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

第一章 算法和算法的表示


第一章 算法和算法的表示
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、计算的过程

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


相关文章:
第一章算法初步测试题及其答案
第一章算法初步测试题及其答案_高二数学_数学_高中教育_教育专区。算法初步测试题...2 , 上左图表示的是给定 x 的值, 求其对应的函数值 y 的程序框图, , y...
第一章指算法
第一章算法_理学_高等教育_教育专区。第一章第一节 指算法对手的认识 同学...按在 1 的位置上,个位数,6 减 3 等于 3,按在 3 的位置上,差就表示在...
第一章算法的基本概念
第一章 算法的基本概念 1.1 引言 算法设计与分析在计算机科学与技术中的地位 ...其中,V ? {1,2, ?? n } ,表示城市顶点,边 ( i, j ) ? E 表示...
必修3知识点总结:第一章_算法初步
必修3知识点总结:第一章_算法初步_从业资格考试_资格考试/认证_教育专区。高中...称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地 表示算法的...
第一章 算法初步 111 算法的概念 1算法概念
第一章 算法初步 111 算法的概念 1算法概念_高一数学_数学_高中教育_教育专区...注意:“条件”表示 判断的条件;“语句”表示满足条件时执行的操作内容〃条件不...
第一章数据结构与算法
第一章 数据结构与算法 详细重点学习知识点: 1.算法的概念、算法时间复杂度及...由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此, 为了表示...
第一章 算法初步
第一章 算法初步_数学_高中教育_教育专区。第一章 算法初步 1、算法概念: 在...称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示 算法的...
第一章:算法初步
第一章:算法初步_高一数学_数学_高中教育_教育专区。算法、程序框图 例题: 1....有如下程序框图(如右图所示) ,则该程序框图表示的算法的 功能是开始 输入 R...
必修3第一章算法初步1.2基本算法语句
必修3第一章算法初步1.2基本算法语句_高一数学_数学_高中教育_教育专区。人教 ...框图设计算法的区别. (2)理解输入、输出语句和赋值语句的功能和表示法. (3)...
第一章 算法初步 1.1.2第1课时有详细答案
第一章 算法初步 1.1.2第1课时有详细答案_数学_高中教育_教育专区。1.1.2...表示一个算法的起始和结束,程序框是 B.表示一个算法输入和输出的信息,程序框...
更多相关标签:
算法导论第一章答案 | 算法和算法的表示 | 算法的表示 | 算法的表示方法 | 用伪代码表示算法 | 算法及算法的表示 | 算法的表示方法有 | 算法及其表示方法 |