算法初步比较经典教学教案.docx

算法初步与框图 一、知识网络 算法观点 算法与程序框图 次序结构 框图的逻辑结构 循环结构 输入语句 条件结构 算 循环语句 法 初 算法语句 条件语句 步 输出语句 赋值语句 算法事例 二、考大纲求 1.算法的含义、程序框图 1）认识算法的含义，认识算法的思想. 2）理解程序框图的三种基本逻辑结构：次序、条件分支、循环. 2.基本算法语句 理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义. 三、复习指南 本章是新增内容，多以选择题或填空题形式考察，常与数列、函数等知识联系亲密.考察 的要点是算法语句与程序框图,以基础知识为主,如给出程序框图或算法语句,求输出结果或说 明算法的功能;或写出程序框图的算法语句,判断框内的填空等考察题型.难度层次属中偏低. 第一节算法与程序框图 ※知识回首 1．算法的观点：算法往常是指按必定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是次序结构、条件结构、循环结构． 4.算法的描绘方式有：自然语言、程序框图、程序语言． 算法的基本特点：①明确性：算法的每一步履行什么是明确的；②次序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的连续；③有限性：算法一定在有限步 内达成任务，不可以无穷制的连续进行；④通用性：算法应能解决某一类问题. ※典例精析 1.以下图是一个算法的程序框图，则该程序框图所表示的功能是 分析：第一要理解各程序框的含义,输入a,b,c三个数以后,接着判断a,b的大小,若b小，则把 b赋给a,不然履行下一步，即判断 a与c的大小，若c小，则把c赋给a,不然履行下一步， 这样输出的a是a,b,c三个数中的最小值.因此该程序框图所表示的功能是求 a,b,c三个数中的 最小值. 评注:求a,b,c三个数中的最小值的算法设计也能够用下边程序框图来表示. 例2.以下程序框图表示的算法功能是（ ） （1 ）计算小于100的奇数的连乘积 （2 ）计算从1开始的连续奇数的连乘积 （3 ）计算从1开始的连续奇数的连乘积， 当乘积大于100时，计算奇数的个数 （4 ）计算×××× 建即刻 n 的最小值 135Ln 100 分析：为了正确地理解程序框图表示的算法，能够将履行过程分解，剖析每一步履行的结果. 能够看出程序框图中含有当型的循环结构,故剖析每一次循环的状况,列表以下: 第一次:S 1 3,i 5； 第二次:S 1 3 5,i 7； 第三次:S 1 3 5 7,i9,此时S 100不建立,输出结果是7,程序框图表示的算法功能是求使 1×3×5×L×n100建即刻n的最小值.选D. 评注:经过列表,我们能清楚认识程序的每一步中的各个变量是如何变化的,这正是程序运转的 实质所在.此题若要求编写求使1×3×5×L×n100建即刻n的最小值的程序框图或程序时, 很简单弄错输出的结果，应注意. 3.在音乐唱片商场里，每张唱片售价为25元，顾客假如购置5张以上（含5张）唱片，则按九折收费，假如购置10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画 出程序框图，要求输入张数x，输出实质收费y(元). 剖析:先写出y与x之间的函数关系式，有y 25x (x 5) 22.5x(5 x10)，再利用条件结构画程序框图． 20x (x 10) 解：算法步骤以下: 第一步，输入购置的张数x, 第二步，判断x能否小于5，假如，计算y 25x； 不然，判断x能否小于10，假如，计算y 22.5x；不然，计算y20x. 第三步，输出y. 程序框图以下: 评注:凡一定先依据条件做出判断，而后再决定进行哪一个步骤的问题，在画程序框图时，必 否 须引入判断框，采纳条件结构设计算法.假如变量分三级(或以上)时,就需是要用到条件结构的嵌 输出X 套,不可以忽略结果中“是”、“否”的书写，不然不知道履行哪一条路径.一般地,分n段的分段 函数,需要引入n 1个判断框.条件结构有以下两种基本种类. 例4.画出求1 1 1 L 1 的值的程序框图. 否 2 2 2 100 2 3 剖析:这是一个有规律的数列乞降问题,每次都进行了同样的运算,故应用循环结构进行算法设 . 解:程序框图以下: 当型循环(2)直到型循环 评注:(1)解题要点是选择好计数变量i和累加变量S的初始值,并写出用i表示的数列的通项 公式是； 循环结构主要用在一些有规律的重复计算的算法中,如累加乞降,累乘求积等问题.在循环结构中,要注意依据条件,设计合理的计数变量、累加(积)变量以及它们的初始值等,特别要注意循 环结构中条件的表述要适合、精准，免得出现多一次或少一次循环. （3）循环结构分为两类：一类是当型循环结构，以下左