[高中一年级]算法教学基本要求.docVIP

选学模块一 算法与程序设计 一、知识与技能 第一单元 算法基础 1．算法的概念及特点。 （1）复述算法的概念； 答：答案1：书P6——算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。 答案2：——为解决某一问题而设计的确定的有限的步骤称为算法。 （2）解释算法的主要特点； 答：书P6 1、有穷性：指每一个算法都应该在一定的时间和步骤内完成。 2、确定性：指算法的每个步骤必须有确切的含义，而不应当是含糊的、模棱两可的。 3、可行性：指算法中的每一个步骤都必须是实际能做的，而且能在有限的时间内完成。 4、有0个或多个输入：指算法的执行需要从外界获取信息，为算法的某些阶段建立初试状态。如果建立初试状态所需要的信息已经包含在算法中，那就不再需要输人。 5、有1个或多个输出：指算法用来解决问题的结果应以一定的方式输出，即使问题“无”解答，也需要输出相关信息。 （3）描述用算法解决问题的一般过程。 答：书P3 答案1：1、分析问题 → 2、设计算法 → 3、编写程序 → 4、运行程序 答案2：1、需求分析 → 2、设计算法 → 3、编写程序 → 4、上机调试与维护 2．算法的描述方法；流程图的绘制方法；用流程图来描述算法。 （1）列举算法的描述方法（用自然语言描述、用流程图描述、用程序语言描述实现）； 答：书P8，1、自然语言描述；2、流程图描述；3