Algoritmos

Introducción

Mediante el desarrollo de los incisos siguientes se darán a conocer explicaciones sobre algoritmos, pseudocódigos y diagramas de flujo: definición, características, tipos, forma de ejecución, entre otros. Posteriormente, con la realización de ejercicios sencillos se pondrán en práctica los conocimientos adquiridos, tanto en clase como en la presente investigación, y se demostrará cómo se representan los algoritmos en forma de pseudocódigos y diagramas de flujo.

Es importante mencionar que el diseño de algoritmos y diagramas de flujo son la iniciación a la programación.

• Defina con sus propias palabras que es un algoritmo

Serie de pasos o procesos a seguir para resolver un problema (Kevin)

• Describa las características de un algoritmo

Los algoritmos, para llegar a ser tales deben reunir ciertas características. Una de ellas es que los pasos que deben seguirse deben estar estrictamente descritos, cada acción debe ser precisa, y debe ser general, es decir, que pueda ser aplicable a todos los elementos de una misma clase.

•Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

•Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

•Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; es decir, debe tener un número finito de pasos. (Dina)

• Determine los pasos para crear un algoritmo

o Identificar el problema

o Establecer la serie de pasos para solucionarlo

o Enumerar los pasos (Kevin)

• Qué tipo de algoritmos existen?

Existen dos tipos y son llamados así por su naturaleza:

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

También existen:

Técnica de vuelta atrás o backtracking: el proceso general de este tipo de algoritmos se contempla como un método de prueba o búsqueda, que gradualmente construye, de forma sistemática, tareas básicas y las inspecciona para determinar si conducen a la solución del problema.

Algoritmos estáticos: algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.

Algoritmos probabilísticos: algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa.

Algoritmos adaptativos: algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales.

Determinístico: es de este tipo si en cada paso del algoritmo es posible predecir la salida para una entrada dada.

No determinísticos: si existe uno ó más pasos en el algoritmo, para el cual es posible predecir cuál será la salida. (Dina)

• Defina que es un pseudocódigo

Es un lenguaje intermedio del cual después se puede transferir a cualquier lenguaje de programación, este describe un algoritmo. (Kevin)

• Defina que es un Diagrama de Flujo

Es la representación grafica de un algoritmo, muestra detalladamente la secuencia de pasos o actividades para solucionar un problema o ejecutar un procedimiento. (Dina)

• Describa la simbología de los diagramas de flujo

1. Inicio / Fin

2. Datos / Leer / Ingresar

3. Procesos

4. Condición / Decisión

5. Documentos / Imprimir (Kevin)

• En un cuadro describa los operadores lógicos

Operadores Lógicos

Estos operadores se utilizan para establecer relaciones entre valores lógicos. Estos valores pueden ser resultado de una expresión relacional. Existen tres tipos: Not (¬) =negación, And (∧) =y, Or (∨) =o.

Not And Or

A ¬A A B A ∧ B A B A ∨ B

T F T T T T T T

T F F T F T

F T F T F F T T

F F F F F F

T=true (verdadero), F=false (falso)

(Dina)

Realizar pseudocódigo y diagrama de flujo de los siguientes problemas:

1. Un maestro desea saber qué porcentaje de hombres y que porcentaje de mujeres hay en un grupo de estudiantes, ingresando el número total de estudiantes.

Inicio

Leer: H, M ,E

Asignar E=H+M,

%H=(H*100)/E,

%M=(M*100)/E

Imprimir “%H, %M”

Fin (Kevin)

2. En una fábrica de computadoras se planea ofrecer

...