算法初步复习

发布 2022-07-02 22:57:28 阅读 2795

第一章算法初步复习。

一。本章的知识结构。

附:程序中常用符号。

二。知识梳理。

一)算法的基本概念:

1. 算法定义描述:在数学中,通常指按照一定规则解决某一类问题的明确和有限的步骤。

解读为:现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤。

2. 算法的特性:

有穷性:一个算法的步骤序列是有限的,它应在有限步操作之后停止,而不能是无限的。

确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可。

可行性:算法中的每一步操作都必须是可执行的,也就是说算法中的每一步都能通过手工和机器在有限时间内完成。

二)三种基本逻辑结构和五种基本算法语句解读。

三)典型试题。

以下给出的是计算的值的一个程序图,其中判断框内应填入的条件是。

. i<20 b. i>10 c. i<10 d. i<=10

2. 若输入5,通过下列程序运行后输出的结果是 。

input n

s=0while s<15

s=s+nn=n-1

wendprint nend

算法初步复习

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

算法初步复习

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

算法初步复习学案

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