LOS ALGORITMOS

DEFINICIÓN

FLUJOGRAMAS

CURSO DE FORMACIÓN EN LINEA PARA ESTUDIANTES

DE EDUCACIÓN MEDIA TÉCNICA, MENCIÓN

INFORMÁTICA DEL INSTITUTO

RADIOFÓNICO FE Y ALEGRÍA

PRESENTACIÓNEl presente trabajo es parte de una serie de materiales destinados a desarrollar competencias en la aplicación de los algoritmos como elementos básicos para entender los proceso de la elaboración de programas computacionales, que le permitan a los participantes del IRFA, en el nivel de la Educación Media Técnica, desenvolverse en el campo laboral.

Se abordan elementos básicos sobre algoritmos, por lo que te recomendamos abundar en otros ejemplos que puedas encontrar en internet; hay muchas páginas en este medio que pueden orientarte.

Por otro lado está de más decirte la importancia que tiene la elaboración de las asignaciones , ya que esto permite obtener destrezas en el tema de estudio.

USO DEL MATERIALEl material es una herramienta más en tu proceso educativo, y como tal debe verse. forma parte de la metodología empleada para lograr las competencias establecidas.

El proceso intenta partir de lo que sabes acerca de los algoritmos (experiencia previa) la introducción de nuevos conceptos cerrando con la elaboración de ejercicios.

Debes leerlo con detenimiento y entender lo que se expresa en cada uno de los conceptos y premisas enunciadas, siempre en un intento de relacionarse con la cotidianidad.

Si no entiendes algún término consulta el diccionario digital, en físico o en línea.

OBJETIVOS1- Definir los algoritmos como elemento importante para la resolución de problemas.2- Representar gráficamente los algoritmos.3- Definir diagramas de flujo.

Partiendo de rutinas cotidianas explicaremos lo que es un algoritmo y su implicación en el desarrollo de competencias para la elaboración de programas computacionales, y sobre estos ejemplos analizar las diferentes simbologías para su representación gráfica.

RESUMEN

LOS ALGORITMOS.Antes de entrar a definir los algoritmos reflexionaremos sobre algunos procedimientos o procesos que realizamos para cumplir diversas tareas.Cotidianamente realizamos actividades que requieren seguir un proceso determinado, por ejemplo acudir al centro donde laboramos. En este caso seguimos el siguiente proceso: 1- vamos a la parada del bus, metro, etc., 2- abordamos el bus, 3- pagamos el pasaje, 4- nos bajamos en la parada, así sucesivamente hasta llegar al centro donde laboramos. Estos pasos, como podemos darnos cuenta siguen un orden lógico, porque no nos bajamos en la parada antes de abordarlo.

Actividades cotidianas y su semejanza con los algoritmos.

Veamos otro ejemplo, cuando vamos a comer en un restaurant realizamos el siguiente proceso: 1- pedimos la carta, 2- elegimos lo que vamos a comer, 3- comemos, 4- pedíosla cuenta, 5- pagamos y finaliza el proceso.

1- VERIFICAR SITUACIÓN ACADÉMICA.2- 3- IR AL BANCO A HACER EL DEPÓSITO.4- 5- RETIRAR EL MATERIAL.6- FIN

Actividad.

Describe al menos dos rutinas diarias, donde apliques un determinado proceso.

LOS ALGORITMOS.

En el siguiente caso nos vas a ayudar a construir los pasos que realizas para inscribirte en el IRFA.

En el proceso vamos a dejar algunos espacios vacíos para que tú los completes.

Actividades cotidianas y su semejanza con los algoritmos

Coloca tus aportes en el foro para compartir con los compañeros.

DEFINICIÓN DE ALGORITMO

Ahora sí, después de haber analizado algunos procesos que utilizamos a diario o de manera esporádica o rutinaria, vamos a definir ¿qué es un algoritmo? definición que ya, con toda seguridad, supones cuál es.

LOS ALGORITMOS.

“Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. De un modo más formal, un algoritmo es una secuencia finita de operaciones realizables, no ambiguas, cuya ejecución da una solución de un problema.”

Trasladando este concepto a los casos que hemos analizados con anterioridad vemos que estos se ajustan a esta definición, por tal motivo los procesos que derivan de dichos casos pueden ser considerados como algoritmos.

Definición de algoritmos.

HAZ CLIC AQUÍPARA AMPLIAR

LA INFORMACIÓN

LOS ALGORITMOS.Definición de algoritmos.

En la definición podemos rescatar lo siguiente:1- Conjunto finito de instrucciones.2- Sirven para ejecutar una tarea o resolver un problema.3- Conjunto de operaciones realizables no ambiguas.

