《程序设计基础》教学大纲

1、程序设计基础（Fundamentals of Programming （C）课程代码：1111026学分：4学时：64（其中：课程教学学时：48，实验学时：16）先修课程：无适用专业：计算机科学与技术教材：C语言程序设计教程，清华大学出版社，李含光、郑关胜，2015，第2版。开课学院：计算机与软件学院一、课程的性质与课程的目标（一）课程的性质程序设计是计算机科学与技术专业的一门重要的基础课。它为该专业的其他课程奠定程序设计的基础，又是其他专业课程的程序设计工具，C语言是当前使用最普遍和通用的计算机编程语言。通过对C语言的语法规则、数据类型、数据运算、语句、系统函数、程序结构的学习，较好地训练学

2、生利用计算机解决问题的逻辑思维能力以及编程思路和技巧，使学生具有较强的利用 C语言编写软件的能力，为培养学生有较强软件开发能力打下良好基础。（二）课程的目标本课程的培养目标是：通过案例驱动的教学方式，使学生全面掌握C语言的基本理论、基本编程方法、基本内容和主要应用领域；了解C语言发展的最新动态和前沿问题；培养具有较强综合分析能力和解决问题能力，综合素质较高的计算机人才。在课程的学习中，培养善于沟通表达、创新学习、独立分析解决问题的能力，为学生今后进一步学习计算机科学与技术专业的其他课程知识、学生就业等环节打下良好的基础。具体目标如下：课程目标1：掌握软件开发必备的C程序设计知识。包括数据类型、

3、结构化程序设计方法、数组、函数、指针、结构体等知识；掌握基本的编程规范；培养学生分析问题和解决问题的基本能力；培养学生查找资料、阅读资料、利用资料的能力，以及自学能力；使学生具备扎实的C语言编程基础。课程目标2：培养学生具有基本的算法设计能力和一定的C程序设计与应用开发以及一定的模块设计能力；要求学生掌握用C语言进行程序设计的基本框架，理解结构化程序设计思想；熟练应用C语言集成环境设计和调试C程序；能用C语言程序设计的方式分析和解决简单实际问题并测试程序；掌握计算机语言类课程的学习方法，并使学生在以后的学习、工作中都能灵活应用程序设计的思想和方法分析、解决问题。（三）课程目标与专业毕业要求指标

4、点的对应关系本课程支撑专业培养计划中的毕业要求指标点1.2、2.2。毕业要求指标点1.2：掌握计算机科学与技术基础及专业知识，并能够应用其基本概念、基本理论和基本方法解决实际问题。毕业要求指标点2.2：应用计算机领域专业知识，能够根据给出的实际工程案例，运用草稿、图表、流程表等工程方法发现问题、提出问题及分析问题。课程目标毕业要求指标点课程目标1课程目标2毕业要求1.2毕业要求2.2二、课程内容及教学要求本课程教学内容包括：数据类型、基本算法、程序结构、函数定义与调用、数组、指针、预处理结构体与共用体以及文件等，每一部分都讲述了综合应用。本课程基本要求是：从程序设计基本方法、程序结构以及用计算

5、机解决问题几个方面理解C语言的基本语法和基本应用。同时讲述一些基本得算法（如求素数、数位分离、求一元二次方程的根、排序、二分查找等），通过对这些算法的分析，引导学生如何分析问题和C语言的语句来实现，提高学生解决问题的能力。第1章C语言概述教学内容1. C语言的发展历史2. C语言程序的结构3. C语言程序的特点4. C语言程序的开发方法5.VC+2010环境下C语言程序上机调试6.Dev-C+环境下C语言程序上机调试教学要求1.了解C语言的发展历史和标准；2.掌握C语言程序的结构；3.了解C语言的特点；4.初步认识程序设计方法和程序设计一般步骤；5.掌握C语言程序编译、连接和运行过程；教学重点

6、与难点1.重点：C语言程序的结构，C语言程序编译、连接和运行过程；2.难点：C语言程序的结构。第2章数据类型、运算符和表达式教学内容1.问题引导2.常量与变量3.整型数据4.浮点型数据5.字符型数据6.运算符和表达式7.表达式求值教学要求1.掌握C语言标识符的组成；2.理解C语言的基本数据类型（占用内存、数据范围）；3.掌握变量定义的方法；4.掌握定义变量的同时，赋初值的方法；5.掌握常用的运算符（算术、关系、逻辑运算符等）的使用（功能、运算对象数目、优先级和结合性）；6.掌握混合运算的数据转换方法；7.掌握各种表达式的含义与使用要点；教学重点与难点1.重点：C语言数据类型的本质，运算符的使用

