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

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

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

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

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

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

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

算法的描述
①自然语言

②程序框图
③计算机语言


1.1.1 算法的概念_图文.ppt

1.1.1 算法的概念_数学_高中教育_教育专区。1.1 算法与程序框图 1.1.1 算法的概念 新课导入假如你的朋友不会发电子邮件,你怎么教会他? 发电子邮件的方法...

1.1.1算法的概念_图文.ppt

§1.1.1算法的概念 算法的概念 数学必修③ 数学必修③ 1.1.1算法的概念 算法的概念 §1.1.1算法的概念 算法的概念 (1)烧水泡茶问题: )烧水泡茶问题:解:...

1.1.1算法的概念_图文.ppt

1.1.1算法的概念_物理_自然科学_专业资料。本课时栏目开关 1.1.1 1.

1.1.1 算法的概念_图文.ppt

1.1.1 算法的概念_高一数学_数学_高中教育_教育专区。 一个人带三只狼和三

1.1.1算法的概念_图文.ppt

1.1.1算法的概念_高一数学_数学_高中教育_教育专区。算法的概念 什么是算法

第一章 1.1 1.1.1 算法的概念_图文.ppt

1.1 算法与程序框图 1.1.1 算法的概念 算法的概念 [提出问题] 201

《1.1.1算法的概念》教案.doc

1.1.1算法的概念》教案_高一数学_数学_高中教育_教育专区。1.1.1算法的概念 (1) 1.1.1 算法的概念(第 1 课时)【课程标准】通过对解决具体问题过程与...

1.1.1算法的概念_图文.ppt

1.1.1算法的概念_数学_自然科学_专业资料。本课时栏目开关 1.1.1 1.

1.1.1 算法的概念(人教A版)_图文.ppt

1.1.1 算法的概念(人教A版)_物理_自然科学_专业资料。算法与程序框图 趣

数学《1.1.1 算法的概念》_图文.ppt

第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 高中新课程数学

1.1.1算法的概念(ppt课件)_图文.ppt

1.1.1算法的概念(ppt课件)_数学_高中教育_教育专区。1.1.1算法的概念 情景问题电视娱乐节目中,有一种有趣的“猜数” 游戏:竞猜者如果能在规定的时间内猜出...

1.1.1算法的概念(ppt课件)_图文.ppt

1.1.1算法的概念(ppt课件)_数学_高中教育_教育专区。算法的概念 教学目

《1.1.1算法的概念》课件_图文.ppt

1.1.1算法的概念》课件_高一数学_数学_高中教育_教育专区。1.1 算法与程序框图 1.1.1 算法的概念 课前探究学习 课堂讲练互动 活页规范训练 ? 【课标要求...

1.1.1算法的概念_图文.ppt

1.1.1算法的概念_数学_高中教育_教育专区。1.1 算法与程序框图 1.1.1 算法的概念 我们做任何事情都是在一定条件下按某种 顺序执行的一系列操作。解决数学...

1.1.1算法的概念_图文.ppt

1.1.1算法的概念_数学_高中教育_教育专区。1.1.1算法的概念 上述步骤构

1.1.1《算法的概念》.doc

1.1.1 算法的概念学案 【学习目标】1.了解算法的含义,体会算法的思想;2.

1.1.1算法的概念.doc

课题:§1.1.1 算法的概念 1.1.1 算法的概念 www.canpoint

数学:1.1.1《算法的概念》课件(人教a版必修3)_图文.ppt

第一章 算法初步 §1.1 算法与程序框图 1.1.1 算法的概念 自学导引 1

1.1.1 算法的概念(共34张PPT)_图文.ppt

1.1.1 算法的概念(共34张PPT)_理学_高等教育_教育专区。第一章 算法初步 1 .1 算法与程序框图 1 .1 . 1 算法的概念 知识能力目标引航 1.通过二元一次...

数学:1.1.1《算法的概念》教案(二)(人教a版必修三)1.doc

数学:1.1.1《算法的概念》教案(二)(人教a版必修三)1_数学_小学教育_教育专区。高中新课程数学必修③ 1.1.1 算法的概念 一、三维目标: 1.知识与技能: (...