《算法初步》知识复习

发布 2022-07-02 23:16:28 阅读 8465

一、 能理解流程图、伪**表示的算法:

1. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为。

2. 下左程序运行后输出的结果为。

a. 50b. 5c. 25d. 0

3.下左程序运行后输出的结果为。

二、 会用流程图、伪**表示简单问题的算法。

1. 已知三个实数a,b,c.试给出寻找这三个数中最大数的一个伪**,画出流程图。

2. 将5名学生的一门功课的成绩依次输入并计算输出平均成绩。

3. 找出1000个数中有多少个78

三、 了解我国古代算法。

1.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是。

a. 6 , 6b. 5 , 6c. 5 , 5d. 6 , 52. 用“辗转相除法”求得459和357的最大公约数是。

a.3b.9c.17d.51

3.(李白买酒)“无事街上走,提壶去买酒,遇店加一倍,见花喝一斗,三遇店和花,喝光壶中酒。”设计求酒壶中原有多少酒的一个算法(用伪**表示)。

4.完全数(perfect number)是一些特殊的自然数:它所有的真因子(即除了本身以外的约数)的和,恰好等于它本身。

例如:第一个完全数是6,它有约数,除去它本身6外,其余3个数相加,1+2+3=6。又如:

8的真因子是1,2,4,而1+2+4=7,所以8不是完全数。用伪**找出500以内的完全数。

算法初步复习

一 算法的定义 对一类问题的机械的 统一的求解方法称为算法。二 算法的特点 有限性 确定性。注 一般来说,算法有一个或多个输出。三 算法的描述方式 自然语言 流程图 程序设计语言 伪 四 自然语言描述中的典型例题 高斯消元法解线性方程组,即先将方程组化为一个三角形方程组,再通过回代过程求出方程组的解...

算法初步复习

一 算法的定义 对一类问题的机械的 统一的求解方法称为算法。二 算法的特点 有限性 确定性。注 一般来说,算法有一个或多个输出。三 算法的描述方式 自然语言 流程图 程序设计语言 伪 四 自然语言描述中的典型例题 高斯消元法解线性方程组,即先将方程组化为一个三角形方程组,再通过回代过程求出方程组的解...

算法初步复习

第一章算法初步复习。一。本章的知识结构。附 程序中常用符号。二。知识梳理。一 算法的基本概念 1.算法定义描述 在数学中,通常指按照一定规则解决某一类问题的明确和有限的步骤。解读为 现代意义上的 算法 通常是指可以用计算机来解决的某一类问题的程序或步骤。2.算法的特性 有穷性 一个算法的步骤序列是有...