ED Tema 01 Introduccion A Las Estructuras De Datos Texto

Asignatura: Estructura de Datos
1
Este Documento es de uso personal e intransferible, no se permite la reproducción
total o parcial de este documento por ningún medio.

Capítulo I Introducción a las Estructuras de Datos.
Contenido:
•

Objetivo.

•

Introducción.

•

Estructuras de Datos y la Programación OO.

•

•

Que son las ED.

•

Qué es la POO.

•

Relación entre ED y POO.

Conceptos de laProgramación OO utilizando C Sharp y Visual Studio .NET como Entorno
de Desarrollo.

•

Tarea Práctica.

•

Clase Práctica

Objetivo.
 Aplicar los Conceptos Básicos de la POO utilizando C Sharp y Visual Studio como Entorno
de Desarrollo.

Introducción.
Cuando trabajamos en una aplicación cualquiera, por ejemplo, un procesador de texto como Word,
y se va la luz, se pierde el documento que hastaese momento estemos escribiendo, si es que no lo
hemos guardado en el disco duro. Esto ocurre debido a que estábamos escribiendo en la memoria
interna de la Computadora. Por lo que para lograr esto, la memoria debió de ser organizada de
forma tal que toda esa información se acceda de forma rápida y oportuna. Objetivo que se logra con
el uso de las Estructuras de Datos. Aspecto a estudiar duranteel transcurso de la asignatura.
Pero las aplicaciones que se desarrollan en el mundo real por lo general trabajan con grandes
volúmenes de información que deben ser almacenados de forma permanente y se necesita contar
con un soporte que permita preservar esta información y la memoria periférica es una buena
alternativa.
Este capítulo se ocupa de introducir al estudiante en la Asignatura Estructurade Datos, conocer Qué
es?

y los conceptos de la programación orientada a objetos, ya que se programarán dichas

estructuras de datos, utilizando C Sharp y el enfoque orientado a objetos.

Autora y Docente: Ing. Rosa Almaraz, Todos los Derechos Reservados

Asignatura: Estructura de Datos
2
Este Documento es de uso personal e intransferible, no se permite la reproducción
total o parcial de estedocumento por ningún medio.
Que es una ED: Par (K,R).


Se establece como un par K,R



Donde K representa a diversos elementos y R las relaciones que se establecen entre ellos.



Esto conlleva a diversos tipos de ED :
o

Lineales (cada nodo tiene un sucesor), ejemplo de Lista de Estudiantes.

o

Ramificadas, por ejemplo, un Director puede tener asociado a varios subdirectores,
y a su vezestos tiene asociados varios Jefes de departamento).

o

Sobre cada una de estas ED, se pueden realizar diversas operaciones, entre ellas
cabe citar a las operaciones de insertar y eliminar, vacía y llena.

Que es la POO.
El Mundo que nos rodea, es una colección de objetos que se relacionan entre sí.
El lenguaje natural está dotado de palabras, sustantivos, para nombrarlos y verbos para describirlas
operaciones o acciones que ellos desarrollan.
Es una técnica de estructuración, donde los objetos son los principales Elementos de Construcción
que se conectan entre sí.
Es una Metodología de Programación de Propósito General que simula la forma en que el hombre
trabaja.
Es una evolución natural de la programación. Un programa OO debe verse como un conjunto de
Objetos en Comunicación.

Relaciónentre la POO y ED.
La clave de la programación OO es encontrar características comunes entre entidades implicadas en
el problema y crear estructuras de datos (objetos) que capturen esas características comunes. Una
vez identificados los objetos del problema, se definen sus características y se puede modelar su
comportamiento.

Conceptos Básicos de la Programación Orientada a Objetos
Abstracción.



Clase.



Objeto



Atributos:



Métodos.

Autora y Docente: Ing. Rosa Almaraz, Todos los Derechos Reservados

Asignatura: Estructura de Datos
3
Este Documento es de uso personal e intransferible, no se permite la reproducción
total o parcial de este documento por ningún medio.


Encapsulamiento.



Instanciación.



Polimorfismo

Para la descripción de los elementos de la POO,...