2012级C语言程序设计进程计划3(适用于所有.docVIP

2012~2013学年第一学期计算机及信息工程学院 程序设计语言C 课程教学进度表 授课班号 计信学院、机电学院 年级 2012 教材：程序设计基础（C语言）（丁海军等编，北航出版社） 周次 顺序 日期 授课内容及环节 课外作业 1 计算机工作原理 2 数制转换、原码、补码 3 第1章：C语言程序设计概念 1.1 C语言程序的认识 基本C语言程序，c程序的组成要素与结构特点 1.2 算法与程序设计方法学 算法概念，算法设计原则与策略，一般编程步骤 p9 1，2，3，4 4 第2章：C语言快速入门 2.1 标识符命名规则 2.2 数据类型、变量、常量 数据类型（基本数据类型、类型修饰符） 变量的定义和使用 常量的表示（字面常量、符号常量） 类型长度运算符 类型重定义 2.3 运算符和表达式 赋值运算符与赋值表达式 算数运算符与算数表达式（难点：整除、求余数运算） 增量运算符（重点：前置与后置） p58 语法练习： 全部 编程练习： 8，12，14，20 22，23，26 5 关系运算符与关系表达式 逻辑运算符与逻辑表达式 表达式求值过程 表达式类型即类型转换 逗号表达式 2.4 基本输入输出 格式输出函数printf() 格式输入函数scanf() 6 2.5 程序流程控制 语句概念，程序结构 2.6 顺序结构 2.7 选择结构 if~else 结构，switch~case结构 2.8 循环结构 for 循环 while循环 do~循环 7 2.10 函数定义与使用 函数定义三要素：函数名，参数个数与个数，返回值 函数的调用注意事项 函数原型 2.11 存储类型 2.12 编译预处理指令 8 2.13 穷举法程序设计I 代数问题 逻辑推理问题 9 第3章 基本程序设计 3.1 选择结构、循环结构总结 选择结构的高级使用要点 循环结构的使用要点 综合编程实例 10 3.2 基本数论概念即算法 因子分解及编程 素数及编程 最大公约数与最小公倍数编程 其他数论问题 p105 2，3，4，7，9，14，21，23，26，33，35 11 3.2 穷举法程序设计II 穷举法求解数论问题 3.3 递推与迭代程序设计 fibnacii级数 非线性方程求解 12 第4章 数组 4.1 数组的定义与使用 一维数组的定义与使用 二维数组的定义与使用 4.2 数组无哦为函数参数 一维数组作函数参数 二维数组作函数参数 程序阅读理解 p162 填空题 1，2，3，4，5，6 编程题 1，5，7，10， 19，24，25，29 34，35，40 13 4.3 排序算法与插入算法 插入排序 选择排序 冒泡排序 插入算法 14 4.4 集合运算 集合并集运算的实现 4.5 矩阵程序设计（选） 矩阵乘法 螺旋矩阵 魔方矩阵 15 第5章 指针 5.1 指针概念及基本运算 指针与内存地址，指针变量定义，取地址运算，取内容运算 指针变量赋值、加减、比较运算 5.2 指针与数组的关系 指针与一维数组的关系 p205 语法练习 1，2，3，4，5，6，7 编程练习 1，2，5，7 16 指针与二维数组的关系 5.3 指针数组、多级执政 指针数组 多级指针 5.4 指针作函数参数 指针做函数参数的意思，用法。 函数返回执政 17 5.5 指向函数的指针 定义、使用 通用积分函数 5.6 void指针 通用排序函数 18 第6章 字符串 6.1 字符串基础 概念、表示、输入输出 字符串操作系统函数 p242 1，2，3，6，9，15，16，21 19 6.2 字符串算法的实现与应用 基本算法的实现 20 6.3 字符串引用 数值与字符串的转换 单词分解 大整数运算（可选） 21 第7章 结构体、链表、文件 7.1 结构体 结构体类型的各种定义方法，结构体使用 7.2 枚举类型 7.3 链表概念 概念，链表表示 p279 2，3，5，6，9，10，16，17 22 7.4 链表的各种算法 遍历、