Red de conocimiento informático - Computadora portátil - ¿Qué es la "estructura de datos"?

¿Qué es la "estructura de datos"?

Estructura de datos es un término ampliamente utilizado en todos los campos de la informática y la tecnología. Se utiliza para reflejar la estructura interna de un dato, es decir, de qué componentes está compuesto un dato, cómo está compuesto y qué estructura tiene. Las estructuras de datos se dividen en estructuras de datos lógicas y estructuras de datos físicas. La estructura de datos lógica refleja la relación lógica entre los datos de los componentes, mientras que la estructura de datos físicos refleja la disposición de almacenamiento de los datos de los componentes dentro de la computadora. La estructura de datos es la forma en que existen los datos. Una estructura de datos es una forma de organizar la información. Su propósito es mejorar la eficiencia de un algoritmo. Generalmente corresponde a un conjunto de algoritmos mediante los cuales se pueden realizar ciertas operaciones sobre los datos en la estructura de datos.

El objetivo principal del curso de estructura de datos es presentar algunas estructuras de datos de uso común, aclarar las relaciones lógicas internas de las estructuras de datos, discutir su representación de almacenamiento en computadoras y combinar varias estructuras de datos para discutir su implementación. algoritmos para diversas operaciones. Muchos algoritmos son en realidad una transformación de una determinada estructura de datos. Estudiar algoritmos significa estudiar la naturaleza dinámica de la estructura de datos durante el proceso de transformación.

P: ¡Tengo preguntas sobre esta pregunta! ¡Programe F=1 1/2 1/3... 1/n usando funciones recursivas!

Xu Xiaokai: Es un problema de recursividad, piénselo detenidamente.

P: La estructura de datos es demasiado difícil de aprender.

Yin Renkun: La estructura de datos requiere trabajo duro y las preguntas deben responderse. Concéntrese en aclarar las definiciones, características y representaciones de almacenamiento de varias estructuras y en comprender los métodos de implementación de cada estructura, para que pueda obtener la puntuación básica en el examen. Debe dominar las ideas de algoritmos del libro, que brindan métodos para resolver problemas.

P: He realizado la prueba de estructura de datos dos veces y aún así fallé. ¿Tienes algún consejo? Por favor dame algunos consejos de amigos que tengan experiencia, muchas gracias.

Yin Renkun: Quizás no hayas sentado una buena base en programación en el pasado, por lo que tendrás dificultades para seguir aprendiendo. Ahora el examen se centra en la comprensión de conceptos básicos y la construcción y análisis de estructuras básicas, y la proporción de requisitos de escritura de algoritmos no es demasiado alta. Si los conceptos básicos y las características básicas de varias estructuras de datos no están claros, definitivamente no aprobará el examen. Intente leer el libro nuevamente, recuerde lo que se debe memorizar y memorice lo que se debe memorizar. El alcance del examen es relativamente amplio y es difícil centrarse en los puntos clave.

P: Somos algunos estudiantes de la sucursal de Guiyang de la Universidad de Radio y Televisión de Guizhou. Esta es la quinta vez que realizamos la prueba de estructura de datos este año, pero no hemos recibido la "Guía de revisión final". " de la Universidad Central de Radio y Televisión durante 2 años. No sé cuáles son los requisitos de examen actuales, pero estaríamos muy agradecidos si pudiera proporcionarnos esta información.

Xu Xiaokai: Vaya a la página web del curso para encontrarlo.

P: ¿Cuál es el enfoque del examen de estructura de datos?

Xu Xiaokai: Preste atención a la siguiente revisión:

1. Guía de revisión final para este curso

2 Tareas formativas para este curso

3. Ejercicios completos en el apéndice al final del libro de texto experimental de este curso

4. Ejercicios completos de varios tipos de preguntas publicados en el sitio web de la Universidad Central de Radio y TV para este curso.

Pregunta: ¿A qué debemos prestar atención al calcular el número de pasos del programa?

Yin Renkun: preste atención a dominar los pasos básicos del programa para cada tipo de declaración y luego aprenda. Para contar la frecuencia de ejecución de cada declaración en el programa, se puede calcular el número total de pasos del programa.

