Pascal

PASCAL

Algoritmos: descripción y notación algorítmica

Introducción

El objetivo primordial de la asignatura es proporcionarle al alumno los conocimientos que le permitan diseñar algoritmos propios para la resolución de problemas matemáticos, parte de tales conocimientos versarán sobre uno o más lenguajes de programación para describir dichos algoritmos así como técnicas para desarrollarprogramas eficientes y comprensibles.

Sin embargo, el objetivo de esta asignatura no es “programar computadores” propiamente tal, por lo que aquellos alumnos que no tengan experiencia en el manejo de computadores no deben preocuparse, los contenidos de la asignatura se proporcionarán de forma gradual y dando por supuesto que los alumnos nunca han aprendido un lenguaje de programación. Aquellosalumnos que conozcan algún lenguaje tienen ciertas ventajas pero también inconvenientes al tener que luchar contra “vicios” adquiridos.

Aproximación intuitiva a los algoritmos

Como ya se ha dicho, un lenguaje de programación no es más que una forma de representar un algoritmo, así pues, ¿qué es un algoritmo? Antes de proporcionar una definición precisa del término daremos un pequeño rodeopuesto que los algoritmos han acompañado a la humanidad desde hace mucho tiempo, con la salvedad de que la mayor parte eran dados por supuesto o bien se les denominaba con términos diferentes. A continuación se muestran algunos ejemplos clásicos.

Algoritmo: Instrucciones para subir una escalera

[...] Las escaleras se suben de frente, pues hacia atrás o de costado resultan particularmenteincómodas. La actitud natural consiste en mantenerse de pie, los brazos colgando sin esfuerzo, la cabeza erguida aunque no tanto que los ojos dejen de ver los peldaños inmediatamente superiores al que se pisa, y respirando lenta y regularmente. Para subir una escalera se comienza por levantar esa parte del cuerpo situada a la derecha abajo, envuelta casi siempre en cuero o gamuza, y que salvo excepcionescabe exactamente en el escalón. Puesta en el primer peldaño dicha parte, que para abreviar llamaremos pie, se recoge la parte equivalente de la izquierda (también llamada pie, pero que no ha de confundirse con el pie antes citado), y llevándola a la altura del pie, se le hace seguir hasta colocarla en el segundo peldaño, con lo cual en éste descansará el pie, y en el primero descansará el pie.(Los primeros peldaños son siempre los más difíciles, hasta adquirir la coordinación necesaria. La coincidencia de nombre entre el pie y el pie hace difícil la explicación. Cuídese especialmente de no levantar al mismo tiempo el pie y el pie).

Llegando en esta forma al segundo peldaño, basta repetir alternadamente los movimientos hasta encontrarse con el final de la escalera. Se sale de ellafácilmente, con un ligero golpe de talón que la fija en su sitio, del que no se moverá hasta el momento del descenso

Julio Cortázar (Historias de Cronopios y de Famas).

Algoritmo: Tortilla de papas

Ingredientes:
2 vasos (de los de agua) de aceite (1/2 litro)
sal
8 huevos
1 kg de papas

Se lavan las papas una vez peladas, y se secan con un paño; se parten en dos a lo largo y después secortan en láminas finitas. Se pone el aceite en la sartén a calentar y se fríen, moviéndolas de vez en cuando y echándoles un poco de sal. Una vez fritas (más o menos doradas, según gusten), se separan y se ponen a escurrir en un colador grande. Se quita el aceite sobrante de la sartén. Aparte se baten los huevos con tenedor y muy fuerte; se pone un poco de sal; en el mismo plato de los huevos seechan las papas y se mueven con un tenedor. En una sartén grande (o en dos pequeñas) se ponen 3 cucharadas soperas de aceite para que sólo cubra el fondo. Cuando está caliente se vierte la mezcla de huevos y papas. Se mueve la sartén por el mango para que no se pegue la tortilla. Cuando se vea que está bien despegada y dorada (esto depende del gusto de cada cual), se pone una tapadera encima,...