第6章程序设计础.pptVIP

第6章 程序设计基础 本章主要内容： 6.1 程序设计的基本概念 6.2 程序设计思想 6.3 算法和数据结构 6.1 程序设计的基本概念 为什么要进行程序设计 包饺子与程序设计 饺子的各种吃法 评估： 预期需求 可得到的工具 自身能力 在计算机的各个技术应用中，应清楚自身所处的层次、所需的技能 一. 程序设计的一般过程 计算机可以做任何事情；只要能把实际问题抽象、制作为计算机可求解的程序。 计算机求解问题的步骤： 程序设计的一般过程 问题定义 算法设计 程序编制 调试运行 文档 1. 问题定义(需求分析) 问题一： 给定两个正整数p和q, 求其最大公因数 问题二： 统计一个班学生的考试成绩，并选出优秀学生 多少科目的成绩？ 优秀的定义（总分？平均分？第一名？前五名？） 数据如何录入？如何输出？ 问题定义确定了未来程序的输入、处理、输出(IPO,即Input,Process,Output) 2. 算法设计 (1) 算法(Algorithm)是对解决问题步骤的描述 (2) 算法不能被计算机理解、执行 (3) 算法的表示方法 1) 自然语言描述 2) 伪代码（Pseudo code） :P130 例 3) 流程图(Flow chat) 算法自然语言描述示例一 步骤1：输入全部学生姓名、学号、英语成绩、计算机基础成绩； 步骤2：对各个学生成绩求