程序设计技术(C)教学大纲.docVIP

C程序设计技术教学大纲 一、课程名称：C程序设计技术 二、课程代码三、课程英文名称：C Programming Technology 四、课程负责人：熊壮 五、学时和学分：56（40+32/2），3.5学分 六、课程性质：必修/选修 七、适用专业：非计算机理工科各专业 八、选课对象：非计算机理工科各专业 九、预修课程：大学计算机基础、高等数学 十、使用教材：熊壮主编. 程序设计技术(第三版). 重庆大学出版社. 2008 十一、参考书目： 梁光春、曾一、熊壮编著. 计算机软件技术基础.重庆大学出版. 2000 Brian W. Kernighan Dennis M. Ritchie著. The C Programming Language. 机械工业出版社.2006 Eric S.Roberts著. C程序设计的抽象思维. 机械工业出版社.2004 Robert Sedgewick著. 周良忠译. C算法. 人民邮电出版社.2004 十二、开课单位：计算机学院 十三、课程的目的和任务： “程序设计技术”课程是我校为非计算机专业理工科学生设置的一门重要的计算机基础课程。程序设计技术和程序设计语言是大学计算机基础系列课程中的重要组成部分，培养学生的逻辑思维能力、抽象能力和基本的程序设计能力是程序设计技术课程的主要任务。本课程通过C程序设计语言介绍结构化程序设计的基本思想和基本技术，通过对典型实例的算法描述以及相应C语言代码描述展现了在程序设计过程中如何对问题进行分析，如何组织数据和如何描述解决问题的方法，展现了在计算机应用过程中如何将方法和编码相联系的具体程序设计过程，进而向学生传授结构化程序设计的基本概念、基本技术和方法。通过本课程的学习，可以为学生学习其他计算机应用课程打下良好的程序设计基础。 十四、课程的基本要求： C语言数据描述和C程序设计初步 结构化程序设计基础和C语言的控制结构 数组及其应用 函数与C程序结构 指针与函数 指针与数组 字符串及其应用 结构体类型和联合体类型 C语言的文件处理及其应用 十五、课程描述 1．C语言数据描述和C程序设计初步 C程序的基本结构，C语言的基本数据类型，基本运算符和表达式运算，数据混合运算及数据转换，算法基本概念及算法描述，最基本的输出函数，最基本的输入函数，常用数学类标准库函数使用。 2．结构化程序设计基础和C语言的控制结构 关系运算符和关系表达式，逻辑运算符和逻辑表达式，分支结构程序设计基础，循环结构程序设计基础，C语言控制结构简单应用（最大公约数和最小公倍数、穷举思想及程序实现、迭代思想及程序实现、一元高阶方程的迭代解法）。 3．数组及其应用 一维数组的定义和初始化，一维数组元素的引用方法，二维数组和多维数组的定义，二维数组和多维数组元素引用方法，数组元素值的随机生成，常用排序方法，常用查找方法。 4．函数与C程序结构 函数的定义和函数的声明，值参数传递函数调用，指针基本概念和地址值参数传递函数调用，数组参数传递函数调用，函数的嵌套调用和递归调用，变量的作用域和生存期，编译预处理基础，多源文件C程序的组织方法（使用文件包含的方法、使用工程文件的方法）。 5．指针与函数 指向函数指针变量的定义，用指向函数的指针变量来调用函数，指向函数的指针变量作函数参数，返回指针值函数的定义和调用，存储分配标准库函数和动态变量。 6．指针与数组 多级指针的定义和使用，一维数组与指针的关系，二维数组与指针的关系，指向由若干元素构成的数组的指针，指针数组的定义和使用，C程序的命令行参数， 动态数组的概念（一维动态数组的建立和使用、二维动态数组的建立和使用）。 7．字符串及其应用 字符串的表示方法和字符串的输入输出方法，字符串中有效字符的统计，字符串的复制，字符串的连接，字符串中字符的查找，字符串中字符的插入和删除，字符串的比较和子串的查找，字符串中子串的插入和删除。 8．结构体类型和联合体类型 结构体类型和变量的定义，typedef关键字的简单应用，结构体变量的引用和输入输出，结构体变量作函数的参数，结构体作函数的返回值类型，结构体数组的定义和数组元素引用，结构体数组作函数的参数，结构体数据类型与指针的关系， 结构体数据类型的简单应用——单链表，联合体类型的定义和变量的引用方法，联合体类型与结构体类型的区别。 9．C语言的文件处理及其应用 文件概念与文件类型指针，文件的打开和关闭，文件内部读写位置指针以及文件尾的检测方法，文件中的单个字符读写操作，文件中的字符串读写操作，文件中的格式化读写操作，文件中的数据块读写操作，文件内部读写位置指针的定位操作，随机文件处理基础。 10．位运算与枚举类型 位运算符和位运算表达式，位运算的简单应用，位段的概念和定义方法以及