Fundamentos

Bsicos
de Algoritmia

Agenda
1. Algoritmo
2. Pseudocdigo
3. Diagrama de flujo
4. Diagrama de Nassi
5. Pasos para elaborar algoritmos
6. Los datos en el pseudocodigo
7. Las constante
8. Las variables
9. Las expresin
10. Los operadores
11. Prioridad de operadores
2

Algoritmo
Definicin
Un conjunto ordenado y finito de pasos o instrucciones
que conducen a la solucin de un problema especifico.
Ejemplos
Una receta de cocina.
Instrucciones para armar un juguete.
Dado dos nmeros obtener la suma.

Algoritmo
Suma

491
+ 25
516

Algoritm
o
1.
2.
3.
4.
5.
6.
7.

5+1=6
Anotar 6
2+9=11
Anotar 1 y llevar 1
4+1=5
Anotar 5
El resultado es 516

Algoritmo
Partes :
Entrada : Qu se necesita para realizar los pasos?
Salida :
Qu se obtiene al final del algoritmo?
Proceso : Lo que se har con la entrada para obtener la
salida.
Caractersticas :
Preciso : Indica el orden realizado en cada paso.
Definido : Si se sigue 2 o ms veces se loga el mismo
resultado.
Finito : Tiene un final, esto es un nmero determinado de
pasos.
5

Algoritmo
Tiene los siguientes tipos :
Cualitativos
Son aquellos pasos o instrucciones escritas por medio de
palabras que permitan llegar a la solucin de un problema.
Ejemplo :
Conjunto de pasos o instrucciones para armar un
ventilador.
Cuantitativos
Son aquellos pasos o instrucciones que tiene que ver con
clculos numricos para llegar a la solucin de un problema.
Ejemplo :
Secuencia de clculos para obtener el pago de los
trabajadores

Algoritmo
Qu tiene que ver con la programacin?
La programacin consiste en crear programas de
computador que resuelvan problemas especficos.
Un programa de computador es la implementacin de un
algoritmo.
Qu es un programa de computadora?
Es una secuencia ordenada de instrucciones a
ejecutar.
Las instrucciones estn escritas en un lenguaje
especial (LP).
Este lenguaje se puede traducir al lenguaje del
computador.
Por lo general es un archivo de texto.
El texto escrito en dicho lenguaje se denomina el
cdigo del programa.

Algoritmo
Importante
Se disean antes de codificar.
El diseo del algoritmo es de manera independiente del
lenguaje de programacin.
Herramientas para la construccin de algoritmos
Las ms conocidas son :
Los diagramas de flujo.
El pseudocdigo.
Los diagramas de Nassi Schneidermann.

Algoritmo
Herramientas automatizadas para el diseo de
algoritmos
DFD
SLE
PseInt
Rocket Basic
Todos estos productos son :
Software Libre
Entorno Windows
Estn en espaol
Tienen manuales y ejercicios
Facilitan la construccin y pruebas de algoritmos
9

Pseudocdigo
Permite expresar el
algoritmo en un
lenguaje natural.
Expresa de una
manera genrica los
pasos del algoritmo.
No provee detalles de
la implementacin
particular del cdigo
final.

Ejemplo de un
algoritmo en
pseudocdigo
Algoritmo
Variables
edad, aoNac : Entera
Inicio
leer edad
aoNac 2012 - edad
escribir aoNac
Fin.

10

Diagramas de flujo
Inicio
Presentan el algoritmo de
manera grfica.
De gran utilidad para
seguir la ruta de un
algoritmo.
Aplicables a muchas
otras disciplinas.

edad
aoNac 2012 edad
aoNac
Fin

11

Diagramas de Nassi-Schneidermann
Tambin se denominan
diagramas de caja.
Menos usado que el diagrama
de flujo
Mas ordenado.

Inicio
leer edad
aoNac 2012 edad
escribir aoNac
Fin

Ocupa mucho espacio para

representar algoritmos
complejos.

12

Pasos para elaborar un algoritmo

1. Leer el enunciado hasta comprenderlo en forma total.
2. Identificar los datos de entrada.
3. Determinar la informacin o resultado que se solicita.
4. Determine los clculos intermedios y finales que
requiere la salida.
5. Comprobar que el algoritmo sea correcto analizando la
salida.
6. Tenga en cuenta toda clase de condiciones y
restricciones para la solucin del problema.
13

Los datos en el pseudocdigo

TIPOS

VARIABLE
S
DATOS
CONSTANTE
S

ENTERA
REAL
CADENA
CARACTER
LGICA

14