BLOQUE IDISEÑA Y ELABORA ALGORITMOS

ALGORITMOS

ANTECEDENTES

La palabra Algoritmo se deriva delnombre latinizado del gran matemáticoárabe Mohamed Ibn Al Kow Rizmi (780-850), el cual escribió entre los años 800 y825 su obra Quitad Al Mugabala, untratado sobre manipulación de númerosy ecuaciones donde se recogía el sistemade numeración hindú y el concepto delcero. También alcanzó gran reputaciónpor el enunciado de las reglas parasumar, restar, multiplicar y dividirnúmeros decimales.

Junto con Euclídes el gran matemáticogriego (siglo IV a. C.) que inventó unmétodo para encontrar el máximocomún divisor de los números, se lesconsidera los padres de la algoritmia(ciencia que trata de los algoritmos). FueFibonacci quien tradujo la obra al latín einició con la palabra: Algoritmi Dicit.

DEFINICIÓNEs una serie de

operaciones detalladas y no ambiguas, a

ejecutar paso a paso, y que conducen a la resolución de un

problema.

Es un conjunto de reglas para resolver una cierta clase de

problema o una forma de describir la solución

de un problema.

Conjunto de pasos que nos permite obtener la

solución a un problema.

EXPRESIÓN

GRÁFICACon símbolos,

utilizando diagramas de flujo.

NO GRÁFICADescribiendo las

operaciones que llevará a cabo, utilizando un

pseudocódigo.

CLASIFICACIÓN

DETERMINISTASEn cada paso del algoritmo

se determina, de forma única, el siguiente paso.

NO DETERMINISTAS

Debe decidir en cada paso de la ejecución entre varias

alternativas y agotarlas, todas antes de encontrar la solución.

CARACTERÍSTICAS

FINITOEl algoritmo debe

acabar tras un número finito de

pasos.

DEFINIDO

El algoritmo debe definirse de forma precisa para cada paso, es decir, hay que vitar toda ambigüedad al definir cada paso, de modo que si se sigue dos veces, se debe obtener el mismo resultado

cada vez.

PRECISO

Todas las operaciones que el algoritmo realizará

deben ser lo suficientemente básicas, de

modo que puedan, en un principio, ser llevadas a

cabo en forma exacta, y en un tiempo finito, por una persona usando papel y

lápiz.

ACTIVIDAD

Investigar las biografías de Euclídes y Fibonacci en sucuaderno.

Realizar un Organizador Gráfico en su cuaderno del tematratado.

Realizar el mismo Organizador Gráfico en la computadora conel programa que más guste y anéxelo al Portafolio deEvidencias.

Resuelva los ejercicios en su cuaderno y posteriormentepáselos a computadora para anexarlos en su portafolio deevidencias.

ACTIVIDAD

Realizar una pequeña investigación del temaMetodologías para la construcción de programasen su cuaderno.

Realizar un Organizador Gráfico en lacomputadora de la información investigada yanexarlo al Portafolio de Evidencias.

Investigar las ventajas del empleo de diagramas.

DIAGRAMA DE FLUJO

DEFINICIÓN

• Es una de las técnicas derepresentación de algoritmos másantigua y, a la vez, más utilizada,aunque su empleo ha disminuidoconsiderablemente, sobre tododesde la aparición de lenguajes deprogramación estructurados.Utiliza los símbolos (cajas)estándar que tienen los pasosescritos en cajas unidas porflechas, denominadas líneas deflujo, que indican la secuencia enque se debe ejecutar.

SIMBOLOGÍA

Desde que surgieron losdiagramas de flujo seinventaron diversassimbologías. Gane ySarsons (1983) sintetizanuna metodología para elestudio se los sistemas,utilizando cuatro símbolosbásicos:

ENTE EXTERNO

PROCESO

ARCHIVO

FLUJO DE INFORMACIÓN

SIMBOLOGÍA

Actualmente, la simbología se ha ido estandarizando y dentro de los símbolos más comunes podemos mencionar los siguientes:

Proceso Terminal

Decisión

Conector

Proceso predeterminado

Proceso manual

Entrada / Salida

Flujo de información Pantalla

Impresora

Anotación

RECOMENDACIONES PARA EL DISEÑO DE DIAGRAMAS DE FLUJO

1. Se debe usar solamente líneas de flujo horizontales o verticales.

2. Se debe evitar el cruce de líneas utilizando conectores.

3. Se debe usar conectores sólo cuando sea necesario.

4. No deben quedar líneas de flujo sin conectar.

5. Se debe trazar los símbolos de manera que se puedan leer dearriba hacia abajo y de izquierda a derecha.

6. Todo texto incluido dentro de un símbolo, deberá ser escrito demanera clara y concisa.

ACTIVIDAD

Realizar un Organizador Gráfico del tema tratado en su cuaderno.

Realizar el mismo Organizador Gráfico a computadora en el programa que gusten y anéxelo a su Portafolio de evidencias.

Resuelva los ejercicios en su cuaderno y posteriormentepáselos a computadora para anexarlos en su portafolio deevidencias.

ESTRUCTURAS BÁSICAS DE CONTROL

ESTRUCTURA SECUENCIAL: Ejecuta

las acciones sucesivamente unas a continuación de otras

sin posibilidad de omitir ninguna.

ESTRUCTURA ALTERNATIVA

(Condicional):Únicamente se realiza

una alternativa dependiendo del valor

de una determinada condición o predicado.

ESTRUCTURAS REPETITIVAS: Son

aquellas en las que las acciones se ejecutan

un número determinado de veces

y dependen de un valor predefinido o el cumplimiento de una

determinada condición.

ESTRUCTURA SECUENCIAL

ESTRUCTURA ALTERNATIVA

ALTERNATIVA SIMPLE

La existencia o cumplimiento de la condición implica la

ruptura de la secuencia y la ejecución de una

determinada acción.

ALTERNATIVA DOBLE

Permite la elección entre dos acciones o

tratamientos en función de que se cumpla o no

determinada condición.

ALTERNATIVA MÚLTIPLE

Se adoptan cuando la condición puede tomar n valores enteros: 1, 2, 3, …

n.

ESTRUCTURA ALTERNATIVA SIMPLE

SI

NO

ESTRUCTURA ALTERNATIVA DOBLE

SI NO

ESTRUCTURA ALTERNATIVA MÚLTIPLE

SI NO

SI NO

SI NO

FIN

ESTRUCTURAS REPETITIVAS

HACER MIENTRAS DO_WHILE

Determina la repetición de un grupo de instrucciones mientras la condición se

cumpla inicialmente.

REPETIR HASTA

DO_UNTIL

Estructura en la que el número de iteraciones o repeticiones del

grupo de instrucciones se ejecuta hasta que la condición deje de

cumplirse. Esta condición se cumple al final.

DESDE_HASTA

FOR_TO

Es aquella que se repite un número

fijo de veces.

ESTRUCTURA WHILE_DO

SI

NO

ESTRUCTURA DO_UNTIL

INICIO

ENTRADA DE DATOS

PROCESO

CONDICIÓN

IMPRIMIR

FIN

SI

NO

DEFINICIÓN DE PSEUDOCÓDIGO

Pseudo o Seudo significa falso, imitación y código se refiere a lasinstrucciones escritas en un lenguaje de programación; pseudocódigo noes realmente un código sino una imitación y una versión abreviada deinstrucciones reales para las computadoras.

ACTIVIDAD

Resuelva los ejercicios en su cuaderno yposteriormente páselos a la computadora y anéxelosa su portafolio de evidencias.