Clase 1 - Presentacion y Recapitulacion Conceptos POO

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 6

Estructuras de Datos

Temas de hoy
Ubicacin del curso de ED en el contexto curricular Organizacin del curso Objetivos del curso Tpicos destacados de la POO

1.

Perla Seas 2009

2. 3. 4.

Ubicacin del curso de ED en el contexto curricular


Resolucin de Problemas y Algoritmos Introduccin a la POO Estructuras de Datos (ED) Tecnologa de Programacin

Curso de ED en el contexto curricular y relaciones con otras asignaturas


Resolucin de Problemas y Algoritmos Introduccin a la POO Estructuras de Datos (ED) Tecnologa de Programacin Organizacin de Computadoras Bases de Datos Algoritmos y Complejidad

IA

Lenguajes de Programacin Sistemas Operativos Compiladores e intrpretes

Temas de hoy
Ubicacin del curso de ED en el contexto curricular Organizacin del curso Objetivos del curso Tpicos destacados de la POO

Organizacin del curso


Medios de comunicacin:
Clases
Teora y prctica De consulta Martes y jueves, de 8 a 12 hs. Terica: lunes 11 hs. Ofic.210 Prctica: viernes, de 14 a 16 hs. Laboratorio subsuelo

1. 2. 3. 4.

http://cs.uns.edu.ar/~sag/eda/

Organizacin del curso


Medios de comunicacin:

Organizacin del curso


Clases Tericas:

Clases http://cs.uns.edu.ar/~sag/eda/ [GT]: Data Structures and algorithms in Java de Goodrich and Tamassia (4a ed.). Data Structures and algorithms in Java de Goodrich and Tamassia (4a ed.). [L]: Data Structures and algorithms in Java de Lafore (2a ed.). SAMS. (material adicional) [W]: Estructuras de datos en Java de Weiss

Bibliografa bsica:

Conceptos Diagrama de clases en UML Algoritmos en pseudocdigo (ver GoodrichTamassia pp. 48)

Las transparencias de las clases tericas NO sern una sntesis del tema. Presentarn una gua como para que el alumno a partir del estudio del tema mediante el material propuesto, realice l mismo la correspondiente sntesis. Se trata de una estrategia pedaggica orientada a favorecer el desarrollo de las capacidades de abstraccin de los estudiantes

Pseudocdigo: Primitivas
(de Goodrich and Tamassia - 4a ed.)

Pseudocdigo: Primitivas

Organizacin del curso


Clases Prcticas

Temas de hoy
Ubicacin del curso de ED en el contexto curricular Organizacin del curso Objetivos del curso Tpicos destacados de la POO

Aplicacin de los conceptos de POO Diagramas de clases en UML Implementaciones en Java Se completar el estudio del lenguaje Java iniciado en el curso anterior (IPOO). La metodologa de aprendizaje se centrar en el trabajo exploratorio por parte del alumno. Se usar como entorno de programacin: Eclipse

1. 2. 3. 4.

Objetivos del curso


Continuacin y profundizacin del estudio de conceptos vistos en IPOO Aprendizaje de:

Objetivos del curso


Desarrollo de capacidades para:

Estructuras de Datos (ED) fundamentales Cundo, el uso de una determinada ED, es conveniente y cundo no lo es Eleccin adecuada de una ED para un contexto determinado Algoritmos para el manejo de las ED Evaluacin de algoritmos

Estudiar por s solos temas desarrollados en un libro Crear, leer e interpretar, modificar y evaluar algoritmos Estudiar en forma autnoma nuevas ED Crear nuevas ED Organizar la sntesis de cada uno de los temas Definir, comparar y ejemplificar conceptos

Temas de hoy
Ubicacin del curso de ED en el contexto curricular Organizacin del curso Objetivos del curso Tpicos destacados de la POO

Tpicos destacados de la POO


En las prximas transparencias se puntualizan tpicos relevantes de la POO. Es importante que cada alumno tenga esos conceptos muy claros antes de abordar los temas nuevos. Se recomienda: la lectura de los dos primeros captulos de [GT]. Completar las transparencias con la informacin que considere relevante

1. 2. 3. 4.

Tpicos destacados de la POO


Objetivos de la POO
Ofrece una metodologa para las distintas etapas del proceso de desarrollo de software. Se relacionan con diferentes factores de calidad del software.

Tpicos destacados de la POO


