西安电子科技大学：《数据结构与算法分析 Data Structure and Algorithm Analysis》课程教学资源（PPT课件讲稿）04 Priority Queues（Heaps）

西安电子科技大学：《数据结构与算法分析 Data Structure and Algorithm Analysis》课程教学资源（PPT课件讲稿）01 Lists, Stacks, and Queues

一 理论上的可计算与现实上的可计算 二 算法时间复杂度分析 2.1概念、数学表示 2.2时间复杂度分析 2.2.1循环 2.2.2递归

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

《C 语言程序设计 A》 《数据结构与算法》 《计算机组成原理 E》 《计算机网络》 《操作系统原理》 《数据库原理与应用 E》 《智能科学与技术导论》 《电子技术基础》 《Python 程序设计》 《机器学习 E》 《智能算法基础与运用》 《智能终端开发》 《语音信号处理》 《自然语言处理》 《智能语音开发与应用》 《计算机视觉基础》 《计算机视觉处理技术》 《计算机视觉开发与应用》 《数据可视化》 《数字信号处理》 《Java 程序设计》 《单片机原理及应用》 《智能传感器技术》 《Linux 操作系统》 《智能科学与技术专业文献检索与论文写作》 《MATLAB 应用》 《Python 数据分析》 《嵌入式基础》 《微信小程序开发技术》 《神经网络与深度学习》 《数据挖掘》 《控制理论与信号系统》 《模式识别》 《算法设计与分析》 《智能系统建模与仿真》 《智能技术创新与专业前沿》 《最优化理论与方法》 《创新创业培养》 《机器人控制与开发》 《数据库系统工程师》

《科技论文写作》 《数学分析》 《高等代数与解析几何》 《概率论及数理统计 A》 《复变函数 A》 《常微分方程》 《大学物理 C》 《物理实验 C》 《C/C++语言程序设计 B》 《C/C++语言程序设计 B》实验 《数据结构与算法》 《数据结构与算法》实验 《数据库原理及其应用》 《数据库原理及其应用》实验 《离散数学》 《数值分析》 《实变函数与泛函分析》 《计算机图形学》 《计算机图形学》实验 《面向对象程序设计（Java）》 《面向对象程序设计（Java）》实验 《软件工程》 《软件系统分析与设计》 《软件系统分析与设计》实验大纲 《微分方程数值解》 《运筹学基础》 《数学物理方程》 《矩阵分析》 《计算机网络》 《计算机网络》实验 《软件质量保证与测试》 《软件质量保证与测试》课程设计 《软件过程改进与管理》 《VB 程序设计》 《VB 程序设计》实验 《计算机组成原理》 《计算机组成原理》实验 《操作系统》 《操作系统》实验 《数学分析专题研究》 《高等代数专题研究》 《拓扑学》 《组合数学》 《应用随机过程》 《软件工程日语》 《数学建模》 《数值计算综合实习》 《计算机课程综合实习》 《认识实习》 《毕业实习》

（一）理论课程 1《空间解析几何》 2《离散数学》 3《时间序列分析》 4《数值计算方法》 5《运筹与优化》 6《Python 程序设计》 7《常微分方程》 8《大数据技术原理及应用》 9《复变函数论》 10《概率统计》 11《高等代数》 12《面向对象程序设计》 13《数据结构与算法》 14《数据库原理及应用》 15《数据挖掘》 16《数理统计》 17《数学分析（1）》 18《数学分析（2）》 19《数学建模(1)》 20《数学建模(2)》 21《数学软件及应用》 （二）实验课程 22《时间序列分析》 23《数据结构与算法》 24《数学软件及应用》 25《数值计算方法》 26《Python 程序设计》 27《大数据技术原理及应用》实验 28《面向对象程序设计》 29《数据库原理及应用》课程 30《数据挖掘》 31《数理统计》 （三）实践课程 32《专业教育》 33《web 数据挖掘与电子商务项目实训》 34《技能实训》教学大纲 35《客户数据分析项目设计》 36《数学建模(1)》 37《数学建模(2)》 38《中文文本数据挖掘项目实训》 39《综合项目实训》教学大纲 40《毕业设计（论文）》教学大纲 41《毕业实习》教学大纲

1 计算机类学科基础必修 离散数学 程序设计基础 I 程序设计基础 II Java 框架编程 操作系统原理 计算机网络 计算机组成原理 数据库原理 海洋空间信息工程概论 数据结构与算法 2 计算机类学科专业必修 数据分析原理与技术 数据可视化原理与应用 软件工程 高级程序设计 25 课程 实习（实践） 海洋大数据技术与工程应用 大数据原理与技术 数据挖掘 大数据处理技术 海洋遥感影像分析 空间建模与分析 空间数据获取技术基础 软件工程导论 软件开发与创新 数字信号处理 微机原理与接口技术 数据科学导论 算法设计与分析 人工智能 软件项目管理 软件需求分析 软件架构与设计模式 软件测试与质量保证 编译原理 海洋空间信息管理与服务 3 计算机类专业选修 计算机系统结构 数学建模 数值计算方法 数字图像处理 逻辑与计算机设计基础 智能计算及应用 物联网概论 Linux 操作系统 现代操作系统 WEB 程序设计 Python 程序设计 单片机原理与应用 虚拟现实 信息安全概论 移动开发技术 编程艺术 生物大数据 海洋信息技术与应用 4 计算机类实践课 数据科学综合 JAVA 框架编程 计算机综合实践与案例 专业大型综合实验 综合实习 中级综合开发实践 软件工程综合实习（实践） 毕业论文（设计） 5 信息与计算科学专业学科基础必修 高等代数 I 高等代数 II 空间解析几何 数学分析 I 数学分析 II 概率论与数理统计 A 常微分方程 6 信息与计算科学专业学科专业必修 复变函数 运筹学 数值分析 7 信息与计算科学专业专业选修 应用随机过程 最优化方法 微分方程数值解 应用回归分析 计算智能 8 信息与计算科学专业实践课 专业技能实践实习（实践） 数学实验 数学建模实习（实践） 毕业设计（论文） 综合实习实习（实践）

• 学习和掌握顺序查找和折半查找算法的原理和实现； • 学习和掌握二叉排序树的概念及其构造方法、二叉排序树的查找算法原理。 • 学习和掌握选择排序、交换排序、插入排序、归并排序和快速排序方法的原理