五一作业 算法的概念

发布 2020-02-25 00:59:28 阅读 4382

2018届高一五一节作业。

1.算法的概念。

2.算法与计算机。

计算机解决任何问题都要依赖于只有将解决问题的过程分解为若干个即并用计算机能够接受的准确地描述出来,计算机才能够解决问题.

3.程序框图。

程序框图又称流程图,是一种用及文字说明来表示算法的图形。几个基本的流程线和它们表示的功能如下:

4.顺序结构。

5.条件结构。

算法的流程根据是否成立有不同的流向,处理上述过程的结构就是条件结构.

6.条件结构程序框图两种形式及特征。

7.循环结构的概念及相关内容。

1)循环结构:按照一定的条件某些步骤的情况.

2)循环体的步骤.

8.循环结构的分类及特征。

三种基本算法语句的格式及功能。

条件语句的一般格式及功能。

9.循环语句。

循环语句与程序框图中的相对应,一般程序设计语言中都有和两种循环语句结构,分别对应于程序框图中的直到型和当型循环结构.

10.两种循环语句的对比。

11.辗转相除法。

1)辗转相除法,又叫欧几里得算法,是一种求两个正整数的的古老而有效的算法.

2)辗转相除法的算法步骤:

第一步,给定。

第二步,计算。

第三步。第四步,若r=0,则m、n的最大公约数等于___否则,返回。

12.更相减损术。

1)更相减损术是我国古代数学专著《九章算术》中介绍的一种求两个数的的算法.

2)其基本过程是:

第一步,任意给定两个正整数,判断它们是否都是若是,用若不是,执行。

第二步,以的数减去的数,接着把所得的差与的数比较,并以大数减小数,继续这个操作,直到所得的数为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.

13.秦九韶算法。

练习。1.如果执行如图所示的框图,输入n=5,那么输出的数等于( )

a b. c. d.

第1题第2题)

2.如图所示的程序框图,运行相应的程序,输出的i值等于( )

a.2 b.3 c.4 d.5

3.框图表示的算法的运行结果是___

第3题) (第4题)

4.阅读如图的程序框图,若输出的s的值等于16,那么在程序框图中的判断框内应填写的条件是( )

a.i>5? b.i>6? c.i>7? d.i>8?

5.如果执行如图所示的程序框图,输入n=6,m=4,那么输出的p等于( )

a.720 b.360 c.240 d.120

第5题第6题)

6.根据如图所示的程序框图,要使得输出的结果在区间[-1,0]上,则输入的x的取值范围是( )

a. b.[0,2] c.[-1,0] d.

7.如图所示的程序框图表示求算式“”之值,则判断框内不能填入( )

a. b.

c. d.

第7题第8题)

8.如图所示,程序框图的输出结果是s=,那么判断框中应填入的关于n的判断条件是( )

a.n≤8? b.n<8? c.n≤10? d.n<10?

9.我国古代数学名著《九章算术》中的更相减损法的思路与上图相似.执行该程序框图,若输入的分别为14,18,则输出的( )

a.2 b.4c.6 d.8

10.如图所示,执行程序框图输出的结果是( )a.

b. c.

d. 第10题第11题)

11.若如图所示的程序框图输出的是,则条件①可为( )

a. b. c. d.

12.某班有24名男生和26名女生,数据a1,a2…,a50是该班50名学生在一次数学学业水平模拟考试中的成绩(成绩不为0),如图所示的程序用来同时统计全班成绩的平均数a,男生平均分m,女生平均分w;为了便于区别性别,输入时,男生的成绩用正数,女生的成绩用其相反数(负数),那么在图中空白的判断框和处理框中,应分别填入( )

0?,a=

b.t<0?,a

c.t<0?,a=

d.t>0?,a=

01算法初步算法的概念

答案 d 解析 二分法求方程零点的算法中,仅能求方程的一些特殊的近似零点 满足函数零点存在性定理的条件 则d正确 6 下列算法要解决的问题是 第一步,比较a与b的大小,如果a b,则交换a,b的值 第二步,比较a与c的大小,如果a c,则交换a,c的值 第三步,比较b与c的大小,如果b c,则交换b...

五一加班工资的算法 五一假期加班工资

本文部分内容来自网络,本司不为其真实性负责,如有异议请及时联系,本司将予以删除。由于 五一 3天假期中的法定节假日只有一天,就是五一当天,其余两天为调整的普通休息日。按劳动法和国家劳动和社会保障部 关于职工全年月平均工作时间和工资折算问题的通知 的规定,法定节假日的加班工资按3倍计算,法定公休日的加...

五一加班工资的算法 五一假期加班工资

由于 五一 3天假期中的法定节假日只有一天,就是五一当天,其余两天为调整的普通休息日。按劳动法和国家劳动和社会保障部 关于职工全年月平均工作时间和工资折算问题的通知 的规定,法定节假日的加班工资按3倍计算,法定公休日的加班工资按2倍算。为了便于说明,假如,月工资为2200元,每个月22个工作日。那么...