ALGORITMO, ESTRUCTURAS Y PROGRAMACIÓN I. Prof.

Transcripción

1 ALGORITMO, ESTRUCTURAS Y PROGRAMACIÓN I [email protected] Prof. Yesika Medina

2 . 1. Algoritmos. 2. Pseudocódigos. 3. Análisis de Problemas. 4. Representación Grafica de los Algoritmos: Diagrama de Flujo. 5. Estructura General de un Programa. 6. Variables, tipos.

3 . 1. Algoritmos. La palabra algoritmo toma su nombre de AL-KHOWARIZMI un matemático y astrónomo del siglo IX quien al escribir un tratado sobre la manipulación de números y ecuaciones, por el enunciado de las reglas paso a paso alcanzando gran reputación para sumar, restar, multiplicar y dividir decimales. Un algoritmo es una secuencia finita bien definida de tareas, es un método para resolver problemas mediante una serie de pasos precisos, definidos y finitos.

4 . Características de los Algoritmos. Preciso e indicar el orden de realización de cada paso. Definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea,debe tener un número finito de pasos. La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. En el algoritmo de receta de cocina se tendrá: Entrada: ingredientes y utensilios empleados. Proceso: elaboración de la receta en la cocina. Salida: terminación del plato (por ejemplo, cordero).. Ejemplo 1.Un cliente ejecuta un pedido u una fábrica. La fábrica examina en su banco de datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario, rechazará el pedido.. Redactar el algoritmo correspondiente. 1. Inicio. 2. Leer el pedido. 3. Examinar la ficha del cliente. 4. Si el cliente es solvente, aceptar pedido; en caso contrario, recha 5. Fin.

5 2.- Pseudocódigos. El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al inglés o español, que facilitan tanto la escritura como la lectura de programas. En esencia, el pseudocódigo se puede definir como un lenguaje de especijicaciones de algoritmos

6 .3.- Análisis de Problemas. Resolución de un Problema Análisis del Problema Diseño del Algoritmo Resolución del problema con la computadora. Esta fase requiere una clara definición, donde se contemple exactamente lo que debe hacer el programa y el resultado o solución deseada. Para poder definir bien un problema es conveniente responder a las siguientes preguntas:,qué entradas se requieren? (tipo y cantidad). Cuál es la salida deseada?(tipo y cantidad). Qué método produce la salida deseada'?

7 4.-Representación Grafica de los Algoritmos. Diagrama de Flujo. (fzowchart) es una de las técnicas de representación de algoritmos más antigua y a la vez más utilizada, aunque su empleo ha disminuido considerablemente, sobro todo, desde la aparición de lenguajes de programación estructurados. Es un diagrama que utiliza los símbolos (cajas) estándaryquetienelospasosdealgoritmoescritosenesas cajas unidas por flechas, denominadas líneas de flujo, que indican la secuencia en que se debe ejecutar. Los símbolos estándar normalizados por ANSI(abreviatura de American National Stanúars Znstitute) son muy variados.

8

9

10 Ejemplo: Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las variables A, B y C respectivamente. El algoritmo debe imprimir cual es el mayor y cual es el menor. Recuerde constatar que los tres valores introducidos por el teclado sean valores distintos. Presente un mensaje de alerta en caso de que se detecte la introducción de valores iguales.

11

12

13 Ejercicios. Diseñe los siguientes programas mediante algoritmos y diagramas de flujo. 1. Calcular el salario diario de un trabajador, teniendo en cuenta que el costo de la hora es igual a 50BSF. 2. Cambiar el caucho de un vehículo. 3. Retirar el dinero del cajero automático. 4. Determinar si un número es par o impar. 5. Calcular el área de un triángulo A= (b*a)/2. 6. Calcular el área de un cuadrado A = L*L. 7. Identificar el mayor de dos números leídos desde el teclado. 8. Calcular la longitud de una circunferencia es igual a 2pi.r, siendo pi= 3,1416 y r= radio de la circunferencia. 9. Convertir los grados C a F. 10. Calcular el promedio de seis calificaciones. 11. Sumar de los números del 1 al Calcular el mayor de dos números. 13. Solicitar tres números y diga cuál es el mayor de ellos Que solicite cinco calificaciones y diga si esta reprobado o no. 15. Que nos permita introducir S o N,

14 La educación y la cortesía abren todas las puertas." TOMÁS CARLYLE