算法第1盏穆 算法概述.ppt

* （1）选择语句： （1.1) if 语句： （1.2) ？语句： if (expression) statement; else statement; exp1?exp2:exp3 y= x9 ? 100:200; 等价于： if (x9) y=100; else y=200; * （1.3) switch语句： switch (expression) { case 1: statement sequence; break; case 2: statement sequence; break; ? default: statement sequence; } * （2）迭代语句： （2.1) for 循环： for (init; condition; inc) statement; （2.2) while 循环： while (condition) statement; （2.3) do-while 循环： do{ statement; } while (condition); * （3）跳转语句： （3.1) return语句： return expression; （3.2) goto语句： goto label; ? label: * （4）函数： 例： return-type function name(para-list) { body of the function } int max(int x,int y) { return xy?x:y; } * （5）模板template ： template class Type Type max(Type x,Type y) { return xy?x:y; } int i=max(1,2)； double x=max(1.0,2.0)； * （6）动态存储分配： （6.1）运算符new ： 运算符new用于动态存储分配 new返回一个指向所分配空间的指针 例：int ?y；y=new int；?y=10； 也可将上述各语句作适当合并如下： int ?y=new int；?y=10； 或 int ?y=new int(10)； 或 int ?y；y=new int(10)； * 计算机算法设计与分析 （第4版 王晓东 编著） * 课程简介 算法设计与分析是计算机科学技术、软件工程及相关专业的重要课程之一 培养分析问题和解决问题的能力 掌握算法设计的基本方法 熟悉算法分析的基本技术 为软件系统开发奠定扎实的理论基础 * 算法是计算机科学的重要研究领域之一 应用领域不断扩大 现代软件系统的核心 “算法和数据结构”被列为计算学科的九个主题的第一个 我国多数高校越来越重视算法课程的教学 分离算法与数据结构课程(程序=算法+数据结构） 数据结构关注的是数据的逻辑结构、存储结构以及基本操作 算法更多的是关注如何在数据结构的基础上解决实际问题。算法是编程思想，数据结构则是这些思想的逻辑基础。 以算法设计策略为知识单元 系统介绍算法的设计方法与分析技巧 * 主要参考书 王晓东编著，计算机算法设计与分析（C语言版）（第4版），电子工业出版社，2013-5，38.00 王晓东编著，计算机算法设计与分析（C语言版）（第3版），电子工业出版社，2004-7-1，25.50 王晓东，算法设计与实验题解，电子工业出版社，2013-5，（与C语言版第4版对应） 王晓东编著，算法设计与分析（Java语言版），清华大学出版社，2003第1版，29.80 T.H.Cormen, C.E.Leisersen, R.L.Rivest and C. Stein. Introduction to Algorithms. The MIT Press, second edition, New York, McGraw-Hill, 2001. （麻省理工学院出版社） （美）Anany Levitin著，算法设计与分析基础（影印版），清华大学出版社，2003年第1版，39.00 * 计算机专业学生能力培养 学科人才的4大能力 计算思维能力 算法的设计与分析能力 程序的设计与实现能力 计算机系统的认知、分析、开发 与应用能力 学术型 综合型 工程型 * 计算机专业系列课程 公共基础系列 基础理论系列