下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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年东营职业学院单招综合素质笔试参考题库含详细答案解析
- 四川省泸州市2025-2026学年高一上学期期末质量监测化学试卷
- 初高中生物知识衔接课件
- 2024年风电、光伏项目前期及建设手续办理流程汇编
- 迈瑞售后管理制度规范
- 2026年护理质控工作计划
- 2025天津市水务规划勘测设计有限公司招聘18人笔试历年参考题库附带答案详解
- 胰腺常见囊性肿瘤的CT诊断
- 检测设备集成优化方案
- 煤矿春节后复工安全培训课件
- 电化学储能电站火灾成因多维度分析及消防安全体系现状与对策研究
评论
0/150
提交评论