粤教版(2019)高中信息技术必修第一册-3.2算法及其描述.pptx

3.2算法及其描述

算法及算法特征算法的常用描述方法算法及其描述模拟信号与数据信号编码的基基本方式数据的基本特征K3K2K1

牧师和野人过河问题在河的左岸有3个牧师、3个野人和一条船，牧师想用这条船把所有人都运过河去，但有以下条件限制：(1)牧师和野人都会划船，但船每次最多只能运2个人；

(2)在任何岸边野人数目都不能超过牧师，否则牧师会被野人吃掉。假定野人会服从任何一种过河安排，请设计一个方案确保牧师和野人都能够被运到对岸。例子：第一步：野人和牧师过河，一个牧师留下，一个野人过河。

过河的方案第一步：野人和野人过河，一个野人留下，一个野人过河。第二步：野人和野人过河，一个野人留下，一个野人过河。第三步：牧师和牧师过河，一个牧师留下，一个野人和一个牧师过河。第四步：牧师和牧师过河，牧师留下，一个野人过河。第五步：野人和野人过河，一个野人留下，一个野人过河。第六步：野人和野人过河。

3.2.1算法算法是指解题方法的精确描述。算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。并不是只有“计算”的问题才有算法，日常生活中到处都有，比如：乐谱、菜谱、广播操图解等。番茄炒蛋菜谱也是“算法”?

3.2.1算法的特征有穷性：一个算法在执行有穷步之后必须结束；确定性：算法的每一个步骤必须要确切地定义；数据数入：一个算法有零个或多个输入(要有操作对象)；数据输出：算法有一个或多个输出（问题必须有结果）；可行性：算法中有待执行的运算和操作必须是可执行的（每步必须能执行）

3.2算法相关练习1、简单来说，算法就是解决问题的方法。2、用计算机解决某个问题，问题分析清楚后，给出解决这个问题的()，这个过程称为设计算法。A、编程语言B、程序代码 C、方法和步骤D、加密措施来做个练习吧！C

？2、是不是所有的程序都是算法？3、处理同一个问题可能有不同的算法，依据什么来选择更加优秀的算法？著名数学家华罗庚“烧水泡茶”的两个算法。算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法二第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。第二个算法的科学性在于应用了“统筹方法”时间复杂度、空间复杂度1、为什么要学习算法？用户将解决问题的方法与步骤用合理的描述方式传递给计算机的信息。

3.2.2算法的描述——自然语言描述回顾牧师和野人过河的步骤。第一步：野人和野人过河，一个野人留下，一个野人过河。第二步：野人和野人过河，一个野人留下，一个野人过河。第三步：牧师和牧师过河，一个牧师留下，一个野人和一个牧师过河。第四步：牧师和牧师过河，牧师留下，一个野人过河。第五步：野人和野人过河，一个野人留下，一个野人过河。第六步：野人和野人过河。1、自然语言描述自然语言就是人们平时交流使用的语言，如果汉语、英语、日语等。

3.2.2算法的描述——自然语言描述1、圆的半径为R=1，用自然语言描述求解圆面积的算法。任务一?

3.2.2算法的描述——自然语言描述1、自然语言描述用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。优点：容易理解。缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行。

3.2.2算法的描述——流程图描述2、流程图描述图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断条件是否成立,成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框

3.2.2算法的描述——程序的三种基本结构早上起床的过程：开始洗脸结束刷牙换衣服上信息技术课的场地：开始实践课?YN微机室教室结束顺序结构分支结构循环结构开始写作业完成?Y结束N晚自习写作业：

3.2.2算法的描述——流程图描述用流程图描述“求两个正整数中值较大的数”的算法开始输入a,bmax=aabmax=b输出最大值max结束YN图形符号名称终端框(起止框)输入、输出框处理框(执行框)判断框流程线

3.2.2算法的描述——流程图描述2、圆的半径为R=1，用流程图描述求解圆面积的算法。任务二开始输入R=1S=????^2输出圆的面积S结束

3.2.2算法的描述——流程图描述3、矩形的长是5，宽是3，用流程图描述求解矩形周长的算法。任务三开始输入a=5,b=3L=2a+2b输出圆的周长L结束

3.2.2算法的描述——流程图描述2、流程图描述流程图也称为程序框图，它是算法的一种图形