1、第一章 算法初步1算法的概念与特点:(1)在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成(2)算法的特点:有限性,确定性,顺序性与正确性,不唯一性,普遍性2程序框图程序框名称功能起止框表示一个算法的起始和结束,是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的位置。处理框赋值、计算,算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判断框判断条件是否成立,成立时标明“是”或“Y”;不成立时标明“否”或“N”。算法的三种基本逻辑结构:顺序
2、结构、条件结构、循环结构。4输入、输出语句和赋值语句想一想画程序框图的规则是什么?练一练1下列程序语句正确的是( )A输出语句 B输入语句 C赋值语句 D赋值语句 2当时,下面的程序段输出的结果是( )IF THENELSEEND IFPRINT A B C D3根据下边的框图,当输入为时,输出的( )A. B. C. D. 104执行如图所示的程序框图,输出的S值为( )A2 B4 C8 D165中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的,依次输入的为2,2,5,则输出的( )A7 B12 C. 17 D346执行如图所示的程序框图,若,则的最小
3、值为( )A2 B3 C4 D57执行如图所示的程序框图,若输出的结果为3,则可输入的实数值的个数为( )A1 B2 C3 D48执行如图的框图,若输出的结果为,则输入的实数的值是( )A B C D9如图,是某算法的程序框图,当输出时,正整数的最小值是( )A2 B3 C4 D510如图是一个算法流程图,则输出的x的值是 .11下图是为了计算的值而设计的程序框图()将(1)、(2)两处缺失的语句补上;()指出程序框图中用的是那一种类型的循环结构,并用另一种循环结构画出程序框图12阅读如图所示程序框图,根据框图的算法功能回答下列问题:()当输入的时,求输出y的值组成的集合;()已知输入的时,输出y的最大值为8,最小值为3,求实数a,b的值乐一乐 键盘字母排列 为何键盘上字母的分布不按英文字母顺序而要看上去混乱得毫无规律可循呢?肖尔斯的这QWERT键盘却被人们普遍接受,那些没有按肖尔斯键盘排列方式制造打字机的公司,都一家接一家地破产了。尽管科学研究已经证明,使用更加科学的方法设计出来的键盘,打字速度会提高许多,但是键盘的改动还是不为人们所接受。这一点不能不说是世界打字机史上的一个奇迹。