Ensayo.docx

INSTITUTO TECNOLOGICO DE CD. ALTAMIRANO. MATERIA: ESTRUCTURA DE DATOS PROFES@R: L.I. LEONEL GONZÁLEZ VIDALES ASUNTO: ENSAYO CARRERA: INGENIRERIA EN INFORMATICA ALUMNOS: ENRIQUE ECHEVERRIA BELLO

FECHA DE ENTREGA: 21/10/2018

ESTRUCTURAS LINEALES Y NO LINEALES Las estructuras lineales tienen dos extremos. A veces, estos extremos se denominan “izquierda” y “derecha” o en algunos casos “frente” y “final”. También se les puede llamar “tope” y “fondo”. Los nombres dados a los extremos no son significativos. Lo que distingue una estructura lineal de otra es la forma en que los ítems se agregan y eliminan, en particular el lugar donde se producen estas adiciones y remociones. Por ejemplo, una estructura podría permitir que se agreguen nuevos ítems en un solo extremo. Algunas estructuras podrían permitir que los elementos se eliminen de cualquiera de los extremos. Está conformada uno o varios elementos que tienen una relación dónde existe un primer elemento, seguido de un segundo elemento y así sucesivamente hasta llegar al último. Estructura Lineales: Existen tres estructuras lineales especialmente importantes: 1.-Las pilas 2.-Las colas 3.-Las listas Su importancia radica en que son muy frecuentes en los esquemas algorítmicos. Las operaciones básicas para dichas estructuras son: • Crear la secuencia vacía • Añadir un elemento a la secuencia • Borrar un elemento a la secuencia • Consultar un elemento de la secuencia • Comprobar si la secuencia está vacía La diferencia entre las tres estructuras vendrá dada por la posición del elemento a añadir, borrar y consultar: • Pilas: Las tres operaciones actúan sobre el final de la secuencia • Colas: Se añade por el final y se borra y consulta por el principio • Listas: Las tres operaciones se realizan sobre una posición privilegiada de la secuencia, la cual puede desplazarse

Estructura No Lineales: Se caracteriza por no existir una relación de sus elementos es decir que un elemento puede estar con cero uno o más elementos. Las estructuras no lineales de datos más general son los árboles donde no existe ninguna relación de orden predefinida. Esta estructura se usa principalmente para representar datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos.

Características 1. Posee una jerarquización de la autoridad en la cual los superiores son obedecidos por sus respectivos subalternos. 2. Únicamente se comercializan los órganos o cargos a través de las líneas presentes del organigrama, excepto los citados en la cima del mismo. 3. Posee una estructura piramidal: a medida que los eleva, la jerarquía disminuye el número de cargos u órganos. Ventajas  Relación de autoridad clara.  Subordinación jerárquica: no existe posibilidad de interferencia.  Control directo e inmediato. Desventajas 1. Falta de flexibilidad para adaptarse al crecimiento de la empresa. 2. Los niveles jerárquicos se toman imprescindibles y difíciles de reemplazar si es necesario. Aplicación de la estructura lineal 1. Cuando se trata de una organización pequeña o en etapa de desarrollo. 2. Cuando no requiere directivos o técnicos especializados. 3. Cuando la organización lleva a cabo tareas que resultan repetitivas o frecuentes.

BIBLIOGRAFIAS (Los4estatidinamicos, 2011) (Maribel, 2012) (CRUZ, 2016)