Estructura de datos y algoritmos
- 1. Profesor: Realizado por: Luis Estraño Sara Zabala C.I 27577569 CIUDAD GUAYANA, JUNIO 2016
- 2. Datos tipo entero: permite representar números enteros, que no tienen fracciones. Datos de tipo real: permite escribir las partes enteras y fraccionales separadas por un punto. Datos de tipo lógico: permite representar los valores verdadero y falso. Datos de tipo carácter: permite representar símbolos como letras, dígitos, puntuación, etc. Datos de tipo enumerado: permiten crear datos con un orden particular. Datos de tipo subrango: son rangos de valores que se deben definir partiendo de un dato enumerado con números enteros. Tipos de datos
- 3. Arrays Es un medio de guardar un conjunto de objetos de la misma clase. Se accede a cada elemento individual del array mediante un número entero denominado índice. 0 es el índice del primer elemento y n-1 es el índice del último elemento, siendo n, la dimensión del array. Cadena de caracteres Son vectores de tipo carácter (char) que reciben un tratamiento especial para simular el tipo de datos “string”, presente en otros lenguajes de programación. Estructura de datos
- 4. Registro Está conformado por la agrupación de campos relacionados entre sí. Toda la información de inscripción de un estudiante constituye un registro. Lista Una lista es una colección de elementos homogéneos entre los que existe una relación lineal. Estructura de datos
- 5. Árboles Se usan principalmente para representar datos con una relación jerárquica entre sus elementos, como son árboles genealógicos, tablas, etc. La definición de un árbol implica una estructura recursiva. Esto es, la definición del árbol se refiere a otros árboles. Un árbol con ningún nodo es un árbol nulo; no tiene raíz. Estructura de datos
- 6. Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución Algoritmos
- 7. Pseudocódigo Se trata de una herramienta que los analistas de sistemas utilizan para comunicar a los programadores la estructura del programa que van a realizar, de forma de tener una idea bien clara de lo que se necesita programar. Digamos que el pseudocódigo es una forma de diagramar un algoritmo para resolver un determinado problema, sin atenerse a ningún lenguaje de programación en especial. Representación de los algoritmos
- 8. Organigramas Se basan en la utilización de diversos símbolos para representar operaciones específicas, es decir, es la representación grafica de las distintas operaciones que se tienen que realizar para resolver un problema, con indicación expresa el orden lógico en que deben realizarse. Representación de los algoritmos
- 9. Diagramas de Nassi-Schneiderman Es como un diagrama de flujo en el que se omiten las flechas de unión y las cajas son contiguas. Las acciones sucesivas se escriben en cajas sucesivas, y, como en los diagramas de flujo, se pueden escribir diferentes acciones en una caja. Los Diagramas Estructurados, son una técnica que permite formular algoritmos mediante una representación geométrica y de asignación de espacios de un bloque específico. Representación de los algoritmos
- 10. Tipos de datos disponibles en http://teleformacion.edu.aytolacoruna.es/PASCAL/document/tipos.htm Diferentes estructuras de datos disponibles como Árbol http://estructura-de-datos-garo.blogspot.com/2011/10/el-arbol-es-una- estructura-de-datos.html Listas http://www.ecured.cu/Listas_(Inform%C3%A1tica) Registros http://www.rena.edu.ve/cuartaEtapa/Informatica/Tema9.html Cadenas de caracteres http://paginadec.webcindario.com/old/cadenas- definicion.html Arrays http://www.sc.ehu.es/sbweb/fisica/cursoJava/fundamentos/clases1/arays.htm Ddefinición de algoritmo disponible en https://es.wikipedia.org/wiki/Algoritmo Representación de algoritmos disponible en https://sites.google.com/site/tecnologicodetuxtlagutierrez/2-2- representacion-de-algoritmos-grafica-y-pseudocodigo Diagrama de nassi-schneiderman disponible en http://dcb.fi- c.unam.mx/users/miguelegc/tutoriales/tutorialcd/dgrms_flj_psdcdg_3.htm Referencias