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

第一章 算法和算法的表示


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

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


相关文章:
第一章算法
暂无评价 14页 2财富值 算法第一章 第5节 10页 免费 算法第1章 51页 1财富值 第一章 算法和算法的表示 9页 1财富值 第一章 算法案例 10页 1财富值喜...
第一章 算法初步 111 算法的概念 1算法概念
第一章 算法初步 111 算法的概念 1算法概念_高一数学_数学_高中教育_教育专区...注意:“条件”表示 判断的条件;“语句”表示满足条件时执行的操作内容〃条件不...
第一章算法的基本概念
第一章 算法的基本概念 1.1 引言 算法设计与分析在计算机科学与技术中的地位 ...其中,V ? {1,2, ?? n } ,表示城市顶点,边 ( i, j ) ? E 表示...
第一章 算法初步
第一章 算法初步_数学_高中教育_教育专区。第一章 算法初步 1、算法概念: 在...称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示 算法的...
(选修)第一章 计算机与算法
(选修)第一章 计算机与算法_计算机软件及应用_IT/计算机_专业资料。合格考信息...有1个或多个输出(一定要有输出) 1.3 算法的表示方法 算法有哪几种表示方法...
怎样表示一个算法
怎样表示一个算法 对于算法的描述有很多种方法,如自然语言、流程图、计算机语言和伪代码等,其中使 用最广泛的是流程图。 第一章 程序设计基础知识 1.用自然语言...
第一章 算法初步
第一章课一、算法的概念 二、程序框图 算法初步习 程复 1.算法的特点 确定性...结束 起止框 表示一个算法输入和输出的信息,可用在算法中任何需要输入、输出的...
第一章 算法初步(学生)
第一章课一、算法的概念 二、程序框图 算法初步习 程复 1.算法的特点 算法的...___ 表示一个算法输入和输出的信息,可用在算法中任何需要 的位置. 表示一个...
必修3知识点总结:第一章_算法初步
必修3知识点总结:第一章_算法初步_从业资格考试_资格考试/认证_教育专区。高中...称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地 表示算法的...
算法课件 第一章 1-Introduction10 (1)
算法课件 第一章 1-Introduction10 (1)_研究生入学考试_高等教育_教育专区。研究...) 表示:如何能使得算法的表示简明扼要, 写出的算法要保证能在计算机上实现。 ...
更多相关标签: