《程序设计基础》课程教学大纲
一、课程名称：程序设计基础
二、学时与学分：64学时
3.5学分
三、适用专业：计算机科学与技术、网络工程、信息安全
四、先修课程：高等数学
五、课程教材：《计算机程序设计基础》
熊壮、刘慧君、伍星编著，朱庆生主审，机械工业出版社，2005
六、参考教材：《The C Programming Language》(Second Edition)，
Brian W.Kernighan & Dennis M.Ritchie，清华大学出版社
《The C Answer Book Second Editiion》, Clovis L.Tondo & Scott E.Gimpel， 清华大学出版社出版
《程序设计方法》Matthias Felleisen等著、黄林鹏等译，人民邮电出版社 《C程序设计的抽象思维》Eric S.Roberts著，机械工业出版社
《C算法:第一卷》Robert Sedgewick著、周良忠译，人民邮电出版社 《C语言》，李智渊编著，电子科技大学出版社出版 《C语言程序设计》，孙家骕等编著，北京大学出版社出版
七、开课单位：计算机学院
八、课程的性质、目的和任务：
本课程是计算机类专业的一门专业基础课。引导学生进入计算机程序设计的广阔空间、培养学生的逻辑思维能力、抽象能力和基本的计算机程序设计能力是课程的主要任务。本书从结构化程序设计技术出发，以C程序设计语言为载体，通过对应用问题的分析引导出解决问题的方法，进而用C程序设计语言代码描述了对应用问题的处理过程，同时展现了在计算机应用过程中如何将方法和编码相联系的具体程序设计过程。通过对本课程的学习，使学生对计算机系统有一个初步的正确的认识，学会阅读用计算机程序设计语言编写的简单应用程序，掌握结构化程序设计的基本方法和用计算机解决实际问题的基本步骤，训练学生的逻辑思维能力，培养其严谨的思维方式和良好的程序设计风格。为进一步学习其它专业基础课程和专业课程打下良好的基础。
九、课程的主要内容：
（一） 程序设计的基本概念
1．程序设计语言及处理概述
2．程序设计方法概述
3．计算机中数据表示方法
4．算法特征及算法的描述方法
（二）程序设计的数据基础
1．程序设计中数据表示方法
2．表达式运算基础
3．顺序结构程序设计及程序设计中的数据输入输出
（三）结构化程序设计基础
1．程序设计中的分支处理结构 2．程序设计中的循环处理结构
3．结构化程序设计应用——穷举思想和穷举方法的实现 4．结构化程序设计应用——迭代思想和迭代方法的实现
（四）模块化程序设计基础
1．模块化基本概念及信息的隐蔽和局部化概念
2．程序设计中实现模块化的方法
3．程序设计中标识符的作用域和生存期
4．递归方法的实现
（五）程序设计中数据对象地址的处理方法
1．程序设计中地址的表示方法及地址运算
2．函数与指针的关系
（六）构造类型数据的处理基础
1．相同类型数据对象集合的处理方法
2．不同类型数据对象集合的处理方法 3．数据对象存储区域的分时复用方法
（七）字符串数据的处理基础
1．程序设计中的字符串存储方法和表示方法 2．字符串的常用处理方法
（八）二进制位数据的处理基础
1．位运算的基本概念
2．位运算符及其应用
（九）文件数据的处理基础
1．数据的层次结构和文件概念 2．顺序存取文件的处理方法 3．随机存取文件的处理方法
（十）程序设计的深入话题
1．数据类型的扩展技术
2．特殊类型函数参数的处理技术 3．C系统的编译预处理
十、课程的基本教学要求：
1．掌握计算机程序设计中的基本概念
2．理解和掌握模块化程序设计的概念和方法；
3．掌握结构化程序设计思想，学会应用自顶向下、逐步求精的软件开发方法； 4．掌握C语言中使用的数据结构、C程序结构、语句以及控制结构等的使用方法； 5．掌握在一种实际开发环境下对C程序进行编辑、编译、连接、运行和调试的方法； 6．能根据具体应用问题编写相应的C语言程序；
十一、课程的实践性教学环节
本课程实践性教学环节学时数为28/2，实验环境可以在以下两种开发平台中选择：
1） UNIX/LINUX 操作系统环境，GUN GCC/G++编译器；
2） WINDOWS 9X/2000/XP操作系统环境，TURBO C++ 3.0（及以上）集成环境； 实验内容参照《程序设计基础》课程实验教学大纲执行。 十
二、说明：
十三、学时分配：
本课程理论教学学时数为50，各部分学时分配如下：
（一） 程序设计的基本概念（2学时）
（二） 程序设计的数据基础（4学时）
（三） 结构化程序设计基础（6学时）
（四） 模块化程序设计基础（6学时）
（五） 程序设计中数据对象地址的处理方法（4学时）
（六）构造类型数据的处理基础（10学时）
（七）字符串数据的处理基础（4学时）
（八）二进制位数据的处理基础（2学时）
（九）文件数据的处理基础（4学时）
（十）程序设计的深入话题（6学时） 课程复习：（2学时） 十
四、考试方式：
本课程考试为闭卷笔试。 试题类型为：
1） 程序（段）填空
2） 根据算法写程序或函数
3） 读程序给出运算结果或程序功能 4） 按要求编写程序
大纲制定者：熊壮
大纲审定者：
2005年10月
