Estruc de datos programacion
Páginas: 8 (1919 palabras)
Publicado: 12 de octubre de 2010
Guía Didáctica: Estructura de Datos y Algoritmos I
operador “sizeof” en los registros en este caso el valor resultante es la sumatoria del tamaño de cada miembro. En este capitulo también se presenta la forma de acceso a las estructuras las cuales se pueden hacer de dos formas, nosotros en este capitulo utilizaremos únicamente aquella que utiliza el operador punto “.”, el otro operador loutilizaremos posteriormente cuando estudiemos los punteros como estructuras de datos dinámicas.
1.4. Clasificación de las Estructuras de Datos
Para comprender mejor los contenidos que se imparten en esta asignatura, creo que es conveniente tener una visión global de las Estructuras de datos, para lo cual se presenta una clasificación. Empecemos comentando que existen algunos parámetros que sedebe tomar en cuenta al momento de clasificar las estructuras de datos, estos parámetros entre otros son los siguientes: casillas de memoria que utilizan para su almacenamiento, dinamismo, lineabilidad y no lineabilidad, etc. de acuerdo ha esto se ha desarrollado la siguiente clasificación:
Por otra parte las estructuras también pueden clasificarse por su lineabilidad y no lineabilidad:
24UTPL
La Universidad Católica de Loja
MODALIDAD ABIERTA Y A DISTANCIA
Guía Didáctica: Estructura de Datos y Algoritmos I
La principal característica de los datos simples es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez; mientras que los datos estructurados se caracterizan por el hecho de que con un nombre(identificador de variable) se hace referencia a un grupo de casillas de memoria.
MODALIDAD ABIERTA Y A DISTANCIA
La Universidad Católica de Loja
UTPL
2
Guía Didáctica: Estructura de Datos y Algoritmos I
capítulo 2 ESTRUCTURAS DE DATOS LINEALES ESTÁTICAS: ARREGLOS
Datos Generales:
Texto base Capítulo aGuilar luis JoyaNes, Zahonero Martínez Ignacio, Algoritmos y Estructuras de Datos. Unaperspectiva en C, McGraw-Hill, Madrid-España, 2004. 2. Estructuras de datos lineales estáticas: Arreglos 3.1; 3.2; 3.3; 3.4; 6.1; 6.2; 6.3; 6.4; 6.5; 6.6; 6.7; 6.8; 6.10 Horas de estudio empleadas para el desarrollo del contenido 2 5 horas
Secciones
Introducción
En el primer capitulo estudiamos los Tipos de Datos en general, como recordara se dio una explicación preliminar de los DatosCompuestos, particularmente de los arreglos, en este capitulo se profundiza su estudio, revisaremos los algoritmos que manipulan la información en esta estructura de datos; como ustedes sabrán las materias orientadas a la resolución de problemas mediante el uso del ordenador son eminentemente practicas y nuestra materia no es la excepción, por lo tanto es indispensable que el estudiante paralelamenteal desarrollo del curso haga la mayor cantidad de ejercicios, mismos que se pueden encontrar al final de cada capitulo del libro o inclusive se puede obtener de cualquier libro de programación o igualmente en Internet existe una gran cantidad de problemas planteados.
Objetivos
ÿ ÿ Estudiar los arreglos como estructuras de datos conjuntamente con los algoritmos que manipulan los datos de estaestructura. Aplicar los conceptos de Arreglo en el desarrollo de aplicaciones que utilizan esta estructura de datos. Solucionar problemas computacionales mediante el uso de arreglos de dos dimensiones o matrices. Estudiar las estructuras de datos compuestas concretamente arreglos. Aplicar los algoritmos de manipulación de String y Arreglos en el desarrollo de aplicaciones Aplicar los conocimientosadquiridos de matrices en el desarrollo de aplicaciones
ÿ ÿ ÿ ÿ
2
UTPL
La Universidad Católica de Loja
MODALIDAD ABIERTA Y A DISTANCIA
Guía Didáctica: Estructura de Datos y Algoritmos I
Conceptos Clave
Arreglo. Estructura de datos compuesta que almacena datos de forma consecutiva y a los cuales se puede acceder a través de un índice. Índice.- Es un numero consecutivo que...
operador “sizeof” en los registros en este caso el valor resultante es la sumatoria del tamaño de cada miembro. En este capitulo también se presenta la forma de acceso a las estructuras las cuales se pueden hacer de dos formas, nosotros en este capitulo utilizaremos únicamente aquella que utiliza el operador punto “.”, el otro operador loutilizaremos posteriormente cuando estudiemos los punteros como estructuras de datos dinámicas.
1.4. Clasificación de las Estructuras de Datos
Para comprender mejor los contenidos que se imparten en esta asignatura, creo que es conveniente tener una visión global de las Estructuras de datos, para lo cual se presenta una clasificación. Empecemos comentando que existen algunos parámetros que sedebe tomar en cuenta al momento de clasificar las estructuras de datos, estos parámetros entre otros son los siguientes: casillas de memoria que utilizan para su almacenamiento, dinamismo, lineabilidad y no lineabilidad, etc. de acuerdo ha esto se ha desarrollado la siguiente clasificación:
Por otra parte las estructuras también pueden clasificarse por su lineabilidad y no lineabilidad:
24UTPL
La Universidad Católica de Loja
MODALIDAD ABIERTA Y A DISTANCIA
Guía Didáctica: Estructura de Datos y Algoritmos I
La principal característica de los datos simples es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez; mientras que los datos estructurados se caracterizan por el hecho de que con un nombre(identificador de variable) se hace referencia a un grupo de casillas de memoria.
MODALIDAD ABIERTA Y A DISTANCIA
La Universidad Católica de Loja
UTPL
2
Guía Didáctica: Estructura de Datos y Algoritmos I
capítulo 2 ESTRUCTURAS DE DATOS LINEALES ESTÁTICAS: ARREGLOS
Datos Generales:
Texto base Capítulo aGuilar luis JoyaNes, Zahonero Martínez Ignacio, Algoritmos y Estructuras de Datos. Unaperspectiva en C, McGraw-Hill, Madrid-España, 2004. 2. Estructuras de datos lineales estáticas: Arreglos 3.1; 3.2; 3.3; 3.4; 6.1; 6.2; 6.3; 6.4; 6.5; 6.6; 6.7; 6.8; 6.10 Horas de estudio empleadas para el desarrollo del contenido 2 5 horas
Secciones
Introducción
En el primer capitulo estudiamos los Tipos de Datos en general, como recordara se dio una explicación preliminar de los DatosCompuestos, particularmente de los arreglos, en este capitulo se profundiza su estudio, revisaremos los algoritmos que manipulan la información en esta estructura de datos; como ustedes sabrán las materias orientadas a la resolución de problemas mediante el uso del ordenador son eminentemente practicas y nuestra materia no es la excepción, por lo tanto es indispensable que el estudiante paralelamenteal desarrollo del curso haga la mayor cantidad de ejercicios, mismos que se pueden encontrar al final de cada capitulo del libro o inclusive se puede obtener de cualquier libro de programación o igualmente en Internet existe una gran cantidad de problemas planteados.
Objetivos
ÿ ÿ Estudiar los arreglos como estructuras de datos conjuntamente con los algoritmos que manipulan los datos de estaestructura. Aplicar los conceptos de Arreglo en el desarrollo de aplicaciones que utilizan esta estructura de datos. Solucionar problemas computacionales mediante el uso de arreglos de dos dimensiones o matrices. Estudiar las estructuras de datos compuestas concretamente arreglos. Aplicar los algoritmos de manipulación de String y Arreglos en el desarrollo de aplicaciones Aplicar los conocimientosadquiridos de matrices en el desarrollo de aplicaciones
ÿ ÿ ÿ ÿ
2
UTPL
La Universidad Católica de Loja
MODALIDAD ABIERTA Y A DISTANCIA
Guía Didáctica: Estructura de Datos y Algoritmos I
Conceptos Clave
Arreglo. Estructura de datos compuesta que almacena datos de forma consecutiva y a los cuales se puede acceder a través de un índice. Índice.- Es un numero consecutivo que...
Leer documento completo
Regístrate para leer el documento completo.