利用计算机解决问题过程中找出已知,用计算机解决问题的过程讲解.ppt

11cbc1e44d50bc91599981632979f685.gif用计算机解决问题的过程讲解.ppt

第一章 揭开计算机解决问题的神秘面纱,第一节 计算机解决问题的过程,什么是程序,计算机的任何动作都是在执行人给它的指令。人们针对某一需要而为计算机编制的指令序列称为程序 指示计算机如何去解决问题或完成任务的一组可执行的指令,用于书写计算机程序的语言称为程序设计语言。 如vb、c、c、pascal等 机器语言是一串由“0”和“1”构成的二进制代码。 汇编语言实际是一种符号化的机器语言,它采用英文助记符代替机器指令,比机器语言容易识别和记忆,从而提高了程序的可读性,什么是程序设计语言,什么是软件,程序、数据连同有关的资料文档称为软件,高级语言是更接近于自然语言(英语)和数学语言的编程语言,它并不特指某一种语言,也不依赖于特定的计算机系统,因而更容易掌握和使用,通用性也更好。 比较流行的高级语言有BASIC、C/C、FORTRAN、PASCAL、COBOL、JAVA等,系统软件 是在计算机应用中,为了实现系统功能、充分利用资源、提高使用效率、便于使用而设计的与计算机系统资源有关的软件。 操作系统是重要的系统软件。 应用软件 是为用户应用目的而开发的软件,程序设计语言从机器语言到高级语言的抽象,带来的主要好处是 1.高级语言接近算法语言,易学、易掌握,一般工程技术人员只要较短时间的培训就可以胜任程序员的工作 2.高级语言为程序员提供了结构化程序设计的环境和工具,使得设计出来的程序可读性好,可维护性强,可靠性高 3.高级语言远离机器语言,与具体的计算机硬件关系不大,因而所写出来的程序可移植性好,重用率高 4.由于把繁杂琐碎的事务交给了编译程序去做,所以自动化程度高,开发周期短,且程序员得到解脱,可以集中时间和精力去从事对于他们来说更为重要的创造性劳动,以提高程序的质量,1.1 计算机解决问题的过程,一、 单项选择题 1.利用计算机解决问题的过程中,“找出已知和未知,明确它们之间的关系,列出数学表达式”属于以下哪一个步骤( )。 A.设计算法 B.分析问题C.编写程序D.调试运行程序,B,阅读教材27页,思考下列问题,2.要进行元旦晚会比赛,学校请你设计一个能够对元旦晚会节目分数自动排序的软件,你接到任务后,准备开始设计此软件,比较好的方法和步骤是( )。 A.设计算法,编写程序,提出问题,调试程序B.分析问题,编写程序,设计算法,调试程序C.分析问题,设计算法,编写程序,调试程序D.设计算法,提出问题,编写程序,调试程序,C,阅读教材27页,思考下列问题,3.程序编好以后,计算机无法检查出来的错误是( )。 A. 编译错误 B. 执行错误 C. 逻辑错误 D. 语法错误,C,阅读教材27页,思考下列问题,人是如何解决问题的,解一元二次方程6x25x-500,求任意两位数相乘4854,人解决问题的一般过程,观察、分析问题,收集必要的信息,解决问题,判断、推理,根据已有的 知识、经验,按照一定的 方法和步骤,1、低位法2、高位法 48*54(4*48*5)*10(40*508*4) 5602032 2592,利用计算机求解方程6x25x-500,问请同学们思考,你打算利用计算机如何来完成这个任务呢,第一步分析问题,观察各项系数之间的关系,确定用公式法求解,第二步用自然语言描述计算方法,step1、令a为6,b为5,c为-50。 Step2、令d为 b2- 4ac step3、如果 d大于或等于0 则输出X1,x1为 , X2,x2为 , 转到step4。 否则输出方程无解,转到step4。 step4、结束程序,算法简单地说,算法就是解决问题的方法和步骤,第三步将算法编写成计算机程序,原因计算机读不懂算法,必须翻译成计算机的语言,这就是程序设计语言。 所谓程序设计语言泛指一切用于书写计算机程序的语言,一元二次方程求解程序,step1、令a为6,b为5,c为-50。 Step2、令d为 b2- 4ac step3、如果 d大于或等于0 则输出X1,x1为 , X2,x2为 , 转到step4。 否则输出方程无解,转到step4。 step4、结束程序,Dim a As Single, b As Single, c As Single, d As Single, X1 As Single, X2 As Single a 6,b 5,c -50 d b 2 - 4 * a * c If d 0 Then X1 -b Sqrd / 2 * a X2 -b - Sqrd / 2 * a Print X1, X2 Else Print 方程无解 End If,第四步运行、调试程序,检验结果。 第五步问题得到解决,总结计算机解决问题流程图,人机“问题解决”对比,分析问题、设计算法、得出结果等,计算速度比较慢,计算速度比较快,精确度不高,易出错,编写程序、调试程序、运算速度快,具有一定的自动化,不具有自动化解决问题

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
教学设计:计算机解决问题过程 本文从网络收集而来,上传到平台为了帮到更多的人,如果您需要使用本文档,请点击 下载按钮下载本文档(有偿下载),另外祝您生活愉快,工作顺利,万事如意!   一、教学内容教学内容选用华人民共和国教育部制订的《普通高技术课程标准》 (xxxx年4月版)信息技术部分的选修模块1"算法与程序设计"第一章的第一课"计算机 解决问题过程",教学时数为1课时(45分钟)。《普通高技术课程标准》建议"算法与 程序设计"模块在高二年级第一学期或以后开设。 二、教材分析根据xxxx年4月版《普 通高技术课程标准》的阐述,"算法与程序设计"是普通高信息技术的选修模块之1, 它的前导课程是信息技术的必修模块"信息技术基础"。学生在"信息技术基础"模块里已 经学习了计算机的基本操作,掌握了启动程序、窗口操作和文字编辑等基础知识。学生 可以利用上述的基础知识,用于本节课的启动VisualBasic程序设计环境,输入程序代码 ,运行程序等操作。本节课"计算机解决问题过程"是"算法与程序设计"模块的第一节 课,上好这节课是使学生能否学好"算法与程序设计"这一模块的关键。本节课的教学目 的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本 过程,认识其在算法与程序设计的地位和作用,它也是后续课程如模块化程序设计、 各种算法设计等课程的基础。与本节课相联系的旧知识是计算机的基本操作鼠标、键 盘操作,启动、关闭程序,窗口、菜单操作和文字编辑等基础知识,还有解决数学问题 的步骤等知识。 三、教学目标 知识性目标:1、让学生了解算法、穷举法、程序设计 语言、编写程序和调试程序等概念。2、让学生知道对现实问题的自然语言的描述,特别 是类似程序设计语言的自然语言描述。3、让学生理解分析问题、设计算法、编写程序、 调试程序这一用计算机解决问题的基本步骤,认识其在算法与程序设计的作用。 技 能性目标:1、培养学生发现旧知识的规律、方法和步骤,并把它运用到新知识去的能 力。2、培养学生调试程序的能力。3、培养学生合作、讨论、观摩、交流和自主学习的 能力。 情感性目标:通过"韩信点兵"这个富有生动情节的实例和探究、讲授、观摩、 交流等环节,让学生体验用计算机解决问题的基本过程。 四、重点难点本节的重点用 计算解决问题过程的分析问题、设计算法、和上机调试程序等步骤。用计算解决问 题的过程的分析问题、设计算法也是本节的难点。 五、教具选择1、可以进行屏幕广 播的多媒体电脑室。2、教师自行设计制作的。3、印刷《计算机解决问题过程》教学活 动表(见附1)。 六、教学方法让学生在人工解题发现分析问题、设计算法等步骤, 并把它应用到用计算机解决问题去,这是构建主义知识迁移的方法。本节课还采用 了探究、讲授、观摩、交流、阅读材料等多种教学活动的有机结合的方法。 七、教学 过程 (一)引入教师:"在科技发达的今天,我们到处都可以看到计算机的踪影,感受 到计算机给学习、生活带来的方便。然而,在惊叹计算机的神奇和享受的欢乐的时候, 你是否了解计算解决问题的基本过程?有没有思考过其的奥妙呢?下面我们先看一个 古典的问题:"学生观看约1分钟的电视剧《汉刘邦》片断,内容大致如下:"韩信是我国西 汉初著名的军事家,刘邦得天下,军事上全依*他。韩信点兵,多多益善,不仅如此,还 能经常以少胜多,以弱胜强。在与楚军决战时韩信指挥诸侯联军,在垓下十面埋伏,击 败楚军,楚霸王项羽因此自杀。"片断结束时屏幕出现"韩信点兵"问题:"相传汉高祖刘 邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余 4人、13人一列余6人……。刘邦茫然而不知其数。你呢?" (二)问题教师:"下面我们 先助刘邦解决一个简单的问题。"展示题目:"韩信点兵"问题1:求整除3余1、整除5余2 、整除7余4的最小自然数。 (三)探究把全班分成16个学习小组,每个小组的同学一 起探究、讨论问题。利用已学过的数学知识找出题目已知什么求什么、明确已知未知 之间关系和写出求解问题的解题步骤。并填写《计算机解决问题过程》教学活动表 的"探究问题记录表"。如下: 探究问题记录表分析问题写出解题步骤结果 给5分钟学 生讨论,教师在这过程到各学习小组,引导个别学习小组分析问题、写出解题步骤 。教师提问2~3个同学,从逐渐引导出类似如下的分析问题和解题步骤,并给出算法的 概念。 分析问题写出解题步骤设所求的数为X,则X应满足:X整除3余1X整除5余2X整除 7余41、令X为1。2、如果X整除3余1,X整除5余2,X整除7余4,这就是题目要求的数,则 记下这个X。3、令X为X+1(为算下一个作准备)。4、如果算出,则结束;否则跳转
回溯法是一种求解问题的算法,它通过不断地尝试所有可能的解来寻找问题的最优解。商旅问题是指给定一个旅行商要走过若干个城市,每个城市之间的距离已知,旅行商必须恰好经过每个城市一次,最后回到起点城市的问题。下面是回溯法解决商旅问题的过程分析: 1. 确定问题模型:商旅问题可以用图论模型来表示,每个城市为图的一个节点,城市之间的距离为边的权重,问题转化为在图找到一条经过所有节点恰好一次的路径,并且该路径起点和终点相同。 2. 确定解空间:问题的解空间是所有可能的路径,其第一个节点可以是任何一个节点,但最后一个节点必须是起点节点,因此解空间的大小为 (n-1)!,其 n 表示城市的数量。 3. 确定约束条件:商旅问题的约束条件是每个节点只能经过一次。 4. 确定搜索策略:回溯法的搜索策略是深度优先搜索,从起点开始,依次选择未访问的相邻节点,深入到下一层,直到找到满足约束条件的完整路径或者无法继续深入时回溯到上一层。 5. 实现算法:根据上述确定的模型、解空间、约束条件和搜索策略,实现商旅问题的回溯算法。在实现过程,需要维护已访问节点、当前路径和最优路径等信息,以便在回溯时恢复状态和更新最优解。 6. 分析算法复杂度:商旅问题的回溯算法复杂度较高,随着节点数量的增加,搜索空间呈指数级增长,因此需要采取优化措施,如剪枝等方式来减少搜索空间和提高算法效率。 总之,回溯法是一种经典的求解问题的算法,商旅问题是一个典型的应用场景。通过对问题模型、解空间、约束条件和搜索策略等因素的分析和实现,可以有效地解决商旅问题和其他类似的组合优化问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值