计算机算法与程序框图,1.1算法与程序框图(3)(教学设计)
1.1算法与程序框图(3)(教学设计)
1.1.2程序框图与算法的基本逻辑结构(条件、循环结构、框图画法)
教学目标:
1、知识与技能
(1)会用通用的图形符号表示算法,掌握算法的条件与循环的逻辑结构;
(2)掌握画程序框图的基本规则,能正确画出程序框图.
2、过程与方法
(1)通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;
(2)学会灵活、正确地画程序框图.
3、情感与价值观
了解随着计算机的广泛应用,算法在科学技术、社会发展中发挥的作用越来越大.
教学重点、难点:
重点:程序框图的三种基本逻辑结构.
难点:综合运用所学知识正确地画出程序框图.
教学设想:
(一)复习提问、导入课题
1.用程序框、流程线及文字说明来表示算法的图形称为程序框图,它使算法步骤显得直观、清晰、简明.
2. 程序框图的基本符号
图形符号
名
称
功
能
终端框
(起止框)
输入、输出框
处理框
(执行框)
判断框
流程线
表示一个算法的起始和结束
表示一个算法输入和输出的信息
赋值、计算
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
连接程序框
3.顺序结构是任何一个算法都离不开的基本逻辑结构.
在一些算法中,有些步骤只有在一定条件下才会被执行,有些步骤在一定条件下会被重复执行,这需要我们对算法的逻辑结构作进一步探究.
(二)讲授概念、学习新知
在一个算法中,经常会遇到一些条件的判断,有些步骤只有在一定条件下才会被执行,算法的流程因条件是否成立有不同的流向.
1.在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构,称为条件结构,用程序框图可以表示为下面两种形式:
满足条件?
步骤A
步骤B
是
否
满足条件?
步骤A
是
否
思考:你如何理解这两种程序框图的共性和个性?
例1(课本P10例4):判断以任意给定的3个正实数为三条边边长的三角形是否存在,设计一个算法,并画出这个算法的程序框图.
算法:
第一步,输入三个正实数a,b,c.
第二步,判断a+b>c,b+c>a,c+a>b是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形.
程序框图:
开始
输入a,b,c
a+b>c,b+c>a,c+a>b是否同时成立?
是
存在这样的三角形
结束
否
不存在这样的三角形
例2(课本P11例5) 设计一个求解一元二次方程ax2+bx+c=0的算法,并画出程序框图表示.
算法:
第一步,输入三个系数a,b,c.
第二步,计算△=b2
-4ac.
第三步,判断△≥0是否成立.若是,则计算,
;否则,输出“方程没有实数根”,结束算法.
第四步,判断△=0是否成立.若是,则输出 x1=x2=p,否则,计算x1=p+q,x2=p-q,并输出x1,x2.
程序框图:
输出x1=x2=p
输入a,b,c
△= b2-4ac
△≥0?
否
x1=p+q
输出x1,x2
结束
否
x2=p-q
是
输出“方程没有实数根”
是
△=0?
开始
2.在一些算法中,经常会出现从某处开始,按照一定的条件反复执行的某些步骤组成的逻辑结构,称为循环结构,反复执行的步骤称为循环体.
①某些循环结构用程序框图可以表示为:
循环体
满足条件?
是
否
在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.
这种循环结构称为直到型循环结构,你能指出直到型循环结构的特征吗?
②还有一些循环结构用程序框图可以表示为:
循环体
满足条件?
是
否
在每次执行循环体前,对条件进行判断,如果条件满足,就执行循环体,否则终止循环.
这种循环结构称为当型循环结构,你能指出当型循环结构的特征吗?
总结:循环结构中一定包含条件结构,用于确定何时终止执行循环体.
例3(课本P13例6):设计一个计算1+2+3+…+100的值的算法,并画出程序框图.
算法:
第1步,0+1=1.
第2步,1+2=3.
第3步,3+3=6.
第4步,6+4=10.
……
第100步,4950+100=5050.
显然,这个过程包含重复操作的步骤,可以用循环结构表示.分析上述计算过程,可以发现每一步都可以表示为第(i﹣1)步的结果+i=第i步的结果.
我们用一个累加变量S表示每一步的计算结果,即把S+i的结果仍记为S,从而把第i步表示为S=S+i,其中S的初始值为0,i依次取1,2,…,100.由于i同时记录了循环体的次数,所以也称为计数变量.
通过重复操作,上述问题的算法设计如下:
第一步, 令i=1,S=0.
第二步, S =S+i.
第三步, i=i+1.
第四步,判断i>100是否成立.若是,则输出S,结束算法;否则,返回第二步.
直到型循环结构框图:
开始
i=1
i>100?
是
输出S
结束
S=0
i=i+1
S=S+i
否
当型循环结构框图:
开始
i=1
结束
输出S
否
是
S=0
S=S+i
i≤100?
i=i+1
例4(课本P15例7) 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.
算法:
第一步, 输入2005年的年生产总值.
第二步, 计算下一年的年生产总值.
第三步, 判断所得的结果是否大于300.若是,则输出该年的年份;否则,返回第二步.
由于“第二步”是重复操作的步骤,所以可以用循环结构来实现.按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构.
循环结构:
(1)确定循环体:设a为某年的年生产总值,t为年生产总值的年增长量,n为年份,则循环体为:t=0.05a,a=a+t,n=n+1.
(2)初始化变量:n=2005,a=200.
(3)设定循环控制条件:当“a>300”时终止循环.
所以可通过判断“a>300”是否成立来控制循环.
开始
n=2005
a=200
t=0.05a
a=a+t
n=n+1
a>300?
结束
输出n
是
否
思考:这是直到型循环结构的程序框图,请画出包含当型循环结构的程序框图.
(三)课堂小结、巩固反思
1、条件结构和循环结构的基本特征:
(1)程序框图中必须有两个起止框,穿插输入、输出框和处理框,一定有判断框.
(2)循环结构中包含条件结构,条件结构中不含循环结构.
(3)条件结构和循环结构的程序框图各有两种形式,相互对立统一.
(四)布置作业
1、画出输入3个实数 按从大到小的次序排序的程序框图.
2、说出下图程序框图的功能:
输入
输出
开始
i=1
sum=0
i=i+1
sum=sum+i
i≤100?
结束
输出sum
是
否
循环变量初始化
循环体
循环条件
3、根据程序框图回答下面的问题
开始
i=1
sum=0
i=i+1
sum=sum+i
i>5?
结束
输出sum
是
否
开始
i=1
sum=0
sum=sum+i
i=i+1
i>5?
结束
是
否
输出sum
①
②
图A
图B
(1)图中箭头指向①时,输出 =______;指向②时输出 =_____。
(2)该程序框图的算法功能是_______________________。
(3)去掉条件“
”按程序框图所蕴含的算法,能执行到底吗,若能执行到底,最后输出的结果是什么?
对比练习:
(1)图B输出 =_____。
(2)图A指向②时与图B有何不同?你能得到什么结论?
(3)对比“引例”与“例2”的程序框图,试说明二者的区别和联系?
例3 图(1),图(2),图(3),图(4)是为计算而绘制的程序框图。根据程序框图回答下面的问题:
开始
i=42
s=22
i=i+1
s=s+i
i>100?
结束
输出s
是
否
开始
i=4
s=22
s=s+i
i>100?
结束
输出s
是
否
图(1) 图(2)
开始
i=2
s=0
i=i+1
s=s+i2
i>100?
结束
输出s
是
否
开始
i=4
s=22
i=i+1
s=s+i2
i>100?
结束
是
否
输出s
图(3)
图(4)
①其中正确的程序框图有哪几个?错误的要指出错在哪里。
②错误的程序框图中,按该程序框图所蕴含的算法,能执行到底吗?若能执行到底,最后输出的结果是什么?
③根据上面的回答总结出应用循环结构编制程序框图应该注意哪几方面的问题?
计算机算法与程序框图,1.1算法与程序框图(3)(教学设计)相关推荐
- 用计算机探索规律的思维导,用计算器探索规律教学设计
[教学内容]课标苏教版第八册83-84页. [教材分析]本单元先教学积的变化规律: 一个因数不变,另一个因数乘一个数,得到的积等于原来的积乘同一个数.再教学商不变的规律: 被除数和除数同时乘或除以同一 ...
- 计算机可爱的企鹅教案,《可爱的企鹅》教学设计
<可爱的企鹅>教学设计 教学目标: 1.使用铅笔工具.椭圆工具和刷子工具制作图形: 2.会区分铅笔工具的三种模式,并能正确应用: 3.巩固填充工具的使用. 重点: 铅笔工具的使用及其三种模 ...
- 计算机初始《wps表格》教案,初始Excel-2010-教案-教学设计
<初始Excel-2010-教案-教学设计>由会员分享,可在线阅读,更多相关<初始Excel-2010-教案-教学设计(3页珍藏版)>请在人人文库网上搜索. 1.课题:认识Ex ...
- 初中计算机教案3D,基于3D 仿真平台的初中机器人 教学设计
原标题:基于3D 仿真平台的初中机器人 教学设计 本文发表于 <数字教育> 2018年第5期(总第23期)实践案例栏目,页码:71-77.转载请注明出处. 摘 要:本文采用实践教学法,以社 ...
- 计算机认识键盘的教案,《认识键盘》的教学设计
<认识键盘>的教学设计 我始终认为小学低段信息技术课,不在于学生是否能掌握多少技能,应该更侧重于如何让学生学会玩耍,如何在玩耍中探索学习,慢慢的对电脑产生兴趣.所以在低年级教学中我始终秉承 ...
- 计算机专业计算机组装与维修随堂练,广东省创新杯说课大赛计算机专业类一等奖作品:cpu安装于维护教学设计...
<CPU安装与维护>教学设计 教学设计概述: [授课对象]计算机应用专业二年级学生 [授课教材]计算机网络技术专业课改成果教材<计算机组装与维护> (主编:浙江省教育厅成教教研 ...
- 四年级上计算机教案简简单单画幅画,《简简单单画幅画》教学设计
<简简单单画幅画>教学设计 [教学目标] 知识与技能:1.学生学会使用"画图"软件. 2.认识"画图"窗口的基本组成. 3.会在计算机中画简单的图画 ...
- 计算机复制粘贴教案,《复制与粘贴图形》教学设计
<复制与粘贴图形>教学设计 <复制与粘贴图形>是苏科版<小学信息技术(3年级)>第23课的内容,属于基础模块"信息的加工与表达"的内容,是&qu ...
- 百鸡问题用计算机什么法解决,《穷举法解决问题》教学设计
一.教学目标 1.知识与技能 ⑴了解穷举法的基本概念及用穷举法设计算法的基本过程. ⑵分析建立正确的数学模型,归纳穷举法穷举技巧. ⑶能够根据具体问题的要求,使用穷举法设计算法,编写程序求解问题. 2 ...
- 计算机拼图形 比创意教案,拼图形比创意教学设计.doc
文档介绍: 第八课拼图形,比创意一.教材分析本课内容选自福建省小学信息技术四年级上册第八课--<拼图形,比创意>.这节课是在学生掌握了插入图片.插入文本框及填充设置的基础上,进行的拓展延伸 ...
最新文章
- 狂神Spring Boot 员工管理系统 超详细完整实现教程(小白轻松上手~)
- k8s 组件介绍-API Server
- scala 空列表_如何在Scala中展平列表列表?
- 分享一个关于生鲜电商的竞品分析报告
- 设计模式 之 《工厂方法模式》
- MySQL怎么查同一列多行展示_一个MySQL查询将多个行中的字符串合并为一行,并在另一列中显示相应的用户ID总和?...
- 全新的移动界面设计素材
- HDU-1671 Phone List
- Denoise_bayerdomain
- 非常详细的hi3559A概念版用户手册
- mysql查看数据库事务隔离级别_MySQL查看和修改事务隔离级别的实例讲解
- opencv 识别长方形_使用OpenCV检测图像中的矩形
- top、margin-top的区别
- FULLTEXT 搜索
- 谷歌语音识别官方speech_commands(audio_recognition)的使用指南
- vc messagebox怎么选择选项_亚马逊VC卖家被迫转向第三方卖家,下一步要怎么做?...
- SQL 标题: 连接到服务器 ------------------------------ 无法连接
- 【汇正财经】沪深创缩量调整
- hbase shell写错退格
- 正则:高亮多个相似关键词,如京东、京东物流、京东商城…
热门文章
- 参加2009 ESRI年会的一点记录和感想
- Ques1017勇者斗恶龙
- watch 深度监听及立即执行
- [项目管理-29]:SMART项目计划制定与PDCA闭环监控,珠联璧合,双剑合一。
- YOLO系列模型,yolov3-yolov7全方位对比实验参照,包括参数量Params,计算量GFLOPs,复杂度,mAP以及FPS等参照
- MySQL自增主键值回溯问题
- MFC使用SaveAs函数保存Excel文件时,弹出“文件已存在”问题
- 从零开始写一个武侠冒险游戏-4-第一次整合
- 微信公众号开发踩坑指南(1)——服务器验证与Token获取失败原因
- 《AI进化论:解码人工智能商业场景与案例》----读书笔记