UNIVERSIDAD NAClONAL DE LA PLATA

FACULTAD DE INFORMATICA

Algoritmos, Dates y Programas

Carrera: Lic, en l nformstica P2007

Lic, en Sistemas P2007
AAo: lo
Ouractbn: Anual
Coordinador: Ing. Armando De Giusti
Profesores: Esp. Cristina Madoz, Esp.
Gladys Gorga, Dra. Laura Cristina, Lic.
Maria Virginia Ainchil, Dra. Cecilia Sanz,
Mg. AJejandro Hbctor GonzAlez

Aiio 2013

Obietivos:

Analizar problemas resolubles con computadora, poniendo Ct~fasis en la modelizacibn,

abstracci6n de funciones y en la descomposici6n funcional dz 10s mismos. Obtener una
expresibn sintitica y precisa de 10s problemas, con una documentaci61-1de una metodologia de
trabajo por el alumno.
Estudio, expresibn simbolica, implementacibn y evaluacibn de algoritmos, orientando 10s
mismos a la resolucibn de las partes (mbdulos) en que se descomponen 10s problemas, a partir
de un paradigttla procedural/imperativo,
Introducci6n de las nociones de estnrcturas de datos, tipos de datos y abstraccibn de datos.
Introducci6n de 10s conceptos de correccidn y eficiencia de algoritmos.
Introduccibn de 10s conceptos bhsicos de un segundo paradigma de programacibn (orientacibn a
objetos) con dnfasis en la nocibn de reusabilidad.
Combinar 10s elementos mencionados anterjomente a fn de que el alumno complete el ciclo
del problema a su solucibn con computadora, analizando simultheamente algoritmos y datos.
Introduccibn de 10s conceptos bfisicos de la Programacibn Concurrente

A- Introducci6n. Conceptos bisicos

Definiciones.
Modelizacibn de problemas del mundo real.
Del problema real a su solucibn por computadora.
Software.
B - Algoritmos. Acciones elementales
Estnrcturas de control. Modelo de maquina abstracta.
EI robot como rnhquina abstracta. Operaciones elementales del robot.
Estructura esquemhtica de un programa para una mhquina abstracta (robot),
Correccibn de algoritmos. Importancia de la verification.
Eficiencia de un algoritmo.
importancia de la documentaci6n de un algoritmo.

Calle 50 y 120 -1er. plso.- C.P. 1900 La Plata

WWW.lnfo.unlp.edu.ar

PBg 1 de 6

TEL-FAX: (54) 2214277270

UNIVERSIDAD NACIONAL DE LA PLATA

FACULTAD DE INFORMATICA

Relaci6n de 10s conceptos anteriores con el modelo de mhquina abstracta,

Ejemplos.
C -Datos y Tipos de datos
Constantes y variables.
Tipos de datos simples y compuestos.
Tipos de datos primitives.
Tipos de datos definidos por el usuario.
Funciones predefinidas.
Tipos ordinales.
D- Modularizaci6n. Procedimientos y funciones. Parametros
Descomposici6n de problemas. Utilidad e importancia.
La noci6n de reusabilidad.
Subprogramas o m6dulos.

Procedimientos.
Funciones.
Conceptos de argumentos y parimetros.
Conceptos de variables locales y variables globdes.
Procedimientos y funciones con parhmetros.

Manejo de memoria en ejecucibn.

E- Estructuras de datos
Introducci6n y clasificacian de l
a estructuras de datos.

Registros.
Arreglos.
Arreglos. Operaciones con arreglos de una dimensi6n.
Matrices. Tratamiento de informacibn estructurada en vectores y matrices.
Algoritmos de bosqueda.
Algoritrnos de ordenacibn. Ordenacibn por indice.

F- Estructura de datos enlazadas: listas.

Alocaci6n dinimica. Punteros.
Listas. Operaciones con listas.
Listas doblemente e~llazadasy circulares. Caracteristicas y operaciones.
G- Recursividad
Caracteristicas.
Ejecucidn de un programa y la pila de activacibn. Manejo de memoria en ejecucibn.
Analisis comparative entre soluciones iterativas y recursivas.
Ejemplos.

Calle 50 y 120 4er. pls0.- C.P. 1900 La Plata

WWW.lnfo.unlp.edu.ar

PLg.2 de 6

TEL-FAX: (54) 2214277270

UNlVERSlDAD NACIONAL DE LA PLATA

FACULTAD DE INFORMATICA

H- Concepto de Correcci6n. Analisis de algoritmos: concepto de eficiencia

Concepto de correccibn. Ttcnicas para medir correcci6n. Verificaci61-1de Programas.
Concepto de eficiencia.
Anhlisis de eficiencia de un algoritmo.
Anhlisis de algoritmos seg6n su tiempo de ejecucibn y su utilizacibn de memoria.
Analisis de Algoritmos: Analisis asintdrtico, comportmiento en el mejor caso, caso

promedio y peor caso. Notacibn 00.

AnAiisis de eficiencia en algoritmos recursivos.
Analisis de eficiencia en algoritmos de bhsqueda y ordenaci6n sobre vectores.
MCtodos de ordenacidn eficientes.

Algoritmos numericos y propagacibn de error.

J- Estructura de da tos no lineales: hrboles.

lntroduccibn a1 concepto de datos no lineales.
Terminologia y definiciones basicas del tipo de dato hbol.
Arboles binarios. Kepresentacibn y operaciones.
Arboles binarios ordenados. Representacion y operaciones.
Probiemas que combinen irboles, listas y arreglos.

K-Tipos de datos abstract09

