Академический Документы
Профессиональный Документы
Культура Документы
3
Algoritmos
EJEMPLO 2.6
Realizar la suma de todos los nmeros pares entre 2 y 1.000.
El problema consiste en sumar 2 + 4 + 6 + 8 ... + 1.000. Utilizaremos las palabras
SUMA y NMERO (variables, sern denominadas ms tarde) para representar las
sumas sucesivas (2+4), (2+4+6), (2+4+6+8), etc. La solucin se puede escribir con
el siguiente algoritmo:
1. Inicio.
2. Establecer SUMA a 0.
3. Establecer NMERO a 2.
4. Sumar NMERO a SUMA. El resultado ser el nuevo valor de la suma
(SUMA).
5. Incrementar NMERO en 2 unidades.
6. Si NMERO =< 1.000 volver al paso 4; en caso contrario, escribir el ltimo
valor de SUMA y terminar el proceso.
7. Fin. 4
Diseo del Algoritmo
La informacin proporcionada al algoritmo
constituye su entrada y la informacin producida
por el algoritmo constituye su salida.
7
Diseo de Algoritmos
8
Diseo de Algoritmos
9
Escritura de Algoritmos
10
Escritura de
Algoritmos
Ejemplo: Algoritmo para localizar butacas del cine.
Si los nmeros de los asientos estn impresos en la entrada, la accin
compuesta se resuelve con el siguiente algoritmo:
6. fin
Representacin grafica
de Algoritmos
1. diagrama de flujo,
2. diagrama N-S (Nassi-Schneiderman)
3. lenguaje de especificacin de algoritmos:
pseudocdigo,
4. lenguaje espaol, ingls
5. frmulas. 12
Representacin Grafica
de Algoritmos
Por ejemplo, las frmulas para la solucin de una ecuacin
cuadrtica (de segundo grado) son un medio sucinto de expresar el
procedimiento algortmico que se debe ejecutar para obtener las
races de dicha ecuacin.
14
Pseudocdigo
El programador se puede concentrar en la lgica y en las
estructuras de control y no preocuparse de las reglas de
un lenguaje especfico.
inicio
//arranque matinal de un automovil
introducir la llave de contacto
girar la llave de contacto
pisar el acelerador
oir el ruido del motor
pisar de nuevo el acelerador
esperar unos instantes a que se caliente el motor
fin
17
Diagramas de flujo
18
Diagramas de flujo
19
Diagramas de flujo
20
Diagramas de flujo
22
Ejemplos de
algoritmos
Suma de los nmeros pares comprendidos entre 2 y 100.
Pseudocdigo:
inicio
Definir : numero, Suma
Suma 2
numero 4
mientras (numero <= 100)
hacer
suma suma + numero
numero numero + 2
fin mientras
escribe ('Suma pares entre 2 y 100 =', suma)
23
fin
Ejemplos de
algoritmos
Se desea realizar el algoritmo que resuelva el siguiente
problema:
24
Ejemplos de
algoritmos
Los clculos son:
1. Leer datos del archivo de la empresa, hasta que se
encuentre la ficha final del archivo (HORAS,
PRECIO_HORA, NOMBRE).
26
Ejemplos de
algoritmos
Pseudocdigo:
Definir variables: horas, precioHora, salario
variable: nombre
variable: masDatos
inicio
escribir(' Introducir horas, precio hora y nombre')
repetir
escribir ('Nombre')
leer (Nombre)
escribir ('Horas trabajadas')
leer (horas)
escribir ('Precio hora')
leer (precio Hora)
27
Ejemplos de
algoritmos
Pseudocdigo (continuacin):
28
Ejemplos de
algoritmos
Ejemplo 3:
Dados tres nmeros, determinar si la suma de cualquier pareja de ellos
es igual al tercer nmero. Si se cumple esta condicin, escribir Iguales
y, en caso contrario, escribir Distintas.
29
Ejemplos de
algoritmos
Ejemplo 3:
Para resolver este problema, se puede comparar la suma de cada
pareja con el tercer nmero.
Con tres nmeros solamente existen tres parejas distintas y el
algoritmo de resolucin del problema ser fcil.
Pasos del algoritmo:
1. Leer los tres valores, A, B y C.
2. Si A + B = C escribir "Iguales" y parar.
3. Si A + C = B escribir "Iguales" y parar.
4. Si B + C = A escribir "Iguales" y parar.
5. Escribir "Distintas" y parar.
30
Ejemplos
Pseudocdigo:
31
Herramienta para
diagramas de flujo
32
https://www.draw.io/
Diagrama de flujo
33
DEBER
34