







所属成套资源:高中信息技术教科版必修一精品课件
教科版 (2019)必修1 数据与计算4.1 算法及其特征试讲课课件ppt
展开
这是一份教科版 (2019)必修1 数据与计算4.1 算法及其特征试讲课课件ppt,共20页。PPT课件主要包含了新知新授,枚举法特征,课本任务二,任务二谁是冠军,实践与巩固,利用编程解决问题,课后作业等内容,欢迎下载使用。
算法的常见表达方式有哪些?
任选一种方法表达一道IQ题的解决方法:“房间里有三盏灯,房间外有三个开关,在房外看不见房内的情况下,进门一次确定开关与灯的控制关系。”
算法的表达方式各有特点。
三种方式可以根据实际问题进行选择。只要恰当准确即可。除了已经介绍的三种,其实表达方式还有很多,例如拓展知识中介绍的PAD表示方法,有兴趣的同学可以课后阅读P92。
找出三位正整数中能被3整除的整数。
三位数:000-999?
整除:?除以3余数为0
一、枚举法(穷举法)
把所有可能性列举出来,和给出的条件进行判断,符合的保留。这种解决问题方式——叫枚举法或穷举法。
1、确定穷举范围 问题所涉及的情况有哪些,情况的种数可不可以确定。 2、确定验证条件 分析出来的这些情况,需要满足什么条件,才成为问题的答案。 经常使用循环+判断的格式
循环结构语句fr 变量 in 列表:和while 判断条件:
听说这次面试的冠军就在叶达班的A、B、C、D四位同学中。消息很快传到了班上,当A、B、C、D四人回到班上,叶达迫不及待地问他们中谁得了冠军。四人相对一笑,A说:“不是我。”B说:“是C。”C说:“是D。”D说:“C说的不对。”原来他们想让叶达猜出答案,而且有一人说了假话。叶达很快就知道了答案,大家都想知道他的方法。你能判断到底谁是冠军吗?
逐一假设A、B、C、D是冠军,判断是否正确。
提示:我们需要把每个人说的话转化成计算机能够执行的表达式。如A说:“不是我。”可以表示为“i!='A'”,其中i为枚举的冠军选手编号。请写出表达式。A说:“不是我。” 表达式: i!='A' B说:“是C。” 表达式: 。 C说:“是D。” 表达式: 。 D说:“C说的不对。”表达式: 。
解读下面的程序,尤其理解标注横线的语句含义,并尝试用画程绘制出流程图。champin=['A','B','C','D'] #设置选手列表fr i in champin: #______________________________ cnd=(i!='A')+(i=='C') + (i=='D')+(i!='D') #___________________ if cnd==3: print("冠军是:",i)
1.找出三位正整数中能被3整除的整数?
fr i in range(100,1000): if i%3==0: print(i)
i=100while i
相关课件
这是一份高中第4单元 计算与问题解决4.1 算法及其特征集体备课课件ppt,共22页。PPT课件主要包含了学习目标,算法描述3种等内容,欢迎下载使用。
这是一份高中第4单元 计算与问题解决4.1 算法及其特征获奖ppt课件,共17页。PPT课件主要包含了学习目标,代码解析,活动尝试枚举,设计算法,巩固提升,课堂小结等内容,欢迎下载使用。
这是一份高中信息技术教科版 (2019)必修1 数据与计算4.1 算法及其特征精品ppt课件,共15页。PPT课件主要包含了学习目标,不发热,第四步进入房间,算法的特征,有穷性,确切性,输出项,可行性,输入项,改进算法等内容,欢迎下载使用。