一.算法的定义:对一类问题的机械的、统一的求解方法称为算法。
二.算法的特点 :①有限性;②确定性。
注:一般来说,算法有一个或多个输出。
三.算法的描述方式:①自然语言;②流程图;③程序设计语言(伪**)
四.自然语言描述中的典型例题:
高斯消元法解线性方程组,即先将方程组化为一个三角形方程组,再通过回代过程求出方程组的解。
如:给出求解方程组的一个算法。
五.流程图(直观性较强)
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 知识建构。概念 按照一定解决某一类问题的和的步骤。性质 由若干个依次执行的步骤组成的结构。基本逻辑结构根据条件是否成立有不同流向的结构。按照一定的条件反复执行某些步骤的结...