Вы находитесь на странице: 1из 35

Algoritmos

Luis Castellanos & Angela Galea


marzo de 2012

Contenido
1.
2.

3.
4.

5.
6.

7.
8.

9.
10.

11.
12.

Introduccin.
Qu es un Algoritmo
Tipos de Algoritmos
Para qu sirven los algoritmos?
Lenguaje de Programacin
Tipos de Datos
Tipos de Variables
Operadores (Aritmticos, Relacionales, Lgicos)
Smbolos usados en Diagramas de Flujos
Estructuras (secuenciales, condicionales, cclicas)
Ejemplos
Ejercicios Propuestos
Algoritmos

Alguna vez has


usado un
algoritmo?
Algoritmos

Receta de Torta de
Chocolate
Torta:
Se bate la mantequilla con el azcar 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 desle el chocolate en la leche a
fuego muy lento moviendo constantemente, se reposa y cuando est fro se
mezcla con los dems ingredientes. Vierta la preparacin en un molde
debidamente engrasado y enharinado y llvela 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; an caliente se cubre bien la torta y se adorna con
confites, frutilla, guindas o nueces molidas.
Algoritmos

Qu es un algoritmo?
La palabra algoritmo se deriva de la traduccin al
latn de la palabra rabe Alkhowarizmi, nombre
de un matemtico y astrnomo rabe que escribi
un tratado sobre manipulacin de nmeros y
ecuaciones en el siglo IX.

Un algoritmo es una serie de pasos


organizados que describe el proceso que se
debe seguir, para dar solucin a un problema
especfico.
Algoritmos

Tipos de algoritmos
Grficos: Es la representacin grfica 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 Grficos: Representa en forma


descriptiva las operaciones que debe
realizar un algoritmo (seudo cdigo).

Algoritmos

Para qu sirven los algoritmos?


El computador es una mquina 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 solucin a un
problema inicial, as que todo
comienza all: en el Problema.
Algoritmos

Para qu sirven los algoritmos?


Dado un determinado problema, el
programador debe idear una solucin
Debe
expresarla usando un
algoritmo
Luego de esto, debe codificarlo en
un
determinado
lenguaje
de
programacin
Y por ltimo ejecutar el programa
en el computador, el cual refleja una
solucin al problema inicial

Algoritmos

Lenguaje de Programacin
Un lenguaje de programacin
es una tcnica estndar de
comunicacin
que
permite
expresar las instrucciones que
han de ser ejecutadas en una
computadora. Consiste en un
conjunto de reglas sintcticas y
semnticas que definen un
lenguaje informtico.

Algoritmos

Tipos de Datos

Algoritmos

10

Tipos de Variables

Algoritmos

11

Tipos de Operadores

Algoritmos

12

Operadores Aritmticos
Los operadores aritmticos permiten la realizacin de
operaciones matemticas con los valores (variables y
constantes).
Los operadores aritmticos 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.

Algoritmos

13

Operadores Aritmticos
Dentro de una misma expresin los operadores se
evalan en el siguiente orden:
1. ^ Exponenciacin
2. *, /, mod Multiplicacin, divisin, mdulo.
3. +, - Suma y resta.
Los operadores en una misma expresin con igual nivel
de prioridad se evalan de izquierda a derecha.

Algoritmos

14

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

Algoritmos

15

Operadores Lgicos
Estos operadores se utilizan para establecer
relaciones entre valores lgicos.
Estos valores pueden ser resultado de una expresin
relacional.

Algoritmos

16

Smbolos utilizados en Diagramas


de Flujo
Inicio o fin del programa
Pasos, procesos o lneas de
instruccin de programa de
computo

Operaciones de entrada y salida


Toma de decisiones y
Ramificacin
Conector para unir el flujo a otra
parte del diagrama

Cinta magntica
Algoritmos

17

Smbolos utilizados en Diagramas


de Flujo
Disco magntico
Conector de pagina
Lneas de flujo
Anotacin
Display, para mostrar datos
Enva datos a la impresora
Algoritmos

18

Estructuras Secuenciales

Algoritmos

19

Estructuras Condicionales

Algoritmos

20

Estructuras Condicionales

Algoritmos

21

Estructuras Condicionales

Algoritmos

22

Estructuras Cclicas

Algoritmos

23

Estructuras Cclicas

Algoritmos

24

Estructuras Cclicas

Algoritmos

