《次课概念结构》PPT课件.ppt

全国计算机等级考试二级教程C语言程序设计,计算中心-NEUComputingCenter,敖志广azg,开篇,本课程讲述如何使用C语言进行真正的编程授课重点侧重学习一个具体问题的算法化的过程学习应该掌握的基本编程技巧以及C编程的风格和艺术讨论怎样编写出一个好的程序？简单、实用的原则,开篇,本课程的组织,算法概念、编程原理、编程风格、基本数据类型定义、算术运算符及表达式,顺序结构、选择结构、循环结构、函数、程序设计过程,数组的定义及应用、变量的存储类别、指针、结构体与共用体、文件,1.程序与程序设计语言,什么是程序？什么是计算机？计算机是一种具有内部存储能力的自动、高效的电子设备计算机怎样完成工作？执行存放在计算机的内部存储器中的指令程序是计算机指令的序列可以被连续执行的一条条指令的集合称为计算机的程序,1.程序与程序设计语言,什么是计算机语言？是与计算机交流的工具人和人交流用的是双方都能听懂和读懂的自然语言人和计算机交流也要用人和计算机都容易接受和理解的语言计算机语言是根据计算机的特点而编制的有限规则的集合什么是程序设计语言？计算机语言又称为“程序语言“一个计算机程序总是用某种程序语言来编写,1.程序与程序设计语言,程序设计语言的发展问题？,MachineLanguages,AssemblyLanguages,High-LevelLanguages,+1300042774+1400593419+1200274027,LOADAADDBSTOREC,C=A+B,1.程序与程序设计语言,程序设计语言的发展问题？怎样从功能和使用方式上来划分程序设计语言？他们各有什么特点？举例。,2.程序设计,什么是程序设计？使用某种程序语言编写程序的过程是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整而准确的描述的过程怎样进行程序设计？分析问题确定算法编制程序调试程序,2.程序设计,一个完整的程序数据结构、算法、编程语言和程序设计方法对数据的描述（数据流）指定数据的类型和数据的结构对操作的描述（控制流）指定操作的步骤，既算法,程序=数据结构+算法,3.算法,什么是算法（Algorithm）？就是为了解决一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤注意为了有效地利用计算机解决实际问题，在设计算法时不仅要保证计算机执行算法的正确性，还要考虑算法的质量，选择适合于具体问题的算法通常计算机算法分为两大类数值运算算法和非数值运算算法数值运算是指对问题求数值解有确定的数学模型非数值运算是指事务处理过程种类繁多，很难提供统一规范的算法更多的是需要用户设计其算法的,3.算法,输入三个数，然后输出最大的数算法的两个要素基本功能操作数据运算和传输控制结构顺序、选择和循环三种基本控制流程,算法可以写成：（1）输入A，B，C；（2）若AB，则A-MAX；若AMAX。（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的值。其中（2）（5）是反复的循环执行。,3.算法,算法的特性有穷性应含有有限的操作步骤，不能是无限的。有穷性指在“合理的限度之内”唯一性每一个步骤都是确定的，只有一个涵义，不可以为二义性有零个或多个输入在执行算法时需要从外界获取必要的信息有一个或多个输出算法执行的目的就是为了求解，“解”就是输出的信息没有输出的算法是没有意义的正确性每一个步骤应当被有效的执行，并得到确定的结果,3.算法,算法的表示流程图,3.算法,算法的表示流程图,3.算法,算法的表示N-S图是适合结构化程序设计方法的图形工具N-S流程图无法表示非结构化的程序,3.算法,算法的表示伪代码典型算法,4.结构化的程序设计方法,程序的三种基本结构问题的提出结构化程序设计必须采用的结构顺序结构、选择结构和循环结构被称为程序设计的三种基本结构算法的实现过程是由一系列操作组成的，这些操作之间的执行次序就是程序的控制结构总体结构流程都是自上而下顺序执行的。,4.结构化的程序设计方法,程序的三种基本结构顺序结构顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的选择结构表示程序的处理出现了分支，它需要根据某一特定的条件选择其中的一个分支执行循环结构程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环,4.1顺序结构,顺序结构是一组按书写顺序执行的语句是C语言中最简单、最基本的一种结构是进行复杂程序设计的基础C语言组成顺序结构的主要语句赋值语句声明语句输入/输出函数,【例】编写程序：输入两个整数a和b(设a=100,b=17)求a除以b的商和余数。#include“stdio.h”main()inta,b,x,y;scanf(“%d,%d”,4.1顺序结构,二者择一,4.2选择结构,周而复始，称循环,4.3循环结构,5.什么是C语言？,1973年由美国贝尔实验室设计发布的目前是计算机程序设计语言的主流语种是世界上最为广泛使用的语言之一C语言的流行归功于两个主要因素使用正确的C语言指令几乎可以完成任何任务是可移植的C编译系统的广泛采用C语言是一种能够让软件工程师与计算机进行有效对话的介于汇编语言和高级语言之间的编程语言C语言标准1978年，正式出版的TheCProgrammingLanguage书中介绍的c语言，称为标准c语言1983年，美国国家标准化协会（ANSI）根据各种c语言版本对c的扩充和发展，颁布了c语言的新标准ANSIcANSIc比标准c有了很大的扩充和发展1987年，美国国家标准化协会又颁布新标准，称为87ANSIC1990年，国际标准化组织ISO接受了87ANSIC作为ISOC的标准目前功能最完善、性能最优良的新版本目前流行的C编译系统都是以它为基础的,5.什么是C语言？,C语言的特点适合开发系统软件结构化的程序设计语言丰富的数据类型和数据结构运算符多样化可移植性好语句简洁紧凑编程风格灵活，语法限制少，使用灵活具有预处理功能面向对象程序设计的基础,编写一个加法运算程序,#includestdio.hmain（）inta，b；/*定义两个整形变量*/a=1；b=5；/*给两个变量赋值*/printf（“%d+%d=%dn”,a,b,a+b）;/*打印a和b之和*/,C语言严格区分大、小写英文字母。,C语言程序习惯上使用小写英文字母，而大写英文字母通常作为常量的宏定义和其他特殊的用途。,五、什么是C语言？,#includestdio.hmain（）inta，b；/*定义两个整形变量*/a=1；b=5；/*给两个变量赋值*/printf（“%d+%d=%dn”,a,b,a+b）;/*打印a和b之和*/,C语言严格区分大、小写英文字母。,例：编写一个加法运算程序如下：,五、什么是C语言？,C语言程序是由一个个的语句组成。,每个语句都具有规定的语法格式和特定的功能。,编写一个加法运算程序,#includestdio.hmain（）inta，b；/*定义两个整形变量*/a=1；b=5；/*给两个变量赋值*/printf（“%d+%d=%dn”,a,b,a+b）;/*打印a和b之和*/,C语言严格区分大、小写英文字母。,例：编写一个加法运算程序如下：,五、什么是C语言？,C语言程序是由一个个的语句组成。,C语言程序使用“；”作为语句的终止符和分隔符。,可以任意书写，即一行中可以书写多个语句，一个语句也可以占用任意多行，语句之间必须用“；”分隔。初学时建议在一行内书写一条语句。,编写一个加法运算程序,#includestdio.hmain（）inta，b；/*定义两个整形变量*/a=1；b=5；/*给两个变量赋值*/printf（“%d+%d=%dn”,a,b,a+b）;/*打印a和b之和*/,C语言严格区分大、小写英文字母。,例：编写一个加法运算程序如下：,五、什么是C语言？,C语言程序是由一个个的语句组成。,C语言程序使用“；”作为语句的终止符和分隔符。,C语言程序中用大括号对“”表示程序的结构层次范围。,一个完整的程序模块要用一对花括号括起来，用以表示模块的范围。为了清晰地表现出程序的结构，建议使用右缩进锯齿型程序书写格式。,编写一个加法运算程序,#includestdio.hmain（）inta，b；/*定义两个整形变量*/a=1；b=5；/*给两个变量赋值*/printf（“%d+%d=%dn”,a,b,a+b）;/*打印a和b之和*/,C语言严格区分大、小写英文字母。,例：编写一个加法运算程序如下：,五、什么是C语言？,C语言程序是由一个个的语句组成。,C语言程序使用“；”作为语句的终止符和分隔符。,C语言程序中用大括号对“”表示程序的结构层次范围。,语言程序可以使用注释。,注释部分的格式是：注释内容注释部分不参与程序的执行，对程序的运行结果没有影响，只是用来提示或助记。,编写一个加法运算程序,5.什么是C语言？,C程序结构组成C程序为函数模块结构，整个程序都是由一个或多个函数组成函数是由函数说明和函数体两部分组成一个C程序总是从main()函数开始执行被调用的函数可以是系统提供的库函数，也可以是用户根据需要自己编制设计的函数（用户自定义函数）一个C程序可以由一个文件组成，也可以由若干个文件组成,分析下面程序：#includemain（）inta=1,b=5,c;c=add(a,b);printf(“c=%dn”,c);intadd(intx，inty)return(x+y);,C程序结构组成,五、什么是C语言？,注意一个函数名后面必须跟一对（），函数参数可以没有，但这一对（）不能省略，如main（）在函数定义中第一行的函数名后没有分号“；”,6.C语言的开发与运行,开发一个C程序,hello.o,compile,hello,hello.c,Clibaray,Link,SourceFile(High-LevelLanguages),ObjectFile(MachineLanguages),Tc2.0hello.c,Edit,nedithello.c,6.C语言的开发与运行,开发一个C程序,编辑：使用一个文本编辑器将编写好的C程序输入计算机，并以文本文件的形式保存C语言源程序，其文件扩展名为“.C”,编译：使用一个C语言编译系统（如TurboC2.0）对C语言源程序进行语法检查和翻译，生成同名的“.OBJ”目标文件,链接：将目标文件和系统提供的标准库函数等连接在一起，生成一个同名的“.EXE”可执行文件,执行：脱离C语言编译系统，可在操作系统下键入文件名直接运行,6.C语言的开发与运行,安装vc6.0下载Cd思考题C语言程序执行过程是如何进行的？应注意什么问题？,