软件技术基础教程.pptVIP

软件技术基础 主讲教师: 李康 参考教材 教材:《计算机软件技术基础》 徐士良 编著 ，2002年，清华大学出版社 内容与要求 1. 算法基本概念、设计方法及算法复杂度 2. 基本数据结构及其运算 3. 非数值计算常用算法：查找和排序 4. 资源管理技术 课程考核方式 闭卷考试方式 平时：30％ 期终考试：70％ 第一章 算法 1. 算法基本概念 2. 算法的描述 3. 算法设计基本方法 4. 算法的复杂度分析 1.1 算法基本概念 什么是算法 算法的特征与概念 解决计算问题一般步骤 算 法△ 为解决某一具体问题制定的，经过严谨定义其运算顺序的一组规则。其中每一个规则都是有效、明确的，且这一顺序将在有限次数下中止。 算法的特征 能行性（Effectiveness） 能：每一步骤必须能够实现； 行：执行结果要能达预期目的，是可行的。 确定性 （Definiteness） 要考虑到异常情况下的确定性 有穷性 （Finiteness） 算法必须在合理的有限时间内完成。 足够的输入 算法要素 对数据的运算和操作 算术运算： +、-、*、/ 逻辑运算：与、或、非 关系运算： =、 =、=、 数据传输：赋值、输入、输出 算法的控制结构 顺序 选择 循环 1.2 算法的描述 算法描述方法 程序流程图 算法描述方法 算法描述语言 INPUT N；