ALGORITMOS,
CONCEPTOS BASICOS.
¿Qué es un Algoritmo?
En matemáticas, ciencias de la computación,
y disciplinas relacionadas, un algoritmo es
una lista bien definida , ordenada y finita de
operaciones que permite hallar la solución a
un problema. Dado un estado inicial y una
entrada, a través de pasos sucesivos y bien
definidos se llega a un estado final,
obteniendo una solución. Los algoritmos son
objeto de estudio de la algoritmia.
ALGORITMO EN SEUDOCÓDIGO
Paso 1: Inicio.
Paso 2: Leer los dos números (“a” y “b”). Avanzar al paso 3. Paso 3:
Comparar “a” y “b” para determinar cuál es mayor. Avanzar al paso 4.
Paso 4: Si “a” y “b” son iguales, entonces ambos son el resultado
esperado y termina el algoritmo. En caso contrario, avanzar al paso 5.
Paso 5: Si “a” es menor que “b”, se deben intercambiar sus valores.
Avanzar al paso 6; si “a” no es menor que “b”, avanzar al paso 6.
Paso 6: realizar la operación “a” menos “b”, asignar el valor de “b” a
“a” y asignar el valor de la resta a “b”. Ir al paso 3.
Pensamiento Algorítmico.
Cuando se habla de algoritmos, con frecuencia aparecen tres
tipos de pensamiento que generalmente se relacionan con ellos
y que se utilizan indiscriminadamente como sinónimos:
Pensamiento Computacional, Pensamiento Algorítmico y
Pensamiento Procedimental. Por lo tanto es importante
puntualizar a qué se refiere cada uno de estos pensamientos.
Según Moursund (2006), el pensamiento computacional hace
referencia a la representación y solución de problemas
utilizando inteligencia humana, de máquinas o de otras formas
que ayuden a resolver el problema. El pensamiento algorítmico
se refiere al desarrollo y uso de algoritmos que puedan ayudar
a resolver un tipo especifico de problema o a realizar un tipo
especifico de tarea. Por su parte, el pensamiento
procedimental se ocupa del desarrollo y utilización de
procedimientos diseñados para resolver un tipo especifico de
problema o para realizar un tipo especifico de tarea, pero que
no necesariamente, siempre resulta exitoso.
Aprestamiento
Una forma motivadora y divertida de aprestamiento a la
programación de computadores y que puede ayudar a
los estudiantes a desarrollar los pensamientos
algorítmico y procedimental consiste en que ellos
realicen actividades con juegos de estrategia como
“Sokoban”, “Misión Escape”, “Tetris” e “Implode”, así
como ejercicios de Razonamiento Abstracto. En Sokoban
se deben llevar las piedras hacia el lugar donde
aparecen los prismas y para lograrlo, estas se deben
empujar con el personaje teniendo cuidado en los
movimientos que se hacen para no bloquear el juego ya
que el personaje solo puede empujar una piedra a la vez
y no puede moverlas hacia atrás, siempre hacia delante.
Hay disponibles varias versiones de Sokoban para
descargar y para jugar en línea.
REPRESENTACIÓN DE ALGORITMOS
Los Algoritmos se puede expresar de muchas
maneras, pero en esta guía se tratarán solo
dos formas: Seudocódigo y Diagrama de Flujo.
En Seudocódigo la secuencia de instrucciones
se representa por medio de frases o
proposiciones, mientras que en un Diagrama
de Flujo se representa por medio de gráficos.
Algoritmos y pseudocódigo
Un algoritmo se puede considerar como una
serie de pasos organizados que describen el
proceso que se debe seguir para dar solución a
un problema específico. (Hernández, 2010)
Algoritmos y pseudocódigo Podemos
encontrar dos tipos de algoritmos:
Cualitativos: Se describen los pasos
utilizando palabras.
Cuantitativos: Se utilizan cálculos
numéricos para definir los pasos del proceso.
Gráficos
Este tipo de lenguaje tiende a representar a los algoritmos
de una forma grafica. De esta manera se hace mas fácil la
representación de cada uno de los procesos que debe
llevar a cabo una computadora para resolver problema.
Diagramas de Flujo
Sin lugar a duda el lenguaje algorítmico gráfico más común
son los Diagramas de Flujo. Éstos pueden definirse como
esquemas usados para representar gráficamente un
proceso. Pero no sólo se utilizan para representar procesos
informáticos, también en otras áreas como la economía, la
administración, procesos industriales, etc.
A continuación explicaremos los símbolos
más comunes que se utilizan en la
informática para representar diagramas de
flujo.
Lenguajes Algorítmicos: En este
encontramos dos tipos de lenguajes
algorítmicos:
Lenguaje algorítmico gráfico:
-Diagrama de flujo
Lenguaje algorítmico no gráfico:
-Pseudocódigo
Jean Carlo Romero
Gineth Carrión
10-04
