如何用计算机解决问题.ppt

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