estructuras no lineales
•Descargar como PPTX, PDF•
0 recomendaciones•400 vistas
Este documento presenta información sobre estructuras de datos no lineales como árboles y grafos. Explica que un árbol es una estructura dinámica y no lineal compuesta de nodos en la que cada nodo puede tener varios nodos posteriores pero solo uno anterior. Describe diferentes tipos de árboles como binarios, de búsqueda y B. También define un grafo como una estructura compuesta por nodos y aristas que establecen relaciones entre los nodos, y presenta operaciones básicas como insertar y eliminar vértices y arist
Denunciar
Compartir
Denunciar
Compartir
Recomendados
Unidad 4
Este documento presenta información sobre estructuras de datos no lineales como árboles y grafos. Explica que un árbol es una estructura dinámica donde cada nodo puede tener varios nodos posteriores pero solo uno anterior, y describe los tipos de árboles como binarios y B. También define un grafo como un conjunto de nodos y aristas, y cubre las operaciones y clasificaciones básicas de grafos. Finalmente, concluye que los árboles y grafos son útiles para determinar el orden de funcionamiento de un programa.
Unidad 4 mario
Este documento presenta información sobre estructuras de datos no lineales como árboles y grafos. Explica que un árbol es una estructura dinámica y no lineal donde cada nodo puede tener varios nodos posteriores pero solo uno anterior. Describe los tipos de árboles como binarios, de búsqueda y B. También define un grafo como una estructura que consiste en un conjunto de nodos y aristas que conectan los nodos. Presenta operaciones básicas de árboles y grafos como insertar, borrar y recorrer
3.0 estructuras lineales
Este documento describe diferentes estructuras de datos lineales como listas, pilas y colas. Explica que las listas pueden ser densas o enlazadas, y que las pilas y colas permiten agregar o eliminar elementos solo por un extremo, operando bajo los principios LIFO (pilas) o FIFO (colas). También indica que estas estructuras se pueden implementar usando arreglos o listas.
Estructura de datos lineales y no lineales
Este documento describe las diferencias entre estructuras de datos lineales y no lineales. Las estructuras lineales como listas, pilas y colas tienen una relación uno a uno entre elementos, mientras que las estructuras no lineales como árboles y grafos tienen relaciones uno a muchos, muchos a uno o muchos a muchos. Se explican los tipos y aplicaciones de listas, pilas, colas, árboles y grafos.
Unidad 4 estructura no lineales
Este documento describe las estructuras de datos no lineales de árboles y gráficos. Explica que un árbol es dinámico y no lineal, formado por nodos y arcos con una raíz y hojas. También define un gráfico dirigido como un conjunto de vértices y aristas, donde los vértices pueden representar objetos y las aristas las relaciones entre ellos. Concluye resaltando la importancia de entender los conceptos básicos de los nodos de un árbol y la diferencia entre nodos sucesores y terminales.
Estructuras lineales unidad 3
Este documento resume las estructuras de datos lineales como listas ligadas, pilas y colas. Explica que las listas ligadas almacenan datos de forma dinámica usando apuntadores, mientras que los arreglos lo hacen de forma estática. También describe las operaciones básicas en estas estructuras como recorrido, búsqueda, agregar y eliminar elementos. Finalmente, concluye que los datos lineales son útiles y que al aprender sobre ellos se puede desarrollar software de mejor calidad.
Estructuras lineales y no lineales
Este documento presenta diferentes estructuras de datos, incluyendo listas, pilas, colas, árboles y grafos. Describe las características fundamentales de cada una, como su modo de acceso, operaciones básicas y algunas aplicaciones comunes. Las listas pueden ser densas o enlazadas, las pilas siguen el método LIFO, las colas FIFO, los árboles tienen nodos, hojas y raíces, y los grafos se representan mediante matrices o listas de adyacencia para modelar redes y circuitos.
Guia Estructura de Datos
Este documento describe diferentes estructuras de datos. Las estructuras de datos primitivas son enteros, booleanos y caracteres. Las estructuras simples incluyen cadenas, matrices y registros. Las estructuras complejas son lineales como listas, pilas y colas, o no lineales como árboles, grafos y montículos. Los árboles tienen una raíz y nodos con conexiones que expresan relaciones jerárquicas.
Recomendados
Unidad 4
Este documento presenta información sobre estructuras de datos no lineales como árboles y grafos. Explica que un árbol es una estructura dinámica donde cada nodo puede tener varios nodos posteriores pero solo uno anterior, y describe los tipos de árboles como binarios y B. También define un grafo como un conjunto de nodos y aristas, y cubre las operaciones y clasificaciones básicas de grafos. Finalmente, concluye que los árboles y grafos son útiles para determinar el orden de funcionamiento de un programa.
Unidad 4 mario
Este documento presenta información sobre estructuras de datos no lineales como árboles y grafos. Explica que un árbol es una estructura dinámica y no lineal donde cada nodo puede tener varios nodos posteriores pero solo uno anterior. Describe los tipos de árboles como binarios, de búsqueda y B. También define un grafo como una estructura que consiste en un conjunto de nodos y aristas que conectan los nodos. Presenta operaciones básicas de árboles y grafos como insertar, borrar y recorrer
3.0 estructuras lineales
Este documento describe diferentes estructuras de datos lineales como listas, pilas y colas. Explica que las listas pueden ser densas o enlazadas, y que las pilas y colas permiten agregar o eliminar elementos solo por un extremo, operando bajo los principios LIFO (pilas) o FIFO (colas). También indica que estas estructuras se pueden implementar usando arreglos o listas.
Estructura de datos lineales y no lineales
Este documento describe las diferencias entre estructuras de datos lineales y no lineales. Las estructuras lineales como listas, pilas y colas tienen una relación uno a uno entre elementos, mientras que las estructuras no lineales como árboles y grafos tienen relaciones uno a muchos, muchos a uno o muchos a muchos. Se explican los tipos y aplicaciones de listas, pilas, colas, árboles y grafos.
Unidad 4 estructura no lineales
Este documento describe las estructuras de datos no lineales de árboles y gráficos. Explica que un árbol es dinámico y no lineal, formado por nodos y arcos con una raíz y hojas. También define un gráfico dirigido como un conjunto de vértices y aristas, donde los vértices pueden representar objetos y las aristas las relaciones entre ellos. Concluye resaltando la importancia de entender los conceptos básicos de los nodos de un árbol y la diferencia entre nodos sucesores y terminales.
Estructuras lineales unidad 3
Este documento resume las estructuras de datos lineales como listas ligadas, pilas y colas. Explica que las listas ligadas almacenan datos de forma dinámica usando apuntadores, mientras que los arreglos lo hacen de forma estática. También describe las operaciones básicas en estas estructuras como recorrido, búsqueda, agregar y eliminar elementos. Finalmente, concluye que los datos lineales son útiles y que al aprender sobre ellos se puede desarrollar software de mejor calidad.
Estructuras lineales y no lineales
Este documento presenta diferentes estructuras de datos, incluyendo listas, pilas, colas, árboles y grafos. Describe las características fundamentales de cada una, como su modo de acceso, operaciones básicas y algunas aplicaciones comunes. Las listas pueden ser densas o enlazadas, las pilas siguen el método LIFO, las colas FIFO, los árboles tienen nodos, hojas y raíces, y los grafos se representan mediante matrices o listas de adyacencia para modelar redes y circuitos.
Guia Estructura de Datos
Este documento describe diferentes estructuras de datos. Las estructuras de datos primitivas son enteros, booleanos y caracteres. Las estructuras simples incluyen cadenas, matrices y registros. Las estructuras complejas son lineales como listas, pilas y colas, o no lineales como árboles, grafos y montículos. Los árboles tienen una raíz y nodos con conexiones que expresan relaciones jerárquicas.
Estructuras de datos
El documento describe las principales estructuras de datos y algoritmos. Explica arrays, cadenas de caracteres, registros, listas y árboles como estructuras de datos fundamentales. También define algoritmos y métodos para representarlos, incluyendo pseudocódigo y diagramas de flujo.
Estructuras No Lineales
Este documento describe diferentes estructuras no lineales como árboles y grafos. Explica definiciones clave como nodos, raíz, hojas y niveles para árboles, así como recorridos de árboles binarios como preorden, inorden y postorden. También cubre balanceo de árboles binarios y representaciones de grafos en memoria.
Unidad 3 estructura lineales
Este documento describe tres estructuras lineales de datos: listas, pilas y colas. Las listas son colecciones de nodos enlazados que pueden almacenarse en cualquier parte de la memoria. Las pilas siguen el principio LIFO, donde el último elemento insertado es el primero en salir. Las colas siguen el principio FIFO, donde los nuevos elementos se insertan en un extremo y los elementos se eliminan en el orden opuesto. El documento también concluye que las estructuras lineales ofrecen flexibilidad en el diseño de soluciones para diferentes disciplinas
Unidad 4 diana karina pech may
Este documento describe las estructuras de datos no lineales de árboles y grafos. Explica que los árboles están compuestos de nodos donde cada nodo almacena información y las direcciones de sus sucesores, y hay un nodo raíz que da acceso a todos los demás. Define términos como hijo, padre, hermano, hoja e interior. También describe cómo recorrer un árbol binario de manera inorden y en amplitud usando una cola.
Arreglos
Un arreglo es una estructura que MATLAB utiliza para almacenar y manipular datos. Los arreglos pueden ser unidimensionales (vectores), bidimensionales (matrices) o de más de dos dimensiones (hipermatrices). El tipo de datos principal en MATLAB es el arreglo o matriz, el cual puede almacenar datos numéricos, caracteres, lógicos o simbólicos.
Listas pilas colas
Una lista enlazada es una estructura de datos fundamental que consiste en nodos enlazados entre sí mediante referencias. Las listas se pueden implementar usando vectores o mediante enlaces entre nodos. Existen listas doblemente enlazadas donde cada nodo tiene dos referencias, una al nodo anterior y otra al siguiente. Una pila es una estructura LIFO donde los elementos se agregan y eliminan de un extremo, mientras que una cola es una estructura FIFO donde los elementos se agregan a un extremo y eliminan del otro.
Estructura de Datos - Estructuras no lineales
Tecnológico Nacional de México
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos: AED-1026
Estructuras no lineales
Material de clase
Listas, pilas y colas
Este documento describe las estructuras de datos de listas, pilas y colas. Explica que las listas son dinámicas y homogéneas, y que las pilas y colas se implementan usando las operaciones push y pop. Las pilas siguen el orden LIFO mientras que las colas siguen FIFO. También describe implementaciones de listas usando vectores y listas doblemente enlazadas, y cómo implementar pilas usando listas o vectores. Por último, explica cómo implementar colas circulares usando vectores.
concepto de estructuras de datos
El documento describe las estructuras de datos, incluyendo que son formas de organizar información, que existen estructuras estáticas y dinámicas, y que métodos comunes incluyen agregar, eliminar, editar y buscar elementos. También describe arreglos específicamente, incluyendo cómo declararlos, agregar datos, buscar elementos, y ordenarlos usando búsqueda lineal, búsqueda binaria y ordenación por burbuja.
Algoritmos de ordenación grafos y caminos
El documento trata sobre algoritmos de ordenación y grafos. Describe varios métodos de ordenación como inserción, mergesort y quicksort, explicando sus pasos. Luego explica conceptos básicos de grafos dirigidos como vértices, arcos, caminos y ciclos, y formas de representar grafos como matrices y listas de adyacencia.
Bienvenidos
Este documento presenta una introducción a los conceptos básicos de estructuras de datos y algoritmos. Explica diferentes tipos de datos como enteros, reales, lógicos, caracteres y enumerados, así como estructuras de datos como arreglos, cadenas, registros, listas y árboles. También define algoritmos y métodos para representarlos como pseudocódigo, diagramas de flujo y diagramas de Nassi-Schneiderman.
Otros tipos de arreglos
La “especialidad” de MATLAB es trabajar con vectores y matrices, pero MATLAB puede también trabajar con otros tipos de datos:
Conjuntos o cadenas de caracteres.
Estructuras, o agrupaciones bajo un mismo nombre de datos de naturaleza diferente.
Vectores o matrices de celdas (cell arrays).
En MATLAB las matrices escalares, vectoriales y bidimensionales se usan para almacenar datos. En realidad, todas ellas son bidimensionales. Por tanto, aun cuando A=1; crea un escalar, B=1:10; crea un vector y C=[1,2,3;4,5,6]; crea una matriz bidimensional, todas ellas son todavía arreglos bidimensionales.
ESTRUCTURAS DE DATOS FUNDAMENTALES
Este documento describe las estructuras de datos fundamentales como arreglos, conjuntos y ficheros. Explica que los arreglos permiten el acceso directo a elementos mediante índices, mientras que los conjuntos almacenan elementos de forma no ordenada. También describe los diferentes tipos de ficheros como de texto, de acceso aleatorio y con tipo, y sus operaciones básicas de lectura, escritura y posicionamiento.
Estructura de datos
Este documento describe varias estructuras de datos, incluyendo arreglos, pilas, colas, listas enlazadas, árboles y archivos. Define cada una y proporciona ejemplos de su uso. También cubre conceptos como nodos, punteros, constantes y variables.
Estructuras fundamentales
Este documento describe las estructuras de datos fundamentales y lineales. Define las estructuras de datos como clases de datos con organización y operaciones definidas. Describe los tipos de datos primitivos como enteros, reales, caracteres y booleanos, así como estructuras de datos como cadenas, arreglos, registros y conjuntos.
Hoja de calculo
Una hoja de cálculo es un tipo de documento que permite organizar y manipular datos numéricos y de texto en celdas dentro de una tabla bidimensional. Las celdas pueden contener valores, fórmulas y funciones para realizar cálculos complejos. Algunos ejemplos populares de hojas de cálculo son Microsoft Excel, OpenCalc, Lotus 1-2-3 y Corel Quattro Pro.
Estructura de Datos - Unidad 4 Estructuras no lineales
Este documento trata sobre estructuras de datos no lineales como árboles y grafos. Explica que los árboles son estructuras dinámicas donde cada nodo puede tener varios nodos posteriores pero solo un nodo anterior, y describe los diferentes tipos de recorridos en árboles como preorden, enorden y postorden. También define grafos como conjuntos de vértices y aristas que representan relaciones, y cubre conceptos como caminos, grado de nodos y si un grafo es dirigido o no.
Estructuras de datos fundamentales
El documento habla sobre las estructuras de datos, incluyendo datos simples como enteros, reales y caracteres, así como estructuras de datos más complejas como arreglos, cadenas de caracteres, listas y árboles. Explica que un arreglo es una colección de datos del mismo tipo organizados de forma secuencial con un índice, y que pueden ser unidimensionales, bidimensionales o multidimensionales.
Estructura de datos unidad 4 y 5
Este documento habla sobre estructuras de datos no lineales como árboles binarios y grafos. Explica los conceptos básicos de árboles binarios incluyendo nodos, subárboles y diferentes tipos de recorridos. También define grafos y cubre operaciones básicas como insertar y eliminar vértices y aristas. Finalmente, introduce métodos de ordenamiento interno y externo.
Estructura de Datos - Unidad IV: Estructuras no Lineales
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos
Unidad IV: Estructuras no Lineales
Retícula ISIC-2010-224: Programa: AED-1026/2016
Estructuras de tados
Este documento describe diferentes estructuras de datos lineales y no lineales. Entre las estructuras lineales se encuentran listas (simples, doblemente enlazadas y circulares), colas, y pilas. Las estructuras no lineales incluyen árboles y grafos. Para cada estructura se especifican sus características principales y operaciones asociadas.
Organizacion logica de los datos estructuras dinamicas
El documento define conceptos básicos de grafos y árboles. Explica que un grafo consiste en nodos y aristas que conectan los nodos. Proporciona ejemplos de un grafo simple y un grafo bipartito. También define árboles como estructuras no lineales y dinámicas de datos, e ilustra un árbol binario y un árbol de búsqueda con sus características.
Más contenido relacionado
La actualidad más candente
Estructuras de datos
El documento describe las principales estructuras de datos y algoritmos. Explica arrays, cadenas de caracteres, registros, listas y árboles como estructuras de datos fundamentales. También define algoritmos y métodos para representarlos, incluyendo pseudocódigo y diagramas de flujo.
Estructuras No Lineales
Este documento describe diferentes estructuras no lineales como árboles y grafos. Explica definiciones clave como nodos, raíz, hojas y niveles para árboles, así como recorridos de árboles binarios como preorden, inorden y postorden. También cubre balanceo de árboles binarios y representaciones de grafos en memoria.
Unidad 3 estructura lineales
Este documento describe tres estructuras lineales de datos: listas, pilas y colas. Las listas son colecciones de nodos enlazados que pueden almacenarse en cualquier parte de la memoria. Las pilas siguen el principio LIFO, donde el último elemento insertado es el primero en salir. Las colas siguen el principio FIFO, donde los nuevos elementos se insertan en un extremo y los elementos se eliminan en el orden opuesto. El documento también concluye que las estructuras lineales ofrecen flexibilidad en el diseño de soluciones para diferentes disciplinas
Unidad 4 diana karina pech may
Este documento describe las estructuras de datos no lineales de árboles y grafos. Explica que los árboles están compuestos de nodos donde cada nodo almacena información y las direcciones de sus sucesores, y hay un nodo raíz que da acceso a todos los demás. Define términos como hijo, padre, hermano, hoja e interior. También describe cómo recorrer un árbol binario de manera inorden y en amplitud usando una cola.
Arreglos
Un arreglo es una estructura que MATLAB utiliza para almacenar y manipular datos. Los arreglos pueden ser unidimensionales (vectores), bidimensionales (matrices) o de más de dos dimensiones (hipermatrices). El tipo de datos principal en MATLAB es el arreglo o matriz, el cual puede almacenar datos numéricos, caracteres, lógicos o simbólicos.
Listas pilas colas
Una lista enlazada es una estructura de datos fundamental que consiste en nodos enlazados entre sí mediante referencias. Las listas se pueden implementar usando vectores o mediante enlaces entre nodos. Existen listas doblemente enlazadas donde cada nodo tiene dos referencias, una al nodo anterior y otra al siguiente. Una pila es una estructura LIFO donde los elementos se agregan y eliminan de un extremo, mientras que una cola es una estructura FIFO donde los elementos se agregan a un extremo y eliminan del otro.
Estructura de Datos - Estructuras no lineales
Tecnológico Nacional de México
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos: AED-1026
Estructuras no lineales
Material de clase
Listas, pilas y colas
Este documento describe las estructuras de datos de listas, pilas y colas. Explica que las listas son dinámicas y homogéneas, y que las pilas y colas se implementan usando las operaciones push y pop. Las pilas siguen el orden LIFO mientras que las colas siguen FIFO. También describe implementaciones de listas usando vectores y listas doblemente enlazadas, y cómo implementar pilas usando listas o vectores. Por último, explica cómo implementar colas circulares usando vectores.
concepto de estructuras de datos
El documento describe las estructuras de datos, incluyendo que son formas de organizar información, que existen estructuras estáticas y dinámicas, y que métodos comunes incluyen agregar, eliminar, editar y buscar elementos. También describe arreglos específicamente, incluyendo cómo declararlos, agregar datos, buscar elementos, y ordenarlos usando búsqueda lineal, búsqueda binaria y ordenación por burbuja.
Algoritmos de ordenación grafos y caminos
El documento trata sobre algoritmos de ordenación y grafos. Describe varios métodos de ordenación como inserción, mergesort y quicksort, explicando sus pasos. Luego explica conceptos básicos de grafos dirigidos como vértices, arcos, caminos y ciclos, y formas de representar grafos como matrices y listas de adyacencia.
Bienvenidos
Este documento presenta una introducción a los conceptos básicos de estructuras de datos y algoritmos. Explica diferentes tipos de datos como enteros, reales, lógicos, caracteres y enumerados, así como estructuras de datos como arreglos, cadenas, registros, listas y árboles. También define algoritmos y métodos para representarlos como pseudocódigo, diagramas de flujo y diagramas de Nassi-Schneiderman.
Otros tipos de arreglos
La “especialidad” de MATLAB es trabajar con vectores y matrices, pero MATLAB puede también trabajar con otros tipos de datos:
Conjuntos o cadenas de caracteres.
Estructuras, o agrupaciones bajo un mismo nombre de datos de naturaleza diferente.
Vectores o matrices de celdas (cell arrays).
En MATLAB las matrices escalares, vectoriales y bidimensionales se usan para almacenar datos. En realidad, todas ellas son bidimensionales. Por tanto, aun cuando A=1; crea un escalar, B=1:10; crea un vector y C=[1,2,3;4,5,6]; crea una matriz bidimensional, todas ellas son todavía arreglos bidimensionales.
ESTRUCTURAS DE DATOS FUNDAMENTALES
Este documento describe las estructuras de datos fundamentales como arreglos, conjuntos y ficheros. Explica que los arreglos permiten el acceso directo a elementos mediante índices, mientras que los conjuntos almacenan elementos de forma no ordenada. También describe los diferentes tipos de ficheros como de texto, de acceso aleatorio y con tipo, y sus operaciones básicas de lectura, escritura y posicionamiento.
Estructura de datos
Este documento describe varias estructuras de datos, incluyendo arreglos, pilas, colas, listas enlazadas, árboles y archivos. Define cada una y proporciona ejemplos de su uso. También cubre conceptos como nodos, punteros, constantes y variables.
Estructuras fundamentales
Este documento describe las estructuras de datos fundamentales y lineales. Define las estructuras de datos como clases de datos con organización y operaciones definidas. Describe los tipos de datos primitivos como enteros, reales, caracteres y booleanos, así como estructuras de datos como cadenas, arreglos, registros y conjuntos.
Hoja de calculo
Una hoja de cálculo es un tipo de documento que permite organizar y manipular datos numéricos y de texto en celdas dentro de una tabla bidimensional. Las celdas pueden contener valores, fórmulas y funciones para realizar cálculos complejos. Algunos ejemplos populares de hojas de cálculo son Microsoft Excel, OpenCalc, Lotus 1-2-3 y Corel Quattro Pro.
Estructura de Datos - Unidad 4 Estructuras no lineales
Este documento trata sobre estructuras de datos no lineales como árboles y grafos. Explica que los árboles son estructuras dinámicas donde cada nodo puede tener varios nodos posteriores pero solo un nodo anterior, y describe los diferentes tipos de recorridos en árboles como preorden, enorden y postorden. También define grafos como conjuntos de vértices y aristas que representan relaciones, y cubre conceptos como caminos, grado de nodos y si un grafo es dirigido o no.
Estructuras de datos fundamentales
El documento habla sobre las estructuras de datos, incluyendo datos simples como enteros, reales y caracteres, así como estructuras de datos más complejas como arreglos, cadenas de caracteres, listas y árboles. Explica que un arreglo es una colección de datos del mismo tipo organizados de forma secuencial con un índice, y que pueden ser unidimensionales, bidimensionales o multidimensionales.
Estructura de datos unidad 4 y 5
Este documento habla sobre estructuras de datos no lineales como árboles binarios y grafos. Explica los conceptos básicos de árboles binarios incluyendo nodos, subárboles y diferentes tipos de recorridos. También define grafos y cubre operaciones básicas como insertar y eliminar vértices y aristas. Finalmente, introduce métodos de ordenamiento interno y externo.
Estructura de Datos - Unidad IV: Estructuras no Lineales
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos
Unidad IV: Estructuras no Lineales
Retícula ISIC-2010-224: Programa: AED-1026/2016
La actualidad más candente (20)
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad IV: Estructuras no Lineales
Estructura de Datos - Unidad IV: Estructuras no Lineales
Similar a estructuras no lineales
Estructuras de tados
Este documento describe diferentes estructuras de datos lineales y no lineales. Entre las estructuras lineales se encuentran listas (simples, doblemente enlazadas y circulares), colas, y pilas. Las estructuras no lineales incluyen árboles y grafos. Para cada estructura se especifican sus características principales y operaciones asociadas.
Organizacion logica de los datos estructuras dinamicas
El documento define conceptos básicos de grafos y árboles. Explica que un grafo consiste en nodos y aristas que conectan los nodos. Proporciona ejemplos de un grafo simple y un grafo bipartito. También define árboles como estructuras no lineales y dinámicas de datos, e ilustra un árbol binario y un árbol de búsqueda con sus características.
Organizacion logica de los datos
El documento define un grafo como una estructura de datos compuesta por nodos y aristas que conectan los nodos. Incluye ejemplos de un grafo simple con tres nodos conectados por tres aristas, un grafo bipartito con tres nodos y un camino elemental entre cuatro nodos. También describe los árboles como estructuras no lineales y dinámicas de datos importantes, mencionando específicamente los árboles binarios y los árboles binarios de búsqueda.
GRAFOS
Este documento presenta información sobre árboles y tipos de datos de árbol. Explica conceptos clave como nodos, raíces, hojas, profundidad y altura. También describe operaciones comunes como recorridos de árboles en preorden, postorden e inorden. Finalmente, introduce árboles binarios y especificaciones para un tipo de nodo que permita moverse por un árbol binario.
1- Introduccion- clasificacindelasestructurasdedatos.pptx
Este documento presenta una descripción general de la materia Algoritmos y Estructuras de Datos III. Se menciona que la materia profundiza conceptos vistos en instancias previas y analiza estructuras no lineales y recursivas para modelar problemas del mundo real. La carga horaria es de 4 horas semanales los días lunes y martes. La materia cubre temas como algoritmos, complejidad computacional, estructuras de datos como grafos, árboles, pilas, colas y listas.
Estructura de dato unidad 4
Este documento describe las estructuras de datos de árboles y grafos. Explica que un árbol es una estructura de datos no lineal y dinámica donde cada nodo puede tener varios nodos posteriores pero solo un nodo anterior. También describe las operaciones básicas en árboles binarios como creación, inserción, eliminación y recorrido de nodos, así como el balanceo de árboles. Finalmente, introduce los grafos como conjuntos de vértices y aristas y sus operaciones básicas.
Estructura de datos
La unidad describe varias estructuras de datos fundamentales como la recursividad, pilas, colas, listas enlazadas y árboles. Explica conceptos como LIFO y FIFO. Detalla las operaciones básicas de cada estructura como push, pop, insertar y extraer elementos. También cubre temas como el balanceo de árboles binarios y diferentes tipos de recorridos de árboles como preorden, inorden y postorden.
Unidad 4
Este documento describe las estructuras de datos no lineales, incluyendo árboles y grafos. Explica que en las estructuras no lineales, cada elemento puede estar enlazado a cualquier otro, a diferencia de las estructuras lineales donde cada elemento sólo puede enlazarse al siguiente o anterior. Describe árboles y grafos como ejemplos de estructuras no lineales, señalando que los árboles permiten varios sucesores pero un único antecesor, mientras que los grafos permiten enlaces entre cualquier par de elementos.
Unidad 3 diana karina pech may
Este documento describe las estructuras lineales de datos como listas, pilas y colas. Define las listas como una secuencia de elementos del mismo tipo de datos, y las pilas y colas como estructuras que permiten agregar o eliminar elementos de un solo extremo. Explica las operaciones básicas de cada una como insertar y eliminar elementos, y cómo se pueden implementar usando arreglos o listas. Concluye que las estructuras lineales ofrecen varias formas de agrupar datos que permiten seleccionar la mejor opción según las necesidades.
Unidad 4 estructuras no lineales
Este documento habla sobre las estructuras de datos no lineales conocidas como árboles. Explica que un árbol es una estructura dinámica y no lineal donde cada nodo puede tener varios nodos posteriores pero solo un nodo anterior, formando una estructura con un nodo raíz y nodos hoja al final. Además clasifica los árboles en binarios, multicaminos y describe los campos necesarios para cada nodo de un árbol binario, incluyendo padre, izquierdo, derecho y dato.
Arboles presentacion
Este documento resume varios temas sobre estructuras de datos como árboles binarios, listas abiertas y cerradas, pilas, colas, manejo de memoria estática y dinámica, tipos de recorrido de árboles, y árboles AVL equilibrados. Incluye definiciones, ejemplos y funciones para operaciones básicas como inserción, eliminación y recorrido sobre estas estructuras.
Unidad 4 Grafos
El documento describe diferentes tipos de estructuras de datos gráficas como árboles, grafos y árboles binarios. Explica que un árbol es una estructura de datos formada por nodos conectados donde cada nodo puede tener cero o más nodos hijos y solo hay un nodo raíz sin padre. También describe que los grafos consisten en conjuntos de vértices y aristas que representan relaciones, y que los árboles binarios tienen una raíz y dos subárboles izquierdo y derecho de nodos. Finalmente, indica que
Unidad 4 Grafos
El documento describe diferentes tipos de estructuras de datos gráficas como árboles, grafos y árboles binarios. Explica que un árbol está formado por nodos conectados donde cada nodo puede tener cero o más nodos hijos. Un árbol binario tiene una raíz y dos subárboles izquierdo y derecho. Un grafo dirigido consiste en un conjunto de vértices y aristas donde cada arista es un par ordenado de vértices inicial y terminal. Estas estructuras se representan en memoria mediante listas de adyacencia
Unidad 4 Grafos
El documento describe diferentes tipos de estructuras de datos gráficas como árboles, grafos y árboles binarios. Explica que un árbol está formado por nodos conectados donde cada nodo puede tener cero o más nodos hijos. Un grafo dirigido consiste en un conjunto de vértices y aristas que representan relaciones entre objetos. Finalmente, define un árbol binario como un conjunto de nodos donde cada nodo tiene como máximo dos subárboles izquierdo y derecho.
Unidad 4 Grafos
El documento describe diferentes tipos de estructuras de datos gráficas como árboles, grafos y árboles binarios. Explica que un árbol está formado por nodos conectados donde cada nodo puede tener cero o más nodos hijos. Un grafo dirigido consiste en un conjunto de vértices y aristas que representan relaciones entre objetos. Finalmente, define un árbol binario como un conjunto de nodos donde cada nodo tiene como máximo dos subárboles izquierdo y derecho.
Unidad 4 Grafos
El documento describe diferentes tipos de estructuras de datos gráficas como árboles, grafos y árboles binarios. Explica que un árbol está formado por nodos conectados donde cada nodo puede tener cero o más nodos hijos. Un grafo dirigido consiste en un conjunto de vértices y aristas que representan relaciones entre objetos. Los grafos se pueden representar en memoria mediante listas de adyacencia donde cada vértice apunta a una lista de sus vértices adyacentes.
Unidad 4 Grafos
El documento describe diferentes tipos de estructuras de datos gráficas como árboles, grafos y árboles binarios. Explica que un árbol está formado por nodos conectados donde cada nodo puede tener cero o más nodos hijos. Un grafo dirigido consiste en un conjunto de vértices y aristas que representan relaciones entre objetos. Los grafos se pueden representar en memoria mediante listas de adyacencia donde cada vértice apunta a una lista de sus vértices adyacentes.
Unidad 4 Grafos
El documento describe diferentes tipos de estructuras de datos gráficas. Explica que un árbol es una estructura donde los nodos están conectados de forma jerárquica, con un nodo raíz y nodos hijos. También describe árboles binarios donde cada nodo tiene como máximo dos hijos. Luego, define un grafo como un conjunto de vértices y aristas que representan relaciones, y que se pueden representar en memoria mediante listas de adyacencia.
Unidad 4 Grafos
El documento describe diferentes tipos de estructuras de datos gráficas como árboles, grafos y árboles binarios. Explica que un árbol está formado por nodos conectados donde cada nodo puede tener cero o más nodos hijos. Un grafo dirigido consiste en un conjunto de vértices y aristas que representan relaciones entre objetos. Los grafos se pueden representar en memoria mediante listas de adyacencia donde cada vértice apunta a una lista de sus vértices adyacentes.
Unidad 4 Grafos
El documento describe diferentes tipos de estructuras de datos gráficas como árboles, grafos y árboles binarios. Explica que un árbol está formado por nodos conectados donde cada nodo puede tener cero o más nodos hijos. Un grafo dirigido consiste en un conjunto de vértices y aristas que representan relaciones entre objetos. Los grafos se pueden representar en memoria mediante listas de adyacencia donde cada vértice apunta a una lista de sus vértices adyacentes.
Similar a estructuras no lineales (20)
Organizacion logica de los datos estructuras dinamicas
Organizacion logica de los datos estructuras dinamicas
1- Introduccion- clasificacindelasestructurasdedatos.pptx
1- Introduccion- clasificacindelasestructurasdedatos.pptx
Más de INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO
Informe tecnico convertidores unidad 3
Este documento describe convertidores analógico-digitales (A/D) y digital-analógicos (D/A). Explica que los convertidores A/D establecen una relación entre la señal de entrada y la salida digital mediante muestreo y cuantificación. También clasifica los convertidores A/D y describe sus aplicaciones principales en instrumentación, control automático y comunicaciones. Luego, explica que los convertidores D/A convierten señales digitales a analógicas usadas en sistemas que interactúan con dispositivos analógic
Infomer tecnico-u3 "convertidores"
Este documento describe los convertidores analógico-digitales y digital-analógicos. Explica que los convertidores A/D convierten señales analógicas en digitales para facilitar su procesamiento, y que los convertidores D/A convierten señales digitales en analógicas. Además, menciona algunas aplicaciones como la instrumentación, control automático, control por computadora de procesos, comunicaciones, y reproductores de audio.
analisis de los algoritmos
Este documento presenta conceptos sobre el análisis de algoritmos como la complejidad en tiempo y espacio, y tipos de análisis como mejor caso, peor caso y caso promedio. Explica que la complejidad en tiempo de un algoritmo depende de factores como la velocidad del procesador y el número de instrucciones, mientras que la complejidad en espacio depende de la memoria usada por las variables. También define el orden de eficiencia de los algoritmos en función del tamaño de la entrada.
metodos de busqueda
Este documento presenta diferentes métodos de búsqueda en estructuras de datos, incluyendo búsqueda secuencial, binaria y hash. La búsqueda secuencial revisa cada elemento de forma lineal hasta encontrar el dato buscado. La búsqueda binaria divide repetidamente la lista ordenada a la mitad hasta encontrar el elemento. La búsqueda hash mapea directamente las claves de búsqueda a posiciones de almacenamiento usando una función hash, permitiendo búsquedas más rápidas sin ordenar previamente los datos.
datos de ordenamiento
El documento describe varios métodos de ordenamiento de datos, incluyendo burbuja simple, quicksort, shellsort, radix sort, intercalación, mezcla directa y mezcla natural. Estos algoritmos ordenan conjuntos de datos moviendo los elementos o sus referencias para que queden en una secuencia ascendente o descendente según un criterio.
estructura lineales
Este documento describe las listas ligadas, pilas y colas como estructuras de datos lineales. Las listas ligadas son colecciones de nodos conectados por enlaces que permiten agregar y eliminar nodos dinámicamente. Las pilas y colas son versiones restringidas de listas ligadas donde los nodos solo pueden agregarse o eliminarse de un extremo. Las pilas siguen el principio LIFO mientras que las colas siguen el principio FIFO.
recursividad
El documento habla sobre la recursividad. Explica que una función recursiva es aquella que se llama a sí misma de manera directa o indirecta. Describe que la recursividad resuelve problemas dividiéndolos en partes más pequeñas hasta alcanzar un caso base sencillo. Como ejemplo, explica cómo calcular factoriales de manera recursiva dividiendo cada problema en el número y su factorial menos uno.
unidad 1 INTRODUCCION A LAS ESTUCTURAS DE DATOS
unidad 1 INTRODUCCION A LAS ESTUCTURAS DE DATOSINSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO
Este documento presenta la evidencia de la unidad 1 de la clase Estructura de Datos del alumno Carlos Alberto Puc Moo. Explica conceptos como tipos de datos abstractos, modularidad, uso de tipos de datos abstractos, manejo de memoria estática y dinámica. En conclusión, resume que los tipos de datos abstractos permiten crear nuevos tipos de datos para el programa, la modularidad divide el programa en módulos independientes, y el manejo de memoria estática y dinámica se refiere a cómo se asigna la memoria antes yMás de INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO (8)
Último
LINEA DE TIEMPO Y PERIODO INTERTESTAMENTARIO
linea de tiempo del antiguo testamento donde se detalla la cronología de todos los eventos, personas, sucesos, etc. Además se incluye una parte del periodo intertestamentario en orden cronológico donde se detalla todo lo que sucede en los 400 años del periodo del silencio. Basicamente es un resumen de todos los sucesos desde Abraham hasta Cristo
UGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptx
HVGGHBNHGBHJHJGHTHBYJKKKKKKKHYUNBBBBBBBBBBBBFFFFFFFFFFFFFGGRJJJJJJJJJJHHHHHHHHHHHHGHGHHHHHHHHHHHGBHJJJJJJJJJJJJJJJJJKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKKGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGJHSSSSSSDDDDDDDDDDDDDDDDGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGCCCCCCCCCCCCCCCCCCCCCVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSEFEEEEEEEEEEEEEEEEEEEEEEEEEEEEERRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEERRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRREEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEDSAFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRQQQQQQWWWWWWWWWWEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSFCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDAAAAAAAAAAAAAAAAAAAAASSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
MI CECTOR POSTE BLANCO - Paián .pdf
Te invito a conocer mi hermoso sector poste blanco donde e tenido hermosos momentos a lo largo de la vida
vivienda segura concreto, construcción y métodos
ppt - importancia de una construcción, y su resistencia cuando se generan sismos, y además, cuales son sus beneficios
04 capital interes simple.pdf de la clase métodos cuantitativos
Presentación sobre interes simple de la clase métodos cuantitativos en finanzas
10 colonias - Análisis socio-demográfico 2024.pdf
Este documento ha sido elaborado por el Observatorio Ciudadano de Seguridad Justicia y Legalidad de Irapuato siendo nuestro propósito conocer datos sociodemográficos en conjunto con información de incidencia delictiva de las 10 colonias y/o comunidades que del año 2020 a la fecha han tenido mayor incidencia.
Existen muchas más colonias que presentan cifras y datos en materia de seguridad, sin embargo, en este primer acercamiento lo que se prevées darle al lector una idea de como se encuentran las colonias analizadas, tomando como referencia los datos del INEGI 2020, datos del Secretariado Ejecutivo del Sistema Nacional de Seguridad Pública del 2020 al 2023 y las bases de datos propias que desde el 2017 el Observatorio Ciudadano ha recopilado de manera puntual con datos de las vıć timas de homicidio doloso, accidentes de tránsito, personas lesionadas por arma de fuego, entre otros indicadores.
REPORTE-HEMEROGRÁFICO-MAYO 2024-IRAPUATO.pdf
El Observatorio ciudadano Irapuato ¿Cómo vamos?, presenta el
Reporte hemerográfico al mes de mayo de 2024
Este reporte contiene información registrada por Irapuato ¿cómo vamos? analizando los medios de comunicación tanto impresos como digitales y algunas fuentes de información como la Secretaría de Seguridad ciudadana.
Último (14)
Presentación simple corporativa degradado en violeta blanco.pptx
Presentación simple corporativa degradado en violeta blanco.pptx
resumen de manual de organizacion y funciones de TI
resumen de manual de organizacion y funciones de TI
UGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptx
UGEL SAN MIGUEL SACALE TARJETA ROJA A LA VIOLENCIA.pptx
Plan Emergencia solicitado en obras de construccion
Plan Emergencia solicitado en obras de construccion
04 capital interes simple.pdf de la clase métodos cuantitativos
04 capital interes simple.pdf de la clase métodos cuantitativos
estructuras no lineales
- 1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO. MATERIA: Estructura De Datos TIPO: Presentación (Unidad 4 Estructuras no lineales ) DOCENTE: MTL. Niels Henryk Aranda Cuevas ALUMNO: carlos alberto puc moo CARRERA: Ingeniería En Sistemas Computacionales TURNO: Matutino AULA: J-3 GRUPO: “A” TERCER SEMESTRE LUGAR Y FECHA: Felipe Carrillo Puerto, Q.Roo, 08/12/2014
- 2. Estructuras No Lineales Arboles Un árbol es una estructura de datos homogénea, dinámica y no lineal, en la que cada nodo (elemento) puede tener varios nodos posteriores, pero sólo puede tener un nodo anterior. Un árbol es dinámico porque su estructura puede cambiar durante la ejecución de un programa. Y no lineal, ya que cada nodo del árbol puede contener varios nodos que dependan de él. La estructura de un árbol se forma de nodos y arcos (línea que une dos nodos), • Raíz, es el primero de los nodos y el único que no contiene un padre. • Hoja, es el nodo que se encuentra al final del árbol. • Interior, es un nodo que no es raíz ni hijo y se encuentre ellos. TIPOS DE ARBOLES * Binario: Son arboles donde cada nodo solo puede apuntar a dos nodos. * Binario de búsqueda: Son arboles binarios ordenados. * Arboles B: Arboles cuyos nodos pueden tener un numero múltiple de hijos. Las operaciones: Insertar Borrar Vaciar árbol Camino recorrido
- 3. Grafos Un grafo es una estructura de datos, en concreto un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) que establecen relaciones entre los nodos. El concepto de grafo TAD desciende directamente del concepto matemático de grafo. Informalmente se define como G = (V, E), siendo los elementos de V los vértices, y los elementos de E, las aristas (edges en inglés). Formalmente, un grafo, G, se define como un par ordenado, G = (V, E), donde V es un conjunto finito y E es un conjunto que consta de dos elementos de V. OPERACIONES BÁSICAS DE LOS GRAFOS • Insertar vértice • Insertar arista. • Eliminar vértice • Eliminar arista • Otras operaciones ( búsqueda de un elemento o recorrido del grafo, etc.) CLASIFICACIÓN DE LOS GRAFOS Dirigidos No dirigidos TIPOS DE GRAFOS Grafo regular Grafo bipartito Grafo completo Grafo nulo Grafos Isomorfos Grafos Platónicos Grafos conexos Grafos dirigido (bigrafo)