北方工业大学：人工智能《算法设计与分析》课程教学大纲

• 1.1 什么是数据结构 • 1.2 算法及其描述 • 1.2.1 什么是算法 • 1.2.2 算法描述 • 1.3 算法分析 1.3.2 算法效率分析 1.3.3 算法存储空间分析 1.3.1 算法设计的目标 • 1.4 数据结构＋算法＝程序（略）

算法与过程 过程(Procedure)与算法(Algorithm)是解决问题的一种方法的逐步描述,它 (1)是由若干条指令组成的有穷序列; (2)每条指令的意义都是确定的; (3)具有零个或多个输入; (4)产生若干个输出;

动态规划方法是处理分段过程最优化问题的一类及其有效的方法。在 实际生活中，有一类问题的活动过程可以分成若干个阶段，而且在任 一阶段后的行为依赖于该阶段的状态，而与该阶段之前的过程如何达 到这种状态的方式无关。这类问题的解决是多阶段的决策过程。在 50 年代，贝尔曼（Richard Bellman）等人提出了解决这类问题的“最 优化原理”，从而创建了最优化问题的一种新的算法设计方法－动态 规划

DSP应用系统的一般开发流程 1.概念分析与建立模型 2.算法设计与仿真 3.算法移植与软件编程 4.DSP软件仿真 5.DSP实时调试仿真

•动态规划回顾 •活动问题选择分析 •贪婪算法要点 •拟阵概念

一、动态规划回顾 二、活动问题选择分析 三、贪婪算法要点

一、 学科平台课程 1 《高级语言程序设计》 二、 专业课程 1 《计算机导论》 2 《离散数学》 3 《电子技术》 4 《电子技术实验》 5 《计算机组成原理》 6 《数据结构》 7 《数据库系统原理 A》 8 《软件工程概论》 9 《操作系统》 10《算法设计与分析》 11《计算机网络》 12《软件质量保证与测试》 13《软件项目管理与案例分析》 14《人机交互技术》 15《软件系统分析与设计》 16《软件过程与管理》 17《软件体系结构》 三、 个性化发展课程 1 《可视化项目开发技术》 2 《Web 开发技术》 3 《嵌入式系统原理与应用 A》 4 《移动平台应用开发》 5 《数据挖掘》 6 《Python 程序设计》 7 《人工智能》 8 《深度学习》 9 《大数据处理基础》 10《企业信息化系统分析》 11《三维动画原理与开发技术》 12《编译原理》 13《科技论文写作》 14《工程经济学》 15《前沿知识研讨》 16《职业能力拓展》 17《企业级开发技术》 四、 实践环节 1 《认识实习》 2 《小型软件项目综合课程设计》 3 《软件项目实践》 4 《生产实习》 5 《毕业实习》 6 《毕业设计》

目 录 1学科基础平台必修课 《数学分析》 《高等代数与解析几何》 《概率论与数理统计 A》 《概率论与数理统计》 《大学物理 A1》 《大学物理 A2》 2．学科基础平台选修课 《物理实验》 《数学规划基础》 《信息与计算科学专业导论》 《统计学》 《统计学实验》课程实验 《离散数学》 《C++程序设计 A》 《C++程序设计实验 A》 3．专业课平台必修课 《数值分析 A》 《数值分析》 《数值分析 A 实验》 《数学建模》 《数学建模实践》 《数据库原理 A》 《数据结构与算法分析》 《信计专业毕业实习》 《信息与计算科学专业毕业设计（论文）》 4专业课平台选修课 《常微分方程》 《多元统计分析》 《数学物理方程》 《实变函数与泛函分析》 《复变函数与积分变换》 《组合与图论》 《运筹学》 《运筹学基础及应用》 《数值最优化》 《微分方程数值解》 《控制理论基础》 《Oracle 高级数据库开发设计》 《大数据与深度学习》 《Python 程序设计》 《R 语言》 《算法分析与设计》 《操作系统》 《计算机网络原理Ⅰ》 《Java 程序设计》 《Java 程序设计实训》 《ASPNET 程序设计》 《web 前端开发》 《web 前端开发》程序设计 《软件开发实践》

（一）理论课程 1《Android 移动开发技术》 2《C 语言程序设计》 3《C 语言课程设计》 4《iOS 移动开发技术》 5《Java Web 编程》 6《Linux 程序设计》 7《Linux 运维实践》 8《Oracle 数据库应用》 9《python 程序设计》 10《Web 测试》 11《操作系统原理》 12《计算机网络》 13《计算机组成原理》 14《软件测试技术》 15《软件工程专业导论》 16《软件过程与管理案例分析》 17《软件系统分析与设计技术》 18《数据库原理》 19《数值计算方法》 20《性能及压力测试》 21《移动测试》 22《面向对象程序设计》 23《数据结构与算法》 （二）实验课程 24《Android 移动开发技术》 25《C 语言程序设计》 26《C 语言课程设计》 27《iOS 移动开发技术》 28《IT 新技术》 29《Java Web 编程》 30《Linux 程序设计》 31《Linux 运维实践》 32《Oracle 数据库应用》 33《Python 程序设计》 34《Web 测试》 35《操作系统原理》课程实验大纲 36《计算机网络》 37《计算机组成原理》 38《软件测试技术》 39《软件过程与管理案例分析》 40《软件系统分析与设计技术》 41《数据库原理》 42《数值计算方法》 43《文献检索》 44《性能及压力测试》 45《移动测试》 （三）实践课程 46《C 语言程序概念实训》 47《程序设计技能实训》 48《软件工程综合项目实训》 49《毕业设计》教学大纲 50《毕业实习》教学大纲 51《专业教育》