TIPOS ABSTRACTOS DE DATOS.

Slides:

Advertisements

Presentaciones similares

Tipos de Datos Básicos y Estructurados

Advertisements

Tema 1. Introducción a la programación (Lenguaje java).

Vectores en java.

Contenido:  ¿Qué son los Punteros?  Los Procedimientos: New y Dispose.

Prof. Manuel B. Sánchez. La parte ingenieril de un proceso de desarrollo de software, comprende realizar un diseño del sistema antes de empezar a escribir.

 Modelo de Datos MD  Conjunto de conceptos que permiten describir, a distintos niveles de abstracción, la estructura de una B.D. Que llamaremos ESQUEMA.

GENERICIDAD Es una propiedad que permite definir una clase o función sin especificar el tipo de datos de uno o mas de sus parámetros (Módulos Parametrizados).

Clase II Estructuras dinámicas (TAD) Listas Enlazadas. ¿A que llamamos estructuras dinámicas? ¿Por qué son necesarias? Ventajas y Desventajas que tendremos.

Reutilización de código Elementos básicos del lenguaje Java Definición de variables, expresiones y asignaciones Fundamentos de Programación Departamento.

Melissa Victoria Mendiola Peralta.  Los algoritmos son las series de pasos por los cuales se resuelven los problemas.

ESCUELA PREPARATORIA No.3 Área académica: Informática Tema: Tipos de datos Profesora: Alba Nubia Rodríguez Solís. Periodo: Enero- Junio 2016 Materia: informática.

Introducción a la Programación Orientada a Objetos (POO) Conceptos de clase, objeto e interfaz. Atributos y métodos Fundamentos de Programación Departamento.

“Estructuras de datos”

Vinculación de Instrucciones y Datos a Memoria Tiempo de compilación: si la dirección de memoria se conoce a priori, se puede generar código absoluto;

TIPOS DE DATOS NO PRIMITIVOS Los arreglos (arrays) son estructuras de datos homogéneos en el sentido de que todos los elementos que lo componen son del.

Memoria Dinámica Jornadas de Marzo 2010 Grupo de Usuarios de Linux Tania Pérez.

Conferencia 3: Paradigmas de la Orientación a Objetos Tema 1:Principios de la Tecnología de Objetos.

UNIVERSIDAD NACIONAL ABIERTA DIRECCIÓN DE INVESTIGACIÓNES Y POSTGRADO ESPECIALIZACIÓN EN TELEMÁTICA E INFORMÁTICA EN EDUCACIÓN A DISTANCIA CENTRO LOCAL.

INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO. MATERIA: Estructura De Datos TIPO: Presentación (Unidad 3 Estructura lineales ) DOCENTE: MTL.

Lenguaje de Programacio Python Presentado por Jubel Crispán Materia Informatica Educativa.

Tema IX Tema IX: Datos Abstractos Introducción a los tipos de datos abstractos (TAD). Abstracción de datos. Concepto sobre tipos de datos. Módulos, interfaz.

Universidad autónoma del estado de México

VECTORES OPERACIONES CON VECTORES MATRICES.

PROGRAMACIÓN ORIENTADA A OBJETOS

Olimpiadas Chilenas de Informática - Formación

Planificación en Salud

Polimorfismo y Métodos Virtuales

INTRODUCCIÓN A LA PROGRAMACIÓN ORIENTADA A OBJETOS

Manejo de Punteros y objetos en memoria dinámica en C++

Estructuras de Datos Aun en problemas muy simples surge la necesidad de agrupar valores elementales de alguna manera. Cuando representamos una caja de.

Introducción a las estructuras de datos

Arreglos. en Lenguaje C n

Memorias Una memoria es un espacio en el cual se puede almacenar información y es análogo a un arreglo o array en programación convencional. En VHDL una.

Lenguajes de programación

Modelado de Sistemas Eloy Edmundo Rodríguez Vázquez

Tema 3. Fundamentos para la construcción de código a partir del algoritmo Objetivo: El alumno construirá programas utilizando el lenguaje de programación.

Manejo de Punteros y objetos en memoria dinámica en C++

Abstracciones de datos

Tipos de Datos abstractos

METODOLOGIA DEL DESARROLLO DE SISTEMAS

Vectores Unidad II A Z L D Comenzar.

LENGUAJE DE PROGRAMACION III Estructuras Estáticas de Datos

