《数据结构和编程设计》课程教学资源（PPT课件讲稿）Chapter 1 Programming Principles

Chapter 1 PROGRAMMING PRINCIPLES [1. Introduction: Problems with large programs 2. The Game of Life a continuing example 3. Programming style L 4. Coding, Testing and Further Refinement 5. Program Maintenance

Chapter 1 PROGRAMMING PRINCIPLES 1. Introduction : Problems with large programs 2.The Game of Life (a continuing example) 3. Programming style 4. Coding, Testing ,and Further Refinement 5. Program Maintenance

6. Preview a software Engineering b) problem analysis c Requirements specification (d) coding L7. Pointers and Pitfalls 8. References

6. Preview (a) Software Engineering (b) Problem Analysis (c) Requirements Specification (d) Coding 7. Pointers and Pitfalls 8. References

1.1 Introduction Problems of Large Programs 1. The patchwork approach 2. Problem specification 3. Program organization 4. Data organization and data structures 5. Algorithm selection and analysis 6. Debugging 7. Testing and verification 8 Maintenance

Problems of Large Programs 1. The patchwork approach 2. Problem specification 3. Program organization 4. Data organization and data structures 5. Algorithm selection and analysis 6. Debugging 7. Testing and verification 8. Maintenance 1.1 Introduction

9. Highlights of c++ (a) Data abstraction (b)Object-oriented design (c) Reusable code (d) Refinement, improvement, extension of c

9. Highlights of C++ (a) Data abstraction (b) Object-oriented design (c) Reusable code (d) Refinement, improvement, extension of C

1.2 The Game of life Rules for the game of life 1. The neighbors of a given cell are the eight cells that touch it vertically, horizontally, or diagonally. Every cell is either living or dead. 2.A living cell stays alive in the next generation if it has either 2 or 3 living neighbors; it dies if it has 0, 1, 4, or more living neighbors

Rules for the Game of Life 1. The neighbors of a given cell are the eight cells that touch it vertically, horizontally, or diagonally. Every cell is either living or dead. 2. A living cell stays alive in the next generation if it has either 2 or 3 living neighbors; it dies if it has 0, 1, 4, or more living neighbors. 1.2 The Game of life

3. A dead cell becomes alive in the next generation if it has exactly three neighboring cells, no more or fewer, that are already alive. All other dead cells remain dead in the next generation 4. All births and deaths take place at exactly the same time, so that a dying cell can help to give birth to another but cannot prevent the death of others by reducing overcrowding, nor can cells being born either preserve or kill cells living in the previous generation

3. A dead cell becomes alive in the next generation if it has exactly three neighboring cells, no more or fewer, that are already alive. All other dead cells remain dead in the next generation. 4. All births and deaths take place at exactly the same time, so that a dying cell can help to give birth to another, but cannot prevent the death of others by reducing overcrowding, nor can cells being born either preserve or kill cells living in the previous generation

Life: Examples and outline 00 00000 2 111 02120 111 2 00000 00 Life: moribund examples

Life: Examples and Outline Life: moribund examples

000000 023320 023320 2 000000 Life: stability examples

Life: stability examples

00 02 0 next 12 03230 generation 0000 1232 2 1232 0000 12 20 0 0 1110 Life: alternation examples

next generation Life: alternation examples

Set up a Life configuration as an initial arrangement of living and dead cells While the user wants to see further generations: Update the configuration by applying the rules of the life game Print the current configuration

Set up a Life configuration as an initial arrangement of living and dead cells. While the user wants to see further generations: Update the configuration by applying the rules of the Life game. Print the current configuration