Cuadernillo Programación En C

















Introducción a la programación en C++
Algoritmos, diagramas de flujo y programas
Problemas y algoritmos:
Casi inconscientemente, los humanos efectuamos cotidianamente una serie de pasos, procedimientos y acciones que nos permiten alcanzar un resultado o resolver un problema.
Esta serie de pasos, procedimientos o acciones, comenzamos a aplicarlas muytemprano en la mañana cuando, por ejemplo, decidimos tomar un baño. Posteriormente cuando pensamos en desayunar también seguimos una serie de pasos que nos permiten alcanzar un resultado específico: tomar el desayuno. La historia se repite innumerables veces durante el día. Continuamente seguimos una serie de pasos o conjunto de acciones que nos permiten alcanzar un resultado. Estamos en realidadaplicando un algoritmo para resolver un problema.
“Formalmente definimos un algoritmo como un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema”.
Muchas veces aplicamos el algoritmo de manera inadvertida, inconsciente o automáticamente. Esto generalmente se produce cuando el problema que tenemos enfrente lo hemos resuelto con anterioridad ungran número de veces.
Supongamos que simplemente tenemos que abrir una puerta. Lo hemos hecho tantas veces que difícilmente nos ponemos a enumerar los pasos para alcanzar este objetivo. Lo hacemos de manera automática. Lo mismo ocurre cuando queremos subirnos a un automóvil, cuando tenemos que lustrar nuestros zapatos, cuando nos calzamos, cuando nos vestimos, cuando tenemos desafortunadamente quecambiar la llanta de un automóvil o, simplemente cuando queremos tomar un vaso con agua.
Por otra parte, existe una gran cantidad de problemas que requieren de un análisis profundo y de un pensamiento flexible y estructurado para su solución. En estos apuntes nos interesa abordar ese tipo de problemas. Invariablemente surgen ciertas preguntas:
¿Podemos enseñar a resolver un problema?
¿Podemosenseñar a analizar el mismo?
¿Podemos enseñar a pensar……?
Lógicamente las respuestas a estas interrogantes son difíciles de obtener. No existen reglas específicas que nos permitan resolver un problema. Sin embargo, que se pueden ofrecer un conjunto de técnicas y herramientas metodológicas que permiten flexibilizar y estructurar el razonamiento utilizado en la solución de un problema. Eso provocaráfinalmente la construcción de algoritmos eficientes.
Ejemplo:
Construye un algoritmo para preparar “Pechugas de pollo en salsa de elote y chile poblano”.
Ingredientes (para 6 personas):
3 pechugas deshuesadas, sin piel y partidas a la mitad.
1 diente de ajo.
4 gramos de pimienta negra.
Sal.
6 cucharadas de aceite.
5 chiles poblanos asados limpios.
½ taza de leche.
¼ taza de crema ligera.
1 lata decrema de elote.

Algoritmo (preparación):
Muele el ajo, la pimienta y un poco de sal y úntaselo a la pechuga.
Calienta el aceite y dora las pechugas.
Licua los chiles con leche y crema, y mézclalos con la crema de elote.
En un recipiente coloca las pechugas y báñalas con la mezcla anterior.
Cubre el platón con papel aluminio y hornea a 200º c, durante 15 minutos.

Nota:
El algoritmo fue probadorepetidas veces y siempre arrojó el mismo resultado: un platillo exquisito.
En la siguiente figura podemos observar las etapas que debemos seguir para la solución de un problema:







Etapa 1 Etapa 2 Etapa 3
Etapas de solución del problema
Características:
Precisión: los pasos a seguir en elalgoritmo deben ser precisos claramente.
Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados.
Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud finita.
Por otra parte, un algoritmo consta de tres secciones o módulos principales.
En la figura siguiente podemos observar las...