ALGORITMOS

BORIS GOMEZ
Bga.alianza@gmail.com
0992555908
Creacin de programas que permitan resolver problemas mediante el uso de
una computadora.
Un programa de computadora est constituido por un conjunto de
instrucciones que estn ordenadas y enlazadas de forma coherente tal que al
ejecutarse realizan una o varias tareas los cuales permiten la solucin de un
problema en particular.
Para llegar a crear un programa se realizan etapas previas:
Anlisis del problema
El anlisis del problema consiste en comprender el problema y saber
QU es lo que se espera obtener.
y el Diseo de la solucin.
Seguidamente el diseo de la solucin consiste en construir la forma
CMO se resolver el problema, es decir, realizar el procedimiento
necesario para obtener la solucin.
Este procedimiento est constituido por un conjunto de pasos lgicos
a lo que se le denomina algoritmo.
Introduccin
Introduccin
Una vez finalizado el diseo de la solucin (el algoritmo representado mediante
pseudocdigo) se procede recin a la fase de codificacin en un lenguaje de
programacin.
Los algoritmos pueden representarse de varias maneras:
mediante el uso de frmulas,
diagramas de flujo,
diagramas Nassi Schneiderman
o pseudocdigo.
El pseudocdigo como su mismo nombre lo indica es:
un cdigo falso que luego deber ser traducido a un lenguaje de programacin.
El pseudocdigo no puede ejecutarse en una computadora,
su escritura se realiza en un papel ya que solo es un boceto del cdigo original.
Introduccin
Por lo tanto, por el momento no ser necesario aprender la sintaxis de ningn
lenguaje de programacin en particular, sino lo que se aprender ser a escribir en
pseudocdigo.
el cual tiene la ventaja de ser independiente pues puede implementarse en cualquier
lenguaje de programacin. (En algunos con ms facilidad y en otros haciendo ligeras
modificaciones.)
Tener muy claro lo siguiente: SIN ALGORITMO NO HAY PROGRAMA !!
Objetivo del Curso: Aprender a pensar como un programador.
Por qu?
Porque como futuros programadores, nuestra manera de pensar tiene que ser
diferente a la de las dems personas al momento de resolver un problema
computable.
Por ahora el trabajo ser a base de lpiz y papel,
y la preocupacin estar principalmente en la lgica de los procedimientos
y en la adopcin de algn formato o estilo (ordenado) para el diseo de los
algoritmos.
ALGORITMOS
Podemos decir que un algoritmo es un conjunto limitado de pasos lgicos que
permiten resolver un problema.
Las personas continuamente seguimos pasos o desarrollamos una serie de acciones
para resolver algn problema o para satisfacer una necesidad.
As que todos consciente e inconscientemente estamos realizando algoritmos.
Ejemplos:
1. Para llegar a la universidad debemos:
levantarnos, asearnos, desayunar, ir al
paradero, abordar el bus, etc.
2. Al amarrarnos los zapatos realizamos una
serie de movimientos ordenados.
3. Al vestirnos.
4. El conjunto de acciones al momento de
realizar una compra en un supermercado.
ALGORITMOS
El concepto de algoritmo es muy general y se encuentra presente en las
diferentes ramas del conocimiento.
La rama del saber que mayor utilizacin ha hecho de los algoritmos es la
matemtica con la que estamos muy relacionados.
Cales---- ejemplos
ALGORITMOS EN LA COMPUTACIN
Los programas de computadora surgen como necesidad de resolver
problemas
Los Algoritmos son la base de la programacin de computadoras
pues detrs de todo programa hay un algoritmo que ha sido
previamente codificado en un lenguaje entendible por la
computadora.
Estos algoritmos (previamente codificados) le ordenan a la
computadora las acciones que debe realizar para solucionar el
problema en cuestin.
Por todo esto, debemos tener SIEMPRE presente que para poder
realizar cualquier programa es necesario elaborar previamente un
algoritmo que contenga los pasos necesarios que resuelvan el
problema.
Los pasos que forman parte de un algoritmo sern llamados
ACCIONES.
FASES EN LA RESOLUCIN DE
PROBLEMAS
Anlisis del problema.
Diseo del algoritmo (Algoritmo).
Codificacin en un Lenguaje de Programacin.
Compilacin y ejecucin.
Verificacin y depuracin.
Documentacin.
El diseo de algoritmos forma parte de un
conjunto de fases que todo programador realiza
al momento de solucionar un problema mediante
la computadora.
ANLISIS DEL PROBLEMA
Lo que hacemos la mayora cuando estamos ante a una situacin
problemtica es analizarla y tratar de buscar una solucin.
En eso consiste esta fase, comprender el problema y saber exactamente qu
es lo que se desea obtener (aunque an no sepamos cmo hacerlo),
luego buscar las alternativas de solucin.
Las siguientes interrogantes nos permitirn el correcto anlisis de un problema:
1. Con qu informacin contamos? = Cules son los datos de entrada?
2. Qu nos piden como resultado? = Cules son los datos de salida?
3. Cules son los procesos que transforman los datos de entrada en la
informacin
DISEO DE LA SOLUCIN
Esta es la etapa en la que vamos a solucionar el problema en cuestin mediante la
elaboracin o diseo de un algoritmo, es decir, vamos a especificar paso a paso y
detalladamente CMO obtenemos la solucin.
a) Construir en detalle cada operacin.
b) Simplificar antes de calcular.
c) Realizar un dibujo o diagrama. (opcional)
d) Dar una respuesta completa.
e) Hallar el mismo resultado de otra manera.
(opcional pero recomendable)
CARACTERSTICAS NECESARIAS DE UN
ALGORITMO
1. Debe ser finito en tamao y tiempo por lo que en
algn momento debe terminar.
2. Es preciso pues los pasos que lo conforman deben
estar ordenados de manera que no genere ambigedad.
(debe tener una secuencia lgica). Legibilidad.
3. Debe de estar bien definido, de tal forma que si se
sigue dos veces usando los mismos datos, se obtendra
el mismo resultado cada vez.
4. Es Independiente del lenguaje de programacin en el
que ser implementado. (codificacin)
CARACTERSTICAS RECOMENDABLES
DE UN ALGORITMO
Debe ser Eficiente y ptimo,

tiene que solucionar un problema de la mejor
forma posible
en el menor tiempo.