ESTRUCTURAS DE DATOS.

Slides:



Advertisements
Presentaciones similares
DATSI, FI, UPM José M. Peña Programación en C DATSI, FI, UPM José M. Peña Programación en C.
Advertisements

Curso de Java Capitulo 2: Introducción a Java Profesor:
Abstracción de Datos Arrays.
Fundamentos de Programación I Agradecimientos al Ing. Namuel Solórzano Peralta por el contenido de esta presentación.
Estructuras en C++ Roger Morera Fallas.
Listas enlazadas c++ Prof. Franklin Cedeño.
CAPITULO I. ARREGLOS Un arreglo es un grupo de posiciones en memoria relacionados entre si, por el hecho de que todas tienen el mismo nombre y son del.
Encuesta Octubre 2012.
Diseño de algoritmos “Estructuras”
Ing. Eduard Antonio Lozano Córdoba
ALGORITMO, ESTRUCTURAS Y PROGRAMACIÓN I PROFESORA: NELWI BÁEZ.
Clase 3: Punteros y Referencias
Programación I Teoría III
Direcciones, Arreglos y Argumentos de Funciones
Estructuras de datos. Programación, Algoritmos y Estructuras de Datos.
Tipos de Datos Básicos y Estructurados
INFORMATICA I Arreglos 1 CLASE 17.
INFORMATICA I Arreglos 2 CLASE 18.
Funcionamiento, programación
Estructuras Compuestas.
VECTORES.
ARREGLOS Estructuras de datos.

Unidad 3 Punteros.
Tablas y Cadenas CONTENIDO Tablas
Herramientas para el acceso directo a memoria en C++
¿Qué es un PUNTERO?: Un puntero es un objeto que apunta a otro objeto. Es decir, una variable cuyo valor es la dirección de memoria de otra variable. No.
Vectores en java.
ALGORITMO, ESTRUCTURAS Y PROGRAMACIÓN I PROFESORA: NELWI BÁEZ.
Tema 7: Polimorfismo Antonio J. Sierra. Índice Introducción. Sobrecarga de métodos. Objetos como parámetros. Paso de argumentos. Devolución de objetos.
Programación I Teoría VI: Recursividad
Programación Orientada a Objetos usando C++
POO Java Módulo 3 Elementos de programas Identificadores
Diseño de algoritmos “Estructuras”
 2003 Prentice Hall, Inc. All rights reserved. 1 Capítulo 6: Clases y Abstracción de Datos Índice del capítulo 6.1 Introducción 6.2 Estructuras 6.3 Clases.
