用计算机完成韩信点兵,韩信点兵问题.PPT

韩信点兵问题

例如： “这个人连老张也不认识”。 意思之一：这个人不认识老张。 意思之二：老张不认识这个人。 2、用流程图来描述。 什么是流程图？ (也称程序框图)它是算法的一种图形化表示方法。 认识流程图符号 流程图练习： 输入两个正整数a和b，输出其中较大的数。 流程图的特点: 与自然语言相比，用流程图描述算法形象、直观，更容易理解。 1)用伪代码描述“韩信点兵问题”的算法 For I=1 to N if n能被3、5、7整除余数为2、3、2 then 输出n end if Next I 3、用伪代码描述算法。 2)例如，判断一个四位数的年份是否为闰年。 算法分析： 我们知道，如果2月是28天，则这一年是平年；如果是29天，则这一年是闰年。判断闰年的条件是：如果该年份能被4整除但不能被100整除，或者能被400整除，则该年为闰年。 算法描述(伪代码)： 输入年份→y IF y能被4整除 and y不能被100整除 THEN 　　　输出“是闰年” 　　ELSE 　　　　IF y 能被400整除 THEN 　　　　　　输出“是闰年” ELSE 　　　　　　输出“不是闰年” 　　　　 　　 END IF END IF 使用伪代码描述算法没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了，它更侧重于对算法本身的描述。 在伪代码描述中，表示关键词的语句一般用英文单词，其他语句可以用英文语句，也可以用汉语语句。 伪代码的优缺点(书P9)： 用伪代码描述的算法简洁、易懂，修改起来也比较容易，并且很容易转化为程序语言代码。 缺点是不够直观。 练习：说出下面流程图的各框名称 开始框 输入框 处理框 判断框 处理框 处理框 处理框 输出框 结束框 如果两个数有最大公约数A，那么这两个数，以及这两个数的差，还有大数除以小数的余数，必然都是A的倍数。 所以当最后两个数刚好能整除时，较小的数就是最大公约数。 这个流程图描述的是数学史上 很古老的一个算法，你知道吗？ 1)什么是算法？ 解决问题的方法和步骤就是算法 本节小结 ： 2)算法描述的方法有三种。 用自然语言来描述 用流程图来描述 (熟记流程图符号并能够熟练绘制流程图) 用伪代码描述算法 本节小结 ： * * * * * * * 第一章 如何用计算机解决问题 第一节 计算机解决问题的过程 什么是程序 计算机的任何动作都是在执行人给它的指令。人们针对某一需要而为计算机编制的指令序列称为程序 程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。 用于书写计算机程序的语言称为程序设计语言。 如vb、c、c++、pascal等 什么是程序设计语言 Basic: beginner’s all-purpose symbolic instruction code (初学者通用符号指令代码) Visual basic:可视化编程软件。 带有面向对象的程序设计的初级思想。 程序设计语言产生与发展过程 书P11 程序设计语言发展经历了机器语言、汇编语言和高级语言的过程。 机器语言是用“0”和“1”二进制代码表示的计算机能直接识别和执行的一种机器指令的集合 汇编语言(符号语言)是用一些简洁的英文字母、符号串来替代一个特定的指令中的二进制串 高级语言：接近于数学语言或人的自然语言，同时又不依赖于计算机硬件，编出的程序能在所有机器上通用 。例如:vb、pascal 、c 、c++等 新课引入----韩信点兵(书P4实践2) 韩信是我国西汉初著名的军事家。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请大家算一下，有多少士兵？”(假设士兵总数不超过100人)他的这种巧妙算法，人们称为“鬼谷算”、 “隔墙算”、“秦王暗点兵”等。 “韩信点兵”问题1：求除3余1、除5余2、除7余4的最小自然数。 我们可以利用已学过的数学知识找出题目已知什么、求什么，明确已知和未知之间的关系，写出求解问题的解题步骤。 分析探究： 分析问题和解题步骤 　 分析问题(找出已知和未知、列出已知和未知之间的关系) 写出解题步骤 ??? 设所求的数为X，则X应满足： X整除3余1 X整除5余2 X整除7余4 1、令X为1 2、如果X除3余1，X除5余2，X除7余4，这就是题目要求的数，则记下这个X，转5 3、如果