Varios

ALGORITMOS

¿Qué un algoritmo?

Una lista de instrucciones donde se especifica una sucesión de operaciones necesarias para resolver cualquier problema de un tipo dado.

- Ejemplo sumar números.

+ =

491
+ 25
_______
516

Entrada: ¿Qué se necesita para realizar los pasos?

Salida: ¿Qué se obtiene al final del algoritmo?

Tipos de datos:

Números: enterosreales, complejos

Textos: letras, palabra, frases

Otros:

Algoritmos:

• Sirven para resolver un tipo de problema especifico.
• Son secuencias de pasos concretos.
• Requiere la definición de la entrada y salida.
• Adecuados para ser ejecutados por un computador.

¿Qué tiene que ver con la programación?

- La programación consiste en crear programas de computador queresuelvan problemas específicos.

- Un programa de computador es la implementación de un algoritmo.

¿Qué es un programa?

- Es una secuencia de pasos a ejecutar.

- Los pasos están descritos en un lenguaje de computador.

- Por lo general es un archivo de texto.

- El texto escrito en dicho lenguaje se denomina el código del programa.

Descripción de un algoritmo:• Es necesario contar con formas de expresar algoritmos.

- Diseño del algoritmo ande de confidencialidad.

- Diseño de algoritmo de manera independiente del lenguaje de programación.

• Diferentes alternativas:

- Pseudo- código

- Diagramas de flijo.

- Diagramas de Massi-Shneidermann.

PSEUDOCÓDIGO.

El algoritmo seexpresa en lenguaje natural, expresa de manera genérica los pasos del algoritmo; no provee detalles de la implementación particular del código final.

Diagrama de flujo:

Presentan el algoritmo de manera gráfica, de gran utilidad para seguir la ruta de un algoritmo, aplicaciones a muchas otras disciplinas.

Diagrama de Massi-Schneidermann.

También se denomina diagramas de caja son máso menos; usados que el diagrama de flujo pero también más orden. Ocupa mucho espacio para representar algoritmos complejos.

Construcción de un algoritmo:

1. Definir un problema a resolver.
2. Identificar las entradas del algoritmo.
3. Identificar la salida del algoritmo.
4. Definir los pasos a seguir convertir las entradas en salidas.
5. Seguido los pasos y comprobarque el algoritmo sea correcto analizando la salida.
6. Resolver los pasos y hacer correcciones.
7. Resolver el problema.
| |
| |
| |
| |
| |
| |
||
| |
| |
|20 |
| |

|Multiplicación. 45x2 |
|Anotar 90 cm2. |
|Dividir 90/20|
|Anotar 4.5. |
|H altura 4.5 cm |
|Fin. |

Área: 45 cm2
Perímetro: 20cm2
H=? 4.5cm

TAREA

• Realizar algoritmos de 10 calificaciones de un alumno.

|10 ||
|8 |Sumar 10+8+7+6+9+10+10+8+9+10=87 |
|7 |Anotar 87 |
|6 |Dividir 87 entre el número de calif.=10...