第一课算法及其表示　课件　2022—2023学年浙教版高中信息技术选修1

要 求 1.准备笔记本 2.按时交作业 3.课堂纪律 4.关于学考 01 什么是算法 大家都是平平无奇“天才小厨神” 牛奶麻辣烫 原料：牛奶、火锅底料、豆瓣酱、葱姜、丸子、青菜、火腿肠、金针菇 做法步骤： 第一步：起锅烧油，油热之后下入葱段和姜片，炒出香味，然后加入一勺豆瓣酱，根据个人口味放入适量的火锅底料。 第二步：炒好之后倒入一碗清水和纯牛奶，搅拌均匀，倒入纯牛奶之后汤底立刻就变浓稠了，继续熬煮至沸腾，期间要时不时的搅拌一下，避免粘锅。 第三步：汤底沸腾之后就可以下食材了，先放丸子之类的肉类，肉类比较难煮，然后下金针菇，最后放青菜这样好煮的，将全部食材煮熟就可以出锅了。 什么是算法 算法概念：解题方法的精确描述。其要求是由有限个步骤组成的，并且每一步骤的含义都是明确的，而且是能行的。 简单的说，算法就是解决问题的方法和步骤。例如乐谱是乐队指挥和演奏的算法；菜谱是厨师做菜的算法等等。 01 02 算法的特征 算法的特征 有穷性 确定性 可行性 有0个或多个输入 有1个或多个输出 02 算法的特征 02 下列不能用算法描述的是（ ） A.已知a,b,c的值，求ax2+bx+c=0(a≠0)的实数根 B.计算某个班级学生身高的平均值 C.列出方程y=2x+1的所有实数解 D.根据三角形三边的长度，求三角形面积 C 03 算法的表示方法 1.自然语言 有序地用简洁的自然语言和数字符号来描述算法。 缺点：容易引起歧义，造成误解；对较复杂的问题， 用自然语言又难以表达准确。 算法的表示方法 03 “铁锤锤鸡蛋锤不破”“他批评你的不对” 11 2.计算机语言 用计算机语言来表示算法，必须严格遵守所用的程序设计语言的 语法规则。不同的语言有不同的语法规则，如Visual Basic(VB) 算法的表示方法 03 12 算法的表示 3.流程图 是一种直观形象的、用流程符号来描述算法的方法。 优点：直观、形象 缺点：计算机都不能识别和执行 。 13 流程图基本符号 14 例.能说出下列流程表示的含义 N Y 开始 结束 x<y? max x max y 开始 输入 x、y Z x 输出 x,y 结束 输入 x、y 输出 max x y y z 04 算法的结构 算法的三种基本结构（模式） 算法的执行流程一般可以分为三种控制结构，即顺序结构、 选择结构和循环结构。 17 顺序结构： 在执行流程中，执行完一个步骤1之后，顺序执行下一个步骤2.如图： 步骤1 步骤2 选择结构（又称分支结构） 在执行流程中，往往需要对某个情况进行判断，当结果为真时，执行Y指向的步骤，反之执行N指向的步骤。如图： 循环结构： 在执行流程中，对某个情况进行判断，当情况为真时，执行Y指向的步骤，然后再次判断这个情况，如果还为真，则继续执行Y指向的步骤，重复上述过程，直到条件判断为假，则执行N指向的步骤。如图： 条件 步骤1 Y N 课堂小结 1.算法的特征 有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。 2.算法的三种表示方法 自然语言、流程图、计算机语言 3.算法的三种控制结构 顺序结构、选择结构、循环结构 21 $