guia_1_programacion_Introduccion a lo algoritmos

guia_1_programacion_Introduccion a lo algoritmos

Institución educativa JOSE HOLGUIN GARCES.
Especialidad en sistemas. Módulo HERRAMIENTAS DE PROGRAMACIÓN
1
Introducción a los ALGORITMOS.
Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una
tarea y/o resolver un problema.
En otras palabras, se puede expresar que un algorit mo es una serie de pasos lógicos,
que se estructuran para resolver un problema.
El término algoritmo no está exclusivamente relacionado con la matemática, ciencias de la
computación o informática. En realidad, en la vida cotidiana empleamos algoritmos en
multitud de ocasiones para resolver diversos problemas.
Un algoritmo debe de ser definido, finito y preciso. Por preciso entendemos que cada paso
a seguir tiene un orden; finito implica que tiene un determinado número de pasos, o sea,
que tiene un fin; y definido, que si se sigue el mismo proceso más de una vez llegaremos al
mismo resultado.
Todo algoritmo puede ser descompuesto en tres partes:
 Entrada de datos.
 Proceso.
 Salida de resultados.
Ejemplo 1.1:- Algoritmo para preparar ceviche de bonito para 6 personas. (receta peruana)
Entradas:
 1 kilo de bonito
 3 camotes sancochados
 3 cebollas cortadas a lo largo
 1 rocoto en rodajas
 3 ramas de apio picado
 2 ramitas de culantro picado
 4 vasos de jugo de limón
 4 cucharadas de ajo molido
 2 cucharadas de ají amarillo molido
 sal y pimienta
Proceso:
 Cortar la carne de pescado en pequeños trozos.
 Mezclar la carne con el jugo de limón, el ajo, la pimienta, el culantro, el ají amarillo
y el apio.
 reposar 30 minutos.
 Agregar sal al gusto y echar las cebollas cortadas.
 Servir acompañando el ceviche con el camote sancochado y el rocoto en rodajas
Salida
El ceviche
Evidentemente este es un algoritmo no computacional, no podrá ser ejecutado por un
Ing. Jesús Arias C.
Institución educativa JOSE HOLGUIN GARCES.
Especialidad en sistemas. Módulo HERRAMIENTAS DE PROGRAMACIÓN
2
computador, pero sí por una persona.
Ejemplo 1.2:- Algoritmo para expresar en centímetros y pulgadas una cantidad dada en
metros.
Entrada:
La cantidad M de metros
Proceso:
Cálculo de centímetros : C = M*100
Cálculo de pulgadas
: P = C/2.54
Salida:
La cantidad C de centímetros y la cantidad P de pulgadas
Este es un algoritmo computacional escrito en lenguaje natural, puede ser convertido en un
programa de computador, pero también puede ser ejecutado manualmente por una persona.
Aplicaciones prácticas de los algoritmos
El conocimiento y correcta aplicación sirven para producir programas mejores, en el
sentido de que aprovechan mejor la memoria del sistema, son más rápidos, eficientes,
robustos y tolerantes a fallos.
Además, tener conocimientos adecuados de algoritmia y estructuras de datos fac ilita el
poder pasar de un lenguaje de programación a otro con mucha mayor facilidad: puesto que
el algoritmo proporciona la forma o arquitectura de la solución, sólo hace falta superar las
dificultades técnicas particulares de cada lenguaje
Los algorit mos deben tener un nombre y estar delimitados por las palabras: INIC IO y
FIN
Para el ejemplo 1.1 se deben hacer entonces los siguientes ajustes
Algoritmo ceviche
Inicio
Entradas:
 1 kilo de bonito
 3 camotes sancochados
 3 cebollas cortadas a lo largo
 1 rocoto en rodajas
 3 ramas de apio picado
 2 ramitas de culantro picado
 4 vasos de jugo de limón
 4 cucharadas de ajo molido
Ing. Jesús Arias C.
Institución educativa JOSE HOLGUIN GARCES.
Especialidad en sistemas. Módulo HERRAMIENTAS DE PROGRAMACIÓN
3
 2 cucharadas de ají amarillo molido
 sal y pimienta
Proceso:
 Cortar la carne de pescado en pequeños trozos.
 Mezclar la carne con el jugo de limón, el ajo, la pimienta, el culantro, el ají amarillo
y el apio.
 reposar 30 minutos.
 Agregar sal al gusto y echar las cebollas cortadas.
 Servir acompañando el ceviche con el camote sancochado y el rocoto en rodajas
Salida
El ceviche
Fin
En lo concerniente con el ejemplo 1.2 el ajuste corresponde con:
Algoritmo conversión metros a centímetros y pulgadas
Inicio
Entrada:
La cantidad M de metros
Proceso:
Cálculo de centímetros : C = M*100
Cálculo de pulgadas
: P = C/2.54
Salida:
La cantidad C de centímetros y la cantidad P de pulgadas
Fin
APLICACIONES:
Formular los algoritmos correspondientes para hacer:
 Crispetas
 Un sancocho de gallina para 6 personas
 Chocolate
 Calcular el área de un cuadrado
 Calcular el área de un rectángulo
 Hallar la raíz de una ecuación cuadrática
Ing. Jesús Arias C.