第6单元_算法描述和程序设计.pptVIP

第6章 算法描述和程序设计基础 做任何事情都有一定的步骤。算法是解题的步骤。 算法是程序的灵魂。 6.1 算法简介（2） 算法定义及特点 6.1 算法简介（3） 算法定义及特点 6.1 算法简介（4） 算法的描述方法 6.1 算法简介（4） 算法的描述方法 6.1 算法简介（5） 算法的描述方法 6.1 算法简介（6） 算法的描述方法 6.1 算法简介（7） 算法的描述方法 6.1 算法简介（8） 算法的描述方法 6.1 算法简介（9） 算法的描述方法 6.1 算法简介（10） 算法的描述方法 6.1 算法简介（11） 算法的描述方法 6.1 算法简介（12） 算法的描述方法 6.1 算法简介（13） 算法的描述方法 6.1 算法简介（14） 算法的描述方法 6.1 算法简介（15） 算法的描述方法 6.1 算法简介（16） 算法的描述方法 6.1 算法简介（17） 例11：求100!。 VB程序 6.1 算法简介（18） 算法的描述方法 6.1 算法简介（17） 例12：输入10个学生成绩，求最高成绩并输出。VB程序 6.2 程序设计方法（1） 6.2 程序设计方法（2） 结构化程序设计 6.2 程序设计方法（3） 程序的三种基本结构 6.2 程序设计方法（4） 程序的三种基本结构 6.2 程序设计方法（5） 程序的三种基本结构 6.2 程序设计方法（6） 面向对象的程序设计（OOP） 家用微机连接到Internet的操作手续：①向电信部门办理注册手续，②将电话线通过通信设备调制解调器连接到家中的微机上，③装上网络协议软件，即可。 * * 6.1 算法简介 6.1.1 算法定义和特点 6.1.2 算法的描述方法 6.2 程序设计方法 6.2.1 结构化程序设计 6.2.2 面向对象程序设计 6.1 算法简介（1） 有穷性 确定性 可行性 输入 输出 算法的特点： 正确性 可读性 健壮性 高效率和低存储量 算法设计的要求： 自然语言 图形语言 算法语言 自然语言描述的算法 思考：求100！ 自然语言描述的算法 例2：求100以内的奇数和。 步骤1：0→s, 1 → i。 步骤2：s+i → s。 步骤3：i+2 → i。 步骤4：如果 i=100, 则返回第2步, 否则执行步骤5。 步骤5：输出s。 程序流程图 程序流程图 例3：求100的阶乘。 程序流程图 例4：求100以内的奇数和。 程序流程图 例5：从键盘输入一个数，判断奇偶性。 程序流程图 例6：输入3个正数，判断是否能构成三角形。 N-S 盒图 N-S 盒图 例7：从键盘输入一个数，判断奇偶性。 N-S 盒图 例8：输入10个学生成绩，求最高成绩并输出。 伪代码描述 例9：求100！ 伪代码描述 例10：输入10个学生成绩，求最高成绩并输出。 程序设计语言 例11：求100!。C程序 程序设计语言 例12：输入10个学生成绩，求最高成绩并输出。C程序 自顶向下，逐步求精 模块化设计 单出入的控制结构 顺序结构 选择结构 循环结构 类 对象 消息传递机制 封装 继承 多态性