Algoritmos

Páginas: 58 (14468 palabras) Publicado: 16 de octubre de 2013
Alejandro Santos

RR
AD

´
Indice

O

7 de agosto de 2012

R

Apuntes de Algoritmos y Estructuras de
Datos, Programaci´n III, Fac. de Inform´tica
o
a
UNLP

1. Introducci´n
o

BO

2. Tiempo de Ejecuci´n
o
2.1. An´lisis Asint´tico BigOh . . . . . . . . . . . . .
a
o
2.1.1. Por definici´n . . . . . . . . . . . . . . . .
o
2.1.2. Ejemplo 1, por definici´n Big-Oh . . . ..
o
2.1.3. Por regla de los polinomios . . . . . . . . .
2.1.4. Por regla de la suma . . . . . . . . . . . .
2.1.5. Otras reglas . . . . . . . . . . . . . . . . .
2.1.6. Ejemplo 2, por definici´n Big-Oh . . . . .
o
2.1.7. Ejemplo 3, por definici´n Big-Oh en partes
o
2.1.8. Ejemplo 4, por definici´n. . . . . . . . . .
o
2.2. An´lisis de Algoritmos y Recurrencias . . . . . . .
a
2.2.1.Expresi´n constante . . . . . . . . . . . .
o
2.2.2. Grupo de constantes . . . . . . . . . . . .
2.2.3. Secuencias . . . . . . . . . . . . . . . . . .
2.2.4. Condicionales . . . . . . . . . . . . . . . .
2.2.5. for y while . . . . . . . . . . . . . . . . . .
2.2.6. Llamadas recursivas . . . . . . . . . . . .
2.2.7. Ejemplo 1, iterativo . . . . . . . . . . . . .
2.2.8. Ejemplo 2, recursivo . .. . . . . . . . . .
2.2.9. Ejemplo 3, recursivo . . . . . . . . . . . .
2.2.10. Ejemplo 4, Ejercicio 12.4 . . . . . . . . . .
2.3. Identidades de sumatorias y logaritmos . . . . . .
1

4

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

5
5
5
6
7
7
7
8
9
10
11
12
12
12
12
12
12
12
13
15
16
19

´
INDICE

Apuntes de Algoritmos - ProgIII

.
.
.
.
.
..

.
.
.
.
.
.
.

20
20
20
21
22
22
23
23

R

3. Listas
3.1. Los Pares del Fara´n . . . . . . . . . . . . . . . . . . . . .
o
3.1.1. Explicaci´n del problema . . . . . . . . . . . . . . .
o
3.1.2. Implementaci´n Java . . . . . . . . . . . . . . . . .
o
3.2. PilaMin . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2.1. Explicaci´n del problema . . . . . . . . .. . . . . .
o
3.2.2. Implementaci´n Java - Versi´n con Lista Enlazada .
o
o
3.2.3. PilaMin, menor elemento en tiempo O(1) . . . . . .

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

RR
AD

O

´
4. Arboles Binarios
4.1. Evaluar arbol de expresi´n . . . . . . . . . . . . . . .
´
o
4.1.1. Explicaci´n del problema . . . . . . . . . . . .
o
4.1.2. Implementaci´n Java . . . . .. . . . . . . . .
o
4.2. M´
ınimo del Nivel . . . . . . . . . . . . . . . . . . . .
4.2.1. Explicaci´n del problema . . . . . . . . . . . .
o
4.2.2. Implementaci´n Java - Recursivo con Integer
o
4.2.3. Implementaci´n Java - Recursivo con int . . .
o
4.2.4. Implementaci´n Java - Iterativo . . . . . . . .
o
´
5. Arboles AVL
5.1. Perros y Perros y Gatos . . . .
5.1.1. Explicaci´n delproblema
o
5.1.2. Implementaci´n Java . .
o
5.2. Pepe y Alicia . . . . . . . . . .
5.2.1. Explicaci´n del problema
o
5.2.2. Implementaci´n Java . .
o

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

BO

