




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第1章 算法初步 1.3.11.3.2 赋值 、输入、 输出语句,已知函数y ,请设计其函数值的算法,试题评析:,右侧的算法是否正确?如果不正确,问题出在何处,应该如何修改?,S2 如果x0,则y , 否则转S3;,S2 如果x0,则y ,转S4;,不可以忽视算法执行的顺序性,选择结构只对本语句有效,如果不使用“转”,或“结束”,则下一条语句必将继续执行.,计算机完成任何一项任务都需要算法,但是,用自然语言或程序框图描述的算法,计算机是无法“看得懂,听得见”的.因此还需要将算法用计算机能够理解的程序设计语言(programming language)翻译成计算机程序.,程序设计语言有很多种,如
2、BASIC,Foxbase,C语言,C+, J+,VB等.各种语言的语法存在比较大的区别,因此我们教材 使用了一种介于自然语言和计算机语言之间的文字和符号,来表 表示算法.这种文字和符号,称为伪代码(pseudo code).,为了能更好的检验我们的算法,我们还要将伪代码转换为真正 的程序,我们使用的工具是一种称为VBA(Visual Basic for Application)的程序设计语言,它可以看成是VB程序设计语言的一种简化版本.,赋值语句:,赋值语句伪代码的一般格式:变量表达式(公式或运算式)或变量,注意: 赋值号左边只能是变量,不能是表达式或常数; 赋值号左右两边不能调换; 赋值号
3、左右两边可以出现同一个变量,但值可能不相同; 赋值号左右两边的量应该是同类型的,如:“xy” 表示:将y的值赋给x,10 x3 20 y (x2+x/3)( 1),伪代码:,虚线边框,引例:用伪代码写出求时多项式 的值的算法,输入语句:,输入语句伪代码的一般格式: Read a,b ,输入语句也是赋值语句,只不过是从键盘等输入设备上接受数据,而且可以批量接受数据,输出语句:,输出语句伪代码的一般格式: Print a,b ,注意使用输出语句输出字符串时,字符内容应加在括号内,例1. “鸡兔同笼”是我国隋朝时期的数学著作孙子算经中的一个有趣而具有深远影响的题目:“今有雉兔同笼,上有三十五头,下有
4、九十四足问雉兔各几何”,设有x只鸡,y只兔,则,下面我们设计一个解二元一次方程组的通用算法,数学应用:,自然语言:,伪代码:,流程图:,Sub 解二元一次方程组() Dim a1, b1, c1, a2, b2, c2, x, y As Single a1 = InputBox(输入a1, 输入二元一次方程组的系数) b1 = InputBox(输入b1, 输入二元一次方程组的系数) c1 = InputBox(输入c1, 输入二元一次方程组的系数) a2 = InputBox(输入a2, 输入二元一次方程组的系数) b2 = InputBox(输入b2, 输入二元一次方程组的系数) c2 =
5、 InputBox(输入c2, 输入二元一次方程组的系数) x = (b2 * c1 - b1 * c2) / (a1 * b2 - a2 * b1) y = (a1 * c2 - a2 * c1) / (a1 * b2 - a2 * b1) MsgBox 方程组的解为:x= & x & ,y= & y End Sub,在word工具菜单的宏子菜单下,打开 VBA编辑器,在VBA编辑器中输入代码,点击执行程序,输入方程组未知数系数,输出方程组的解,例2.求多项式函数 , 当x5时的函数值?,我们一共做了12+34515次乘法运算,5次加法运算.,一共做了4+5=9次乘法运算,5次加法运算.,有
6、没有更简单的算法?,秦九韶算法,其算法特点是:通过一次式的反复计算,逐步得出高次多项式的值;对于一个次多项式,只要做n次乘法和n次加法,计算机的一个重要特点是运算速度很快,但即便如此,算法好坏的一个重要标志仍然是运算的次数如果一个算法理论上需要超出计算机允许范围内的运算次数,那么这样的算法只能是一个理论算法据说国际象棋一盘棋的可能下法有10100种,比整个宇宙中的原子还多因此,用枚举法穷尽国际象棋所有可能下法的算法永远不可能实现的,课堂小结:,、赋值语句:,赋值语句伪代码的一般格式:变量表达式(公式或运算式)或变量,注意: 赋值号左边只能是变量,不能是表达式或常数; 赋值号左右两边不能调换; 赋值号左右两边可以出现同一个变量,但值可能不相同; 赋值号左右两边的量应该是同类型的,如:“xy” 表示:将y的值赋给x,输入语句:,输入语句伪代码的一般格式: Read a,b
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 兽用器械管理办法
- 内江封闭管理办法
- 内部用餐管理办法
- 内页安全管理办法
- 军营超市管理办法
- 军队票据管理办法
- 农夫产品管理办法
- 农机职称管理办法
- 农村污泥管理办法
- 农村门牌管理办法
- 综合训练01集合与常用逻辑用语(18种题型60题专练)(原卷版)
- 治安纠纷谅解协议书
- 菜品委托开发合同协议
- TSG D7004-2010 压力管道定期检验规则 -公用管道
- Unit 5 Here and now 单元说课 课件 2024-2025学年人教版七年级英语下册
- 2025-2030中国护发素销售预测分析及市场产销供需现状研究报告
- 2025年安徽合肥庐阳国有资产投资控股集团招聘笔试参考题库附带答案详解
- 低压配电柜项目可行性研究报告范文参考
- 内蒙古荣信化工有限公司招聘笔试题库2025
- 基层工会经费收支管理
- 养生炖汤外卖服务行业深度调研及发展战略咨询报告
评论
0/150
提交评论