UNIVERSIDAD NACIONAL

DE LA PATAGONIA

AUSTRAL

Unidad Académica Río Gallegos

Programa de: PROGRAMACIÓN II

Cod. Asig.

175

Carrera: ANALISTA DE SISTEMAS

Cod. Carr.

016

Ciclo Académico:  2.004

Año de la Carrera:

Horas de Clases Semanales

Régimen de Cursado

2DO.

Teoría

Práctica

Otros (1)

Anual

1er.Cuatr.

2do.Cuatr.

Otros (2)

3

3

2

X

(1) Observaciones:

(2) Observaciones:

Docente/s

Teoría

Práctica

Apellido y Nombres

Departamento/División

Apellido y Nombres

Departamento/División

CASAS, SANDRA

Cs. Exactas y Naturales

SALDIVIA CLAUDIO

Cs. Exactas y Naturales

SIERPE LUIS

Cs. Exactas y Naturales

Espacios Curriculares Correlativos Precedentes

Aprobada/s

Cod. Asig.

Cursada/s

Cod. Asig.

PROGRAMACION I

174

Espacios Curriculares  Correlativos Subsiguientes

Aprobada/s

Cod. Asig.

Cursada/s

Cod. Asig.

PROGRAMACION III

470

BASE DE DATOS

164

1-       FUNDAMENTACIÓN

a)       El objeto de conocimiento de la asignatura corresponde al estudio de los TDA básicos (pilas, colas, listas y árboles binarios) y la aplicación de características fundamentales de la programación como la abstracción, el ocultamiento de la información, encapsulamiento,  rehuso del código, etc. El encuadre teórico es clásico bajo el paradigma Orientado a Objetos.

b)       El espacio curricular se ha organizado en 4 etapas bien diferenciadas:

-          TDA implementados en forma estática

-          TDA implementados en forma dinámica

-          Estructuras de Ficheros

-          Concepto de OO

c)       La asignatura se relaciona en forma vertical y directa con Programación I y Programación III. De la

primera toma la base algorítmica y conceptos preliminares de clases y objetos. Con respecto a la segunda, aporta la base para estudiar TDA mas complejos. Transversalmente existe una relación con la asignatura Análisis y Diseño en la cual se abarcan los mismos conceptos (clases, objetos, herencia) aunque desde otra perspectiva.

d)   Los conceptos adquiridos en la asignatura son esenciales al perfil del egresado puesto que son los que le permitirán intervenir en proyectos de software en la fase de codificación (implementar/implantar ).

2-      CONTENIDOS MÍNIMOS:

Estructuras de Datos. Tipos de Datos. Diseño y análisis de Algoritmos. Abstracción de Datos. Estructuras Dinámicas. Modula 2. Estructuras Lineales. Listas. Aplicaciones e implementación. Listas Doblemente enlazadas. Pilas Aplicaciones e implementación. Colas. Aplicaciones e implementación. Arboles Binarios.

3-      OBJETIVOS GENERALES:

-          Implementar  algoritmos en un lenguaje de alto nivel

-          Aplicar los conceptos de abstracción, ocultamiento de la información, encapsulamiento y rehuso del código mediante el paradigma Orientado a Objetos

-          Manejar estructuras básicas de programación arrays, ficheros y cadenas.

-          Conocer, codificar y usar las clases Pila, Cola, Listas y Arboles.

-          Conocer, codificar y aplicar conceptos básicos de orientación a objetos: herencia, polimorfismo, agregación y dependencia.

4-      ORGANIZACIÓN DE LOS CONTENIDOS –  PROGRAMA ANALÍTICO

MODULO I:  Implementación de algoritmos.

Conceptos Básicos Identificadores. Tipos de datos simples. Variables y constantes. Operadores aritméticos, lógicos y relacionales. Estructuras de Control. Edición, compilación,  y puesta a punto de programas.

MODULO 2:  TDA y Clases

Concepto de TDA. Relación TDA-Clases. Clases y Objetos. Métodos y Atributos. Parámetros. Mensajes. Referencias. Objetos Arrays. Objetos Strings.

MODULO 3:  La clase Pila y la clase Cola.

Concepto de Pila. Operaciones sobre pilas. Implementación de una pila con array. Concepto de cola FIFO. Operaciones sobre colas. Implementación de una cola FIFO con array.

MODULO 4: Recursividad.

Definición de recursividad. Funcionamiento de la recursividad. Método de las tres preguntas. Ventajas y desventajas de la recursividad.

MODULO 5: La clase Lista.

Concepto de Lista Enlazada. Representación de listas. Operaciones sobre una lista enlazada. Asignación dinámica. Implementación de una lista enlazada con punteros. Operaciones. Listas enlazadas circulares. Listas doblemente enlazadas. Implementación de pilas y colas FIFO con lista enlazadas dinámicas.

MODULO 6:  La clase Arbol Binario

Concepto de árbol. Arbol binario de búsqueda. Implementaciones. Operaciones sobre árboles binarios de búsquedas. Recorridos. Arboles binarios de expresiones. Montículos. Colas de Prioridad.

MODULO 7: Clases y Objetos de Entradas/Salidas de datos.

Excepciones. Streams. Filtros. Archivos. Tipos de archivo. Manejo de archivos(apertura, lectura, escritura, cierre). Operaciones básicas: búsqueda, recorrido, actualización.

MODULO 8: Conceptos de Orientación a Objetos

Herencia. Polimorfismo. Agregación. Dependencia.    

5-      METODOLOGÍA DE TRABAJO:

