Capítulo 2: Representación de Algoritmos

• Conceptos de representación de algoritmosLos algoritmos pueden ser representados de dos formas
  • Pseudocódigo: Es la representación mediante pequeñas instrucciones que definen la secuencia de pasos y procesos para realizar una tarea. PseInt (Herramienta para edición y diseño de pseudicódigo).

  Inicio
  A, B, C: Enteros

  Escriba “Digite un número a sumar: ”

  Lea (A)
  Escriba ”Digite el otro número a sumar: ”
  Lea (B)
  C <– A+B
  Escriba “la suma de los dos números es: ”, C
  Fin

  • Diagramas de Flujo: Es la representación gráfica de un algoritmo mediante la utilización de símbolos que permiten identificar los procesos y tareas a resolver. DFD (Herramienta para la representación de diagramas de flujo)

   

• Datos Concepto: es la expresión general que describe las características de las entidades sobre la cuales opera una algoritmo, así mismo se puede definir como la parte mínima de la información.Tipos de datos:
  • Integer: Entero, este tipo de dato permite realizar asignaciones, operaciones aritméticas y comparaciones entre valores.
  • Boolean: Es un tipo de datos lógico que permite el uso de variables que tengan solo dos posibles resultados, falso o verdadero. (si/no, cierto/falso, funciona/no funciona, on/off)
  • Real: Este tipo de datos permite trabajar operaciones donde sea necesario el uso de valores fraccionados, o decimales. Ej: (Pi = 3,1416)
  • Char: Este tipo de variable nos permite almacenar valores de tipo alfanumérico, pero sólo permite un carácter a la vez.
  • String: Al igual que el tipo de dato Char, permite almacenar valores alfanuméricos, pero con varios caracteres a la vez, es decir que en vez de almacenar solo una letra podremos almacenar nombres u oraciones.

Constante: Es un dato cuyo valor no puede cambiar en la ejecución del programa, permanentemente contiene valores predefinidos y se mantiene sin cambios para su aplicación en operaciones.

Tipos de constantes:

• Literales: Son valores de cualquier tipo que no se declaran ya que no tienen nombre

Res = (a + 4) / (3,1416)  donde los valores resaltados en rojo son constantes no definidas.

• Declaradas: Son aquellas constantes que se declaran en la sección de constantes al inicio del programa y contienen un valor asignado previamente.

PI=3.1416

Radio=4,2

• Expresión: También son definidas en la sección de constantes, pero no se les asigna un valor, sino una expresión para ser evaluada al iniciar el programa.

area = (B * H)/2

Variables: Es un nombre que es asociado a un elemento de datos, su valor a diferencia de una constante si puede cambiar y ser reasignado en la ejecución del programa, toda variable debe ser declarada y definida como un tipo de dato predefinido.

Principales diferencia entre constantes y variables

• Las constantes ya reciben un valor inicial cuando son declaradas
• Las variables primero se declaran, luego inicializadas y posteriormente se usan.
• Las constantes mantienen su valor durante toda la ejecución del programa
• Las variables en cambio pueden cambiar su valor cuantas veces lo requieran
• Las variables adicionalmente pueden cambiar no solo su valor sino su tamaño en tiempo de ejecución (punteros)  

Los operadores permiten cambiar y manipular los valores de una variable, mediante la realización de operaciones aritméticas, comparaciones y asignación de valores. Permiten realizar operaciones complejas y validar información a de acuerdo a resultados de comparación y aplicación de diferentes condiciones.

A continuación veremos los tipos de operadores y su uso.

Asignación: es el más utilizado ya que permite asignar a una variable o constante valores requeridos para el proceso u operaciones. C= 8 su símbolo es ( “ = ” ).

Su utilización correcta es:

A = 8      Correcto

34 = b    Incorrecto

Incremento y decremento

Estos operadores permiten incrementar una variable numérica o en su defecto decrementarla de acuerdo a su necesidad.

a++    Incrementa una variable en 1

a–     decremento una variable en 1

Lógicos o booleanos

Son imprescindibles en operaciones complejas, ya que permiten obtener el estado de una variable u objeto para tomar decisiones.

• Negación

Estado = true

Estado = false

La negación obtiene un valor contrario al inicial, es decir que si el valor inicial es verdadero su negación será falsa.

• And

El operador And obtiene un resultado comparando dos valores booleanos, el cual solo es true cuando los dos valores comparados son verdaderos, debido a que es una condición restrictiva y se deben cumplir ambas condiciones para que la condición resultante sea verdadera. Su representación es && y en algunos casos and dependiendo del lenguaje de programación.

Valor1=true

Valor2 = false

Resultado = valor1 && valor2       // el resultado es false

Valor1=true

Valor2 = true

Resultado = valor1 && valor2       // el resultado es true

• Or

El operador OR obtiene un resultado comparando dos valores booleanos, el cual solo es true cuando alguno de los valores comparados es verdadero, es decir que solo debe cumplirse una de las condiciones para que el resultado sea true. Su representación es | | y en algunos casos OR dependiendo del lenguaje de programación.Valor1=true

Valor2 = false

Resultado = valor1  valor2       // el resultado es true

Valor1=true

Valor2 = true

Resultado = valor1 && valor2       // el resultado es true

Matemáticos o aritméticos

Son todos aquellos operadores utilizados en la resolución de problemas aritméticos, en  busca de resultados de ponderación, promedios y operaciones básicas.

Relacionales

Son los encargados de relacionar variables contenidas en expresiones para la resolución de problemas, su resultado siempre es un valor booleano.

Ejercicios propuestos

1. Hallar el área de una circunferencia
2. Hallar la raíz cuadrada de un número
3. Resolver la siguiente ecuación : X = ((3²-5) * (4/5) )²
4. Realizar la conversión de Pesos a Dólares.
5. Realizar un algoritmo que permita realizar una regla de tres básica

Reconocimiento de las herramientas DFD y PSEINT

Operaciones Aritméticas en DFD y PSEINT

Ejercicio de Operaciones Aritméticas en DFD

Ejercicio de Operaciones Aritméticas en PSEINT