Curso de Algoritmos

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



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



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



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



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.



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



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.



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.



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.



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.



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.



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.



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.



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.



Curso de Algoritmos

15

17.- Hacer un diagrama de flujo que funcione como caja registradora.



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.



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.

Curso de Algoritmos

Documents

Transcript of Curso de Algoritmos