《算法的概念》课件3要点.pptVIP

2.算法的特点: 明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。 有限性:算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。 思考： 有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤： 第一步：检验6=3+3 第二步：检验8=3+5 第三步：检验10=5+5 . . . . . . 利用计算机无穷地进行下去！ 请问，利用这种程序能够证明猜想的正确性吗？ 这是一种算法吗？ 2.算法的特点: 明确性:算法中的每一个步骤都是确切的,能有效的执行且得到确定的结果,不能模棱两可。 有序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。 不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法,但算法有优劣之分,好的算法是我们追求的目标. 普适性:写出的算法必须能解决一类问题,并且能重复使用,这是设计算法的一条基本原则,这样才能使算法更有价值. 有限性:算法应由有限步组成,必须在有限操作之后停止,并给出计算结果。 算法的概念 计算机与算法: 　在现代社会里，计算机已经成为人们日常生活和工作不可缺少的工具．听音乐、看电影、玩游戏、画卡通画、处理数据