Abstraccibn de datos.
Conceptos sobre tipos de datos.
Mbdulos, interfaz e jmplementacidn. Encapsularniento de datos.
Diferencia entre tipo de dato y tipo abstract0 de dato.
Requerimientos y diseAo de TADs. Ejemplos TAD pila, TAD cola.
L- Introducci6n a la Programaci6n Orienhda a Objetos
Motivacibn. Reusabilidad de soluciones.
Abstraccibn de datos y procesos.
La noci6n de Objeto. Operaciones (metodos) aplicables a un objeto.
Concepto de clases e instancia.
Noci6n de herencia. Relacihn con el re-uso.
Aplicaciones.
Caracteristicas de 10s lenguajes enfocados a POO.
M - Conceptos iniciales de concurrencia
Motivacibn: arquitecturas de computadoras actuales, aprovechamiento de 10s procesadores.
Definiciones.
Ejemplos.

Calle 50 y 120 -1er. piso.- C.P. 1900 La Plats

WWW.lnfo.unlp.edu.ar

Phg.3 de 6

TEL-FAX: (54) 2214277270

UNIVERSIOAD NACIONAL DE LA PLATA

FACULTAD DE INFORMATICA

AIgoritmos, datos y programas con aplicaciones en Pascal, Delphi y Visual Da Viaci.

De Giusti, Armando et al, ler edicibn, Prentice Ha11 200 1.
Esfrucfurss de Dm tos p Algoritmos.
Hernandez R., Dormido R., Lazaro J. Ros S. Pearson Education. 2000.

lmtroduction to algorithms
Comen, Leiserson. MIT Press 2001.
Estructuras de Datoa y Algoritmos,
Aho Alfred, HopcroRJohn y Ullrnan Jeffrey. Addison Wesley Publishing Comparg. EUA. 1998.

An Aliiis y Disefio Orientado a Objetos con Aplicaciones.

Booch Grady. Addison Wesley. 1998.
Programacibn en Pascal

Joyanes Aguilar, Luis. Mc Graw Hill. 2006

Fun damentos de ProgramacWn. Libro de Problemas.
Joymes Aguilar L.,
Fernandez M., Rodriguez L. Mc Graw Hill. 2003.
Programaci6n Orientada a Obptos.

Joyanes Aguilar, L. Mc Graw Hill. 1998

Aprendiendo Programacibn Orientada a Objetos
Anthony Sintes,Prentice Hall. 2002.

Data structures, algorithms and softwnre principles.

Standish, T.A. Addison Wesley Publishing Company. 1994.
Estracturas de Datos y Algoritmos
Weiss, M.A. Addison Wesley. 1995.

Fundamentos de Yrogramacibo.
Joyanes Aguilar L., Femandez M.,
Rodriguez L. Mc Graw Hill. 1999.
Multithreaded, Parallel, and Distributed Programming
Andrews, G.Addison Wesley Publishing Company. 2000.

Calle 50 y 120 -1ar. plso.. C.P. 1900 La Plata

WWW.info.unlpLedu.ar

PBg .4 de 6

TEL-FAX: (54) 2214277270

UNIVERSIDAD NACIONAL DE LA PLATA

FACULTAD DE INFORMATICA

Bibliovrafia Adicional
Introduction to Computer Science with applications in PascaI.
Garland, S.J. Addison Wesley Publishing Company. 1986.
Estructuras de Datos.
Franch Gutierrez, Xavier. Alfaomega Grupo Editor Argentino.2002
Estructura de Datos.
Joyanes Aguilar C., Zahonero Martinez I. Mc Graw Hill. 1998.
Fundamentos de Programacihn. Libra de Problemas en Pascal y Turbo Pascal
Joyanes Aguilar L., Fernande M., Rodriguez L. Mc Graw Hill. 1999.

4
Estructuras de Datos. Libro de Problemas.
Joyanes Aguilar L., Femandez M., Rodriguez L. Mc Graw Hill. I 999.

UML y Patrones. Una introduccihn a1 anailisis y dise5o orientado a objetos y a l pmceso

unificado.
Laman, C. Prentice Hall. 2006,
PASCAL Programming and Problem Solving.

Leestma Sanford, Macmillan Publishing Company. 1984.

Estructuras de Datos.
Lipschutz, S. Mc Graw Hill. 1997.
Programacihn estructurada en Turbo Pascal 7.
Lopez Roman, L. Alfaomega Grupo Editor Argentino. 1998.
Estructuras de Datos.
Martinez Romhn, Quiroga Elda. Thomson International. 2002

Estructura de D a tos y Algoritmos.

Sisa, AIberto Jaime. Editorial Prentice. 2002.
Pascal Estructurado.
Tremblay. Jean Paul. Mc Graw Hill. 1980.
Software orientado a objetos.
Winbled Ann, Edwards S, King D. Addison Wesley. 1993.

Calle 50 y 120 -1er. plso.- C.P. 1900 La Plata

WWW.lnfo.unlp.edu.ar

PBg.5 de 6

TEL-FAX: (54) 221 4277270

Data structures, algorithms and performance.

Wood, D.Addison Wesley Publishing Company. 1993.

Fundamentos de Estructuras de Datos. Soluciones en ADA, JAVA y C++

Hernandez Figueroa Zenon JosC,Dias Roca, Margarita y otros. Editorial PARANINFO.
2005.
Estructuras de Datos y Algoritmos en Java
Drozdek Adam. Editorial Cengage Learning / Thornson International. 2007.

Calfe 50 y 120 -1er. piso.- C.P. 1900 La Plata

WWW.inf0.u nlp.edu.ar

P8g.6 de 6

TEL-FAX: (54) 221-4277270