Algoritmos. Luis Castellanos & Angela Galea marzo de 2012

Transcripción

1 Luis Castellanos & Angela Galea marzo de 2012

2 Contenido 1. Introducción. 2. Qué es un Algoritmo 3. Tipos de 4. Para qué sirven los algoritmos? 5. Lenguaje de Programación 6. Tipos de Datos 7. Tipos de Variables 8. Operadores (Aritméticos, Relacionales, Lógicos) 9. Símbolos usados en Diagramas de Flujos 10. Estructuras (secuenciales, condicionales, cíclicas) 11. Ejemplos 12. Ejercicios Propuestos 2

3 Alguna vez has usado un algoritmo? 3

4 Receta de Torta de Chocolate Torta: Se bate la mantequilla con el azúcar y se le van agregando los huevos (uno por uno); se cierne la harina con el polvo leudante y se le agrega a la anterior mezcla hasta que se mezcle bien. Aparte se deslíe el chocolate en la leche a fuego muy lento moviendo constantemente, se reposa y cuando esté frío se mezcla con los demás ingredientes. Vierta la preparación en un molde debidamente engrasado y enharinado y llévela al horno a 350 F Cubierta: Se monta a fuego muy lento la leche, el chocolate y la leche condensada y cuando está todo completamente disuelto se agrega la mantequilla, se baja del fuego y se deja reposar; aún caliente se cubre bien la torta y se adorna con confites, frutilla, guindas o nueces molidas. 4

5 Qué es un algoritmo? La palabra algoritmo se deriva de la traducción al latín de la palabra árabe Alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX. Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. 5

6 Tipos de algoritmos Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo). INICIO Edad: Entero ESCRIBA cual es tu edad? Lea Edad SI Edad >=18 entonces ESCRIBA Eres mayor de Edad FINSI ESCRIBA fin del algoritmo FIN No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (seudo código). 6

7 Para qué sirven los algoritmos? El computador es una máquina que por sí sola no puede hacer nada, necesita ser programada, es decir, introducirle instrucciones u órdenes que le digan lo que tiene que hacer. Un programa es la solución a un problema inicial, así que todo comienza allí: en el Problema. 7

8 Para qué sirven los algoritmos? Dado un determinado problema, el programador debe idear una solución Debe expresarla usando un algoritmo Luego de esto, debe codificarlo en un determinado lenguaje de programación Y por último ejecutar el programa en el computador, el cual refleja una solución al problema inicial 8

9 Lenguaje de Programación Un lenguaje de programación es una técnica estándar de comunicación que permite expresar las instrucciones que han de ser ejecutadas en una computadora. Consiste en un conjunto de reglas sintácticas y semánticas que definen un lenguaje informático. 9

10 Tipos de Datos 10

11 Tipos de Variables 11

12 Tipos de Operadores 12

13 Operadores Aritméticos Los operadores aritméticos permiten la realización de operaciones matemáticas con los valores (variables y constantes). Los operadores aritméticos pueden ser utilizados con tipos de datos enteros o reales. Si ambos son enteros, el resultado es entero; si alguno de ellos es real, el resultado es real. 13

14 Operadores Aritméticos Dentro de una misma expresión los operadores se evalúan en el siguiente orden: 1. ^ Exponenciación 2. *, /, mod Multiplicación, división, módulo. 3. +, - Suma y resta. Los operadores en una misma expresión con igual nivel de prioridad se evalúan de izquierda a derecha. 14

15 Operadores Relacionales Se utilizan para establecer una relación entre dos valores. Luego compara estos valores entre si y esta comparación produce un resultado de certeza o falsedad (verdadero o falso). 15

16 Operadores Lógicos Estos operadores se utilizan para establecer relaciones entre valores lógicos. Estos valores pueden ser resultado de una expresión relacional. 16

17 Símbolos utilizados en Diagramas de Flujo Inicio o fin del programa Pasos, procesos o líneas de instrucción de programa de computo Operaciones de entrada y salida Toma de decisiones y Ramificación Conector para unir el flujo a otra parte del diagrama Cinta magnética 17

18 Símbolos utilizados en Diagramas de Flujo Disco magnético Conector de pagina Líneas de flujo Anotación Display, para mostrar datos Envía datos a la impresora 18

19 Estructuras Secuenciales 19

20 Estructuras Condicionales 20

21 Estructuras Condicionales 21

22 Estructuras Condicionales 22

23 Estructuras Cíclicas 23

24 Estructuras Cíclicas 24

25 Estructuras Cíclicas 25

26 Ejemplos (Secuencial) 26

27 Ejemplos (Condicional) 27

28 Ejemplos (Condicional) INICIO Not1, Not2, Not 3 :REAL Def: REAL LEA Not1, Not2, Not3 Def = (Not1 + Not2 + Not3) /3 Si Def < 3 entonces Escriba Reprobó el curso Sino Escriba Aprobó el curso Fin-Si FIN 28

29 Ejemplos (Cíclico) 29

30 Ejemplos (Cíclico) 30

