[工学]程序设计基础.ppt

《[工学]程序设计基础.ppt》由会员分享，可在线阅读，更多相关《[工学]程序设计基础.ppt（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、目标目标了解程序、算法和流程图的概念了解程序、算法和流程图的概念理解问题和处理问题的方式理解问题和处理问题的方式掌握掌握C程序的基本构造程序的基本构造掌握掌握C程序的编译和运行过程程序的编译和运行过程掌握使用掌握使用Visual Studio 2008创建创建C程程序的步骤序的步骤程序的灵魂程序的灵魂-算法算法 “算法算法”并不仅仅是并不仅仅是“计算计算”的问题，的问题，广义地说，为解决一个问题而采取的方广义地说，为解决一个问题而采取的方法和步骤，就称为法和步骤，就称为“算法算法”。 理解和分析所面临的问题理解和分析所面临的问题寻找解题的途径和方法寻找解题的途径和方法用笔、纸、计数器等工具进行

2、计算用笔、纸、计数器等工具进行计算验证计算结果验证计算结果计算机解题计算机解题理解和分析所要求的问题理解和分析所要求的问题寻找解题的途径和方法寻找解题的途径和方法生成解题算法生成解题算法选用一种算法语言根据算法编写程序选用一种算法语言根据算法编写程序通过编辑、编译、连接产生计算机能够通过编辑、编译、连接产生计算机能够识别的指令序列识别的指令序列在计算机上执行该指令序列在计算机上执行该指令序列算法算法做任何事情都有一定的步骤，为解决一做任何事情都有一定的步骤，为解决一个问题而采取的方法和步骤，就称为算个问题而采取的方法和步骤，就称为算法法计算机算法计算机算法 计算机能够执行的算法算法具有五个重要

3、的特征算法具有五个重要的特征 有穷性：一个算法必须保证能在合理的范围内，以有限的步骤得到结果； 确定性：算法中的每一个步骤都必须是明确的，不能具有二义性； 有零个或多个输入:所谓输入是指算法在实施过程中，从外界获取必要的信息 ； 有一个或者多个输出：算法的目的是为了求解，这里的“解”就是输出 有效性：算法应该在有限步骤里得到确定的结果；简单算法举例简单算法举例 示例示例1-1：求：求1+2+3+4+5。 步骤1：先求1+2，得到结果3。 步骤2：将步骤1得到的和3再加3，得到结果6。 步骤3：将6与4相加，得10。 步骤4：将10与5相加，得15。这就是最后的结果。s=1+2+3+4+5S=0

4、S=0+1S=1+2 (s=3)S=1+2+3 (s=6)S=1+2+3+4 (s=10)S=1+2+3+4+5 (s=15)i规律：规律：ss+iii+1i=1i=2i=3i=4i=5s=1+2+3+4+5s=1+2+3+4+5简单算法举例简单算法举例 简单算法举例简单算法举例用循环算法来求结果。可以将算法改写如下：用循环算法来求结果。可以将算法改写如下：S1：使1pS2：使2 iS3：使p+i ，和仍放在变量中，可表示为p+ipS4：使i的值加1，即i+1iS5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就是15相加的和。简单算法举例简单算

5、法举例求求1+3+5+7+9+11 算法只需做少许改动：算法只需做少许改动： S1：使1 p S2：3 i S3：p+ip S4：i+2i S5：若i11，返回S3，否则结束流程图符号介绍流程图符号介绍 起止框，用于表示流程图的开始和结束标志。起止框，用于表示流程图的开始和结束标志。 - 输入输出框输入输出框判断框判断框 处理框，用于表示程序中的某个执行步骤处理框，用于表示程序中的某个执行步骤 流程线，表示应用程序的执行语句。流程线，表示应用程序的执行语句。 连接点连接点 。 注释框，用于对流程图中的补充说明。注释框，用于对流程图中的补充说明。 用流程图表示在屏幕中输出用流程图表示在屏幕中输出

6、“您好！您好！” 。示例示例1-2：求两数相加后的和是多少：求两数相加后的和是多少第一步：定义两个存放数据的空间，用于存放要执行运算的数值第二步：接受用户输入的数值，并存放到刚才定义的变量中第三步：执行将两个数相加的运算第四步：输出运算后的结果绘制出相应的流程图绘制出相应的流程图 示例示例1-3 :有有10个数值，现在需要将这些个数值，现在需要将这些数值中大于数值中大于50以上的数值打印在屏幕中以上的数值打印在屏幕中 判断某数是否大于50的流程图表示 示例示例1-3的完整流程图的完整流程图 一个流程图可以包含以下几部分内容：一个流程图可以包含以下几部分内容： 表示相应操作的框图； 带箭头的流程

7、线，柳城县是反映流程流向的主要工具，在流程图中一定要清晰的把箭头表示出来； 流程框内外必要的文字说明和注释，以帮助我们理解程序的执行顺序。结构化编程结构化编程 三种基本结构三种基本结构 （1）顺序结构 （2）选择结构 （3）循环结构当型（While型）循环结构直到型（Until）循环C语言背景语言背景 C语言由美国电话电报公司语言由美国电话电报公司(AT&T)贝尔贝尔实验室于一九七八年正式发表实验室于一九七八年正式发表特点特点 C语言是一种结构化语言 C语言的表现能力和处理能力极强 C语言是中级语言 C语言适用范围大结构化程序设计方法结构化程序设计方法（1）自顶向下；）自顶向下；（2）逐步细化

