DISEAR Y ELABORAR

ALGORITMOS
Nombre: Omar Martinez Rojas
Grado y grupo: 1 3
Materia: Informtica y computacin
Maestro: ngel Buenda
Turno: Vespertino

INTRODUCCIN
En la actualidad el uso de la computadora se ha vuelto cada ves mas comn.
La mayora de la personas las utilizan en sus actividades diarias.
Tu, por ejemplo, la utilizas en la escuela para hacer tareas y trabajo, cuando va
de compras y consultas el precio de un producto, o realizas el pago de algn
servicio como el telfono, incluso, cundo juegas y te diviertes.

ALGORITMOS
Enmatemticas, lgica, computaciny disciplinas relacionadas, unalgoritmoes un
conjunto prescrito 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.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas.
Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un
aparato, o las instrucciones que recibe un trabajador por parte de supatrn. Algunos
ejemplos en matemticason elalgoritmo de multiplicacin, paracalcularel producto, el
algoritmo de ladivisinpara calcular el cociente de dos nmeros, elalgoritmo de
Euclidespara obtener elmximo comn divisorde dosenterospositivos, o elmtodo de
Gausspara resolver un sistema lineal de ecuaciones.

EJEMPLOS DE ALGORITMOS
Para manejar o usar una
computadora?
Se tiene que encender previamente
conectando el cable en el enchufe.
Oprimir el botn de la pc, de
encendido.
Oprimir elbotn de encendidodel
monitor.
Esperar que inicie elsistema
operativo windows.
Tener ya conectado el teclado y el
mouse.
Y listo para iniciar a trabajar en su
computadora onavegar por internet

DISEO DE ALGORITMOS
Existen varias tcnicas de diseo de algoritmos que permiten desarrollar la solucin al problema planteado, algunas de ellas son:
Algoritmos voraces(greedy): seleccionan los elementos ms prometedores del conjunto de candidatos hasta encontrar una solucin. En la
mayora de los casos la solucin no es ptima.
Algoritmos paralelos: permiten la divisin de un problema en subproblemas de forma que se puedan ejecutar de forma simultnea en varios
procesadores.
Algoritmos probabilsticos: algunos de los pasos de este tipo de algoritmos estn en funcin de valores pseudoaleatorios
Algoritmos determinsticos: El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene nicamente un paso sucesor y otro ancesor.
Algoritmos no determinsticos: El comportamiento del algoritmo tiene forma de rbol y a cada paso del algoritmo puede bifurcarse a cualquier
nmero de pasos inmediatamente posteriores, adems todas las ramas se ejecutan simultneamente.
Divide y vencers: dividen el problema en subconjuntos disjuntos obteniendo una solucin de cada uno de ellos para despus unirlas, logrando
as la solucin al problema completo.
Metaheursticas: encuentran soluciones aproximadas (no ptimas) a problemas basndose en un conocimiento anterior (a veces llamado
experiencia) de los mismos.
Programacin dinmica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.
Ramificacin y acotacin: se basa en la construccin de las soluciones al problema mediante un rbol implcito que se recorre de forma
controlada encontrando las mejores soluciones.
Vuelta Atrs(Backtracking): se construye el espacio de soluciones del problema en un rbol que se examina completamente, almacenando las
soluciones menos costosas.