文档介绍：Chapter 6,7,8,9 Programming Layer 《计算机科学导论》课程组华南师范大学·计算机学院 2 /puter Science Illuminated 华南师范大学《计算机科学导论》课程组 The Programming Layer ? What ’ s the layer is about? Information Layer Hardware Layer What a computer system is Programming Layer How to use puter system 3 /puter Science Illuminated 华南师范大学《计算机科学导论》课程组 The Programming Layer ? Chapter 7 →6→8 ? Chapter 9 (Not Required) piler Chapter 6 Problem Solving and Algorithm Design 5 /puter Science Illuminated 华南师范大学《计算机科学导论》课程组 What ’ s chapter 6 about? ? Ways to solve problems ? What ’s a solution ( algorithm )? ? How to write the solutions (algorithms) in a shorthand called pseudocode 伪码. 6 /puter Science Illuminated 华南师范大学《计算机科学导论》课程组 Contents Problem Solving (p152) Top-Down Design (p161) Object-Oriented Design(p172) 7 /puter Science Illuminated 华南师范大学《计算机科学导论》课程组 Problem Solving (p152) ? Basic Ideas ? problem solving, solution, program ? How to Solve Problems ? Polya ’s How to Solve It ? Top-down Design Methodology ? Object-oriented (OO, 面向对象) Design 8 /puter Science Illuminated 华南师范大学《计算机科学导论》课程组 Problem Solving ? Basic Ideas (): ? What ’ s problem solving? ? What kind of problems can puter ‘ solve ’? ? How can puter ‘ solve ’ a problem? Can it analyze a problem and find out a solution for us? ? Advantage of using puter to solve a problem 9 /puter Science Illuminated 华南师范大学《计算机科学导论》课程组 Problem Solving a plan for solving the problem, executed by human an algorithm puting, translated to programs , executed by puter – computer problem solving process Steps Result ? Polya ’s How to Solve It ? outlined a problem-solving strategy for mathematical problems, which can be applied to puter programs. asking questions looking for familiar things dividing and conquering (分而治之) 10 /puter Science Illuminated 华南师范大学《计算机科学导论》课程组 Algorithms ? Algorithm 算法 p157 ? A set of unambiguous( 没有二义性) instructions for solving a problem or subproblem in a finite amount of time using a finit