程序设计基础Ⅱ教学大纲:

模块

内容

知识点

学时

1

逻辑思维与简单计算问题

围绕两个简单任务,学习编程解决问题的一般思维过程和结构化程序设计的基本思想。

2

2

枚举算法

枚举算法的问题解决思路

2

3

数据组织与排序算法

结构体数组与选择、冒泡两种数组排序算法进行数据处理的一般思路

2

4

递推算法

递推算法的程序设计思路

2

5

函数与递归算法

体会函数在程序设计应用中特点,掌握递归函数的一般结构及设计思路

2

6

指针在程序设计中的应用

结合编程问题,练习指针与数组、字符串、函数、结构体结合使用的用法

2

7

模拟计算问题

伪随机数的应用,运算模拟、随机模拟

4

8

贪心算法

贪心法解题的一般步骤及其典型问题及解决思路

2

9

动态规划问题

动态规划解决问题的一般思路和典型问题

4