程序设计方法实验教学大纲.doc

程序设计方法实验教学大纲 一、制定本大纲的依据 根据2005级自动化专业培养计划和程序设计课程教学大纲制定本实验教学大纲。 二、本实验课程的具体安排 实验项目的设置及学时分配 序号 实验项目名称 内容简介（50字左右） 实验学时 实验要求 实验类型 实验类别 每组人数 1 算法描述和结构化程序设计方法 对给出的需要解决的问题进行算法设计，并画出流程图，根据模块化程序设计的思想进行模块划分。 2 限选 验证 基础 60 2 程序设计的风格 对实际中使用的程序进行风格化设计，从中了解程序设计的风格的好处和特点，并应用于今后的程序设计。 2 限选 验证 基础 60 3 常用算法设计 对于学到的三种常用算法，将这些算法应用于具体的设计题目中，并通过这些设计和分析了解各种算法的特点。 4 限选 验证 基础 60 4 常用数据结构设计 设计简单的线性表结构，设计简单的堆栈结构，并通过程序设计对排序算法和查找算法进行比较。 4 限选 验证 基础 60 5 测试 通过对具体实例的软件测试了解白盒测试和黑盒测试各自的特点，并编写具有一定格式的测试文档。 2 限选 验证 基础 60 6 完整程序设计方法实践 运用所学知识从设计到测试，完整实现一个较大程序的设计工作 课内2 课外8 限选 设计 基础 60 三、本实验课在该课程体系中的地位与作用 程序设计方法是程序设计课程的延续课程，在学习了程序设计的基础理论后，进一步学习程序设计的方法，提高程序设计技巧。 学生应具有C语言程序设计或其他程序设计的基础知识。 四、学生应达到的实验能力与标准 学生通过程序设计方法这门课程的学习应该了解基本的程序设计方法，能够在解决实际问题的时候应用到所学的知识。 五、讲授实验的基本理论与实验技术知识 实验一 算法描述和结构化程序设计方法 1.实验的基本内容 （1）用流程图描述算法流程； （2）对具体程序进行算法分析； （3）对算法进行模块划分。 2.实验的基本要求 （1）掌握结构化程序设计的三种基本结构。 （2）重点掌握用传统流程图表示算法的方法。 （3）掌握算法分析的方法。 （4）掌握模块化程序设计方法。 3.实验的基本仪器设备和耗材 机房机器。 实验二 程序设计的风格 1.实验的基本内容 （1）分析表达式的写法； （2）修改程序设计中代码编写的风格。 2.实验的基本要求 （1）熟悉程序的书写风格。 （2）了解编写程序时的约定和风格。 3.实验的基本仪器设备和耗材 机房机器。 实验三 常用算法设计 1.实验的基本内容 （1）根据所给题目的要求选择所用算法； （2）实际算法的实现程序。 （3）通过实现设计型题目达到对三种常用算法的理解 2.实验的基本要求 （1）熟练掌握穷举算法。 （2）熟练掌握递推算法。 （3）基本了解递归算法。 3.实验的基本仪器设备和耗材 机房机器。 实验四 常用数据结构设计 1.实验的基本内容 （1）设计一个简单的线性表程序； （2）采用顺序存储结构存储栈中的数据； （3）设计一些简单的串的操作； （4）设计排序算法和插入算法。 2.实验的基本要求 （1）掌握线性表的概念，并设计线性表结构。 （2）掌握栈的概念，并设计栈的有关程序。 （3）掌握串的基本运算的实现。 （4）掌握插入、冒泡、选择、快速排序的算法。 （5））1. 程序设计方法与案例分析,人民邮电出版社，高林主编,2005 制定人： 审定： 批准： 2006年 月 3