(完整版)必修三第一章《算法与程序框图》VIP专享VIP免费

学科教师辅导讲义讲义编号：学员编号：年级：课时数：3课时学员姓名：辅导科目：数学学科教师：高再超课题算法与程序框图授课日期及时段教学目的1、了解算法的含义，体会算法的思想；能够用自然语言叙述算法。2、掌握正确的算法应满足的要求；会写出解线性方程（组）的算法。3、会写出一个求有限整数序列中的最大值的算法。4、掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构。5、掌握画程序框图的基本规则，能正确画出程序框图。教学内容【课前检测】1．下面的结论正确的是().A.一个程序的算法步骤是可逆的B.一个算法可以无止境地运算下去的C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则2．下面对算法描述正确的一项是().A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同3.算法的三种基本结构是（）A．顺序结构、条件结构、循环结构B．顺序结构、流程结构、循环结构C．顺序结构、分支结构、流程结构D．流程结构、循环结构、分支结构4.程序框图中表示判断框的是（）A．矩形框B．菱形框C.圆形框D.椭圆形框5．下面哪个不是算法的特征()A.抽象性B.精确性C.有穷性D.唯一性6．算法的有穷性是指()A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确7.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法()A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播C.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播D.S1吃饭同时听广播、S2泡面；S3烧水同时洗脸刷牙；S4刷水壶8.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是()A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构的任意组合9.如图(1)、(2),它们都表示的是输出所有立方小于1000的正整数的程序框图,那么应分别补充的条件为()A.⑴3n≥1000?⑵3n＜1000?B.⑴3n≤1000?⑵3n≥1000?C.⑴3n＜1000?⑵3n≥1000?D.⑴3n＜1000?⑵3n＜1000?【答案】DCABDCCDD【知识梳理】1.1.1算法的概念1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2.算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.开始1n输出n1nn结束开始1n输出n1nn结束是是否否⑴⑵(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2程序框图1、程序框图基本概念：（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。（二）构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。学习这部分知识的时候，要掌握各个图形的形状、...