Algoritmos

Páginas: 82 (20447 palabras) Publicado: 12 de septiembre de 2014
Tipos Abstractos de Datos y Algoritmos
Emely Arraiz
Edelmira Pasarella
Cristina Zoltan
Dpto de Computaci¶n y Tecnolog¶a
o
³
de la Informaci¶n
o
Universidad Sim¶n Bol¶
o
³var
Caracas, Venezuela
e-mail: arraiz,pasarella,zoltan@ldc.usb.ve
16 de enero de 2002

2


Indice General
Prefacio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1 Introducci¶n al An¶lisis deAlgoritmos
o
a
1.1 Marco Conceptual . . . . . . . . . . .
1.2 Crecimiento asint¶tico . . . . . . . . .
o
1.2.1 Ejemplo 1 . . . . . . . . . . . .
1.2.2 Ejemplo 2 . . . . . . . . . . . .
1.2.3 Ejemplo 3 . . . . . . . . . . . .
1.3 Algebra de O(g) . . . . . . . . . . . . .
1.4 Complejidad de familias de algoritmos
1.5 Resumen del cap¶tulo 1 . . . . . . . . .
³
1.6 Ejercicios . . . . . .. . . . . . . . . .
1.7 Bibliograf¶a . . . . . . . . . . . . . . .
³
2 Tipos Concretos de Datos
2.1 Marco Conceptual . . . . . .
2.2 La Noci¶n de Variable . . . .
o
2.2.1 Asignaci¶n . . . . . . .
o
2.3 Tipos Simples . . . . . . . . .
2.3.1 Tipo Entero . . . . . .
2.3.2 Tipo Real . . . . . . .
2.3.3 Tipo L¶gico o Boolean
o
2.3.4 Tipo Car¶cter . . . . .
a
2.4 Referencias . . . . . .. . . .
2.5 Tipos Estructurados . . . . .
2.5.1 Arreglos . . . . . . . .
2.5.2 Registros . . . . . . . .
2.5.3 Listas . . . . . . . . .
2.6 Resumen del cap¶tulo 2 . . . .
³
3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

i

.
.
.
.
.
.
.
.
.
.

1
1
2
3
5
5
6
6
9
10
12

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

13
13
13
14
15
15
16
17
17
18
19
19
20
20
21

4
2.7
2.8

Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
Bibliograf¶a . . . . . . . . . . . . .. . . . . . . . . . . . . . . 22
³

3 Tipos Abstractos de Datos (TAD). Representaciones
3.1 Marco Conceptual . . . . . . . . . . . . . . . . . . . . . .
3.2 Especi¯caci¶n de TADs . . . . . . . . . . . . . . . . . . . .
o
3.3 Sobre los TADs y sus Representaciones en el Computador .
3.3.1 Implementaci¶n del TAD Conjunto . . . . . . . . .
o
3.3.2 Representaci¶n Din¶mica . . . . . . . . . .. . . . .
o
a
3.4 Resumen del cap¶tulo 3 . . . . . . . . . . . . . . . . . . . .
³
3.5 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.6 Bibliograf¶a . . . . . . . . . . . . . . . . . . . . . . . . . .
³

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

23
23
24
31
32
35
36
37
43

4 TAD Secuencia. Especializaciones
4.1 Marco Conceptual . . . . . . . . . .. .
4.2 Especi¯caci¶n del TAD Secuencia . . . .
o
4.3 Implementaci¶n del TAD Secuencia . . .
o
4.3.1 Representaci¶n Est¶tica . . . . .
o
a
4.3.2 Representaci¶n Din¶mica . . . . .
o
a
4.4 Especializaci¶n del TAD Secuencia . . .
o
4.4.1 Especi¯caci¶n del TAD Pila . . .
o
4.4.2 Ejemplo de uso . . . . . . . . . .
4.4.3 Especi¯caci¶n del TAD Cola . . .
o
4.4.4 Ejemplo de uso:...
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