算法设计原则验证实验报告_算法设计与分析实验报告.docx

算法设计与分析实验报告.docx

声明此文档只作为学习参考，不得用作它途算法设计与分析实验教学大纲实验学时32实验个数7实验学分1课程性质适用专业计算机科学与技术、软件工程教材及参考书1计算机算法设计与分析，王晓东，北京电子工业出版社，20122算法与数据结构，傅清祥等著，北京电子工业出版社，20033计算机算法导引设计与分析，卢开澄著，北京清华大学出版社，2001大纲执笔人刘芳大纲审定人郭涛一、实验课的性质与任务算法的设计与分析是计算机科学的核心问题之一，也是计算机科学与技术专业本科及研究生的一门重要的专业基础课，其内容是研究计算机领域及其有关领域中的一些非数值计算的常用算法。课程将覆盖计算机软件实现中常用的、有代表性的算法，并具有一定的深度和广度，通过实验，使学生理解并掌握算法设计的基本技术，让学生具有针对所给的问题设计和实现高效算法的基本能力。二、实验课程目的与要求计算机科学的一个核心问题是算法理论，本课程介绍非数值算法设计的策略与技术，同时介绍算法的复杂性的概念通过对一些代表性算法的使用达到了解掌握与运用的目的。通过完成课程实验，使学生达到如下要求1熟悉各种基本常用算法的基本思想、适用范围，初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法。2能对给定问题分析出恰当的数学模型，并设计出解决方案，将算法用高级语言(C，VC等)编程实现。三、实验项目及内容提要算法设计与分析实验课程序实实验名称学必选学实验类型内容提要号验项目编号时做做分数基本操作验证综合