程序设计技术课程教学大纲.docVIP

《程序设计技术》课程教学大纲 课程名称：程序设计技术 学时与学分：56学时（含实验学时32/2） 3.5学分 适用专业：非计算机理工科各专业 先修课程：大学计算机基础、高等数学 课程教材： 《程序设计技术（C语言）》（第3版）熊壮，陈策等编著，重庆大学出版社出版 参考教材： 《计算机程序设计基础》，熊壮，刘慧君，伍星编著，机械工业出版社 《计算机软件技术基础》，梁光春、曾一、熊壮编著，重庆大学出版社出版 《C语言程序设计》，孙家骕等编著，北京大学出版社出版 《The C Programming Language》 Second Edition ， Brian W. Kernighan Dennis M. Ritchie，机械工业出版社 开课单位：计算机学院 课程的性质、目的和任务： 计算机软件技术基础课程是我校为非计算机专业理工科学生设置的一门重要的计算机基础课程。程序设计技术和程序设计语言是大学计算机基础系列课程中的重要组成部分，培养学生的逻辑思维能力、抽象能力和基本的程序设计能力是程序设计技术课程的主要任务。本课程从结构化程序设计技术出发，以C程序设计语言为教学语言，通过对典型实例的算法描述以及相应C语言代码描述展现了在程序设计过程中如何对问题进行分析，如何组织数据和如何描述解决问题的方法，展现了在计算机应用过程中如何将方法和编码相联系的具体程序设计过程，进而向学生传授结构化程序设计的基本概念、基本技术和方法。通过本课程的学习，可以为学生学习其他计算机应用课程打下良好的程序设计基础。 课程的主要内容： （一）C语言数据描述和C程序设计初步 C程序的基本结构 C语言的基本数据类型 基本运算符和表达式 不同类型数据混合运算及数据转换 C程序设计初步 常用数学类标准库函数使用 （二）结构化程序设计基础和C语言的控制结构 C程序控制结构中的条件表示 分支结构程序设计基础 循环结构程序设计基础 C语言中的其它简单控制结构 C语言控制结构应用举例 （三）数组及其应用基础 一维数组应用基础 二维数组和多维数组应用基础 数组简单应用——数组元素值的随机生成 数组简单应用——常用排序方法 数组简单应用——常用查找方法 （四）C程序结构与C函数 函数的定义和调用 函数的嵌套调用和递归调用 变量的作用域和生存期 编译预处理 多源文件C程序的组织方法 （五）指针及其应用基础 函数与指针的关系及其简单应用 返回指针值的函数 多级指针的定义和使用 指针与数组的关系 指针数组和命令行参数 用指针构成动态数组（*） （六）字符串数据处理及其应用 C语言的字符串表示方法 字符串中有效字符的统计 字符串的复制 字符串的连接 字符串中字符的查找 字符串中字符的插入和删除 字符串的比较和子串的查找 字符串中子串的插入和删除 （七）结构体类型和联合体类型 结构体数据类型的基本概念 typedef关键字的简单应用 结构体数组 结构体数据类型与指针的关系 结构体数据类型的简单应用——单链表 联合体数据类型的基本概念 （八）C语言的文件处理及其应用 文件概念与文件类型指针 C语言中的文件处理基础 文件的基本读写操作和顺序文件处理 文件的定位操作和随机文件处理 （九）位运算与枚举类型 C语言的位运算及其应用 位段及应用 枚举数据类型及其应用 课程的实践性教学环节 本课程实践性教学环节学时数为32/2，实验环境为： WINDOWS 9X/2000/XP/2003操作系统环境； Microsoft Visual C++ 6.0 ）集成环境； 实验内容参照《程序设计技术》课程实验教学大纲执行。 说明： 学时分配： 本课程理论教学学时数为40，各部分学时分配如下： （一）C语言数据描述和C程序设计初步（3H） （二）结构化程序设计基础和C语言的控制结构（5H） （三）数组及其应用基础（4H） （四）C程序结构与C函数（5H） （五）指针及其应用基础（8H） （六）字符串数据处理及其应用（4H） （七）结构体类型和联合体类型（4H） （八）C语言的文件处理及其应用（4H） （九）位运算与枚举类型（3H） 考试方式： 本课程考试由笔试和实践环节考试（考查）组成，笔试为闭卷考试，试题类型为： 单项选择 程序填空 阅读程序题 根据算法写程序或者根据程序写出算法描述 按要求编写程序 大纲制定者：熊壮 大纲审定者：