计算机解决问题的基本过程.pptVIP

预测 * Company Logo Company Logo Company Logo Company Logo Company Logo Company Logo 信息技术 2017年春季学期课程安排 一、《算法与程序设计》 第一章 如何用计算机解决问题 第二章 程序设计ABC 第三章 算法的程序实现 二、《信息技术》学考备考 1、信息与信息技术、信息获取 2、信息加工与表达 3、信息资源管理 4、信息技术与社会 计算机解决问题的基本过程 主要内容 计算思维 计算 算法思维 算法 1 2 3 计算机解决问题的基本过程 算法的描述 体验编程 算法：解决问题的方法与步骤。 算法与程序设计 程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。 例子： 我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人 。他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 《孙子算经》里对此有如下的记载： 今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？ 人是如何解决问题的 算法1： 从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。 算法2： 先列出除以3余2的数：  2， 5， 8， 11， 14， 17， 20， 23， 26，…， 再列出除以5余3的数：  3， 8， 13， 18， 23， 28，…. 再列出除以7余2的数 2， 9， 16， 23， 30，…， 就得出符合题目条件的最小数是23。 简单地概括 ⑴明确问题 ⑵提出假设 ⑶验证假设 人解决问题的一般过程 观察问题 分析问题 判断、推理 解决问题 算法1的详细描述： 1. 令 X 为1。 2. 如果 X 整除3余2， X 整除5余3， X 整除7余2，这就是题目要求的数，则记下这个 X 。 3. 令 X 为 X+1 （为下一次计算作准备）。 4. 如果算出，则结束；否则跳转2。 5. 写出答案。 计算机解决问题的一般过程 计算机解决问题的过程，同样要经过分析问题、设计算法两个步骤 但是这些用自然语言描述的算法，计算机不懂，必须翻译成计算机语言，也就是程序设计语言。 用于书写计算机程序的语言称为程序设计语言。 机器语言——汇编语言——高级语言 机器语言是一串由“0”和“1”构成的二进制代码。 汇编语言实际是一种符号化的机器语言， 它采用英文助记符代替机器指令， 比机器语言容易识别和记忆，从而提高了程序的可读性。 高级语言是更接近于自然语言（英语）和数学语言的编程语言， 它并不特指某一种语言，也不依赖于特定的计算机系统， 因而更容易掌握和使用，通用性也更好。 比较流行的高级语言有BASIC、C/C++、 FORTRAN、PASCAL、COBOL、JAVA等。 程序设计语言 高级语言 ax=3 汇编语言 mov???? ax,3?机器语言101110000000010100000000 计算机解决问题的一般过程 Private Sub Command1_Click() Dim x As Integer, y As Integer For x = i To 100 If x Mod 3 = 2 Then If x Mod 5 = 3 Then If x Mod 7 = 2 Then Print x End If End If End If Next x End Sub 计算机解决问题的一般过程 分析问题 设计算法 编写程序 调试运行 开始 结束 程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。 相同点 不同点 人类解决问题 用计算机解决问题 计算速度 精确度 自动化 分析问题、设计算法、得出结果等 计算速度比较慢 计算速度比较快 精确度不高，易出错 编写程序、调试程序、运算速度快 具有一定的自 动化 不具有自动化解 决问题 人机“问题解决”对比 人类生存于一个虚拟的、数字化的生存活动空间，在这个空间里人们应用数字技术（信息技术）从事信息传播、交流、学习、工作等活动。 数学建模 ACM国际大学生程序设计竞赛 国际遗传