[工学]算法设计与分析.ppt

算法设计与分析 教师：高建元 TelEmail: gjygjy2000@163.com QQ期末成绩说明 期末成绩=平时分×30%+期末考试分×70% 平时分包含： 作业分 10分（作业完成质量，计划4次作业） 上机分 15分（主要看算法程序的完成情况） 平时表现 5分（提问，出勤，回答问题等方面） 期末考试分由卷面成绩决定。 第一章 算法基础 算法的概念 算法的分析 算法复杂度的表示 1.1 算法的概念 算法：在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。； 五个重要特性： ⑴ 有穷性：一个算法必须保证执行有限步之后结束； ??? ⑵ 确切性：算法的每一步骤必须有确切的定义； ??? ⑶ 输入：一个算法有0个或多个输入，以描述运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件； ??? ⑷ 输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； ??? ⑸ 可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。 算法的一般描述形式 （1）自然语言描述（一般用于较复杂的问题，通常分步骤写） 1.如果a大于b，交换a，b的值，否