下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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年年度职业卫生防治计划
- 2026年心理问题学生处理流程
- Log4jJNDI漏洞缓解措施检测报告
- 5G网络切片隔离逃逸检测报告
- 2026年用电安全项目 联通案例分析
- 柳州铁道职业技术学院《动物解剖学A》2026-2027学年第一学期期末试卷含解析
- 浙江东方职业技术学院《管理心理学D1》2026-2027学年第一学期期末试卷含解析
- 辽宁医药职业学院《实验室安全教育》2026-2027学年第一学期期末试卷含解析
- 某化工厂仓储细则
- 某纺织厂印染管控制度
- 2026年全国应急管理普法知识竞赛试题库及答案
- 2025-2026学年人教版五年级数学下册全册知识点总结(完整版)
- 建筑施工企业人员资格管理制度范本
- 雅思8000词汇表单
- 2023年医技类-病案信息技术(副高)历年重点考题集锦附含答案
- 机械原理课程设计-书本打包机设计
- 高等教育管理学
- (中职)短视频拍摄与后期制作2学习情境2:Vlog短视频教学课件()
- 研电力系统静态安全分析-2
- GB/T 19292.1-2018金属和合金的腐蚀大气腐蚀性第1部分:分类、测定和评估
- 探究活动二分割等腰三角形课件
评论
0/150
提交评论