Upload
carolina-ramirez-calvillo
View
278
Download
2
Embed Size (px)
Citation preview
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 1/17
Curso de Algoritmos
1
Curso de Algoritmos
Instructor:Roberto Ruvalcaba Luna
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 2/17
Curso de Algoritmos
2
¿Qué es un Algoritmo?
Es la descripción de un método con el cual se realizar una tarea, con unasecuencia de instrucciones que, ejecutadas adecuadamente, dan lugar alresultado deseado.
Ejemplos de algoritmos no informáticos:
• Receta de cocina
• Una partitura musical
• Los planos con las instrucciones para construir una casa
Propiedades de un Algoritmo
• Finitud: Número finito de pasos
• Definibilidad: Cada paso definido de un modo preciso
• Conjunto de Entradas: Datos iníciales del algoritmo
• Conjunto de Salidas: Respuesta que obtenemos del algoritmo
• Efectividad: Las operaciones a realizar deben ser básicas, para que elprocesador pueda realizarlas de modo exacto y en tiempo finito.
Símbolos para dibujar diagramas
Los Diagramas de flujo se dibujan generalmente usando algunos símbolos
estándares; sin embargo, algunos símbolos especiales pueden también ser
desarrollados cuando sean requeridos. Algunos símbolos estándares, que se
requieren con frecuencia para diagramar programas de computadora se muestran
a continuación:
Inicio o fin del programa
Pasos, procesos o líneas de instrucción de programa
de computo
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 3/17
Curso de Algoritmos
3
Operaciones de entrada y salida
Toma de decisiones y Ramificación
Conector para unir el flujo a otra parte del diagrama
Cinta magnética
Disco magnético
Conector de pagina
Líneas de flujo
Anotación
Display, para mostrar datos
Envía datos a la impresora
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 4/17
Curso de Algoritmos
4
Símbolos gráficos
Dentro de los símbolos fundamentales para la creación de diagramas de
flujo, los símbolos gráficos son utilizados específicamente para operaciones
aritméticas y relaciones condicionales. La siguiente es una lista de los símbolos
más comúnmente utilizados:
+ Suma
- Resta
* Multiplicación
/ División
± Mas o menos
= Equivalente a
> Mayor que
< Menor que
>= Mayor o igual que
<= Menor o igual que
< > Diferente de
Si
No
True
False
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 5/17
Curso de Algoritmos
5
Reglas para la creación de Diagramas
1. Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a
derecha.
2. Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que
indica la dirección que fluye la información procesos, se deben de utilizar
solamente líneas de flujo horizontal o verticales (nunca diagonales).
3. Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo del
diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debetener en cuenta que solo se vana utilizar conectores cuando sea estrictamente
necesario.
4. No deben quedar líneas de flujo sin conectar
5. Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso
de muchas palabras.
6. Todos los símbolos pueden tener más de una línea de entrada, a excepción del
símbolo final.
7. Solo los símbolos de decisión pueden y deben tener mas de una línea de flujo de
salida.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 6/17
Curso de Algoritmos
6
Ejercicios de Diagramas de Flujo
1.- Hacer el diagrama de flujo para sumar dos números leídos por teclado y escribir elresultado.
2.- Modificar el anterior pero para sumar 100 números leídos por teclado
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 7/17
Curso de Algoritmos
7
3.- Hacer un diagrama de flujo que a partir de proporcionarle la velocidad de un automóvil,expresada en kilómetros por hora, proporcione la velocidad en metros por segundo.
4.-Modificar el anterior para que permita sumar N números. El valor de N se debe leerpreviamente por teclado.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 8/17
Curso de Algoritmos
8
5.-Hacer un diagrama de flujo que permita escribir los 100 primeros pares.
6.- Hacer un diagrama de flujo que permita leer dos valores distintos, determinar
cuál de los dos valores es el mayor y escribirlo.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 9/17
Curso de Algoritmos
9
7.- Hader un diagrama de flujo que permita leer dos números y ordenarlos de menor amayor, si es el caso.
8.- Hacer un diagrama de flujo que permita leer tres valores y almacenarlos en las variablesA, B y C respectivamente. El algoritmo debe imprimir cual es el mayor y cuál es el menor.Recuerde constatar que los tres valores introducidos por el teclado sean valores distintos.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 10/17
Curso de Algoritmos
10
9.- Hacer un diagrama de flujo que permita leer un valor cualquiera N y escriba si dichonúmero es par o impar.
10.- Hacer un diagrama de flujo que lea N números, calcule y escriba la suma de los pares yel producto de los impares.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 11/17
Curso de Algoritmos
11
11.- Hacer el diagrama de flujo para calcular el factorial de N (N!=1·2·3·...·N).
12.- La sucesión de Fibonacci se define de la siguiente forma: a1=1, a2=1 y an=an-1+an-2 paran>2, es decir los dos primeros son 1 y el resto cada uno es la suma de los dos anteriores, losprimeros son: 1, 1, 2, 3, 5, 8, 13, 21, ... Hacer un diagrama de flujo para calcular el enésimotérmino de la sucesión.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 12/17
Curso de Algoritmos
12
13.- Hacer un diagrama de flujo que permita convertir calificaciones numéricas, según lossiguientes datos: A = 19 y 20, B =16, 17 y 18, C = 13, 14 y 15, D = 10, 11 y 12, E = 1 hastael 9 termina cuando se ingresa una nota = 0 o mayor a 20. Se asume que la nota está
comprendida entre 1 y 20.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 13/17
Curso de Algoritmos
13
14.- Hacer un diagrama de flujo que permita calcular el promedio de N Notas; finalizacuando N = 0.
15.- Hacer un diagrama de flujo que permita leer dos números y ordenarlos de menor amayor, si es el caso.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 14/17
Curso de Algoritmos
14
16.- Hace un diagrama de flujo para la empresa Constructora Tecnovivir Casas C.A., que lepermita calcular e imprimir la nómina para su cancelación a un total de 50 obreroscalificados a quienes debe cancelar por horas trabajadas. La hora trabajada se pautó en
$30.00 pesos.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 15/17
Curso de Algoritmos
15
17.- Hacer un diagrama de flujo que funcione como caja registradora.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 16/17
Curso de Algoritmos
16
18.- Hacer un diagrama de flujo que permita determinar a partir de un número de días,ingresado por pantalla, ¿Cuántos años, meses, semanas y días; constituyen el número dedías proporcionado utilizando la estructura Mientras o While.
5/11/2018 Curso de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/curso-de-algoritmos 17/17
Curso de Algoritmos
17
19.- Hacer un diagrama de flujo que haga N conversiones de una distancia en metros a
su equivalente en centímetros y pies. Utilizar do-while.
20.- Modificar el ejercicio anterior pero con el uso de la sentencia while.