Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Algoritmos.
Calcular el rea de un
rectngulo
Preciso
Definido
Otras caractersticas:
Un algoritmo es
cualitativo
cuando en sus Los algoritmos
pasos o cuantitativos
instrucciones no involucran
estn clculos
involucrados numricos.
clculos
numricos.
Algoritmos. Componentes
En un algoritmo se debe considerar tres
partes:
Entrada: Informacin dada al algoritmo
Proceso: Operaciones o clculos necesarios
para encontrar la solucin del problema
Salida: Respuestas dadas por el algoritmo o
resultados finales de los clculos
Secuencia de acciones
Decisin de accin
Ciclos de accin.
DFD. Ejercicio
INICIO.
DATOS: ** esto es un comentario **
entero a ; ** declaracin de una variable entera **
real b = 0 ; ** declaracin e inicializacin de una variable **
ALGORITMO:
leer a ;
b=a+5;
escribir b ;
FIN.
16 Juan Ignacio Talpone
Conceptos de Algoritmos
Qu es un Dato?
Operador de asignacin
1) =
Sirve para recuperar o guardar los valores
obtenidos al realizarse o ejecutarse una
expresin
Operadores
Operadores aritmticos
Son utilizados para realizar operaciones
matemticas
1)^ POTENCIA
2)* MULTIPLICACION
3) / DIVISION
4) mod, div
5)+ SUMA
6) - RESTA
Operadores
Operadores de relacin
1)Mayor que >
2)Menor que <
3)Mayor igual que >=
4)Menor igual que <=
5)Igual =
6)Diferencia < > !=
V V V V V V V F
V F F V F V F V
F V F F V V
F F F F F F
33
Estructuras de Control Selectivas.
No
Condicin
Verdadera?
34
Estructuras de Control Selectivas.
No
Condicin
Verdadera?
Si < Condicin > entonces
< Accin 1 >
Si
Sino
< Accin 2 >
Accin 1 Accin 2
Fin_Si
35
Estructuras de Control Selectivas.
Si Sino Si: Si la Condicin 1 es Verdadera, se ejecuta la Accin 1, sino el algoritmo
evala la Condicin 2. Si es Verdadera, ejecuta la Accin 2 y sino la Accin 3.
Si
Accin 2 Accin 3
36
Estructuras de Control Selectivas.
Segn (alternativa mltiple): Se evala una condicin o expresin
que puede tomar n valores. Segn el valor que la expresin tenga
en cada momento se ejecutan las acciones correspondientes al
valor. El valor con el que se compara la expresin, va a depender de
los lenguajes, de lo que sea ese valor. En general ese valor puede
ser un valor constante, un rango de valores o incluso otra condicin.
Segn <expresin>
Expresin
o < Valor 1 >: < Accin 1 >
Condicin
< Valor 2 >: < Accin 2 >
< Otro >: < Acciones >
Fin_Segn
37
Estructuras de Control Repetitivas.
Mientras: Se evala la Condicin. Si es Verdadera, se ejecuta la
Accin y se evala nuevamente la Condicin. En el momento en el
que la Condicin sea Falsa se sale del bucle y se continua con la
ejecucin del algoritmo. Al evaluarse la Condicin, al principio, antes
de entrar en el bucle, si la condicin es Falsa, nunca se entrar en el
bucle. Por lo tanto se utiliza obligatoriamente este tipo de bucle en el
caso de que exista la posibilidad de que el bucle pueda ejecutarse 0
veces.
No
Condicin
Verdadera?
Mientras < Condicin >
< Accin >
Si Fin_Mientras
Accin
38
Estructuras de Control Repetitivas.
Accin
No
Condicin
Verdadera?
39
Si
Estructuras de Control Repetitivas.
Desde - Hasta: Se utiliza cuando se sabe el nmero exacto de
veces que hay que iterar. Para ello el bucle llevar asociado una
variable ndice, a la que se le asigna un valor inicial y se
determina cual va a ser su valor final y adems se va a
incrementar (o decrementar) en cada iteracin de bucle en un
valor constante.
Inicio
Si
Accin
Leer num P1
Leer num
No
Num >=
0? Mientras num >= 0
P p * num
Si Leer num
Fin_mientras
Escribir
P = P * num
num Escribir p
FIN
Leer num
FIN