2.1 算法的概念及描述（教学课件）高中信息技术必修1数据与计算同步高效课堂 浙教版(2019).pptx

浙教版（2019)必修1数据与计算

2.1算法的概念及描述

学习目标

1.了解算法的概念与基本特征

（学科核心素养：信息意识）

2.了解算法描述方法及特点并能够运用恰当的描述方法表示简单算法

（学科核心素养：信息意识、计算思维）

3.能够根据实际需要设计算法解决问题，提升利用信息技术学科素养。

（学科核心素养：信息意识、数字化学习与创新）

新课导入

新课导入

方案1：

1.农夫、羊过河2.农夫回

3.农夫、白菜过河4.农夫、羊回

5.农夫、狼过河6.农夫回

7.农夫、羊过河

任务一：什么是算法

1.自主阅读课本，结合生活经验，利用数字化工具总结归纳算法的概念。填写下表，班内分享，互相补充。

新知探究

古代算法概念

广义算法概念

计算机算法概念

任务一：什么是算法

2.上网检索古老的算法

新知探究

（1）秦九韶算法：将一元n次多项式的求值问题转化为n个一次式的算法，大大简化了计算过程，即使在现代，利用计算机解决多项式的求值问题时，秦九韶算法依然是最优的更相减损术

（2）割圆术，刘徽提出的割圆术，通过不断分割圆内接正多边形来逼近圆的面积，是中国古代数学中的重要算法。

新知探究

任务二：了解算法的基本特征

有穷性

1.计算圆周率所有位数的程序代码

2.遍历所有可能的国际象棋棋局并找出最优策略

新知探究

任务二：了解算法的基本特征

可行性

1.在普通计算机上用穷举法找出一个超的数的的所有质因数

2.外出旅行随机买一张票，再确定旅行前往的目的地。

新知探究

任务二：了解算法的基本特征

确定性

1.乘坐高铁的路线规划：根据出发地和目的地，确定具体的高铁线路，以及换乘站点，规划的路线和换乘规则是明确的。

2.医院排队叫号系统：按照病人预约的号码顺序叫号，规则清晰确定，不会随意更改

新知探究

任务二：了解算法的基本特征

0个或多个输入

1.设置闹钟时需要输入具体的时间作为输入，但如果只是单纯依靠默认设置，不进行任何额外的时间输入，也能按照默认的时间响铃

可以不输入地点信息，获取默认城市的天气；也可以输入多个不同的地点，获取相应地点的天气

新知探究

任务二：了解算法的基本特征

1个或多个输入

1.网购平台，输入关键词，输出相关的商品列表、商品详情、价格、用户评价等多个结果。

2.成绩统计系统时输入学生的考试成绩，输出学生的总分、平均分、排名以及各科目成绩分析等多个结果。

新知探究

任务三：了解算法的描述方法及特点

1.结合生活经验和网络资源总结算法描述方法并填写下表

算法描述方法

自然语言描述法

流程图

伪代码

程序设计语言

新知探究

任务三：了解算法的描述方法及特点

自然语言描述法：

自然语言是我们在日常生活中经常交流使用的语言，比如汉语、英语、德语等，用自然语言描述算法通俗易懂。

新知探究

任务三：了解算法的描述方法及特点

流程图:用自然语言描述算法虽然通俗易懂，但会存在面对同样的文字描述，不同的人产生不同的理解。所以，采用流程图来描述比较直观和易于理解。

新知探究

任务三：了解算法的描述方法及特点

2.总结常用流程图基本图形及功能

常用流程图及其功能

新知探究

任务三：了解算法的描述方法及特点

一、矩形

作用：表示流程中的一个具体步骤或活动。

二、菱形

作用：代表决策点或判断。在流程中，根据特定的条件进行判断，然后决定流程的走向。

三、圆形矩形

作用：表示流程的开始或结束。

四、箭头

作用：指示流程的方向。连接各个图形，展示流程的先后顺序和逻辑关系。箭头的方向表示流程的推进方向。

五、平行四边形

作用：一般用于表示输入或输出。例如，输入数据、输出结果等环节可以用平行四边形表示。

新知探究

任务三：了解算法的描述方法及特点

2.常用流程图基本图形及功能

新知探究

任务三：了解算法的描述方法及特点

伪代码指的是一种比较直观简介的、符号接近计算机程序代码的算法描述方式，它很像计算机程序设计语言，但不是真正可以被计算机理解的代码，它没有同意的表示方法，只要合理、正确即可。

if(条件)

当条件为真时执行的语句;

else

当条件为假时执行的语句;

isPalindrome=true;

i=0;

j=strLength-1;

while(ij)

if(str[i]!=str[j])

isPalindrome=false;

break;

i=i+1;

j=j-1;

if(isPalindrome)

输出该字符串是回文字符串;

else