algoritmos

Diseo Estructurado de Algoritmos

DISEO ESTRUCTURADO DE ALGORITMOS

1

Sesin No. 1

Nombre: Conceptos de algoritmos

Objetivo de la sesin: Al concluir la sesin el estudiante identificar los conceptos bsicos sobre la definicin de algoritmos y los diferentes tipos de

lenguajes

Contextualizacin Tienes idea de por qu el tema de los algoritmos es tan importante para

todos?

Debes saber que los algoritmos no son slo un tema acadmico, ya que en la

vida cotidiana se emplean frecuentemente para resolver problemas.

Por ejemplo, alguna vez te imaginaste que al seguir los pasos de una receta de cocina, ests aplicando un algoritmo?, esto sucede porque stas estn diseadas para ser entendidas por un amplio pblico, con una serie de

instrucciones en las que se indica paso a paso cmo elaborar un plato o una

bebida.

Alguna vez pensaste que al hacer tus actividades diarias antes de ir a la escuela, como baarte, vestirte, desayunar, tomar el transporte, desarrollaras un algoritmo? Tal vez lo haces intuitivamente, pero realizas una serie de acciones o pasos que cada da te permiten la resolucin de algn

problema.

Al final de la sesin conocers la definicin, caractersticas y tipos de

algoritmos.


2

Introduccin al Tema

Sabas que todo el desarrollo de un algoritmo se inicia con un problema?

Existe gran variedad de ciencias que se apoyan en el uso de algoritmos para

producir soluciones como son:

Ciencias de la Computacin.

Matemticas.

Ciencias Sociales.

Ciencias Polticas.

En esta asignatura nos enfocaremos ms en el desarrollo de algoritmos para la

solucin de un problema a travs de computadoras.

Por lo que es importante saber que las computadoras se iniciaron por la

necesidad de llevar a cabo clculos, forzando a mucha gente a desarrollar

procedimientos para describir los procesos que se utilizaran para la realizacin

de tareas.

El procesador es una herramienta que por s sola no puede producir nada, pues

precisa ser sistematizada, es decir, incluirle ciertas reglas que le indiquen lo que

tiene que hacer.


3

Aqu viene la importancia de un programador, ste debe proyectar una solucin

y formularla usando un algoritmo; despus, debe agruparlo expresndose de

forma adecuada de acuerdo al uso y trminos de programacin; finalmente

deber y por ltimo establecer el programa, el cual manifestar el resultado del

problema inicial.


4

Explicacin Conceptos de algoritmos

Resolucin de problemas cotidianos

Cmo te imaginas que podras resolver un problema cotidiano por medio de un algoritmo?

Los algoritmos son instrucciones detalladas para la resolucin de problemas, no

slo se utilizan de forma cientfica, sino tambin son aplicados a las actividades

cotidianas.

Por ejemplo: Marcos acaba de despertar y debe ir a la universidad.

Primero debemos identificar el problema:

Qu debe hacer marcos?

Algoritmo:

Inicio: Mirar la hora.

Si hay tiempo entonces

Baarse Vestirse Peinarse Desayunar Cepillarse los dientes Despedirse de mam Tomar autobs Bajarse Entrar a la universidad.

Si no hay tiempo entonces:

Vestirse Cepillarse los dientes Tomar taxi Bajarse Entrar a la universidad


5

Definicin de Algoritmo

De acuerdo a lo que nos plantea Donald (1968), un algoritmo es una secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones que un ordenador debe realizar para llevar a cabo una tarea en un tiempo determinad.

Por lo tanto, podemos decir que es un mtodo realizado paso a paso que nos

permite solucionar un problema.

Para ser clasificado como tal, debe contar con ciertas propiedades:

Finito. Un algoritmo debe siempre terminar despus de un nmero finito de

pasos.

Definido. Cada paso de un algoritmo debe ser definido de forma precisa,

estableciendo las acciones que van a efectuar clara y rigurosamente en cada

caso.

Entradas. El algoritmo tiene cero o ms entradas, es decir cantidades que se

entregan inicialmente al algoritmo antes de su ejecucin.

Salidas. El algoritmo tiene una o ms salidas, es decir cantidades que tienen una

relacin especfica respecto a las entradas.

Efectivo. Generalmente tambin se espera que un algoritmo sea efectivo. Esto

significa que todas las operaciones que sern realizadas en el algoritmo deben

ser lo suficientemente bsicas, de modo que puedan en principio ser llevadas a


6

cabo en forma exacta y un perodo de tiempo finito por una persona usando lpiz

y papel (Peralta Murua Lisandro, s/f, p.2).

Definicin de lenguajes algortmicos

Cul te imaginas que sea la definicin de lenguajes algortmicos?

Un lenguaje algortmico es una serie de smbolos e instrucciones que se utilizan

para describir un proceso. Podramos decir que despus de crear nuestro

algoritmo sencillo en papel, podemos representarlo de una forma ms

estructurada basndonos en un lenguaje especial.

Tipos de Lenguajes Algortmicos

Grficos. Nos ayuda a percibir con mayor claridad, basndose en la utilizacin

de grficos (smbolos, imgenes o vectores, lneas, superficies) que se entiende

