1. ALGORITMOS Y METODOLOGÍA
PARA LA RESOLUCIÓN DE
PROBLEMAS
BASADOS EN EL COMPUTADOR
Autor:
Luis Barreto
C.I: 27.764.129
Ingeniería de sistemas
Tutor:
Ing. José Guzmán
2. Algoritmos
En informática, un algoritmo es una secuencia de instrucciones Secuenciales.
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.
3. Partes de un Algoritmo
Todo algoritmo debe constar de las siguientes partes:
■ 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 del input.
■ Output o salida. Los resultados obtenidos del proceso sobre el input, una vez terminada
la ejecución del algoritmo.
¿Para qué sirve un algoritmo?
Un algoritmo sirve para resolver paso a paso un problema. Se trata de una serie de
instrucciones ordenadas y secuenciadas para guiar un proceso determinado.
En las Ciencias de la computación, los algoritmos constituyen el esqueleto de los procesos
que luego se codificarán y programarán para que sean realizados por el computador
4. Tipos de algoritmos
1. Algoritmos
computacionale
s
Un algoritmo cuya resolución
depende del cálculo, y que puede
ser desarrollado por una
calculadora o computadora sin
dificultades.
2. Algoritmos no
computacionale
s
Aquellos que no requieren
de los procesos de un
computador para resolverse.
3. Algoritmos
Cualitativos
Se trata de un algoritmo en
cuya resolución no
intervienen cálculos
numéricos, sino secuencias
lógicas y/o formales.
4. Algoritmos
cuantitativos
Todo lo contrario, es un
algoritmo que depende de
cálculos matemáticos para
dar con su resolución
5. Características de los algoritmos
Los algoritmos presentan las siguientes características:
■ Secuenciales: Los algoritmos operan en secuencia, debe procesarse uno a la vez.
■ Precisos: Los algoritmos han de ser precisos en su abordaje del tema, es decir, no
pueden ser ambiguos o subjetivos.
■ Ordenados: Los algoritmos se deben establecer en la secuencia precisa y exacta para
que su lectura tenga sentido y se resuelva el problema.
■ 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 (input) debe dar
siempre los mismos resultados
6. METODOLOGÍA PARA LA RESOLUCIÓN 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.
1) Definición de
problema: Es el
enunciado del
problema, el cual
debe ser claro y
completo.
5) Prueba y depuración:
Prueba es el proceso de
identificar los errores
que se presenten
durante
la ejecución de
programa. La
depuración consiste en
eliminar los errores
6) Documentación:
Es la guía o
comunicación escrita
que sirve como ayuda
para usar el
programa, o facilitar
futuras
modificaciones
7) Mantenimiento:
Se lleva a cabo
después de terminado
el programa, cuando
se ha estado
trabajando un tiempo
2) Análisis de la
solución: Consiste
en establecer una
serie de preguntas
acerca de lo que
establece el
problema.
3) Diseño de la solución:
Después de analizar el
problema, se crea el
algoritmo en el cual se
da la serie de pasos
ordenados que
nos proporcione la
solución del problema.
4 ) Codificación:
Consiste en escribir la
solución del problema,
en
una serie de
instrucciones
detalladas en un
código reconocible por
la computadora
7. Diagrama de Flujos
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.
Hay cuatro tipos de diagrama de flujo en base al modo de su representación:
■ 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
8. Proceso de un diagrama de flujo
En este ámbito, hablamos de procesos para referirnos a una secuencia específica
de actividades, es decir, a los pasos a dar dentro del diagrama de flujo. Por ejemplo, en
informática, los procesos son secuencias iniciadas o bien por disparadores programados
dentro del sistema, o por intervenciones del usuario del sistema. Cada uno posee una
dirección, un propósito y una serie de pasos que abarca.
Simbología de un diagrama de
flujo
Los principales símbolos convencionales que se
emplean en los diagramas de flujo son los siguientes:
9. EL PSEUDOCÓDIGO
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. Los hispanoparlantes
usan el pseudocódigo para ayudar a asimilar con más facilidad las ideas
básicas.
Este pseudocódigo vale para pasarlo posteriormente a cualquier
lenguaje de programación, no importa el que quieras usar
10. ¿Cómo se escribe en Pseudocódigo?
En la actualidad el pseudocódigo es una de las formas más sencillas y eficaces de
demostrar y comprender el funcionamiento de un programa de software, y aprender a
utilizarlo correctamente nos permitirá llevar a cabo su programación de manera mucho
más eficaz y rápida. Es decir que la principal aplicación del pseudocódigo es en la
programación de software.
Es un lenguaje intermedio entre el lenguaje de programación que usemos y el
nuestro. No hay unas reglas fijas para escribir en pseudocódigo, pero la mayoría de la
gente usa más o menos el mismo vocabulario.
