nbhkdz.com冰点文库

1.1.1算法的概念

时间:2017-10-19


第一章 算法初步

算法知识结构:
基本概念 表示方法

自然语言 程序框图 基本算法语句

输入、输出语句 赋值语句 条件语句 循环语句

算 法

顺序结构
基本结构

条件结构 循环结构 辗转相除法和更相减损数

应用

秦九韶算法 进位制

§1.1.1算法的概念

1.算法的含义
12世纪的算法 数学中的算法 现代算法 用阿拉伯数字进行算术运算的过程 指按照一定规则解决某一类问题的明确和有限的步骤 可以编写计算机程序,让计算机执行并解决问题

2.算法的要求
①写出的算法,必须能解决一类问题

②要使算法尽量简单,步骤尽量少
③要保证算法正确,切计算机能够执行 算法最重要的特征:
1.有序性 2.确定性 3.有限性

? x ? 2 y ? ?1, ① 二元一次方程组?2 x ? y ? 1 ② ?

的求解过程: (代入消元法)
第一步,2×②得:4x+2y=2 ③

步骤:(加减消元法)
第一步,①+②×2,得:5x=1 ③

第二步,解③,

5 1 第三步,②-①×2,得:5y=3 ④ 第三步,解④ 得: x ? ⑤ 5 3 第四步,解④ 得:y ? 第四步,将⑤代入①得: y ? 3
5

得:x ? 1

第二步,①+③得:5x=1



1 ? x ? 第五步,得到方程组的解 ? ? 5 ? ?y ? 3 ? ? 5

5 1 ? x ? ? 第五步,得到方程组的解? 5 ? ?y ? 3 ? ? 5

算法的特征
确定性:对于一个算法,必须明确每一步应该做什么,对每一步的表
述要简洁清楚,不能有歧义。

有限性:对于一个算法,其步骤必须是有限的,不能无限执行下去,
否则不能达到解决问题的目的。

不唯一性:对于某个问题来说,解法不唯一,由此导致算法不唯一。
普适性:算法是用来解决某一类问题的明确的和有限的步骤,因此,
要考虑算法是否能够用来解决一类问题,且能重复使用。

有序性:算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只
有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。

可执行性:要求算法在现在条件下可以执行。

不具有时效性:没有时间限制的约束。

算法的描述
①自然语言

②程序框图
③计算机语言


赞助商链接

高中数学必修3 1.1.1 算法的概念 习题及详解

1.1.1 算法的概念 1.下列关于算法的说法正确的 是( ) A.一个算法的步骤是可逆的 B.描述算法可以有不同的方式 C.算法可以看成是按照要求设计好的有限的...

1.1.1算法的概念

1.1.1算法的概念_高一数学_数学_高中教育_教育专区。自己制作的详细教案1.1.1 算法的概念第 一章(单元)第一节(课)第 1 课时:算法的概念 集备组:高一数学...

1.1.1 算法的概念

必修三 1.1.1 算法的概念 一、学习目标:了解算法的含义,体会算法的思想;能够用自然语言叙述算法;掌握正确的算法应满足的要求;会写出解线性方程(组)的算法、判断...

高中数学 1.1.1算法的概念 新人教A版必修3

高中数学 1.1.1算法的概念 新人教A版必修3_高二数学_数学_高中教育_教育专区。李牛牛1.1.1 算法的概念教学目标:1.通过实例体会算法思想,了解算法的含义与主要...

1.1.1算法的概念导学案 (1)

1.1.1算法的概念导学案 (1)_高一数学_数学_高中教育_教育专区。适合高一 新郑二中分校 2015——2016 年度下学期必修三导学案 高一数学组 §1.1.1 算法的...

人教版必修三 1-1-1 算法的概念(练)

人教版必修三 1-1-1 算法的概念(练)一、选择题 1.以下关于算法的说法正确的是( ) A.描述算法可以有不同的方式,可用形式语言也可用其它语言 B.算法可以看成...

1.1.1算法的概念

1.1.1算法的概念_理学_高等教育_教育专区。教案1.了解算法的含义,体会算法的思想。 2.能够用自然语言叙述算法。 3.掌握正确的算法应满足的要求。 4.会写出解...

1、1、1算法的概念学案(已修改)

111算法的概念学案(已修改)_数学_高中教育_教育专区。教学,重要的不是教师的“教” ,而是学生的“学” heda2007@163.com 111 算法的概念讲义编写...

高中数学:1.1.1《算法的概念》教案新人教版A必修3.doc

高中数学:1.1.1算法的概念》教案新人教版A必修3.doc_数学_高中教育_教育专区。高一数学必修 3 导学案(教师版) 周次 课题 教学 目标 教学 重点 教学 难点...

人教A版高中数学必修三1.1.1 《算法的概念》教案

高一数学《1.1.1 算法的概念》教案 新人教 A 版必修 3 一 教材分析 1 教材背景 算法是新课标教材新增加的内容,从古至今算法思想都能在解决问题中得到体现,...