2-1探究生活中的算法之美-信息技术七年级上课件.pptx

Python探讨生活中的算法之美1课堂常规2目录复习上册python知识3认识算法4会画流程图课堂常规信息课的要求1.上课前，穿好鞋套，带笔记本、笔，进入教室。2.提前5分钟进入机房，进行打字练习。3.上课认真记笔记，老师会随时抽查。4.组内同学要相互帮助，我们会评选优胜小组。 复习上册pythonInput（） 输入函数Print（）输出函数Int（） 转化为整数的函数Str（）转化为字符串的函数变量的命名规则：1.数字不开头2.只有下划线3.区分大小写4.保留字不行列表：列表元素的下标从零开始字符串：区间截取时，前包后不包数据运算：+ - */ // % **整型 浮点型例如：17%3=2 5/2=2.5 5//2=2 2**3=8 上册python布尔值： true false int（true）为1，int（false）为0逻辑运算符：and 两者同时满足才为真（一假则假，非零返右，有零返零）or两者之一满足即为真not相反例：int(2>1) and int(4<3) 结果为0 int(2>1) or int(4<3) 结果为1 2>1 and 4<3结果为true 2>1 or 4<3结果为false上册python程序结构有：顺序结构、选择结构、循环结构选择结构 if else / ifelif else 计数循环：for i in range (初值，终值，步长)：例：for i in range (2，8，2)：问：循环了几次，第几次i的值是什么？条件循环： while条件表达式： 算法生活中的算法 同学们在这个年龄已经能够帮助父母做一些力所能及的家务，例如炒菜、泡茶等。有一些家务活做下来,往往需要经历一个相对复杂的过这其中是否有方法、经验可以总结呢？例如：炒菜从准备到完成,通常包括择菜、洗菜、切菜、热锅、放食用油、放香料、加菜、翻炒、放盐、出锅等环节。 我们发现,虽然炒不同菜品的各个环节、时序不尽相同但要做出色香味俱全的菜品,都要掌握一定的操作方法与步骤。 这些操作方法与步骤就是生活中的“算法”。算法通过调整、优化可以提高效率。算法的基本特征(1)有穷性。一个算法必须在有限步骤内结束,不能无限循环。(2)确定性。算法的每一个步骤必须具有确定含义,不能有任何歧义。(3)输入、输出。输入的数据是算法加工处理的对象,输出的数据是算法解决问题的结果。一个算法可以有零个或多个输入,至少有一个输出。(4)可行性。算法中的每一条指令必须是可执行的,通过计算机可以实现算法的描述方式(1)自然语言。算法用自然语言表达简单易懂，但描述较为冗长和模糊，逻辑也不够清晰。(2)伪代码。伪代码是用介于自然语言和计算机语言之间的文字和符号（包括数字符号）来描述算法。(3)流程图。图形化描述算法的方式。用流程图描述算法绘制算法流程图技术实验：求最大公约数开始输入正整数a,b 应用“辗转相除”算法来求最大公约数n=(a除以b的余数) 例如： a=25, b=15 a/b商1余10 a=15, b=10 a/b商1余5 a=10, b=5 a/b商2余0否n ==0 ?a=b,b=n是输出b的值结束 最后一个余数为0的除数是5, 5就是所求的最大公约数。根据以上算法，补充完成右侧算法流程图（a>=b）