第一算法精要.ppt

文档介绍：哈尔滨工业大学工程软件基础哈尔滨工业大学参考教材?教材:《计算机软件技术基础(第二版)》徐士良, 2007 年,清华大学出版社?参考书:《数据结构(C语言版)》严蔚敏, 1997 年,清华大学出版社需具备的基础? C语言(C++ , VC++) ?熟练掌握 Dev C++ 或 VC++ 等工具哈尔滨工业大学内容与要求? 1. 算法基本概念、设计方法及算法复杂度? 2. 基本数据结构及其运算? 3. 非数值计算常用算法:查找和排序? 4. 资源管理技术哈尔滨工业大学课程考核方式?闭卷考试方式?平时: 20 % (10% 点名, 10% 大作业) ?期终考试: 80 % 哈尔滨工业大学第一章算法? 1. 算法基本概念? 2. 算法的描述? 3. 算法设计基本方法? 4. 算法的复杂度分析第一章第一章算法算法哈尔滨工业大学 算法基本概念什么是算法算法的特征与概念第一章第一章算法算法哈尔滨工业大学解决计算问题一般步骤算法设计第一章第一章算法算法哈尔滨工业大学算法为解决某一具体问题制定的,经过严谨定义其运算顺序的一组规则。其中每一个规则都是有效、明确的,且这一顺序将在有限次数下中止。第一章第一章算法算法哈尔滨工业大学算法的特征?能行性( Effectiveness ) –能:每一步骤必须能够实现; –行:执行结果要能达预期目的,是可行的。?确定性( Definiteness ) –要考虑到异常情况下的确定性?有穷性( Finiteness ) –算法必须在合理的有限时间内完成。?足够的输入第一章第一章算法算法哈尔滨工业大学算法要素?对数据的运算和操作–算术运算: +、-、*、/–逻辑运算:与、或、非–关系运算: =、>= 、<= 、<> –数据传输:赋值、输入、输出?算法的控制结构–顺序–选择–循环第一章第一章算法算法