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

第一章 算法和算法的表示


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

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


相关文章:
2013年浙江省信息技术会考第1章《算法与算法的表示》
(浙江省及全国) 、软件考试、信息技 术等考试资料及辅导) (联系电话:13738173899) http://stongit.taobao.com 第一章 算法和算法的表示 1.2 练习题解答及...
必修3第一章算法初步全章知识点例题练习章节测试
第一章:算法初步教学目标 1、理解算法的概念、特征,熟悉掌握算法的三种基本结构...名称 起止框 功能 表示一个算法的起始和结束,是任何 算法程序框图不可缺少的...
第一章 算法初步 111 算法的概念 1算法概念
第一章 算法初步 111 算法的概念 1算法概念_高一数学_数学_高中教育_教育专区...注意:“条件”表示 判断的条件;“语句”表示满足条件时执行的操作内容〃条件不...
第一章 算法初步 1.1.2第1课时有详细答案
第一章 算法初步 1.1.2第1课时有详细答案_数学_高中教育_教育专区。1.1.2...表示一个算法的起始和结束,程序框是 B.表示一个算法输入和输出的信息,程序框...
第一章算法的基本概念
第一章 算法的基本概念 1.1 引言 算法设计与分析在计算机科学与技术中的地位 ...其中,V ? {1,2, ?? n } ,表示城市顶点,边 ( i, j ) ? E 表示...
第一章:算法初步
第一章:算法初步_高一数学_数学_高中教育_教育专区。算法、程序框图 例题: 1....有如下程序框图(如右图所示) ,则该程序框图表示的算法的 功能是开始 输入 R...
第一章 算法初步
第一章 算法初步§1.1.1 授课时间 第周 星期 第 算法的概念节 主备课 学习...(输入语句、输出语句和赋值语句)的表示方法、结构和用 法,能用这三种基本的...
第一章 算法初步期末总复习.doc
第一章 算法初步期末总复习.doc_数学_高中教育_教育专区。高中数学必修 3 期末...称流程图,是一种用规定的图形、指向线及文字说明来准确、直观 地表示算法的...
第一章“算法初步” 简介
具体来说,需要通 过模仿、操作、探索,学习设计程序框图表达解决问题的过 程,体会算法的基本思想和含义,理解算法的基本结构和基 本算法语句,并了解中国古代数学中的...
第一章 数据结构与算法
华信电脑培训中心内部资料第一章 数据结构与算法第一节 算法 一、算法的基本...二、数据结构的图形表示 每一个数据元素用中间标有元素值的方框表示, 称为数据...
更多相关标签:
算法导论第一章答案 | 算法概论答案 第一章 | 算法训练 2的次幂表示 | 算法的表示方法 | 算法的表示 | 用伪代码表示算法 | 算法复杂度表示 | 稀疏表示算法 |