P7
PROGRESIÓN 7
1°. semestre
FORMACIÓN FUNDAMENTAL
Desarrolla una estrategia que consta de una secuencia de pasos
finitos, organizados en forma lógica para dar respuesta a una
situación, fenómeno o problemática de las ciencias naturales,
experimentales y tecnología, ciencias sociales, humanidades o
de su vida cotidiana.
CATEGORÍAS METAS DE APRENDIZAJE
C3. Pensamiento Algorítmico.
SUBCATEGORÍAS M6. Representa la solución de problemas
mediante pensamiento algorítmico
SC3.1. Resolución de problemas. seleccionando métodos, diagramas o
SC3.2. Pensamiento computacional y técnicas.
lenguaje algorítmico.
Contenidos específicos de la progresión
7.1. Concepto de algoritmo.
7.2. Recomendaciones para redactar algoritmos en lenguaje natural.
Descripción de la progresión:
El alumno podrá desarrollar estrategias que consten de una secuencia de pasos finitos,
organizados en forma lógica para dar respuesta a una situación, fenómeno o problemática
de las ciencias naturales, experimentales y tecnología, ciencias sociales, humanidades o de
su vida cotidiana.
COBACH BC Colegio de Bachilleres del Estado de Baja California 121
Cultura Digital I
ALGORITMOS
Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o
resolver un problema. La palabra algoritmo deriva del nombre del matemático árabe Al-Khwarizmi,
que vivió entre los siglos VII y VIII.
Generalmente los algoritmos se presentan a diario con las diversas vivencias de las personas, todo
lo que nos rodea es siempre una secuencia de pasos que nos llevan a realizar nuestras labores en
ocasiones ordenadamente. En la vida cotidiana empleamos algoritmos en multitud de ocasiones
para resolver diversos problemas, como por ejemplo para hacer funcionar una lavadora (conjunto
de instrucciones pegadas en la tapa de la máquina), para tocar música (partituras), para construir
un aeroplano a escala (expresados en las instrucciones), para hacer trucos de magia (pasos para
hacer el truco) o, incluso, para hacer recetas de cocina (pasos de la receta).
De un modo más formal, un algoritmo es una secuencia finita de instrucciones realizables, no
ambiguas, cuya ejecución conduce a la resolución de un problema.
El algoritmo nos da la solución genérica a un problema y lo podremos emplear todas las veces que
se nos presente ese mismo problema, por ejemplo: el algoritmo de la división es genérico e inde-
pendiente de los números que tengamos que dividir.
Un algoritmo puede ser escrito en lenguaje natural; pero esta descripción puede ser ambigua, por
lo que se utilizan diferentes métodos de representación, que permiten evitar dicha ambigüedad y al
mismo tiempo que sean fácilmente codificables.
Los métodos más usuales para la representación de algoritmos son 3:
• Descripción narrada: Es la forma más sencilla de describir o expresar un algoritmo. Consiste
en hacer un relato de la solución en lenguaje natural. Por ejemplo:
Algoritmo para calcular la suma de 2 números:
• Inicio
• Obtener los 2 números a sumar.
• Sumar los números.
• Mostrar el resultado.
• Fin
• Diagrama de flujo: Es la representación gráfica de un algoritmo. Utiliza símbolos normalizados,
con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos por flechas,
denominadas “líneas de flujo”, que indican el orden en que los pasos deben ser ejecutados.
• Pseudocódigo: El pseudocódigo es un lenguaje de especificación de algoritmos que utiliza
palabras reservadas y exige la indentación, o sea, sangría en el margen izquierdo de algunas
líneas. Se concibió para superar las dos principales desventajas de los diagramas de flujo, lento
de crear y difícil de modificar sin un nuevo proceso de redibujo. Es una herramienta muy efectiva
para el seguimiento de la lógica de un algoritmo y para transformar con facilidad los algoritmos
a programas.
PROGRESIÓN 7
1°. semestre
P7
FORMACIÓN FUNDAMENTAL
En el ámbito de las computadoras, los algoritmos se expresan como programas. Los programas
son algoritmos codificados con un lenguaje no ambiguo cuya sintaxis y semántica “entiende” la
computadora.
Así pues, si queremos que una computadora efectúe una tarea, primero debemos descubrir un
algoritmo para llevarla a cabo; programar el algoritmo en la máquina consiste en representar ese al-
goritmo de modo que se pueda comunicar a una máquina. En otras palabras, debemos transformar
el algoritmo conceptual en un conjunto de instrucciones y representar estas últimas en un lenguaje
sin ambigüedad.
Gracias a la capacidad para comunicar nuestros pensamientos mediante algoritmos, podemos
construir máquinas cuyo comportamiento simula, en alguna medida, la inteligencia. El nivel de inte-
ligencia que simula la máquina está limitado por la inteligencia que podamos comunicarle por medio
de algoritmos. Las máquinas sólo pueden realizar tareas algorítmicas. Si encontramos un algoritmo
para dirigir la ejecución de una tarea, podemos construir una máquina para llevarla a cabo siempre
que la tecnología haya avanzado lo suficiente. Si no encontramos un algoritmo, es posible que la
ejecución esté fuera de las capacidades de las máquinas.
Características de los algoritmos
Las características fundamentales que debe cumplir todo algoritmo son:
• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
• Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento,
o sea, debe tener un número finito de pasos.
La estructura de un algoritmo debe estar integrada por tres partes: Entrada, Proceso y Salida.
• La entrada se refiere a algo que existe y es con lo que se resuelve el problema.
• El proceso es el seguimiento que se lleva para resolver el problema.
• La salida son los resultados obtenidos.
Recomendaciones para la redacción de los algoritmos
Algunas recomendaciones para que la redacción de los algoritmos sea de fácil lectura y compren-
sión son:
• Utilizar la palabra inicio y fin para identificar el punto de partida y el término del algoritmo,
aunque esté numerado.
• Numerar cada paso.
• Las instrucciones deben ser frases cortas y concretas.
• No iniciar las instrucciones con artículos (él, la, los, etc.) o pronombres.
• Las instrucciones inician con un verbo que identifica la acción que se va a realizar.
Cultura Digital I
Ejemplos de algoritmos con descripción narrada
Ejemplo 1. Algoritmo para preparar flan: Ejemplo 2. Algoritmo para buscar
información en Internet:
1. Inicio.
2. Disolver el contenido del sobre en un litro de leche. 1. Inicio
3. Calentar a fuego lento. 2. Entrar al navegador.
4. Revolver continuamente. 3. Entrar al buscador.
5. Hervir por un minuto. 4. Escribir el texto a localizar.
6. Retirar del fuego. 5. Elegir la página deseada.
7. Agregar el caramelo líquido en un molde. 6. Fin.
8. Verter el flan.
9. Refrigerar hasta que cuaje.
10. Fin.
Ejemplo 3. Algoritmo para comprar un artículo:
1. Inicio.
2. Llegar a la tienda.
3. Buscar el artículo.
4. Tomar el artículo.
5. Ir a la caja.
6. Entregar el artículo al cajero.
7. Pagar el artículo.
8. Fin.
PROGRESIÓN 7
1°. semestre
P7
FORMACIÓN FUNDAMENTAL
1 ACTIVIDAD
Instrucciones: Después de haber leído los textos anteriores, resuelve de manera
individual el siguiente crucigrama:
VERTICAL
HORIZONTAL
1. Tienen como objetivo la resolución de
2. Descripción que consiste en hacer un relato de la solución en lenguaje natural.
problemas por medio de programas.
4. Estructura que indica el seguimiento que se lleva para resolver el problema.
3. Característica que dice, si se sigue un
5. Conjunto de hechos o circunstancias que dificultan la consecuencia de algún fin.
algoritmo dos veces, se debe obtener
7. Una característica dice que debe tener un número de pasos.
el mismo resultado cada vez.
8. Es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o
6. Son algoritmos codificados con un
resolver un problema.
lenguaje no ambiguo cuya sintaxis y
9. Estructura que muestra los resultados obtenidos.
semántica “entiende” la computadora.
10. Característica que indica el orden de realización de cada paso.
13. Es una herramienta muy efectiva
11. Estructura que se refiere a algo que existe y es con lo que se resuelve el
para el seguimiento de la lógica de
problema.
un algoritmo y para transformar con
12. Es la representación gráfica de un algoritmo.
facilidad los algoritmos a programas.
Cultura Digital I
2 ACTIVIDAD
Instrucciones: Trabaja colaborativamente en binas para elaborar la descripción
narrada de los siguientes problemas.
Algoritmo para obtener el área de un Algoritmo para convertir una cantidad
triángulo: de pesos a dólares:
Algoritmo que convierta millas a kilómetros: Algoritmo para calcular el IMC
(Índice de Masa Corporal).