31 Ejercicios Propuestos 1.- Dados el radio y la altura de un cilindro, realizar un programa que calcule el volumen de un cilindro. 2.- Calcular las Raíces de un a ecuación de segundo grado. 3.- Diseñar un programa que permita calcular la hipotenusa al cuadrado en un triángulo rectángulo. 4.- Dada una temperatura en grados Centígrados, obtenga su correspondiente conversión a grados Fahrenheit, considerando: F = 9. C Obtenga el mayor valor de tres números enteros ingresados por teclado. 6.- Desarrollar un programa que calcule el promedio de notas de un curso de computación. 7.- Una estación climática proporciona un par de temperaturas diarias ( una representa la temperatura máxima y la otra la temperatura mínima), no pueden producirse temperaturas en nueve ( 9 ) grados, ni en las máximas, ni en las mínimas, ni en ambas (seria un error), el fín de datos es el valor centinela ( temperatura máxima y mínima en cero grados ). Obtener El promedio de las temperaturas máximas y mínimas, el porcentaje de error y cuantas temperaturas se ingresaron como temperaturas válidas. 8.- En un triángulo rectángulo, conocidos uno de sus lados y la hipotenusa, obtenga el valor del otro lado. 31

32 Ejercicios Propuestos 9.- Obtener el cuadrado de un número ingresado por teclado y si el resultado es mayor a 49 entonces imprimir resultado fuera de rango Cuanto hay que pagar por una llamada telefónica, si a los tres ( 3 ) primeros minutos se pagan a 10 Bs y si el tiempo de la llamada es superior a diez ( 10 ) minutos se descontara el 20% de la llamada. El factor por minuto es de 5 Bs Calcular el área de un cuadrado y su perímetro Calcular el volumen de una figura geométrica, que tiene como base un triángulo isósceles La administración de impuesto ha cambiado el método para encontrar la retención en la fuente por trabajador, en la siguiente forma: Retención = Salario Base _ 40 * ( Número de Hijos 2 ) 5 Pero, si el empleado tiene un ( 1 ) hijo o ninguno, la Retención será : Retención = Salario Base 5 Calcule la Retención del Mes de un Trabajador Escribir un programa que permita emitir la FACTURA correspondiente, a una compra de un Artículo determinado, del que se adquieren una o varias Unidades. El IVA a aplicar es de 12% y si el Sub Total (precio de venta por cantidad), es Mayor de 1000, se aplicará un descuento del 15%. 32

33 Ejercicios Propuestos 15.- Desarrollar un programa que determine si un Número Ingresado por teclado es positivo o no Cuántos Números pares existen en un conjunto de datos numéricos de Se desea calcular de forma Independiente, la suma de los números pares e impares de los números comprendidos del 1 al Sumar los 100 primeros números naturales Diseñar un programa que sume y cuente los múltiplos de dos, de un conjunto de 300 números enteros Calcular el promedio de 100 números impares Cuántos números Impares hay en un conjunto de 100 números Enteros Leer una serie de números distintos de cero (0), el último número de la serie es el valor centinela -99. Obtener el Mayor valor Leer una serie de números distintos de cero (0), el último número de la serie es el valor centinela Obtener el Mayor valor par Ingresado, y el promedio de los impares Leer una serie de números positivos, terminada con un número negativo. Obtener el Mayor valor, y la suma de ellos Obtener el promedio de los números pares negativos de una serie de números enteros. 33

34 Ejercicios Propuestos 26.- Dados dos (2) números enteros ingresados por teclado, indique si uno es múltiplo del otro Los empleados de una fabrica trabajan en dos turnos (Diurno y Nocturno). Se desea calcular el JORNAL Diario, de acuerdo con los siguientes puntos: - La tarifa de las horas Diurnas es de BsF La tarifa de las horas Nocturnas es de BsF En caso de ser Domingo, la tarifa se incrementará en BsF 20, el turno Diurno y BsF 30 el turno Nocturno Sumar los números impares positivos menores que 100 y obtenga el promedio de ellos Calcular el producto de los números positivos comprendidos desde el -500 hasta el 2000, ambos inclusive Calcule si un número entero ingresado por teclado es primo o no Determinar la media aritmética de una lista de números negativos terminados con un cero Dado un número ingresado por teclado mayor que 10 e impar, determinar si es primo o compuesto Escribir un programa que lea los datos de un registro que solo contiene números y obtenga la suma de los positivos menores que

35 Ejercicios Propuestos 34.- Determinar la cantidad a pagar por una llamada telefónica de acuerdo a : - Toda llamada que dure hasta 3 minutos tiene un costo de 150 Bs. - Si dura más de 3 minutos y menos de 5 minutos inclusive, tiene un costo de 50 Bs. Adicionales. - Cada minuto superior a 5 minutos tiene un costo adiciona de 30 Bs Calcular el mayor valor de una serie de N números enteros, conociendo el rango de validación entre ( y ) Un capital C, está situado a un Interes R, al termino de cuántos años se doblará el Capital? 35