P: ¿En qué circunstancias se utilizan generalmente las matrices dispersas?

Yin Renkun: Las matrices dispersas se utilizan principalmente en cálculos científicos y de ingeniería. Por ejemplo, al realizar cálculos estructurales de presas. El método de elementos finitos divide toda la presa en una malla triangular y enumera ecuaciones en cada nodo. Después de una serie de transformaciones, finalmente se forma un sistema de ecuaciones lineales de coeficientes dispersos grandes, y su matriz de coeficientes es una matriz dispersa. Además, también se encontrarán matrices dispersas al resolver problemas de circuitos. Por lo tanto, la representación y el cálculo de matrices dispersas tienen su base en ingeniería.

tlddcl: La pregunta 6 del ejercicio 61 en la página P220 del libro de texto genera un árbol de Huffman a partir de nodos de hoja con pesos de 3, 8, 6, 2 y 5. Su longitud de la ruta ponderada es ( ) A.24 B.48 C.72 D.51

Calculé que debería ser 55, pero no sé cuánto debería ser para el D.53 de la misma pregunta en la Período no revisado de la Universidad Central de Radio y Televisión

He Guiying: Después de mis cálculos, la longitud del camino ponderado de este árbol de Huffman debería ser: 53

Tal vez la respuesta a la pregunta de opción múltiple fue impreso incorrectamente

tlddcl: Capaz de escribir expresiones operativas

He Guiying: ASL=(2 3)*3 (5 6 8)*2=53

Xu Xiaokai: Gracias, maestro He, por su respuesta.

He Guiying: ¡El árbol Huffman construido está en el archivo adjunto

ASL=(2 3)*3 (5 6 8)*2=53

tlddcl: Según su fórmula de cálculo, los tres nodos de hoja 5, 6 y 8 deben estar en la misma capa

He Guiying: ¿Puedo preguntarle al profesor Xu: ¿Todavía existen requisitos de evaluación para la inserción y eliminación? de B_trees? Los estudiantes tienen algunas dificultades para aprender a insertar y eliminar B_trees. ¿Esta parte forma parte del examen?

Xu Xiaokai: Básicamente no hay requisitos. Lo que se evalúa más es el concepto de B_, es decir, las características estructurales del árbol B_.

He Guiying: Profesor Xu: Hay demasiados algoritmos de clasificación. No tengo tiempo para explicar la clasificación de Hill a los estudiantes.

Xu Xiaokai: No es un requisito de evaluación porque no es un buen algoritmo de clasificación.

He Guiying: ¿Es necesario dominar el contenido de la clasificación externa?

Xu Xiaokai: Solo se requieren algunos conceptos, como el concepto de árbol de fusión óptimo, pero se puede abandonar porque hay muy pocas puntuaciones involucradas.

P: ¿Es lo mismo encontrar el encabezado de una tabla generalizada que encontrar su primer elemento?

He Guiying: Mi comprensión es la misma. Comparación de algoritmos para tablas generalizadas. no debería haber requisitos de evaluación.

Xu Xiaokai: Maestro Su respuesta es correcta. El conocimiento sobre el encabezado y pie de página de tablas generalizadas a veces se evalúa como un concepto.

Pregunta: Dado el número de nodos de un árbol ternario, ¿cómo encontrar su profundidad mínima y máxima?

He Guiying: Por cierto, ¡esta es una pregunta que vale la pena discutir! Me gustaría preguntarle al profesor Xu: ¿Hay al menos un nodo de grado 3 en el árbol ternario?

Xu Xiaokai: Al presentar las propiedades de los árboles en el libro de texto de estructura de datos de la universidad, se da la relación entre el número de nodos y la profundidad mínima del árbol. Su profundidad máxima debe ser igual a su número. de nodos, y el grado de existencia no necesariamente tiene que ser 3. nodo.

