Programacion

Algoritmos, diagramas de flujo y programas en C

Problemas y algoritmos
Los humanos efectuamos cotidianamente series de pasos, procedimientos o acciones que nos permiten alcanzar algún resultado o resolver algún problema. Estas series de pasos, procedimientos o acciones, comenzamos a aplicarlos desde que empieza el día, cuando, por ejemplo, decidimos bañarnos. Todo el tiempo estamos aplicandoalgoritmos para resolver problemas.
Formalmente definimos un algoritmo como un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema. Muchas veces el algoritmo de manera inadvertida, inconsciente o automática. Este ocurre generalmente cuando el problema al que nos enfrentamos lo hemos resuelto con anterioridad un gran número de veces.
Etapasque debemos seguir para solucionar algún problema
PROBLEMA


ANÁLISIS DEL PROBLEMA
VERIFICACIÓN DEL ALGORITMO
CONSTRUCCIÓN DEL ALGORITMO

Características que deben de tener los algoritmos:
Precisión: los pasos a seguir en el algoritmo se deben precisar claramente
Determinismo: el algoritmo, dado un conjunto de datos de entrada idéntico, siempre debe arrojar los mismos resultados.Finitud: el algoritmo, independientemente de la complejidad del mismo, siempre debe tener longitud finita.

El algoritmo consta de tres secciones o módulos principales
IMPRESIÓN DE RESULTADOS
PROCESAMIENTO DE LOS DATOS
DATOS DE ENTRADA

Diagramas de flujo
El diagrama de flujo representa la esquematización grafica de un algoritmo. En realidad muestra gráficamente los pasos o procesos a seguirpara alcanzar la solución de un problema. La construcción correcta del mismo es muy importante, ya que a partir de este se escribe el programa en un lenguaje de programación determinado. El diagrama de flujo representa la solución del problema.
Símbolos utilizados en los diagramas de flujo

Se utiliza para marcar el inicio y el fin del diagrama de flujo


Se utiliza para introducir losdatos de entrada. Expresa lectura

Representa un proceso. En su interior se colocan asignaciones, operaciones
aritméticas, cambios de valor de celdas en memoria, etc.

Se utiliza para representar una decisión.

Se utiliza pararepresentar la impresión de un resultado


Expresan la dirección del flujo del diagrama



Reglas para la construcción de diagramas de flujo
El diagrama de flujo debe ilustrar gráficamente los pasos o procesos que se deben seguir para alcanzar la solución de un problema. A continuación se presenta el conjunto de reglas para la construcción de diagramasde flujo:
1.- todo diagrama de flujo debe tener un inicio y un fin
2.- las líneas utilizadas para indicar la dirección del flujo del diagrama deben ser rectas: verticales u horizontales
3.- todas las líneas utilizadas para indicar la dirección del flujo del diagrama deben estar conectadas.
4.- el diagrama de flujo debe construir de arriba hacia abajo (top-down) y de izquierda a derecha(right to left).
5.- la notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación.
6.- al realizar una tarea compleja, es conveniente poner comentarios que expresen o ayuden a entender lo que hayamos hecho.
7.- si la construcción del diagrama de flujo requiriera más de una hoja, debemos utilizar los conectores adecuados y enumerar las paginascorrespondientes.
8.- no puede llegar más de una línea a un símbolo determinado.





Tipos de datos
Los datos que procesa una computadora se clasifican en simples y estructurados. La principal característica de los tipos de datos simples es que ocupan solo una casilla de memoria. Dentro de este grupo de datos se encuentran principalmente los enteros, los reales y los caracteres.
Tipos de...