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

程序设计基础课程教学大纲1、 课程基本信息1.课程名称：程序设计基础2.课程代码：0301ZB023.课程性质：专业基础课4.课程学时：64学时5.课程学分：4学分6.开课学期：第2学期7.先修课程：计算机文化基础8.后续课程：数据结构与算法、网络编程技术、数据库原理及应用9.适用专业：网络工程10.选用教材：C语言程序设计案例教程（第3版）廖湖生、叶乃文主编，人民邮电出版社，2018年11月11.参考教材：C程序设计与实训阎红灿主编，清华大学出版社，2019年6月C语言程序设计崔武子主编，清华大学出版社，2016年7月C语言程序设计（第2版）孙改平主编，清华大学出版社，2019年07月12.课程简介：本课程是网络工程专业的专业基础课程，主要内容包括C语言基础知识、C语言的基本控制结构、计算机算法初步、数组、函数、指针、结构体及文件等。通过这些内容的学习能够使学生掌握程序设计的系统知识和方法，使学生具备使用计算机编程的基本能力，为后续其他计算机语言课程的学习打好基础。二、课程教学目标（一）理论方面教学目标1：了解计算机解决问题的基本思路，理解面向过程的程序设计的思想；教学目标2：掌握数据类型、常量与变量、运算符与表达式、常用标准函数以及程序设计的3种基本结构；教学目标3：掌握数组、函数及指针。（二）技术技能方面教学目标1：能够运用结构化程序设计思想解决简单应用问题；教学目标2：能够综合运用所学知识进行简单程序的编写、调试及维护。三、课程学时分配章 内 容学 时：64理论实践一C语言基础知识42二C语言的基本控制结构66三计算机算法初步42四数组44五函数46六指针46七结构体与其他数据类型44八文件22合计3232四、课程教学内容、要求、重难点及设计第一章 C语言基础知识（6学时）【教学内容】1.计算机与程序设计语言；2.C程序的基本结构和运行过程；3.数据类型、常量、变量、输入输出与基本运算；4.标准函数和EasyX库函数。【教学要求】1.掌握C语言程序的结构；2.会合理选用数据类型；3.掌握算术运算符和赋值运算符；4.掌握控制数据的输入、输出方法；5.掌握Visual C+ 2010集成环境的使用方法。【重点难点】1.重点：合理选用数据类型。2.难点：部分运算符的优先级和结合性。【教学方法】讲授法、案例教学法、练习法。第二章 C语言的基本控制结构（12学时）【教学内容】1.顺序结构；2.选择结构；3.循环结构。【教学要求】1.掌握顺序结构及顺序结构的流程；2.掌握关系运算符、逻辑运算符的用法；3.掌握if语句和switch语句；4.掌握for语句，while语句和do.while语句；5.掌握break语句和continue语句。【重点难点】1.重点：选择结构和循环结构。2.难点：各种选择和循环语句的多重嵌套。【教学方法】理实一体教学、案例教学法、练习法与自主学习法相结合。第三章 计算机算法初步（6学时）【教学内容】1.算法的概念；2.穷举法；3.递推与迭代法。【教学要求】1.理解算法的概念；2.掌握流程图的绘制方法；3.掌握穷举法；4.掌握递推和迭代法。【重点难点】1.重点：流程图的绘制。2.难点：递推算法以及递推程序的执行过程。【教学方法】讲授法、案例教学法、练习法与自主学习法相结合。第四章 数组（8学时）【教学内容】1.一维数组的定义、存储、初始化以及数组元素的表示；2.二维数组的定义、存储、初始化以及数组元素的表示；3.字符数组和字符串的特点及应用实例；4.数组综合应用程序设计实例。【教学要求】1.掌握数组的基本概念：数组定义、数组类型、数组维数、数组存储、数组说明与初始化方法、数组元素的应用及输入输出方法等；2.掌握字符数组：字符数组的特殊性质、字符数组的定义与初始化、使用不同库函数输入输出字符串、对字符串的常见操作实现；3.掌握选择排序法、查找算法。【重点难点】1.重点：数组的应用。2.难点：字符串的使用。【教学方法】理实一体教学、练习法与小组合作相结合。第五章 函数（10学时）【教学内容】1.函数概述；2.自定义函数；3.函数与数组应用；4.递归算法与递归函数；5.变量的作用域和生命期。【教学要求】1.熟练掌握C语言关于函数的规定：定义方法、说明规定、返回值、函数调用与返回；2.掌握函数之间参数传递的规定：形参与实参的对应关系、参数传递方式；3.掌握数组与函数的关系：数组名作为函数参数、数组元素作为函数参数；4.掌握递归函数的设计与递归函数的执行细节；5.掌握auto、static、register 和extern四种存储类型，了解volatile存储类型。【重点难点】1.重点：函数的调用和返回。2.难点：函数与数组的关系，递归函数。【教学方法】讲授法、案例教学法、小组合作与自主学习相结合。第六章 指针（10学时）【教学内容】1.指针类型、变量和基本操作；2.指针与函数；3.指针与数组；4.指针数组与动态存储空间；5.变指针应用实例。【教学要求】1.掌握指针的基本概念：变量的地址和变量的值、指针变量的说明与初始化、指针的基本运算、变量与指针的关系；2.掌握指针与函数之间的关系：参数传递与函数返回值中指针的使用；3.掌握指针与数组的关系：数组名与指针的关系、指针操作数组的方法、函数之间传递数组的指针操作、main函数的参数；4.掌握使用指针处理字符串的方法：字符串的基本规定、使用指针操作字符串的基本算法、常用字符串库函数的使用；5.了解用const限制数组参数的意义和用法；6.了解sizeof运算符的用法；7.了解函数指针、函数指针数组的定义和使用。【重点难点】1.重点：指针的应用。2.难点：函数的指针参数。【教学方法】理实一体教学、案例教学法、练习法与自主学习法相结合。第七章 结构体与其他数据类型（8学时）【教学内容】1.类型的定义；2.结构体类型的定义与使用；3.共用体类型的定义与使用；4.枚举类型的定义与使用。【教学要求】1.熟悉结构的基本概念：结构与成员的概念、结构与数组的区别、结构类型的说明、结构变量的定义与初始化、与结构有关的运算符等；2.了解结构与函数、数组、指针的关系；3.了解共用体和枚举的基本概念；4.了解指针在链表中的应用。【重点难点】1.重点：结构与数组的区别，结构体变量的操作。2.难点：结构体变量的操作。【教学方法】理实一体教学、案例教学法、练习法与自主学习法相结合。第八章 文件（4学时）【教学内容】1.文件的基本概念；2.文件的使用：文件指针类型、文件的打开和关闭、文件的输入输出函数、出错处理与有关函数的使用。【教学要求】1.熟悉文件的基本概念： 文件与文件输入输出的概念、文件的两种组织方式、文件操作的一般步骤及其特点等；2.熟悉常见文件操作函数的使用：fopen()、fclose()、fgetc()、fputc()、fprintf()和fscanf()等；3.了解文件操作的基本算法：文件的读、写和追加；4.了解文件的读写方式。【重点难点】1.重点：文件操作的步骤，文件指针的概念与使用。2.难点：文件操作以及出错函数的处理。 【教学方法】讲授法与自主学习相结合。五、课内实验/实训内容设计表1 课内实验/实训内容设计序号实验/实训名称实验/实训目的实验/实训内容主要仪器设备学时备注1开发环境的搭建基本语句编写1. 掌握开发环境搭建的方法。2. 能正确调试语句。VC+2010的安装，编写C语言程序，并能正确调试。计算机22选择结构掌握if语句、switch语句的用法。1.北京地铁票价的计算。2.输入某年某月某日，判断这一天是这一年的第几天。计算机23循环结构掌握for语句、while语句和do.while语句的用法。1.编写程序，给小学生出若干道100以内两个数的加法题，直到学生做对5道题为止，最后显示学生做题的正确率。2.猴子吃桃的问题。3.编写程序，输出九九乘法表。计算机44算法训练掌握穷举法、递推与迭代法1.百钱买百鸡。2.植树问题。计算机2序号实验/实训名称实验/实训目的实验/实训内容主要仪器设备学时备注5一维数组、二维数组应用掌握数组的基本概念：数组定义、数组类型、数组维数、数组存储、数组说明与初始化方法、数组元素的应用及输入输出方法等。1.假设用户通过键盘输入一个整型数列。请编写一个程序，将其按照从小到大的顺序重新排列。2.假设一个学习小组由五名学生组成，每个组员有数学、英语和物理课的考试成绩。编写程序，求学习小组各科的平均成绩和总平均成绩。计算机26字符数组、数组综合应用掌握字符数组的定义、初始化，数组元素的引用。1.编写程序，在一串字符中找出所有数字字符构成新的数组。2.编写用户注册程序。3.编写程序，输入100名学生学号和学年总平均成绩，找出其中成绩最高的学生。计算机27自定义函数1.掌握C语言关于函数的规定：定义方法、说明规定、返回值、函数调用与返回。2.掌握函数之间参数传递的规定：形参与实参的对应关系、参数传递方式。1.编写程序，输入2个数以及加、减、乘、除中的某运算符号，并调用自己编写的函数计算相应的结果。2.给定的任意整数N可能存在两个素数，它们的和等于N。请编写程序，输入整数N，输出满足条件的所有素数。计算机2序号实验/实训名称实验/实训目的实验/实训内容主要仪器设备学时备注8函数与数组应用掌握数组与函数的关系：数组名作为函数参数、数组元素作为函数参数。1.冒泡排序。2.将随机产生的10个数放在一维数组a中，编写函数将数组a中的所有奇数放在数组b中，并统计有多少个这样的数。要求调用同一个函数输出数组a和b。计算机29递归算法与递归函数掌握递归函数的设计与递归函数的执行细节。1.求n!。2.猴子吃桃的问题。3.汉诺塔问题。计算机210指针类型、变量和基本操作掌握指针的基本概念：变量的地址和变量的值、指针变量的说明与初始化、指针的基本运算、变量与指针的关系。1.读程序，输入，看结果。2.输入3个整数，按由小到大的顺序输出。计算机211指针与函数掌握指针与函数的关系：参数传递与函数返回值中指针的使用。1.编写程序，输入两个整数，并调用自己编写的函数交换a和b中的值。2.编写程序，定义两个数组a和b，数组a中存放10种上等产品的产量，数组b中存放6种下等产品的产量。计算机2序号实验/实训名称实验/实训目的实验/实训内容主要仪器设备学时备注12指针与数组掌握指针与数组的关系：数组名与指针的关系、指针操作数组的方法、函数之间传递数组的指针操作、main函数的参数。1.假设数组a中已存放10个数据，编写程序，将数据按逆序重新存放在数组a中。2.输入一个字符串，调用函数判断该字符串是不是回文。所谓回文是顺序读和倒序读完全一样的字符串。例如字符串“eye”是回文。计算机213结构体与其他数据类型熟悉结构的基本概念：结构与成员的概念、结构与数组的区别、结构类型的说明、结构变量的定义与初始化、与结构有关的运算符等。假设学生的信息包括姓名、性别和数学成绩。编写程序，为三名学生输入信息，并将其中成绩最高的学生全部信息显示在屏幕上。计算机414文件操作掌握文件的打开、关闭，以及文件的随机读写1. 实现文件的打开与关闭2. 实现文件的读写计算机2合计32六、考核方式及成绩评定1.考核性质：考试课2.考核方式：平时过程考核+期末综合考核（闭卷）3.总成绩评定：平时过程考核成绩*40%+期末综合成绩*60%（1）平时过程考核成绩评定：平时过程考核占40%，其中出勤情况20%、课堂表现40%、作业完成情况40%。（2）期末综合成绩评定：期末综合成绩占60%。期末考试时间不少于100分钟，但也不超过120分钟，成绩评定采用计分制（满分100分）。七、其他说明本课程是网络工程专业学生学习计算机编程的入门课程，在此基础上，还有一周的课程设计，是对本课程所学内容的综合训练。执笔人：卫培培审核人：李茂林