Tema 9 Estructuras.
LENGUAJE “C” Programación.
Curso Programación en Java
Informática Ingeniería en Electrónica y Automática Industrial
Índice. Revisando conceptos acerca de la memoria.
Estructuras.
TABLAS Definición. El tipo tabla permite definir objetos formados por un conjunto de elementos del mismo tipo. Ejemplos. El tipo tabla se utiliza para.
ALGORITMOS Y PROGRAMACION UNIDAD 8. ESTRUCTURAS UNIDAD 8. ESTRUCTURAS. PRESENTAN: ESAU SIBAJA GONZALEZ RUBI CLARISSA LOPEZ DIAZ DIANA IRIS ANTONIO ANDRES.
Descomposición Modular. Funciones
Unidad VI Registros (estructuras, uniones y enumeraciones)
PUNTEROS Ing Anghello Quintero.
FIEE VARIABLES Ing. José Antonio Poma G.. FIEE Variables Una variable es un identificador (nombre de la variable) que hace referencia a.
Programación Técnica1UVM Tipos de Datos. Programación Técnica2UVM.
Listas Ligadas Simples. Definíción I  Es, en sencillas palabras. un grupo de datos organizados secuencialmente, pero a diferencia de los arreglos, la.
Elementos básicos del lenguaje
PUNTEROS Y REFERENCIAS
ESTRUCTURAS DE DATOS 2.
Introducción a la Programación “Conceptos Básicos” Semestre de Otoño 2006 Claudio Gutiérrez Soto.
APUNTADORES.
CAPITULO V ARREGLOS Y CADENAS.
Los punteros Programación modular.
Registros Prof. Flor Narciso Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes.
Términos algoritmo diseñar algoritmo implementar algoritmo
Computación II Capitulo VII Punteros. Presentación de la unidad Objetivos: –Ser capaces de utilizar punteros. –Comprender las relaciones entre punteros,
Registros Departamento de Computación
Arreglos: Vectores Departamento de Computación
ALGORITMOS Y ESTRUCTURAS DE DATOS Operaciones sobre cadenas de caracteres y Funciones LIA. Suei Chong Sol.
COMPUTACIÓN I TEMA 9. Constructor de tipos: struct Definición de nuevos tipos: typedef. Arreglos de estructuras Prof. Mireya Morales.
UNIDAD 4: Introducción a la Lógica Computacional Objetivo : Interpretar y aplicar adecuadamente los fundamentos básicos de la estructura y funcionamiento.
CLASE 10. AGENDA 1 Repaso 2 Operadores 3 Directivas 14 Entrada y Salida de Datos.
Arreglos: Vectores Prof. Flor Narciso Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes.
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO FACULTAD DE INGENIERÍA COORDINACIÓN DE MATERIAS PROPEDÉUTICAS LICENCIATURA DE INGENIERÍA CIVIL ASIGNATURA: PROGRAMACIÓN.
PROF. RAFAEL MONTENEGRO B. UNELLEZ-APURE Introducci Ó n a los Arreglos (“arrays”) en C++
3.6 Manejo de E/S Estructuras En la creación de soluciones para algunos problemas surge la necesidad de agrupar datos de diferente tipo o de manejar datos.
Computación I :: Prof. Yeniffer Peña Lenguaje C Presentación Computación I.
Transcripción de la presentación:

ESTRUCTURAS DE DATOS

Agenda Introducción Estructuras Declaración de estructuras Definición de variables tipo estructuras Inicialización de variables tipo estructuras. Acceso a las variables tipo estructuras

Introducción a Estructuras En un arreglo todos los elementos son del mismo tipo de datos. T1=10°C V1=30Km/h T2=12°C V2=25Km/h T3=8°C V3=35Km/h T4=20°C V4=40Km/h T5=18°C TEMP[ ] 10 12 8 20 18 VELC[ ] 30 25 35 40

Introducción a Estructuras (2) Una lista de información, por ejemplo, de estudiantes contiene elementos tales como: El nombre,la edad, las notas, semestre, etc., Para esto los arreglos no son adecuados. Nomb= ‘’LUIS’’ Apell= ‘’LOPEZ’’ ESTUDIANTE: Nomb Apell Sem NotaInf1 NotaCalc1 Edad= 17 Sem= 1 NotaInf1= 4.5 NotaCalc1= 4.4 ESTUDIANTE Nombre Apellido Edad Semestre NotaInf1 NotaCalc1 “Luis” “Lopez” 17 1 4.5 4.4

Componentes de una Estructura INTRODUCCIÓN Componentes de una Estructura Una estructura es una colección de uno o mas tipos denominados miembros, cada uno de los cuales puede ser de un tipo de datos diferente. Ejemplo: Estructura ‘estudiante’ “Luis” “Lopez” 17 4.5 Nombre Apellido Edad NotaInf1 4.4 NotaCalc1 1 Semestre ESTUDIANTE MIEMBROS Nombre Apellido edad Semestre NotaInf1 NotaCalc1 TIPOS DE DATOS Cadena de Caracteres max 50 Cadena de Caracteres max 15 Numerico Entero Numerico Flotante

Componentes de una Estructura INTRODUCCIÓN Componentes de una Estructura Ejemplo: Estructura ‘CD de musica’ MIEMBROS Titulo Artista Género Número Canciones Año de lanzamiento Precio TIPOS DE DATOS Cadena de Caracteres max 40 Cadena de Caracteres max 15 Numerico entero

ESTRUCTURAS EN C ESTRUCT. Y C “Luis” “Lopez” 17 4.5 Nombre Apellido Edad NotaInf1 4.4 NotaCalc1 1 Semestre ESTUDIANTE En C existe un tipo de dato, llamado estructura. Se puede utilizar una estructura para almacenar diferentes tipos de información sobre una persona, tal como nombre, estado civil, edad, fecha de nacimiento,… Una ESTRUCTURA Es un TIPO DE DATO QUE UNO CREA, Y QUE ES PERSONALIZADO

