算法与程序框图_1-课件
- 格式:ppt
- 大小:394.50 KB
- 文档页数:22
算法与程序框图(1)____________________________________________________________________________________________________________________________________________________________________1.正确理解算法的概念,掌握算法的基本特点。
2.熟悉各种程序框及流程线的功能和作用。
1.算法的概念算法(algorithm)一词出现于12世纪, 源于算术(algorism), 即算术方法。
指的是用阿拉伯数字进行算术运算的过程。
在数学中, 算法通常是指按照一定的规则解决某一类问题的明确的和有限的步骤。
现在, 算法通常可以编成计算机程序, 让计算机执行并解决问题。
后来, 人们把它推广到一般, 把进行某一工作的方法和步骤称为算法。
广义地说, 算法就是做某一件事的步骤或程序。
菜谱是做菜肴的算法, 洗衣机的使用说明书是操作洗衣机的算法, 歌谱是一首歌曲的算法。
在数学中, 主要研究计算机能实现的算法, 即按照某种机械程序步骤一定可以得到结果的解决问题的程序。
比如解方程的算法、函数求值的算法、作图的算法, 等等。
在数学中, 按照一定规则解决某一类问题的明确和有限的步骤称为算法。
思路简单清晰, 叙述复杂, 步骤繁琐, 计算量大, 完全依靠人力难以完成。
而这些恰恰就是计算机的特长, 它能不厌其烦地完成枯燥的、重复的繁琐的工作。
正因为这些, 现代算法的作用之一就是使计算机代替人完成某些工作, 这也是我们学习算法的重要原因之一。
算法具有五个重要特点:(1)______: 算法应由有限步组成, 至少对某些输入, 算法应在有限多步内结束, 并给出计算结果。
(2)______: 算法对每一个步骤都有确切的, 能有效执行且得到确定结果的, 不能模棱两可。
(3)______: 算法从初始步骤开始, 分为若干明确的步骤, 每一步都只能有一个确定的后续步骤, 前一步是后一步的前提, 只有执行完前一步才能进入到后一步, 并且每一步都确定无误后, 才能解决问题。