Factores de Calidad del Software
EXTERNOS: Una cualidad del software que puede ser detectada por algn usuario del software INTERNOS: Una cualidad del software que slo puede ser percibida por los profesionales del software que tienen acceso al cdigo fuente

Tpicos destacados de la POO


Factores de Calidad del Software
EXTERNOS Correctitud Robustez Extensibilidad Reusabilidad Compatibilidad Eficiencia Portabilidad Facilidad de Uso Funcionalidad

Tpicos destacados de la POO


La POO es un paradigma de programacin que basa la construccin de sistemas de software en mdulos obtenidos a partir de los objetos que manipula El modelo de ejecucin de la POO se basa en la creacin y manipulacin de objetos en forma dinmica

Se logran teniendo en cuenta factores internos

Tpicos destacados de la POO


Objeto (de SW) Instancia de una Clase x es instancia de la clase T x es objeto de tipo T Existencia en tiempo de ejecucin
A qu se refiere la expresin del tercer tem?

Tpicos destacados de la POO


Clase Cada clase especifica los atributos y servicios compartidos por todos los objetos que pertenecen a ella En ejecucin cada objeto de SW queda asociado a una clase

Nombre Atributos Servicios

Qu ms puede decir al respecto?

Tpicos destacados de la POO

Tpicos destacados de la POO


Tipo de Datos Abstracto (TDA)

En general, hay consenso en que un lenguaje de programacin OO debe soportar: Abstraccin de datos Encapsulamiento Herencia Polimorfismo Ligadura Dinmica

Un sistema OO ser construido como una coleccin de tipos de datos abstractos, parcial o totalmente implementados
Qu es un Tipo de Datos Abstracto? A qu se refiere la expresin: parcial o totalmente implementados?

Tpicos destacados de la POO Encapsulamiento


La POO propone encapsular el estado interno de las instancias de una clase. Definicin de mdulos de software que pueden ser utilizados como cajas negras, es decir, sabiendo qu hacen sin conocer cmo lo hacen.
Qu recursos ofrece Java en relacin con el encapsulamiento? Qu modificadores de acceso ofrece?

Tpicos destacados de la POO


Las clases que conforman un sistema estn ligadas a travs de dos tipos diferentes de relacin: Herencia

Modela la relacin abstraccin-especializacin Relacin es-un (isa) Herencia simple y Herencia mltiple Atributos de una clase son de un tipo clase

Asociacin

Tpicos destacados de la POO


Polimorfismo
Capacidad de asociar diferentes definiciones a un mismo nombre, de tal forma que el contexto determine cul corresponde usar

Tpicos destacados de la POO


Clase abstracta
Es una clase que no puede tener instancias durante la ejecucin Debe estar especializada al menos con una clase concreta Puede contener mtodos abstractos (sin implementar)
Cul es la finalidad de su existencia? Qu ejemplo representativo puede dar?

Ligadura dinmica
Vinculacin en ejecucin de un mensaje con un mtodo

Chequeo de tipos en compilacin


Garantiza que la vinculacin va a poder realizarse
Cmo ejemplificara cada uno de los ltimos siete tpicos?

Tpicos destacados de la POO


Interfaz
Es una clase que slo ofrece mtodos abstractos. Especifica las signaturas de un conjunto de servicios que luego van a ser implementados por una o ms clases. Todos los mtodos provistos por una interfaz son pblicos Es posible declarar variables de tipo interfaz pero no crear instancias
Puede dar ejemplos representativos?

Tpicos destacados de la POO


Genericidad
Una clase genrica permite encapsular una estructura cuyo comportamiento es independiente del tipo de las componentes Permite definir esquemas de clases que pueden instanciarse de varias maneras.
Por qu se puede afirmar que la genericidad favorece la reusabilidad y la confiabilidad?

Tpicos destacados de la POO


Genericidad
Las clases genricas especifican clases contenedoras, que pueden operar sobre cualquier tipo de elementos. Dos maneras diferentes de abordar la genericidad: Mediante herencia. Mediante el uso de tipos de datos parametrizados

Tpicos destacados de la POO


Excepcin
Una excepcin es cualquier evento anormal durante la ejecucin que puede provocar que una operacin falle Requiere ser capturada y manejada adecuadamente. Cundo es posible? En este contexto, qu significa que una clase es correcta? Y que es confiable?

También podría gustarte