第6章计算机学科基础

1、Chapter 6，problem solving and algorithm design问题解决和算法设计，6-2，Chapter Goals牙齿章节中的目标，Determine whether a problem is suitable for a cooplem说明解决电脑问题的步骤distinguish between following an algorithm and developing one差异执行算法和开发算法apply top-down design methodology to develop an algorithm to sol Ve a prool在6-3、Ch

2、apter Goals、Define the key terms in object-oriented design物件导向设计物件导向设计方法中，套用物件导向设计方法至develop a collectiondiscuss the following threads as they relate to Problem Solving 3360 information hiding，abstraction，Naming things，and testing疑难解答和数学方法的新观点his how to solve it list is quite general他的“如何解决？”list It

3、ten in the context of solving mathematical problems数学问题解决方案上下文中创建的the list becomes applicable to all types of problems牙齿列表完全适用于所有类型的问题。6-6，Ask Questions.问题，to understand the problem what do I know about the problem？你对牙齿问题了解多少？what is the information that I have to process in order the find the solut

4、ion？要找到解决方案，需要处理哪些信息？What does the solution look like？解决方案是什么？6-7，Ask Questions.问题，特殊存取快讯的What sort of special cases exist？特殊情况是什么？how will I recognize that I have found the solution？你怎么知道你找到了解决方案？6-8，怎样解决？第一步要理解问题。第二步是找到信息和解决方案之间的连接。如果没有直接联系，可能需要考虑辅助问题。最终必须得到解决方法。3阶段运行方案4阶段分析结果解决方案，6-9，查找Look for F

5、amiliar Things熟悉的情况，you should never reinvent the wheel in computing，you see certain problemems A goodapplies The concept of abstraction The divide-and-conquer approach can be applied over and over again until each subtask is manageable Algorithms算法，6-12，了解电脑问题解决，figure 6.2 the computer problem-solv

6、ing process，6-13，computer process算法开发阶段分析(定义)问题建议算法开发问题解决方案的逻辑阶段序列测试算法确认结果并修改程序，直到得到正确的答案。维护阶段使用节目维护来满足更改的要求或更正错误。6-14，figure 6. the interactions between problem-solving phases，问题解决阶段，实施阶段，6-15，医生代码Uses a mixture of EnglishFollowing an algorithm，preparing a hollandaise sauce蛋黄奶油酸辣酱练习，figure 6.4，6-17

7、，following an algorithm，preparing atwo methodologies that currently used top-down design由上而下设计Object-oriented design设计，6-19，Top-Down Design由上而下设计，Breaking配置“creating a hierarchical structure of problems and sub problems(包含modums问题和子问题的分层结构，6-20，Top-Down Design)”。this process continues for as many le

8、vels as it takes to expand every task to the smallest details A step that needs to be expanded is an abstract step and e-mail address this list should then be printed in alphabetical order the names to be included in the list are on scraps of paper and business caper de The process itself must be te

9、sted流程本身必须经过Testing at the Algorithm development phase involves looking at each level of the top-down design算法开发阶段的测试taking sample data values and simulating the design using the sample data inspection review One person(not the designer)Reads the design(hesign)For example，a student，6-30，object-oriented design面向对象设计，a group of similar objects is described by an object classs对象类Or classa method is a named algorithm that manipulates the data values in