25

Ejemplos (Secuencial)

Algoritmos

26

Ejemplos (Condicional)

Algoritmos

27

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

Algoritmos

28

Ejemplos (Cclico)

Algoritmos

29

Ejemplos (Cclico)

Algoritmos

30

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 Races de un a ecuacin de segundo grado.
3.- Disear un programa que permita calcular la hipotenusa al cuadrado en un tringulo
rectngulo.
4.- Dada una temperatura en grados Centgrados, obtenga su correspondiente
conversin a grados Fahrenheit, considerando:
F = 9 . C + 32
5
5.- Obtenga el mayor valor de tres nmeros enteros ingresados por teclado.
6.- Desarrollar un programa que calcule el promedio de notas de un curso de
computacin.
7.- Una estacin climtica proporciona un par de temperaturas diarias ( una representa
la temperatura mxima y la otra la temperatura mnima), no pueden producirse
temperaturas en nueve ( 9 ) grados, ni en las mximas, ni en las mnimas, ni en ambas
(seria un error), el fn de datos es el valor centinela ( temperatura mxima y mnima en
cero grados ). Obtener El promedio de las temperaturas mximas y mnimas, el
porcentaje de error y cuantas temperaturas se ingresaron como temperaturas vlidas.
8.- En un tringulo rectngulo, conocidos uno de sus lados y la hipotenusa, obtenga el
31
Algoritmos
valor del otro lado.

Ejercicios Propuestos
9.- Obtener el cuadrado de un nmero 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 telefnica, 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 permetro.
12.- Calcular el volumen de una figura geomtrica, que tiene como base un tringulo
issceles.
13.- La administracin de impuesto ha cambiado el mtodo para encontrar la retencin
en la fuente por trabajador, en la siguiente forma:
Retencin = Salario Base _ 40 * ( Nmero de Hijos 2 )
5
Pero, si el empleado tiene un ( 1 ) hijo o ninguno, la Retencin ser :
Retencin = Salario Base
5
Calcule la Retencin del Mes de un Trabajador.
14.- Escribir un programa que permita emitir la FACTURA correspondiente, a una
compra de un Artculo 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,
32
Algoritmos
se aplicar un descuento del 15%.

Ejercicios Propuestos
15.- Desarrollar un programa que determine si un Nmero Ingresado por teclado es
positivo o no.
16.- Cuntos Nmeros pares existen en un conjunto de datos numricos de 120.
17.- Se desea calcular de forma Independiente, la suma de los nmeros pares e
impares de los nmeros comprendidos del 1 al 200.
18.- Sumar los 100 primeros nmeros naturales.
19.- Disear un programa que sume y cuente los mltiplos de dos, de un conjunto de
300 nmeros enteros.
20.- Calcular el promedio de 100 nmeros impares.
21.- Cuntos nmeros Impares hay en un conjunto de 100 nmeros Enteros.
22.- Leer una serie de nmeros distintos de cero (0), el ltimo nmero de la serie es el
valor centinela -99. Obtener el Mayor valor.
23.- Leer una serie de nmeros distintos de cero (0), el ltimo nmero 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 nmeros positivos, terminada con un nmero negativo. Obtener
el Mayor valor, y la suma de ellos.
25.- Obtener el promedio de los nmeros pares negativos de una serie de nmeros
enteros.
Algoritmos

33

Ejercicios Propuestos
26.- Dados dos (2) nmeros enteros ingresados por teclado, indique si uno es mltiplo
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 nmeros impares positivos menores que 100 y obtenga el promedio de
ellos.
29.- Calcular el producto de los nmeros positivos comprendidos desde el -500 hasta el
2000, ambos inclusive.
30.- Calcule si un nmero entero ingresado por teclado es primo o no.
31.- Determinar la media aritmtica de una lista de nmeros negativos terminados con
un cero.
32.- Dado un nmero 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 nmeros y
obtenga la suma de los positivos menores que 100.
Algoritmos

34

Ejercicios Propuestos
34.- Determinar la cantidad a pagar por una llamada telefnica de acuerdo a :
Toda llamada que dure hasta 3 minutos tiene un costo de 150 Bs.
Si dura ms 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 nmeros enteros, conociendo el
rango de validacin entre ( -32768 y + 32767 ).
36.- Un capital C , est situado a un Interes R , al termino de cuntos aos se
doblar el Capital ?

Algoritmos

35