Cuales Son Los Parametros De Medida De Corriente Electrica En El Ordenador

Universidad Nacional de Ingeniería
Facultad de Ciencias

Introducción a la Ciencia de la
Computación

Algoritmos
Algoritmos
Prof: J. Solano
2011-I

Objetivos
Después de estudiar este capítulo el estudiante sera capaz de:
 Definir un algoritmo y relacionarlo a la resolución de
problemas.
 Definir tres construictores y describir su uso en algoritmos.
 Describir los diagramas UMLy pseudocódigo y cómo se usan
en los algoritmos.
 Listar algoritmos básicos y sus aplicaciones.
 Describir el concepto de ordenación y entender los
mecanismos detrás de tres algoritmos de ordenación primitiva.
 Describir el concepto de búsqueda y entender los
mecanismos detrás de dos algoritmos de búsqueda comunes.
 Definir subalgoritmos y sus relaciones con los algoritmos.
Distinguir entre los algoritmos iterativos y recursivos.
Introduccion a la Ciencia de la Computacion - CC101

2

Algoritmos para todas las eras
“Grandes algoritmos son la poesía de la computación”
Grandes
Francis Sullivan
Francis
Institute for Defense Analyses' Center for Computing Sciences Bowie,
Institute
Maryland
Maryland

Introduccion a la Ciencia de la Computacion - CC101

3

Laimportancia de los Algoritmos
Análisis de tiempo de ejecución

Introduccion a la Ciencia de la Computacion - CC101

4

La importancia de los Algoritmos
Ordenamiento – O(N2)
O(N
Camino mas corto – O(CN) Ej: Algoritmo de Djikstra
O(C
Algoritmos aproximados
Algoritmos aleatorios – O(N2)-O(N*log(N)) Ej: Quicksort y median
O(N
Compresión
La importancia de conocer algoritmos
Masejemplos del mundo real
• Flujo Máximo
Flujo
• Comparación de secuencias
Comparación
Introduccion a la Ciencia de la Computacion - CC101

5

Historia
Algos es la palabra griega para el dolor. Algor en latin, significa
frío.
Ninguno es la raíz de algoritmo, que en su lugar tiene su origen
de Al-Khwarizmi, erudito árabe del siglo nueve, cuyo libro
al-jabr wa'l muqabalah derivo en los librosde texto de álgebra
de hoy en las escuelas secundaria.
Al-Khwarizmi hizo hincapié en la importancia de procedimientos
metódicos para la solución de problemas.
Si estuviera presente hoy, sin duda estaría impresionado por los
avances en su enfoque del mismo nombre.

Introduccion a la Ciencia de la Computacion - CC101

6

CONCEPTO
Aqui se define de manera informal un algoritmo y seAqui
algoritmo
desarrolla el concepto con un ejemplo.
desarrolla

Introduccion a la Ciencia de la Computacion - CC101

7

Definición informal
Una definición informal de un algoritmo es:
Algoritmo: un método paso-a-paso para resolver un
problema o hacer una tarea.

Introduccion a la Ciencia de la Computacion - CC101

8

Ejemplo
Queremos desarrollar un algoritmo para encontrar elmayor
entero entre una lista de números enteros positivos. El algoritmo
debe encontrar el mayor entero entre una lista de valores (por
ejemplo 5, 1000, 10000, 1000000). El algoritmo debe ser
general y no depende del número de enteros.
Para resolver este problema, necesitamos un enfoque intuitivo.
En primer lugar utilizar un pequeño número de enteros (por
ejemplo, cinco), a continuación,extender la solución a cualquier
número de enteros.
La siguiente figura muestra una manera de resolver este
problema. Llamamos al algoritmo FindLargest. Cada algoritmo
tiene un nombre para distinguirlo de otros algoritmos. El
algoritmo recibe una lista de cinco números enteros como
entrada y da el mayor entero como salida.
Introduccion a la Ciencia de la Computacion - CC101

9

Hallar elmayor entero entre cinco enteros
Introduccion a la Ciencia de la Computacion - CC101

10

Definiendo acciones

La figura anterior no muestra que debe hacerse en cada paso.
Podemos modificar la figura para mostrar mas detalles.

Definiendo acciones en algoritmo FindLargest
Introduccion a la Ciencia de la Computacion - CC101

11

Refinamiento
Este algoritmo debe refinarse para ser...