[工学]程序设计基础PPT课件

.,第一章,程序和流程图,目标,了解程序、算法和流程图的概念理解问题和处理问题的方式掌握C程序的基本构造掌握C程序的编译和运行过程掌握使用VisualStudio2008创建C程序的步骤,程序的灵魂-算法,“算法”并不仅仅是“计算”的问题，广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。,理解和分析所面临的问题寻找解题的途径和方法用笔、纸、计数器等工具进行计算验证计算结果,计算机解题,理解和分析所要求的问题寻找解题的途径和方法生成解题算法选用一种算法语言根据算法编写程序通过编辑、编译、连接产生计算机能够识别的指令序列在计算机上执行该指令序列,算法,做任何事情都有一定的步骤，为解决一个问题而采取的方法和步骤，就称为算法计算机算法计算机能够执行的算法,算法具有五个重要的特征,有穷性：一个算法必须保证能在合理的范围内，以有限的步骤得到结果；确定性：算法中的每一个步骤都必须是明确的，不能具有二义性；有零个或多个输入:所谓输入是指算法在实施过程中，从外界获取必要的信息；有一个或者多个输出：算法的目的是为了求解，这里的“解”就是输出有效性：算法应该在有限步骤里得到确定的结果；,简单算法举例,示例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+5,S=0,S=0+1,S=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+i,ii+1,i=1,i=2,i=3,i=4,i=5,s=1+2+3+4+5,s=1+2+3+4+5,简单算法举例,简单算法举例,用循环算法来求结果。可以将算法改写如下：S1：使1pS2：使2iS3：使p+i，和仍放在变量中，可表示为p+ipS4：使i的值加1，即i+1iS5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就是15相加的和。,简单算法举例,求1+3+5+7+9+11算法只需做少许改动：S1：使1pS2：3iS3：p+ipS4：i+2iS5：若i11，返回S3，否则结束,流程图符号介绍,起止框，用于表示流程图的开始和结束标志。,-,输入输出框,判断框,处理框，用于表示程序中的某个执行步骤,流程线，表示应用程序的执行语句。,连接点。,注释框，用于对流程图中的补充说明。,用流程图表示在屏幕中输出“您好！”。,示例1-2：求两数相加后的和是多少第一步：定义两个存放数据的空间，用于存放要执行运算的数值第二步：接受用户输入的数值，并存放到刚才定义的变量中第三步：执行将两个数相加的运算第四步：输出运算后的结果,绘制出相应的流程图,示例1-3:有10个数值，现在需要将这些数值中大于50以上的数值打印在屏幕中,判断某数是否大于50的流程图表示,示例1-3的完整流程图,一个流程图可以包含以下几部分内容：表示相应操作的框图；带箭头的流程线，柳城县是反映流程流向的主要工具，在流程图中一定要清晰的把箭头表示出来；流程框内外必要的文字说明和注释，以帮助我们理解程序的执行顺序。,结构化编程,三种基本结构（1）顺序结构（2）选择结构（3）循环结构当型（While型）循环结构直到型（Until）循环,C语言背景,C语言由美国电话电报公司(AT,文件包含命令指示编译预处理程序将制定头文件中的内容嵌入到源程序中,头文件stdio.h输入输出函数所在的头文件，当程序中需要进行输入输出操作时都要将这个文件包含在内。,main函数每一个C语言程序，不论大小如何，都由函数和变量组成，所有程序都从main函数开始执行,函数体函数必须被包含在一对“”之中，括号中的内容就是本段函数所要执行的语句。,语句函数体中的多数语句都要用“;”作为结束符号。编译器仅通过分号判断某句语句是否结束。,简单C程序介绍,输入圆的半径，求圆的面积,简单C程序介绍,注释为了加强程序可读性，可以在程序中加入适当的注释。,简单C程序介绍,/*本段程序用于在屏幕中输出一段文字*authoraya*/#includevoidmain()/printf输出语句完成输出功能printf(您好!欢迎来到迅腾国际!n);,多行注释从”/*”开始至”*/”结束的段落称为多行注释，该段内容不会被编译器编译。一般可作函数说明，说明作者和程序功能。,单行注释以“/”开始一直到本行行尾的注释方法称为单行注释，单行注释一般用于对某些重要段落或变量等作说明,C语言的书写规则,一个C语言源程序可以由一个或多个源文件组成。每个源文件可由一个或多个函数组成。一个源程序不论由多少个文件组成，都有一个且只能由一个main函数，即主函数。源程序中可以由预处理命令（include命令仅为其中的一种），预处理命令通常应放在源文件或源程序的最前面。每一个语句都必须以分号结尾。但预处理命令，函数头和花括号“”之后不能加分号。标识符、关键字之间必须至少加一个空格以示间隔。若已有明显的间隔符，例如：括号“（”时，也可不再添加空格来间隔。,编写C程序时还应遵循如下规则：为了使程序结果更为清晰，尽量使一个语句占一行。用括起来的部分，通常表示了程序的某一层次结构。一般与该结构语句的第一个字母对齐，并单独占一行。低一层次的语句可比高一层次的语句缩进若干空格后书写。以便看起来更加清晰，增加程序的可读性。在平时编写程序时应力求遵循这些规则，以养成良好的编程风格。,C语言的字符集,在程序中适当的地方使用空白符将增加程序的清晰性和可读性,C语言词汇,C规定，标识符只能是字母(AZ，az)、数字(09)、下划线(_)组成的字符串，并且其第一个字符必须是字母或下划线。,VisualStudio2008简介,VisualStudio2008是Microsoft开发的一套完整的开发工具集，用于生成ASP.NETWeb应用程序、XMLWebServices、桌面应用程序和移动应用程序。VisualBasic、VisualC+、VisualC#和VisualJ#全都使用相同的集成开发环境,教员演示创建项目,小结,程序是由数据结构和算法所构成的。算法应该具有五个重要的特征：有穷性、