




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年药物安全监测试题及答案
- 2024年二手车评估师考试知识整合试题及答案
- 2024年汽车美容师维修常识考试试题及答案
- 2025年硬质合金喷焊粉项目发展计划
- 2025年小学语文考试的个性化教学成果分享试题及答案
- 2024年汽车美容师培训课程设置试题及答案
- 2025年初中物理(教师招聘教师资格面试可用)7.3 重力 说课稿 人教版物理八年级下学期
- 中药学专业二-2021年执业药师考试《中药学专业知识二》真题
- 2024年宠物营养师必背知识试题及答案
- 2024年市场营销考试必做试题及答案
- 机械加工PFMEA案例
- 消费者心理与行为分析PPT(第四版)完整全套教学课件
- GB/T 7324-2010通用锂基润滑脂
- 设计合同封面
- 《伊利集团股份有限公司应收账款管理问题探讨(论文)6400字》
- 内蒙古自治区兴安盟各县区乡镇行政村村庄村名居民村民委员会明细及行政区划代码
- 铁塔基础自检验收记录表
- 《梅岭三章》教学实录
- DB50∕T 906-2019 殡葬服务标志和设置规范
- 安全生产管理和国内外先进管理经验讲义PPT通用课件
- 部编版道德与法治小学六年级下册第二单元 《爱护地球 共同责任》单元练习试题(共六套).docx
评论
0/150
提交评论