程序设计基础Ⅱ教学大纲:
模块 | 内容 |
知识点 |
学时 |
1 |
逻辑思维与简单计算问题 |
围绕两个简单任务,学习编程解决问题的一般思维过程和结构化程序设计的基本思想。 |
2 |
2 |
枚举算法 |
枚举算法的问题解决思路 |
2 |
3 |
数据组织与排序算法 |
结构体数组与选择、冒泡两种数组排序算法进行数据处理的一般思路 |
2 |
4 |
递推算法 |
递推算法的程序设计思路 |
2 |
5 |
函数与递归算法 |
体会函数在程序设计应用中特点,掌握递归函数的一般结构及设计思路 |
2 |
6 |
指针在程序设计中的应用 |
结合编程问题,练习指针与数组、字符串、函数、结构体结合使用的用法 |
2 |
7 |
模拟计算问题 |
伪随机数的应用,运算模拟、随机模拟 |
4 |
8 |
贪心算法 |
贪心法解题的一般步骤及其典型问题及解决思路 |
2 |
9 |
动态规划问题 |
动态规划解决问题的一般思路和典型问题 |
4 |