算法与程序框图单元温习与巩固

1、算法与程序框图单元温习与巩一、目标与策略明确学习目标及要紧的学习方式是提高学习效率的首要条件，要做到心中有数!学习目标：明确算法的含义，熟悉算法的三种大体结构：顺序、条件和循环，和大体的算法语句.能熟练运用根转相除法与更相减损术、秦九福算法、进位制等典型的算法知识解决同类问题.重点难点：重点：算法的大体知识与算法对应的程序框图的设计.难点：与算法对应的程序框图的设计及算法程序的编写.温习策略：从熟知的问题动身，体会算法的程序化思想，而不是简的呈现一些算法.变量和赋值是算法学习的重点之一，学习给变量赋值，是构造算法的关键，应做为温习的重点.不刻意追求最优的算法，把握算法的大体结构和程序化思想才是

2、咱们的重点.算法初步所指的算法大体上是能在运算机上实现的算法.二、学习与应用凡事预则立，不预则废。科学地预习才能使我们上课听讲更有目的性和针对知识框图通过知识框图，先对本单元知识要点有一个总体认识。算法进位制秦九韶算法算法与程序框图算法初步广义的算法是指完成某项工作的,现代意义的算法是指能知识要点梳理认真阅读、理解教材，尝试把下列知识要点内容补充完整，若有其它补充可真在右栏空白处。详细内容请参看网校资源ID：#tbjx6#229264O知识点一：算法与程序框图(-)算法的概念:够用运算机来解决的某一类问题的和，这些程序或步骤必需是和的，而且能够在步之内完成.(二)四种大体的程序框（2） 结构（

3、3） 结构.生循环结构.到生黯结构要点诠释：（1）关于算法的明白得不能仅局限于解决数学问题的方式，解决任何问题的方式和步骤都应该是算法.算法具有性、性、.性等特点，要通过具体问题的进程和步骤的分析去体会算法的思想，/解算法的含义.2）在学习程序框图时要把握各程序框的作用，准确应用三种大体逻辑结构，即结构、-结构、结构来画程序框图，准确表达算法.画程序框图是用大体语句来编程的前提.。知识点二：大体算法语句（-）.语句INPUT“提示内容Q变最（二）语句PRINT“提示内容、表达式（=）语句变理表达式（四）语句IF-THEN-ELSE格式IF条件THEN语句1ELSE语句2ENDFIF-THEN格

4、式IF条件THEN语句ENDIF(1) WHILE 语句(2) UNTIL 语句（五）语句DO循环体LOOPUNTL条件要点诠释:大体算法语句是程序设计语言的组成部份，注意各港句的作用，准确明白得赋值语句，灵活表达条件语句.运算性能够直接或间接明白得的程序语言都包括语句、语句、语句、语句和语句等大体算法语句.输入语句、输出语句和赋值语句贯穿于大多数算法的结构中，而算法中的条件结构由一语句来表述，循环结构由语句来实现.学习中要熟练把握这些大体算法语句.。知识点三：算法案例案例1.据转相除法与更相减损术（-）利用辗转相除法求最大公约数的步骤如下：1）用较的数m除以较的数n取得一个商SQ和一个余数凡

5、：（2）若凡=0,那么n为m,n的：假设和，那么用除数n除以余数&取得一个商S,和一个余数尺：（3）假设%=0,那么一为m,n的：假设一和,那么用除数4除以余数均取得一个商邑和一个余数依次计算直至4=0,现在所取得的即为所求的最大公约数.的值的进程.案例S.进位制进位制是一种记数方式，用有限的数字在不同的位置表示不同的数值.可利用数字符号的个数称为基数，基数为n,即可称越位制，简称进制.此刻最经常使用的是十进制，通常利用10个阿拉伯数字0-9进行计数.要点诠释：我国占代数学进展的主导思想，确实是构造“算法”解决实际问题.通过对这些案例的阅读、明白得，同窗们能够体会它们包括的算法及其思想.经典例

