tareas
¿Qué es algoritmo?
Grupo finito de operaciones organizadas de manera lógica y ordenada que permite solucionar un determinado problema. Se trata de una serie de instrucciones o reglasestablecidas que, por medio de una sucesión de pasos, permiten arribar a un resultado o solución.
Tipos de algoritmo.
Computacionales: Es un conjunto prescrito de instrucciones o reglas biendefinidas, 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 lospasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.
Aritméticos: Es una sucesión de números tal, que cada uno de lostérminos posteriores a otro se obtiene añadiendo al término anterior una cantidad fija llamada diferencia de la progresión. Básicamente va dividiendo el intervalo [0,1] sucesivamente hasta obtener un numero-dentro de ese intervalo- que utilice menos bits para representar toda la entrada. Así el des compresor podrá reconstruir la entrada con ese número más la información del número de elementoscodificados y sus probabilidades correspondientes.
De la vida cotidiana: Son una serie de pasos q se realizan para lograr una determinada actividad plantada como un problema de la realidad que a pesar de sertan simple se tiene que llevar a cabo con una serie de instrucciones específicas.
Características de los algoritmos
1. Carácter finito. "Un algoritmo siempre debe terminar después de un númerofinito de pasos".
2. Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de...
Regístrate para leer el documento completo.