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

Ddsger_Dijkstra：艾兹格·迪科斯彻：我们所使用的工具影响着我们的思维方式和思维习惯，从而也将深刻地影响着我们的思维能力。*决策，分析*预测*信息技术2017年春季学期课程安排《算法与程序设计》第一章如何用计算机解决问题第二章程序设计ABC第三章算法的程序实现01《信息技术》学考备考信息与信息技术、信息获取信息加工与表达信息资源管理信息技术与社会02计算机解决问题的基本过程主要内容计算思维计算算法思维算法计算机解决问题的基本过程算法的描述体验编程算法与程序设计算法：解决问题的方法与步骤。程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。人是如何解决问题的我国汉代有一位大将，名叫韩信。他每次集合部队，都要求部下报三次数，第一次按1～3报数，第二次按1～5报数，第三次按1～7报数，每次报数后都要求最后一个人报告他报的数是几，这样韩信就知道一共到了多少人。他的这种巧妙算法，人们称为“鬼谷算”、“隔墙算”、“秦王暗点兵”等。今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？例子：《孙子算经》里对此有如下的记载：从1开始,取出一个自然数判断它被3、5、7整除后的余数是否为2、3、2，如果是，则这个数即是所求的数，求解结束。否则，用下一个数再试，直到找到这个数为止。算法1：算法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。人解决问题的一般过程解决问题分析问题简单地概括明确问题提出假设验证假设观察问题判断、推理写出答案。令X为X+1（为下一次计算作准备）。令X为1。如果X整除3余2，X整除5余3，X整除7余2，这就是题目要求的数，则记下这个X。如果算出，则结束；否则跳转2。算法1的详细描述：计算机解决问题的过程，同样要经过分析问题、设计算法两个步骤但是这些用自然语言描述的算法，计算机不懂，必须翻译成计算机语言，也就是程序设计语言。用于书写计算机程序的语言称为程序设计语言。机器语言——汇编语言——高级语言机器语言是一串由“0”和“1”构成的二进制代码。汇编语言实际是一种符号化的机器语言，它采用英文助记符代替机器指令，比机器语言容易识别和记忆，从而提高了程序的可读性。高级语言是更接近于自然语言（英语）和数学语言的编程语言，它并不特指某一种语言，也不依赖于特定的计算机系统，因而更容易掌握和使用，通用性也更好。比较流行的高级语言有BASIC、C/C++、FORTRAN、PASCAL、COBOL、JAVA等。高级语言ax=3汇编语言mov????ax,3?

机器语言PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerForx=iTo100IfxMod3=2ThenIfxMod5=3ThenIfxMod7=2ThenPrintxEndIfEndIfEndIfNextxEndSub分析问题设计算法编写程序调试运行开始结束程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。相同点不同点人类解决问题用计算机解决问题计算速度精确度自动化分析问题、设计算法、得出结果等计算速度比较慢计算速度比较快精确度不高，易出错编写程序、调试程序、运算速度快具有一定的自动化不具有自动化解决问题Ddsger_Dijkstra：艾兹格·迪科斯彻：我们所使用的工具影响着我们的思维方式和思维习惯，从而也将深刻地影响着我们的思维能力。*决策，分析*预测*