华东师范大学2025年考研大纲：085410人工智能(信息学部)

一、算法与数据结构：数据结构与算法的基本概念；线性结构：顺序表、矩阵、字符串、队列等的数据结构表示、存储及实现；树结构：二叉树、树、二叉排序树等数据结构表示、遍历与实现；图：图的基本概念，图的遍历、存储表示，最小生成树，最短路径；相关数据结构的应用；排序：插入排序、选择排序、交换排序、分配排序、归并排序；算法分析技术；算法设计技术：分治法、贪心法、动态规划法、回溯法、分支界限法。 参考教材：张乃孝、陈光、孙猛，算法与数据结构：C语言描述（第3版），高等教育出版社，2011 二、最优化方法: 最优化基础知识；凸集；凸函数；共轭函数；拉格朗日对偶；最优性条件（无约束优化问题和约束优化问题）、KKT条件；最速下降法；牛顿法；信赖域方法；共轭梯度法；拟牛顿法；最小二乘问题；罚函数方法；临近点算法；拉格朗日乘子法、增广拉格朗日乘子法；交替方向法；块坐标下降法；随机梯度类算法；单纯形方法；内点法；面向深度学习的最优化方法。 参考教材：1. 袁亚湘、孙文瑜，《最优化理论与方法》，科学出版社，1997（第1-10章）2. Stephen Boyd and Lieven Vandenberghe，《Convex Optimization》，Cambridge University Press（第1-5章）