《算法基础》复习提纲

高考总复习：算法与程序框图

【考纲要求】

1.算法的含义、程序框图

（1）了解算法的含义，了解算法的思想；

（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。

2.基本算法语句

理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。

【知识网络】

【考点梳理】

考点一、算法

1．算法的概念

（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。

（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。

2．算法的特征：

①指向性：能解决某一个或某一类问题；

②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.

③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.

④构造性：一个问题可以构造多个算法，算法有优劣之分。

3．算法的表示方法：

（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；

（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。

要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。

考点二：程序框图

1. 程序框图的概念：

程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。

2.程序框图常用符号：

图形符号 名称 含义

开始/结束框 用于表示算法的开始与结束

输入/输出框 用于表示数据的输入或结果的输出

处理框 描述基本的操作功能，如“赋值”操作、数学运算等

必考知识点总结

1 / 6 计算机二级考试选择题必知考点

序号001算法的基本概念

1、算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。

2、算法的基本特征：

1）确定性，算法中每一步骤都必须有明确定义，不允许有多义性；

2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；

3）可行性，算法原则上能够精确地执行；

4）拥有足够的情报。

3、算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。

4、算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。

5、算法的基本控制结构：顺序，选择，循环。

6、算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。

序号002算法的复杂度

1、算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。

1）算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。

2）算法空间复杂度：指执行这个算法所需要的内存空间。包括算法必考知识点总结

2 / 6 程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。

空间复杂度和时间复杂度并不相关。

序号003数据结构的基本概念

数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。

数据元素：数据元素是数据的基本单位。

数据对象：数据对象是性质相同的数据元素的集合。

数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。

序号004逻辑结构和存储结构

1、数据结构可分为数据的逻辑结构和存储结构。

1）数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。

2）数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。

百度文库 - 让每个人平等地提升自我

1 第一章 利用计算机解决问题的基本过程

1.利用计算机解决问题的基本过程（P3）

①分析问题 ②设计算法 ③编写程序 ④调试程序

2.算法的基本特征（P9）

①输入（0个或多个）

②确定性（算法的每一步都必须要确切地定义）

③有穷性（一个算法在执行有穷步之后必须结束）

④输出（算法有一个或多个输出）

⑤能行性（算法中有待执行的运算和操作必须是相当基本的）

3.算法描述（P10）

表示描述算法的语言主要有：自然语言、流程图、伪代码等。

自然语言描述算法的优缺点：

优点：通俗易懂

缺点：具有歧义性、自然语言语句较长、难以清晰地表示循环与分支较多的算法、不便翻译成计算机程序设计语言

流程图：

开始/结束框 输入/输出框 处理框 判断框 流程线 连接点

4.计算机程序的基本概念及执行的基本过程（P14）

计算机程序是一组机器操作的指令或语句的序列，是算法的一种描述

程序执行的基本过程：除非特殊声明，程序都从第一条语句开始顺序执行；有时语句要求执行者做出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句；一条或一组语句可能需要重复执行多次（循环体）。

程序的三种基本结构：顺序结构、选择结构、循环结构

5.程序设计语言产生与发展过程（P18）

程序设计语言的发展历程：

①机器语言（0、1代码）②汇编语言（带有助记符）③高级语言

常见的高级语言：Fortran、Basic、C、C++、Pascal、JAVA

6.程序的编译与解释的过程（P20）

程序的翻译：计算机程序转为机器语言程序（计算机只能识别和执行机器语言代码） 百度文库 - 让每个人平等地提升自我

2 程序的翻译有两种类型：

编译程序（高级语言程序执行前翻译成等效的机器语言程序，然后再执行）

解释程序（翻译一句，执行一句）

第1课《算法基础知识》

教材分析本节课是青岛出版社初中《信息技术》八年级下册第一单元第一课内容，本节课内容包括算法的概念、算法的描述、算法的优化等方面的内容，目的是让学生学会分析问题、提取问题形成算法描述、掌握流程图的概念，让学生形成初步的算法意识，能够运用算法相关的知识解决日常生活、学习中的实际问题。

本课教学时，教师可以从“看商品猜价格”的游戏或者其他学生比较感兴趣的故事入手，提炼出算法的概念，即解决问题的方法。算法是个较为抽象的概念，教师在讲解时，不可简单地一句带过，可以多举实例或利用课件的形式帮助学生加深对算法的理解，引导他们尝试用不同的方式将解决问题的方法表达出来。其中，自然语言学生比较容易接受。但对于流程图，学生理解起来可能会有一定的难度。在讲解的过程中，教师可以借“烧水泡茶”的实例，启发、引导学生积极思考，从而理解算法优化的意义。这样，学生在对算法已有了充分的理解之后，更容易掌握算法的优化。这时，可以让学生结合实际生活举出算法优化的例子，引导他们做个细心的人，培养他们善于观察的能力以及通过算法优化解决实际问题的好习惯。最后给出两个练习让学生选择合适的方式来描述算法。

在整个教学过程中，要注重培养学生主动利用算法解决问题的意识。

教学目标

(1) 了解算法的含义，体会算法的思想。

(2) 能够用流程图描述算法。

(3) 能够对算法进行择优。

情感、态度与价值观

算法是解决问题的重要手段，通过对问题的研究和分析，设计算法对问题进行求解，提高分析问题和解决问题的能力，体会算法分析的魅力。

教学过程：

一、游戏情境导入新课

师：同学们都看过《幸运52》，其中有个游戏“看商品猜价格”找位同学来说说这个游戏规则。

生：主持人给出一款商品，由游戏者来报价，如果给出的价格高出实际的价格，主持人就说高了，游戏者继续报价，直到报出正确的价格。

师：今天我们也来玩下这个游戏，找两位同学分别来扮演主持人和选手