CU00123A Algoritmos pseudocodigo diagramas de flujo introduccion
Algoritmos, pseudocódigo y
diagramas de flujo: una
introducción (CU00123A)
Sección: Cursos
Categoría: Curso Bases de la programación Nivel I
Fecha revisión: 2024
Autor: Mario R. Rancel
Resumen: Entrega nº 22 del Curso Bases de la programación Nivel I
24
© 2006-2024 aprenderaprogramar.com
Algoritmos, pseudocódigo y diagramas de flujo: una introducción
ALGORITMOS,PSEUDOCÓDIGO Y DIAGRAMAS DE FLUJO: UNA INTRODUCCIÓN
El término algoritmo parece derivar del nombre de un matemático árabe llamado Mohamed ibn Musa
al – Khuwarizmi, que vivió en Bagdad alrededor del año 830 de nuestra era, y que escribió un libro que
contenía un sistema de numeración decimal y reglas de cálculo. Dicho libro sería utilizado con
posterioridad impulsando la sustitución del uso delábaco.
Modernamente, se ha usado el término algoritmo en referencia a cualquier procedimiento sistemático
de cálculo, que da lugar a un resultado después de seguirse una serie de instrucciones precisas.
En el campo de la informática y la programación, se ha adoptado el término para describir cualquier
serie de instrucciones precisas que dan lugar a un resultado. La relación con las matemáticas siguesiendo estrecha, aunque ha ganado peso la concepción como serie de instrucciones precisas, que no
necesariamente implican cálculo. Así, podríamos hacernos una primera idea de qué es un algoritmo
pensando en las instrucciones para montar un mueble desarmado, o en la preparación de un plato a
partir de una receta de cocina. Veamos lo que sería un algoritmo para freír un huevo:
1. Inicio.
2. Poner acalentar aceite en una sartén.
3. Cuando el aceite humee ligeramente, romper el huevo y verterlo en
el aceite.
4. Esperar que se solidifique el huevo.
5. Retirar el huevo del aceite, dejar que escurra y ponerlo en un plato.
Apagar el fuego.
6. Fin.
Hemos construido el algoritmo con algunas características como:
• Se indica un inicio y un fin. No es estrictamente necesario, pero si tenemos muchosalgoritmos, uno
detrás de otro, nos servirá de ayuda para identificarlos.
• Se ha subdividido el proceso en pasos. De momento, qué abarca el paso es criterio del autor del
algoritmo.
• Se numeran los pasos. Tampoco es estrictamente necesario, pero nos será útil al menos hasta que
nos acostumbremos a escribir y leer algoritmos sin numeración.
• Se ha tratado de precisar todos y cada uno de lospasos, definiendo lo mejor posible cada uno de
ellos.
© 2006-2024 aprenderaprogramar.com
Algoritmos, pseudocódigo y diagramas de flujo: una introducción
EJERCICIO
Realizar un algoritmo para cruzar una calle.
SOLUCIÓN
1. Inicio.
2. Buscar un paso de peatones.
3. Mirar a la derecha y comprobar que no vienen coches.
4. Mirar a la izquierda y comprobar que no vienen coches.
5. Comprobar que nohay obstáculos ni huecos para llegar al extremo opuesto.
6. Si hay un semáforo y está en rojo volver al punto 3.
7. Cruzar.
8. Fin.
En relación con este caso destacaremos lo siguiente:
• Obtener el algoritmo ha sido un proceso creativo: dos personas pueden pensar en distintas formas
de cruzar una calle, en distintas formas de organizar los pasos o en distintas posibilidades (por
ejemplo, quehaya un guardia regulando el tráfico o que no haya paso de peatones). Para
programar nos apoyaremos en la creación previa de algoritmos. Por tanto, programar implica
creatividad.
• Se busca la economía: que las instrucciones sean las mínimas posibles, que haya el menor número
de repeticiones. “Lo sencillo es bello”.
• Se busca la eficiencia: obtener el resultado deseado empleando poco tiempo ypocos recursos y
estando preparados para resolver situaciones imprevistas.
• Pueden realizarse “saltos” entre los distintos pasos, pero el orden es supremo y nunca se pierde.
Ramificaciones y saltos nunca obedecen al azar: siguen un orden. Un camino siempre se puede
repetir si las condiciones iniciales son las mismas.
La idea de algoritmo está profundamente imbricada con la idea de programa...
Regístrate para leer el documento completo.