A cada módulo del programa le corresponden 1-2 trabajos prácticos. La resolución de los TP se inicia inmediatamente después del dictado del teórico respectivo. El alumno puede desarrollarlos en forma grupal y/o individual. El desarrollo del código solicitado en los TP debe efectuarse en computadora.

6-      METODOLOGÍA DE TRABAJO SUGERIDA PARA EL APRENDIZAJE AUTOASISTIDO (Alumnos Libres)

Utilizar como guía de trabajo el Apunte de cátedra.

Entregar los TP a medida que se resuelven a efectos de obtener rápidamente la corrección.

7-       SISTEMA DE ASISTENCIA TÉCNICA PEDAGÓGICA (SATEP)

Los alumnos pueden acudir por asistencia los martes de 19-21 en el Anexo Académico y/o comunicarse al correo electrónico: [email protected]

8-      CRITERIOS  DE EVALUACIÓN:

La evaluación se plantea como un proceso natural por ello se planifica y diseña como una continuidad de las actividades realizadas. Además la decisión de fijar 4 instancias (parciales) permite obtener rápidamente información acerca de la evolución en el proceso de aprendizaje y detectar a tiempo aquellos casos en los que falta un apuntalamiento, refuerzos y apoyo.

9-      ACREDITACIÓN:

·         Alumnos Presenciales

Regularización

Se logra aprobando cuatro parciales  o sus correspondientes recuperatorios, 75% de asistencia a los teóricos y prácticos.

Aprobación Final

Examen escrito y/o oral, práctico y/o teórico. Ambos aprobados para la aprobación final.

·         Alumnos Libres

Aprobación Final

Entrega de los trabajos prácticos resueltos, 15 días antes del examen.

Entrega de un trabajo teórico-practico, 15 días antes del examen.

Examen escrito-práctico y examen oral-teórico. Ambos aprobados para la aprobación final.

·         Alumnos No Residentes (SATEP)

Regularización

Entrega de los trabajos prácticos resueltos.

Entrega de un trabajo teórico-practico.

Aprobación Final

Examen escrito-práctico y examen oral-teórico. Ambos aprobados para la aprobación final.

0669152846

Neil Dale Y Susan Lilly.

1992

Pascal Y Estructuras De Datos

3 al 10

México

McGraw-Hill

2 a 6

SI

0130220051

Nicklaus Wirth.

1987

Algoritmos + Estructuras = Programas –

3 y 4

México

Prentice Hall

2 a 6

SI

0201640244

Alfred Aho, John Hopcroft y Jeffrey Ullman

1988

Estructuras de datos y algoritmos

1 al 5

EEUU

Addison-Wesley

2 a 6

Osvaldo Cairo Y Silvia Guardati

1993

Estructuras De Datos

1 al 6

México

Mc Graw Hill

2 a 6

SI

9688800325

Aaron Tenenbaum Y M. Augestein

1983

Estructuras De Datos En Pascal

1 al 6

España

Prentice Hall

2 a 6

8448106032

Luis Joyanes Aguilar

1996

Fundamentos De Programación

11-12

España

Mc GrawHill

2 a 6

SI

84481204426

L. Joyanes Aguilar E I. Zahonero Martinez

1998

Estructuras De Datos-Algoritmos, Abstracción Y Objetos

1 al 10

España

Mc Graw Hill

2 a 6

7

SI

8448131940

C. Thomas Wu

2001

Introducción a la Programación Orientada a Objetos con JAVA - 1a. Ed

1 al 4, 6 al 9, 11,

14 al 16

España

Mc Graw Hill

T

97011700449

H. M. Deitel, P. J. Deitel

1997

Cómo Programar en JAVA -

1 al 8

12,15,17

México

Prentice Hall

T

8478290354

Mark Allen Weiss

2000

Estructuras de datos en JAVA

1 al 4, 6, 7, 11,12, 15 al 15

España

Addison Wesley

T

8478290451

K. Arnold,J. Gosling, D.Holmes

2001

El lenguaje de programación JAVA – 3a. ed

1 al 9, 15

España

Addison Wesley

T

0716780429

Ellis Horowitz And Sartaj Sahni

1983

Fundamentals Of Data Structures -

2 al 5

10

EEUU

WH Freeman & CO

2 a 6

087150099X

J. F. Korsh And L. J. Garrett

1988

Data Structures, Algorithms And Program Style Using C

2 al 7

10

EEUU

PWS Plublishing CO

2 a 6

0201498405

Mark Allen Weiss

1996

Data Structures And Algorithm Analysis In C -

3 y 4

EEUU

Addison Wesley

2 a 6

0534045901

Wayne Amsbury

1985

Data Structures: From Arrays To Priority Queues -

2 al 5

7-8

EEUU

Wadsworth Publishing

2 a 6

091153704X

Thomas Plum

1985

Reliable Data Structures In C

2 al 4

6 al 8

EEUU

Plum Hall

2 a 6

Agustín Froufe

Tutorial de Java

http://www.java.org.ar/html/docs/JavaTut/

Juan A Palos

Tutorial de Java

http://programacion.com/java/cursos.htm

·         Otros Materiales

Apunte de Cátedra

Trabajos Prácticos

11-    VIGENCIA DEL PROGRAMA

AÑO

Firma Profesor Responsable

Aclaración Firma

2.004

Mg. Sandra Casas

12-   Observaciones

El presente programa se considera un documento que, a modo de "contrato pedagógico", relaciona a los protagonistas del proceso de enseñanza-aprendizaje  y constituye un acuerdo entre la Universidad y el Alumno.

Los cuatrimestres tienen como mínimo una duración de 15 semanas.