41-编制计算机程序解决问题课件

第一节第二节第三节第四节高中信息技术（必修）4.1.2编制计算机程序解决问题4.1-用计算机程序解决问题温故知新总结：回顾之前学习过的知识编制计算机程序解决问题2：人工解题过程3：计算机解题过程4：人工解题与计算机解题对比分析第一节第二节第三节第四节高中信息技术（必修）第四章——编制计算机程序解决问题1：☆新课导入：韩信点兵信息技术基础高中信息技术（必修）回顾第一节第二节第三节第四节高中信息技术（必修）第四章——编制计算机程序解决问题什么是计算机程序？程序（program）是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。第一节第二节第三节第四节高中信息技术（必修）4.1.1编制计算机程序解决问题程序设计语言：是人们与计算机打交道的桥梁，通过它告诉计算机执行一系列操作，实现某种功能。人与人的交流通过人的自然语言人与计算机交流通过人设计的计算机语言第一节第二节第三节第四节高中信息技术（必修）4.1.1编制计算机程序解决问题计算机是一种数字化电子设备，在工作时每段电路只有两种状态，可形象地称为开和关。把控制计算机操作的指令与存储数据的电路状态用二进制数字1和0对应表示时，人们就可以事先把需要执行的指令和处理的数据用1、0组成的代码编写好程序，输入计算机时把1、0代码直接转换为开关电路，就可以让计算机工作了。这些1、0代码就好像是计算机能听得懂的语言而被称为机器语言。机器语言第一节第二节第三节第四节高中信息技术（必修）4.1.1编制计算机程序解决问题•第一代：机器语言。完全由二进制的“0”，“1”组成的一些数字信息，只有计算机专业人员才能掌握它的编写规则，但计算机可以非常方便的读懂；•第二代：汇编语言。由1、0代码组成的机器语言难学难记难用，计算机工程师把1、0代码转换为有意义的字符代码，便有了汇编语言，它编制出来的程序计算机无法直接读懂，必须翻译成计算机语言。虽然比机器语言容易掌握，仍需要大量的计算机知识；•第三代：高级语言。•高级语言的出现使更多人可以轻松的掌握计算机语言了。高级语言需要进行编译才能运行，编程软件会自己将程序语言转换成一条条的通用二进制代码，使计算机可以识别和运行。•BASIC十分易学的语言，适用于初学者•C,C++适用于制作系统，强大的稳定性•LOGO简单易学，有独特绘图功能•PASCAL最早出现的结构化语言，适用于教学•PROLOG用于人工智能领域第一节第二节第三节第四节高中信息技术（必修）4.1.1编制计算机程序解决问题计算机高级语言程序计算机机器语言程序人计算机编写编译程序执行计算机语言系统第一节第二节第三节第四节高中信息技术（必修）4.1.2体验程序的作用及其编制环境实际上编程语言很多，VB是一种可视化程序设计语言。可视化——主要是让程序设计人员利用软件本身所提供的各种控件，构造应用程序的各种界面，然后再编写少量的代码就可构建应用程序。VB6.0应用程序集成开发环境控件工具箱窗体编辑窗口工程资源管理器属性窗口窗体布局窗口工具栏启动、中断、结束程序第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程☆新课导入：韩信点兵汉高祖刘邦曾问大将韩信：“你看我能带多少兵？”韩信斜了刘邦一眼说：“你顶多能带十万兵吧！”汉高祖心中有三分不悦，心想：你竟敢小看我！“那你呢？”韩信傲气十足地说：“我呀，当然是多多益善啰！”刘邦心中又添了三分不高兴，勉强说：“将军如此大才，我很佩服。现在，我有一个小小的问题向将军请教，凭将军的大才，答起来一定不费吹灰之力的。”韩信满不在乎地说：“可以可以。”刘邦狡黠地一笑，传令叫来一小队士兵隔墙站队，刘邦发令：“每三人站成一排。”队站好后，小队长进来报告：“最后一排只有二人。”“刘邦又传令：“每七人站成一排。”小队长报告：“最后一排只有三人。”刘邦再传令：“每十一人站成一排。”小队长报告：“最后一排只有七人。”刘邦转脸问韩信：“敢问将军，最少有多少个兵？”刘邦出的这道题，可用现代数学来表述：“一个正整数，被3除时余2，被7除时余3，被11除时余7，这个数最小是多少？第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程1.理解和分析所面临的问题；2.寻找解题的途径和方法；3.用笔、纸、计数器等工具进行计算；4.验证计算结果。第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程现代数学解法：设士兵共有S名。S除以3，7，11所得的商分别为A，B，C，那么由题意，可得方程组：3A+2=S3A+2=7B+37B+3=S7B+3=11C+711C+7=S3A+2=11C+7学过方程，设未知数！这里有三个方程是独立的，因此有无数个解第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程分析问题设计算法编写程序调试程序检测结果第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程1、分析问题对于任何一个实际问题，首先要分析该问题的需求情况及已知条件，判断解决问题的可能性和目标要求，然后对需要解决的问题给出一个精确的描述或者建立一个描述问题的模型。2、设计算法问题分析清楚后，接下来是要给出解决这个问题的详细方法和步骤，这一过程称为设计算法。描述算法可以用流程图，也可用自然语言描述，可粗略描述，也可详细描述。算法描述越详细，编写程序就越方便。第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程3、编写程序有了清晰可操作的算法描述，就可以选择一种计算机语言工具来编写程序，实现算法。4、调试运行程序设计好以后，通过键盘输入计算机中运行，看程序能否按预想的执行。如果编写程序时与程序设计语言中所规定的语法规则不一致，哪怕是一个标点符号出错，也会令程序出错而中断运行。此时，可以根据计算机提示的出错信息修改程序，重新调试运行。算法•算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。。分析问题和设计算法分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤设所求的数为N，则N应满足：N整除3余1N整除5余2N整除7余41、令N为12、如果X整除3余2，N整除7余3，N整除11余7，这就是题目要求的数，则记下这个N3、令N为N+1（为算下一个作准备）4、如果算出，则结束；否则跳转25、写出答案用大家熟悉的流程图如何表示？穷举法穷举法就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法，是效率最低的一种算法，优点是思路简单，编程容易。第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程N=1N=N+17117第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程【编写程序】根据这个算法，我们可以利用VB语音编写程序解决问题。DimNAsInteger'定义一个整型变量NN=1'赋值9给变量sWhile(NMod32)Or(NMod73)Or(NMod117)'判断三个条件,是否满足要求N=N+1'如果不满足,变量s加1Wend'结束while循环Wend‘while语句结束Print韩信最少有+Str(N)+个兵'输出打印结果第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程程序运行结果：第一节第二节第三节第四节高中信息技术（必修）4.1.4剖析编制计算机程序解决问题的过程人工解题与计算机解题的异同点求解问题的方式相同点不同点人工求解问题分析问题、设计算法、得出结果、验算结果等对题目进行解答、运算速度慢、不需要计算机等用计算机求解问题编写程序、调试程序、运算速度快等温故知新总结：回顾之前学习过的知识编制计算机程序解决问题2：人工解题过程3：计算机解题过程（重点+难点）4：人工解题与计算机解题对比分析第一节第二节第三节第四节高中信息技术（必修）第四章——编制计算机程序解决问题1：☆新课导入：韩信点兵小结高中信息技术（必修）信息技术基础第三章信息的加工与表达（上）课后作业大家回去后，试着编写一个小型计算器！高中信息技术（必修）信息技术基础第三章信息的加工与表达（上）