8、；）逐步细化；（3）模块化设计；）模块化设计；（4）结构化编码）结构化编码C语言的特点语言的特点 1 . C语言是一种结构化语言语言是一种结构化语言2 . C语言的表现能力和处理能力极强语言的表现能力和处理能力极强3 . C语言是中级语言语言是中级语言4 . C语言适用范围大语言适用范围大简单简单C程序介绍程序介绍在屏幕中输出文字简单简单C程序介绍程序介绍文件包含命令指示编译预处理程序将制定头文件中的内容嵌入到源程序中头文件stdio.h输入输出函数所在的头文件，当程序中需要进行输入输出操作时都要将这个文件包含在内。main函数每一个C语言程序，不论大小如何，都由函数和变量组成，所有程序都从m

9、ain函数开始执行函数体函数必须被包含在一对“ ”之中，括号中的内容就是本段函数所要执行的语句。语句函数体中的多数语句都要用 “ ; ” 作为结束符号。 编译器仅通过分号判断某句语句是否结束。简单简单C程序介绍程序介绍输入圆的半径，求圆的面积 简单简单C程序介绍程序介绍注释为了加强程序可读性，可以在程序中加入适当的注释。简单简单C程序介绍程序介绍多行注释 从 ” /* ” 开始至 ” */ ” 结束的段落称为多行注释，该段内容不会被编译器编译。一般可作函数说明，说明作者和程序功能。单行注释 以 “ / ”开始一直到本行行尾的注释方法称为单行注释，单行注释一般用于对某些重要段落或变量等作说明C语

10、言的书写规则语言的书写规则 一个一个C语言源程序可以由一个或多个源文件组成。语言源程序可以由一个或多个源文件组成。每个源文件可由一个或多个函数组成。每个源文件可由一个或多个函数组成。一个源程序不论由多少个文件组成，都有一个且只能一个源程序不论由多少个文件组成，都有一个且只能由一个由一个main函数，即主函数。函数，即主函数。源程序中可以由预处理命令（源程序中可以由预处理命令（include命令仅为其中命令仅为其中的一种），预处理命令通常应放在源文件或源程序的的一种），预处理命令通常应放在源文件或源程序的最前面。最前面。每一个语句都必须以分号结尾。但预处理命令，函数每一个语句都必须以分号结尾。但

11、预处理命令，函数头和花括号头和花括号“”之后不能加分号。之后不能加分号。标识符、关键字之间必须至少加一个空格以示间隔。标识符、关键字之间必须至少加一个空格以示间隔。若已有明显的间隔符，例如：括号若已有明显的间隔符，例如：括号“（”时，也可不时，也可不再添加空格来间隔。再添加空格来间隔。编写编写C程序时还应遵循如下规则：程序时还应遵循如下规则： 为了使程序结果更为清晰，尽量使一个语句占一行。 用括起来的部分，通常表示了程序的某一层次结构。一般与该结构语句的第一个字母对齐，并单独占一行。 低一层次的语句可比高一层次的语句缩进若干空格后书写。以便看起来更加清晰，增加程序的可读性。 在平时编写程序时应

12、力求遵循这些规则，以养成良好的编程风格。C语言的字符集语言的字符集字 符描 述字 母小写字母 az大写字母 AZ数 字09空白符空格符、制表符、换行符等统称为空白符标点和特殊字符逗号，分号，双引号等 在程序中适当的地方使用空白符将增加程序的清晰性和可读性C语言词汇语言词汇 字 符描 述标识符在程序中使用的变量名、函数名、标号等统称为标识符。 关键字由C语言规定的具有特定意义的字符串，通常也称为保留字 运算符运算符与变量，函数一起组成表达式，表示各种运算功能 分隔符在C语言中采用的分隔符有逗号和空格两种。 C 规定，标识符只能是字母(AZ，az)、数字(09)、下划线(_)组成的字符串，并且其第

13、一个字符必须是字母或下划线。 常量运算过程中不会改变的量注释符 C语言的注释符分为两种：第一种注释符“/” ，第二种注释符是以“/*”开头并以“*/”结尾的串字 符描 述Visual Studio 2008简介简介 Visual Studio 2008是是Microsoft开发的开发的一套完整的开发工具集，用于生成一套完整的开发工具集，用于生成ASP.NET Web应用程序、应用程序、XML Web Services、桌面应用程序和移动应用程、桌面应用程序和移动应用程序。序。 Visual Basic、Visual C+、Visual C#和和Visual J#全都使用相同的全都使用相同的集成

14、开发环境集成开发环境 教员演示创建项目小结小结 程序是由数据结构和算法所构成的。程序是由数据结构和算法所构成的。算法应该具有五个重要的特征：有穷性、确定性、有算法应该具有五个重要的特征：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。零个或多个输入、有一个或多个输出、有效性。一个流程图应该包含：带相应操作的框线，带有箭头一个流程图应该包含：带相应操作的框线，带有箭头的流程线以及适当的文字和注释。的流程线以及适当的文字和注释。C语言最初是由美国电话电报公司（语言最初是由美国电话电报公司（AT&T）贝尔实）贝尔实验室与一九七八年正式发表，后由验室与一九七八年正式发表，后由ANSI统一。统一。简单介绍简单介绍Visual Studio 2008的运行环境。的运行环境。