用计算机解决问题课件.pptVIP

用计算机解决问题 －－程序设计 戴敏 韩信点兵 “相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每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。 3.令X为X+1 4、如果算出，则结束；否则 跳转2。 5.写出答案。 使用计算机解决一个问题，一般包括四个过程 1．分析问题 2．设计算法 3．编写程序 4．上机调试与维护 算法的描述 1．用自然语言表达 优点：容易理解 缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行 2．用图形符号表达(流程图） 优点：直观、形象 缺点：不能被计算机识别和执行 鸡兔同笼问题：鸡、兔同笼，上有35头，下有94足，问鸡、兔各有多少？ 列方程：x+y=a 2x+4y=b 设计算法： 输入a和b的值 求x=2a-b/2 求 y=b/2-a 输出x,y的值 结束 开始 输入a和b的值 输出x,y的值 求x=2a-b/2 求y=b/2-a 结束 图形符号 　名　称 功　能 开始、结束 表示算法的开始或结束 ? 输入、输出　 表示算法中变量的输入、输出 ? 处理　 表示算法中变量的与赋值 ? 判断 表示算法中的条件判断 ? 流线 表示算法中的流向 ? 连接圈 表示算法中的转接 流程图的基本图形及其功能 3、用伪代码描述算法 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的工具 输入初始值1→N IF N被3除余2 and N被5除余3 and N被7除余2 THEN 　　输出“就是这个数：N” 　　程序结束 ELSE 　　N增加1 　　重新判断 END IF 设计算法： 输入a和b的值 求x=2a-b/2 求 y=b/2-a 输出x,y的值 结束 程序 Private sub command1_click() A=inputbox(“a=“,”输入头数“） B=inputbox(“B=“,”输入脚数“） X=2*a-b/2 Y=b/2-a Print “鸡数x=“,x, “兔数y=“,y 算法的特征 输入：有零个或多个输入 确定性：每一步有确切的定义 有穷性：程序的步骤有限 输出：一个或多个输出 能行性：能够运行并有正确结果 算法是对解题过程的精确描述。 3．用程序实现算法 　用计算机能理解和执行的程序设计语言把算法表示出来，然后把程序输入到计算机并执行，计算机才能按照预定的算法去解决问题。 某屠宰厂杀猪有一习惯：把每天要杀的n头猪按顺序编号后排成一排，将排在单号位置的猪杀掉；然后把剩下的猪按上一次相对的位置排好，重新编号后再将排在单号位置的猪杀掉，重复前面的过程，直到剩下一头猪时停止杀猪，将这头猪放回，等待明天再杀。有一聪明的猪每天都不会被杀，它每天应该站在什么位置？ Dim a(1 To 10000) As Integer Private Sub Command1_Click() n = 1023 For i = 1 To n a(i) = i Next i Do While n 1 For i = 1 To n \ 2 a(i) = a(i*2) Next i n = n \ 2 Loop Text1.Text = Str(a(1)) End Sub 程序的基本结构 顺序结构　 选择结构 循环结构　 1、 顺序结构 ???　先执行A模块，再执行B模块。　 2、 选择结构 ????当条件P的值为真时执行A模块，否则执行B模块。 ???? 3、 循环结构 ????当型循环结构：当条件P的值为真时，就执行A模块，然后再次判断条件P 的值是否为真，直到条件P的值为假时才向下执行。  程序应具备的的条件 正确的数学模型和确定有效的计算方法 运行结果必须正确 程序本身具有良好的结构、逻辑清楚、易读易懂 程序运行时间尽可能短 便于检查、修正、移植和维护　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　程序设计语言发展过程 机器语言：由一串“0”和“1”构成二进制代码。 汇编语言：是一种符号化（英文助记符）的机器语言。 高级语言：如Basic、C/C++、Fortran