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