程序设计与算法（一）C语言程序设计 课程大纲

程序设计与算法（一）C语言程序设计

课程大纲

第一周 变量和数据类型
课时
1.1 信息在计算机中的表示
1.2 C++快速入门
1.3 变量和数据类型初探
1.3 变量和数据类型进阶
1.5 常量
1.6 Dev C++编译环境介绍

第二周 输入输出和表达式
课时
2.1 输入输出进阶
2.2 算术运算符和算术表达式
2.3 关系运算符和逻辑表达式
2.4 其他运算符及运算符优先级

第三周 分支和循环语句
课时
3.1 if语句
3.2 switch语句
3.3 for 循环之一
3.4 for 循环之二
3.5 while循环和do while循环之一
3.6 while循环和do while循环之二

第四周 循环例题
课时
4.1 break语句和continue语句
4.2 OJ输入数据的处理
4.3 用freopen重定向输入
4.4 循环例题选讲 1
4.5 循环例题选讲 2
4.6 循环例题选讲 3

第五周 数组
课时
5.1 数组
5.2 筛法求素数
5.3 数组初始化
5.4 数组越界
5.5 二维数组

第六周 函数、递归和位运算
课时

1. 函数(1)
2. 函数(2)
   3.递归初步
3. 库函数和头文件
4. 位运算

第七周 字符串
课时
7.1. 字符串(1)
7.2. 字符串(2)
7.3. 字符串(3)
7.4. 字符串(4)

第八周 指针的基础用法
课时
8.1. 指针的基本概念和用法
8.2.指针的意义和互相赋值
8.3.指针的运算
8.4.指针作为函数参数
8.5.指针和数组

第九周 指针高级用法
课时
9.1. 指针和二维数组、指向指针的指针
9.2. 指针和字符串
9.3. 字符串库函数
9.4. void指针和内存操作函数
9.5. 函数指针

第十周 结构体、变量作用域与生存期、简单排序
课时
10.1. 结构（struct）
10.2. 全局变量、局部变量、静态变量
10.3. 变量的作用域和生存期
10.4. 选择排序和插入排序
10.5. 冒泡排序

第十一周 二分算法
课时
11.1. 程序或算法的时间复杂度
11.2. 二分查找的实现
11.3. 二分法求方程的根
11.4. 例题1:找一对数
11.5. 例题2:农夫和奶牛

第十二周 STL初步
课时
12.1. STL排序算法sort
12.2. STL二分查找算法
12.3. multiset
12.4. 自定义排序规则的multiset
12.5. set

第十三周 STL高级容器
课时
13.1. multimap
13.2. map