7、，混合运算的数据转换方法，表达式求值；2.难点：C语言数据类型的本质，混合运算的数据转换方法，表达式求值。第3章算法和控制语句教学内容1.问题引导2. C语言的标准输入和输出3.条件语句4.多分支语句5.循环语句6.转移语句7.综合应用教学要求 1.理解算法的概念和算法的特性； 2.了解算法的不同表示方法； 3.掌握算法的流程图表示法； 4.掌握常用的基本算法； 5.熟练掌握格式输入 / 输出函数的使用方法； 6.熟练掌握if语句的三种形式； 7.掌握if语句的基本结构以及if语句的嵌套，并能将条件运算符给出的语句转化成if语句的形式； 8.掌握switch语句的一般形式，并能把复杂的分支选择

8、性结构化成switch语句来解决问题； 9.掌握while语句与do while语句的结构与使用方法； 10.掌握for语句的结构，熟练掌握其使用方法； 11.会使用常见的循环嵌套形式； 12.能正确区分for语句、dowhile语句与while语句三者的不同； 13.掌握break语句和continue的应用及其区别； 14.分析总结常用的程序设计方法及算法特点，并能编写较复杂的程序；教学重点与难点1.重点：常用的基本算法，if语句的基本结构以及if语句的嵌套，switch语句的结构，循环语句的基本结构及其嵌套，break语句和continue的应用，较复杂程序的编写；2.难点：常用的基本算

9、法，if语句的嵌套，switch语句的结构，循环语句的基本结构及其嵌套，较复杂程序的编写；第4章函数教学内容1.问题引导2.函数概述3.函数的声明和定义4.函数的参数和返回值5.函数的调用6.局部变量和全局变量7.变量的存储类型8.外部函数和内部函数9.综合应用教学要求1.了解函数的分类；2.掌握函数的声明和定义规范；3.掌握函数的形式参数和实际参数的定义和用法；4.掌握函数返回值的大小和类型；5.掌握函数的调用方法和参数传递；6.了解函数的嵌套调用；7.掌握函数的递归调用及其程序规范；8.了解变量存储类型的基本概念；9.掌握局部变量与全局变量的概念；10.能用函数的观点编写C语言程序；教学重

10、点与难点1.重点：函数的定义，函数返回值的大小和类型，函数的调用方法和参数传递，函数的递归调用，局部变量与全局变量；2.难点：函数的定义，函数的调用方法和参数传递，函数的递归调用；第5章数组教学内容1.问题引导2.一维数组及其应用3.二维数组及其应用4.字符数组及其应用5.多维数组6.变长数组7.数组综合应用举例教学要求 1.熟练掌握一维数组的定义，数组元素的引用方法； 2.掌握二维数组的定义，数组元素的引用，了解二维数组的实际意义； 3.掌握字符数组与字符串的概念与定义方法，熟悉常用的字符串处理函数； 4.掌握数组元素和数组名作为函数参数的程序设计； 5.掌握应用数组进行应用程序的设计的一般

11、方法与典型算法；教学重点与难点1.重点：数组定义的方法，数组元素的引用，字符串处理，数组元素和数组名作为函数参数，应用数组进行程序的设计的典型算法；2.难点：数组元素和数组名作为函数参数，应用数组进行程序的设计的典型算法；第6章指针教学内容1.指针与指针变量2.指针变量的定义与引用3.指针运算符与指针表达式4.指针与数组5.指针数组6.指针的地址分配7.指向指针的指针8.指向函数的指针变量9.main函数的参数教学要求1.深刻理解并掌握指针的概念；2.掌握指针变量的定义和应用，指针变量作为函数参数的用法；3.掌握指向数组的指针与指向数组的指针变量的概念、定义和应用；4.掌握指向字符串的指针的定

12、义和应用；5.理解指向函数的指针的定义和用法；6.了解返回指针值的函数的定义和应用；7.了解它与指向函数的指针变量的区别；8.了解指针数组的定义和应用；9.掌握指针的定义和应用；10.了解它指针数组与指向数组的指针变量的区别；教学重点与难点1.重点：指针变量的定义和应用，指针变量作为函数参数，指向字符串的指针的定义和应用，指针与数组的关系，指针的应用；2.难点：指针变量作为函数参数，指针与数组的关系，指针的应用。第7章预编译命令教学内容1.概述2.带参宏定义3.include命令4.条件编译教学要求1.了解预编译的概念，掌握宏定义的方法；2.了解 “ 文件包含 ” 与预处理的应用；3.了解条件

