1. Universidad Nacional Experimental Francisco de Miranda
Departamento de Informática y Tecnología Educativa
Computación I
Algoritmos
II Técnicas de Resolución de Problemas
Licdo. José Alberto Flores
2. Datos
Un dato es la expresión general que describe los
objetos con los cuales opera una computadora. La
mayoría de las computadoras pueden trabajar con
varios tipos (modos) de datos.
Los algoritmos y los programas correspondientes
operan sobre datos. La acción de las instrucciones
ejecutables de las computadoras se refleja en
cambios en los valores de las partidas de datos.
Los datos de entrada se transforman por el
programa, después de las etapas intermedias, en
datos de salida. Estos datos pueden ser las cifras
de ventas de un supermercado o las calificaciones
de una clase.
3. Resultados
Los cálculos que realizan las computadoras requieren para ser útiles la
entrada de los datos necesarios para ejecutar las operaciones que
posteriormente se convertirán en resultados, es decir, salidas. Las
operaciones de entrada permiten leer determinados valores y asignarlos a
determinadas variables.
Esta entrada se conoce como operación lectura. Los datos de entrada se
introducen al procesador mediante dispositivos de entrada (teclado,
tarjetas perforadas, unidades de discos, entre otros).
La salida puede aparecer en un dispositivo de salida (pantalla, impresora,
entre otros). La operación de salida se denomina escritura. En la escritura
de algoritmos las acciones de lectura y escritura se representan por los
formatos siguientes:
Leer (Lista de variables de Entrada).
Escribir (Lista de Expresiones de Salidas (Resultados))
4. Algoritmos
Es el conjunto de instrucciones finitas que
especifican la secuencia de operaciones a
realizar, en orden, para resolver un
sistema especifico o clase de problema, en
pocas palabras, es una fórmula para la
resolución de un problema. La
programación de algoritmos no es más
que el estudio de un problema, su análisis
e implementación final del mismo.
5. Características de los Algoritmos
1. Debe ser preciso e indicar el orden de
la realización de cada paso.
2. Debe estar bien definido, si se sigue el
algoritmo varias veces debe dar el
mismo resultado siempre.
3. Un algoritmo debe ser finito. Si se
sigue un algoritmo se debe terminar
en algún momento; o sea, debe tener
un numero finito de pasos.
6. Fases fundamentales en la
programación algorítmica
1. La identificación del problema: En esta fase lo que se
quiere hacer, es encontrar información de entrada o inicial,
que sirva para el análisis del problema.
2. Análisis y desarrollo del problema: En esta fase es
conveniente dividir o segregar las tareas necesarias e
identificadas que ayudaran a la solución del problema dado.
De esta forma se simplificaran y serán más comprensibles
para su desarrollo, es recomendable siempre ir de las tareas
o actividades más simples a las más complejas. En esta fase se
transforma la información de entrada recibida.
3. Desarrollo del Problema e Implementación: En esta
fase es donde se obtiene la información y resultado final
resultante de las etapas anteriores.
7. Algoritmos
Cuando el procesador es una computadora, el
algoritmo se expresa por medio de un programa.
Cada paso esta expresado por medio de una
instrucción.
Ejemplo de Algoritmo: Hacer un sándwich de
mermelada con crema de aguacate.
◦ Inicio.
Tomar una rebanada de pan.
Untar mermelada sobre una cara del pan.
Tomar segunda rebanada de pan.
Untar crema de aguacate sobre una cara del segundo pan.
Colocar las caras untadas de los panes juntas.
◦ Fin.
8. Representación de algoritmos
Los métodos usuales para representar un
algoritmo son:
1. Pseudocódigo.
2. Diagrama de flujo