算法与程序设计(第一章).ppt

第一章 揭开计算机解决问题的神秘面纱 计算机解决问题的过程 算法与算法的描述 程序与程序设计语言 1.1 计算机解决问题的过程 * 算法与程序设计 算法与程序设计 1、具体问题： 华南太阳能设备厂在计划期内拟生产甲、乙、丙三种适销产品，每件销售收入分别为4万元、3万元、2万元。按工艺规定，甲、乙、丙三种产品都需要在A、B、C、D四种不同的设备上加工，其加工所需要的时间见下表。已知A、B、C、D四种设备在计划期内有效使用台时数分别为12、8、16、12。如何安排生产可使收入最大？ 0 0 1 1 丙 4 0 2 2 乙 0 4 1 2 甲 D C B A 设备 产品 穷举 写出解题的算法 甲乙丙的产量及总销售额。 人工求解问题 甲乙丙加工的台时数不能超过ABCD有效使用台时数。 明确已知和未知之间关系 已知甲乙丙销售收入，ABCD四种设备有效使用台时数，甲乙丙加工的台时数，未知的是甲乙丙的产量及总销售额。 找出已知和未知 探究过程 探究的问题 2、分析问题： 算法与程序设计 2x+2y+z≤12 X+2y+z ≤8 4x ≤16 4y ≤12 0 ≤x ≤6; 0 ≤y ≤6; 0 ≤z ≤12 0 ≤x ≤8; 0 ≤y ≤4; 0 ≤z ≤8 0 ≤x ≤4 0 ≤y ≤3 0 ≤ x ≤ 4 0 ≤y ≤3 0 ≤z ≤8 算法与程序设计 3、设计算法： x=0 x4 y=0 y3 z=0 z8 2*x+2*y+z=12 x+2*y+z=8 1 f(x,y,z)=4*x+3*y+2*z z=z+1 f(x,y,z)=0 y=y+1 x=x+1 开始 N Y Y Y Y N N N 1 x=0 x4 y=0 y3 z=0 z8 f_maxf(x,y,z) f_max=f(x,y,z) x_max=x y_max=y z_max=z z=z+1 y=y+1 x=x+1 N Y Y Y Y N N 结束 输出结果 算法与程序设计 4、编写程序 Dim x As Integer, y As Integer, z As Integer Dim x_max As Integer, y_max As Integer, z_max As Integer Dim f(4, 3, 12) As Single Dim f_max As Single For x = 0 To 4 For y = 0 To 3 For z = 0 To 8 If (2 * x + 2 * y + z = 12) And (x + 2 * y + z = 8) Then f(x, y, z) = 4 * x + 3 * y + 2 * z Else f(x, y, z) = 0 End If Next z Next y Next x 算法与程序设计 f_max = 0 For x = 0 To 4 For y = 0 To 3 For z = 0 To 8 If f_max f(x, y, z) Then f_max = f(x, y, z) x_max = x y_max = y z_max = z End If Next z Next y Next x Print 当x=; x_max; ,y=; y_max; ,z=; z_max; ”时,“ Print f(x,y,z)的最大值=; f_max 算法与程序设计 5、调试程序、得到结果 1）、新建工程； 2）、在窗体添加按钮控件； 3）、给按钮添加单击事件过程； 4）、在单击事件过程内输入编写好的程序； 5）、运行程序调试结果。 6、在计算机上执行该指令序列 5、通过编辑、编译和连接产生计算机能够识别的指令序列 4、选用一种编程语言根据算法编写程序 4、验证计算结果 3、生成解题算法 3、用笔、纸和算盘、计算器等工具进行计算 2、寻找解题的途径和方法 2、寻找解题的途径和方法 1、理解和分析所要解决的问题 1、理解和分析所面临的问题 计算机解题步骤 人工解题步骤 相同点：无论何种解题方式，在解决某一实际问题时，都应该正确的理解问题的题意，从看似复杂的问题中整理出一个头绪，然后通过算法（即解决问题的一个一个步骤）描述出某一问题的解决过程，进行一定量的计算，最后都必须验证计算结果。 不同点：当计算量较大时，人工解题就有点力不从心了，而计算机每秒上亿次的计算速度却不在话下，并且只要算法正确，编程语句无误的话，使用计算机编写的解题程序可以反复使用。例如：sum=1+2+3+4+5……+（n-1）+n这样的问题。 算法与程序设计 从一个生产方案问题了解用计算机解决问题的步骤:P6 具体问题 分析问题 设计算法 编写程序 调试程序 得到答案 掌握用自然语言表达算法。（P8