《算法与C语言程序设计》教学大纲

1、算法与C语言程序设计课程教学大纲大纲执笔人： 大纲审核人：课程编号： 英文名称：Algorithm and C Language Programming 学分： 3 总学时：40 其中， 讲授 24学时，上机 16 学时 适用专业: 全校非计算机专业本科生先修课程：计算机科学导论 一、课程性质与教学目的C语言是一种有效而又通用的计算机结构化程序设计语言，既具有高级语言的优点，又具有低级语言的许多特点，因而既适用于编写系统软件，又能方便地用来编写应用软件。认识和掌握算法分析的基本工具、方法，有助于在解决较复杂的实际问题时，抽象出问题的数学模型，设计出有效的算法。C语言是算法分析经常使用的描述工具

2、，开设算法与C语言程序设计课程对于培养非计算机专业本科学生分析问题和解决问题的能力具有很好的现实意义和实用价值。期望通过本课程的学习，学生能具有较强的实际编程能力，积累一定的上机调试程序的经验，使学生不但掌握高级编程语言的知识和基本算法，更重要的是掌握程序设计的思想和方法，具备利用计算机求解实际问题的基本能力，为学习本专业的后续课程打下良好的基础。二、基本要求1. 了解C语言的历史背景，特点。理解和掌握算法的基本概念与特征、常用算法思想、结构化程序设计方法。2. 掌握C中常量与变量、C中的运算符和表达式的使用。 3. 掌握输入和输出函数、顺序程序设计方法。 4. 掌握关系运算符和逻辑运算符、i

3、f语句和switch语句、选择结构程序设计方法及常用算法。5. 掌握while、do-while、for循环语句、break和continue语句、循环结构程序设计方法及常用算法。 6. 掌握函数的定义和调用、函数的递归调用，了解变量的存储类别及常用算法。掌握宏、文件包含和条件编译。7. 掌握数组的定义、一维数组和二维数组的使用、字符数组的使用和一些字符串处理函数的使用及常用算法。8. 掌握指针类型、变量与指针、数组与指针、字符串与指针、函数与指针及常用算法。9. 掌握结构体的定义和使用，了解链表的常用算法。了解共用体，枚举及位运算的相关知识10. 了解文件的概念及文件的操作。三、重点与难点

4、课程重点：1. C程序结构2. 算法的概念、N-S图、常用算法思想3. 常用数据类型、常用运算符、数学公式转化为C语言表达式的基本规则4. 赋值语句、数据的输入输出及输入输出中常用的控制格式5. 关系运算符与逻辑运算符及其组成的具有逻辑值的表达式、二分支语句的格式及基本应用6. C构成循环的四种方法，尤其是后三种方法，break与continue语句的基本作用7. 函数定义、函数调用、函数的嵌套调用与递归调用等，数组作为函数的参数、变量的存储类别与作用域8. 有参宏、无参宏的定义与应用；文件包含的基本概念9. 一维数组、二维数组、字符数组的定义与引用，常用字符串处理函数及字符处理函数10. 指

5、针与地址的基本概念、指针与变量的关系、指针与数组、指针与字符串、二级指针的应用11. 结构类型及变量的定义、结构数组用指针处理链表，共用体及枚举类型的基本概念、typedef的基本概念12. 位运算的应用13. 文件的基本概念；文件的打开、关闭、常用读写方法课程难点：1.算法的概念、N-S图、常用算法思想2.数学公式转化为C语言表达式的基本规则3数据的输入输出及输入输出中常用的控制格式4.关系运算符与逻辑运算符及其组成的具有逻辑值的表达式、二分支语句的格式及基本应用5.for语句用法，break与continue语句的基本作用6.数组作为函数的参数、变量的存储类别与作用域7. 有参宏的定义与应

6、用8. 二维数组、字符数组的定义与函数调用9.指针与变量的关系、指针与数组、指针与字符串、二级指针10.结构类型及变量的定义、结构数组用指针处理链表，共用体及枚举类型的基本概念11.文件的常用读写方法四、教学方法 根据所面向学生的不同特点和专业要求，针对不同的教学内容采用不同的组织方式。对理论性较强的内容以课堂教学为主；对应用性强的部分精讲多练，加强课内实验和课外自主练习；对较复杂的操作性内容采用任务驱动的案例教学；对知识性方面的内容以学生自学为主，同时让学生充分利用网络资源、教育平台进行启发式、讨论式、研究式的自主学习，在教学中给学生提供多样化的探索空间，鼓励他们进行个性化发展。1.课堂讲授

