VB算法与程序设计.pptVIP

1.1 计算机解决问题的过程 * 算法与程序设计 从一个生产方案问题了解用计算机解决问题的步骤:P6 具体问题 分析问题 设计算法 编写程序 调试程序 得到答案 掌握用自然语言表达算法。（P8实践与练习） 算法与程序设计 辗转相除法 又名欧几里德算法（Euclidean algorithm）是求两个正整数之最大公约数的算法。它是已知最古老的算法, 其可追溯至前300年。它首次出现于欧几里德的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。它并不需要把二数作质因子分解。 1. a ÷ b，令r为所得余数（0≤r＜b），若 r = 0，b 即为最大公约数；算法结束 。 2. 互换：置 a←b，b←r，并返回第一步。 例如:求112和64的最大公约数.算法如下: (1).112除以64,余数为______; (2)．_____除以_____余数为_______;  (3)．_____除以_____余数为_______. 答：112和64的最大公约数为______. 两数的最大公约数乘以其最小公倍数=两数相乘 例如：求112和64的最小公倍数． (1).利用辗转相除法求得它们的最大公约数为______; (2).利用表达式求得最小公倍数： 答： 112和64的最小公倍数为______. 练习：求164和64的最大公约数． 　　　求256和24的最大公约数． 练习：求164和64的最小公倍数． 　　　求256和24的最小公倍数． 算法与程序设计 算法与程序设计 种类繁多,语句不容易规范. P12 书写方便,格式紧凑,易于理解,便于向计算机程序设计语言过渡.P12 伪代码 无法被计算机直接接受并进行操作 描述清晰简洁,容易表达选择结构;利于不同环境的程序设计.P11 流程图 P10 不需专门训练,通俗易懂 自然语言 缺点 优点 三种算法描述方式的优劣 算法与程序设计 使用自然语言描述算法的方法虽然比较容易掌握，但是存在着很大的缺陷。例如，当算法中含有多分支或循环操作时很难表述清楚。另外，使用自然语言描述算法还很容易造成歧义（称之为二义性），譬如有这样一句话——“武松打死老虎”，我们既可以理解为“武松/打死老虎”，又可以理解为“武松/打/死老虎”。自然语言中的语气和停顿不同，就可能使他人对相同的一句话产生不同的理解。又如“你输他赢”这句话，使用不同的语气说，可以产生3种截然不同的意思，同学们不妨试试看。 无论是使用自然语言还是使用流程图描述算法，仅仅是表述了编程者解决问题的一种思路，都无法被计算机直接接受并进行操作。 伪代码通常采用自然语言、数学公式和符号来描述算法的操作步骤，同时采用计算机高级语言（如C、Pascal、VB、C++、Java等）的控制结构来描述算法步骤的执行顺序。 算法与程序设计 在运用计算机程序解决问题的过程中,算法设计有着举足轻重的地位和作用,算法是程序设计的核心,是程序设计的灵魂.算法的好坏,直接影响着程序的通用性和有效性,影响着问题解决的效率. 程序的编制依赖于算法的设计。程序的效率主要取决于算法的效率。 算法的地位: 算法与程序设计 4）、程序设计：即是编写程序的过程。 一个高质量的程序，应具备以下条件： （1）、建立正确的灵堂模型和确定有效的计算方法； （2）、运行结果必须正确，且在精度和其他各方面均满足要求； （3）、程序本身具有良好的结构，逻辑清楚，易读易懂。 （4）、程序运行时间尽可能短，同时尽可能合理地使用内存； （5）、便于检查、修正、移植和维护。 5）、程序设计语言的产生与发展（P18） （1）、机器语言：由“0”和“1”组成的二进制代码，是能够被计算机直接接受和 执行的计算机语言。 优缺点： （2）、汇编语言：采用类似英语缩写略词且带有助记性的符号形式代替二进制 机器代码的计算机语言。是符号化了的机器语言。用能反映 指令功能的助记符表达的计算机语言。 优缺点： （3）、高级语言：相对于汇编语言而言，它并不是特指某一种具体的语言，而是包括了很多编程语言，如VB、C、C++，VC、Java、Pascal等。 算法与程序设计 要语言翻译器支持。 更接近自然语言，移植性好。 高级语言 必须有语言翻译器支持，效率低，汇编源程序较冗长、复杂，容易出错。 比机器语言更易理解 汇编语言 程序设计任务繁重，效率低下，与自然语言存在巨大鸿沟