13、编译的几种形式；教学重点与难点1.重点：宏定义的概念与方法，文件包含；2.难点：带参数的宏定义和嵌套宏定义。第8章结构体与共用体教学内容1.问题引导2.结构体的声明和结构体变量定义3.结构体数组和结构体指针4.结构体与函数5.链表及其应用6.共用体7.枚举类型和自定义类型8.类型定义符typedef9.结构体的综合应用教学要求1.理解结构体的含义；2.掌握结构体类型变量的定义方法；3.掌握结构体类型变量的引用方法；4.掌握结构体类型变量如何在定义的同时初始化；5.理解共同体的含义，掌握共同体类型变量的定义方法；6.理解结构体数组的定义和数组元素的引用；7.了解指向结构体类型数据的指针的概念及使

14、用；8.理解链表结点的结构形式，链表的基本操作；9.了解枚举类型的定义，及枚举类型的输入输出；10.了解typedef的作用；教学重点与难点1.重点：结构体类型和变量的定义方法，结构体类型变量的引用，指向结构体类型数据的指针，结构体数组的定义和数组元素的引用，链表结点的概念和链表的基本操作；2.难点：结构体类型变量的引用，结构体数组，链表的基本操作；第9章文件系统教学内容1.文件和流的概念2.文件的使用3.文件系统应用举例教学要求1.了解文件的概念2.了解文件类型指针的定义和含义；3.掌握文件操作的相关标准函数；4.了解文件定位的操作及相关的标准函数；5.了解出错检测函数的作用；6.根据计算机

15、专业的特点，如何用文件的进行具体数据的操作；教学重点与难点1.重点：文件类型指针的定义和含义，文件操作的相关函数；2.难点：文件操作的相关函数。三、本课程开设的实验项目编号实验项目名称学时类型要求支撑的课程目标1VC+2010和Dev-C+开发环境使用1验证性必做课程目标12数据类型、运算符和表达式1验证性必做课程目标13格式化输入输出函数的使用1验证性必做课程目标14分支结构程序设计1设计性必做课程目标1、25循环结构程序设计2设计性必做课程目标1、26函数及其应用2设计性必做课程目标1、27数组及其应用2综合性必做课程目标1、28指针及其应用2设计性必做课程目标1、29结构体及其应用2综合

16、性必做课程目标1、210文件及其应用2综合性必做课程目标1实验1：VC+2010和Dev C+开发环境使用1. 实验目的及要求1）熟悉VC+2010和Dev C+集成开发环境。2）掌握C语言程序的书写格式和语言程序的结构。3）掌握C语言上机步骤，了解C程序的运行方法。4）能够熟练地掌握C语言程序的调试方法和步骤。2.实验内容：1）将一个有错误的程序输入或复制到C语言集成开发环境中。2）编译并运行上述程序，修改错误的位置，直到程序运行得到正确的结果。3）总结C语言的程序结构和特点。3.重点和难点C语言程序的结构和C程序在集成开发环境中的调试方法实验2：数据类型、运算符和表达式1. 实验目的及要求

17、1）理解常用运行符的功能、优先级和结合性。2）熟练掌握算术表达式的求值规则。3）熟练使用赋值表达式。4）理解自加、自减运算符和逗号运算符。5）掌握关系表达式和逻辑表达式的求值。2.实验内容1）输入或复制教师给定的关于数据类型、运算符、表达式的程序2）在C语言集成开发环境中编译运行。3）根据得到的结果总结运算符的特点以及表达式的计算方法。3.重点和难点运算符的优先级和结合性，混合类型表达式的计算方法实验3：格式化输入输出函数的使用1. 实验目的及要求1）掌握格式字符使用的方法。2）掌握printf()进行格式化输出的方法。3）掌握scanf()进行格式化输入的方法。2.实验内容1）输入给定的关于

18、格式化输入输出程序。2）在C语言集成开发环境中编译运行，并观察得到的结果。3）总结C语言中格式化输入输出函数的使用方法。3.重点和难点格式化输入输出函数的使用以及格式字符的含义实验4：分支结构程序设计1. 实验目的及要求1）了解条件与程序流程的关系。2）了解用不同的数据使程序的流程覆盖不同的语句、分支和路径。3）掌握if语句和if else语句的用法。4）掌握switch语句的用法。2.实验内容1）编写判断三角形类型的程序2）编写将学生成绩转化为等级的程序3）总结条件语句和多分支语句的使用方法3.重点和难点能用条件语句和多分支语句编写程序，以及switch语句的使用要求。实验5：循环结构程序设

