程序设计基础ppt课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章
程序和流程图
.
1
目标
• 了解程序、算法和流程图的概念 • 理解问题和处理问题的方式 • 掌握C程序的基本构造 • 掌握C程序的编译和运行过程 • 掌握使用Visual Studio 2008创建C程序的步
骤
.
2
程序的灵魂-算法
• “算法”并不仅仅是“计算”的问题，广义
地说，为解决一个问题而采取的方法和步 骤，就称为“算法”。
– S1：使1→p – S2：使2 → i – S3：使p+i ，和仍放在变量中，可表示为p+ip – S4：使i的值加1，即i+1i – S5：如果i不大于5，返回重新执行步骤S3以及其后
的步骤S4和S5；否则，算法结束。最后得到p的值就 是1~5相加的和。
.
10
简单算法举例
求1+3+5+7+9+11 算法只需做少许改动：
的结果。
.
8
简单算法举例
s=1+2+3+4+5
S=0 i=1 S=0+1 i=2 S=1+2 i=3 S=1+2+3 i=4 S=1+2+3+4 i=5 S=1+2+3+4+5
i←i+1
i 规律：
s←s+i
(s=3) (s=6) (s=10) (s=15)
.
9
简单算法举例
用循环算法来求结果。可以将算法改写如下：
– 流程框内外必要的文字说明和注释，以帮助 我们理解程序的执行顺序。
.
18
结构化编程
• 三种基本结构
– （1）顺序结构 – （2）选择结构 – （3）循环结构
• ①当型（While型）循环结构 • ②直到型（Until）循环
.
19
C语言背景
• C语言由美国电话电报公司(AT&T)贝尔实验
室于一九七八年正式发表
• 特点
– C语言是一种结构化语言 – C语言的表现能力和处理能力极强 – C语言是中级语言 – C语言适用范围大
.
20
结构化程序设计方法
• （1）自顶向下； • （2）逐步细化； • （3）模块化设计； • （4）结构化编码
.
21
C语言的特点
• 1 . C语言是一种结构化语言 • 2 . C语言的表现能力和处理能力极强 • 3 . C语言是中级语言 • 4 . C语言适用范围大
.
5
算法
• 做任何事情都有一定的步骤，为解决一个
问题而采取的方法和步骤，就称为算法
• 计算机算法
– 计算机能够执行的算法
.
6
算法具有五个重要的特征
– 有穷性：一个算法必须保证能在合理的范围 内，以有限的步骤得到结果；
– 确定性：算法中的每一个步骤都必须是明确 的，不能具有二义性；
– 有零个或多个输入:所谓输入是指算法在实施 过程中，从外界获取必要的信息 ；
.
22
简单C程序介绍
• 在屏幕中输出文字
.
23
简单C程序介绍
#include <stdio.h> void main() {
printf(“您好! 欢迎来到迅腾国际! \n") ; }
文到头输函容语编m变件源文入数就句译a量in包程件输体是器组函函指s输函含序出本仅每成数数td示入数命中操段通一，i体o编输必令作函过.个所h中译出须时数分有C的语预 函 被都所号程多言处数包要要判序数程理所含将执断都语序程在在这行某从句，序的一个的句m都不将头对文语语a要in论制文“件句句函用大定件包。是{数}“”小头，含否之开如;文当在结中始” 何件程内束作，执，中序。。为括行都的中结号由内需束中函容要符的数嵌进号内和入行。
– 有一个或者多个输出：算法的目的是为了求 解，这里的“解”就是输出
– 有效性：算法应该在有限步骤里得到确定的 结果；
.
7
简单算法举例
示例1-1：求1+2+3+4+5。
– 步骤1：先求1+2，得到结果3。 – 步骤2：将步骤1得到的和3再加3，得到结
果6。 – 步骤3：将6与4相加，得10。 – 步骤4：将10与5相加，得15。这就是最后
.
14
• 绘制出相应的流程图
.
15
• 示例1-3 :有10个数值，现在需要将这些
数值中大于50以上的数值打印在屏幕中
判断某数是否大于50的流程图表示
.
16
• 示例1-3的完整流程图
.
17
• 一个流程图可以包含以下几部分内容：
– 表示相应操作的框图；
– 带箭头的流程线，柳城县是反映流程流向的 主要工具，在流程图中一定要清晰的把箭头 表示出来；
.
3
• 理解和分析所面临的问题 • 寻找解题的途径和方法 • 用笔、纸、计数器等工具进行计算 • 验证计算结果
.
4
计算机解题
• 理解和分析所要求的问题 • 寻找解题的途径和方法 • 生成解题算法 • 选用一种算法语言根据算法编写程序 • 通过编辑、编译、连接产生计算机能够识
别的指令序列
• 在计算机上执行该指令序列
– S1：使1 → p – S2：3 → i – S3：p+ip – S4：i+2i – S5：若i≦11，返回S3，否则结束
.
11
流程图符号介绍
------------
起止框，用于表示流程图的开始和结束标志。 输入输出框
判断框
处理框，用于表示程序中的某个执行步骤 流程线，表示应用程序的执行语句。
}
.
27
C语言的书写规则
• 一个C语言源程序可以由一个或多个源文件组成。
• 每个源文件可由一个或多个函数组成。
.
24
简单C程序介绍
• 输入圆的半径，求圆的面积
.
25
简单C程序介绍
注释 为了加强程序可读性，可以在程序中加入
适当的注释。
.
26
简单C程序介绍
/*
* 本段程序用于在屏多幕行注中释输出一段文字
从 ” /* ” 开始至 ” */ ” 结束的段
* @author aya 落称为多行注释，该段内容不会被编
*/ #include
译器编译。一般可作函数说明，说明
<stdio.h作 单>者 行以和 注程 释“序//功”开能始。一直到本行行尾的注
void main()
释方法称为单行注释，单行注释一般 用于对某些重要段落或变量等作说明
{
百度文库
//printf输出语句完成输出功能
printf("您好! 欢迎来到迅腾国际! \n") ;
连接点 。 注释框，用于对流程图中的补充说明。
.
12
用流程图表示在屏幕中输出“您 好！” 。
.
13
• 示例1-2：求两数相加后的和是多少
– 第一步：定义两个存放数据的空间，用于存放要执 行运算的数值
– 第二步：接受用户输入的数值，并存放到刚才定义 的变量中
– 第三步：执行将两个数相加的运算 – 第四步：输出运算后的结果
程序和流程图
.
1
目标
• 了解程序、算法和流程图的概念 • 理解问题和处理问题的方式 • 掌握C程序的基本构造 • 掌握C程序的编译和运行过程 • 掌握使用Visual Studio 2008创建C程序的步
骤
.
2
程序的灵魂-算法
• “算法”并不仅仅是“计算”的问题，广义
地说，为解决一个问题而采取的方法和步 骤，就称为“算法”。
– S1：使1→p – S2：使2 → i – S3：使p+i ，和仍放在变量中，可表示为p+ip – S4：使i的值加1，即i+1i – S5：如果i不大于5，返回重新执行步骤S3以及其后
的步骤S4和S5；否则，算法结束。最后得到p的值就 是1~5相加的和。
.
10
简单算法举例
求1+3+5+7+9+11 算法只需做少许改动：
的结果。
.
8
简单算法举例
s=1+2+3+4+5
S=0 i=1 S=0+1 i=2 S=1+2 i=3 S=1+2+3 i=4 S=1+2+3+4 i=5 S=1+2+3+4+5
i←i+1
i 规律：
s←s+i
(s=3) (s=6) (s=10) (s=15)
.
9
简单算法举例
用循环算法来求结果。可以将算法改写如下：
– 流程框内外必要的文字说明和注释，以帮助 我们理解程序的执行顺序。
.
18
结构化编程
• 三种基本结构
– （1）顺序结构 – （2）选择结构 – （3）循环结构
• ①当型（While型）循环结构 • ②直到型（Until）循环
.
19
C语言背景
• C语言由美国电话电报公司(AT&T)贝尔实验
室于一九七八年正式发表
• 特点
– C语言是一种结构化语言 – C语言的表现能力和处理能力极强 – C语言是中级语言 – C语言适用范围大
.
20
结构化程序设计方法
• （1）自顶向下； • （2）逐步细化； • （3）模块化设计； • （4）结构化编码
.
21
C语言的特点
• 1 . C语言是一种结构化语言 • 2 . C语言的表现能力和处理能力极强 • 3 . C语言是中级语言 • 4 . C语言适用范围大
.
5
算法
• 做任何事情都有一定的步骤，为解决一个
问题而采取的方法和步骤，就称为算法
• 计算机算法
– 计算机能够执行的算法
.
6
算法具有五个重要的特征
– 有穷性：一个算法必须保证能在合理的范围 内，以有限的步骤得到结果；
– 确定性：算法中的每一个步骤都必须是明确 的，不能具有二义性；
– 有零个或多个输入:所谓输入是指算法在实施 过程中，从外界获取必要的信息 ；
.
22
简单C程序介绍
• 在屏幕中输出文字
.
23
简单C程序介绍
#include <stdio.h> void main() {
printf(“您好! 欢迎来到迅腾国际! \n") ; }
文到头输函容语编m变件源文入数就句译a量in包程件输体是器组函函指s输函含序出本仅每成数数td示入数命中操段通一，i体o编输必令作函过.个所h中译出须时数分有C的语预 函 被都所号程多言处数包要要判序数程理所含将执断都语序程在在这行某从句，序的一个的句m都不将头对文语语a要in论制文“件句句函用大定件包。是{数}“”小头，含否之开如;文当在结中始” 何件程内束作，执，中序。。为括行都的中结号由内需束中函容要符的数嵌进号内和入行。
– 有一个或者多个输出：算法的目的是为了求 解，这里的“解”就是输出
– 有效性：算法应该在有限步骤里得到确定的 结果；
.
7
简单算法举例
示例1-1：求1+2+3+4+5。
– 步骤1：先求1+2，得到结果3。 – 步骤2：将步骤1得到的和3再加3，得到结
果6。 – 步骤3：将6与4相加，得10。 – 步骤4：将10与5相加，得15。这就是最后
.
14
• 绘制出相应的流程图
.
15
• 示例1-3 :有10个数值，现在需要将这些
数值中大于50以上的数值打印在屏幕中
判断某数是否大于50的流程图表示
.
16
• 示例1-3的完整流程图
.
17
• 一个流程图可以包含以下几部分内容：
– 表示相应操作的框图；
– 带箭头的流程线，柳城县是反映流程流向的 主要工具，在流程图中一定要清晰的把箭头 表示出来；
.
3
• 理解和分析所面临的问题 • 寻找解题的途径和方法 • 用笔、纸、计数器等工具进行计算 • 验证计算结果
.
4
计算机解题
• 理解和分析所要求的问题 • 寻找解题的途径和方法 • 生成解题算法 • 选用一种算法语言根据算法编写程序 • 通过编辑、编译、连接产生计算机能够识
别的指令序列
• 在计算机上执行该指令序列
– S1：使1 → p – S2：3 → i – S3：p+ip – S4：i+2i – S5：若i≦11，返回S3，否则结束
.
11
流程图符号介绍
------------
起止框，用于表示流程图的开始和结束标志。 输入输出框
判断框
处理框，用于表示程序中的某个执行步骤 流程线，表示应用程序的执行语句。
}
.
27
C语言的书写规则
• 一个C语言源程序可以由一个或多个源文件组成。
• 每个源文件可由一个或多个函数组成。
.
24
简单C程序介绍
• 输入圆的半径，求圆的面积
.
25
简单C程序介绍
注释 为了加强程序可读性，可以在程序中加入
适当的注释。
.
26
简单C程序介绍
/*
* 本段程序用于在屏多幕行注中释输出一段文字
从 ” /* ” 开始至 ” */ ” 结束的段
* @author aya 落称为多行注释，该段内容不会被编
*/ #include
译器编译。一般可作函数说明，说明
<stdio.h作 单>者 行以和 注程 释“序//功”开能始。一直到本行行尾的注
void main()
释方法称为单行注释，单行注释一般 用于对某些重要段落或变量等作说明
{
百度文库
//printf输出语句完成输出功能
printf("您好! 欢迎来到迅腾国际! \n") ;
连接点 。 注释框，用于对流程图中的补充说明。
.
12
用流程图表示在屏幕中输出“您 好！” 。
.
13
• 示例1-2：求两数相加后的和是多少
– 第一步：定义两个存放数据的空间，用于存放要执 行运算的数值
– 第二步：接受用户输入的数值，并存放到刚才定义 的变量中
– 第三步：执行将两个数相加的运算 – 第四步：输出运算后的结果