计算机中算法的概念,高中数学必修三: 算法的概念基础知识解析

知识点一：算法的含义

数学中算法：通常指按照一定规则解决某一类问题的明确和有限的步骤。

现代算法：通常可以编成计算机程序，让计算机执行并解决的问题。

知识点二：算法的特征

(1) 有序性：算法是从初始步骤开始，分为若干个明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，一般情况下各步之间是不能随意颠倒顺序的。

(2) 确定性：算法的每一步必须是确定的，不能有歧义，算法只能有唯一的一条执行路径，对于相同的输入，一定得到相同的输出。

(3) 有限性：一个算法必须在执行有限的运算后结束，在规定的时间和空间内，若不能获得正确结果，则其解题过程是不能被采用的。

(4) 可行性：算法的每一步运算和操作在原则上必须是能精确执行的。

(5) 不唯一性：求解某个问题的算法不一定是惟一的，同一个问题可以有不同的算法。

(6) 普遍性：很多具体的问题都可以设计合理的算法去解决，写出的算法必须能解决某一类问题。

例题1：下列对算法的理解不正确的是：

A.算法有一个共同的特点，就是对一类问题都有效(而不是个别问题)；

B.算法要求一步一步执行，每一步都能得到唯一的结果；

C.算法一般都是机械的，有时要进行大量的重复计算，它的优点是可以解决一类问题；

D.任何问题都可以用算法来解决。

解析：D。ABC分别表现了算法特征中的普遍性、确定性、可行性。

知识点三：算法的设计

1、算法设计的目的

设计具体问题的算法，实际上就是寻求一类问题的算法，他可以通过计算机来完成。设计算法的关键是首先把解决问题的过程分解成若干个明确的步骤，然后用计算机能够接受的语言准确描述出来，从而达到让计算机执行的目的。

2、算法设计的要求

(1) 写出的算法必须能解决一类问题(如判断一个整数是否为质数，求任意一个方程的近似解等)，并且能够重复使用。

(2) 要使算法尽量简单、步骤尽量少；

(3) 要保证算法正确，且计算机能够执行，如让计算机计算1×2×3×4×5×6是可以做到的，但让计算机去执行“我去理发”是做不到的。

3、算法的表述形式

算法的表述形式三种：

(1) 自然语言和数学语言；

(2) 程序框图(简称框图)；

(3) 程序语言；

4、设计具体问题的算法应注意的问题

(1) 认真分析问题，找出解决问题的一般数学方法；

(2) 借助有关的变量、参数对算法加以表述；

(3) 将解决问题的过程划分为若干步骤；

(4) 用简练的语言将各个步骤表示出来。

例题2：设计一个算法，根据输入的圆的半径r的值求圆的面积。

解：第一步：输入圆的半径r的值；

举报/反馈

计算机中算法的概念,高中数学必修三: 算法的概念基础知识解析相关推荐

高中数学必修3知识点总结归纳：第一章算法初步
大家好,今天分享高中数学必修3知识点总结归纳第一章算法初步,也是高中数学教学的重要内容.老师为大家整理的高中数学必修3算法初步知识点总结归纳,一起来看看吧. 好了,今天高中数学必修3知识点总结归纳第一 ...
高中数学必修二空间向量及其运算(经典案例)
今天给同学分享高中数学必修二空间向量及其运算知识梳理,通过五个经典案例解答,对高中数学必修二空间向量及其运算要点整合. 一. 知识点梳理 2．两个向量的数量积(与平面向量基本相同) 4．直线的方向向量 ...
高中数学必修二立体几何中的向量方法（经典案例讲解）
高中数学必修二立体几何中的向量方法介绍,关于立体几何基础知识梳理,通过三个经典案例介绍立体几何易错点. 一.立体几何基础知识梳理 1．空间向量与空间角的关系二.立体几何辨明两个易误点三.经典案例解 ...
高中数学必修四：平面向量知识点（基本概念）
今天分享高中数学必修二的平面向量的知识点,那么平面向量是重要的数学概念和工具,利用它能能有效地解决许多问题,向量具有几何形式与代数形式的"双重性",与代数.几何有着密切的关系,平面 ...
高中数学关于计算机的知识,高中数学必修4知识点总结归纳_数学_高中教育_教育专区.doc...
高中数学必修4知识点总结第一章三角函数 2.角的顶点与原点重合,角的始边与轴的非负半轴重合,终边落在第几象限,则称为第几象限角．第一象限角的集合为第二象限角的集合为第三象限角的集合为第四象 ...
必修三计算机选修三知识点总结,高一数学必修三知识点总结（超实用）
高一数学必修三中都有什么重点的知识点呢?小编搜集的相关信息,为各位同学整理了数学必修三的知识点,赶快来学习一下吧! 第一章算法初步 1.1.1 算法的概念 1.算法概念: 在数学上,现代意义上的&q ...
高中数学培训高中数学必修一
数学必修一只是高中课程的开始,所以不会太难,但是基础要打好.数学对大多数的学生来说,无疑为一场噩梦.大多数学生的数学成绩似乎都不太理想.高中数学培训只要能把数学成绩提上来,总成绩也就能从众多学生中脱颖 ...
高中数学一对一培训高中数学必修一知识点总结
要学好高中数学必修一,报一对一培训班也好,不报培训班也好,最重要是你要把必修一的知识点学扎实,一定要学会总结必修一的知识点.把知识点学扎实,再学习技巧去答题,这样才能快速提高成绩,那么高中数学一对一培 ...
必修三计算机选修三知识点,高二数学必修三知识点归纳总结
高中数学知识点庞大,那么高二数学必修三知识点同学们总结过吗?下面是由出国留学网小编为大家整理的"高二数学必修三知识点归纳总结",仅供参考,欢迎大家阅读. 高二数学必修三知识点归纳总 ...

计算机中算法的概念,高中数学必修三: 算法的概念基础知识解析

计算机中算法的概念,高中数学必修三: 算法的概念基础知识解析相关推荐

最新文章

热门文章

计算机中算法的概念,高中数学必修三: 算法的概念 基础知识解析

计算机中算法的概念,高中数学必修三: 算法的概念 基础知识解析相关推荐

最新文章

热门文章

计算机中算法的概念,高中数学必修三: 算法的概念基础知识解析

计算机中算法的概念,高中数学必修三: 算法的概念基础知识解析相关推荐