7、：在多功能教室中采用电子教案授课，授课时以基本知识点为主结合计算机的特点，边讲、边演示，注意引入学科新知识、新动态，提高授课质量，加大课堂信息量。2. 实验：在网络环境下以Visual C+6.0为平台，配备课程的教学大纲、电子教案、网络教学辅助平台、试题库等实验环境进行教学实践，加强课程的综合应用，以案例驱动为主进行实验设计，并要求提交实验结果，突出能力培养。3. 网络辅助教学：由于是面向全校的公共课，学生人数较多，为加强教学效果，在课堂讲授的同时，通过网上教学互动平台来帮助学生查缺补漏，巩固新知识；辅助答疑解惑，了解学生的知识掌握程度并及时作出教学调整。4.能力培养要求：注重培养学生的自学

8、能力、动手能力与解决实际问题的计算机综合应用能力。五、课程知识单元、知识点及学时分配见表1。表1 课程的知识单元、知识点及学时分配知识单元知识点讲课序号描述序号描述1C语言概述1C语言出现的历史背22C语言的特点3简单的C语言程序介绍4算法的概念5算法的特征6怎样表示一个算法7结构化程序设计方法8运行C程序的步骤与方法2数据类型、运算符与表达式1C语言的数据类型22运算符3表达式3C语言程序的控制结构1赋值语句42数据输入输出3字符输入输出4顺序结构程序设计5关系运算符与关系表达式6逻辑运算符与逻辑表达式7if语句8switch语句9while语句10do-while语句11for语句12循环

9、嵌套4函数1库函数42用户自定义函数3函数的调用4局部变量和全局变量、变量的存储类别5编译预处理5数组与字符串1一维数组42二维数组3字符数组6指针1变量的指针和指向变量的指针变量42指向函数的指针3指针与数组4字符串与指针7结构体与共用体1结构体类型的定义、结构体变量(22结构体类型数组、结构体类型指针、结构体与函数3链表的概述、链表的基本操作4共用体类型与共用体变量、共用体变量的引用5枚举类型与位运算8文件1文件概述22标准文件操作(9总计24六、实验、上机与实训教学条件及内容见表2。表2 实验、上机与实训教学条件及内容实验序号实验名称实验内容实验条件学时1熟悉C语言程序开发环境及数据描述

10、1.了解如何编辑、编译、连接和运行一个C程序 2.通过运行简单的C程序，初步了解C源程序的特点计算机安装Visual C+6. 022顺序结构程序设计1.掌握C语言中使用最多的一种语句赋值语句的使用2.掌握数据的输入输出的方法，能正确使用各种格式转换符计算机安装Visual C+6. 023选择结构程序设计1.了解C语言表示逻辑量的方法2.学会正确使用逻辑运算符和逻辑表达式3.熟练掌握if语句和switch语句计算机安装Visual C+6. 024循环结构程序设计1.熟悉循环语句的使用方法2掌握在程序设计中用循环的方法实现各种算法(如穷举、迭代、递推等) 计算机安装Visual C+6. 0

11、25函数和预处理命令1.掌握定义函数的方法2.掌握函数实参与形参的对应关系，以及“值传递”的方式计算机安装Visual C+6. 026数组1.掌握一维数组和二维数组的定义、赋值和输入输出的方法2掌握字符数组和字符串函数的使用计算机安装Visual C+6. 027指针与结构体1.掌握指针变量的定义与引用；应用指针与变量、数组、字符串之间的相互关系进行程序设计2.掌握结构体类型的概念和定义方法以及结构体变量的定义和引用；3.熟悉指向结构体变量的指针变量的概念和应用4.了解共用体的概念和应用。计算机安装Visual C+6. 028文件1.熟悉文件的基本概念以及对文件的基本操作方法计算机安装Visual C+6. 02七、作业要求由于本门课程涉及较多的理论知识，在加强实验环节的同时，可以适当布置作业，作业可分为书面作业和上机操作作业，也可以通过网络教学辅助平台，采用网上提交，网上批阅的方式。八、考核方式与要求1.知识考核占总成绩的80%，主要采用考试的方式评定。期末考试可采用闭卷机试的方式。机试试卷在考生登入考试系统后按预定的组卷方案自动抽题成卷。组卷方案按照知识点和难易度设定，题型分为选择题、填空题、判断题、编程题等。题库审核和方案确定由教学单位统一组织。2.能力考核占总成绩的20%，其中根据作业、质疑、课堂讨论等情况评定