算法与程序设计第一章如何用计算机解决问题课件

1.3初始身手，体验编程

VB界面的初步了解
工 程 窗 口
工具箱
窗 体 窗 口
属 性 窗 口
窗 体 布 局
立即窗口
1.主窗口 应用程序窗口,由标题栏 2.窗体(Form)窗口（编辑 设计VB程序的 界面 3.代码(Code)窗口 编辑窗体、标准模块中的 4.属性(Properties)窗口 所有窗体或控件的属性设 5.工程资源管理器(Proje 保存一个应用程序所有的 6. 工具箱(toolbox)窗口 显示各种控件的制作工具
1.3.1小时钟程序编写尝试






Private Sub Form_Activate() Me.BackColor = RGB(0, 78, 152) Me.Move Screen.Width - Me.Width, 0 End Sub Private Sub lblShow_Click() tmrClock.Enabled = Not tmrClock.Enabled End Sub Private Sub lblShow_Dblclick() End End Sub Private Sub tmrClick_Timer() lblShow.Caption = Time() End Sub
水仙花数流程图描述
开始 N=100 N<=999 Y
N
N的个位数的三次方+N 的十位数的三次方+N的 Y 百位数的三次方=N N N=N+1 输出N值
结束
用伪代码描述水仙花数算法 For N=100 to 999 if N的个位数的三次方+N的十位数的三次方+N的百位数的三次方=N then 输出 Sub Command1_Click() Dim i As Single For i = 2 To 210 Step 2 If i * (i + 2) = 840 Then Print ("这两个数是:" & i & "和" & i + 2) End If Next End Sub
1.主窗口 应用程序窗口,由标题栏、菜单栏和工具栏组成 2.窗体(Form)窗口 设计VB程序的 界面 3.代码(Code)窗口 编辑窗体、标准模块中的代码 4.属性(Properties)窗口 所有窗体或控件的属性设置 5.工程资源管理器(Project Expror)窗口 保存一个应用程序所有的文件 6. 工具箱(toolbox)窗口 显示各种控件的制作工具,供用户在窗体上设计
什么是软件 程序、数据连同有关的资料文档称为软件。
系统软件 是在计算机应用中，为了实现系统功能、充分利用资 源、提高使用效率、便于使用而设计的与计算机系统 资源有关的软件。 操作系统是重要的系统软件。 应用软件 是为用户应用目的而开发的软件。
程序设计语言从机器语言到高级语言的抽象，带来的主要 好处是： 1.高级语言接近算法语言，易学、易掌握，一般工程 技术人员只要几周时间的培训就可以胜任程序员的工作 2.高级语言为程序员提供了结构化程序设计的环境和 工具，使得设计出来的程序可读性好，可维护性强，可靠 性高 3.高级语言远离机器语言，与具体的计算机硬件关系 不大，因而所写出来的程序可移植性好，重用率高 4.由于把繁杂琐碎的事务交给了编译程序去做，所以 自动化程度高，开发周期短，且程序员得到解脱，可以集 中时间和精力去从事对于他们来说更为重要的创造性劳动， 以提高程序的质量
描述算法的方法 1、自然语言：即用人们日常使用的语言和数学语言 描述的算法（小时钟）
2、流程图：即用一组标准的图形符号来描述算法。
3 、伪代码：伪代码是一种非正式代码，常用自然语 言、数学语言和符号来描述算法的操作步骤。
韩信点兵算法1 从1开始,取出一个自然数判断它被3、5、7整 除后的余数是否为2、3、2，如果是，则这个数即 是所求的数，求解结束。否则，用下一个数再试， 直到找到这个数为止。(假设人数N<100)
机器语言是一串由“0”和“1”构成的二进制代码。 汇编语言实际是一种符号化的机器语言， 它采用英文助记符代替机器指令， 比机器语言容易识别和记忆，从而提高了程序的可读性。 高级语言是更接近于自然语言（英语）和数学语言的编程语言， 它并不特指某一种语言，也不依赖于特定的计算机系统， 因而更容易掌握和使用，通用性也更好。 比较流行的高级语言有BASIC、C/C++、 FORTRAN、PASCAL、COBOL、JAVA等。
Next End Sub
第二题源程序 Private Sub Command1_Click() Dim i, count As Integer count = 0 For i = 1 To 1000 Step 2 If i Mod 2 <> 0 Then count = count + 1 End If Next Print (count) End Sub
流程图描述
开始
N=1
N被3、5、7整除 余数为2、3、2(N<100) N N=N+1
Y
输出N值 结束
用伪代码描述算法
For I=1 to N if n能被3、5、7整除余数为2、3、2 输出n exit for end if next1
then
完整的源程序 Private Sub Command1_Click() '算法:使用穷举法确立一个范围[1,100]然后从自然数1开始 尝试,找到满足条件的数即输出 Dim i As Integer For i = 1 To 100 If i Mod 3 = 2 And i Mod 5 = 3 And i Mod 7 = 2 Then MsgBox "答案是:" & i End If Next End Sub


输出abc AutoRedraw属性改为 true Private Sub Form_Load() Me.AutoRedraw = True Print "abc" End Sub

VB中不区分大小写,但在编程的时候要养 成好的习惯,变量大写或首字母大写..方 便以后查错
人解决问题的一般过程 观察问题→分析问题→脑中收集信息→根据已有的 知识、经验判断、推理→采用方法和步骤解决 简单地概括 ⑴明确问题 ⑵提出假设 ⑶验证假设
计算机解决问题的一般过程 日常生活中利用电脑解决各种问题的例子 写一篇文件，我们可以选择多种文字处理软件， 如wps、word、写字板、记事本等，但是它们有各 自的优劣之处； 学校财务处要制作一份工资表，工资表中许多 数据，我们可以用Excel解决； 网络上的网页是使用网页制作工具完成的，记 事本要输入代码，Frontpage和Dreamweaver可 以直接使用可视化工具。
课堂练习： 分别用自然语言和流程图描述求解 1、所有水仙花数的问题。水仙花数是指一个三位数， 它的各位数的立方和正好等于该数本身。如 153=13+53+33。 2、设计统计前1000个自然数中的奇数的个数的流程图
3、设计算法：找出乘积为840的两个相邻偶数
水仙花数自然语言描述 1、将N的初始值赋为100 2、如果N的个位数的三次方加上N的十位数的三次 方再加上N的百位数的三次方等于N,输出N值,否则转 入第3步 3、如果N<=999,将N的值加1，转到第2步,否则转入 第4步 4、输出运算结果，结束程序
如何用计算机解决问题
第一节 计算机解决问题的过程
什么是程序 计算机的任何动作都是在执行人给它的指令。 人们针对某一需要而为计算机编制的指令序列称 为程序 指示计算机如何去解决问题或完成任务的一 组可执行的指令。
什么是程序设计语言 用于书写计算机程序的语言称为程序设计语言。 如vb、c、c++、pascal等
人是如何解决问题的 例子： 我国汉代有一位大将，名叫韩信。他每次集合 部队，都要求部下报三次数，第一次按1～3报数， 第二次按1～5报数，第三次按1～7报数，每次报 数后都要求最后一个人报告他报的数是几，这样韩 信就知道一共到了多少人 。他的这种巧妙算法， 人们称为“鬼谷算”、 “隔墙算”、“秦王暗点 兵”等。
自然语言描述 1、将N的初始值赋为1 2、如果N<100并且N被3、5、7整除后余数为2、 3、2，则输出N的值，转入第4步 3、将N的值加1,转到第2步 4、结束程序
用流程图描述算法
开始 结束 开始/结束符，表示算法的开始或结束；
输入/输出框,用于指出数据的输入或输出;
处理框，用于指出要处理的内容； 判断框，用于指出分支情况， 通常，上面的顶点表示入口，其它顶点表示出口 流程线，表示流程控制方向。
算法独立于任何具体的程序设计语言，一个算法 可以用多种程序设计语言来实现。
算法的特征
算法要有一个清晰的起始步，表示处理问题的起点， 且每一个步骤只能有一个确定的后继步骤(1算法的 确定性)，从而组成一个步骤的有限序列(2算法的有 穷性)；要有一个终止步(序列的终止)表示问题得到 解决或不能得到解决；每条规则必须是确定的、可 行的(3算法的可行性)、不能存在二义性。算法总是 对数据进行加工处理，因此，算法的执行过程中通 常要有数据4输入(0个或多个)和数据5输出（至少一 个）的步骤。
算法1： 从1开始,取出一个自然数判断它被3、5、7整 除后的余数是否为2、3、2，如果是，则这个数即 是所求的数，求解结束。否则，用下一个数再试， 直到找到这个数为止。
算法2(构造法)： 构造这样一个数使得它满足上列各个条件 构造方法：设S为满足要求的一个数，S=A+B+C，A 满足条件被3除余2且能被5和7完全整除，B满足条件 被5除余3且能被3和7完全整除，C满足条件被7除余2 且能被3和5完美整除。这样的数即为所求的一个数。