2. escritura de algoritmos
-
Upload
martell024 -
Category
Documents
-
view
3.378 -
download
0
Transcript of 2. escritura de algoritmos
![Page 1: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/1.jpg)
Escritura de Algoritmos
Elaborado por: Alberto Pérez 1
![Page 2: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/2.jpg)
Escritura de algoritmos
• Recordemos que un algoritmo es un
método o conjuntos de reglas para
solucionar problemas.
– Debe de ser una secuencia definida.
– Solo se puede ejecutar una acción a la
vez.
Elaborado por: Alberto Pérez 2
![Page 3: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/3.jpg)
Escritura de algoritmos
• Ejemplo:
• ¿Qué hacer para
ver la nueva
película de Harry
Potter?
Elaborado por: Alberto Pérez 3
![Page 4: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/4.jpg)
Escritura de algoritmos
1. Ir al cine.
2. Comprar un boleto.
3. Ver la película.
4. Regresar a casa.
El algoritmo consta de 4 acciones
básicas, cada una de ellas debe serejecutada antes de realizar la siguiente.
Elaborado por: Alberto Pérez 4
![Page 5: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/5.jpg)
Escritura de algoritmos
• Como podemos verel algoritmo es muysencillo, pero es deforma general.
• Ahora tenemos que descomponerlo en pasos mas simples ( divide y vencerás ).
Elaborado por: Alberto Pérez 5
![Page 6: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/6.jpg)
Escritura de algoritmos
1. Inicio
2. Ver la cartelera de cines en internet
3. Si no esta la de Harry Potter entonces1. Decidir otra actividad
2. Ir al paso 7
fin SI no
SI esta entonces
1. Ir al cine
fin si
Elaborado por: Alberto Pérez 6
![Page 7: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/7.jpg)
Escritura de algoritmos
4. Si hay fila entonces1. Formarse en ella
2. Mientras haya personas adelante hacer1. Avanzar en la fila
Fin mientras
fin si
Elaborado por: Alberto Pérez 7
![Page 8: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/8.jpg)
Escritura de algoritmos
5. Si hay boletos entonces1. Comprar un boleto2. Pasar a la sala que la expone
3. Localizar lo(s) asiento(s)
4. Mientras proyectan la película hacer 1. Ver la película
Fin mientras
5. Salir de el cine
si no
6. refunfuñar
fin si
Elaborado por: Alberto Pérez 8
![Page 9: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/9.jpg)
Escritura de algoritmos
6. Volver a casa
7. Fin
Las palabras en negritas representan keywords de control de flujo y de toma de decisiones.
Otro aspecto es la IDENTACIÓN o sangría en la escritura de los algoritmos.
Elaborado por: Alberto Pérez 9
![Page 10: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/10.jpg)
REPRESENTACIÓN GRÁFICA
Elaborado por: Alberto Pérez 10
![Page 11: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/11.jpg)
REPRESENTACIÓN GRÁFICA
• Para representar unalgoritmo se debeutilizar algún métodoque permitaindependizar dichoalgoritmo del lenguajede programación
elegido.
Elaborado por: Alberto Pérez 11
![Page 12: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/12.jpg)
REPRESENTACIÓN GRÁFICA
• Los métodos usuales para representar un algoritmo son:
1- Diagrama de flujo.
2-Lenguaje deespecificación de algoritmos:pseudocódigo
3-FórmulasEl punto 3 no suele ser fácil de plasmar en un algoritmo
Elaborado por: Alberto Pérez 12
![Page 13: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/13.jpg)
DIAGRAMAS DE FLUJO
• Un diagrama de flujo (flowchart) es
una de las técnicas de
representación mas antigua y a la
vez más utilizada aunque su empleo
ha disminuido considerablemente.
Es un diagrama que utiliza los
símbolos estándar mostrados a
continuación
Elaborado por: Alberto Pérez 13
![Page 14: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/14.jpg)
DIAGRAMAS DE FLUJO
• Un diagrama de flujo (flowchart) es
una de las técnicas de
representación mas antigua y a la
vez más utilizada aunque su empleo
ha disminuido considerablemente.
Es un diagrama que utiliza los
símbolos estándar mostrados a
continuación
Elaborado por: Alberto Pérez 14
![Page 15: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/15.jpg)
DIAGRAMAS DE FLUJO
Elaborado por: Alberto Pérez 15
![Page 16: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/16.jpg)
DIAGRAMAS DE FLUJO• Ejemplo
Elaborado por: Alberto Pérez 16
![Page 17: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/17.jpg)
DIAGRAMAS DE FLUJO
• Practica
Se desea contar e imprimir elnúmero de ceros de lassiguiente secuencia.5 3 0 2 4 4 0 0 2 3 6 0 2Elaborar pseudocódigo ydiagrama de flujo
Elaborado por: Alberto Pérez 17
![Page 18: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/18.jpg)
DIAGRAMAS DE FLUJO
Practica
Dados 3 números, determinar si la
suma de cualquier pareja de ellos
es igual al 3 numero.
Si se cumple esta condición escribir
iguales en caso contrario escribir
distintos
Elaborado por: Alberto Pérez 18
![Page 19: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/19.jpg)
PSEUDOCÓDIGO
Elaborado por: Alberto Pérez 19
![Page 20: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/20.jpg)
PSEUDOCÓDIGO
• El pseudocódigo esun lenguaje deespecificación odescripción dealgoritmos.
• Es el paso decodificación final,esto es, latraducción a unlenguaje deprogramación.
Elaborado por: Alberto Pérez 20
![Page 21: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/21.jpg)
PSEUDOCÓDIGO
• Se considera un
primer borrador
• No puede ser
ejecutado por una
computadora
Elaborado por: Alberto Pérez 21
![Page 22: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/22.jpg)
PSEUDOCÓDIGO
• El programador se
puede concentrar
en la lógica y en las
estructuras de
control y no
preocuparse por las
reglas de un
lenguaje específico
Elaborado por: Alberto Pérez 22
![Page 23: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/23.jpg)
PSEUDOCÓDIGO
• Un algoritmo debe
llevar palabras
similares a los key
words como son:
inicio, fin, parada, le
er, escribir, si_enton
ces, si_no, mientras,
fin_mientras, repetir,
hasta_ que
Elaborado por: Alberto Pérez 23
![Page 24: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/24.jpg)
ESTRUCTURA GENERAL DE
UN PROGRAMA
CONCEPTO DE PROGRAMA
Elaborado por: Alberto Pérez 24
![Page 25: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/25.jpg)
CONCEPTO DE PROGRAMA
• Un programa de computadora es un
conjunto de instrucciones, ordenes
dadas a la máquina, que producirán
la ejecución de una determinada
tarea
• En esencia, un programa es un medio
para conseguir un fin
Elaborado por: Alberto Pérez 25
![Page 26: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/26.jpg)
PARTES CONSTRUCTIVAS DE UN
PROGRAMA• El programador
debe establecer elconjunto deespecificacionesque debe contenerel programa:
*Entrada*Salida*Algoritmos de resolución
Elaborado por: Alberto Pérez 26
![Page 27: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/27.jpg)
INSTRUCCIONES Y SUS TIPOS
DEFINIR ACCIONES
Elaborado por: Alberto Pérez 27
![Page 28: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/28.jpg)
INSTRUCCIONES Y SUS TIPOS
• Un programa puedeser lineal o no lineal.Un programa es linealsi las instrucciones seejecutansecuencialmente, sinbifurcacionesdecisiones ni
comparaciones.
Elaborado por: Alberto Pérez 28
![Page 29: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/29.jpg)
INSTRUCCIONES Y SUS TIPOS
• En le caso de
algoritmos las
instrucciones se
suelen conocer
como acciones.
Elaborado por: Alberto Pérez 29
![Page 30: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/30.jpg)
TIPOS DE INSTRUCCIONES
• Como hemos dicho antes lasinstrucciones de un algoritmo sonindependientes del lenguaje. Laclasificación mas usual es:
1-Instrucciones de inicio/fin2-Instrucciones de asignación. , =3-Instrucciones de lectura4-Instrucciones de escritura5-Instrucciones de bifurcación
Elaborado por: Alberto Pérez 30
![Page 31: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/31.jpg)
INSTRUCCIONES DE
ASIGNACION• Como ya son conocidas por el
estudiante, reforzaremos su funcionamiento con ejemplos:
a) A 80 la variable A toma el valor de 80b) ¿Cuál será el valor que tomará la variable C tras la ejecución de las siguientes instrucciones?A 12B AC B
• A contiene 12, B contiene 12 y C contiene 12
Elaborado por: Alberto Pérez 31
![Page 32: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/32.jpg)
INSTRUCCIONES DE
ASIGNACION
• c) ¿Cuál es el valor de la variable AUX
al ejecutarse la instrucción 5?
1- A 10
2- B 20
3- AUX A
4- A B
5- B AUX
Elaborado por: Alberto Pérez 32
![Page 33: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/33.jpg)
INSTRUCCIONES DE
ASIGNACION
• d) ¿Cuál es el significado N N+5 si N tiene el valor actual de 2
N N+5
Se debe pensar en la variable comouna posición de memoria, cuyocontenido puede variar medianteinstrucciones de asignación.
Elaborado por: Alberto Pérez 33
![Page 34: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/34.jpg)
INSTRUCCIONES DE
ASIGNACION• Ejemplo:
Un buzón de correos,donde el número decartas depositadas en élvariará según elmovimiento diario delcartero de introducciónde cartas, o del dueño delbuzón de extracción dedichas cartas.
Elaborado por: Alberto Pérez 34
![Page 35: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/35.jpg)
INTRUCCIONES DE LECTURA DE
DATOS (ENTRADA)• Esta instrucción lee datos de un dispositivo de
entrada. ¿Cuál será el significado de las instrucciones siguientes?
leer (NÚMERO, HORAS, TASA)
La lectura se archivara en la memoria, si los 3 números se teclean en respuesta a la instrucción son 12,34,56 significaría que se han asignado a las variables esos valoresNÚMERO 12HORAS 34TASA 56
Elaborado por: Alberto Pérez 35
![Page 36: 2. escritura de algoritmos](https://reader035.fdocumento.com/reader035/viewer/2022081800/559a1c2d1a28ab727b8b45ff/html5/thumbnails/36.jpg)
INTRUCCIONES DE ESCRITURA
(SALIDA)
• Estas instrucciones se escriben en un dispositivo de salida.A 100B 200C 300
escribir (A, B, C)
Se visualizara en pantalla los valores dados
Elaborado por: Alberto Pérez 36