2.

- Problemas y Algoritmos

Lenguaje de Programacin I

Problemas y Algoritmos
Cotidianamente el ser humano realiza una serie de pasos, procedimientos o acciones que nos permite alcanzar un resultado o resolver un problema. Continuamente seguimos una serie de pasos o conjunto de acciones que nos permite alcanzar un resultado. Estamos en realidad aplicando un algoritmo para resolver un problema. Muchas veces aplicamos el algoritmo de manera inadvertida, inconsciente o automticamente. (Cuando lo hemos resuelto un varias veces.) Por otra parte, existe una gran cantidad de problemas que requieren de un anlisis profundo y estructurado para su solucin.

Resolver Problemas

Qu clase de Problemas?

Cmo es el proceso para resolver un problema?

Cundo se dice que la solucin es eficiente y de calidad?

No existen reglas especficas que nos permite resolver un problema, sin embargo podemos ofrecer un conjunto de tcnicas metodolgicas que permite flexibilizar y estructurar el problema

Etapas que debemos seguir para la solucin de un problema.

Problema

Anlisis Profundo del Problema

Construccin del Algoritmo

Verificacin del Algoritmo

Ing. PIZARRO AVELLANEDA JULIO

Pg. 1

2.- Problemas y Algoritmos

Lenguaje de Programacin I

1. Caractersticas de los Algoritmos

Precisin: Los pasos a seguir en el algoritmo deben ser precisados claramente. Determinismo: Dado un conjunto de datos idnticos de entrada, siempre debe arrojar los mismo resultados. Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud finita.

Mdulos o Secciones de un Algoritmo

ALGORITMO

Datos de Entrada

Procesamiento de los Datos

Impresin de Resultados

Datos de Entrada: Representa la operacin o accin que permite el ingreso de los datos del problema. Procesamiento de los Datos: Representa la operacin o conjunto de operaciones secuenciales, cuyo objetivo es obtener la solucin al problema. Impresin de Resultados: Representa una operacin o conjunto de operaciones que permite comunicar al exterior el o los resultados alcanzados.

2. Diagrama de Flujo
Un diagrama de flujo representa la esquematizacin grafica de un algoritmo Muestra grficamente los pasos o procesos a seguir para alcanzar la solucin de un problema. Su correcta construccin es sumamente importante porque, a partir del mismo se escribe un programa en algn lenguaje de programacin. Si el diagrama de flujo est completo y correcto, el paso del mismo a un lenguaje de programacin es relativamente simple y directo.

Ing. PIZARRO AVELLANEDA JULIO

Pg. 2

2.- Problemas y Algoritmos

Lenguaje de Programacin I

3. Smbolos utilizados en los Diagramas de Flujo Representacin del Smbolo Explicacin del Smbolo
Smbolo utilizado para marcar el inicio y el fin del diagrama de flujo Smbolo utilizado para introducir los datos de entrada. Expresa lectura. Smbolo utilizado para representar un proceso. En su interior se expresan asignaciones, operaciones aritmticas, etc. Smbolo utilizado para representar una decisin. En su interior se almacenara una condicin, y dependiendo del resultado de la evaluacin de la misma se sigue por una de las ramas o caminos alternativos. Se utiliza en las estructuras selectivas y en las estructuras repetitivas.

SI

NO

Selector

Smbolo utilizado para representar una decisin mltiple. En su interior se almacena un selector, y dependiendo del valor de dicho selector se sigue por una de las ramas o caminos alternativos. Este smbolo se utiliza en la estructura selectiva si mltiple. Smbolo utilizado para representar la impresin de un resultado. Expresa escritura

Smbolos utilizados para expresar la direccin del flujo del diagrama Smbolo utilizado para expresar conexin dentro de una misma pgina. Smbolo utilizado para expresar conexin entre pginas diferentes.

Ing. PIZARRO AVELLANEDA JULIO

Pg. 3

2.- Problemas y Algoritmos

Lenguaje de Programacin I

4. Etapas en la construccin de un diagrama de flujo

Inicio

Declaracin de Datos

Edad, nota1, nota2 Sueldo, promedio Nombre, categora

Entero Real Cadena

Lectura de Datos

Edad, nota Sueldo, promedio Nombre, categora

Procesamiento de Datos

Promedio = (nota1+ nota2)/2

Impresin de Datos

Promedio

Fin

Ing. PIZARRO AVELLANEDA JULIO

Pg. 4

2.- Problemas y Algoritmos

Lenguaje de Programacin I

Problemas, programas, algoritmos y estructuras de datos

Como resuelve un problema de programacin un ingeniero informtico

a) Tecleando cdigo en una mquina. b) Siguiendo un proceso metdico.

Resolucin de Problemas

Ing. PIZARRO AVELLANEDA JULIO

Pg. 5