Introducción al Desarrollo
de Software o Lógica de
programación I
Leonardo F. Sánchez S.
Docente
Presentación a los
algoritmos y a Python
¿Qué es un algoritmo?
Algoritmo
En informática, un algoritmo es una secuencia de
instrucciones secuenciales, gracias al cual pueden
llevarse a cabo ciertos procesos y darse respuesta a
determinadas necesidades o decisiones.
Se trata de conjuntos ordenados y finitos de pasos, que
nos permiten resolver un problema o tomar una decisión
Fuente: https://concepto.de/algoritmo-en-informatica/#ixzz6DT8ykxm9
Algoritmo
IMPORTANTE
Los algoritmos no tienen que ver con los lenguajes
de programación, dado que un mismo algoritmo o
diagrama de flujo puede representarse en diversos
lenguajes de programación, es decir, se trata de un
ordenamiento previo a la programación.
Fuente: https://concepto.de/algoritmo-en-informatica/#ixzz6DT8ykxm9
Algoritmo
Los algoritmos también son frecuentes en la matemática
y la lógica, y son la base de la fabricación de manuales
de usuario, folletos de instrucciones, etc.
Esta palabra proviene del latín tardío «algobarismus» y
con este del árabe «hisābulgubār» que significa calculo
con símbolos arábigos.
Fuente: https://concepto.de/algoritmo-en-informatica/#ixzz6DTAMgssy
Algoritmo
Uno de los algoritmos más
conocidos de la matemática es el
atribuido a Euclides, para obtener el
máximo común divisor de dos
enteros positivos, o el llamado
“método de Gauss” para resolver
sistemas de ecuaciones lineales.
Fuente:
https://concepto.de/algoritmo-en-informatica/#ixzz6DTAMgss
Algoritmo
Para calcular el máximo común divisor
entre dos números enteros positivos a
y b dividimos el más grande, digamos
a, entre el más pequeño, digamos b.
Esta división nos proporcionará un
cociente, c_1, y un residuo, r_1.
Si r_1=0, entonces mcd(a,b)=b
Si no…
Algoritmo
Si no es cero dividimos el divisor, d_1,
entre el resto, r_1, obteniendo otro
cociente, c_2, y otro resto, r_2.
Si r_2=0, entonces mcd(a,b)=r_1
Si no es cero volvemos a dividir
divisor entre resto. Y así
sucesivamente hasta llegar conseguir
el residuo cero.
Ejercicios
1. Hallar el MCD (18,24)
Solución
a b c r
24 18 1 6
18 6 3 0
Ejercicios
Aplicando el algoritmo de Euclides calcular el
máximo común divisor de los siguientes números:
1. Hallar el MCD (43,22)
2. Hallar el MCD (320, 180)
3. Hallar el MCD (364, 748)
4. Hallar el MCD (721,448)
Características de los Algoritmos
Deben establecer en la secuencia precisa y exacta para
Orde
nado que su lectura tenga sentido y se resuelva el problema.
s
Han de ser precisos en su abordaje del tema, es decir, no
Pre
ciso pueden ser ambiguos o subjetivos.
s
Secu Operan en secuencia, debe procesarse uno a la vez.
encia
les
Características de los Algoritmos
Toda secuencia de algoritmos ha de tener un fin
Fini determinado, no puede prolongarse hasta el infinito.
tos
Todo algoritmo debe ofrecer un resultado en base a las
Conc
reto funciones que cumple.
s
Un mismo algoritmo ante los mismos elementos de
Defi
nido entrada (input) debe dar siempre los mismos resultados.
s
Tipos de algoritmos
Infor
Form
male
ales
s
Tipos de algoritmos
Infor
Form
male
ales
s
Ejemplo Algoritmo Informal
1. Inicio
2. Abrir la nevera.
3. Agarrar un huevo.
4. Agarrar el sartén.
5. Poner aceite en el sartén.
6. Encender el fuego.
7. Poner la sartén en el fuego.
8. Esperar que se caliente el aceite.
9. Romper la cascara del huevo.
10. Poner la clara y la yema en el sartén.
11. Esperar que el huevo se fría.
12. Sacar el huevo de la sartén.
13. Servir el huevo en el plato.
14. Fin
Algoritmo
Entrada Proceso Salida
Ejemplo Algoritmo Informal
Entrada Proceso Salida
Proceso:
Datos de 1-Inicio
entrada: 2- Levante la bocina
3- Espere tono
Teléfono 4- Marque número
alámbrico 5- Espere a que contesten
Tener línea 6- Hable con la otra persona
Número a marcar 7- Al finalizar, cuelgue la
bocina
8- Fin
Ejemplo Algoritmo Informal
Deseas saber el número telefónico de una persona
Entrada Proceso Salida
Algoritmo Informales
Ejercicios: Proceso
1. Que reciba la altura y el peso de una persona y calcule y muestre
el IMC.
2. Calcular el área de un cuadrado.
3. Dados 2 valores por teclado que muestre el resultado de la suma,
resta, división y multiplicación.
4. Calcular el área de un círculo.
5. Calcular la hipotenusa de un triángulo.
