ALGORITMO Y ESTRUCTURA DE

DATOS I

Facultad de Ingeniería y Arquitectura

2019
 Semana 1

Temas:
• Primera sesión
• Concepto de la Teoría Orientada a Objetos (TOO). Definición de Clase y
Objeto. Características de las Clases. Diagrama de Clase.
• Segunda sesión
• Componentes de una clase, atributos y métodos. Correlación con el lenguaje
de programación.
 Teoría Orientada a Objetos (TOO)

• El mundo que nos rodea esta lleno de elementos, animados o

inanimados, concretos o abstractos, los cuales poseen propiedades y
pueden tener una acción asociada.

• La TOO representa (abstrae) elementos existentes en el mundo que

nos rodea en términos de objetos los cuales poseen atributos y
métodos, y son únicos.
En la realidad En la TOO
Propiedades Atributos
Acciones Métodos
 Propiedades de la TOO

• Abstracción
• Encapsulamiento
• Herencia
• Polimorfismo
Abstracción

Nombre del objeto

Atributos
TOO
Métodos

Representar en términos
de objetos
Ejemplo de objeto
Propiedades
Color: negro
Numero de llantas: 4
Numero de asientos: 4
Marca: bmw
Modelo: 6xi
Velocidad máxima: 220
Numero de cambios: 6

Operaciones
Encender
Avanzar
Retroceder
Encender las luces
Activar alarma
Ejemplo de objeto

xfg312 : Auto

color: negro
numllan: 4
numasi: 4
marca: bmw
modelo: 6xi

TOO velmax: 220

numcan: 6

encender() : int
avanzar(char) : void
retroceder() : void
encender _luces() : void
activar_alarma(int): char
 Clase

• Plantilla o modelo que representa a un conjunto de objetos que

poseen las mismas características y sobre los cuales se puede aplicar
las mismas operaciones.
Ventana de Windows

Propiedades Operaciones
altura maximizar
ancho mover
posición cerrar
minimizar
 Objeto

• Instancia: objeto creado a partir de una clase y que tiene datos

específicos.

Objetos Clase

ventana1

ventana2 VentanaWindows

ventana3

Un objeto es una instancia (una copia) de una clase.

Un conjunto de objetos se puede representar usando una clase.
 Clase

• Partes de una clase:

• Atributos (variables globales)
Nombre de la
• Métodos (subprogramas) Clase
• Representación gráfica de una clase:
atributos

métodos

Algoritmos y Estructuras de Datos I 10

Ejemplo de Clase

Auto
color: string
numllan: int
numasi: int
marca: string
modelo: string
velmax: int
numcan: int

encender() : int
avanzar(char) : void
retroceder() : void
encender _luces() : void
activar_alarma(int): char
Correlación con el lenguaje de programación
Ver código de
ejemplo
 Carpeta que contiene la clase package domApli;

import …;
Importar clases adicionales import …;

Definición de la clase public class Sumar …{

Declaración de variables tipo1 variable1;

globales (atributos) tipoN variableN;
Estructura
… metodo1( … ){

}
… de un
Método(s) creados por
el programador … metodoN( … ){
programa
Los atributos y métodos }
…
java
siempre están dentro de la
clase … metodoJava1( … ){
…
}

Método(s) creados por Java … metodoJavaN( … ){

…
}

public static void main(String[] args){

Método main
}
}
 using …;
Importar clases adicionales
using …;

Carpeta que contiene la clase namespace domApli;

Estructura Definición de la clase public partial class Sumar …{

namespace domApli;
de un Declaración de variables
globales (atributos)
tipo1 variable1;
tipoN variableN; partial class Sumar{

programa … metodo1( … ){
… metodoCS1( … ){
…

C# }
… }

… metodoCSN( … ){
Método(s) creados por
el programador …
… metodoN( … ){
}
… }
Los atributos y métodos }
siempre están dentro de la
clase … metodoCS1( … ){
…
} using…;

Método(s) creados por c# … metodoCSN( … ){ namespace domApli;

…
static class Program{
}
static void Main(){
}
}
}
Ejercicio
Implementa un programa que permita desarrollar la clase siguiente:

TelefonoCelular Tener presente:

modelo precio = costo + 30% costo
costo utilidad = precio - costo
precio
calcularPrecio( ) : void
calcularUtilidad( ) : void

Algoritmos y Estructuras de Datos I 16