Esto, sencillamente, significa lo siguiente:1- Cantidad determinada de pasos.2- Al culminar la serie de pasos determinados voy a tener la solución del problema.3- Las acciones no deben dejar lugar a dudas en cuanto a su pertinencia.

Veamos como se traduce esto en la práctica.En el ejemplo: acudir al centro de trabajo 1- Se enumeran aproximadamente 5 pasos.2- El problema es llegar al centro de trabajo3- Las acciones enumeradas hay que realizarlas, no dejen lugar a dudas.

En el primer caso propuesto: ir al centro de trabajo, para esto debemos realizar varias acciones y tomar decisiones.

LOS ALGORITMOS.

1- Inicio.2- Ir a la parada.3- ¿Voy tarde al trabajo?4- Sí, abordar un taxi.5- Ir a paso 76- No, abordar el bus7- Pagar el pasaje8- Bajarse en la parada.9- Llegar al trabajo.

Ejercicios.

En el planteamiento del algoritmo es posible que hayan algunas variaciones pero que no cambian el resultado.

Los algoritmos analizados desde el inicio del tema tienen que ver con las rutinas que realizamos a diario, existen otros de tipo numéricos, veamos algunos:

LOS ALGORITMOS.

Hallar el área de una figura triangular.

Ejercicios.

¿Cuál sería el proceso?

1- INICIO

2- LEER BASE (b)

3- LEER ALTURA (h)

4- APLICAR FÓRMULA A = b.h/2

5- MOSTRAR RESULTADO

6- FIN

h

b

Expresa en forma de algoritmos las siguientes situaciones

LOS ALGORITMOS. Actividades

1- Acudir a una consulta médica2- Realizar un deposito bancario3- Ver un programa de televisión.4- Escribir un informe sobre algoritmos.

Completa la siguiente secuencia de paso del algoritmo para para reparar un vehículo. .

1- INICIO2- IDENTIFICAR FALLAS3- ___________________________________

4- ¿ME SIENTO CAPAZ DE RESOLVERLA?

5- SI, _________________________________

6- NO,________________________________7- ___________________________________

8- ___________________________________

GRÁFICADE UN ALGORITMO

REPRESENTACIÓN

Representación gráfica (los diagramas de flujo)LOS ALGORITMOS.

Ya tenemos más o menos claro varias premisas: 1- un algoritmo es una serie de pasos que siguen un orden lógico (procedimiento, proceso, método) 2- se utilizan para resolver un problema.

El uso de los algoritmos tiene su mayor aplicación en la programación y esta se emplea para resolver problemas informáticos en diferentes aspectos de nuestra cotidianidad, este tema lo abordaremos con mayor profundidad en unidades posteriores.

Para ir profundizando más en el tema de los algoritmos, vamos a aprender como representarlos gráficamente.

¿Por qué ?

Porque nos permite ver con precisión cada una de las instrucciones para su representación en lenguaje de programación.

Representación gráfica (los diagramas de flujo)LOS ALGORITMOS.

Ya conocemos dos elementos de un algoritmo: las acciones y las decisiones, para su representación gráfica necesitamos conocer al menos cuatro elementos más: las entradas , las salidas, los conectores y líneas de flujo.Cada instrucción de un diagrama de flujo tiene un símbolo, que vamos a conocer a continuación:

Entrada dedatos

Proceso: accio-nes que el pro-grama debe realizar.

Decisión: operaciones lógicas o de comparación

Salida de datos/Resultados.

Conectores: prin-cipio y fin de pe-dazos de progra-ma.

Líneas de flujo:Conecta diferen-tes acciones

SIMBOLO-GÍA

HAZ CLIC AQUÍ PARA VER EL VIDEO

Inicio y fin

Representación gráfica (los diagramas de flujo)LOS ALGORITMOS.

¿Cómo podemos aplicar esta simbología a los casos estudiados desde el inicio de este tema?

Caso: ir al centro de trabajo

IR A LA PARADA

¿VOY RETARDADO?

INICIO

SI

NO

ABORDAR EL BUS

ABORDAR TAXI

LLEGAR AL TRABAJO

FIN

La representación gráfica de un algoritmo se

denomina diagrama de flujo o flujograma.

Representación gráfica (los diagramas de flujo)LOS ALGORITMOS.

Caso: hallar el área de un triángulo

LEER BASE (B)

INICIO

LEER ALTURA (H)

FIN

APLICAR FÓRMULA

MOSTRAR AREA

b

h