Algoritmos

Algoritmos

• ¿Que es 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 dos números

Algoritmos

Algoritmos

1. 5+1=6

2. Anotar 6

3. 2+9=11

4. Anotar 1 y guardar 1

5. 4+0=4

6. 4+1=5

7. Anotar 5

8. El resultado es 516

491+ 25

516

Elementos de un algoritmo

• Entrada– ¿Qué se necesita para realizar los pasos?

• Salida– ¿Que se obtiene al final del algoritmo?

• Tipos de datos– Números: enteros, reales, complejos– Texto: letras, palabras, frases– Otros

Algoritmos

• Sirven para resolver un tipo de problema especifico.

• Son secuencias de pasos concretos.• Requiere la definición de la entrada y la

salida.• Adecuados para ser ejecutados por un

computador

Algoritmos

• ¿Qué tiene que ver con la programación?–La programación consiste en crear

programas de computador que resuelvan problemas específicos.

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

Descripción de un algoritmo

• Pseudo – código– El algoritmo se expresa en lenguaje natural– Expresa de manera genérica los pasos del

algoritmo– No provee detalles de la implementación

particular del código final

Descripción de un algoritmo

• Diagramas de flujo– Presentan el algoritmo de manera gráfica.– De gran utilidad para seguir la “ruta” de un

algoritmo.– Aplicables a muchas otras disciplinas.

Construcción de un algoritmo

1. Definir el problema a resolver2. Identificar las entradas del algoritmo3. Identificar la salida del algoritmo4. Definir los pasos a seguir para convertir las

entradas en la salida5. Seguir los pasos y comprobar que el algoritmo

sea correcto analizando la salida.6. Revisar los pasos y hacer las correcciones.7. Resolver el problema.

Entrada Proceso Salida

Entrada de datos

Salida de datos

C:\

Utilización de variables

• Durante la ejecución del algoritmo, es importante recordar los resultados parciales de cada paso.

• Estos resultados se etiquetan con un nombre.

• Al invocar con posterioridad ese nombre, recuperamos el resultados parcial.

Utilización de constantes

• Además de las variables, un algoritmo requiere de constantes.

• A diferencia de las variables, su valor no puede cambiar en el tiempo.

• Las constantes también pueden recibir nombres para mayor claridad.– Ej.: PI = 3.1415

Construcción de un algoritmo

• Ejemplo:– Objetivo: Calcular el precio de una manzana – Entradas

• Precio (en pesos) del kilo de manzanas [K]• Peso (en gramos) promedio de una manzana[P]

– Salida• Precio (en pesos) de una manzana [M]

Construcción de un algoritmo

• Operaciones básicas– Entrada de datos– Salida de datos– Utilización de variables– Utilización de constantes– Aplicación de operadores– Asignación de valores

• Combinación de operaciones básicas– Secuencial– Selectiva– Repetitiva

Ejemplo 1

• Elabora el algoritmo que sigues para ir a la escuela.

1. Inicio

2. Me despierto

3. Me levanto de la cama

4. Me desvisto

5. Me baño

6. Me visto

7. Tomo el transporte a la escuela

8. Camino a la escuela

9. Fin

Procesos

Ejemplo 2

• Elabora el algoritmo que sume 2 números.

1. Inicio

2. Dame un número, n1

3. Dame otro número, n2

4. Realiza suma=n1+n2

5. Imprime suma

6. FinSalida

Entrada

Proceso

variables

Ejercicios1. Escriba el algoritmo que sigues para comerte un

McTrío, te encuentras afuera de McDonald´s.

2. Escriba un algoritmo que calcule el área y el perímetro de un rectángulo, dada la altura y la base.

3.  Escriba un algoritmo que dados 2 números realiza las cuatro operaciones aritméticas fundamentales (+,-,*,/).

4.  Escriba un algoritmo que dados 2 números y el símbolo aritmético realiza la operación seleccionada por el usuario.

No. Entrada Proceso Salida

1

2

3

4

5