《山东省日照青山学校教科版高中信息技术选修一课件：计算机解决问题的过程 》由会员分享，可在线阅读，更多相关《山东省日照青山学校教科版高中信息技术选修一课件：计算机解决问题的过程 （24页珍藏版）》请在金锄头文库上搜索。
1、.计算机解决问题的过程 .算法描述与设计,算法与程序设计第一章,高二信息技术,【学习目标】1. 了解计算机解决问题的基本步骤。 2. 归纳人类解决问题和计算机解决问题的异同。 3.掌握算法的基本特征 4.理解什么是算法，知道算法的多样性 5.学会使用自然语言、流程图和伪代码来描述算法,【学习重点、难点】重点： 1.人类解决问题和计算机解决问题的异同、计算机解决问题的过程。 2.用流程图描述算法 难点： 1.人类解决问题和计算机解决问题的异同。 2.理解算法、设计算法,【导学一】情境导入 测试时钟小程序，分析该程序的特点（P2）,【导学二】人类解决问题的过程 观看视频，了解韩信。（P4实践2）
2、1.请同学们帮助刘邦算出韩信共有多少个士兵？尝试找出多种解决方法，然后将解题过程填在下表中，并对各种方法的步骤、效率、合理性等进行比较，相互讨论后进行评价。 求解问题的方法写出解题步骤评价 方法一： 方法二： 策略提示 （1）逐个数去试，看看能不能找到解决方案。 （2）运用最小公倍数的知识来解决。,导学二一元二次方程ax2+bx+c=0求根,1.求解问题的方法写出解题步骤,求的值 判断 是否 0 满足条件，则根据公式求出x的值。否则无根,2.总结人类解决问题的过程？(P3),首先观察分析问题，收集必要信息，根据已有知识、经验进行判断、推理，尝试按一定步骤去解决问题。,【导学三】计算机解决问题的
3、过程阅读教材P3，整理计算机解决问题的过程：,【归纳】人类和计算机解决问题的异同,对题目进行解答、运算速度慢、具有跳跃性、抽象性、模糊性等特点。,需要在计算机上编写程序、调试程序、运算速度快，必须给出具体对象和确切步骤。,过程相似 （分析问题、设计算法、得出结果、验算结果等）,【导学四】 创设情境，写出算法 小游戏 ：小绵羊过河http:/ 要求：现在请同学们来设计一个方案,把3样东西安然无恙的带过河。 第一步： 第二步： 第三步： 第四步：通过以上例子，我们总结出算法是：_ 上面的算法我们是用自然语言描述。,人和兔子过河,人回来带狼过河,人带兔子回来再带大白菜过河,人回来带兔子过河,解决问题
4、的方法和步骤,【导学五】算法的特征阅读课本第5页，算法的特征： 、 、 、 。 判断下列算法是否符合算法的特征： 1. s=1 将s的值增加1 重复步骤 是否符合（ ） 原因 （ ） 2. L=10 输出L/自然数 是否符合（ ） 原因 （ ） 3. x= 2 计算x的平方根 是否符合（ ） 原因 （ ）,有穷性 确定性 输入、输出 可行性,否不符合有穷性,否不符合确定性,否 不符合可行性,思考：通过阅读课本你对“算法是程序设计的灵魂”是怎么理解的?,【导学六】算法的描述超市苹果进行打折促销，苹果正常售价是1.5元/斤，若买5斤以上售价打九折，为给收银员编写一个付款程序请你设计算法并描述出来
5、(从称重开始到付款结束) 。 1.自然语言描述 第一步： 第二步： 第三步： 第四步：,称重,判断是否超过5斤,超过5斤原价9折付款，不超5斤原价付款,付款,2.回忆高一数学课上学过的流程图表示方法，参照第8页图1-3图例和1-4画出流程图。,3.用伪代码描述算法（可参照第9页算法的描述）。,输入苹果重量xIf x = 5 then s=1.5*x*0.9Elses=1.5*xEnd If,s=1.5*x,s=1.5*x*0.9,课堂练习,用算法的三种描述方法求解一元二次方程ax2+bx+c=0的实数根。,【归纳】阅读课本P7-9，填写下表,通俗易懂,容易产生歧义,形象、直观,复杂算法易出错,
6、容易转化为程序代码,出现错误不易排查,P11实践,1、.一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（ B ） A分析问题，编写程序，设计算法，运行程序，得到答案 B分析问题，设计算法，编写程序，运行程序，得到答案 C设计算法，编写程序，提出问题，运行程序，得到答案 D设计算法，提出问题，编写程序，运行程序，得到答案 2、下列关于算法的描述，正确的是 （A ） A算法是描述解决问题的方法和步骤 B同一种算法只能用一种程序语言来实现 C描述算法的方法只有流程图 D算法就是数值计算的方法 3、下列描述中最适合用计算机编程来处理的是（ C ）A.确定放学回家的路线 B.计
7、算某个同学期中考试各科成绩总分 C.计算100以内的奇数平方和 D.在因特网上查找自己喜欢的歌曲,课堂练习,4、图形符号“ 菱形 “在算法流程图描述中表示( B ). A 处理或运算的功能 B 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 5、关于算法的描述，下列选项中正确的是（ D ） A算法本身就是一种程序设计语言 B算法必须有输入 C算法的步骤可以是无穷的 D算法的每一步骤必须有确切的含义 6、图形符号“ 矩形 “在算法流程图描述中表示( A ). A 处理或运算的功能 B 输入输出操作 C 用来判断条件是否满足需求D 算法的开始或结束,7、以下哪个是算法的描述方法?
8、( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 8、以下哪个是算法的描述方法?( D ) A 顺序法B 列表法C 集合法D 自然语言描述法 9、介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？（ A ） A、伪代码B、流程图C、高级语言D、VB 程序设计语言 10、下列关于程序设计说法正确的是( B )。 A、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程，比较流行的高级语言是PASCAL, FORTRAN, EXCEL, C+等 B、程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程 C、程序设计语言和计算机语言是同一个概念
9、的两个方面 D、程序设计就是指示计算机如何去解决间题或完成一组可执行指令的过程,11、下列说法错误的是（ D ）. A、程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程 B、程序设计语言的发展经历了机器语言、汇编语言、高级语言的过程 C、计算机程序就是指计算机如何去解决间题或完成一组可执行指令的过程 D、程序设计语言和计算机语言是同一概念的两个方面 12、下列不属于程序设计语言中高级语言的是（C）。 A、BASIC B、C语言 C、汇编语言 D、PASCAL 4、程序设计语言的发展历程中，不包括（ A ）。 A、自然语言 B、机器语言 C、汇编语言 D、高级语言 13.从在计算机中执行的过程来看，用（ ）编写的程序，在计算机中执行得最快（C ） A高级语言 B.汇编语言 C.机器语言 D.无法比较,2,0.8,i=i+1, i=1,
