optometria
Páginas: 13 (3144 palabras)
Publicado: 26 de julio de 2013
01_TecnicasProg.qxd
3/4/05
15:27
Page 15
TÉCNICAS DE PROGRAMACIÓN
Capítulo
1
Algoritmos
La palabra algoritmo aparecerá
gran cantidad de veces a lo largo de todo
este libro. Corresponde, entonces,
que dediquemos un capítulo a aclarar
bien su significado. Estableceremos
claramente qué es un algoritmo, cómo
se especifica, cómo se implementa
y cómo se mide su eficiencia.Además,
veremos de qué manera, a lo largo
de la historia, los algoritmos pasaron
del dominio de las matemáticas
al de las ciencias de la computación.
SERVICIO DE ATENCIÓN AL LECTOR: lectores@tectimes.com
¿Qué son los algoritmos?
La máquina de Turing
Especificación de algoritmos
Implementación de algoritmos
Eficiencia de los algoritmos
Clases de algoritmos
Los algoritmos en lahistoria
Resumen
Actividades
16
17
18
20
21
21
24
25
26
01_TecnicasProg.qxd
3/4/05
15:27
Page 16
TÉCNICAS DE PROGRAMACIÓN
¿QUÉ SON LOS ALGORITMOS?
Un algoritmo es un conjunto finito de instrucciones precisas que realizan una tarea,
la cual, dado un estado inicial, culminará por arrojar un estado final reconocible.
Esta definición asume que la ejecución del algoritmoconcluye en algún momento,
dejando fuera los procedimientos que ejecutan permanentemente sin detenerse. Para
incluir a éstos en la definición, algunos autores prefieren obviar la condición de que
la ejecución concluya, con lo cual basta con que un procedimiento sea una secuencia
de pasos que puede ser ejecutada por una entidad para que se lo considere algoritmo.
En el caso que no haya unestado final reconocible, el éxito del algoritmo no
puede definirse como la culminación del proceso con un resultado significativo.
En cambio, se requiere una definición de éxito que contemple secuencias ilimitadas de resultados, por ejemplo, un sistema de compresión/descompresión de
datos en tiempo real (como los utilizados en el manejo de voz sobre IP); en este
caso, el algoritmo no define por símismo la finalización del proceso, debiendo
seguir su funcionamiento mientras haya datos para procesar. El éxito del algoritmo estará dado por el hecho de que los datos, una vez descomprimidos, sean
iguales que antes de comprimirse.
El concepto de algoritmo se ilustra frecuentemente comparándolo con una receta:
al igual que las recetas, los algoritmos habitualmente están formados porsecuencias
de instrucciones que probablemente se repiten (iteran) o que requieren decisiones
(comparaciones lógicas) hasta que completan su tarea. Un algoritmo puede no ser
correcto, con lo cual, por más que sus pasos se lleven a cabo correctamente, el estado final no será el esperado.
Normalmente, cuando un algoritmo está asociado con el procesamiento de información, se leen datos de una fuente odispositivo de entrada, se procesan y se emiten por
un dispositivo de salida, o bien se almacenan para su uso posterior. Los datos almacenados se consideran parte del estado interno de la entidad que ejecuta el algoritmo.
❘❘❘
VOZ SOBRE IP
La tecnología de voz sobre IP se utiliza para realizar comunicaciones telefónicas sobre redes
IP (Internet Protocol). En esta tecnología son crucialeslos algoritmos de compresión de datos,
ya que, cuanto más se compriman los datos que representan la voz digitalizada, mejor será la
calidad de comunicación.
16
usr.code
01_TecnicasProg.qxd
3/4/05
15:27
Page 17
Esta forma de “pensar” el algoritmo asume las premisas del paradigma de programación imperativa. Dicho paradigma es el más común, e intenta describir las tareas
entérminos “mecánicos” y discretos. Los paradigmas de la programación funcional
y de la programación lógica describen el concepto de algoritmo en una forma ligeramente diferente (en el Capítulo 2 se detallan los distintos tipos de paradigmas).
Hasta aquí hemos dado una definición ciertamente informal del concepto de algoritmo. Para definirlo en forma matemáticamente precisa, Alan Mathison Turing...
3/4/05
15:27
Page 15
TÉCNICAS DE PROGRAMACIÓN
Capítulo
1
Algoritmos
La palabra algoritmo aparecerá
gran cantidad de veces a lo largo de todo
este libro. Corresponde, entonces,
que dediquemos un capítulo a aclarar
bien su significado. Estableceremos
claramente qué es un algoritmo, cómo
se especifica, cómo se implementa
y cómo se mide su eficiencia.Además,
veremos de qué manera, a lo largo
de la historia, los algoritmos pasaron
del dominio de las matemáticas
al de las ciencias de la computación.
SERVICIO DE ATENCIÓN AL LECTOR: lectores@tectimes.com
¿Qué son los algoritmos?
La máquina de Turing
Especificación de algoritmos
Implementación de algoritmos
Eficiencia de los algoritmos
Clases de algoritmos
Los algoritmos en lahistoria
Resumen
Actividades
16
17
18
20
21
21
24
25
26
01_TecnicasProg.qxd
3/4/05
15:27
Page 16
TÉCNICAS DE PROGRAMACIÓN
¿QUÉ SON LOS ALGORITMOS?
Un algoritmo es un conjunto finito de instrucciones precisas que realizan una tarea,
la cual, dado un estado inicial, culminará por arrojar un estado final reconocible.
Esta definición asume que la ejecución del algoritmoconcluye en algún momento,
dejando fuera los procedimientos que ejecutan permanentemente sin detenerse. Para
incluir a éstos en la definición, algunos autores prefieren obviar la condición de que
la ejecución concluya, con lo cual basta con que un procedimiento sea una secuencia
de pasos que puede ser ejecutada por una entidad para que se lo considere algoritmo.
En el caso que no haya unestado final reconocible, el éxito del algoritmo no
puede definirse como la culminación del proceso con un resultado significativo.
En cambio, se requiere una definición de éxito que contemple secuencias ilimitadas de resultados, por ejemplo, un sistema de compresión/descompresión de
datos en tiempo real (como los utilizados en el manejo de voz sobre IP); en este
caso, el algoritmo no define por símismo la finalización del proceso, debiendo
seguir su funcionamiento mientras haya datos para procesar. El éxito del algoritmo estará dado por el hecho de que los datos, una vez descomprimidos, sean
iguales que antes de comprimirse.
El concepto de algoritmo se ilustra frecuentemente comparándolo con una receta:
al igual que las recetas, los algoritmos habitualmente están formados porsecuencias
de instrucciones que probablemente se repiten (iteran) o que requieren decisiones
(comparaciones lógicas) hasta que completan su tarea. Un algoritmo puede no ser
correcto, con lo cual, por más que sus pasos se lleven a cabo correctamente, el estado final no será el esperado.
Normalmente, cuando un algoritmo está asociado con el procesamiento de información, se leen datos de una fuente odispositivo de entrada, se procesan y se emiten por
un dispositivo de salida, o bien se almacenan para su uso posterior. Los datos almacenados se consideran parte del estado interno de la entidad que ejecuta el algoritmo.
❘❘❘
VOZ SOBRE IP
La tecnología de voz sobre IP se utiliza para realizar comunicaciones telefónicas sobre redes
IP (Internet Protocol). En esta tecnología son crucialeslos algoritmos de compresión de datos,
ya que, cuanto más se compriman los datos que representan la voz digitalizada, mejor será la
calidad de comunicación.
16
usr.code
01_TecnicasProg.qxd
3/4/05
15:27
Page 17
Esta forma de “pensar” el algoritmo asume las premisas del paradigma de programación imperativa. Dicho paradigma es el más común, e intenta describir las tareas
entérminos “mecánicos” y discretos. Los paradigmas de la programación funcional
y de la programación lógica describen el concepto de algoritmo en una forma ligeramente diferente (en el Capítulo 2 se detallan los distintos tipos de paradigmas).
Hasta aquí hemos dado una definición ciertamente informal del concepto de algoritmo. Para definirlo en forma matemáticamente precisa, Alan Mathison Turing...
Leer documento completo
Regístrate para leer el documento completo.