第一章-算法和算法的表示备课1.ppt

1、算法及其表示，第三节算法及其实现，1，算法的概念和特征，算法是解决问题的方法和步骤算法的特征：贫困性、确定性、可能性、零个或多个输入、一个或多个输出，p25例1、例3、2，算法的表示自然流程图：也称为程序块，用几个几何图形符号表示各种类型的操作，在框内加文字或符号表示具体的操作程序语言： VB程序设计语言、第三节算法及其实现，例如求出三角形的面积，第一步骤：是三角形的底边第二步骤：求出三角形的面积S=底*的高度/2，第三步骤：求出输出三角形的面积的三角形的面积1，输入三角形的一边和边的高度2，求出三角形的面积S=底*高/2 3，输出三角形的面积，食堂时差制方案(1)首先在第四节课中(2)第四节

2、课不是体育课，而是利用时差制，单月、高一小时吃完饭，高二高三晚10分钟吃完饭(3)二月、高二高三小时吃完饭，高一晚10分钟吃完饭。 自然语言：流程图显示方法：开始、结束框、处理框、判定框、输入、输出框、流线、连接框、三角形的面积1、输入三角形的边：l、h 2、三角形的面积S=l*h/2 3、输出三角形的面积、输出三角形的面积开始，输入底，高，三角形的面积=底*高/2，输出面积，开始框，输入，输出框，处理框，判断框，流线，自然语言，流程图，开始，结束，食堂的时差制方案(1)，第4次的课是否是体育课首先(2)第四节课不是体育课，而是利用时差制，单月、高一小时吃完饭，高二高三晚10分钟吃完饭(3)二

3、月、高二高三小时吃完饭，高一晚10分钟吃完饭。 第四节是体育课吗？，提前5分钟下课，是的，不，节目流程的三个结构，顺序结构，选择结构，循环结构， 求出两个个数的最大值，、y，n、maxa，输出max的值，结束，maxb，流程图，自然语言，1，输入三个a，b的值。 2 .将a和b的值进行比较，如果是ab，则最大值max=a，否则最大值max=b。 3 .输出最大值max的值。输入a， bifabthenmax=aelsemax=bendifprintmax，一次二次方程式问题的流程图a=val (text1. text ) b=val (text2. text ) c=val (text3. t

4、ext ) d=B2-4 *。 x2=(-B- sqr (d ) )/(2* a )文本4 .文本=str (x1 )文本5 .文本=str (x2 )标签6.caption=实数根else if=0then1=(-b )/(2* a ) x2=x1 text4. label6.caption=相同的实数根Else Label6.Caption=实数根Text4.Text=Text5.Text=End If有两个，在总线上有孩子的门票购买算法(自然语言)、在总线上有孩子的门票购买流程图(图) 公共汽车孩子买票的算法(自然语言)、1、判断身高是否大于110厘米在2，110厘米以下，不需要买票，欢

5、迎是否大于3，110厘米，放硬币或刷卡，P75-例2:(某算法流程图表示：如果依次输入x的值，则该算法的输出结果为()，4.(浙江省2011年6月会考)如某算法的流程图所示，在输入a和b的值分别为3、6的情况下，该算法的输出结果为() a . 1，1以下是用VB编程解决问题的三个步骤：在VB编程环境中设计接口，制作程序代码解析问题，确定解决问题的算法调试执行程序的正确顺序是： () A B. C. D， 【答案】d，基础训练，关于3以下算法的记述，正确的是() a记述算法的方法是流程图b仅是用一个编程语言实现某个特定问题的算法，一个c同一算法只能用一个编程语言实现的d算法【答案】d 4计算机无

6、法解决“打印所有奇数”的问题是因为解决这个问题的算法在算法特征中的() a唯一性b相反的贫困性c在0个或多个输入d上有输出，【答案】b、5以下的算法特征的记述中a算法的贫困性意味着可以在合理的时间内完成所有操作b算法的数据输入c确定性意味着所有步骤都很简单，没有实际能完成的d算法，用【答案】d，6国公布的标准中规定的图和方法流在下一个选项中，判断条件是否成立的附图是()，【回答】d，7王先生在老师配置的“剥毛豆”算法中如下叙述：如果要检查笼子里是否有毛豆，请去毛豆，把豆粒放进碗里，把壳放进树枝如果没有，该算法结束，该算法的表示方法是() a流程图b自然语言c编程语言d伪代码，【答案】b，8求出

7、两个数n，m中的比较数(将结果保存在变量max中)，算法通过公式计算比较数max，计算两个输入m结束输出变量max的正确顺序是： 【答案】a 9程序的三个基本控制结构是： () a的顺序结构、分层结构、循环结构b的顺序结构、分支结构、循环结构c的树结构、分支结构、循环结构d的顺序结构、分支结构、树结构，【答案】b、10小明周六下午的计划是：放晴的话，和同学在操场上打篮球当用算法描述该计划时，合适的算法模型是() a序列模型b选择模型c循环模型d树模型，【答案】b，11已知变量a10，b20，执行以下流时，a和b的值分别是() a 1020 b 1010 c 2020 其中，c记录输入的选手人数，sum计算有效数据的和，d存储从键盘输入的选手的年龄值，输入0的情况下表示输入结束。图中空栏的处理框和应该填写的是() asumsumdsumcsc1C1 sumsumdsumsumcsd1d 1，【答案】a，13以下是判断式ax2bxc0(a0 )的实际根的有无的部分算法表示，图中的虚线框的部分有： 回答，c