1程序和流程图（课件）-《网页设计与制作》同步教学（南开大学出版社）

第 一 章 程序和流程图 1 2 目标 了解程序、算法和流程图的概念 理解问题和处理问题的方式 掌握C程序的基本构造 掌握C程序的编译和运行过程 掌握使用Visual Studio 2012创建C程序的步骤 2 3 程序的灵魂-算法 “算法”并不仅仅是“计算”的问题，广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。 3 一个程序就像一个用汉语（程序设计语言）写下的红烧肉菜谱（程序），用于指导懂汉语的人（计算机）来做这个菜。 4 程序的灵魂-算法 理解和分析所面临的问题 寻找解题的途径和方法 用笔、纸、计数器等工具进行计算 验证计算结果 4 5 计算机解题 理解和分析所要求的问题 寻找解题的途径和方法 生成解题算法 选用一种算法语言根据算法编写程序 通过编辑、编译、连接产生计算机能够识别的指令序列 在计算机上执行该指令序列 5 6 算法 做任何事情都有一定的步骤，为解决一个问题而采取的方法和步骤，就称为算法 计算机算法 计算机能够执行的算法 6 7 算法具有五个重要的特征 有穷性：一个算法必须保证能在合理的范围内，以有限的步骤得到结果； 确定性：算法中的每一个步骤都必须是明确的，不能具有二义性； 有零个或多个输入:所谓输入是指算法在实施过程中，从外界获取必要的信息 ； 有一个或者多个输出：算法的目的是为了求解，这里的“解”就是输出 有效性：算法应该在有限步骤里得到确定的结果； 7 8 简单算法举例 示例1-1：求1+2+3+4+5。 步骤1：先求1+2，得到结果3。 步骤2：将步骤1得到的和3再加3，得到结果6。 步骤3：将6与4相加，得10。 步骤4：将10与5相加，得15。这就是最后的结果。 8 简单算法举例 9 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 规律： s←s+i i←i+1 i=1 i=2 i=3 i=4 i=5 s=1+2+3+4+5 s=1+2+3+4+5 9 10 简单算法举例 用循环算法来求结果。可以将算法改写如下： S1：使1→p S2：使2 → i S3：使p+i →p ，和仍放在变量中，可表示为p+i →p S4：使i的值加1，即i+1 →i S5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就是1~5相加的和。 11 简单算法举例 求1+3+5+7+9+11 算法只需做少许改动： S1：使1 → p S2：3 → i S3：p+ip S4：i+2i S5：若i≦11，返回S3，否则结束 12 流程图符号介绍 起止框，用于表示流程图的开始和结束标志。 ------- 输入输出框 判断框 处理框，用于表示程序中的某个执行步骤 流程线，表示应用程序的执行语句。 连接点 。 注释框，用于对流程图中的补充说明。 13 用流程图表示在屏幕中输出“您好！” 14 示例1-2：求两数相加后的和是多少 第一步：定义两个存放数据的空间，用于存放要执行运算的数值 第二步：接受用户输入的数值，并存放到刚才定义的变量中 第三步：执行将两个数相加的运算 第四步：输出运算后的结果 15 绘制出相应的流程图 16 示例1-3:有10个数值，现在需要将这些数值中大于50以上的数值打印在屏幕中 判断某数是否大于50的流程图表示 17 示例1-3的完整流程图 18 一个流程图可以包含以下几部分内容： 表示相应操作的框图； 带箭头的流程线，柳城县是反映流程流向的主要工具，在流程图中一定要清晰的把箭头表示出来； 流程框内外必要的文字说明和注释，以帮助我们理解程序的执行顺序。 19 结构化编程 三种基本结构 （1）顺序结构 （2）选择结构 （3）循环结构 ①当型（While型）循环结构 ②直到型（Until）循环 20 C语言背景 C语言由美国电话电报公司(AT&T)贝尔实验室于一九七八年正式发表 特点 C语言是一种结构化语言 C语言的表现能力和处理能力极强 C语言是中级语言 C语言适用范围大 20 21 结构化程序设计方法 （1）自顶向下； （2）逐步细化； （3）模块化设计； （4）结构化编码 22 C语言的特点 1、C语言是一种结构化语言 2、C语言的表现能力和处理能力极强 3、C语言是中级语言 4、C语言适用范围大 23 简单C程序介绍 在屏幕中输出文字 24 简单C程序介绍 #include <stdio.h> void main() { printf(“您好! 欢迎来到迅腾国际! ") ; } 文件包含命令 指示编译预处理程序将制定头文件中的内容嵌入到源程序中 头文件stdio.h 输入输出函数所在的头文件，当程序中需要进行输入输出操作时都要将这个文件包含在内。 main函数 每一个C语言程序，不论大小如何，都由函数和变量组成，所有程序都从main函数开始执行 函数体 函数必须被包含在一对“{ }”之中，括号中的内容就是本段函数所要执行的语句。 语句 函数体中的多数语句都要用 “ ; ” 作为结束符号。 编译器仅通过分号判断某句语句是否结束。 24 25 简单C程序介绍 输入圆的半径，求圆的面积 26 简单C程序介绍 注释 为了加强程序可读性，可以在程序中加入适当的注释。 26 27 /* * 本段程序用于在屏幕中输出一段文字 * @author aya */ #include <stdio.h> void main() { //printf输出语句完成输出功能 printf("您好! 欢迎来到迅腾国际! ") ; } 简单C程序介绍 多行注释 从 ” /* ” 开始至 ” */ ” 结束的段落称为多行注释，该段内容不会被编译器编译。一般可作函数说明，说明作者和程序功能。 单行注释 以 “ // ”开始一直到本行行尾的注释方法称为单行注释，单行注释一般用于对某些重要段落或变量等作说明 27 28 C语言的书写规则 一个C语言源程序可以由一个或多个源文件组成。 每个源文件可由一个或多个函数组成。 一个源程序不论由多少个文件组成，都有一个且只能由一个main函数，即主函数。 源程序中可以由预处理命令（include命令仅为其中的一种），预处理命令通常应放在源文件或源程序的最前面。 每一个语句都必须以分号结尾。但预处理命令，函数头和花括号“}”之后不能加分号。 标识符、关键字之间必须至少加一个空格以示间隔。若已有明显的间隔符，例如：括号“（”时，也可不再添加空格来间隔。 28 29 编写C程序时还应遵循如下规则： 为了使程序结果更为清晰，尽量使一个语句占一行。 用{}括起来的部分，通常表示了程序的某一层次结构。 {}一般与该结构语句的第一个字母对齐，并单独占一行。 低一层次的语句可比高一层次的语句缩进若干空格后书写。以便看起来更加清晰，增加程序的可读性。 在平时编写程序时应力求遵循这些规则，以养成良好的编程风格。 30 C语言的字符集 字 符 描 述 字 母 小写字母 a~z 大写字母 A~Z 数 字 0~9 空白符 空格符、制表符、换行符等统称为空白符 标点和特殊字符 逗号，分号，双引号等 在程序中适当的地方使用空白符将增加程序的清晰性和可读性 30 31 C语言词汇 标识符 在程序中使用的变量名、函数名、标号等统称为标识符。 关键字 由C语言规定的具有特定意义的字符串，通常也称为保留字 运算符 运算符与变量，函数一起组成表达式，表示各种运算功能 分隔符 在C语言中采用的分隔符有逗号和空格两种。 C 规定，标识符只能是字母(A～Z，a～z)、数字(0～9)、下划线(_)组成的字符串，并且其第一个字符必须是字母或下划线。 常量 运算过程中不会改变的量 注释符 C语言的注释符分为两种：第一种注释符“//” ，第二种注释符是以“/*”开头并以“*/”结尾的串 字 符 描 述 31 32 Visual Studio 2008简介 Visual Studio 2008是Microsoft开发的一套完整的开发工具集，用于生成ASP.NET Web应用程序、XML Web Services、桌面应用程序和移动应用程序。 Visual Basic、Visual C++、Visual C#和Visual J#全都使用相同的集成开发环境 教员演示创建项目 32 33 小结 程序是由数据结构和算法所构成的。 算法应该具有五个重要的特征：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。 一个流程图应该包含：带相应操作的框线，带有箭头的流程线以及适当的文字和注释。 C语言最初是由美国电话电报公司（AT&T）贝尔实验室与一九七八年正式发表，后由ANSI统一。 简单介绍Visual Studio 2012的运行环境。 33 $$