P: Hola profesora. Soy un estudiante de primer grado en la Universidad de Radio y Televisión de Guangxi y en la Universidad de Radio y Televisión de Guilin. Creo que este curso es muy difícil de tomar. Tomé el examen 4 veces y la diferencia fue de solo unos pocos puntos cada vez. En esta especialización, cuando era estudiante universitario, era muy difícil realizar el examen. ¿Cuál es el punto? ¿Es esta buena información?

Xu Xiaokai: Por favor, practique los ejercicios completos al final del experimento. libro de texto de este curso.

He Guiying: Personalmente creo que los ejercicios completos al final de la tarea y las instrucciones experimentales son muy importantes.

Xu Xiaokai: ¡Este semestre, hay nuevos ejercicios completos de enseñanza en línea! y tutoriales. En la columna de orientación docente del sitio web de la Universidad Central de Radio y Televisión para este curso, hay ejercicios completos finales recientemente publicados; consúltelos como referencia.

P: ¿Hay alguna pregunta de simulación en este curso? Buscando orientación.

Xu Xiaokai: Preste atención a la siguiente revisión:

1. Guía de revisión final para este curso

2 Tareas formativas para este curso

3. Ejercicios completos en el apéndice al final del libro de texto experimental de este curso

4. Ejercicios completos de varios tipos de preguntas publicados en el sitio web de la Universidad Central de Radio y TV para este curso.

P: ¿Qué es una estructura de datos?

Yin Renkun: La estructura de datos es la relación entre los elementos de datos que se van a procesar. Estos elementos de datos forman datos adecuados para resolver diversos problemas en función de ellos. esta relación.

P: El nivel de abstracción de la estructura de datos.

Yin Renkun: la estructura de datos se divide en estructura lógica y estructura de almacenamiento. La estructura lógica está orientada a problemas y la estructura de almacenamiento es la representación de almacenamiento de la estructura lógica. En términos generales, "estructura de datos" se refiere a la estructura lógica de los datos, incluidas estructuras lineales (tablas lineales) y estructuras no lineales (árboles, gráficos, matrices multidimensionales, tablas generalizadas). Las estructuras de almacenamiento incluyen matrices unidimensionales y vinculadas. tablas y tablas de índice, tabla hash.

P: Algoritmo recursivo para tablas generalizadas.

Yin Renkun: lea el libro sobre el algoritmo recursivo para leer tablas generalizadas. ¿No sé qué pregunta quieres hacer? ¿Quieres conocer los aspectos más destacados?

P: No tenemos la información que usted mencionó, maestro, “los ejercicios completos al final del libro de texto experimental del curso y los ejercicios completos al final de la guía de prueba”. ¿Dónde encontrarlo?

Yin Renkun: Está disponible en "Experimento de estructura de datos (pregrado)" publicado por China Central Radio and Television University Press. Cómprelo.

Xu Xiaokai: el libro de texto experimental para este curso es publicado por China Central Radio and Television University Press

El título del libro de texto es "Experimento de estructura de datos (pregrado), editado por Xu Xiaokai y Yin Renkun, publicado por la Editorial de la Universidad Central de Radio y Televisión de China, el número de contacto es: 010-68214437 Reenviar al departamento de publicaciones

P: El concepto básico de gráficos

Xu Xiaokai: lea el libro

P: Conceptos básicos de la estructura de datos

Xu Xiaokai: consulte los ejercicios al final del libro de texto experimental

P: ¿Desde qué aspectos se debe calcular la complejidad temporal de un algoritmo?

Xu Xiaokai: Depende principalmente del número de veces que se ejecuta el cuerpo del bucle.

Pregunta: ¿Existe algún requisito para el examen de algoritmo de clasificación?

Xu Xiaokai: Generalmente, hay más exámenes sobre métodos y menos sobre algoritmos. El alcance de las preguntas de la prueba es el mismo que el de las preguntas de práctica. libro de texto. Preste atención al análisis.

Pregunta: estructura de búsqueda simple

Xu Xiaokai: este concepto es vago y una búsqueda simple debe ser una búsqueda secuencial. >

Pregunta: tipos de datos abstractos y conceptos orientados a objetos

Xu Xiaokai: lea el primer capítulo del libro

Yin Renkun: es hora de preguntas y respuestas, lea más el libro.