ALGORITMOS

download ALGORITMOS

of 4

description

ALGORITMOS

Transcript of ALGORITMOS

ALGORITMOSEnmatemticas,lgica,ciencias de la 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.2Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solucin. Los algoritmos son el objeto de estudio de laalgoritmia. 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 su patrn. Algunos ejemplos enmatemticason elalgoritmo de multiplicacin, paracalcularel producto, el algoritmo de la divisinpara calcular el cociente de dos nmeros, elalgoritmo de Euclidespara obtener elmximo comn divisorde dos enterospositivos, o elmtodo de Gausspara resolver unsistema lineal de ecuaciones.

PARA QUE SONLos algoritmos tienen muchas aplicaciones, una de las ms importantes es en el mbito de la informtica. Cuando usted ejecuta una aplicacin (como el web browser que est utilizando para ver esta pgina), en realidad est desencadenando una serie de pasos lgicos que son ledos e interpretados por el computador. Por lo tanto, se deduce que los algoritmos sirven para programar computadores. Adems de esto, los algoritmos nos sirven para modelar procesos o incluso un procedimiento (ya sea de ingeniera, mdico, etc.TIPOS DE ALGORITMOSCualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtencin de una respuesta o solucin de un problema cualquierCuantitativos:Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso. Son aquellos pasos o instrucciones que involucran clculos numricos para llegar a un resultado satisfactorio

Algoritmos Estticos:son los que funcionan siempre igual, independientemente del tipo de problema tratado.Algoritmos Adaptativos: algoritmos con cierta capacidad de aprendizaje.Algoritmo Cotidiano:es la serie de pasos que realizamos en nuestra vida diaria para realizar las diferentes tareas y actividades comunes, desde los pasos al levantarnos, as como ir de compras, etc.Algoritmo Voraz:unalgoritmo vorazes aquel que, para resolver un determinado problema, sigue unameta heursticaconsistente en elegir la opcin ptima en cada paso local con la esperanza de llegar a una solucin general ptima.Algoritmo Determinista:es unalgoritmoque, en trminos informales, es completamente predictivo si se conocen susentradas.Algoritmo Heurstico:es un algoritmo que abandona uno o ambos objetivos; por ejemplo, normalmente encuentran buenas soluciones, aunque no hay pruebas de que la solucin no pueda ser arbitrariamente errnea en algunos casos; o se ejecuta razonablemente rpido, aunque no existe tampoco prueba de que siempre ser as. Las heursticas generalmente son usadas cuando no existe una solucin ptima bajo las restricciones dadas (tiempo, espacio, etc.), o cuando no existe del todo.Algoritmo de escalada: la idea bsica consiste en comenzar con una mala solucin a un determinado problema y, repetidamente, aplicar optimizaciones a la misma hasta que esta sea ptima o satisfaga algn otro requisito.EJEMPLOS DE ALGORITMOS

Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de programacin!!), qu debe haga el estudiante?ALGORITMO:InicioDormirhaga1hastaque suene el despertador (o lo llame la mam).Mirar la hora.Hay tiempo suficiente?Sihay,entoncesBaarse.Vestirse.Desayunar.Sino,Vestirse.Cepillarse los dientes.Despedirse de la mam y el pap. Hay tiempo suficiente?Si, Caminar al paradero.Sino,Correr al paradero.Hastaque pase un bus para la universidadhaga:Esperar el busVer a las dems personas que esperan un bus.Tomar el bus.Mientrasno llegue a la universidadhaga:Seguir en el bus.Pelear mentalmente con el conductor.Timbrar.Bajarse.Entrar a la universidad.Fin

Cambiar la rueda pinchada de un automvil teniendo un gato mecnico en buen estado, una rueda de reemplazo y una llave inglesa.ALGORITMO:InicioPASO 1.Aflojar los tornillos de la rueda pinchada con la llave inglesa.PASO 2.Ubicar el gato mecnico en su sitio.PASO 3.Levantar el gato hasta que la rueda pinchada pueda girar libremente.PASO 4.Quitar los tornillos y la rueda pinchada.PASO 5.Poner rueda de repuesto y los tornillos.PASO 6.Bajar el gato hasta que se pueda liberar.PASO 7.Sacar el gato de su sitio.PASO 8.Apretar los tornillos con la llave inglesa.Fin

COLOR CELESTE GRAFICAS GRAFICA ALGO CALIENTE