第一次课概念结构演示文稿

1、第一次课概念结构演示文稿第一页，共三十三页。优选第一次课概念结构第二页，共三十三页。开篇本课程的组织第一部分基 础第二部分简单程序设计第三部分高级程序设计算法概念、编程原理、编程风格、基本数据类型定义、算术运算符及表达式顺序结构、选择结构、循环结构、函数、程序设计过程数组的定义及应用、 变量的存储类别、指针、结构体与共用体、文件第三页，共三十三页。1.程序与程序设计语言什么是程序？什么是计算机？计算机是一种具有内部存储能力的自动、高效的电子设备计算机怎样完成工作？执行存放在计算机的内部存储器中的指令程序是计算机指令的序列可以被连续执行的一条条指令的集合称为计算机的程序第四页，共三十三页。1.程

2、序与程序设计语言什么是计算机语言？ 是与计算机交流的工具人和人交流用的是双方都能听懂和读懂的自然语言人和计算机交流也要用人和计算机都容易接受和理解的语言计算机语言是根据计算机的特点而编制的有限规则的集合什么是程序设计语言？计算机语言又称为“程序语言“一个计算机程序总是用某种程序语言来编写第五页，共三十三页。1.程序与程序设计语言程序设计语言的发展问题？Machine LanguagesAssembly LanguagesHigh-Level Languages+1300042774+1400593419+1200274027LOAD AADD BSTORE CC=A+B第六页，共三十三页。1.

3、程序与程序设计语言程序设计语言的发展问题？怎样从功能和使用方式上来划分程序设计语言？他们各有什么特点？举例。第七页，共三十三页。2.程序设计什么是程序设计？使用某种程序语言编写程序的过程 是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述的过程怎样进行程序设计？分析问题确定算法编制程序调试程序第八页，共三十三页。2.程序设计一个完整的程序数据结构、算法、编程语言和程序设计方法对数据的描述（数据流） 指定数据的类型和数据的结构对操作的描述（控制流）指定操作的步骤，既算法程序=数据结构+算法第九页，共三十三页。3.算法什么是算法（Algorithm）？就是为了解决

4、一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤注意为了有效地利用计算机解决实际问题，在设计算法时不仅要保证计算机执行算法的正确性，还要考虑算法的质量，选择适合于具体问题的算法通常计算机算法分为两大类数值运算算法和非数值运算算法数值运算是指对问题求数值解有确定的数学模型非数值运算是指事务处理过程种类繁多，很难提供统一规范的算法更多的是需要用户设计其算法的第十页，共三十三页。3.算法输入三个数，然后输出最大的数算法的两个要素基本功能操作数据运算和传输控制结构顺序、选择和循环三种基本控制流程 算法可以写成：（1）输入A，B，C；（2）若AB，则A-MAX；若AMAX。（

5、3）若CMAX，则C-MAX。（4）输出MAX，MAX既是最大数。 第十一页，共三十三页。3.算法例 猴子吃桃问题。有一堆桃子不知数目，猴子第一天吃掉一半并多吃了一个，第二天照此方法，吃掉剩下桃子的一半加一个，天天如此，到第十天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？数学模型：ai=2*（ai+1+1） i=9,8,7,1；算法写成：（1）a1=1第10天的桃子数，A1的初始值； i=9计数器的初值为9；（2）a0=2*（A1+1）计算当天的桃子数；（3）a1=a0；将当天的桃子数作为下一次计算的初值；（4）i=i-1；（5）若i=1，继续循环执行（2）；（6）输出A0的值。其中

6、（2）（5）是反复的循环执行。第十二页，共三十三页。3.算法算法的特性有穷性应含有有限的操作步骤，不能是无限的。有穷性指在 “合理的限度之内”唯一性每一个步骤都是确定的，只有一个涵义，不可以为二义性有零个或多个输入在执行算法时需要从外界获取必要的信息有一个或多个输出算法执行的目的就是为了求解，“解”就是输出的信息没有输出的算法是没有意义的正确性每一个步骤应当被有效的执行，并得到确定的结果第十三页，共三十三页。3.算法算法的表示流程图端点：表示程序的转向，常用来表示程序的开始和结束。处理：操作的功能判断：单入口多出口，表明判断的条件流线：表示程序的执行方向和顺序。输入/输出：表示数据的名称、类型

7、和用途等。第十四页，共三十三页。3.算法算法的表示流程图开始输入A,B,CAB?TNMAX=AMAX=BCMAX?NTMAX=C输出A,B,C结束第十五页，共三十三页。3.算法算法的表示N-S图是适合结构化程序设计方法的图形工具N-S流程图无法表示非结构化的程序TN当条件满足A1=1i=9当i=1时，循环a0=2*（a1+1）a1=a0i=i-1输出a0第十六页，共三十三页。3.算法算法的表示伪代码典型算法第十七页，共三十三页。4.结构化的程序设计方法程序的三种基本结构 问题的提出结构化程序设计必须采用的结构顺序结构、选择结构和循环结构被称为程序设计的三种基本结构算法的实现过程是由一系列操作组

