4.1编制计算机程序解决问题2010.12.5

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,4.1 编制计算机程序解决问题,走进编程,交 流 讨 论,什么是计算机程序？,生活中有哪些包含了计算机程序？,生活中包含计算机程序的例子特别多，比方学校的作息钟就是用程序掌握的，LED显示屏的掌握软件，等等。,输入设备：,键盘、鼠标、扫描仪、摄像头、光笔等。,输出设备：,显示器、打印机等。,存储设备：,有内存储器和外存储器,软盘、硬盘、光盘、U盘、移动硬盘等是外存储器；内存储器又分为RAM和ROM，RAM为随机存储器，ROM是只读存储器；内存条是RAM，ROM指的是主板上的存储BIOS的芯片。,计算机的各种设备,理解计算机程序,计算机是如何实现信息的自动处理呢？,首先,将我们要完成的任务通过一系列的指令去描述,这一指令组称为程序。然后,将完成任务所需的数据和程序输入到计算机,再由计算机依据程序中的指令自动对数据进展处理,得出结果。,程序：可以看作是让计算机实现某一功能的一系列计算机能够识别的语句。,数据程序,输入设备,输出设备,存储器,内 存,外 存,计算机各部件配合工作,结果,中央处理器,计算机进展信息处理的过程如下：,简单地说就是：输入 处理 输出,程序设计语言：是人们与计算机打交道的桥梁，通过它告知计算机执行一系列操作，实现某种功能。,什么是程序设计语言,人与人的交流通过人的自然语言,人与计算机交流通过人设计的计算机语言,第一代：机器语言。完全由二进制的“0”，“1”组成的一些数字信息，只有计算机专业人员才能把握它的编写规章，但计算机可以特别便利的读懂；,其次代：汇编语言。这种语言增加了一些简洁记忆的英文缩写来表示命令，它编制出来的程序计算机无法直接读懂，必需翻译成计算机语言。虽然比机器语言简洁把握，仍需要大量的计算机学问；,第三代：高级语言。高级语言是使用一些简洁的英文单词(或缩写符号)、号子和数学式子来描述命令。这些语言的编程规章比较接近人的自然思考规章，所以比较简洁被一般人把握，也需要翻译为机器语言。常用的高级语言如：BASIC，C，FORTRAN，LISP，PROLOG，PASCAL，VB，VC，COBOL etc.,关于计算机语言,分析问题,设计算法,编写程序,调试程序,检测结果,编制计算机解决问题的过程,剖 析,案例-,韩信点兵,韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能常常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面潜伏，击败楚军，楚霸王项羽因此自杀。,韩信说：“假设每3个人编为一队，那最终剩下1个人；假设每5个人编为一队，那最终剩下2个人；假设每7个人编为一队，最终剩下4个人。请你自己算一下，我有多少士兵？”假设士兵总数不超过100人,“韩信点兵”问题1：求整除3余1、整除5余2、整除7余4的最小自然数。,合作探究：,以小组为单位，利用已学过的数学学问找出题目什么求什么、明确和未知之间的关系，写出求解问题的解题步骤。并填写“探究问题记录表”。,分析问题(找出已知和未知、列出已知和未知之间的关系),写出解题步骤,结果,分析问题和设计算法,分析问题(找出已知和未知、列出已知和未知之间的关系),写出解题步骤,设所求的数为X，则X应满足：,X整除3余1,X整除5余2,X整除7余4,1、令X为1,2、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X,3、令X为,X+1,（为算下一个作准备）,4、如果算出，则结束；否则,跳转2,5、写出答案,算法：解决问题的方法与步骤。每一步都必需是确定的、能行的、不能有二义性。算法是程序设计的核心。,穷举法,穷举法就是通过把需要解决问题的全部可能状况逐一试验来找出符合条件的解的方法，是效率最低的一种算法，优点是思路简洁，编程简洁。,VB是一种,可视化,程序设计,可视化主要是让程序设计人员利用软件本身所供给的各种控件，像搭积木式地构造应用程序的各种界面，然后再编写少量的代码就可构建应用程序。,VB6.0应用程序集成开发环境(1),控件,工具箱,窗体编辑,窗口,工程资源,治理器,属性,窗口,窗体布局,窗口,菜单栏,工具栏,启动、中断、,完毕程序,建立一个VB应用程序一般分为四个步骤：,建立应用程序界面,设置对象的属性,编写应用程序的代码,保存和运行程序,设计一个简洁的VB应用程序,操作步骤如下：,1.启动Microsoft Visual Basic 6.0中文版。,2.在“新建工程”窗口中选择“标准EXE”选项，单击“翻开”按钮。,3.进入VB6.0开发环境。,4.单击工具栏上的“保存”按钮，弹出“文件另存为”对话框，文件按默认值Form1.frm保存。,5.在弹出的“工程另存为”对话框中，工程按默认值工程1.vbp保存。,6.创立工程后，VB会在工程中创立一个默认的窗体。,例：程序的制作,VB程序的运行方法:,使用“启动”按钮直接运行程序.该方法只能看到程序的执行结果,不能生成可执行文件。,将应用程序源代码编译生成可执行文件。,步骤为：,文件,生成EXE,输入文件名,确定,编写程序和调试运行,上机任务一：,每位同学都启动Visual Basic程序设计环境，输入程序代码，并调试运行。,士兵数：67,用VB编写设计两数相加,Private Sub Command1_Click,Text3.Text=Str$(Val(Text1.Text)+Val(Text2.Text),End Sub,两数相加的代码：,拓展,“韩信点兵”问题2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。,上机任务二：,分析上述问题并写出算法，修改程序，调试运行，检测结果。,士兵数：18232,沟通,以小组为单位，探讨人工求解问题和用计算机求解问题的异同，并把争论结果记录在“关于求解问题的方式争论记录表”中。如下：,求解问题的方式,相同点,不同点,人工求解问题,用计算机求解问题,人工解题与计算机解题,人工解题过程：,理解和分析所面临的问题；,查找解题的途径和方法；,用笔、纸、计数器等工具进展计算；,验证计算结果。,计算机解题过程：,理解和分析所要求的问题；,查找解题的途径和方法；,生成解题算法；,选用一种算法语言依据算法编写程序；,通过编辑、编译、连接产生计算机能够识别的指令序列；,在计算机上执行该指令序列;,检测结果。,人工解题与计算机解题的异同点,求解问题的方式,相同点,不同点,人工求解问题,分析问题、设计算法、得出结果、验算结果等,对题目进行解答、运算速度慢、不需要计算机等,用计算机,求解问题,编写程序、调试程序、运算速度快等,小结,用计算机程序解决问题的根本过程,设计算法,分析问题,编写程序,调试程序,检测结果,人工解题与计算机解题的异同点,程序的概念、程序设计语言,预习了解算法如何设计？算法有哪些描述方法？完成算法设计习题。,课后作业,算法设计练习.doc,