内蒙古工业大学教案和讲稿编写说明.doc

内蒙古工业大学 教 案 2013 /2014 学年 第二学期 学 院 信息工程学院 系 别 软件系 课程名称 程序设计基础 授课对象 软13-1、2班 主讲教师 安兴亚 职 称 副教授 课程学时 64 内蒙古工业大学教案(程序设计基础) 教案编写时间：2014-02-15 课程名称 程序设计基础 课程代码 020212001 总学时：64 学时 讲课： 52 学时 上机： 0 学时 实验： 12 学时 其他： 0 学时 学 时 64 课程类别 公共课 ( ) 基础课 ( ) 专业课( ) 技术基础课(√ ) 专业选修课( ) 公共选修课( ) 授课对象 软13--1、2班 教材： 谭浩强编著．C程序设计（第四版）．北京：清华大学出版社，2010.6 主要参考资料： [1] K.N.King编．C语言程序设计现代方法．北京：人民邮电出版社．2010.2 [2] 何钦铭等编．C语言程序设计．北京：高等教育出版社．2008.1 教学目的、要求： 教学目的： 《程序设计基础》主要从程序设计的一般过程与方法出发，以C语言为媒介，讨论了基本程序设计的各方面问题，使学生通过学习该课程，建立起程序设计概念，认识到程序设计过程的实质，理解从问题到程序的思考过程，掌握程序设计的方法，逐步积累算法设计和程序设计的常用技巧；能初步用C语言解决常见的应用问题，为后续专业课、后续的软件设计打下良好基础。 教学要求： 第一章 C语言概述和算法：介绍程序与程序设计的概念，C语言的发展及其特点，并用一个小例子介绍C程序的形式，掌握C语言的编译，掌握C程序的上机步骤。简要介绍程序设计与开发过程，介绍算法的概念，算法描述方法，结构化程序设计的方法。 第二章 数据类型、运算符、表达式： 介绍常量、变量、表达式的概念，各种类型常量的表示，C语言的基本数据类型，标识符的命名规则，不同类型数据之间的运算，C语言的各种运算符（算术、自增和自减运算符、关系、逻辑运算符等）的使用与优先级，运算符的优先级与结合性。 第三章 输入与输出：格式输入、输出函数，掌握数学函数库的使用。顺序结构程序设计。 第四章 选择结构程序设计：分支程序结构（if语句，if语句的嵌套，switch语句和break语句）。 第五章 循环结构程序设计：循环结构（for语句、while语句和do-while语句的使用），break和continue语句，循环语句的嵌套使用，循环语句解决算法问题（如数列问题、穷举算法、密码问题、方程求根、梯形法求定积分）。 第六章 数组：掌握数组元素的引用，掌握用数组解决统计问题、极值问题、查找与排序问题，掌握字符串的定义与初始化，掌握字符串的输入与输出，掌握字符串函数的使用，使用数组解决统计问题、极值问题、查找与排序问题，字符串处理（不使用字符串函数），gets()和scanf()在输入字符串时的区别，字符串的查找、插入、删除等处理。 第七章 函数：了解函数的定义，掌握函数的调用（一般调用、嵌套调用、递归调用），了解动态存储与静态存储的区别，了解内部函数与外部函数，理解形式参数、实际参数、局部变量、 全局变量的概念；了解条件编译，了解函数指针变量的概念及其使用，掌握return语句的使用，掌握参数的传递方式（值传递、地址传递），掌握变量作用域，掌握静态变量的使用，掌握函数嵌套调用和递归调用，掌握文件包含。 第八章 结构体与共用体：介绍结构（struct）、共用体(union)、枚举（enum）等数据定义机制的意义及其在程序中的使用。掌握结构数组的定义与使用，掌握结构指针的定义与使用，掌握单链表的定义，单链表的建立及结点的插入、删除运算，掌握枚举类型变量的定义与使用。 第九章 指针：理解指针、指针变量的概念，掌握指针变量的定义与初始化，掌握指针的加减运算和赋值运算，了解指针的关系运算，掌握指针访问一维数组和二维数组，掌握指针处理字符串，理解指针数组和指向指针的指针，掌握指针作为函数参数的使用。 第十章 文件：讨论文件的概念，了解文件的分类，了解文件函数使用时包含的头文件，掌握文件类型指针的定义，掌握文件打开与关闭函数的使用，掌握文件的读写操作函数的使用，掌握文件定位函数的使用，掌握文件的检索。 教学重点、难点： 教学重点： 程序与程序设计的概念、程序设计与开发过程、算法描述方法、标识符