编写一个用计算机解决的方案,粤教版选修11﹒1计算机解决问题过程.ppt

粤教版选修11﹒1计算机解决问题过程

第一章 揭开计算机解决问题的神秘面纱 1.1 计算机解决问题的过程 * * 算法与程序设计 涡阳二中信息技术组 算法与程序设计 从一个生产方案问题了解用计算机解决问题的步骤:P6 具体问题 分析问题 设计算法 编写程序 调试程序 得到答案 掌握用自然语言表达算法。(P8实践与练习) 算法与程序设计 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 x>4 y=0 y>3 z=0 z>8 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 x>4 y=0 y>3 z=0 z>8 f_max