- 1、本文档共68页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
程序设计导论(讲解如何画算法流程图)资料ppt课件
程序设计导论;一个程序主要包括以下两方面的信息:
对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式:
这就是数据结构(data structure)
(2) 对操作的描述。即要求计算机进行操作的步骤
也就是算法(algorithm);数据:
是操作的对象
操作的目的:
是对数据进行加工处理,以得到期望的结果
著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式:
算法 + 数据结构 = 程序;;1.什么是算法;;2.简单的算法举例;;; 例: 判定2000—2500年中的每一年是否闰年,并将结果输出。
闰年的条件:
(1)能被4整除,但不能被100整除的年份都是闰年,如2008、2012、2048年
(2)能被400整除的年份是闰年,如2000年
不符合这两个条件的年份不是闰年
例如2009、2100年;设year为被检测的年份。算法表示如下:
S1:2000?year
S2:若year不能被4整除,则输出year 的值和“不是闰年”。然后转到S6
S3:若year能被4整除,不能被100整除,则输出year的值和“是闰年”。然后转到S6
S4:若year能被400整除,则输出year的值和“是闰年” ,然后转到S6
S5: 其他情况输出year的值和“不是闰年”
S6:year+1?year
S7:当year≤2500时,转S2,否则停止;; 例 : 给出一个大于或等于3的正整数,判断它是不是一个素数。
所谓素数(prime),是指除了1和该数本身之外,不能被其他任何整数整除的数
例如,13是素数,因为它不能被2,3,4,…,12整除。;判断一个数n(n≥3)是否素数:将n作为被除数,将2到(n-1)各个整数先后作为除数,如果都不能被整除,则n为素数
S1:输入n的值
S2:i=2 (i作为除数)
S3:n被i除,得余数r
S4:如果r=0,表示n能被i整除,则输出n“不是素数”,算法结束;否则执行S5
S5:i+1?i
S6:如果i≤n-1,返回S3;否则输出n “是素数”,然后结束。;十进制数转换成二进制数(整数部分)
方法: 除2取余
;3.算法的特性;;;4.怎样表示一个算法;;(1)用自然语言表示算法;(2)用流程图表示算法;(4)用伪代码表示算法;例: 求5!
begin (算法开始)
1 ? t
2 ? i
while i≤5
{ t*i ? t
i+1 ? i
}
print t
end (算法结束);(5)用计算机语言表示算法; 例:(求5!)用C语言表示。;二、程序流程图与算法的基本逻辑结构;;; 例:判断素数的算法用流程图表示。对一个大于或等于3的正整数,判断它是不是一个素数。;N;通过以上例子可以看出流程图是表示算法的较好的工具
一个流程图包括以下几部分:
(1) 表示相应操作的框
(2) 带箭头的流程线
(3) 框内外必要的文字说明
流程线不要忘记画箭头,否则难以判定各框的执行次序
;;;2. 三种基本结构和改进的流程图的画法;;;;;以上三种基本结构,有以下共同特点:
(1) 只有一个入口
(2) 只有一个出口
一个判断框有两个出口
一个选择结构只有一个出口
(3) 结构内的每一部分都有机会被执行到。也就是说,对每一个框来说,都应当有一条从入口到出口的路径通过它
(4) 结构内不存在“死循环”;由三种基本结构派生出来的结构:;;;;;;;;;;;;;;;;;;;;;;;;;;人有了知识,就会具备各种分析能力,
明辨是非的能力。
所以我们要勤恳读书,广泛阅读,
古人说“书中自有黄金屋。
”通过阅读科技书籍,我们能丰富知识,
培养逻辑思维能力;
通过阅读文学作品,我们能提高文学鉴赏水平,
培养文学情趣;
通过阅读报刊,我们能增长见识,扩大自己的知识面。
有许多书籍还能培养我们的道德情操,
给我们巨大的精神力量,
鼓舞我们前进。
您可能关注的文档
- 小学品德与社会五年级下册远离毒品PPT课件.ppt
- 小学教育动物的繁殖活动五年级科学下册.ppt
- 小学品德与社会五年级下册18.远离毒品PPT课件.pptx
- 小学品德与社会六年级上册2远离毒品PPT课件.ppt
- 小学科学五年级下册2动物怎样繁殖后代PPT课件.ppt
- 小学科学五年级下册2动物怎样繁殖后代PPT课件_1.ppt
- 小学科学四年级下册动物的繁殖PPT课件.pptx
- 小学美术蝶儿飞飞PPT课件.ppt
- 小孩月报》与儿童文学_.pptx
- 巨结肠讲课稿[].pptx
- 2024年齐齐哈尔高等师范专科学校单招职业适应性测试题库带答案.docx
- 2024年保安员理论考试题库参考答案.docx
- 2024年湖北恩施州减灾备灾中心招聘历年高频难、易点(公务员考试共200题)模拟试卷必考题.docx
- 2024保安员理论考试带答案(满分必刷).docx
- 2024年浙江工业职业技术学院单招职业适应性测试题库学生专用.docx
- 2024年三峡电力职业学院单招职业适应性测试题库全面.docx
- 2024年浙江宁波市规划局海曙分局下属事业单位招聘历年高频难、易点(公务员考试共300题含答案)模拟.docx
- 2024年湖南有色金属职业技术学院单招职业适应性测试题库及参考答案.docx
- 2024年黄河水利职业技术学院单招职业适应性测试题库汇编.docx
- 2024年贵州中烟工业贵阳卷烟厂招聘20人历年高频难、易点(公务员考试共200题含答案解析)模拟试卷.docx
1亿VIP精品文档
相关文档
最近下载
- 智能消防应急照明和疏散指示系统设计手册2017-9-30.pdf
- GB50203-砌体结构工程施工质量验收规范.pdf
- 一种高性能高稳定性纳米晶软磁材料的制备方法.pdf VIP
- 2024年退役军人事务员职业技能理论考试复习题库资料(精练300题).pdf
- 湖北省机关事业单位工人等级考试试题-高级工.docx VIP
- 2023年湖南省普通高中学业水平考试地理试题含答案 .pdf
- 2024全国“红旗杯”班组长大赛选拔考试题库500题(含答案).docx
- 2021年房间隔缺损合并心房颤动的处理策略(全文).pdf
- 育才小学国旗下的讲话-爱护眼睛,从点滴做起.doc
- 国开《特殊教育概论》期末大作业简答题(含解答).docx
文档评论(0)