下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第1章 程序设计基础,第1章 程序设计基础,1.1 程序与程序设计语言,指令与程序: 程序设计语言: 语言处理程序: 汇编 解释 编译,第1章 程序设计基础,1.2 算法,1.2.1 算法的概念 算法 算法的特性 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性,例1:设有两个杯子A和B,分别盛放酒和醋,要求将它们互换。 S1:C A S2:A B S3:B C,1.2.2 算法设计举例,第1章 程序设计基础,1.2.2 算法设计举例,第1章 程序设计基础,S1:i=1, 令max等于第一个数; S2:i=i+1; S3:将max与第 i 个数进行比较,若前者小于 后者,将修正max
2、为第 i 个数;否则进行 S4; S4: i 10 ? ,若是转S2,否则转S5; S5:输出max,结束,例2 从10个数中挑出最大数,并将之置入max。,1.2.2 算法设计举例,第1章 程序设计基础,例3:求n! S1:s 1,t 1; S2:s s * t; S3:t t+1; S4:若 t 小于等于n,则返S2,否则结束。,1.2.2 算法设计举例,第1章 程序设计基础,例4:求100以内的所有素数。 S1:将2到100的自然数放入a2至a100中; S2:从前至后找下一个非零最小数newp(初值 为2); S3:删去所有newp的倍数(清零); S4:重复S2、S3,直至newp1
3、00/2; S5:输出剩余的(非0)数,结束。,1.2.3 算法的表示,1. 用自然语言表示算法 通俗易懂,但易出现“歧义性”。 2. 用流程图表示算法 直观形象,易于理解。,1.2.3 算法的表示,Bobm和Jacopini提出:程序只有三种基本结构 顺序结构 选择结构,1.2.3 算法的表示,循环结构,1.2.3 算法的表示,3. 用N-S流程图表示算法,例如:从十个数中挑出最大数的N-S结构图如下:,1.2.3 算法的表示,1.2.3 算法的表示,例1-9:求n!的N-S图如下:,4. 用伪代码表示算法 5. 用计算机语言表示算法,1.2.3 算法的表示,1.3 C程序结构简介,例1: main() printf(“This is a C program.n”); ,1.3 简单的C程序介绍,例2 #incl
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 关于2026年供应商准入的商洽函7篇范文
- 2026年宁波市文化旅游投资集团有限公司人员招聘考试题库及详细答案解析
- 2026年中国石油集团渤海钻探工程有限公司人员招聘笔试参考试题及详细答案解析
- 2026年洛阳LYC轴承有限公司人员招聘笔试模拟试题及详细答案解析
- 2026年黑龙江龙煤矿业控股集团有限责任公司人员招聘考试题库及详细答案解析
- 2026年石家庄白龙化工股份有限公司人员招聘考试参考题库及详细答案解析
- 仓储物流服务提报函7篇
- 电力产业运维团队主管绩效评估表
- 2026年云南煤化工集团有限公司人员招聘笔试参考题库及详细答案解析
- 2026及未来5年中国盆景雾化器连接线数据监测研究报告
- 2026年继续教育公需课考试试题及答案
- 2026年产前筛查和产前诊断试题
- 2026年高邮市消防系统事业单位公开招聘工作人员3人笔试备考题库及答案解析
- 2025年河南省检察官逐级遴选笔试题目及答案
- 2026年浙江省嘉兴市国家职业技能鉴定考评员试卷含参考答案
- 《勤洗生活衣物》教学设计-2026-2027学年滇教版初中劳动技术七年级上册
- 注册消防工程师继续教育2025年部分题目与答案(126题)
- 2026年江苏省徐州市中考英语真题(含答案)
- TGDNAS 034-2023 成人鼻肠管堵管的预防及处置
- 医疗器械销售技巧提高客户满意度的秘诀
- 基于PLC的运料小车控制系统设计
评论
0/150
提交评论