《如何用计算机解决问题.ppt》由会员分享，可在线阅读，更多相关《如何用计算机解决问题.ppt（28页珍藏版）》请在金锄头文库上搜索。
1、初试身手，体验编程如何用计算机解决问题胡阿提胡阿提第一章第一章 如何用计算机解决问题如何用计算机解决问题第二节 算法描述与设计 为了能更好地理解什么是算法，我为了能更好地理解什么是算法，我们利用日常生活中的们利用日常生活中的“打电话打电话” 的例的例子来讨论。子来讨论。“打电话打电话” 的过程。的过程。拿拿起起听听筒筒拨拨号号打不通打不通通了通了把听筒把听筒放下放下通话通话结束结束把听筒放下把听筒放下等会儿等会儿再拨再拨无人接听无人接听把听筒把听筒放下放下等会儿等会儿再拨再拨第一章第一章 如何用计算机解决问题如何用计算机解决问题算法的概念：算法的概念：解决问题的方法和步解决问题的方法和步骤就是
2、算法。骤就是算法。算法可以用多种方法来描述算法可以用多种方法来描述1 1、用自然语言来描述。、用自然语言来描述。2 2、用流程图来描述。、用流程图来描述。3 3、用伪代码描述算法。、用伪代码描述算法。自然语言的优点：通俗易懂。自然语言的优点：通俗易懂。缺点：容易产生歧义。缺点：容易产生歧义。例如：例如：“ “这个人连老张也不认识这个人连老张也不认识这个人连老张也不认识这个人连老张也不认识” ”。 意思之一：这个人不认识老张。意思之一：这个人不认识老张。意思之二：老张不认识这个人。意思之二：老张不认识这个人。 2 2、用流程图来描述。、用流程图来描述。什么是流程图？（也称什么是流程图？（也称程序
3、框图）它是算法的程序框图）它是算法的一种图形化表示方法。一种图形化表示方法。认识流程图符号认识流程图符号流程图的特点流程图的特点: :与自然语言相比，用流程图描述与自然语言相比，用流程图描述算法形象、直观，更容易理解。算法形象、直观，更容易理解。2 2) )例如，判断一个四位数的年份是否为闰年。例如，判断一个四位数的年份是否为闰年。例如，判断一个四位数的年份是否为闰年。例如，判断一个四位数的年份是否为闰年。算法分析：算法分析：算法分析：算法分析：我们知道，如果我们知道，如果我们知道，如果我们知道，如果2 2月是月是月是月是2828天，则这一年是平年；如果是天，则这一年是平年；如果是天，则这一年
4、是平年；如果是天，则这一年是平年；如果是2929天，则天，则天，则天，则这一年是闰年。判断闰年的条件是：如果该年份能被这一年是闰年。判断闰年的条件是：如果该年份能被这一年是闰年。判断闰年的条件是：如果该年份能被这一年是闰年。判断闰年的条件是：如果该年份能被4 4整除但不能整除但不能整除但不能整除但不能被被被被100100整除，或者能被整除，或者能被整除，或者能被整除，或者能被400400整除，则该年为闰年。整除，则该年为闰年。整除，则该年为闰年。整除，则该年为闰年。算法描述（伪代码）：算法描述（伪代码）：算法描述（伪代码）：算法描述（伪代码）：输入年份输入年份输入年份输入年份y yIF yIF
5、 y能被能被能被能被4 4整除整除整除整除 THENTHENIF y IF y 不能被不能被不能被不能被100100整除整除整除整除 THENTHEN输出输出输出输出“ “是闰年是闰年是闰年是闰年” ”ELSEELSEIF y IF y 能被能被能被能被400400整除整除整除整除 THENTHEN输出输出输出输出“ “是闰年是闰年是闰年是闰年” ”ELSEELSE输出输出输出输出“ “不是闰年不是闰年不是闰年不是闰年” ”END IFEND IFEND IFEND IFELSEELSE输出输出输出输出“ “不是闰年不是闰年不是闰年不是闰年” ”END IFEND IF练习：说出下面流程图的各
6、框名称练习：说出下面流程图的各框名称开始框输入框处理框判断框处理框处理框处理框输出框结束框如果两个数有最大公约数如果两个数有最大公约数A，那么这两个数，以及这两个数的差，那么这两个数，以及这两个数的差，还有大数除以小数的余数，必然都是还有大数除以小数的余数，必然都是A的倍数。的倍数。 所以当最后两个数刚好能整除时，较小的数就是最大公约数。所以当最后两个数刚好能整除时，较小的数就是最大公约数。 1 1）什么是算法？）什么是算法？解决问题的方法和步骤就是算法解决问题的方法和步骤就是算法 小结小结 ：2 2）算法描述的方法有三种。）算法描述的方法有三种。用自然语言来描述用自然语言来描述用流程图来描述
7、用流程图来描述用伪代码描述算法用伪代码描述算法 小结小结 ：程序学习了三种描述算法的方法，但这三种算法计算机无法识别，必须编写程序代码，方可实现用计算机解决问题。程序源代码（也称源程序），是指一系列人类可读的计算机语言指令。 程序（program）是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。 Visual Basic VB是一种基于BASIC语言的可视化程序开发工具，由微软公司开发的包含协助开发环境的事件驱动编程语言 。Visual basic 具有“面向对象”的特性Visual Basic 应用中程序的基本单元是对象用Visual Basic 编程就是用“对象”组装程序
8、。 在Visual Basic中，可以通过属性、方法和事件来说明和衡量一个对象的特征。 桌面小时钟问题的算法设计（1）算法分析。先检查小时钟数字的显示状态（处于变化还是停止状态），如果是变化状态，就让它停止，如果是停止状态，就让它开始变化。（2）算法描述。Step1: 检查小时钟数字的显示状态。Step2: 如果是变化状态，就让它停止。Step3: 如果是停止状态，就让它开始变化。VB程序编写的两大步骤界面的设计： 窗体和窗体中的对象代码的编写： 针对对象，设置触发事件，编写指令修改对象的属性对象名称属性名称属性值修改Form1名称frmTimeBackColor系统中的桌面颜色BorderS
9、tyle0-NoneLabel1名称lblShowBackColor系统中的桌面颜色Caption12345AutoSizeTrueTimer1名称tmrClockInterval1000VB是面向对象的语言，基于对事件编程。 一个对象中可以包含属性、方法，也可以包含事件。 一般情况，代码写在对象的事件里，表示当该对象的某个事件被触发时，代码就被执行了。代码可以访问对象的属性，也可以调用对象的方法。 属性、方法和事件事件（Event）事件是指发生在某一对象上的事情。事件又可分为鼠标事件和键盘事件。例如，在命令按钮（Command Button）这一对象上可能发生鼠标单击（Click）、鼠标移动
10、（Mouse Move）、鼠标按下（Mouse Down）等鼠标事件，也可能发生键盘按下（Key Down）等键盘事件。总之，事件指明了对象“什么情况下做？”，常用于定义对象发生某种反映的时机和条件。 属性、方法和事件方法（Method）方法是用来控制对象的功能及操作的内部程序。例如，人具有说话、行走、学习、睡觉等功能，在visual Basic中，对象所能提供的这些功能和操作，就称作“方法”。以窗体为例，它具有显示（show）或隐藏（hide）的方法。总之，方法指明了对象“能做什么？”，常用于定义对象的功能和操作。属性、方法和事件属性（Propery）属性是指用于描述对象的名称、位置、颜色、
11、字体等特征的一些指标。可以通过属性改变对象的特性。 有些属性可以在设计时通过属性窗口来设置，不用编写任何代码；而有些属性则必须通过编写代码，在运行程序的同时进行设置。可以在运行时读取和设置取值的属性成为读写属性，只能读取的属性成为只读属性。总之属性指明了对象“是什么样的？”，常用于定义对象的外观。 算法、程序设计与程序设计语言之间的关系算法什么是算法？算法有哪些特征？算法是程序设计的前提，它包含方法和步骤；程序设计 寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。程序是实现算法中的思想的过程；程序设计语言 泛指一切用于书写计算机程序的语言。程序设计语言把算法转化为计算机认识的语
12、言。认识程序设计语言发展过程机器语言：由一串“0”和“1”构成二进制代码。汇编语言：是一种符号化（英文助记符）的机器语言。高级语言：如Basic、C/C+、Fortran、Pascal、Cobol、Java等。认识程序设计语言分类（按转换方式不同分类） 编译型语言、解释型语言 编写的源程序需要用编译程序先翻译成机器语言的目标程序，然后再由连接装配程序进行连接装配，生成可执行程序，这样才能被计算机执行。 如：C/C+ 、 VB 、 Pascal 、 Cobol 源程序输入计算机后，运行源程序，相应的解释程序会逐条分析源程序中的语句，每解释一句由计算机执行一句。 如：Qbasic 、 Lisp 认识程序设计语言程序执行的步骤编辑程序编译程序： 将已编辑好的源程序翻译成二进制的目标代码。连接程序：将各模块的二进制目标代码与系统标准模块经连接处理后，得到具有有绝对地址的可执行文件，它是计算机直接执行的文件。
