C语言程序设计第1章程序设计基础.ppt_第1页
C语言程序设计第1章程序设计基础.ppt_第2页
C语言程序设计第1章程序设计基础.ppt_第3页
C语言程序设计第1章程序设计基础.ppt_第4页
C语言程序设计第1章程序设计基础.ppt_第5页
免费预览已结束,剩余11页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论