6、题自主学习认真分析、解答下列例题，尝试总结提升各类型题目的规律和技巧，然后完成举一反三。若有其它补充可填在右栏空白处C更多精彩请参看网校资源ID：#jdlto#229264类室千T异z力tint行因例1.写出解方程px+q=o（其中P，g为常数）的一个算法，并画出算法流程图.思路点拨：方程x+q=O的根与p，的取值关系紧密.当工（）时，方程根为刀=一人：当=0且“工0时，方程无实数根：而当=0,4=0时，方程根为全部P实数，因此应付，g的取值范围进行讨论.由此可知，在算法中应不止一次地应用判定框，引入条件结构.总结升华:触类旁通：【变式1】（北京市西城区学探诊）写出判定直线依+勿+（.=0与圆

7、/+/=的位国关系的算法.【变式2】（2020辽宁理6）执行右向的程序框图,若是输入的门是4,那么输出的尸是CWJA. 8B. 5C. 3D. 2。类型二：算法语言例2在G张丘建算法中有一个很有阻碍的不定方程问题，即“百钱买百鸡”，其意思是：一只公刘价为5钱，一只母鸡价为3钱，三只小鸡价为1钱，要想用100钱买100只鸡，问公鸡、母鸡、小鸡可各买几只？思路点拨：（1）先建方程：设x,y,z别离代表公鸡，母鸡，小鸡数，则，75x+3v+=100,3（2）确信变量范围：假设100钱全买公鸡最多买20只，因此x0,20且xN,同理,yS0.33且y-N,x,y确信后小鸡的只数z=100-xy也确信.

8、相关内容请参看网校资源ID：#tbjx21#229264.一，（一）在明白得算法的基础上，把握算法的大体思想，进展有层次的试探与表达能力，提高逻辑思维能力.会用党法的思想和方式解决实际问题.从熟知的问题动身，体会算法的程序化思想，通过实践，主动思维，经历不断的从具体到抽象，从特殊到一样的抽象!tl纳活动来明白得和把握.（-）涉及具体问题的算法时，要依照题目进行选择，以筒单、程序短、易于在运算机上执行为原那么.（=）注意条件语句的两种大体形式及各自的应用范困和对应的程序框图.条件语句与算法中的条件结构相对应，语句形式较为更杂，要会借助框图写出程序.（四）利用循环语句写算法时，要分清步长、变量初值

9、、终值，必需分清循环次数是不是确信，假设确信，两种语句都可利用，当循环次数不肯按时用while语句.（五）温习算法案例时，要体会其中包括的算法思想，并能利用它解决具体问题.对讲义涉及到的几种算法，同窗们要在明白得的基础上把握其程序，并深刻体会占代数学中的算法思想.成果测评现在来检测一下学习的成果吧！请到网校测评系统和模拟考试系统进行相关知识点的测试。知识点：算法初步测评系统分数：模拟考试系统分数:若是你的分数在80分以下，靖进入网校资源ID：#cgcp0#229264做基础达标部份的练习，若是你的分数在80分以上,你能够进行能力提升题目的测试。也能够尝试做一下近几年各地的高考试题：#gktd)

10、#229264o自我反馈学完本限元知识，你有哪些新收获？总结本节的有关习题，将其中的好题及错题分类整理。如有问题，请到北京四中网校的“名师答疑”或“互帮互学”交流。我的收获习题整理题目或题目出处所属类型或知识点分析及注意问题好题错题注：木表格为建议样式，请同窗们集独成立借题本，或利用四中网校错题木进行记录。知识导学：算法与程序框图单元温习与巩固(ID:#229264)视听课堂，算法,流程(-)(ID:#158303)s算法，流程(-)(ID:#158312)s条件结构、循环结构与大体尊法语句(一)(ID:#288606)、条件结构、循环结构与大体舞法语句(二)(ID:#288607)更多资源，请利用网校的学习引领或搜索功