2012080551_张超.docVIP

实验最终成绩： 差 《算法设计与分析》实验教学大纲 实验学时：32 实验个数：7 实验学分：1 课程性质： 适用专业：计算机科学与技术、软件工程 教材及参考书： 《计算机算法设计与分析》，王晓东，北京：电子工业出版社，2005年 《算法与数据结构》，傅清祥等著，北京：电子工业出版社，2003 《计算机算法导引—设计与分析》，卢开澄著，北京：清华大学出版社，2001 大纲执笔人：刘芳 大纲审定人： 郭涛 实验课的性质与任务 算法的设计与分析是计算机科学的核心问题之一，也是计算机科学与技术专业本科及研究生的一门重要的专业基础课，其内容是研究计算机领域及其有关领域中的一些非数值计算的常用算法。课程将覆盖计算机软件实现中常用的、有代表性的算法，并具有一定的深度和广度，通过实验，使学生理解并掌握算法设计的基本技术，让学生具有针对所给的问题设计和实现高效算法的基本能力。 二、实验课程目的与要求 计算机科学的一个核心问题是算法理论，本课程介绍非数值算法设计的策略与技术，同时介绍算法的复杂性的概念通过对一些代表性算法的使用达到了解掌握与运用的目的。 通过完成课程实验，使学生达到如下要求： 熟悉各种基本的初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法。 序号 实验项目编号 实验名称 学时 必做 选做 学分数 实验类型 内容提要 基本操作 验证 综合 设计 1 1 算法设计基础 4 √ 差 √ √ 通过本次实验，程序设计语言基础知识，熟悉文件操作等 2 2 递归与分治策略及其应用 6 √ 良 √ √ 掌握递归算法的设计思想，提高应用分治法设计算法的技能 3 3 动态规划及其应用 6 √ 差 √ √ 掌握设计动态规划算法的步骤，并编程实现有关算法。 4 4 贪心算法及其应用 6 √ 差 √ √ 通过本次实验，掌握设计贪心算法的步骤，并编程实现有关问题的求解 54 5 回溯法及其应用 6 √ 差 √ √ 通过本实验，理解回溯法的深度搜索策略，掌握用回溯法解题的算法框架。 6 6 分支限界法及其应用 2 √ 差 √ 通过本实验，理解分支限界法的剪枝搜索策略，掌握用分支限界法算法框架 7 7 线性规划问题的求解 2 √ 差 √ 理解线性规划的算法模型，了解求解线性规划的单纯形算法，学会使用Excel求解线性规划问题。 三、实验内容安排： 实验一 算法设计基础 （验证型、设计型实验 4学时） 1.实验目的 巩固程序设计语言基础知识，熟悉文件操作等。 对给定问题，能设计算法并编程实现问题的求解，并分析算法的时间复杂性。 2.实验要求 认真填写实验报告，附加源代码（主要代码）和运行记录； 对设计好的算法，测试运行实验数据，检查输出是否正确。并对算法的时间和空间复杂度进行分析。 3.实验内容： 统计数字问题（P8） #include stdafx.h #include iostream #include conio.h #include string using namespace std; void read_information(string Data) {//从文件中读出停车场信息，并且存放在数组中 cout正在读取数据endl; FILE *fp; char ch; if((fp=fopen(data.txt,rt+))==NULL) { printf(\nCannot open file strike any key exit!); getch(); exit(1); } ch=fgetc(fp); while(ch!=EOF) { Data = Data + ch; ch=fgetc(fp); } fclose(fp); cout读取完成endl; } void save_information(string data) {//把数组中的停车场信息存放回文件中 cout正在写入文件endl; FILE *fp;//定义文件流指针，用于打开写操作的文件 char ch[2]=\0;//定义一个字符串数组，用于存储读取的字符 int i=0; fp = fopen(answer.txt,w);//写方式打开文件a.txt while(i data.length())//逐行读取fp1所指向文件中的内容到text中 { ch[0] = data[i++];