程序设计基本概念总结.docxVIP

、描述问题的格式: 明确问题（要做什么） 理解问题（解决问题的核心、需要具备哪些知识） 寻找备选方案（1. 2. 3.） 从备选方案中寻找最佳方案 「 列出所选方案的指令 ■匚 评价方案 、; 厂.- 二、问题的类型 可以通过一系列的动作解决问题的方案叫做算法方案 为解决一个问题而采取的方遂和步骤， 这些步骤叫做算法 不能通过直观的步骤来解决问题的方苦叫做启发式方案 根据解决问题的经验和规则启发出来的解决问题的方法 有穷性：在有限的步骤内达到解决问题的目的。 确定性：算法的每一步都是确切定义的， 不应是模棱两可 有零个或多个输入：执行算法时需要从外界获取信息 有一个或多个输出：算法的结果就是输出。 有效性：算法中的每一个步骤都应该有效地执行， 并得出 确切的结 一 程序： 事先编制好的具有特殊功能的指令序歹0。 模块：把一个大而复杂的问题分成多个小问题， 每个小问 题叫做一个模块。| 「 结 构化程序设计 的方法步骤： 自顶 向下、 逐步仑田化、 结构 化设计、程序化编码。 ；. 厂 四、| 问题分析图：已知数据、所需结果、所祀理（针对薮i 的处理、包括公式的引用）_、备选方案。，（的：在于理清 思路，它帮助程序员抓住问题的主要数据和信息， 忽略次 要的信息，是一种号用分析工具。） 结构图（交互图厂;建制模嗥、编号递增的步长随层次的一 降低而减小、编号的大尔指出执行的顺序（小优先） 、编 号相同同时输入。（把一个大而复杂的问题分解为若干个 子问题，每个子问题为一个模块, 每一个模块执行一项功 能，把每个模块联系起来表示模块间的相互关系， 并用一 个控制模块来控制所有的模块。这就是结构图的作用） IPO图：输入、所需处理、模块引用编号、输出。填写顺 序：输出（所需结果，既是目标）、输入（所需数据、方 法）、所需处理。例子：计算员工的总薪水。 （将问题分析 徨序设计概念片忌结-3图描述的信息进一步细化， 更详细地指出哪些数据是输入数据，对这些数据作出什么处理， 哪些信息作为最终结构例：计算员工总薪水的IPOffi输入处理模块引 用金号输出工作时间单 位时间就水1＞输入工作小时数2 徨序设计概念片 忌结-3 图描述的信息进一步细化， 更详细地指出哪些数据是输入 数据，对这些数据作出什么处理， 哪些信息作为最终结构 例：计算员工总薪水的IPOffi 输入 处理 模块引 用金号 输出 工作时间 单 位时间就水 1＞输入工作小时数 2、输入单位小时薪水 3■计算者水 4、 打印薪水 5、 结束 1000 1000 2000 3000 0000 总薪水 ;俞出。） 4. 算法的表示方法：自然语言、伪代码、传统流程图、结构 化流程图、NS图、计算机语言等。 5. 内部文档：阐述程序的相关信息，包括：程序员、程序的 概要说明、程序的修改信息、程序的注意事项等。 6. 外部文档：由帮助手册或帮助菜单组成。 包括：使用指南、 命令解释、安装指南等。 五、 计算机解决的问题：计算型、逻辑型、反复型 常虽：在整个指令的执行的过程中固定不变的数据 变虽：在指令的执行的过程中可以改变的， 且必须被命名 的量。 数据的类型：数值型、字符型、字符串型、逻辑型 程序设计概念总结-4 - 成??据 5.操作符：用于通知计算机对数据进行什么样的操作的运算 符。 操作数：操作符连接、处理的数据。 结果值：操作完成之后所得到的结果。 操作符的类型：数学操作符、关系操作符、逻辑操作符。 数学操作符：加、减、乘、除、整除、取模。_ TOC \o 1-5 \h \z 关系操作符： ＞、＜、＞=、＜=、＜＞。 ,厂 逻辑操作符：与、或、非。| / 操作的优先级：除、整除、取模、乘 减/关系操作符 /NOT、AND、OR。 . ，// 表达式：将同类型的数据用操作符按、定的规则连接起来 的、有意义的式子、（所有的数据写在同一行上，加上省 去的乘号和必要的括号） I： 赋值：将一个表扶式的卒果赋给一个变虽同时取代原来的 值叫麒野％」 表咨式的分类：算术表达式、字符表达式、逻辑表达式。 计算机算法的分类：数值运算算法、非数值运算算法。 程序与算法的不同：程序是算法用某种 程序设计语言具 体实现、程序可以不满足算法的有限性。 三种基本结构：顺序结构、选择结构、循环结构。 两种循环结构的区别：Until先执行循环体，再判断条件， 4心 至少执行一次循环体。~~Whil先判断条件，再执行循环体, 可能一次也不执行循环体。一 三种基本结构的特点： 只有一个入口、 只有一个出口、 结 构内的每一部分都有机会被执行到、不存在死循环。 结构化程序设计：按照一组可以提高程序可读性和可维护 性的规则，采用自顶向下、逐步求精的思想对程序！!右模 块化设计。 ；, ■厂.厂 结构化程序设计的方