《粤教版选修11.1计算机解决问题的过程》由会员分享，可在线阅读，更多相关《粤教版选修11.1计算机解决问题的过程（21页珍藏版）》请在金锄头文库上搜索。
1、算法与程序设计第一章 揭开计算机解决问题的神秘面纱涡阳二中信息技术组算法与程序设计1.1 计算机解决问题的过程从一个生产方案问题了解用计算机解决问题的步骤:P6具体问题分析问题设计算法编写程序调试程序得到答案掌握用自然语言表达算法。（P8实践与练习）算法与程序设计1、具体问题：华南太阳能设备厂在计划期内拟生产甲、乙、丙三种适销产品，每件销售收分别为4 万元、3万元、2万元。按工艺规定，甲、乙、丙三种产品都需要在A、B、C、D四种 不同的设备上加工，其加工所需要的时间见下表。已知A、B、C、D四种设备在计划 期内有效使用台时数分别为12、8、16、12。如何安排生产可使收入最大？设备 产品ABC
2、D 甲2140乙2204丙1100探究的问题探究过程找出已知和未知已知甲乙丙销售收入，ABCD四种设备 有效使用台时数，甲乙丙加工的台时数，未知的是甲乙丙的 产量及总销 售额。 明确已知和未知之间关 系甲乙丙加工的台时数不能超过ABCD有效使用台时数。人工求解问题甲乙丙的产量及总销 售额。写出解题的算法穷举2、分析问题：算法与程序设计2x+2y+z12 X+2y+z 8 4x 16 4y 120 x 6; 0 y 6; 0 z 12 0 x 8; 0 y 4; 0 z 8 0 x 4 0 y 30 x 4 0 y 3 0 z 8算法与程序设计3、设计算法：x=0x4y=0y3z=0z82*x+
3、2*y+z4y=0y3z=0z8f_max0 m=n n=r r=m mod n loop 输出n值算法与程序设计算法与程序设计优点缺点自然语言不需专门训练 ,通俗易懂P10流程图描述清晰简洁,容易表达选 择结构;利于不同环境的程 序设计.P11无法被计算机直接接受并 进行操作伪代码书写方便,格式紧凑,易于理 解,便于向计算机程序设计 语言过渡.P12种类繁多,语句不容易规范 . P12三种算法描述方式的优劣算法与程序设计使用自然语言描述算法的方法虽然比较容易掌握，但是存在着很大的缺陷。例如，当算法 中含有多分支或循环操作时很难表述清楚。另外，使用自然语言描述算法还很容易造成歧 义（称之为二义
4、性），譬如有这样一句话“武松打死老虎”，我们既可以理解为“武松/ 打死老虎”，又可以理解为“武松/打/死老虎”。自然语言中的语气和停顿不同，就可能使他 人对相同的一句话产生不同的理解。又如“你输他赢”这句话，使用不同的语气说，可以产 生3种截然不同的意思，同学们不妨试试看。 无论是使用自然语言还是使用流程图描述算法，仅仅是表述了编程者解决问题的一种思路 ，都无法被计算机直接接受并进行操作。 伪代码通常采用自然语言、数学公式和符号来描述算法的操作步骤，同时采用计算机高级 语言（如C、Pascal、VB、C+、Java等）的控制结构来描述算法步骤的执行顺序。 算法与程序设计在运用计算机程序解决问题
5、的过程中,算法设计有着举足轻重的 地位和作用,算法是程序设计的核心,是程序设计的灵魂.算法的 好坏,直接影响着程序的通用性和有效性,影响着问题解决的效 率.程序的编制依赖于算法的设计。程序的效率主要取决于算法 的效率。算法的地位算法的地位: :算法与程序设计1.3、程序与程序设计语言1）、程序是一组机器操作的指令或语句的序列，是算法的一种描述。2）、程序的七个特征：P153）、程序的基本结构：P16顺序结构：各语句依次按照顺序执行。选择结构：通过检验条件是否成立来决定做还是不做的控件结构。循环结构：在一定条件下需要重复执行的控件结构。任何复杂的算法都可以用顺序结构、选择结构、循环结构三种基本结
6、构组合而 成的程序表示。算法与程序设计S1S2SnCS1S2CS1顺序结构选择结构循环结构算法与程序设计4）、程序设计：即是编写程序的过程。一个高质量的程序，应具备以下条件： （1）、建立正确的灵堂模型和确定有效的计算方法； （2）、运行结果必须正确，且在精度和其他各方面均满足要求； （3）、程序本身具有良好的结构，逻辑清楚，易读易懂。 （4）、程序运行时间尽可能短，同时尽可能合理地使用内存； （5）、便于检查、修正、移植和维护。5）、程序设计语言的产生与发展（P18）（1）、机器语言：由“0”和“1”组成的二进制代码，是能够被计算机直接接受和执行的计算机语言。优缺点： （2）、汇编语言：采用
7、类似英语缩写略词且带有助记性的符号形式代替二进制机器代码的计算机语言。是符号化了的机器语言。用能反映指令功能的助记符表达的计算机语言。优缺点： （3）、高级语言：相对于汇编语言而言，它并不是特指某一种具体的语言，而 是包括了很多编程语言，如VB、C、C+，VC、Java、Pascal等。算法与程序设计语言种类优势不足机器语言能被计算机直接接受和执行程序设计 任务繁重，效率低 下，与自然语言存在巨大鸿 沟，程序员不易培养。汇编语 言比机器语言更易理解必须有语言翻译器支持，效 率低，汇编 源程序较冗长、 复杂，容易出错。高级语 言更接近自然语言，移植性好 。要语言翻译器支持。各种程序设计语言的比较算法与程序设计1.3.3程序的编辑和翻译1、理解什么是源代码、源文件、程序的编辑？2、高级语言的翻译程序有两种类型：编译程序和解释程序。算法与程序设计O(_)O谢谢 ！再见！
