vb程序知识要整理课堂版附答案.docVIP

《算法与程序设计》知识要点 第一章 计算机解决问题的过程 一、计算机解决问题的步骤： 分析问题→设计算法→编写程序→调试程序 1、分析问题：明确条件和需求，找出条件和需求之间的关系，并尽量用数学的语言加以描述 2、设计算法：设计解决问题的有限求解步骤。 3、编写程序：把算法写成计算机语言的程序。 4.调试程序：观察程序运行的结果，改错并完善程序。 二、算法： 1、概念：算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。算法是程序设计的“灵魂”。 算法+数据结构=程序（教材P8） 2、特征：（教材P9） （1）输入：一个算法有0个或多个输入。 （2）确定性：算法的每一个步骤必须要确切地定义，不能有歧义性。 （3）有穷性：一个算法在执行有穷步之后必须结束，步骤是有限的。 （4）输出：有一个或多个的输出 （5）能行性：算法中有待执行的运算和操作都必须是相当基本的，都是计算机可以执行的。 3、算法的描述：自然语言、流程图、伪代码 流程图的基本图形（教材P11） 图形 名称 开始、结束框 输入、输出框 处理、运算框 判断框 流程线 连接点 相关题解： 单选题 1、图形符号 在算法流程图描述中表示( ). A 处理或运算的功能 B 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 2