当前位置:首页 >> 其它课程 >>

第一章 算法和算法的表示


第一章 算法和算法的表示
1.1使用计算机解决问题的一般过程 科学技术的进步,社会生产力的发展,都是由于相关的问题得到不断的解决的结果。 在当今社会中,由于信息化概念的提出,许多问题的解决都使用到了电子计算机。 人们解决问题一般使用到以下两种方法: 1、理解和分析所面临的问题 (一)、人工解题 2、寻找解题的途径和方法 3、用笔、纸和算盘、计算器等工具进行计算

>
4、验证计算结果
(二)、计算机解题

早期,由于数据量小,人们以手工算法居多,随 着科技的发展和计算机性能的提高,越来越多的人使 用计算机来解决各式各样的问题。 计算机看起来似乎无所不能,实际上,至今为止, 计算机只能按照设计好的程序,一步一步地进行计算。

使用计算机解决问题一般要经历三个阶段: 1、分析问题确定要用计算机做什么 2、寻找解决问题的途径和方法 3、用计算机进行处理 做什么 怎么做

第一章 算法和算法的表示
1.2 确定解决问题的方法 下面将通过实例来说明计算机解决实际问题的步骤。

例1:在数学课上,小明遇到了这样一个问题: “有一根长度为L厘米的铜丝,制作一个面积为 S平方厘米的矩形框,请问矩形框的长h和宽w分 别是多少?”
L

面积S
w=?

h=?

分析:根据已知条件可以写出式子:
高为h,宽为w=h/2-h,则面积S=h×w
可得一元二次方程

h2-L/2×h+S=0
对此方程可用求根公式

h1,h2 = 设

L±√L2-16S 4

d=√L2-16S

当d>0时,方程的两个根就是h和w

L+√

L2-16S 4

L-√L2-16S 4

当d=0时,方程有两个相同的根,即矩形为一个边长为L/4的正方形

当d<0时,方程无实数根,无解。

1.3把解决问题的方法步骤化
为使计算机能按照上面确定的方法进行计算,光有计算公式是不 够的,还必须把解决问题的方法步骤化,即要用某种方式告诉计算 机,第1步做什么,第2步做什么。。。。。 对例1而言,在计算前,计算机必须要知道给定的铁丝长度L和 所要求的面积S。即把计算机所需的原始数据L和S输入到计算机 中,然后按照编好的程序一步步进行计算。

程序:为解决某一问题而编排的一个指令序列。通常,一个程序由如下 两部分组成:指令部分和数据部分

1、输入L和S的值

开始

2、判断一元二次方程 Δ 是否大于等于0
3、若是则可以求出H和 W,并输出值; 4、若不是则输出无解 信息

输入L,S

D=(-L/2)2-4×S
D>=0? 是 H=(L/2+√D)/2或H=(L/2-√D)/2 W=(L/2)-H 输出无解 输出H、W 否

退出

演示配套光盘里的例子

为解决不同的问题,人们必须设计不同的程序。设计一个程序时,需要考虑 以下的问题: 1、数据的存储 2、计算的过程

典型的指令类型有: 输入指令:通过输入设备向程序输入数据,并存储到指定的变量中。 输出指令:把计算获得的结果,通过输出设备输出。 算术运算指令:进行加、减、乘、除等算术运算。 逻辑判断指令:对指定的两个数进行比较,产生一个逻辑值(真或假)。 控制转移指令:用来改变程序中指令的执行顺序。


相关文章:
第一章 算法初步 111 算法的概念 1算法概念
第一章 算法初步 111 算法的概念 1算法概念_高一数学_数学_高中教育_教育专区...注意:“条件”表示 判断的条件;“语句”表示满足条件时执行的操作内容〃条件不...
怎样表示一个算法
怎样表示一个算法 对于算法的描述有很多种方法,如自然语言、流程图、计算机语言和伪代码等,其中使 用最广泛的是流程图。 第一章 程序设计基础知识 1.用自然语言...
建邺高中高二数学讲学稿 必修3第一章算法初
1、正确理解循环语句的概念,并掌握其结构; 2、会应用循环语句编写程序. 【教学难重点】 教学重点:两种循环语句的表示方法、结构和用法,用循环语句表示算法. 教学...
人教版 高一数学 必修三 课本教材word版 第一章 算法初步
人教版 高一数学 必修三 课本教材word版 第一章 算法初步_数学_高中教育_教育...程序框图又称流程图,是一种用 程序框 、 流程线 及 文字说明 来表示算法的...
第一章:算法初步
第一章:算法初步_高一数学_数学_高中教育_教育专区。算法、程序框图 例题: 1....有如下程序框图(如右图所示) ,则该程序框图表示的算法的 功能是开始 输入 R...
第一章算法
暂无评价 14页 2财富值 算法第一章 第5节 10页 免费 算法第1章 51页 1财富值 第一章 算法和算法的表示 9页 1财富值 第一章 算法案例 10页 1财富值喜...
第一章 算法初步
第一章 算法初步_数学_高中教育_教育专区。第一章 算法初步 1、算法概念: 在...称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示 算法的...
建邺高中高二数学讲学稿 必修3第一章算法初步
建邺高中高二数学讲学稿 必修3第一章算法初步_专业资料。1.3.4 循环语句【...为判断执行循环的条件. 例如:问题 1 中的算法可用“While 循环”语句表示为: ...
第一章计算机和算法
第一章计算机和算法 trytry隐藏>> 1.1.1 用计算机解决问题 一、三个阶段 分析...1.3 算法的表示方法 一、算法表示方法 1、 自然语言 2、 代码:伪代码——...
高中数学必修三第一章《算法初步》复习要点2
高中数学必修三第一章算法初步》复习要点2_数学_高中教育_教育专区。算法的概念...IF—THEN—ELSE 语句中, “条件”表示判断的条件, “语 ELSE 句体 A”表示...
更多相关标签:
算法导论第一章答案 | 算法的形式化表示 | 算法的表示方法有 | 算法的表示方法 | 算法表示工具 | 稀疏表示算法 | 算法复杂度表示 | 算法表示方法 |