¿Qué significa arquitectura 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 composición interna de un dato, es decir, un dato se compone de esos datos constituyentes, de qué manera y con qué estructura. Las estructuras de datos se pueden dividir 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 en la computadora. La estructura de datos es la forma en que existen los datos. Una estructura de datos es una forma de organizar información con el propósito de mejorar la eficiencia de un algoritmo. Por lo general, corresponde a un conjunto de algoritmos mediante los cuales se pueden realizar algunas 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 almacenamiento y representación en computadoras y discutirlas junto con varias estructuras de datos. Algoritmo para implementar una operación. Muchos algoritmos son en realidad una transformación de una determinada estructura de datos. Estudiar algoritmos consiste en estudiar las propiedades dinámicas de las estructuras de datos durante el proceso de transformación.
P: ¡Tengo preguntas sobre este tema! F = 1+1/2+1/3+...+1/n ¡Programación con funciones recursivas!
Xu: Este es un problema recursivo. Por favor, piense en esto detenidamente.
P: Las estructuras de datos son demasiado difíciles de aprender.
Yin Renkun: La estructura de datos requiere tarea y debe hacerse, al igual que otros cursos. Concéntrese en explicar la definición, características, almacenamiento y representación de varias estructuras, y comprenda los métodos de implementación de cada estructura. Obtendrá puntos básicos en el examen. Es necesario dominar las ideas algorítmicas del libro y se proporcionan métodos para resolver problemas.
P: Probé la estructura de datos dos veces y aún así falló. Me pregunto si hay algún consejo. Por favor, dé algunos consejos de amigos experimentados. Estoy muy agradecido.
Yin Renkun: Quizás no hayas sentado una buena base en programación en el pasado, por lo que será 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. La proporción de requisitos de escritura de algoritmos no es demasiado alta. Si no conoce los conceptos básicos y las características básicas de varias estructuras de datos, definitivamente no aprobará el examen. Intente leer el libro tanto como sea posible, memorice y memorice lo que necesita recordar. El alcance del examen es relativamente amplio y es difícil concentrarse en él.
P: Somos varios estudiantes de la sucursal de Guiyang de la Universidad de Radio y Televisión de Guizhou. Este año es la quinta vez que tomo el examen de estructura de datos, pero no he recibido la guía de revisión final de CCTV durante dos años. No sé cuáles son los requisitos ahora. ¡Estaríamos muy agradecidos si pudiera proporcionarnos esta información!
Xu: Búscalo en el sitio web del curso.
P: ¿Cuál es el enfoque del examen de estructura de datos?
Xu: Tenga en cuenta los siguientes comentarios:
1. Revise las instrucciones al final de este curso
2. p>
3. Ejercicios completos en el apéndice al final del libro de texto experimental de este curso.
4. Ejercicios completos sobre diversas cuestiones publicadas en el sitio web de la Universidad Central de Radio y Televisión de China en este curso.
P: ¿A qué debo 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 de cada tipo de declaración y luego aprenda a contar la frecuencia de ejecución de cada declaración en el programa, de modo que pueda calcular los pasos totales del programa del programa.
P: ¿En qué circunstancias se utilizan generalmente matrices dispersas?
Yin Renkun: Las matrices dispersas se utilizan principalmente en cálculos científicos y de ingeniería. Por ejemplo, al calcular la estructura de una presa, se utiliza el método de elementos finitos para dividir toda la presa en una cuadrícula triangular y enumerar ecuaciones en cada nodo. 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, se encontrarán matrices escasas 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 de la pregunta 61 en la página P220 del libro de texto genera un árbol de Huffman a partir de nodos de hojas con pesos de 3, 8, 6, 2 y 5. Su longitud de ruta ponderada es ()A. 24 B.48 C.72 D.51.
Calculé que deberían ser 55, pero no sé cuántos del mismo tema D.53 se seleccionaron en el período sin revisión de CCTV.
Él: Después de mis cálculos, la longitud del camino ponderado de este árbol de Huffman debería ser 53.
¡Quizás la respuesta a la pregunta de opción múltiple se imprimió mal!
Tlddcl: puede escribir expresiones.
Él: ASL=(2+3)*3+(5+6+8)*2=53.
Xu: Gracias por tu respuesta.
Él: ¡El árbol Huffman construido está en el archivo adjunto!
ASL=(2+3)*3+(5+6+8)*2=53
Tlddcl: Según tu fórmula, 5, 6, 8, tres hojas Los nodos deben estar en la misma capa.
Él: ¿Puedo preguntarle al profesor Xu: ¿Existen requisitos de evaluación para la inserción y eliminación de árboles B_? Los estudiantes tienen algunas dificultades para aprender a insertar y eliminar árboles B_. ¿Es esto parte del examen?
Xu: Básicamente no hay requisitos. Se evalúa comparativamente el concepto de B_, es decir, las características estructurales del árbol B_.
Él: Profesor Xu: Hay demasiados algoritmos de clasificación. No tengo tiempo para explicar Hill sort a mis alumnos. ¿Es esto parte de la evaluación?
Xu: No es necesario para la evaluación porque no es un buen algoritmo de clasificación.
Él: ¿Es necesario dominar el contenido de la clasificación externa?
Xu: Sólo se necesitan unos pocos conceptos, como el concepto del árbol de fusión óptimo, pero puedes renunciar porque hay muy pocas puntuaciones involucradas.
P: ¿Es lo mismo encontrar el encabezado de una tabla generalizada que encontrar su primer elemento?
Él: Mi entendimiento es el mismo. El algoritmo de tablas generalizadas es relativamente difícil y no debería haber requisitos de evaluación.
Xu: Maestro Su respuesta es correcta. El conocimiento sobre encabezados y pies de página de tablas generalizadas a veces se evalúa como un concepto.
P: Dado el número de nodos en un árbol tridente, ¿cómo encontramos su profundidad mínima y máxima?
Él: ¡Sí, este es un tema que vale la pena discutir! Me gustaría preguntarle al profesor Xu: ¿Hay al menos un nodo de grado 3 en el árbol del tridente?
Xu: Al presentar las propiedades de los árboles, el libro de texto "Estructura de datos" para universidades junior proporciona la relación entre el número de nodos y la profundidad mínima del árbol. La profundidad máxima del árbol debe ser igual al número de nodos y no es necesario que haya un nodo de grado 3.
P: Hola profesora. Soy un estudiante de primer grado en la Universidad de Radio y Televisión de Guilin y la Universidad de Radio y Televisión de Guangxi. Creo que este curso es difícil de aprender. Hice el examen cuatro veces y cada vez me quedé corto por algunos puntos. Aunque también soy estudiante de secundaria, es difícil aprobar el examen. ¿Tienes alguna buena noticia?
Xu: Practique los ejercicios completos que se encuentran al final del libro de texto experimental de este curso.
Él: ¡Personalmente creo que los ejercicios completos y la orientación experimental después de clase son muy importantes!
Xu: Este semestre se ha añadido un artículo tutorial sobre ejercicios completos de enseñanza en línea. En la columna de orientación docente del sitio web de la Universidad Central de Radio y Televisión para este curso, hay nuevos ejercicios integrales al final del semestre, consúltelos.
P: ¿Hay alguna pregunta de simulación en este curso? Encuentre orientación.
Xu: Tenga en cuenta los siguientes comentarios:
1. Revise las instrucciones al final de este curso
2. p>
3. Ejercicios completos en el apéndice al final del libro de texto experimental de este curso.
4. Ejercicios completos sobre diversas cuestiones publicadas en el sitio web de la Universidad Central de Radio y Televisión de China en este curso.
¿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 una representación de datos adecuada para resolver diversos problemas en función de esta relación.
P: El nivel de abstracción de las estructuras 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. La llamada "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 y tablas generalizadas). Las estructuras de almacenamiento incluyen matrices unidimensionales, listas vinculadas, tablas de índice y tablas hash.
P: Algoritmo recursivo para tablas generalizadas.
Yin Renkun: utiliza el algoritmo de lectura de Guangyi Table para leer libros. ¿No sabes qué pregunta quieres hacer? ¿Quieres saber el punto?
P: Maestro, no tenemos información sobre “ejercicios completos al final del curso, libros de texto experimentales y ejercicios completos después de verificar las instrucciones”. ¿Dónde lo encontraste?
Yin Renkun: En "Experimento de estructura de datos (pregrado)" publicado por China Central Radio and Television University Press. Por favor cómprelo.
Xu: Los materiales didácticos experimentales para este curso son publicados por China Central Radio and Television University Press.
El libro de texto se titula "Experimento de estructura de datos (pregrado)", editado por Xu y Yin Renkun y publicado por China Central Radio and Television University Press. Número de contacto: 010-68214437 para el Departamento de Publicaciones.
P: Conceptos básicos de gráficas.
Xu: Por favor lee este libro.
P: Conceptos básicos de estructura de datos.
Xu: Por favor, mira los ejercicios al final del libro de texto experimental.
P: ¿Desde qué aspectos se debe calcular la complejidad temporal del algoritmo?
Xu: Esto depende principalmente del número de ejecuciones del bucle.
P: ¿Es necesaria la prueba del algoritmo de clasificación?
Xu: Hay muchos casos de métodos de examen generales, pero pocos casos de algoritmos de examen. El alcance de las preguntas del examen es el mismo que el de los ejercicios al final del libro de texto experimental. Preste atención al análisis.
P: Estructura de búsqueda simple
Xu: Este concepto es muy vago. Las búsquedas simples deben ser búsquedas secuenciales.
P: Tipos de datos abstractos y conceptos orientados a objetos.
Xu: Lee el primer capítulo
Yin Renkun: Es hora de responder las preguntas. Por favor lea este libro varias veces. ¡adiós!