con un lenguaje propio. Por ejemplo: un diagrama de flujo.

No grficos. La forma de representacin no maneja ningn tipo de grfico, sta

slo se basa en un pseudocdigo, un lenguaje que no precisamente es muy

estructurado, ms bien hay una relacin entre el lenguaje de programacin y el

lenguaje del ser humano.


7

Aplicacin de lenguajes algortmicos en la solucin de problemas

Se puede solucionar algn problema de la manera ms exacta por medio de la

aplicacin de lenguajes algortmicos, debemos de estructurar una serie de pasos

procurando ser lo ms breves.

Ejemplo 1:

Si queremos obtener el promedio de 4 calificaciones, podemos seguir los pasos

siguientes:

Anlisis del problema

Entrada: Leer las calificaciones individuales.

Proceso: Sumar las calificaciones y dividirlo entre 4.

Salida: resultado.


8

Conclusin

Cmo pudiste revisar durante esta sesin, un algoritmo no es ms que una serie

de pasos lgicos para llevar a cabo una tarea, cualquiera que sta sea, sin

importar si se dirige al rea cientfica, o a las actividades cotidianas.

A qu crees que se deba la importancia de estructurar una serie de pasos de forma lgica para resolver un problema?

De la misma forma que los idiomas sirven como un vehculo de comunicacin

entre los seres humanos, existen lenguajes que realizan la comunicacin entre

los humanos y las computadoras. Estos lenguajes permiten la adecuada

expresin de las tareas en forma de instrucciones que el programador desea que

la computadora ejecute.

Ahora que sabes el significado de algoritmos, otro tema importante es la

metodologa de resolucin de problemas a travs de computadora, por lo que en

la siguiente sesin podrs estructurar de manera sencilla los pasos necesarios

que te permitan resolver problemas.


9

Para aprender ms

Seminarios objetos de aprendizaje

Introduccin a los Algoritmos

Olmos, K. (s/f). Objetos de aprendizaje enfocados a la resolucin de

problemas para facilitar la enseanza de la programacin. Consultado el 4

de junio de 2014:

http://www.academia.edu/1303813/Objetos_de_Aprendizaje_Enfocados_a

_la_Resolucion_de_Problemas_para_Facilitar_la_Ensenanza_de_la_Prog

ramacion

No te quedo claro cmo realizar un algoritmo?

En estas ligas encontrars ejemplos ilustrados de un algoritmo:

Gua 1 Leccin 1: Algoritmia Bsica (parte 1). (2012). Consultado el 4 de

junio de 2014: http://youtu.be/xkOeM72R2Hs

Gua 1 Leccin 1: Algoritmia Bsica (parte 2). (2012). Consultado el 4 de

junio de 2014: http://youtu.be/kNgypwSAEcE


10

Actividad de Aprendizaje

Con el objetivo de reforzar los conocimientos adquiridos a lo largo de esta sesin,

ahora tendrs que realizar una actividad en la cual a travs de un mapa

conceptual definas y describas los elementos, caractersticas de los algoritmos

as como los tipos de lenguajes algortmicos. Posteriormente describe el

algoritmo para revisar tu correo electrnico desde una computadora.

Puedes auxiliarte del software libre Cmap Tools para realizar tu mapa, al final

tendrs que guardarlo como imagen en formato JPG, para subirlo a la plataforma.

Recuerda que esta actividad te ayudar a identificar mejor la estructura de un

algoritmo.

Esta actividad representa tu calificacin y se tomar en cuenta lo siguiente:

Tus datos generales

Referencias bibliogrficas

Ortografa y redaccin

Ttulo

Resumen

Representacin grfica


11

Cibergrafa

Castillo, V. (s/f). Lenguajes algortmicos, Apuntes de la materia. Consultado el 11

de Marzo 2013: http://docente.ucol.mx/abolio/tareas/Lenguaje.pdf

Prez, L. E. (2008) Fundamentos de Programacin Mtro. Bernal Consultado el

11 de marzo del 2013:

http://www.dgb.sep.gob.mx/informacion_academica/secuencias_didacticas/2sem

/material-informatica-ii/b1-algoritmosysolucion%20deproblemas.pdf

Peralta, L. (s/f). Anlisis de Lenguaje. Consultado el 12 de marzo de

2013: http://enriquebarrueto0.tripod.com/algoritmos/algor01.pdf

Quezada, C. (s/f). Prctica diseo de programas. Consultado el 11de marzo de

2013: http://profesores.fi-b.unam.mx/jareyc/LabComping/p7.pdf

Sesin No. 1Nombre: Conceptos de algoritmosContextualizacinIntroduccin al TemaExplicacinConclusinPara aprender ms

Gua 1 Leccin 1: Algoritmia Bsica (parte 1). (2012). Consultado el 4 de junio de 2014: 0TUhttp://youtu.be/xkOeM72R2HsU0T Gua 1 Leccin 1: Algoritmia Bsica (parte 2). (2012). Consultado el 4 de junio de 2014: 0TUhttp://youtu.be/kNgypwSAEcEU0TActividad de AprendizajeCibergrafa

algoritmos

Documents

Transcript of algoritmos