Declaración de una Estructura ESTRUCT. Y C Declaración de una Estructura Con la declaración de un estructura estamos creando un tipo de datos NUEVO y PERSONALIZADO. Se utiliza la palabra clave struct struct nombreDeLaEstructura { tipoDeDatoMiembro1 nombreMiembro1; tipoDeDatoMiembro2 nombreMiembro2; ... tipoDeDatoMiembroN nombreMiembroN; } ;

Ejemplo Declaración de Estructura “Estudiante Informatica1” MIEMBROS Nombre Cedula Correo Electrónico Nota Teória Nota Laboratorio Faltas TIPOS DE DATOS Cadena de Caracteres max 50 Cadena de Caracteres max 15 Numerico flotante Numerico entero. struct estudianteInform1 { char nombre[50]; char cedula[15]; char email[50]; float notaTeorica; float notaLab; int faltas; } ; struct nombreDeLaEstructura { tipoDeDatoMiembro1 nombreMiembro1; tipoDeDatoMiembro2 nombreMiembro2; ... tipoDeDatoMiembroN nombreMiembroN; } ;

Ejemplo 2: Declaración de Estructura “CD de Musica” MIEMBROS Titulo Artista Género Número Canciones Año de lanzamiento Precio TIPOS DE DATOS Cadena de Caracteres max 40 Cadena de Caracteres max 15 Numerico entero struct cdsMusica { char titulo[40]; char artista[40]; char genero[15]; int numCanciones; int lanzamiento; int precio; } ; struct nombreDeLaEstructura { tipoDeDatoMiembro1 nombreMiembro1; tipoDeDatoMiembro2 nombreMiembro2; ... tipoDeDatoMiembroN nombreMiembroN; } ;

Ejemplo3: Declaración de Estructura “numero complejo” MIEMBROS Parte_Real Parte_Imaginaria TIPOS DE DATOS Numerico Flotante struct complejo { float parte-real; float parte-imaginaria; }; struct complejo { float parte-real, parte-imaginaria; };

Declarando VARIABLES tipo estructura Cuando declaramos una estructura solo se está diciendo que forma tendrá, SE CREA UN NUEVO TIPO DE DATOS. Falta instanciar la estructura o simplemente reservarle un espacio en memoria con un nombre especifico, Se declara una Variable de este nuevo tipo. struct cdsMusica { char titulo[40]; char artista[40]; char genero[15]; int numCanciones; int lanzamiento; int precio; } cd1,cd2,cd3; //Se delaran 3 Vbles struct cdsMusica { char titulo[40]; char artista[40]; char genero[15]; int numCanciones; int lanzamiento; int precio; }; struct cdsMusica cd1, cd2, cd3;

Declarando variables tipo estructura La declaración de las estructuras se realiza por fuera de las definiciones de cualquier función. La declaración de Variables tipo Estructura, mantiene las normas de la declaración de cualquier otra variable. struct cdsMusica { char titulo[40]; char artista[40]; char genero[15]; int numCanciones; int lanzamiento; int precio; }; struct cdsMusica cd1,cd2,cd3; //3 vbles tipo globales int main(void){ struct cdsMusica cd4,cd5,cd6; //3 Vbles locales …. } struct cdsMusica { char titulo[40]; char artista[40]; char genero[15]; int numCanciones; int lanzamiento; int precio; } cd1,cd2,cd3; int main(void){ struct cdsMusica cd4,cd5,cd6; …. }

Inicialización de Variables tipo estructura Cuando se declara una variable, se reserva espacio en memoria. cd1 titulo … struct cdsMusica { char titulo[40]; char artista[40]; char genero[15]; int numCanciones; int lanzamiento; int precio; }; artista struct cdsMusica cd1= { “The Best Of 1980-1990", “U2", “Rock” , 15, 1998, 50000 }; genero Num Canc. año Lanza. struct cdsMusica cd1; precio

Bibliografía Joyanes Aguilar, Luis. PROGRAMACIÓN EN C. Metodología, algoritmos y estructura de datos Capitulo 9. Google