1 PARTE:

ALGORITMOS
QU ES UN PROCEDIMIENTO?
Un conjunto de instrucciones que ejecutadas siguiendo un
orden establecido, produce un resultado.

Ejemplos:
- Recetas de cocina
- Manuales de ensamblaje
- Plan de juego
- Gua a destino
- Programas
QU ES UN ALGORITMO?
Un PROCEDIMIENTO que rene las siguientes
caractersticas:

Es DEFINIDO: sin importar el nmero de veces que se

aplique en las mismas condiciones, siempre se
obtendr el mismo resultado.

Es PRECISO: no deber sembrar duda alguna sobre el

orden de ejecucin de cada uno de los pasos y sobre
la naturaleza y el propsito de cada uno de ellos.

Es FINITO: el algoritmo deber producir un resultado

en un nmero finito de pasos.
QU ES UN PROGRAMA?

Es un algoritmo expresado en un lenguaje

de programacin.

PROGRAMA Instrucciones
MTODO ALGORTMICO

Anlisis del problema

Diseo del algoritmo

Codificacin
ANLISIS DEL PROBLEMA:

IDENTIFICACIN de los siguientes elementos:

Incgnitas
Datos

Restricciones

Frmulas (Informacin adicional)

DISEO DEL ALGORITMO:

Proceso Mental

Expresin y refinamiento del bosquejo

Modularizacin (si es posible)

Depuracin
CODIFICACIN:

Consiste en escribir el algoritmo

usando un lenguaje de programacin,

atendiendo detalles no contemplados

en el diseo.
MTODO ALGORTMICO

Anlisis del problema

Identificar incgnitas, datos, restricciones y frmulas

Diseo del algoritmo

Proceso mental, expresin, refinamiento, modularizacin y
depuracin

Codificacin
Escribir en lenguaje de programacin
DISEO DEL ALGORITMO:

Proceso Mental

Expresin y refinamiento del bosquejo

Modularizacin (si es posible)

Depuracin
EXPRESIN DE ALGORITMOS:

Pseudocdigo
Se expresan cada uno de los pasos con palabras y
smbolos escritos del lenguaje comn, de tal manera
que el mismo pueda ser reproducido por cualquier
persona que conozca por lo menos dichas palabras y
el significado de los smbolos.
An cuando estos pasos sern luego ejecutados
secuencialmente, se recomienda enumerarlos ya que
el orden de ejecucin de los mismos puede alterarse
por instruccin de alguno de ellos.
EXPRESIN DE ALGORITMOS:

Pseudocdigo

Escribir las instrucciones con palabras

Numerar las instrucciones
PSEUDOCDIGO
1. Leer los valores de los coeficientes a, b y c
2. Asignar a d el valor de b-4ac
3. Si d < 0 escriba Races imaginarias y vaya al paso 7
+
4. Haga x1 =


5. Haga x2 =

6. Escriba el valor de x1 y x2
7. Fin
EXPRESIN DE ALGORITMOS:
Diagrama de Flujo:
Un diagrama de flujo (flowchart) es la expresin de un
algoritmo en la que se utiliza un conjunto de smbolos
universalmente reconocidos y aceptados, cuya forma
se corresponde con instrucciones. Esta representacin
permite al programador reconocer rpidamente y
manipular grficamente tanto esquemas de
instrucciones como la secuencia de ejecucin de estas,
de modo que la concepcin o la modificacin de un
grupo de ellas se hace ms fcil.
EXPRESIN DE ALGORITMOS:

Diagrama de Flujo

Smbolos
Forma del smbolo Instruccin
DIAGRAMA DE FLUJO:

Comienzo o fin
Seleccin
del diagrama

Asignacin Repeticin

Entrada-Salida
Subprograma
general

Entrada por
Conectores
teclado

Salida por
Lneas de flujo
monitor
Algoritmo que lea un nmero del teclado e imprima su cuadrado

Inicio

X Entrada

Y X Procesamiento

Y Salida

Fin
Algoritmo que lea un nmero del teclado e imprima su raz cuadrada

Inicio

V
X<0 Error
F

Y X

Fin
INSTRUCCIN DE SELECCIN:

Evala una expresin lgica y segn

ese resultado, ejecuta una u otra
instruccin

Expresin V
lgica