19、计1. 实验目的及要求1）掌握在程序设计条件型循环结构时，如何正确地设定循环条件，以及如何控制循环的次数。2）了解条件型循环结构的基本测试方法。3）掌握如何正确地控制计数型循环结构的次数。4）了解对计数型循环结构进行测试的基本方法。5）了解在嵌套循环结构中，提高程序效率的方法。2.实验内容1）编写数位分离的程序。2）编写判断素数的程序。3）编写输出杨辉三角的程序。4）总结循环语句的使用方法。3.重点和难点掌握要基本的算法，能用循环语句实现这些基本的算法，并能编写较复杂问题的C语言程序。实验6：函数1. 实验目的及要求1）掌握C语言函数定义及调用的规则。2）理解参数传递的过程。3）掌握函数返回值

20、的大小和类型确定的方法。4）理解变量的作用范围。2.实验内容1）用函数的观点编写求一元二次方程的根的程序。2）总结函数定义、调用和返回值计算的方法。3.重点和难点模块化思想的理解，用函数的观点实现程序的模块化。实验7：数组及其应用1. 实验目的及要求1）掌握数组定义的规则。2）掌握C语言数组的基本用法。3）掌握数组名作为函数参数传递的方法。2.实验内容1）编写用冒泡排序对多个数进行排序的程序。2）编写矩阵运算的程序以及二维数组存储方式的程序。3）总结数组的特点和主要应用。3.重点和难点用数组实现基本的算法以及数组作为函数参数实验8：指针及其应用1. 实验目的及要求1）掌握变量的指针及其基本用法

21、。2）掌握一维数组的指针及其基本用法。3）掌握指针变量作为函数的参数时，参数的传递过程及其用法。2.实验内容1）编写用指针实现多个数的排序程序。2）编写指针处理字符串的程序。3）比较指针和数组的区别和联系，总结指针的特点。3.重点和难点指针的含义，指针和数组的关系以及指针作为函数参数实验9：结构体及其应用1. 实验目的及要求1）掌握结构体变量与结构体数组的定义和使用。2）学会使用结构体指针变量和结构体指针数组。3）掌握链表的概念，初步学会对链表进行操作。2.实验内容1）编写具有学生学号、姓名、性别、课程成绩的不同数据类型数据处理的程序2）对学生按成绩进行排序3）总结不同数据类型的处理方法以及结

22、构变量、成员的操作。2.重点和难点结构体的含义，结构体数组的应用，链表的基本操作。实验10：文件系统1. 实验目的及要求1）掌握文件与文件指针的概念。2）学会使用文件打开、文件关闭、读与写文件等基本的文件操作函数。3）运用文件操作函数进行程序设计。2.实验内容1）将30个学生的学号、姓名及考试成绩保存在文本文件中。2）将有30个学生学号、姓名和考试成绩的文件内容读入计算机，然后按成绩从高到低的顺序进行排序，并将排序结果以文本方式存入文件中。3）将文本文件内容读入，以二进制形式存入文件中，观察文件的格式。3.重点和难点文件操作函数，数据的长久保存方法四、学时分配及教学方法章教学形式及学时分配主要

23、教学方法支撑的课程目标课堂教学实验上机课程实践小计第1章概述213讲授、案例、演示、讨论、实验课程目标1第2章数据类型、运算符和表达式415讲授、案例、自学、实验课程目标1第3章算法和控制语句10414讲授、讨论、对比、课堂练习、实验课程目标1、2第4章函数527讲授、案例、讨论、课堂练习、实验课程目标1、2第5章数组8210讲授、案例、讨论、课堂练习、实验课程目标1、2第6章指针8210讲授、案例、讨论、课堂练习、实验课程目标1、2第7章预编译命令11讲授、案例、讨论课程目标1第8章结构体与共用体628讲授、案例、讨论、课堂练习、实验课程目标1、2第9章文件系统426讲授、案例、讨论、课堂练

24、习、实验课程目标1合计481664五、课程考核课程考核方式包括期末考试（机试）、平时作业（电子作业）、课堂练习（随堂练习）和实验情况考核。考核形式考核要求考核权重备注平时作业课后在计算机上完成百科园系统上每章设定的题目，要求每章作业得分不低于85分。具体每章按照低于60分不得分，60，85)之间得1分，85及其以上得2分来计算整个作业得分。20%要求学生在规定得期限内完成课堂练习针对第3、4、5、6、8章，在课堂上完成3-5次作业。10%根据作业上交情况给分实验完成10个实验，主要训练学生应用所学知识构建实验系统，并进行实验的能力，最后按10%计入课程总成绩。10%要求撰写不少于5次得实验报告期末考试试卷题型包括选择题、程序改错题、程序填空题和程序设计题，以卷面成绩的60%计入课程总成绩。其中程序控