什么是算法 1.2.1-主讲 于瓛 内蒙古建筑职业技术-1.pptx

什么是算法主讲教师：于瓛内蒙古建筑职业技术学院5.1.11.2.1

CONTENTS目录PART01算法的概念PART02算法实例

01算法的概念

算法的概念需要哪些操作步骤？

算法的概念为解决一个问题而采取的方法和步骤。由一组有序的步骤或程序来实现。什么是算法？◎生活中的小例子考大学报名→体检→参加考试→填报志愿→收到录取通知书→到大学报到提款机转账插卡→输密码→选择转账服务→输入转账卡号→输入转账金额→确认

程序数据结构（datastructure）算法（algorithm）著名计算机科学家沃思提出一个公式：数据结构+算法=程序对操作的描述——操作步骤对数据的描述——操作对象完美的程序设计应该是：数据结构＋算法＋程序设计方法＋语言工具算法的概念

算法的概念熟练掌握语言的语法——算法实现的基础。程序设计的关键之一：解题的方法与步骤——算法。学习高级语言的重点和难点之一：掌握分析问题、解决问题的方法，锻炼分析、分解，最终归纳整理出算法的能力。程序中的操作语句就是算法的体现。

算法的概念算法有优劣同一个问题，可以有不同的解题方法和步骤。好算法应该方法简单、运算步骤少、执行速度快。方法1：1+2，+3，+4+.......+100加99次方法2：100+(1+99)+(2+98)+…+(49+51)+50=100+49×100+50加51次例求：

◎算法的分类非数值运算运算事务管理、信息处理等，多数无现成的算法，需要专门设计。数值运算算法求数值解，有现成的算法可供选用。算法的概念

算法的概念一个算法应包含有限的操作步骤，而不能是无限的。有穷性算法中的每一个步骤都应当能有效地执行，并得到确定的结果。有效性算法的目的是对信息进行处理，而信息通常来自于外界（如由用户提供）。输入每一个步骤都是明确的，不会产生歧义。确定性对信息处理后一定会有结果，并以某种方式展现给用户。没有输出的算法没有意义。输出◎算法的特征

02算法实例

例1从n个数中找到最大值的算法。算法实例1依次得到n个数，将其存储起来，即赋值给相应的变量。2先将第一个数设为最大值。3从第2个数开始，依次取出1个数，将其与最大值相比，如果比最大值大，则修改最大值；否则，继续取下一个数。4n个数比较完毕，输出结果。

例2判定2000～2500年中的每一年是否闰年，将结果输出。算法实例1判断闰年的条件有两条。2条件一：能被4整除，但不能被100整除的年份是闰年，如1996,2004年是闰年；3条件二：能被100整除，又能被400整除的年份是闰年。如1600,2000年是闰年。4不符合这两个条件的年份不是闰年。

算法设y为被检测的年份，算法可表示如下：算法实例S12000=y。S2若y不能被4整除，则输出y“不是闰年”。然后转到S6。S3若y能被4整除，不能被100整除，则输出y“是闰年”。然后转到S6。S4若y能被100整除，又能被400整除，输出y“是闰年”，否则输出“不是闰年”。然后转到S6。

算法设y为被检测的年份，算法可表示如下：算法实例S5输出y“不是闰年”。S6y+1=yS7当y≤2500时，转S2继续执行，如y＞2500，算法停止。

算法实例以上算法中每做一步都分别分离出一些范围(已能判定为闰年或非闰年)，逐步缩小范围，直至执行S5时，只可能是非闰年。“其它”包括能被4整除，又能被100整除，而不能被400整除的那些年份(如1990)是非闰年。

THANKS谢谢观赏