版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、专升本计算机程序最大值算法1、什么是程序规则。2、计算机程序的组成和特性(一)对数据的描述要指定预处理的数据类型和数据的组织形式,也就是数据结构。简单理解就是数据是如何放在电脑的,怎么去取用,如何组织都由程序来组织。(二)对操作的描述即操作步骤,如“fileopen”“input”为读入数据、“if” 们所作用的数据要遵守一定的规则,即求解问题的算法。计算机科学家沃思提出公式:程序=数据结构+算法算法1、什么是算法解决问题的过程就是算法实现的过程。算法并不是仅在计算机中的专业术语2、算法的两个要素例如:求1+.+100实现算法步骤:a:累加器 sum=0,第一项 t=1isum=sum+tii
2、:为下一项做准备:t=t+1 c:输出:显示 sumd:结束pi 第一要素:操作(一)算数运算:+-*/(二)关系运算=!=(三)逻辑运算:与 and、 or 或、 not 非(四)数据传送:输入、输出、赋值第二要素:控制结构(一)结构(二)选择结构(三)循环结构(直到型、当型)3、算法的特性(一)有穷性(二)确定性(三)可行性(四)输入:可以没有(五)输出:必须要有4、算法的分类(一)数值型计算算法 例如:计算 pi 的值,高次方程的根(二)算法的表示优点:(一)缺点:(一)易产生歧义,不太严格(二)语句繁琐、冗长、并且很难清楚表达逻辑流程2、流程图法流程图是描述算法的常用工具,采用一些图框
3、、线条、以及文字来形象、直观的描述算法。美国国家标准化协会规定了一些常用的符号:3、N-S 图用框图来描述算法,具有以下几个特点:(一)去掉带箭头的流程线(二)全部算法以一个大的矩形框表示(三)框内包含一些从属关系的小矩形框(四)适合结构化程4、伪代码描述算法,有如下简单约定:(一)每个算法用 Begin 开始、End 结束;若仅表示程序中部分代码可以省略(二)每一条指令占一行,指令后面不跟任何符号(三)算法的输入输出以 Input、Print 后加入参数表形式表示(四)“/”标志表示注释的开始一直到行尾(五)用“-”表示赋值(六)用缩进表示代码结构,多条语句用括起来(七数组形式数组名下界上;
4、数组元素数组名序号(八代替1 Begin 23i-1 4sum-0 56for i to 100 7sum=sum+i89Printsum10 11 End 5、计算机语言上面我们对算法的描述计算机是不能识别的,为了能让计算机能c/c+,JAVA,BASIC,Python算法设计基本方法(一)枚举法来,然后根据题目的意思逐一测试1-100 3 6 Begini-1For i to 100If(i%3=0 And i%6=0)Print iEnd1100 100 0.5 2元,母鸡 3 元,问有多少购买方案思考问题 2:有一种三位数,满足各位的三次方之和等于它的本生,这样的数称为水仙花数,求出满
5、足条件的水鲜花数(二)迭代法7 个桃子了,问一共有多少个桃(三)排序技术选择排序冒泡排序(四)查找技术(a)二分查找程序设计语言1、设计语言概述程序设计语言可以大概分为三类:(一)机器语言0 1 被机器直接理解和执行的指令集合。如下:操作码+操作数操作码:指出该进行什么样的操作操作数:指出参与操作的数的本身或在它内存的地例如:计算A=15+10 的机器语言程序如下: 1011000000001111:把15 放入累加期A 中0010110000001010:10 与累加期A 放入A 中11110100:结束由此可见,机器语言就像“天书”,缺点:编程工作量大,难学,难记,难理解,难修改,专业性太
6、强,通用性差。现在没有人用机器语言编程了(二)汇编语言ADD A=15+10可以写成如下指令:MOV A,15 15 放入累加期A 中ADDA,10:10 与累加期A 中的值相加,结果放入A 中HLT:结束缺点:面向机器,通用性差、不可移植、维护和修改困难优点:编程质量高、占储存空间小、执行速度快(三)高级语言20 50 年代程序终于研究出来了高级语言,高级语言是一种“”是指它使程序要和计算机硬件打交道、不必了解指令系统,编程效率高缺点:需要编译后计算机才能执行聊点历史:1954 IBM 。高级语言开发成功是软件技术发展的重要里程碑C 语言是高级语言的一种,是一种既有离计算机硬件近,能像汇C 语言是一门集高级语言和低级C 级语言应用的领域,如工业控制、自动检测,故得到广泛的应用。 2、语言处理程序转换为计算机所能识别的机器
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 工伤补偿协议书
- 工程垫付款协议书
- 工资年保协议书
- 帐号共同使用协议书
- 年龄免责协议书范本
- 店铺解除协议书
- 废铁处置协议书
- 建房安置协议书
- 开票退款协议书
- 彩礼合同范本模板
- Unit5OldtoysPartALet'sspell(课件)人教PEP版英语三年级下册
- 民法典宣传月普法宣传教育
- MOOC 理性思维实训-华南师范大学 中国大学慕课答案
- 某乡综合服务中心建设项目可行性研究报告书
- JTT695-2007 混凝土桥梁结构表面涂层防腐技术条件
- 2024年山东潍坊港华燃气有限公司招聘笔试参考题库含答案解析
- 冬虫夏草药品项目实施方案
- 蒙特卡洛方法概述
- 内部客户服务
- 理论力学课件 第五章-分析力学
- 村级议事协商事项指导目录
评论
0/150
提交评论