认识算法课件2024-2025学年高一上学期高中信息技术必修1第2章人教中图版

2.2.1认识算法年级：高一年级

学科：信息技术（人教中图版）一了解算法的含义，描述算法的特征。二理解算法在问题解决中的作用。三能够用自然语言描述解决具体问题的算法。习目标学农夫过河游戏规则

一个农夫带着一只狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫只能带一样东西。农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个方法，使农夫能安全的将这三样东西带过河。生活当中的算法锅包肉家常做法1、里脊肉切厚一点的大片。2、肉中加少许盐、料酒腌一下。3、葱、姜、胡萝卜切细丝。4、碗中加三小勺醋、两小勺糖、一小勺生抽兑成汁。5、淀粉加适量水、一小勺食用油，调成比较稠的糊，倒入肉片中，用手抓匀。6、锅中放多一些油，油烧至七成热时，将肉片一片片放入油里，中火炸制，炸到稍上色时捞出，等油烧热后，重新入油锅中炸一遍，炸至金黄捞出。7、锅内留少许底油，放入葱姜丝、胡萝卜丝煸炒出香味。8、倒入炸好的肉片。9、烹入碗汁，翻炒均匀。10、出锅装盘撒香菜。生活当中的算法普洱茶的冲泡步骤：1、将普洱茶叶置入滤杯中，约10克（铺满杯底，略高）。2、将才煮开的沸水注入滤杯中，盖末茶叶。3、片刻，拿出滤杯，弃去第一道茶水。4、再次注入沸水，盖末茶叶，盖上杯盖，静置20秒左右。5、打开杯盖倒置，取出滤杯，稍稍滴去茶汁，置于杯盖内。6、好了，一杯香浓醇和的普洱茶就泡好了。7、在享用之余可别忘了滤杯中的茶叶，千万别将他弃了，普洱是非常耐泡的，在将喝完第一道时，您可以将滤杯放回茶杯中，同样再次注水，盖上，静置小会儿，第二杯普洱又泡好了。8、二泡和第三泡的茶汤可以混着一起喝，综合茶性，以免过浓。9、第四次以后，每增加一泡即增加15秒钟，以此类推。旅游攻略七日：西宁-湟源-青海湖-海西-德令哈-敦煌-嘉峪关-张掖-门源-西宁景点：西宁-日月山-黑马河乡-茶卡盐湖-可鲁克湖景区-鸣沙山月牙泉-嘉峪关关城-祁连山-青海湖-巴音河-莫高窟-张掖丹霞地貌-门源油菜花-黑马河乡-大柴旦生活当中的算法我想去青海

从广义上讲，算法是为解决一类特定问题而采取的确定的、有限的步骤。算法的概念

计算机科学领域内：“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。

注：解决的问题包含数值计算和非数值计算的数据处理。算法

我国古代《九章算术》中记载的“更相减损术”，其方法为“可半者半之，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”求两个正整数的最大公约数1、如果两个整数都是偶数，就使用2约简，直到两个整数不再都是偶数，然后执行第2步。如果两个整数不都是偶数，则直接执行第2步。2、用较大的数减去较小的数，如果得到的差恰好等于较小的数，则停止。否则，对较小的数和差值重复这个过程。3、第1步中约掉的若干个2和第2步中得到的差的乘积为原来两个整数的最大公约数。

例1：利用“更相减损术”求两个正整数的最大公约数，当输入两个数273和147时，求结果。学习任务一：体验算法1、273-147=126212、147-126=213、126-21=1054、105-21=845、84-21=426、42-21=21例2：如何判断一个一元二次方程ax2+bx+c=0是否有实数根，设计一个合理的算法，并求当a=3,b=2,c=1的结果。1、输入a、b、c三个值学习任务一：体验算法2、△=b2-4ac3、如果△<0,无实数根；否则有实数根。3、2、1△=-8无实数根学习任务一：体验算法例3：鸡兔同笼。今有鸡兔同笼，上有三十五头，下有九十四足，问：鸡兔各几何？设计一个合理的算法。

（2）如果笼子里有一只兔子，则脚的总数就比头的总数多1。这样：

（1）鸡和兔的脚的总数就由94只变成了47只；

假如让每只鸡、每只兔抬起一半的脚，则每只鸡就变成了“独脚鸡”，每只兔就变成了“双脚兔”。(4)显然，鸡的只数就是35－12＝23（只）了。

（3）因此，脚的总只数47与总头数35的差，就是兔子的只数，即47－35＝12（只）。

学习任务二：完成表格分析项目“更相减损术”求最大公约数有无实数根鸡兔同笼的问题执行的步骤个数

每一步是否明确可执行

有没有输入

有没有输出

6是有是34是是有否有有算法的特征算法的特征有输入0个或多个输入有输出一个或多个输出。有穷性有限个步骤可行性每个步骤可执行确定性每个步骤确定、无歧义1、下列关于算法的概念及描述，说法正确的是（

）A.算法就是数学运算方法B.算法的第一个执行步骤必须是数据输入C.算法的一个步骤可以被执行多次C课堂检测2、算法的有穷性是指（

）A.算法的步骤必须有限B.算法的最后必须包括输出C.算法中每个操作步骤都是可执行的D.以上说法都不正确A课常检测3、不能用算法描述“输出所有素数”，是因为该任务不符合算法特征中的（

）A、有穷性B、有0个或多个输入C、确定性D、有1个或多个输出A、有穷性B、有0个或多个输入C、确定性D、有1个或多个输出

4、找出班级里技术成绩最好的人，是因为该任务不符合算法特征中的（

）AC课常检测5、为什么算法必须要有“输出”，但有时却可以没有“输入”？

算法必须包含至少一个输出，以告诉外界问题求解的结果。如果问题求解时所有数据都是不变且已知的，则所需数据包含在算法中，不必再在执行时输入数据，否则需要包含一个或多个输入课常检测小

结算法概念和特征算法的概念算法的特征有输入有输出确定性有穷性可行性0个或多个一个或多个有限个步骤每一步可执行每个步骤确定、无歧义算法就是解决一个特定问题而采取的确定的，有限的步骤。

计算机科学领域内：“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。

规划乘车路线

小明同学所在城市的地铁线路局部图，如P47图2.2.1所示。他计划从A站出发去

B站附近的图书馆学习。假设地铁各线路每两站间行车用时相等，记为t1；换乘地铁

的用时