Lab 01

Algoritmos y estructura de datos I

Página 1

UNIVERSIDAD CATÓLICA DE SANTA MARÍA
PROGRAMA PROFESIONAL DE INGENIERÍA DE SISTEMAS

SESIÓN 01:

INTRODUCCIÓN A LOS ALGORITMOS

I
OBJETIVOS






Conocer la terminología relacionada con los lenguajes y los lenguajes de
programación y los programas.
Conocer la terminología referente con los algoritmos y los lenguajes algorítmicos.
Conocer laimportancia de aplicar técnicas adecuadas de programación
Conocer las fases en la solución de problemas por medio de la computadora.
Elaborar los primeros algoritmos sencillos

II
TEMAS A TRATAR









Como resolver un problema
Algoritmos
Características
Tipos
Algoritmia
Algoritmo-Maquina
Lenguajes de Programación
Metodología para la solución de problemas por medio de un ordenador

Ing. KarimGuevara, Ing. Álvaro Fernández

Sesión 01

Algoritmos y estructura de datos I

Página 2

III
MARCO TEORICO
METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DE UN ORDENADOR

1Definición del Problema
Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y
precisa. Es importante que se conozca lo que se desea que realice el computador; mientras esto
no seconozca del todo no tiene mucho caso continuar con la siguiente etapa.

2 Análisis del Problema
Una vez que se ha comprendido lo que se desea del computador, es necesario definir:
Los datos de entrada.
Los algoritmos son para solucionar tipos de problemas
Es imprescindible poder entregar entradas distintas en cada ejecución
La entrada de datos se realiza mediante algún dispositivo

Los datos de Salida.De nada sirve implementar un algoritmo si no podemos saber su resultado.
Al finalizar el algoritmo (o durante), es imprescindible obtener la información resultante de su
ejecución.
La salida de datos se realiza mediante dispositivos

Los métodos y fórmulas que se necesitan para procesar los datos.
Una recomendación muy practica es el que nos pongamos en el lugar del computador y
analicemos que eslo que necesitamos que nos ordenen y en que secuencia para producir los
resultados esperados.

3 Diseño del Algoritmo
Las características de un buen algoritmo son:
Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles interpretaciones.
Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en
la definición del problema.
Debe serfinito en tamaño y tiempo de ejecución.

Ing. Karim Guevara, Ing. Álvaro Fernández

Sesión 01

Algoritmos y estructura de datos I

Página 3

4 Codificación
La codificación es la operación de escribir la solución del problema (de acuerdo a la lógica del
diagrama de flujo o pseudo-lenguaje), en una serie de instrucciones detalladas, en un código
reconocible por el computador, la serie de instruccionesdetalladas se le conoce como código
fuente, el cual se escribe en un lenguaje de programación o lenguaje de alto nivel.

5 Prueba y Depuración
Los errores humanos dentro de la programación de computadores son muchos y aumentan
considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores,
para dar paso a una solución sin errores se le llama depuración.
Ladepuración o prueba resulta una tarea tan creativa como el mismo desarrollo de la solución,
por ello se debe considerar con el mismo interés y entusiasmo.
Resulta conveniente observar los siguientes principios al realizar una depuración, ya que de este
trabajo depende el éxito de nuestra solución.

6 Documentación
Es la guía o comunicación escrita es sus variadas formas, ya sea en enunciados,procedimientos, dibujos o diagramas.
A menudo un programa escrito por una persona, es usado por otra. Por ello la documentación
sirve para ayudar a comprender o usar un programa o para facilitar futuras modificaciones
(mantenimiento).
La documentación se divide en tres partes:

Documentación Interna: Son los comentarios o mensaje que se añaden al código fuente
para hacer mas claro el entendimiento de un...