课程简介
计算机程序设计入门课程主要是讲授语法基础和基本算法，这些知识对于解决实际问题往往有些力不从心。 而"算法设计与问题求解" 是一门提高型的计算机程序设计课程，其目的就是为了提高学生编程解决实际问题的能力。
本课程内容涉及数学问题、数据结构、算法策略（贪心、动态规划）、智能计算（神经计算等）等方面。数据结构、算法策略是经典计算机算法的内容，而智能计算则是近年来流行的解决问题的一类算法。两者结合可以使得学生更好的了解算法的方方面面。本课程对于算法思路的讲解通俗易懂，可以使学生迅速掌握算法的要点。
课程大纲
绪论
1.1课程整体安排
1.2算法的概念
1.3算法设计的要求
1.4从C到C++
若干数学问题的编程
2.1数论相关问题
2.2数论相关问题--筛法
2.3多项式乘法和除法（1）
2.4多项式乘法和除法（2）
2.5多项式插值问题
若干数学问题的编程-续
3.1非线性方程求解
3.2线性方程组求解
线性数据结构（1）
4.1数据结构的基本概念
4.2线性表
4.3线性链表
线性数据结构（2）
5.1栈
5.2队列
5.3标准模板库
树与二叉树
6.1树和二叉树概念
6.2二叉树生成
6.3二叉树遍历（1）
6.4二叉树遍历（2）
6.5哈夫曼树
6.6哈夫曼树编程实现
图
7.1图结构
7.2图的遍历
贪心算法
8.1贪心算法概念
8.2贪心算法--活动安排问题
8.3贪心算法--马踏棋盘
动态规划
9.1动态规划的基本思想
9.2挖金矿问题
9.30-1背包问题
9.4最长公共子序列
图结构经典问题
10.1最短路径问题的算法
10.2最短路径问题编程要点
10.3最小生成树算法
10.4最小生成树实现要点
10.5扩展学习“基于A*算法的迷宫游戏开发”
遗传算法概要
11.1遗传算法的概念
11.2遗传算法的设计
神经计算
12.2人工神经网络简介
12.1函数最值问题
1.1课程整体安排
1.2算法的概念
1.3算法设计的要求
1.4从C到C++
若干数学问题的编程
2.1数论相关问题
2.2数论相关问题--筛法
2.3多项式乘法和除法（1）
2.4多项式乘法和除法（2）
2.5多项式插值问题
若干数学问题的编程-续
3.1非线性方程求解
3.2线性方程组求解
线性数据结构（1）
4.1数据结构的基本概念
4.2线性表
4.3线性链表
线性数据结构（2）
5.1栈
5.2队列
5.3标准模板库
树与二叉树
6.1树和二叉树概念
6.2二叉树生成
6.3二叉树遍历（1）
6.4二叉树遍历（2）
6.5哈夫曼树
6.6哈夫曼树编程实现
图
7.1图结构
7.2图的遍历
贪心算法
8.1贪心算法概念
8.2贪心算法--活动安排问题
8.3贪心算法--马踏棋盘
动态规划
9.1动态规划的基本思想
9.2挖金矿问题
9.30-1背包问题
9.4最长公共子序列
图结构经典问题
10.1最短路径问题的算法
10.2最短路径问题编程要点
10.3最小生成树算法
10.4最小生成树实现要点
10.5扩展学习“基于A*算法的迷宫游戏开发”
遗传算法概要
11.1遗传算法的概念
11.2遗传算法的设计
神经计算
12.2人工神经网络简介
12.1函数最值问题