1.1.1 算法的概念精品.docVIP

1.1.1 算法的概念 学习目标：了解算法的含义，体会算法的思想；能够用自然语言叙述算法；掌握正确的算法应满足的要求；会写出解线性方程（组）的算法、判断一个数为质数的算法、用二分法求方程近似根的算法． 知识梳理： 算法： 12世纪时，指用阿拉伯数字进行算术运算的过程. 现代意义上的算法是可以用计算机来解决的某一类问题的程序或步骤，程序和步骤必须是明确和有效的，且能在有限步完成. 广义的算法是指做某一件事的步骤或程序． 　 算法特点：确定性；有限性；顺序性；正确性；普遍性. 生活中的算法：菜谱是做菜肴的算法；洗衣机的使用说明书是操作洗衣机的算法；歌谱是一首歌曲的算法． 三、双基达标? 1．下列不能看成算法的是(　　)． A．洗衣机的使用说明书B．烹制油焖大虾的菜谱 C．从山东省莱芜市乘汽车到北京，在北京坐飞机到纽约D．李明不会做饭 2．有关算法的描述有下列几种说法： 对一类问题都有效；计算可以一步一步地进行，每一步都有唯一的结果； 对个别问题有效；是一种通法，只要按部就班地做，总能得到结果． 其中描述正确的个数为(　　)．A．1 B．2 C．3 D．4 3．下列叙述能称为算法的个数为(　　)． 植树需要运苗、挖坑、栽苗、浇水这些步骤； 按顺序进行下列运算：1＋1＝2,2＋1＝3,3＋1＝4，…，99＋1＝100； 从青岛乘火车到济南，再从济南乘飞机到深圳； 3xx＋1；求所有能被3整除的正数，即3,6,9,12，… A．2 B．3 C．4 D．5 4．(2012·石嘴山高一检测)已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99，求它的总分和平均分的一个算法如下，请将其补充完整： 第一步，取A＝89，B＝96，C＝99.第二步，________________________． 第三步，_____________________________． 第四步，输出计算结果．5．已知直角三角形两条直角边长分别为a，b.写出求斜边长c的算法如下： 第一步，输入两直角边长a，b的值． 第二步，计算c＝的值． 第三步，__________________________________． 6．写出方程x2－4x－12＝0的一个算法． 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理（执行）框 赋值、计算 判断框 判断一个条件是否成立 流程线 连接程序框 双基达标 1．下列图形符号属于判断框的是(　　)． 2．下列关于程序框图的说法正确的有(　　)． 用程序框图表示算法直观、形象，容易理解； 程序框图能清楚地展现算法的逻辑结构，也就是通常所说的一图胜万言； 在程序框图中，起止框是任何流程不可少的； 输入和输出框可用在算法中任何需要输入、输出的位置． A．1个 B．2个 C．3个 D．4个 3．给出程序框图：若输出的结果为2，则处的执行框内应填的是(　　)． A．x＝2 B．b＝2 C．x＝1 D．a＝5 4．下面程序框图表示的算法的运行结果是________． 5．写出如下程序框图的运行结果． S＝________.若R＝8，则a＝________. 6．已知一个直角三角形的两条直角边边长分别为a，b，设计一个算法，求三角形的面积，并画出相应的程序框图． 结构 说明 按照语句的先后顺序，从上而下依次执行这些语句. 不具备控制流程的作用. 是任何一个算法都离不开的基本结构 根据某种条件是否满足来选择程序的走向. 当条件满足时，运行“是”的分支，不满足时，运行“否”的分支. 从某处开始，按照一定的条件，反复执行某一处理步骤的情况. 用来处理一些反复进行操作的问题 双基达标 1．下列算法中，含有条件结构的是(　　)． A．求两个数的积B．求点到直线的距离 C．解一元二次方程D．已知梯形两底和高求面积 2．若输入－5，按图中所示程序框图运行后，输出的结果是(　　)． A．－5 B．0 C．－1 D．1 3．下列关于条件结构的描述，不正确的是(　　)． A．条件结构的出口有两个，但在执行时，只有一个出口是有效的 B．条件结构的判断条件要写在判断框内 C．双选择条件结构有两个出口，单选择条件结构只有一个出口 D．条件结构根据条件是否成立，选择不同的分支执行 4．已知函数y＝如图表示的是给定x的值，求其对应的函数值y的程序框图． 处应填写________； 处应填写________． 5．如图是求实数x的绝对值的算法程序框图，则判断框中可填________． 6．画出计算函数y＝|2x－3|的函数值的程序框图(x由键盘输入)． 格式：INPUT “提示内容”；变量 功能：从键盘输入值给变量． 程序运行到INPUT语句时会暂