Cómo aprender bien las estructuras 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 inherentes en las estructuras de datos, discutir su representación de almacenamiento en computadoras y discutir su implementación en varias estructuras de datos. que realiza la operación. Muchos algoritmos son en realidad una transformación de estructuras de datos. Estudiar algoritmos significa estudiar la naturaleza dinámica de las estructuras de datos en el proceso de realizar transformaciones.
P: ¡Encontré un problema en esta pregunta! Programación con funciones recursivas F=1+1/2+1/3+…+1/n!
Xu Xiaokai: Este 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 debes responder preguntas. Esto es lo mismo que en otros cursos. El punto clave es explicar claramente las definiciones, características y representaciones de almacenamiento de varias estructuras, y comprender los métodos de implementación de cada estructura, para que básicamente pueda obtener calificaciones en el examen. Es necesario dominar el algoritmo del libro y le dará ideas para resolver problemas.
P: Realicé la prueba de estructura de datos dos veces y aun así fallé. Me pregunto si hay algún consejo. Si alguien tiene algún consejo que pueda darme algún consejo, se lo agradecería mucho.
Yin Renkun: Quizás tu base de programación anterior no era buena, por lo que te resultará difícil 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 los requisitos para escribir algoritmos no son demasiado altos. Si no tiene claros los conceptos básicos y las características básicas de varias estructuras de datos, definitivamente no aprobará el examen. Debe trabajar duro para leer el libro completo, memorizar lo que se debe memorizar y memorizar lo que se debe memorizar. El alcance del examen es relativamente amplio y es difícil centrarse en los puntos clave.
Pregunta: Somos algunos compañeros de clase de la Universidad de Radio y Televisión de Guizhou, sucursal de Guiyang. Esta es la quinta vez que realizamos la prueba de estructura del material 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 para el examen ahora? Si puede brindarnos información, ¡estaremos muy agradecidos!
Xu Xiaokai: Encuéntrelo en la página web del curso.
P: ¿Cuál es el enfoque del examen de estructura de datos?
Xu Xiaokai: Preste atención al siguiente contenido de revisión:
1. Guía de revisión final para el 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 para cada tema publicados en el sitio web de la Sociedad de Educación China.
P: ¿A qué debo prestar atención al calcular el número de pasos del programa?
Yin Renkun: preste atención a los pasos básicos del programa de cada tipo de declaración, y luego aprenda a contar la frecuencia de ejecución de cada declaración en el programa, y luego podrá calcular los pasos totales del programa. .
P: ¿Cuál es el uso general de 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 de la estructura de una presa, se utiliza el método de elementos finitos para dividir toda la presa en una malla triangular y enumerar cada nodo. ecuación. Después de una serie de transformaciones, finalmente se forma un gran sistema lineal de ecuaciones con coeficientes dispersos, y su matriz de coeficientes es una matriz dispersa. Además, también se encuentran 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: Pregunta 6 del ejercicio 6 en la página P220 del libro de texto, se genera un árbol de Huffman a partir de nodos de hoja con pesos de 3, 8, 6, 2 y 5, en el que la longitud de la ruta ponderada es ( ) A.24 B.48 C.72 D.51
Hice los cálculos y debería ser 55. Para la misma pregunta que no he repasado para el examen de acceso a la secundaria, elegí D.53. No sé qué debería ser
Tlddcl: He estado haciendo este problema, pero quiero intentar ver si hay una mejor manera de solucionarlo.
He Guiying: Después de mi cálculo, 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 se imprimió mal!
tlddcl: ¿Puedes escribir una ecuación aritmética? 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 tu fórmula de cálculo, hay tres hojas: 5, 6 y 8 Los nodos deben estar en el primer nivel
He Guiying: ¿Puedo preguntarle al profesor Xu: ¿La inserción y eliminación de B_tree aún cumple con los requisitos de evaluación? Es difícil para los estudiantes aprender a insertar y eliminar B_tree. ¿Es esta parte parte del examen?
Xu Xiaokai: Básicamente no hay requisitos. La evaluación trata más sobre el concepto de B_, que son las características estructurales del árbol B_.
He Guiying: Profesor Xu: Hay demasiados algoritmos de clasificación y no tengo tiempo para explicar la clasificación de Hill a los estudiantes. ¿Es esta parte del examen?
Xu Xiaokai: Este no es un requisito de la 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 es necesario dominar algunos conceptos, como el concepto de árboles sumergidos óptimos, pero como los puntos involucrados son muy pocos, puedes saltarte la prueba.
Pregunta: ¿Es lo mismo encontrar el encabezado de una tabla generalizada que encontrar el primer elemento de la tabla?
He Guiying: Mi entendimiento es el mismo. El algoritmo para tablas generalizadas es relativamente difícil y no debería ser obligatorio en el examen.
Xu Xiaokai: Maestro Su respuesta es correcta. El conocimiento del principio y el final de la lista general a veces se evalúa como un concepto.
Pregunta: ¿Cómo encontrar la profundidad mínima y máxima de un árbol ternario dado el número de nodos?
He Guiying: ¡Sí, vale la pena discutir este tema! Me gustaría preguntarle al Maestro Xu: ¿Es necesario que al menos un nodo en el árbol ternario tenga un orden de 3?
Xu Xiaokai: Al presentar las propiedades de los árboles, los libros de texto de estructura de datos profesionales dan la relación entre el número de nodos y la profundidad mínima de un árbol. Su profundidad máxima debe ser igual a su número de nodos. No necesariamente tiene que existir un nodo de orden 3.
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 realizar. Hice el examen 4 veces y la puntuación fue de solo unos pocos puntos cada vez. especialidad para la universidad, es difícil tomar el examen. ¿Hay alguna buena información?
Xu Xiaokai: practique ejercicios más completos al final del libro de texto experimental de este curso.
He Guiying: Personalmente, creo que la tarea y los ejercicios completos que se encuentran al final de la guía experimental son muy importantes.
Xu Xiaokai: Este semestre, hay nuevos artículos tutoriales completos de ejercicios de enseñanza en línea. En la columna de orientación docente del sitio web del curso de la Universidad Central de Radio y Televisión, hay ejercicios integrales finales recientemente publicados para este semestre. Preste atención a ellos como referencia.
P: ¿Hay alguna pregunta de simulación en clase? Esperamos orientación.
Xu Xiaokai: Preste atención a la siguiente revisión:
1. Guía de revisión final del curso
2. Tareas formativas del curso
3. Ejercicios completos en el apéndice al final del libro de texto experimental del curso
4. Ejercicios completos de varios tipos de preguntas publicados en el sitio web del CECC del curso.
P: ¿Qué es una estructura de datos?
Yin Renkun: La estructura de datos trata la relación entre elementos de datos. Sobre esta base, estos elementos de datos forman una representación de datos adecuada para resolver. diversos problemas.
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. listas, tablas de índice, tabla hash.
Pregunta: Algoritmo recursivo de tablas generalizadas
Yin Renkun: Lea el algoritmo recursivo de tablas generalizadas en un libro. ¿No sabes qué pregunta quieres hacer? ¿Quieres conocer los aspectos más destacados?
P: No tenemos el libro de texto que mencionaste, “Ejercicios completos al final del curso, libro de texto experimental y ejercicios completos al final de la guía experimental”.
¿Dónde puedo encontrarlo?
Yin Renkun: "Experimento de estructura de datos (pregrado)" publicado por China Central Radio and Television University Press está disponible, cómprelo.
Xu Xiaokai: el libro de texto experimental para este curso es publicado por China Central Radio and Television University Press
El libro de texto se llama "Experimento de estructura de datos (pregrado)", editado por Xu Xiaokai. y Yin Renkun, y publicado por China Central Radio and Television Publicado por University Press, el número de contacto es 010-68214437, vaya al departamento de distribución
Haga una pregunta: Conceptos básicos de gráficos
Xu Xiaokai: Por favor lea el libro.
Pregunta: Conceptos básicos de estructura de datos
Xu Xiaokai: Mire los ejercicios al final del libro de texto experimental.
P: ¿Qué aspectos se deben considerar para calcular la complejidad temporal del algoritmo?
Xu Xiaokai: Depende principalmente del número de ejecuciones del cuerpo del bucle.
P: ¿El algoritmo de clasificación es una prueba obligatoria en el examen?
Xu Xiaokai: En términos generales, hay más casos en los que se prueban métodos y menos casos en los que se prueban algoritmos. El alcance de las preguntas del examen es el mismo que el de las preguntas de práctica posteriores al libro de texto experimental, así que preste atención al análisis.
P: Estructura de búsqueda simple
Xu Xiaokai: Este concepto es relativamente vago. La búsqueda simple debe ser una búsqueda secuencial.
P: Tipos de datos abstractos y conceptos orientados a objetos
Xu Xiaokai: lee el primer capítulo del libro
Yin Renkun: Se acabó el tiempo de preguntas y respuestas ¡Por favor lee el libro unas cuantas veces más!