第二章程序设计基础-泉州五中.ppt

程序设计基础 二维码 定位服务 第一章 如何用计算机解决问题 第一节 计算机解决问题的过程 什么是程序 计算机的任何动作都是在执行人给它的指令。人们针对某一需要而为计算机编制的指令序列称为程序 用于书写计算机程序的语言称为程序设计语言。 如vb、c、c++、pascal、java等 什么是程序设计语言 程序设计语言产生与发展过程 书P11 程序设计语言发展经历了机器语言、汇编语言和高级语言的过程。 机器语言是用“0”和“1”二进制代码表示的计算机能直接识别和执行的一种机器指令的集合 汇编语言（符号语言）是用一些简洁的英文字母、符号串来替代一个特定的指令中的二进制串 高级语言：接近于数学语言或人的自然语言，同时又不依赖于计算机硬件，编出的程序能在所有机器上通用 。例如:vb、pascal 、c 、c++等 人是如何解决问题的 例子： 我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人 。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。中国有一本数学古书「孙子算经」也有类似的问题：「今有物，不知其数，三三数之，剩二，五五数之，剩三，七七数之，剩二，问物几何？」书本P4。 分析问题 求满足以下条件的最小正整数（在100以内查询） 1、被3除余2 2、被5除余3 3、被7除余2 人是如何解决问题的 解决问题 算法1： 从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。 人是如何解决问题的 金庸先生曾在作品《射雕英雄传》引用过此段。　 [引文《射雕英雄传》第三十一回]　 瑛姑待她写出最后一项答数，不由得叹道：“这中间果然机妙无穷。”顿了顿，说道：“这第三道题呢，说易是十分容易，说难却又难到了极处。‘今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几？’我知道这是二十三，不过那是硬凑出来的，要列一个每数皆可通用的算式，却是想破了脑袋也想不出。” 黄蓉笑道：“这容易得紧。以三三数之，余数乘以七十；五五数之，余数乘以二十一；七七数之，余数乘十五。三者相加，如不大于一百零五，即为答数；否则须减去一百零五或其倍数。”瑛姑在心中盘算了一遍，果然丝毫不错，低声记诵道：“三三数之，余数乘以七十；五五数之……”黄蓉道：“也不用这般硬记，我念一首诗给你听，那就容易记了：三人同行七十稀，五树梅花廿一枝，七子团圆正半月，余百零五便得知。” 这首诗的意思是：用3除所得的余数乘上70，加上用5除所得余数乘以21，再加上用7除所得的余数乘上15，结果大于105就减去105的倍数，这样就知道所求的数了。 解决问题 算法2： 1.先找出能被5和7整除而被3除余1的数——70； 2.再找出能被3和7整除而被5除余1的数——21； 3.最后找出能被3和5整除而被7除余1的数——15； 4.求出3、5和7的最小公倍数是105； 5.应用公式计算 70×2+21×3+15×2 － 105k 即：当总数在100以内时为 70×2+21×3+15×2－105×2 人解决问题的一般过程 观察问题→分析问题→脑中收集信息→根据已有的知识、经验判断、推理→采用方法和步骤解决 简单地概括 ⑴明确问题 ⑵提出假设 ⑶验证假设 计算机解决问题的过程 如何利用VB程序解决“韩信点兵”问题？ 计算机解决问题的过程 书本P3图1-2 人类解决问题和计算机解决问题的区别？书本P3 小结 1、计算机如何解决问题。 2、人类解决问题和计算机解决问题的异同点。 程序设计 结构化程序设计 面向对象的程序设计 Visual Basic是美国微软公司于1991年推出的基于Basic语言（Beginning All-purpose Symbolic Instruction Code，初学者通用指令码）的可视化程序设计语言。 Visual Basic 是一种全新的程序设计方法，主要是让程序设计人员利用软件本身所提供的各种控件，像搭积木式地构造应用程序的各种界面，然后再编写少量的代码就可以构建应用程序。 Visual Basic 6.0可视化编程环境 菜单栏 工具栏 标题栏 工具箱 工程管理窗口 属性窗口 布局窗口 立即窗口 窗体设计窗口 Visual Basic的集成开发环境主窗口 代码编辑窗口 在设计模式中，通过双击窗体或窗体上任何对象或通过“工程资源管理器”窗口中的