1.1计算机解决问题的过程
- 格式:ppt
- 大小:626.50 KB
- 文档页数:17
算法模块学案(1)――算法的概念学习目标:1、知道计算机求解问题的基本过程。
2、理解算法的概念与特点。
3、能用语言描述简单的算法。
重点:算法的概念与特点。
难点:对于给定算法,分辨其不符合哪些特征。
一、使用计算机解决问题一般要经历哪三个阶段?1、________________________2、________________________3、________________________二、算法的定义:算法是在_________________________ 内求解某一问题所使用的具有__________________ 的一系列操作规则。
三、算法的特点:1、2、3、4、5、五、算法的择优如果你要外出购物,需要到菜市场买肉、菜,到超级市场采购副食品,到服装店买衣服。
请讲一讲你的购物算法(先买什么,后买什么)。
作业A :1、关于算法,以下表述错误的是__________________ 。
A.算法就是指解决问题的方法和步骤B.算法可用多种程序设计语言实现C.算法就是计算方法D.算法的每个步骤都必须是确定的,不能有二义性2、关于算法的特征,以下表述错误的是___________________ 。
A.算法中的每个步骤都必须有确切的含义B.求解某一类问题的算法是唯一的C.算法的步骤是有限的D.算法执行后一定产生输出作业B:3、全家人过河:写出过河算法。
第1 步:开始第2 步: ________________________________________________第3 步: ________________________________________________。
1.1 计算机解决问题的过程一、单项选择题1.利用计算机解决问题的过程中,“找出已知和未知,明确它们之间的关系,列出数学表达式”属于以下哪一个步骤()。
A.设计算法B.分析问题C.编写程序D.调试运行程序答案2.要进行元旦晚会比赛,学校请你设计一个能够对元旦晚会节目分数自动排序的软件,你接到任务后,准备开始设计此软件,比较好的方法和步骤是?()。
A.设计算法,编写程序,提出问题,调试程序B.分析问题,编写程序,设计算法,调试程序C.分析问题,设计算法,编写程序,调试程序D.设计算法,提出问题,编写程序,调试程序答案3.程序编好以后,计算机无法检查出来的错误是?()。
A. 编译错误B. 执行错误C. 逻辑错误D. 语法错误答案1.2 算法和算法的描述一、单项选择题1.以下不是算法特征的是()。
A.有穷性B.确定性和可行性C.输入和输出D.高效答案2.在流程图的基本图形中,菱形表示()。
A.开始/结束B.输入/输出C.处理D.判断答案3.以下说法正确的是()。
A. 算法就是程序B. 数据结构就是程序C. 算法+数据结构=程序D. 算法就是解决问题的方法答案二、简答题4.分别用算法的三种描述方式描述下列:某图书城书籍促销,一次购买100元以上书籍8折,100元以下9折。
提示5.阅读程序框图,若输入m=4,n=3, 则输出a= ,i= 。
提示1.3 程序与程序设计语言单项选择题1. 在下面给出的各项中,属于机器语言的是()。
A. x=10+1B. 011011 000000 000000 000001 110101C. CLA 00 017D. X=X+1答案2.程序设计语言的发展经历了从()→汇编语言→高级语言的过程。
A. 自然语言B. 机器语言C. C语言D. 低级语言答案3.编译方式是先(),再执行。
A. 翻译整个程序B. 逐句翻译C. 翻译一条执行一条D. 直接执行答案4.不属于程序三种基本结构的是()。
算法与程序设计(选修)第1页1.1计算机解决问题的过程益阳市第一中学一、基本说明:模块:《算法与程序设计》教材教材::广东教育出版社章节:第一章第一节年级:高一年级;时间:时间:4545分钟二:教学设计:1、教材分析:课程内容标准:结合实例,经历分析问题、确定算法、编程求解等计算机解决问题的基本过程。
本节内容是全书的第一课,学好第一课,激发学生的学习兴趣,为今后的学习打下良好的基础。
2、教学目标1、通过体验、剖析、编写、调试程序实例简单的计算机程序实例,了解计算机解决问题的过程。
引发学生对计算机编程的强烈兴趣。
2、在分析简单问题的基础上,初步体验简单的算法设计,培养学生分析问题的能力。
3、培养学生初步调试程序的能力。
4、通过学生小组协作探究,培养学生的协作意识。
5、通过与数学学科整合,培养学生的信息意识。
【重点难点】1.1.教学重点:了解用计算机解决问题的基本过程。
教学重点:了解用计算机解决问题的基本过程。
2.2.教学难点:计算机解决问题的过程中分析问题、设计算法教学难点:计算机解决问题的过程中分析问题、设计算法是本节教学的难点。
3、教学方法采用“观摩—体验—探究—交流—归纳”等教学活动来开展教学和“分组讨论”的学习方式。
教学环节教师活动学生活动设计意图一、情景导入(2’)同学们,在你们数学新教材中,有很多信息技术应用的探究活动如:用计算机绘制函数图像如:指数函数y=a x的函数图像,y=ax2+bx+c 图像,探究系数a,b,c 对函数图像的影响。
同学们是如何解决的呢?现在请同学们观摩一下这个小程序:《绘制函数图像》.exe 学生回答:用EXCEL ,几何画板等。
学生观摩用贴近学生生活学习中的实例引入,拓展学生的视野。
引入课题后,激发学生去体验程序的兴趣。
教学环节教学环节 教师活动教师活动 学生活动学生活动 设计意图设计意图 二、体验程序程序 (3’)请同学们在体验这个小程序时,回顾一下应用几何画板绘制函数图像时的情形,比较一下两个程序的不同,觉得在我们绘制我们数学课体中的函数图像那一个更方便?个更方便?在用计算机解决我们生活学习中的问题时,我们一仅可以使用他人的工具,同时也可以自己编制小小的程序,来解决我们身边的小问题。
课时教学设计首页教学流程☆补充设计☆算”、“秦王暗点兵”等。
在我国南北朝时的一部重要数学著作《孙子算经》中也有记载:“今有物不知其数,三三数之余二,五五数之余三,七七数之余二,问物几何?”分析问题:将此问题数学化,我们可以归纳成这样的数学问题:求整除3余2、整除5余3、整除7余2的最小自然数。
设计算法:穷举法编写程序:Private Sub Command1_Click()Dim N As IntegerN = 1DoIf (N Mod 3 = 2) And (N Mod 5=3) And (N Mod 7 = 2) ThenPrint NExit DoEnd IfN = N + 1LoopEnd Sub调试程序:程序编好以后,通过键盘输入计算机,并运行程序查看结果。
4、拓展问题:如何计算满足条件的10万以上的自然数。
Private Sub Comma nd1_Click()Dim x As Long, y As Longx = 100000DoIf (x Mod 3 = 2) And (x Mod 5 = 3)And (x Mod 7 = 2) The ny = x 2X70 + 3X21 + 2X15105X 2x 3r1 2x 5n, 3X 7是2学生体会计算机解决问题的过程。
用最小公倍数法很难求的方程的解。
可以让电脑一个一个去试,就是采用穷举法。
学生思考学生试着修改程序并运行(*)将冋题拓展,让学生修改程序得出结果。
这其实是个进阶任务,目的也是为了让学生进一步体会计算机解快捷与方便。
☆补充设计☆太原市教研科研中心研制Else x = x + 1 End IfLoop Un til y > 100000 Print y End Sub5、 当堂检测:人机“问题解决”对比6、 本课小结:太原市教研科研中心研制课时教学设计尾页板书设计人脑解决问题的过程 计算机解决问题的过程教学反思高中学生已经有了一定的数学基础,甚至数学选修课里面也有“算 法”的内容,他们的抽象思维能力也比初中学生好得多,但选修算法这 门课程的学生仍然不是很多,也许是因为目前初中小学《信息技术》课 程几乎没有程序设计内容的缘故吧,所以很多学生对编程不太理解,不 知道这门课教什么内容,还有的学生听说编程很难,很枯燥。
计算机解决问题步骤计算机解决问题的步骤一、基本动作要领1. 明确问题这就像是你要去一个地方,得先知道目的地在哪。
你得把要解决的问题搞清楚,到底是计算一个复杂的数学公式,处理一些文字数据,还是查找某个文件之类的。
比如我之前想要算出自己一个月的收支情况,那我的问题就是统计收入和支出并计算差额。
这可是最基础的一步,要是问题都不明确,后面就全乱套了。
记住了,这个动作很重要,一定要仔细想清楚需求。
2. 分析问题这一步有点像规划路线。
在明确了要去的地方(问题)后,要看看怎么去,有几条路可走。
像要算出收支差额,那我就要分析需要把收入项汇总,把支出项汇总,然后相减。
要考虑这个问题有没有什么前置条件,有没有特殊要求。
比如说收入是否含税啊,要不要分不同类型的支出什么的。
这是个很重要的思考过程,得多花点时间,不要着急进入下一个步骤。
3. 设计算法这时候就像是根据路线规划制定具体的行动方案。
比如为了算出收支差额,我的算法就是先设置两个变量,一个存储总收入,一个存储总支出。
然后把每一笔收入加到总收入变量里,每一笔支出加到总支出变量里,最后用总收入减去总支出得到结果。
这个算法就像是做菜的食谱,每一步都得很明确。
4. 编写程序或选择合适的软件工具这就好比你要去旅行,你可以选择走路去(自己编写程序实现需求),也可以选择乘车(用现成的软件工具)。
如果是自己编写程序,那就要根据设计好的算法用编程语言把它实现出来。
要是用软件工具,就去找个能满足需求的,像计算收支差额就可以用一个账本类的APP。
如果是编写程序,编程语言有很多种,像Python就比较简单易学。
我学Python的时候试过好多次才慢慢掌握怎么把算法转化为代码,像给变量赋值这些基本操作,格式不对就会出错。
这里一定要小心,每个编程语言都有它的语法规则,就像不同地方的交通规则一样,必须遵守。
要是用软件工具,那也要了解这个工具的基本操作流程。
二、个人小技巧1. 在分析问题阶段,可以把问题分解得更细。