UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLOGICOS INTRODUCCION A LA PROGRAMACION

TEMA: QUE ES UN ALGORITMO?

DOCENTE: RENE MAURICIO TEJADA

INTERGRANTES: JULIO GIOVANNI DE LA CRUZ ULLOA NESTOR DANILO HERNADEZ CARBALLO

CARNET: DU130073 HC130303

CIUDADELA DON BOSCO 07 DE FEBRERO DE 2013

INDICE
1

PAG.

PORTADA

INDICE

CONTENIDO

QUE ES UN ALGORITMO?

CARACTERISTICAS BASICAS DE UN ALGORITMO

FASES PARA DESARROLLAR UN ALGORITMO

EJMPLOS DE LOGARITMOS

6-7-8

Que es un algoritmo? Definicin 1: En matemticas, ciencias de la computacin y disciplinas relacionadas, un algoritmo (del griego y latn, dixit algoritmos y este a su vez del matemtico persa Al-Juarismi ) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solucin. Definicin 2: Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lgica y ordenada que permite solucionar un determinado problema. Se trata de una serie de instrucciones o reglas establecidas que, por medio de una sucesin de pasos, permiten arribar a un resultado o solucin. Definicin 3: Un Algoritmo es una solucin paso a paso de un problema. Es como una receta de cocina en matemticas. Ejemplo: un algoritmo para sumar nmeros de dos dgitos es "suma las unidades, suma las decenas y combina las respuestas" La divisin larga es otro ejemplo de un algoritmo: si sigues los pasos obtienes la respuesta. Definicin 4: Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema. Los algoritmos son independientes de los lenguajes de programacin. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de programacin. Fases para desarrollar un Algoritmo

Caractersticas bsicas de un algoritmo:

Finitos: Debe acabar en algn momento. Eficientes: Deben ocupar la mnima memoria y minimizar el tiempo de ejecucin. Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fcilmente. Modificables: Estarn diseados de modo que sus posteriores modificaciones sean fciles de Realizar, incluso por programadores diferentes a sus propios autores. Modulares: La filosofa utilizada para su diseo debe favorecer la divisin del problema en Mdulos pequeos. nico punto de entrada, nico punto de salida: A los algoritmos y a los mdulos que lo integran se entra por un slo punto, inicio, y se sale por un slo punto tambin, fin. Como bien nos dicen las caractersticas de los algoritmos tienen que terminar en un dado tiempo ya que no tendra sentido hacer una interrogante sin llegar a un resultado pero debemos de procurar que estos algoritmos sean lo mas eficiente que se pueda del modo que ocupen menos espacio en memoria , tambin debemos de tener en cuenta que debe de ser muy claro en lo que estamos haciendo entendibles para los dems programadores que desean modificarlo y se debe de ir por una serie de partes o pasos ,el algoritmo siempre tendr un punto de partida y un solo fin.

Fases para desarrollar un Algoritmo: Aunque no hay un mtodo general para disear algoritmos, si se puede decir que lo ms adecuado es seguir con los siguientes pasos al tratar de resolver un problema determinado: El anlisis: Es importantsimo hacer un buen anlisis de cual es especficamente el problema a resolver. Para esto es bueno ayudarse mediante grficos del problema o en caso de que no sea graficable, tambin se puede resolver el problema para casos especficos y luego generalizarlo para todos los posibles casos. Tambin se deben observar cuales seran los casos especiales, es decir, aquellos casos que no cumplan la norma general, y tratar de evaluarlos de otra forma. Este paso es el que ms tiempo debe llevarle a un buen programador, ya que de un buen anlisis depende los buenos resultados que arroje el algoritmo. Escribir el algoritmo: Despus de haber analizado el problema en una forma abstracta, se debe llevar al papel mediante instrucciones adecuadas al anlisis. Si el problema fue bien analizado, este paso es muy rpido a comparacin del anterior. Prueba de escritorio: Este paso es opcional y se aplica siguiendo paso por paso las instrucciones del algoritmo, anotando los diferentes valores que van tomando las variables, de forma que se pueda verificar si hay errores en alguna instruccin. Obviamente ste mtodo es muy engorroso para algoritmos muy extensos, por lo que en estos casos no sera aplicable.

EJEMPLOS: 1. Como preparar sopa maruchan. ENTRADAS 1 Sopa maruchan Agua Limn Chile 1 tenedor o cuchara ALGORITMO 1. Poner a hervir el agua. 2. Se habr tapa asta la mitad y se vierte el agua hasta lo indicado. 3. Cubrir nuevamente y dejar reposar 5 minutos. 4. Destapar la sopa, agregar el limn y chile al gusto. 5. Mezclar
6

SALIDA Sopa maruchan 2. Lavar la ropa. ENTRADAS Una lavadora Agua Detergente Ropa sucia ALGORITMO 1. Agregue el agua a la lavadora. 2. Separe ropa blanca y de color 3. Agregar la ropa blanca a la lavadora 4. Agregar detergente 5. Encender la lavadora y poner a funcionar durante 20 minutos 6. Una vez trascurrido el tiempo de lavado se destapa la lavadora. 7. Se saca la ropa. 8. Tender la ropa hmeda al sol para que se seque. SALIDA Ropa limpia 3. Cambiar llanta de auto. ENTRADAS Llanta de repuesto Gato hidrulico Llave cruz ALGORITMO 1. Coloque el gato hidrulico en la funda de la flecha de la llanta a remplazar. 2. Ejerza fuerza sobre la palanca del gato hidrulico, para que este suba el auto a la altura donde esta pueda quitar la llanta.
7

3. Con la llave cruz quite las tuercas, para cambiar la llanta. 4. Una vez retirado las tuercas saque la llanta del eje. 5. Coloque la llanta de repuesto y embnela bien. 6. Ponga las tuercas nuevamente apritelas con la llave cruz 7. Nuevamente ejerza fuerza sobre la palanca del gato para que baje el auto. 8. Retire el gato SALIDA Llanta cambiada 4. Cambiar el paal a un bebe. ENTRADA Paales desechables(pampers) Toallitas hmedas o mas Talco para bebe Crema vitacilina ALGORITMO 1. Lavarse las manos con agua y jabn 2. Secarse las manos si estn fros calentarse las manos 3. Descubrir a l bebe de la cintura hacia a bajo 4. Tomar los pies del bebe hacia arriba 5. Despegar las cintas adheridles de cada lado 6. Utilice las toallas hmedas y limpie sobre las pompas del bebes. 7. Una vez limpio coloque el paal nuevo 8. Pegue las cintas adheridles 9. Cubra nuevamente al bebe 10.Lavarse las manos nuevamente con jabn y agua. SALIDAS Paal cambiado