第1讲数据结构.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,高级语言程序设计,2011,年,9,月,教师：章 静,Email:zhangcom_2007,C,语言程序设计,教学要求,掌握程序设计语言的基本知识,常用算法,初步的程序设计能力,学习方法,自主学习,重视上机实践,如何尽快学会用,C,语言进行程序设计,了解程序设计语言(,C,语言),模仿、改写、编写,通过不断的编程实践，逐步领会和掌握程序设计的基本思想和方法。,教材和参考书,1,教科书：,高级语言程序设计,黄翠兰,主编，厦门大学出版社,学习指导,黄翠兰 主编，厦门大学出版社,2.,参考书,.,C,语言编程第,3,版），,美,Stephen,G.Kochan,，张小潘译，电子工业出版社，,2006,C,语言教程（第,4,版），,美,Al Kelley,Ira Pohl,，徐波译，机械工业出版社，,2007,标准,C,语言基础教程（第,4,版），,美,Gary J.Bronson,，单先余等译，电子工业出版社，,2006,C,程序设计语言，,美,Brian W.Kernighan,Dennis M.Ritchie,，徐宝文等译，机械工业出版社，,2006,课程参考书,5,The C,programmingKernighen,&,Ritche,第,1,章,概述,2,第,2,章,数据类型、运算符、表达式,8,上机一,操作入门,2,第,3,章,程序的控制结构,8,上机二,选择结构程序设计,2,上机三,循环结构程序设计,2,第,4,章,数组,5,上机四,数组程序设计,2,上机五,字符程序设计,2,上机六,综合程序设计,2,学时分配,第,5,章,结构体和共用体,4,上机七,函数程序设计,2,第,6,章,函数,7,上机八,函数程序设计,2,第,7,章,指针,3,上机九,指针程序设计,2,第,8,章,链表,1,第,10,章,文件,4,上机十,文件程序设计,2,第,11,章,编译预处理,2,学时分配,课程要求,成绩分配：,考试成绩,=,平时成绩（,30%,）,+,期末考试（,70%,）,平时成绩,=考勤（,5%,）,+,作业（,10%,）,+,测验（,15%,）,课程要求,作业：,用作业纸书写,作业必须抄题,作业自己完成,每次作业纸上必须写清,课堂布置作业的时间,作业上请附,共几页，第几页,等信息，便于作业批改,每次作业必须在,下次上课前,交到讲台上来,每次实验前须完成课前布置的题目,课程要求,测验：,不定期在课堂上进行。,Chap,1,程序设计概述,C,语言概述,TurboC,2.0,环境中运行,C,语言程序的步骤,课程导论,计算机系统组成,1,程序与程序设计语言,程序,人们为解决某种问题用计算机可以识别的代码编排的一系列加工步骤。,程序的执行过程实际上是对程序所表达的数据进行处理的过程。,程序设计语言,提供了一种表达数据与处理数据的功能,要求程序员按照语言的规范编程,程序,=,数据结构,+,算法,数据结构：,逻辑结构：计算机外部的数据及其数据之间的关系。,存储结构：外部数据及其数据之间的关系在计算机内部的实现。（一般通过类型来表达）,对数据的描述,对操作的描述,程序,=,数据结构,+,算法,算法,：,是用计算机求解一个具体问题或执行特定任务的一组有序的操作步骤（或指令）。,有输入：算法加工的对象；,有穷性：对于任意一组合法的输入值，在执行有穷步骤之后一定能结束；,确定性：对于每种情况下所应执行的操作，在算法中都有确切的规定（不存在二义性）；,可行性：算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之；,有输出：它是一组与“输入”有确定关系的量值，是算法进行信息加工后得到的结果。,对数据的描述,对操作的描述,算法的表示（第,3,章介绍）,用自然语言表示,用流程图表示（传统流程图和,N-S,图）,用伪代码表示,用计算机语言表示,结构化程序的三种基本结构：,顺序、选择、循环结构,C,语言的特点,1,）语言简洁、紧凑，使用方便、灵活,2,）数据类型和运算符丰富,3,）可移植性强,4,）生成的目标代码质量好，程序执行效率高。,1.2.1,、,C,语言的发展历史（自学）,1.2.2,语言程序的结构,1,、语言程序的总体结构,一个完整的语言程序，是由一个,main(),函数（又称主函数）和若干个其它函数结合而成的，或仅由一个,main(),函数构成。,例,1,仅由,main(),函数构成的语言程序。,#include ,main(),printf,(This is a C program.n);,输出一个字符串,程序运行结果：,This is a C program.,例,2,求矩形面积程序,AREA.C,/*,求矩形的面积*,/,#include /*,编译预处理,文件包含*,/,main()/*,主函数*,/,int,x,y,area,;/*,定义变量,x,y,area,类型为整型*,/,x=8;y=6;/*,变量,赋初值*,/,area=x*y;/*,求 面积,area*/,printf,(,“,面积,area=%,dn,”,area);,/*,输出（显示）计算结果*,/,例,3,求两数之和。,void main(),int,a,b,c,;,int,add(int,x,int,y);,scanf,(%,d,%d,c=,add(a,b);,printf(“add,=%,d,c,);,int,add(int,x,int,y),int,z;,z=,x+y,;,return(z,);,（,1,）函数是语言程序的基本单位。,main(),函数的作用，相当于其它高级语言中的主程序；其它函数的作用，相当于子程序。,（,2,）,C,语言程序总是从,main(),函数开始执行。,一个语言程序，总是从,main(),函数开始执行，而不论其在程序中的位置。当主函数执行完毕时，亦即程序执行完毕。,习惯上，将主函数,main(),放在最前头。,（,3,）函数的一般结构,任何函数（包括主函数,main(),）都是由,函数说明,和,函数体,两部分组成。其一般结构如下：,函数返回值的类型,函数名,(,函数参数表,),说明语句部分；,执行语句部分；,函数首部,函数体,（,4,）每个语句必须用分号“；”结束；（注意是“每个语句而不是每行语句”）,【,注意,】,编译预处理行和函数定义的花括号“,”,后不允许加“；”。,（,6,）使用系统提供的标准库函数或其他文件提供的现成函数时，必须使用“文件包含”（除了,printf,和,scanf,语句）,（,7,）可加注释,/*/,，,必须成对出现,源程序,test.c,test.obj,可执行代码,test.exe,编译,连接,运行,(,键盘上热键,F9,）,键盘上热键,Ctrl+F9,查看结果,键盘上热键,Alt+F5,1.2.3,、,Turbo C 2.0,上机步骤,保存,(,键盘上热键,F2,）,演示,开始,结果,语法,错误,源程序,.c/.,cpp,目标程序,.,obj,可执行程序,.exe,编辑,编译,连接,运行,连接,错误,运行,错误,C,语言程序的调试、运行步骤,