已阅读5页，还剩3页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
第一章 算法和算法的表示 1.1使用计算机解决问题的一般过程 科学技术的进步，社会生产力的发展，都是由于相关的问题得到不断的解决的结果。 在当今社会中，由于信息化概念的提出，许多问题的解决都使用到了电子计算机。 人们解决问题一般使用到以下两种方法： （一）、人工解题 （二）、计算机解题 1、理解和分析所面临的问题 2、寻找解题的途径和方法 3、用笔、纸和算盘、计算器等工具进行计算 4、验证计算结果 早期，由于数据量小，人们以手工算法居多，随 着科技的发展和计算机性能的提高，越来越多的人使 用计算机来解决各式各样的问题。 计算机看起来似乎无所不能，实际上，至今为止 ，计算机只能按照设计好的程序，一步一步地进行计 算。 使用计算机解决问题一般要经历三个阶段： 1、分析问题确定要用计算机做什么 2、寻找解决问题的途径和方法 3、用计算机进行处理 做什么 怎么做 1.2 确定解决问题的方法 下面将通过实例来说明计算机解决实际问题的步骤。 第一章 算法和算法的表示 例例1 1：在数学课上，小明遇到了这样一个问题：在数学课上，小明遇到了这样一个问题：“ “ 有一根长度为有一根长度为L L厘米的铜丝，制作一个面积为厘米的铜丝，制作一个面积为S S平平 方厘米的矩形框，请问矩形框的长方厘米的矩形框，请问矩形框的长h h和宽和宽w w分别是分别是 多少？多少？” ” L 面积Sh=？ w=? 当d0时，方程有两个相同的根，即矩形为一个边长为L/4的正方形 当d0时，方程无实数根，无解。 1.3把解决问题的方法步骤化 为使计算机能按照上面确定的方法进行计算，光有计算公式是不 够的，还必须把解决问题的方法步骤化，即要用某种方式告诉计算 机，第1步做什么，第2步做什么。 对例1而言，在计算前，计算机必须要知道给定的铁丝长度L和 所要求的面积S。即把计算机所需的原始数据L和S输入到计算机 中，然后按照编好的程序一步步进行计算。 程序：为解决某一问题而编排的一个指令序列。通常，一个程序由如下 两部分组成：指令部分和数据部分 金手指考试网 / 2016年金手指驾驶员考试科目一 科目四 元贝驾考网 科目一科目四仿真考试题C1 Grammar D=0? 开始 输入L，S D=(-L/2)2-4S W=(L/2)-H 输出H、W 退出 H=(L/2+D)/2或H=(L/2-D)/2 是是 输出无解 否否 1 1、输入、输入L L和和S S的值的值 2 2、判断一元二次方程、判断一元二次方程 是否大于等于是否大于等于0 0 3 3、若是则可以求出、若是则可以求出
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论