Algoritmos

Lección 1 – Algoritmos: descripción y notación algorítmica

Algoritmos: descripción y notación algorítmica
Introducción
El objetivo primordial de la asignatura “Algorítmica y lenguajes de programación” 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áslenguajes de programación para describir dichos algoritmos así como técnicas para desarrollar programas eficientes y comprensibles. Sin embargo, el objetivo de esta asignatura no es “programar ordenadores” por lo que aquellos alumnos que no tengan experiencia en el manejo de ordenadores no deben preocuparse, los contenidos de la asignatura se proporcionarán de forma gradual y dando por supuesto que losalumnos nunca han aprendido un lenguaje de programación. Aquellos alumnos que conozcan algun 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 deproporcionar una definición precisa del término daremos un pequeño rodeo puesto 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 “obvio a posteriori”: Instrucciones para subir una escalera1
[...] Lasescaleras se suben de frente, pues hacia atrás o de costado resultan particularmente incó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 cuerposituada a la derecha abajo, envuelta casi siempre en cuero o gamuza, y que salvo excepciones cabe 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 elsegundo 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 alternadamentelos movimientos hasta encontrarse con el final de la escalera. Se sale de ella fácilmente, con un ligero golpe de talón que la fija en su sitio, del que no se moverá hasta el momento del descenso

Algoritmo de “andar por casa”: Tortilla de patatas a la española (6 personas)2
Ingredientes: 2 vasos (de los de agua) de aceite (1/2 litro) sal 8 huevos 1 kg de patatas Se lavan las patatas una vezpeladas, y se secan con un paño; se parten en dos a lo largo y después se cortan en láminas finitas. Se pone el aceite en la sartén a calentar y se fríen las patatas, 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 huevoscon tenedor y muy fuerte; se pone un poco de sal; en el mismo plato de los huevos se echan las patatas 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 patatas. Se mueve la sartén por el mango para que no se pegue la tortilla. Cuando se vea que está bien...