8、成的，这些操作之间的执行次序就是程序的控制结构总体结构流程都是自上而下顺序执行的。 第十八页，共三十三页。4.结构化的程序设计方法程序的三种基本结构顺序结构 顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的 选择结构 表示程序的处理出现了分支，它需要根据某一特定的条件选择其中的一个分支执行 循环结构 程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环 第十九页，共三十三页。4.1顺序结构顺序结构是一组按书写顺序执行的语句是C语言中最简单、最基本的一种结构是进行复杂程序设计的基础C语言组成顺序结构的主要语句赋值语句声明语句输入/输出函数第二十页，共三十三页。【例】 编写程

9、序：输入两个整数a和b(设a=100,b=17) 求a除以b的商和余数。 #include “stdio.h” main( ) int a, b, x, y; scanf (“%d, %d”, &a, &b); x=a/b; /* 求a/b的商 */ y=a%b; /* 求a/b的余数 */ printf (“a=%3d, b=%3d,a/b=%4d, a%b=%4dn”, a, b,x,y); 4.1顺序结构第二十一页，共三十三页。二者择一4.2选择结构第二十二页，共三十三页。周而复始，称循环4.3循环结构第二十三页，共三十三页。5.什么是C语言？1973年由美国贝尔实验室设计发布的 目前是

10、计算机程序设计语言的主流语种是世界上最为广泛使用的语言之一C语言的流行归功于两个主要因素使用正确的C语言指令几乎可以完成任何任务是可移植的C编译系统的广泛采用C语言是一种能够让软件工程师与计算机进行有效对话的介于汇编语言和高级语言之间的编程语言C语言标准1978年，正式出版的The C Programming Language书中介绍的c语言，称为标准c语言1983年，美国国家标准化协会（ANSI）根据各种c语言版本对c的扩充和发展，颁布了c语言的新标准ANSI cANSI c比标准c有了很大的扩充和发展1987年，美国国家标准化协会又颁布新标准，称为87 ANSI C1990年，国际标准化组

11、织ISO接受了87 ANSI C作为ISO C的标准目前功能最完善、性能最优良的新版本目前流行的C编译系统都是以它为基础的第二十四页，共三十三页。5.什么是C语言？C语言的特点适合开发系统软件结构化的程序设计语言丰富的数据类型和数据结构运算符多样化可移植性好语句简洁紧凑编程风格灵活，语法限制少，使用灵活具有预处理功能面向对象程序设计的基础第二十五页，共三十三页。编写一个加法运算程序#includestdio.hmain（） int a，b；/*定义两个整形变量*/ a=1；b=5；/*给两个变量赋值*/ printf（“%d+%d=%dn”,a,b,a+b）; /*打印a和b之和*/ C语言严

12、格区分大、小写 英文字母。五、什么是C语言？第二十六页，共三十三页。#includestdio.hmain（） int a，b；/*定义两个整形变量*/ a=1；b=5；/*给两个变量赋值*/ printf（“%d+%d=%dn”,a,b,a+b）; /*打印a和b之和*/ C语言严格区分大、小写 英文字母。例：编写一个加法运算程序如下：五、什么是C语言？ C语言程序是由一个个的 语句组成。编写一个加法运算程序第二十七页，共三十三页。#includestdio.hmain（） int a，b；/*定义两个整形变量*/ a=1；b=5；/*给两个变量赋值*/ printf（“%d+%d=%dn”

13、,a,b,a+b）; /*打印a和b之和*/ C语言严格区分大、小写 英文字母。例：编写一个加法运算程序如下：五、什么是C语言？ C语言程序是由一个个的 语句组成。 C语言程序使用“；”作为 语句的终止符和分隔符。编写一个加法运算程序第二十八页，共三十三页。#includestdio.hmain（） int a，b；/*定义两个整形变量*/ a=1；b=5；/*给两个变量赋值*/ printf（“%d+%d=%dn”,a,b,a+b）; /*打印a和b之和*/ C语言严格区分大、小写 英文字母。例：编写一个加法运算程序如下：五、什么是C语言？ C语言程序是由一个个的 语句组成。 C语言程序使用

14、“；”作为 语句的终止符和分隔符。 C语言程序中用大括号对 “ ”表示程序的结构层 次范围。编写一个加法运算程序第二十九页，共三十三页。#includestdio.hmain（） int a，b；/*定义两个整形变量*/ a=1；b=5；/*给两个变量赋值*/ printf（“%d+%d=%dn”,a,b,a+b）; /*打印a和b之和*/ C语言严格区分大、小写 英文字母。例：编写一个加法运算程序如下：五、什么是C语言？ C语言程序是由一个个的 语句组成。 C语言程序使用“；”作为 语句的终止符和分隔符。 C语言程序中用大括号对 “ ”表示程序的结构层 次范围。语言程序可以使用注释。 编写一

15、个加法运算程序第三十页，共三十三页。5.什么是C语言？C程序结构组成C程序为函数模块结构，整个程序都是由一个或多个函数组成函数是由函数说明和函数体两部分组成一个C程序总是从main()函数开始执行被调用的函数可以是系统提供的库函数，也可以是用户根据需要自己编制设计的函数（用户自定义函数）一个C 程序可以由一个文件组成，也可以由若干个文件组成分析下面程序：#include main （） int a=1,b=5,c; c=add(a,b); printf(“c=%dn”,c); int add(int x，int y) return(x+y); 第三十一页，共三十三页。 C程序源程序文件1源程序文件i源程序文件n预编译命令函数1函数n函数体函数首部C程序结构组成五、什么是C语言？ 注意 一个函数