(算法与数据结构算法与流程图.pptVIP

算法与流程图 第章 目标 数据结构与算法 C程序的基本结构 用流程图描述算法 用C语言描述算法 算法设计要求 正确性 程序对于典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果 可读性 健壮性 当输入数据非法时，能够适当地做出反应或者进行处理，而不会产生莫名其妙的结果 效率与低存储量需求 算法实现 文档 伪代码 N-S图 流程图 代码 自然语言 算法例子 从键盘中输入100个整数，对其中的正整数进行累加，最后输出结果。 算法描述（自然语言） 1、输入一个数； 2、如果该数0,累加它； 3、如果100个数没有输入完，转步骤1; 4、输入完100个数后，输出累加和。 算法描述（流程图） 算法描述（N-S流程图） 算法的C语句实现 流程图符号 C程序的基本结构 顺序结构 选择结构 循环结构 顺序结构3-1 顺序结构3-2 顺序结构3-3 选择结构2-1 选择结构2-2 循环结构2-1 循环结构2-2 从键盘输入9 个数，找出最大值 流程图的画法 演示使用visio画流程图…… 结构化程序设计基本要求 自顶向下，模块化设计 使用三种基本结构构造程序 程序书写规范，切勿随心所欲 清晰第一，效率第二 思路清晰 书写清晰（变量名、函数、注解等） 书写注意缩进 总结 算法和数据结构 用流程图描述算法 用C语言描术算法 (4) 关于数据存储结构的类型定义