Angelita Valencia

Algoritmos y programas
Resolucin de problemas y el uso de un ordenador
G. Poyla propuso una metodologa general para la resolucin de problemas
matemticos, mediante tres fases:
1. Anlisis del problema
2. Diseo del algoritmo
3. Programacin del algoritmo
El anlisis del problema es ayudar al programador a llegar a una cierta
comprensin del problema mediante los siguientes pasos.

Definicin del problema

Especificaciones de entrada

Especificaciones de salida

Representacin de algoritmos
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al
lenguaje natural, pseudocdigo, diagramas de flujo y lenguajes de programacin
entre otros.
PSEUDOCODIGO: es un lenguaje de representacin de algoritmos basado en un
sistema notacional, con estructuras sintcticas y semnticas.
ORGANIGRAMAS: son herramientas graficas utilizadas tanto para representar
algoritmos, como en la ayuda del diseo de programas.
Estructuras de control
Son las acciones que tienen por objeto marcar el orden de realizacin de los
distintos pasos de un programa o algoritmo, y se da en tres tipos.

Estructuras secuenciales
Estructuras selectivas
Estructuras repetitivas

SECUENCIALES: Son aquellas en las que una accin sigue a otra de acuerdo
con su orden de escritura.
SELECTIVAS: se utiliza para tomar decisiones, de ah que se suele denominar
tambin estructura de decisiones o alternativas

REPETITIVAS: Son diseadas para aplicaciones en las que una operacin o un

conjunto de ellas deben repetirse muchas veces.
REPETIR-HASTA_QUE: consiste en que en que la condicin de salida se basa en
un contador que cuenta el nmero de iteraciones.
Programacin modular
El programa modular implementa la descomposicin en mdulos independientes
denominados subprogramas o subalgoritmos.
Esta tiene dos razones por la cual es muy importante:
1.- Est asociada al diseo descendente en la programacin estructurada, ya que
un subprograma, a su vez, puede llamar a sus propios subprogramas e incluso a
s mismo, recursivamente.
2.- permite reutilizar un programa dentro de la resolucin de otros problemas
distintos, puesto que los subprogramas se utilizan por el programa principal para
ciertos propsitos especficos, aquellos pueden haber sido escritos con
anterioridad para resolver otros problemas diferentes
Existen dos tipos de subprogramas:
Funciones
Rutinas o procedimientos
Concepto de programacin estructurada
Es un paradigma de programacin orientado a mejorar la claridad, calidad y
tiempo de desarrollo de un programa de computadora, se da mediante tres tipos
de estructuras.
a. Secuenciales
b. Selectivas
c. Repetitivas
Conjunto de tcnicas de programacin

Uso del diseo descendentes.

Descomposicin modular con independencia de los mdulos.
Utilizacin de las 3 estructuras de control
Recursividad

Es la propiedad que tienen muchos lenguajes de programacin que los

subprograma puedan llamarse a s mismos.