算法初步复习

发布 2022-07-02 22:51:28 阅读 7581

一.算法的定义:对一类问题的机械的、统一的求解方法称为算法。

二.算法的特点 :①有限性;②确定性。

注:一般来说,算法有一个或多个输出。

三.算法的描述方式:①自然语言;②流程图;③程序设计语言(伪**)

四.自然语言描述中的典型例题:

高斯消元法解线性方程组,即先将方程组化为一个三角形方程组,再通过回代过程求出方程组的解。

如:给出求解方程组的一个算法。

五.流程图(直观性较强)

1.流程图是由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序。

2.图框和相应功能。

3.算法的基本结构:

顺序结构选择结构

循环结构中二选一,且中可以有一个是空的)

当型循环(先判断后执行直到型循环(先执行后判断)

注:算法是由顺序结构、选择结构和循环结构通过组合和嵌套表达出来的。

六.伪**。

1.赋值语句:表示将的值赋给,其中是一个变量,是一个与同类型的变量或表达式。

典型例题:①设计互换两个变量和的值的一个算法;

用秦九韶算法设计求时多项式的值的一个算法。

2.输入、输出语句。

表示输出;表示输出。

3.条件语句(适用于选择结构)

块语句形式:

其中语句缩进书写,且其中有一个可以是空的,即没有分支或没有分支)

行语句形式:

注:当分类超过2个时要用语句的嵌套(书写时注意①逐级缩进;②有几个就有几个)

4.循环语句。

1)当型语句。

)语句形式:

)语句形式:

注:①语句只能适用于循环结构中的循环次数已知的情况。

语句中循环结束后,循环变量。

2)直到型语句“”形式:

注:直到型语句“”只需看懂,写算法时尽量不用,易错。

典型例题;1 设计计算的一个算法。(可以用语句和语句)

2 求满足不等式的最小的正整数的值(不知循环次数故只能用语句)

注意:本题中循环体中的两个执行框的顺序对结果有影响。

2023年我国的人口约为13亿,如果每年的人口自然增长率为1.5℅,那么多少年后我国人口将达到15亿?试用循环语句表示这一算法。(不知道循环次数,只能用语句)

注意:本题中循环体中的两个执行框的顺序对结果没有影响。

循环语句中嵌套条件语句。

如:学出求个数的最大值的一个算法(用伪**表示)

七.算法案例。

1.韩信点兵。

表示除以的余数。

表示不大于的最大的整数。如。

2.辗转相除法求两个正整数的最大公约数或最小公倍数。

如:204与85的最大公约数是17,最小公倍数是1020。过程如下:

所以204与85的最大公约数是17

最小公倍数是。

3.二分法求方程的解。

算法初步复习

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

算法初步复习

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

算法初步复习学案

1 学习目标。1 掌握算法初步知识结构。2 掌握下面例题题型。2 重点,难点。重点 知识整合及例题。难点 例题。3 自主学习 1 知识建构。概念 按照一定解决某一类问题的和的步骤。性质 由若干个依次执行的步骤组成的结构。基本逻辑结构根据条件是否成立有不同流向的结构。按照一定的条件反复执行某些步骤的结...