Oración Simple.

Programación Orientada a Objetos

Curso de iniciación al trabajo con MatLab 7.0

Java – programación orientada a objetos programación ii – iee

Tipos de Datos abstractos

1.3 CONCEPTO DE SISTEMA.

En la Ciudad de México.

Unidad 2 Estructuras ESCUELA DE COMPUTACIÓN.

Tipos de Datos abstractos

ATRIBUTOS MÁS IMPORTANTES DE UN MODELO ERP

INTRODUCCION Hasta ahora solo hemos tenido que trabajar con algunas variables en cada uno de los programas que hemos realizado. Sin embargo, en más de.

Estructuras de Datos Dinámicas

Generaciones de Bases de Datos

Estructuras de Datos Aun en problemas muy simples surge la necesidad de agrupar valores elementales de alguna manera. Cuando representamos una caja de.

PUNTEROS EN EL LENGUAJE C

Redes de Petri Coloreadas

Informática Ingeniería en Electrónica y Automática Industrial

Curso de Programación Estructurada

Tema 5: Matrices Antonio J. Sierra.

Informática Ingeniería en Electrónica y Automática Industrial

Informática Ingeniería en Electrónica y Automática Industrial

Manejo de Punteros y objetos en memoria dinámica en C++

Sonia Rueda Herencia y Polimorfismo

Polimorfismo en C++ y Métodos Virtuales

Memoria estática versus dinámica con Estructuras

Transcripción de la presentación:

TIPOS ABSTRACTOS DE DATOS.

Tipos abstractos de datos. Conceptos

Estructuras de datos. Concepto: Agrupación de datos tratada como unidad en su conjunto. Pueden ser: Atendiendo a su naturaleza: Homogéneas. Datos de igual naturaleza, p. ej.: vectores, matrices … Heterogéneas. Datos de distinta naturaleza, p. ej.: registros. Atendiendo al tamaño que ocupan en memoria: Estáticas: Tamaño fijo y conocido en el momento de la compilación. Dinámicas: Su tamaño (crecen y decrecen) varía durante la ejecución.

Estructuras de datos estáticas. Su tamaño se conoce a priori y no cambia durante la ejecución. Se declaran las variables. Al compilar se reserva espacio. Estructuras homogéneas: Todos los datos del mismo tipo. Ejemplos: Vectores (unidimensionales) Matrices (bidimensionales) n-dimensionales. Estructuras heterogéneas: Datos de diferente naturaleza. Ejemplo: registros 1 2 3 4 20 40 60 80 100 temperaturas 1 7 15 8 17 2 6 13 3 5 14 4 16 numeroMatricula apellidos nombre eMail año calificacion alumno bc2658 Sánchez Arellano Estela esanchez@servidor.es 1987 6.75

Estructuras de datos dinámicas (I). No tienen espacio predefinido. En la compilación no se reserva espacio para ellas (salvo para el puntero). Durante la ejecución se reserva y libera espacio según las necesidades. Se apoya en las siguientes tecnologías: Mecanismos de creación (construcción) y destrucción (sistema operativo). Uso de punteros.

Estructuras de datos dinámicas (II). Puntero (pointer): Es una variable cuyo valor es la dirección de memoria (“apunta”) de otra (nodo) que contiene la información. Puntero “especial”: NULL Operaciones con punteros: Crear (construir) nodos: <tipo> <variable> = new <tipo>; Ejemplo (vector de 100 posiciones): char *vector; vector = new char [100]; Asignación: <puntero1> = <puntero2>. <puntero1> apuntará donde <puntero2>. Comparación: <puntero1> == <puntero2>. ¿Apuntan al mismo sitio? Operaciones con nodos: Las características de los tipos correspondientes.

Tipos Abstractos de Datos Definición: El conjunto constituido por la estructura de datos y las operaciones asociadas a la misma que permite modelar el comportamiento de una entidad real Características: Ocultamiento. Comportamiento de “caja negra” usada a partir de especificaciones sintácticas y semánticas. Encapsulamiento. El usuario no puede modificar el TAD (protección) aunque sí puede construir otros a partir de ellos (herencia). Compilación separada. El usuario recibe “unidades” que proporcionan funcionalidades como si formaran parte del lenguaje de programación. Justificación. Favorecer la productividad. Dos tipos de profesionales: Constructores. Utilizadores. Ejemplos: TADs Pila y Cola.