Un algoritmo es una secuencia de instrucciones para resolver un problema o tomar una decisión. Los algoritmos son ordenados, precisos, finitos y concretos. La resolución de problemas por computadora requiere siete pasos: definir el problema, analizar la solución, diseñar la solución, codificar, probar y depurar, documentar y mantener.
1. ALGORITMOS
un algoritmo es una secuencia de instrucciones
secuenciales, gracias al cual pueden llevarse a cabo ciertos procesos y
darse respuesta a determinadas necesidades o decisiones. Se trata de
conjuntos ordenados y finitos de pasos, que nos permiten resolver
un problema o tomar una decisión.
Los algoritmos no tienen que ver con los
lenguajes de programación,
dado que un mismo algoritmo o diagrama
de flujo puede representarse
en diversos lenguajes de programación, es
decir, se trata de un
ordenamiento previo a la programación.
2. Partes de un algoritmo
Input o entrada: El
ingreso de los datos que
el algoritmo necesita para
operar.
Proceso: Se trata de la
operación lógica formal
que el algoritmo
emprenderá con lo
recibido en el input.
Output o salida: Los
resultados obtenidos del
proceso sobre el input ,
una vez terminada la
ejecución del algoritmo.
Características de los algoritmos
• Secuenciales: Los algoritmos operan en secuencia,
debe procesarse uno a la vez.
• Precisos: Los algoritmos han de ser precisos en su
abordaje del tema.
• Ordenados: Los algoritmos se deben establecer en la
secuencia precisa y exacta
• Finitos: Toda secuencia de algoritmos ha de tener un
fin determinado, no puede prolongarse hasta el
infinito.
• Concretos: Todo algoritmo debe ofrecer un resultado
en base a las funciones que cumple.
• Definidos: Un mismo algoritmo ante los mismos
elementos de entrada debe dar siempre los mismos
resultados.
3. Tipos de Logaritmo
Algoritmos
computacionales
Algoritmos no
computacionales
Algoritmos cualitativos Algoritmos
cuantitativos
Un algoritmo cuya
resolución depende del
cálculo, y que puede
ser desarrollado por
una calculadora o
computadora sin
dificultades
Aquellos que no requieren
de los
procesos de un computador
para resolverse, o cuyos
pasos son exclusivos
para la resolución por parte
de un ser humano
Se trata de un algoritmo en
cuya resolución no
intervienen cálculos
numéricos, sino
secuencias lógicas y/o
formales.
Es un algoritmo que
depende
de cálculos
matemáticos para dar
con su resolución.
4. Diagramas de flujo
El diagrama de flujo o
también diagrama de
actividades es una
manera de
representar
gráficamente un
algoritmo o un proceso
de alguna naturaleza, a
través de una serie de
pasos estructurados y
vinculados que
permiten su
revisión como un todo.
La representación gráfica de
estos procesos emplea, en los
diagramas de
flujo, una serie determinada de
figuras geométricas que
representan cada
paso puntual del proceso que está
siendo evaluado. Estas formas
definidas de
antemano se conectan entre sí a
través de flechas y líneas que
marcan la
dirección del flujo y establecen el
recorrido del proceso, como si de
un mapa
se tratara.
5. Tipos de diagrama de flujo
Horizontal: Va de
derecha a izquierda,
según el orden de la
lectura.
Vertical: Va de arriba
hacia abajo, como una
lista ordenada.
Panorámico: Permiten
ver el proceso entero en
una sola hoja, usando el
modelo vertical y el
horizontal.
Arquitectónico:
Representa un itinerario
de trabajo o un área de
trabajo.
6. PSEUDOCODIGO
El pseudocódigo es una forma de
escribir los pasos que va a realizar un
programa de la forma más cercana al
lenguaje de programación que vamos
a utilizar posteriormente. Es como un
falso lenguaje.
El Pseudocódigo se usa como bosquejo
o borrador cuando se hace un
programa... Cuando se ha hecho el
diagrama de flujo, se hace en
pseudocódigo para ir revisando las
diferentes opciones que ofrece el
compilador. Finalmente se escribe el
programa formalmente.
7. Ejemplo
Inicio;
Escribir “Inserte las variables
Aquí”;
Leer Variable1;
Leer Variable2;
Multi=Variable1 * Variable2;
Escribir “ El resultado
es”;Multi;
Fin
En el ejemplo anterior se usaron las tres palabras mas
comunes en el pseudolenguaje. (Escribir “x”) para
escribir algo en la pantalla, (Leer X) para leer y
guardar un valor y (Multi=X*Y) para calcular, el
calculo sin embargo, tiene muchas formas diferentes
de escribirse dependiendo del calculo.
Cuadro de operaciones
8. METODOLOGÍA DE RESOLUCION DE
PROBLEMAS POR COMPUTADORA
La solución de un problema por computadora, requiere de siete pasos, dispuestos de tal forma que
cada uno es dependiente de los anteriores, lo cual indica que se trata de un proceso
complementario y por lo tanto cada paso exige el mismo cuidado en su elaboración. Los siete
pasos de la metodología son los siguientes:
Definición de problema: Es el enunciado del problema, el cual
debe ser claro y completo. Es fundamental conocer y delimitar
por completo el problema, saber que es lo que se desea que
realice la computadora, mientras esto no se conozca del todo, no
tiene caso continuar con el siguiente paso.
9. Análisis de la solución: Consiste en establecer una serie
de preguntas acerca de lo que
establece el problema, para poder determinar si se cuenta
con los elementos suficientes para llevar
a cabo la solución del mismo.
Diseño de la solución: Una vez definido y analizado el
problema, se produce a la creación del algoritmo
(Diagrama de flujo o pseudocodigo) en el cual se da la
serie de pasos ordenados que nos proporcione un método
explicito para la solución del problema.
Codificación: Consiste en escribir la solución del problema (de
acuerdo al pseudocodigo); en una serie de instrucciones
detalladas en un código reconocible por la computadora; es decir
un lenguaje de programación (ya sea de bajo o alto nivel), a esta
serie de instrucciones se le conoce como PROGRAMA.
10. Prueba y depuración: Prueba es el proceso de identificar los errores
que se presenten durante la ejecución de programa, es conveniente que
cuando se pruebe un programa se tomen en cuenta los siguientes
puntos:
- Trata de iniciar la prueba con una mentalidad saboteadora, casi
disfrutando la tarea de encontrar un error.
- Sospechar de todos los resultados que arroje la solución, con lo cual se
deberán verificar todos.
- Considerar todas las situaciones posibles, normales y aun las
anormales.
La depuración consiste en eliminar los errores que se hayan detectado
durante la prueba, para dar paso a una situación adecuada y sin errores.
11. Documentación: Es la guía o comunicación escrita que sirve como ayuda para usar el programa, o
facilitar futuras modificaciones. A menudo, un programa escrito por una persona es usado por
muchas otras, por ello la documentación es muy importante; esta debe presentarse en tres formas:
EXTERNA, INTERNA y al USUARIO FINAL.
Interna: Consiste en los comentarios o mensajes que se agregan al código de programa, que
aplican las funciones que realizan ciertos procesos, cálculos o formulas, para el entendimiento
del mismo.
Externa: Está integrada por los siguientes elementos: Descripción del problema, nombre del
autor, diagrama de flujo y/o pseudocodigo, listas de variables y constantes, y codificación del
programa, esto con la finalidad de permitir su posterior adecuación a los cambios.
Usuario Final: es la documentación que se le proporciona al usuario final, es una guía que
indica al usuario como navegar en el programa, presentando todas las pantallas y menús que se
va a encontrar y una explicación de los mismos, no contiene información de tipo técnico.
12. Mantenimiento: Se lleva a cabo después de terminado el programa, cuando se ha estado
trabajando un tiempo, y se detecta que es necesario hacer un cambio, ajuste
y/o complementación al programa para que siga trabajando de manera correcta. Para
realizar esta función el programa debe estar debidamente documentado, lo cual facilitará la
tarea.
Realizado por:
Diego Alejandro Reyes Astudillo
C.I: 28.553.568
Actividad del 10% del 2do
corte.
Fecha:
14/11/200