109004 算法初步【考纲要求】1.了解算法的含义,了解算法的思想.2.理解算法框图的三种基本结构:顺序结构、选择结构、循环结构.【把脉考情】 从近两年的高考试题来看,循环结构与条件结构是考查的热点,题型以选择、填空题为主,属容易题. 本节内容常考的类型有:功能推断型、结果输出型、推断条件型,同时注意算法思想的应用,预测 2025 年仍为考查的热点.【要点梳理】一、算法的概念1.算法的定义:是指根据一定规则解决某一类问题的明确和有限的步骤.2.算法的特征:(1)概括性:写出的算法必须能解决某一类问题,并且能够重复使用.(2)逻辑性:算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,而且每一步都是正确无误的,从而组成了一个有着很强逻辑性的步骤序列.(3)有穷性:算法有一个清楚的起始步,终止步是表示问题得到解答或指出问题没有解答,所有序列必须在有限个步骤之内完成,不能无停止地执行下去.(4)不唯一性:求解某一个问题的算法不一定只有唯一的一个,可以有不同的算法,当然这些算法有简繁之分、优劣之别.(5)普遍性:很多具体的问题,都可以设计合理的算法去解决.二、程序框图1.程序框图基本概念:(一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。(二)构成程序框的图形符号及其作用程序框名称功能终端框(起止框)表示一个算法的起始和结束,是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。处理框(执行框)赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。推断框推断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。流程线连接程序框,Ο连接点连接程序框图的两部分学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:(1)使用标准的图形符号。(2)框图一般按从上到下、从左到右的方向画。(3)除推断框外,大多数流程图符号只有一个进入点和一个退出点。推断框具有超过一个退出点的唯一符号。(4)推断框分两大类,一类推断框“是”与“否”两分支的推断,而且有且仅有两个结果;另一类是多分支推断,有几种不同的结果。(...