Introducción a los estudiantes de posgrado de la Facultad de Ciencias de la Computación de la Universidad de Pekín
Número de materia del examen:
01 Análisis matemático 02 Álgebra avanzada
03 Geometría analítica 04 Funciones de variables reales
05 Función de variable compleja 06 Análisis funcional
07 Ecuación diferencial ordinaria 08 Ecuación diferencial
09 Geometría diferencial 10 Álgebra abstracta
11 Topología 12 Teoría de la probabilidad
13 Estadística matemática 14 Análisis numérico
15 Álgebra numérica 16 Procesamiento de señales
17 Matemáticas discretas 18 Estructura de datos y algoritmo
01 Análisis matemático (150 puntos)
Libros de referencia de exámenes:
1. Fang Qiqin et al.: "Análisis matemático" (Volumen 1, 2 y 3) Higher Education Press. .
2. Chen Jixiu, Yu Chonghua, Jin Lu: "Análisis matemático" (Volumen 1 y 2) Prensa de educación superior.
02 Álgebra avanzada (100 puntos)
Libros de referencia para exámenes:
1. Qiu Weisheng, "Álgebra avanzada" (segunda edición), volúmenes 1 y 2, Prensa de educación superior, 2002, 2003.
"Guía de aprendizaje de álgebra avanzada" (Volumen 1), Tsinghua University Press, 2005.
2. Lan Yizhong, Un tutorial conciso sobre álgebra avanzada (Partes 1 y 2), Peking University Press, 2003 (primera edición, segunda impresión).
03 Geometría analítica (50 puntos)
Libros de referencia para exámenes:
1 Qiu Weisheng: "Geometría analítica" (segunda edición), Peking University Press (. El capítulo 7 no se probará).
2. Wu Guanglei, Tian Chou, Un breve tutorial sobre geometría analítica, Higher Education Press, 2003.
04 Funciones de variables reales (50 puntos)
Libros de referencia para exámenes:
1. Zhou Minqiang, Teoría de funciones de variables reales, Peking University Press, 2001.
05 Función de variable compleja (50 puntos)
Libro de referencia del examen:
1:
1. Tutorial de variables complejas, Prensa de la Universidad de Pekín.
06 Análisis funcional (50 puntos)
Bibliografía:
1:
1. Zhang Gongqing, Lin Yuanqu, "Análisis funcional "Notas de conferencias de análisis", Prensa de la Universidad de Pekín.
07 Ecuaciones diferenciales ordinarias (50 puntos)
Libros de referencia para exámenes:
1 Ding Tongren, Li Chengzhi, "Tutorial sobre ecuaciones diferenciales ordinarias", superior. Prensa educativa.
2. Wang Kaoxiong, Zhou Zhiming, Zhu Siming, Wang Shousong, "Ecuaciones diferenciales ordinarias" (segunda edición), Higher Education Press.
3. Ye Yanqian, "Notas de conferencias sobre ecuaciones diferenciales ordinarias" (segunda edición), People's Education Press.
08 Ecuaciones diferenciales parciales (50 puntos)
Libros de referencia para exámenes:
1. Jiang Lishang, Chen Yazhe, "Lecture Notes on Mathematical Physics Equations" ( Segunda Edición), Prensa de Educación Superior.
2. Zhou Shulin: "Ecuaciones diferenciales parciales", Prensa de la Universidad de Pekín.
09 Geometría diferencial (50 puntos)
Libros de referencia para exámenes:
1 Chen Weihuan, "Preliminary Differential Geometry", Peking University Press (No. 1. de este libro Capítulos 1-6).
2. Wang Youning, Liu Jizhi, "Notas de conferencias sobre geometría diferencial", Beijing Normal University Press.
Álgebra abstracta (50 puntos)
Bibliografía del examen:
1. Qiu Weisheng, "Fundamentos del álgebra abstracta", Higher Education Press, 2003.
2. Nie Lingzhao y Ding Shishun, "Introducción al álgebra" (capítulos 1, 2, 3, 4, 7 y capítulo 8, secciones 1, 2 y 3), Higher Education Press, 2000 Second. edición.
11 Topología (50 puntos)
Libros de referencia para exámenes:
1 You Chengye, Basic Topology Lecture Notes, Peking University Press, 1997 (Capítulos de examen 1). -3 del libro).
12 Teoría de la probabilidad (50 puntos)
Libros de referencia del examen:
1:
1. He Shuyuan: "Teoría de la probabilidad" , Prensa de la Universidad de Pekín, 2006.
2. Wang Renguan: "Introducción a la teoría de la probabilidad", Peking University Press, 1994.
13 Estadística Matemática (50 puntos)
Bibliografía:
1. "(Segunda Edición), Prensa de Educación Superior, 2006.
14 Análisis numérico (50 puntos)
Bibliografía del examen:
1. Guan Zhi, Chen Jingliang, "Numerical Calculation Methods", Tsinghua University Press.
2. Jiang Erxiong et al.: "Aproximación numérica", Fudan University Press.
3. Wang Renhong, "Aproximación numérica", Prensa de educación superior.
4. Zhou Tie, Xu Shufang, Zhang Pingwen y Li Tiejun "Métodos de cálculo", Tsinghua University Press.
15 Álgebra numérica (50 puntos)
Libros de referencia para exámenes:
1. Xu Shufang, Gao Li, Zhang Pingwen: "Álgebra lineal numérica", Pekín Prensa universitaria, 2000.
2.G.W.Stewart, Introducción a la computación matricial, Academic Press, Nueva York, 1973. (Se adjunta traducción al chino)
16 Procesamiento de señales (50 puntos)
Libros de referencia para exámenes:
1.Cheng Qiansheng Procesamiento de señales digitales", Peking University Press. , 2003.
2. Omiham-R.W.-Shafer: "Procesamiento de señales digitales", Science Press, 1980.
17 Matemáticas Discretas (50 puntos)
Libros de referencia para exámenes:
1. Qu Wanling et al.: "Tutorial de Matemáticas Discretas", Peking University Press, 2002.
18 Estructuras de datos y algoritmos (50 puntos)
Bibliografía:
1. Zhang Naixiao, "Algoritmos y estructuras de datos: descripción del lenguaje C", Senior. Prensa educativa, 2002.
2. Zhang Naixiao y Qiu Zongyan, "Estructura de datos: C++ y programación orientada a objetos", Higher Education Press, 1998.
3. Yan Weimin, Wu Weimin: "Estructura de datos del lenguaje C", Tsinghua University Press, 1996.
4. Qiu Zongyan: "Del problema al procedimiento", Machinery Industry Press, 2005.
5.B. Stroustrup, "Lenguaje de programación C++", traducción al chino: Machinery Industry Press, 2002.
Introducción al contenido
Los algoritmos y las estructuras de datos son el contenido central de las ciencias de la información y la teoría de la computación. Es un curso que integra estrechamente la teoría y la práctica. El objetivo principal del examen es evaluar si los estudiantes comprenden completamente los conceptos de algoritmos y estructuras de datos, dominan la implementación de diversas estructuras de datos y algoritmos y son capaces de analizar y comparar las características de diferentes estructuras de datos y algoritmos. Al mismo tiempo, también se examina la capacidad de los estudiantes para utilizar los conocimientos adquiridos para resolver problemas y diseñar programas.
Formato principal del examen:
Conceptos: preguntas de verdadero o falso, preguntas de opción múltiple, preguntas para completar espacios en blanco, preguntas de respuesta corta
Representación de almacenamiento: definir tipos y variables, dibujar diagramas de almacenamiento, seleccionar y construir representaciones de almacenamiento según los requisitos
Prueba de pensamiento algorítmico: preguntas y respuestas, dibujar diagramas de ejecución de algoritmos
Algoritmo prueba de diseño: comprensión de algoritmos, llenado de espacios en blanco, corrección de errores
Examen de análisis de algoritmos: preguntas de cálculo o prueba