浙教版 (2019)选修1 数据与数据结构2.1 数组背景图ppt课件
展开小明是一个动漫迷,昨天他约了几个动漫社同学一起到机房里举行一个社团活动,可是粗心的小明去老师那拿了一串钥匙回来准备开门时,却忘记了到底哪一把才是机房的钥匙。假设这串钥匙一共有10把。
怎样才能找到正确的钥匙来开门?
2.拿出第二把钥匙, 试验第二把钥匙能否开门;
1.拿出第一把钥匙, 试验第一把钥匙能否开门;
3.拿出第三把钥匙, 试验第三把钥匙能否开门;
10.拿出第十把钥匙, 试验第十把钥匙能否开门。
枚举算法就是按照问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,根据问题的条件对各解进行逐个检验,从中挑选出符合条件的解,舍弃不符合条件的解。
一一列举 逐个检验
在社团活动上,小明提议大家来玩数7的游戏。游戏规则:从1开始数起,每个人数一个数, 凡是遇到7的倍数就要喊“过”, 这样一直数到100为止。
帮小明找出1~100所有要喊“过”的数!
用变量 i 表示要列举的自然数。
在列举过程中要既不遗漏,又不重复。
用变量i表示要列举的自然数。
Fr i=1 T 100 If i md 7=0 Then print i End IfNext i
问:VB中哪些对象可以输出?
程序运行效果点击运行根据运行效果完成 “学习任务单 实践任务一”思考:若希望运行效果如下右图所示,该如何修改程序?
Fr i=10 T 99 If i md 7=0 Then print i End IfNext i
拓展1、找出两位正整数中要 喊“过”的数。
Fr i=10 T 99 If i md 7=0 Or i md 10 =7 Then print i End IfNext i
拓展2、小明提议增加难度,逢末位为“7”的数字也要喊“过”,请找出两位正整数中要 喊“过”的数。
i md 7=0 Or i md 10=7
确定列举范围 一一列举明确检验条件 逐一验证分析流程图 确定程序结构
挑烂苹果警察审案破译密码……
课堂练习1:根据流程图将程序补充完整。
Fr j=1 T 2004
If Then
Text1.Text = Str(C)
计数器c计数c c+1
Fr j= 100 T 200
If Then
Text1.Text = Str(c)
课堂练习2:根据流程图将程序补充完整。
j Md 3<>0 And j Md 7<>0
2.枚举算法的设计步骤
3.枚举算法的程序特点
选修1 数据与数据结构第二章 数据与链表2.1 数组公开课课件ppt: 这是一份选修1 数据与数据结构第二章 数据与链表2.1 数组公开课课件ppt,文件包含211数组的概念特性基本操作课件pptx、211数组的概念特性基本操作教学设计doc等2份课件配套教学资源,其中PPT共26页, 欢迎下载使用。
信息技术浙教版 (2019)2.1 计算机硬件试讲课课件ppt: 这是一份信息技术浙教版 (2019)2.1 计算机硬件试讲课课件ppt,共25页。PPT课件主要包含了学习目标,重难点,课堂导入,拓展链接,问题与讨论,实践与体验,思考与练习等内容,欢迎下载使用。
2021学年第三章 算法的程序实现3.3 简单算法及其程序实现公开课ppt课件: 这是一份2021学年第三章 算法的程序实现3.3 简单算法及其程序实现公开课ppt课件,文件包含332《枚举算法及其程序实现》课件PPTpptx、332《枚举算法及其程序实现》教案docx等2份课件配套教学资源,其中PPT共19页, 欢迎下载使用。