Algoritmos

Luis Felipe Hoyos Corradine 1004 Laura Manuela Mancera

Es un currículo de pasos los cuales

hace que un problema sea mas pequeño o mas fácil de resolver cuantitativamente.

En informática el algoritmo son herramientas que permite describir un conjunto finito instrucciones que logra que su resultado sea predecible.

Que son los algoritmos:

1. Carácter finito. "Un algoritmo siempre

debe terminar después de un número finito de pasos". 

2. Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso". Cada instrucción deberá especificarse en cada caso exactamente y sin ambigüedad.

Características de los algoritmos:

3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos". 

4. Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas". 

5. Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel". 

6. Resolución. El algoritmo deberá llegar a un resultado específico, producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.

Con frecuencia 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.

Pensamiento Algorítmico:

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.

Aprestamiento:

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.

Representación de los algoritmos:

Diagrama de flujo:

La estandarización de los símbolos para

la elaboración de Diagramas de Flujo tardó varios años. Con el fin de evitar la utilización de símbolos diferentes para representar procesos iguales, la Organización Internacional para la Estandarización (ISO, por su sigla en inglés) y el Instituto Nacional Americano de Estandarización (ANSI, por su sigla en inglés), estandarizaron los símbolos que mayor aceptación tenían en 1985.

SIMBOLOGÍA DE LOS DIAGRAMAS DE FLUJO:

Los siguientes son los principales símbolos para elaborar Diagramas de Flujo:

Cuando el algoritmo se desea expresar en forma de diagrama de flujo, se deben tener en cuenta algunas reglas o principios básicos para su elaboración (Rojas & Ñacato, 1980):

Poner un encabezado que incluya un título que identifique la función del algoritmo; el nombre del autor; y la fecha de elaboración.

Los diagramas se deben dibujar de arriba hacía abajo y de izquierda a derecha.

REGLAS PARA LA ELABORACIÓN DE DIAGRAMAS DE FLUJO:

Los símbolos de “Inicio” y “Final” deben aparecer solo una vez.

La dirección del flujo se debe representar por medio de flechas (líneas de flujo).

Las acciones y decisiones se deben describir utilizando el menor numero de palabras posible; sin que resulten confusas o poco claras.

Todo el Diagrama debe ser claro, ordenado y fácil de recorrer.