Professional Documents
Culture Documents
ALGORITMOS
Caractersticas de los algoritmos:
0 Precisin: los pasos a seguir se deben precisar
claramente
0 Determinismo: el algoritmo, dado un conjunto de
datos de entrada idntico, siembre debe arrojar los
mismos resultados
0 Finitud: El algoritmo se debe definir con un numero
finito de instrucciones y se debe poder ejecutar en un
tiempo finito.
REPRESENTACIN DE UN
ALGORITMO
0 DIAGRAMAS DE FLUJO
0 PSEUDOCODIGO
ALGORITMOS
Ejemplo: un cliente realiza un pedido a una fbrica, la
fbrica 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.
1. Inicio.
2. Leer el pedido.
3. Examinar la ficha del cliente
4. Si el cliente es solvente, aceptar pedido;
Algoritmo?
1. Haga una lista de todos los enteros positivos
2. Disponga esta lista en orden descendente ( de mayor
a menor)
3. Extraiga el primer entero de la lista resultante
4. Pare
1. Establecer Contador a 1
2. Establecer Suma a 0
3. Mientras Contador <= 100 hacer
Sumar Contador a Suma
Incrementar Contador en 1
fin_mientras
4. Visualizar Suma
DIAGRAMAS DE FLUJO
INICIO
FIN
Ejercicio
Calcular el rea de un triangulo
OPERADORES LOGICOS Y DE
CONTROL
La edad de Luis es mayor a la de Laura?
0 Laura = 10
0 Luis = 20
SI (VERDADERO)
20 > 10
Es igual la palabra CASA a la palabra CAZA
CASA == CAZA
NO (FALSO)
EJEMPLO: COMPARAR DOS NUMEROS
PROGRAMA
0 Un programa de computadora es un
Proceso de Programacin
1. Definicin y anlisis del problema
2. Diseo de algoritmos:
Diagrama de Flujo
Pseudocodigo
programa
5. Documentacin
6. Mantenimiento
INSTRUCCIONES Y TIPOS DE
INSTRUCCIONES
0 El proceso de diseo del algoritmo consiste en
definir las instrucciones que resolvern el
problema.
0 Las instrucciones se deben escribir y
posteriormente almacenar en memoria en el
mismo orden en que han de ejecutarse (EN
SECUENCIA)
Programa lineal
0 Si las instrucciones se ejecutan
secuencialmente, sin bifurcaciones, decisin ni
comparaciones
Instruccin 1
Instruccin 2
.
.
.
Instruccin n
Programa no lineal
0 Cuando se interrumpe la secuencia
TIPOS DE INSTRUCCIONES
1. Instrucciones de inicio/fin
2. Instrucciones de asignacin
3. Instrucciones de lectura
4. Instrucciones de escritura
5. Instrucciones de bifurcacin
Instruccin de asignacin
A
Instruccin de asignacin
0 Ejercicio:
accin 1
accin 2
.
.
accin n
DATOS LOGICOS
Booleano, aquel que puede tomar uno de dos valores
Cierto o verdadero
Falso
EXPRESIONES
Operadores aritmticos
+
Suma
Resta
*
Multiplicacin
/
Divisin
^
Potencia o Exponenciacin
Mod mdulo (resto)
DIV y MOD
DIV
/
div
MOD
Representa el resto de la divisin entera
20
2
3
6
20 div 3 = 6
20 mod 3 = 2
Reglas de Prioridad
Operaciones encerradas en ( ) se evalan primero.
Si existen parntesis anidados (interiores unos a otros),
las expresiones mas internas se evalan primero
Operadores de relacin
Operador
<
>
= , ==
<=
>=
< >, !=
Significado
menor que
mayor que
igual que
menor o igual que
mayor o igual que
distinto de
Operadores lgicos
operador lgico
no
y
o
expresion lgica
significado
no p
negacion de p
pyq
conjuncion de p y q
poq
disyuncin de p y q
OPERADORES LOGICOS Y
TABLAS DE VERDAD
a
VERDADERO
FALSO
no a
FALSO
VERDADERO
a
VERDADERO
VERDADERO
FALSO
FALSO
b
VERDADERO
FALSO
VERDADERO
FALSO
ay b
VERDADERO
FALSO
FALSO
FALSO
OPERADORES LOGICOS Y
TABLAS DE VERDAD
a
VERDADERO
VERDADERO
FALSO
FALSO
b
VERDADERO
FALSO
VERDADERO
FALSO
ao b
VERDADERO
VERDADERO
VERDADERO
FALSO
ENTRADA Y SALIDA DE
INFORMACION
0 Entradas: permiten leer valores y