- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第1讲算法初步
一.算法的概念
1.算法的概念
1、算法定义:在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些
程序或步骤必须是明确和有效的,而且能够在有限步之内完成.
2.算法的特点:
(1)有穷性:一个算法在执行有限个步骤之后,必须结束.
(2)确定性:算法的每一个步骤和次序应该是确定的.
(3)可行性:原则上算法能够精确地元算,而且人们用笔和纸做有限次即可完成.
(4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.
(5)输出:一个算法有0个或多个输入,以刻画运算对象的初始条件.所谓0个输入是指算法本身已经给出了初始
条件.
(6)输出:一个算法有1个或多个输出,以反映对输入数据加工后的结果,没有输出的算法是毫无意义的.
3.算法的描述:自然语言、程序框图、程序语言。
例1、写出1×2×3×4×5×6的一个算法.
解:按照逐一相乘的程序进行
第一步:计算1×2,得到2;
第二步:将第一步的运算结果2与3相乘,得到6;
第三步:将第二步的运算结果6与4相乘,得到24;
第四步:将第三步的运算结果24与5相乘,得到120;
第五步:将第四的运算结果120与6相乘,得到720;
第六步:输出结果.
例2、写出按从小到大的顺序重新排列x,y,z三个数值的算法.
解:(1).输入x,y,z三个数值;
(2).从三个数值中挑出最小者并换到x中;
(3).从y,z中挑出最小者并换到y中;
(4).输出排序的结果.
二.程序框图
1、程序框图基本概念:
(一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表
示算法的图形。
一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。
(二)构成程序框的图形符号及其作用
程序框名称功能
表示一个算法的起始和结束,是任何流程
起止框
图不可少的。
表示一个算法输入和输出的信息,可用在
输入、输出框
算法中任何需要输入、输出的位置。
赋值、计算,算法中处理数据需要的算式、
处理框公式等分别写在不同的用以处理数据的处
理框内。
判断某一条件是否成立,成立时在出口处
判断框标明“”或“Y”;不成立时标明“否”
或“N”。
学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下:
1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。
4、判断框分两大类,一类判断框“”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有
几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
开始
输入x
N
x≥0?
Y
yx21y2x1
输出y
结束
(三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结
您可能关注的文档
- (完整版)红旗团支部申报材料.doc
- 战略如何动态调整(职场经验).doc
- 新版人教版pep小学英语三年级下册期末总复习知识点归纳-2.pdf
- 中国国家标准 GB/T 20871.12-2024有机发光二极管显示器件 第1-2部分:术语与文字符号.pdf
- 中国国家标准 GB/T 32590.1-2024轨道交通 市域铁路和城轨交通运输管理和指令/控制系统 第1部分:系统原理和基本概念.pdf
- 《GB/T 32590.1-2024轨道交通 市域铁路和城轨交通运输管理和指令/控制系统 第1部分:系统原理和基本概念》.pdf
- GB/T 32590.1-2024轨道交通 市域铁路和城轨交通运输管理和指令/控制系统 第1部分:系统原理和基本概念.pdf
- GB/T 20871.12-2024有机发光二极管显示器件 第1-2部分:术语与文字符号.pdf
- 《GB/T 20871.12-2024有机发光二极管显示器件 第1-2部分:术语与文字符号》.pdf
- 《GB/T 17737.10-2024同轴通信电缆 第10部分:含氟聚合物绝缘半硬电缆分规范》.pdf
- GB/T 29324-2024架空导线用碳纤维增强复合材料芯.pdf
- 《GB/T 29324-2024架空导线用碳纤维增强复合材料芯》.pdf
- GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 《GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集》.pdf
- 中国国家标准 GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 中国国家标准 GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- 《GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范》.pdf
- GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
- 中国国家标准 GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
1亿VIP精品文档
相关文档
最近下载
- 10万吨年电石乙炔法制VAC项目醋酸乙烯合成工段工艺设计.docx
- 幼儿园禁毒教育课-大手牵小手禁毒一起走.pptx
- QC-T 491-1999汽车筒式减振器尺寸系列及技术条件.pdf VIP
- 自动苏生器仪器.pdf VIP
- 新能源汽车财务风险评估与防范以蔚来汽车为例.pdf VIP
- 冶金建设工程设备与材料划分规定.pdf
- 三菱电梯系列调试资料及、说明 加故障代码子整理比较全的.doc
- CMOS模拟集成电路版图设计:基础、方法与验证 PPT课件 第十章 Calibre LVS常见错误解析.ppt
- QB∕T 5610-2021 硬质聚氯乙烯发泡建筑模板.pdf
- 立式设备安装记录填写示例SH3503-2017.pdf VIP
文档评论(0)