II.

Realiza una investigación sobre los siguientes temas:

1. Características de los algoritmos.

Un algoritmo debe de cumplir ciertas características, entre las características

fundamentales están:

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

2. Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe

obtener el mismo resultado cada vez.

3. Un algoritmo debe ser finito.

2. Diseño del algoritmo.

El diseño de algoritmos es un método específico para poder crear un modelo

matemático ajustado a un problema específico para resolverlo.

Partición o divide y vencerás: consiste en dividir un problema grande en unidades más

pequeñas que puedan ser resueltas individualmente.

Ejemplo: Podemos dividir el problema de limpiar una casa en labores más simple
correspondientes a limpiar cada habitación.

Resolución por analogía: Dado un problema, se trata de recordar algún problema

similar que ya esté resuelto. Los dos problemas análogos pueden incluso pertenecer
áreas de conocimiento totalmente distintas.

Ejemplo: El cálculo de la media de las temperaturas de las provincias andaluzas y la

media de las notas de los alumnos e una clase se realiza del mismo modo.

Melvin Pérez Diaz

ID: A00136497
3. Pseudocódigo.
Un pseudocódigo es la representación escrita de un algoritmo, es decir, muestra en
forma de texto los pasos a seguir para solucionar un problema.
El pseudocódigo posee una sintaxis propia para poder realizar la representación
del algoritmo (solución de un problema).

Melvin Pérez Diaz

ID: A00136497
4. Diagramas de flujo.
Un Diagrama de Flujo representa la esquematización gráfica de un algoritmo, el
cual muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de
un problema.

5. Diagramas de Nassi-Schneiderman (N-S).

El diagrama N-S de Nassi-Schneiderman (conocido también como Chapin)
es como un diagrama de flujo en el que se omiten las flechas de unión y las cajas
son contiguas. Las acciones sucesivas se escriben en cajas sucesivas y como en
los diagramas de flujo se pueden escribir diferentes acciones en una caja.

Melvin Pérez Diaz

ID: A00136497
Melvin Pérez Diaz
ID: A00136497