Cuadernillo de programación c++

Cuadernillo de Programación 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 unproblema.

Esta serie de pasos, procedimientos o acciones, comenzamos a aplicarlas muy temprano 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 depasos o conjunto de acciones que nos permiten alcanzar un resultado. Estamos en realidad aplicando 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. Estogeneralmente se produce cuando el problema que tenemos enfrente lo hemos resuelto con anterioridad un gran 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 quelustrar nuestros zapatos, cuando nos calzamos, cuando nos vestimos, cuando tenemos desafortunadamente que cambiar 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 deproblemas. Invariablemente surgen ciertas preguntas :

• ¿Podemos enseñar a resolver un problema?

• ¿Podemos enseñ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 yherramientas 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 dientede 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 de crema 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, ymézclalos con la crema de elote.

• En una fuente 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 probado repetidas 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 deun problema :















Etapa 1 Etapa 2 Etapa 3

Etapas de solución del problema

Nota :

Precisión : los pasos a seguir en el algoritmo deben ser precisos claramente.

Determinismo : El algoritmo, dado un conjunto de datos idénticos de entrada, siempre...