Algoritmos

Luis Castellanos & Angela Galea

marzo de 2012

1. Introducción.

2. Qué es un Algoritmo

3. Tipos de Algoritmos

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

Contenido

2 Algoritmos

Alguna vez has

usado un

algoritmo?

3 Algoritmos

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 Algoritmos

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 Algoritmos

Tipos de algoritmos

Gráficos: Es la representación gráfica de

las operaciones que realiza un algoritmo

(diagrama de flujo).

No Gráficos: Representa en forma

descriptiva las operaciones que debe

realizar un algoritmo (seudo código).

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

6 Algoritmos

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 Algoritmos

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 Algoritmos

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 Algoritmos

Tipos de Datos

10 Algoritmos

Tipos de Variables

11 Algoritmos

Tipos de Operadores

12 Algoritmos

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 Algoritmos

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 Algoritmos

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 Algoritmos

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 Algoritmos

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 Algoritmos

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 Algoritmos

Estructuras Secuenciales

19 Algoritmos

Estructuras Condicionales

20 Algoritmos

Estructuras Condicionales

21 Algoritmos

Estructuras Condicionales

22 Algoritmos

Estructuras Cíclicas

23 Algoritmos

Estructuras Cíclicas

24 Algoritmos

Estructuras Cíclicas

25 Algoritmos

Ejemplos (Secuencial)

26 Algoritmos

Ejemplos (Condicional)

27 Algoritmos

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 Algoritmos

Ejemplos (Cíclico)

29 Algoritmos

Ejemplos (Cíclico)

30 Algoritmos

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 + 32 5 5.- 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 Algoritmos

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. 10.- 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. 11.- Calcular el área de un cuadrado y su perímetro. 12.- Calcular el volumen de una figura geométrica, que tiene como base un triángulo isósceles. 13.- 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. 14.- 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 Algoritmos

Ejercicios Propuestos

15.- Desarrollar un programa que determine si un Número Ingresado por teclado es positivo o no. 16.- Cuántos Números pares existen en un conjunto de datos numéricos de 120. 17.- Se desea calcular de forma Independiente, la suma de los números pares e impares de los números comprendidos del 1 al 200. 18.- Sumar los 100 primeros números naturales. 19.- Diseñar un programa que sume y cuente los múltiplos de dos, de un conjunto de 300 números enteros. 20.- Calcular el promedio de 100 números impares. 21.- Cuántos números Impares hay en un conjunto de 100 números Enteros. 22.- 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. 23.- Leer una serie de números distintos de cero (0), el último número de la serie es el valor centinela -999. Obtener el Mayor valor par Ingresado, y el promedio de los impares. 24.- Leer una serie de números positivos, terminada con un número negativo. Obtener el Mayor valor, y la suma de ellos. 25.- Obtener el promedio de los números pares negativos de una serie de números enteros.

33 Algoritmos

Ejercicios Propuestos

26.- Dados dos (2) números enteros ingresados por teclado, indique si uno es múltiplo del otro. 27.- 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 50. - La tarifa de las horas Nocturnas es de BsF 80. - En caso de ser Domingo, la tarifa se incrementará en BsF 20, el turno Diurno y BsF 30 el turno Nocturno. 28.- Sumar los números impares positivos menores que 100 y obtenga el promedio de ellos. 29.- Calcular el producto de los números positivos comprendidos desde el -500 hasta el 2000, ambos inclusive. 30.- Calcule si un número entero ingresado por teclado es primo o no. 31.- Determinar la media aritmética de una lista de números negativos terminados con un cero. 32.- Dado un número ingresado por teclado mayor que 10 e impar, determinar si es primo o compuesto. 33.- Escribir un programa que lea los datos de un registro que solo contiene números y obtenga la suma de los positivos menores que 100.

34 Algoritmos

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. 35.- Calcular el mayor valor de una serie de “ N ” números enteros, conociendo el rango de validación entre ( -32768 y + 32767 ). 36.- Un capital “ C ” , está situado a un Interes “ R ” , al termino de cuántos años se doblará el Capital ?

35 Algoritmos