6. Grafos
6.1. Recorridos sobre grafos . . . . . . . .
6.2. El n´mero Bacon . . . . . . . . . . .
u
6.2.1. Calcular el N´mero de Bacon
u
6.2.2. Explicaci´n del problema. . .
o
6.2.3. Implementaci´n Java - BFS .
o
6.2.4. Implementaci´n Java - DFS .
o
6.3. Juan Carlos Verticio . . . . . . . . .
6.3.1. Explicaci´n del problema . . .
o
6.3.2. Implementaci´n Java - DFS .
o
6.4. Virus de Computadora . . . . . . . .
6.4.1. Dibujo . . . . . . . . . . . . .
6.4.2. Caracter´
ısticas del grafo . . .
6.4.3. Explicaci´n del problema . . .
o
2

.
.
....
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Algoritmo

    ...Definición de algoritmo: Un algoritmo es un método para resolver un problema, debe presentarse como una secuencia ordenada de instrucciones que siempre se ejecutan en un tiempo finito y con una cantidad de esfuerzo también finito. En un algoritmo siempre debe haber un punto de inicio y un punto de terminación, estos deben ser únicos y deben ser fácilmente identificables. Todo algoritmo debe cumplir las siguientes características:...

    Leer más
    1271 Palabras 6 Páginas
  • Algoritmo

    ...ALGORITMO En matemáticas, ciencias de la computación, y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa al-Jwarizmi) es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objeto de...

    Leer más
    560 Palabras 3 Páginas
  • Algoritmos

    ...Private Sub form_load() Form1.WindowState = 0 Form1.Visible = True Rem dia lunes Dim cuernitos_lunes As Single, mantecadas_lunes As Single, donas_lunes As Single, viscochos_lunes As Single, bolillo_lunes As Single, campechanas_lunes As Single, costo_pan_lunes As Single, dinero_lunes As Single Dim cambio_lunes As Single, tot_pan_lunes As Single Dim opc As Integer b1: Cls Print ("menu principal") Print ("(1).- dia lunes") Print ("(2).- dia martes") Print ("(3).- dia miercoles")...

    Leer más
    852 Palabras 4 Páginas
  • Algoritmos

    ...INTRODUCCION: Los algoritmos son cómo ya sabemos son series que nos ayudan a organizarnos mejor y a tener un mejor control de nuestra vida cotidiana mas sin embargo también tienen sus características y sus seguimientos. Esta definición asume que la ejecución del algoritmo concluye 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...

    Leer más
    815 Palabras 4 Páginas
  • Algoritmos

    ...Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de un problema. CONJUNTO FINITO DE PASOS UTILIZADO POR UNA COMPUTADORA PARA RESOLVER UN PROBLEMA Preguntas ¿Para todos los problemas, existe al menos un algoritmo? Si existen varios algoritmos para un problema, ¿Cómo hacer...

    Leer más
    505 Palabras 3 Páginas
  • Algoritmos

    ...ALGORITMOS Y MÉTODOS DE PROGRAMACIÓN 2011 INTRODUCCIÓN Por los años 50‟s y hasta a finales de los 60‟s del siglo pasado, la programación era más una cuestión de arte y habilidad individual que de aplicación de técnicas y procedimientos para la organización del trabajo de creación del software. Las técnicas de programación, surgieron a raíz del caos que representaba que cada programador utilizará su libre albedrío y su forma de ser para producir programas...

    Leer más
    1158 Palabras 5 Páginas
  • Algoritmos

    ...1. ¿Qué es un algoritmo? Es aquella serie finita de pasos o instrucciones que deben seguirse para resolver un problema. Esta serie de pasos deben ser lógicos para que se puedan llevar a cabo. 2. Pasos para la solución de problemas con computadora. Es recomendable llevar a cabo una serie de pasos lógicos, lo cual nos permitirá encontrar una metodología adecuada para cada tipo de problema. Los paso para resolver un problema son: * Definición del problema. Este...

    Leer más
    689 Palabras 3 Páginas
  • Algoritmos

    ...Num. % 2 == 0 Par Impar No si Realizar un algoritmo que capture dos números y me diga si el 1ero es múltiplo del segundo Inicio Leer num1 Leer num2 Num. 2% num.1 == 0 Imprimir Si. Múltiplo No. No múltiplo Realizar un algoritmo que capture 1 número e imprima el resultado de este elevado al cuadrado. Inicio Leer num1. Imprimir Num1 *num1 Imprimir Num1 *num1 *num1 Imprimir resultado num1^2 Num1^3 Realizar un algoritmo...

    Leer más
    532 Palabras 3 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS