资源描述:
《第1讲数据结构》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、高级语言程序设计2011年9月教师:章静Email:zhangcom_2007@126.comC语言程序设计教学要求掌握程序设计语言的基本知识常用算法初步的程序设计能力学习方法自主学习重视上机实践如何尽快学会用C语言进行程序设计了解程序设计语言(C语言)模仿、改写、编写通过不断的编程实践,逐步领会和掌握程序设计的基本思想和方法。教材和参考书1.教科书:《高级语言程序设计》黄翠兰主编,厦门大学出版社《学习指导》黄翠兰主编,厦门大学出版社2.参考书.C语言编程(第3版),[美]Stephen,G.Kochan,张小潘译,电子工
2、业出版社,2006C语言教程(第4版),[美]AlKelley,IraPohl,徐波译,机械工业出版社,2007标准C语言基础教程(第4版),[美]GaryJ.Bronson,单先余等译,电子工业出版社,2006C程序设计语言,[美]BrianW.Kernighan,DennisM.Ritchie,徐宝文等译,机械工业出版社,2006课程参考书5《TheCprogramming》Kernighen&Ritche第1章概述2第2章数据类型、运算符、表达式8上机一操作入门2第3章程序的控制结构8上机二选择结构程序设计2上机三循
3、环结构程序设计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%)课程要求作业:用作业纸书写作业必须抄题作业自己完成每次作业纸上必须写清课堂布置作业的时间作业上请附共几页,第几页等信息,便于作业批改
4、每次作业必须在下次上课前交到讲台上来每次实验前须完成课前布置的题目课程要求测验:不定期在课堂上进行。Chap1程序设计概述C语言概述TurboC2.0环境中运行C语言程序的步骤课程导论计算机系统组成1程序与程序设计语言程序人们为解决某种问题用计算机可以识别的代码编排的一系列加工步骤。程序的执行过程实际上是对程序所表达的数据进行处理的过程。程序设计语言提供了一种表达数据与处理数据的功能要求程序员按照语言的规范编程程序=数据结构+算法数据结构:逻辑结构:计算机外部的数据及其数据之间的关系。存储结构:外部数据及其数据之间的关系在
5、计算机内部的实现。(一般通过类型来表达)对数据的描述对操作的描述程序=数据结构+算法算法:是用计算机求解一个具体问题或执行特定任务的一组有序的操作步骤(或指令)。有输入:算法加工的对象;有穷性:对于任意一组合法的输入值,在执行有穷步骤之后一定能结束;确定性:对于每种情况下所应执行的操作,在算法中都有确切的规定(不存在二义性);可行性:算法中的所有操作都必须足够基本,都可以通过已经实现的基本操作运算有限次实现之;有输出:它是一组与“输入”有确定关系的量值,是算法进行信息加工后得到的结果。对数据的描述对操作的描述算法的表示(第
6、3章介绍)用自然语言表示用流程图表示(传统流程图和N-S图)用伪代码表示用计算机语言表示结构化程序的三种基本结构:顺序、选择、循环结构C语言的特点1)语言简洁、紧凑,使用方便、灵活2)数据类型和运算符丰富3)可移植性强4)生成的目标代码质量好,程序执行效率高。1.2.1、C语言的发展历史(自学)1.2.2C语言程序的结构1、C语言程序的总体结构一个完整的C语言程序,是由一个main()函数(又称主函数)和若干个其它函数结合而成的,或仅由一个main()函数构成。[例1]仅由main()函数构成的C语言程序。#include
7、main(){printf("ThisisaCprogram.");}输出一个字符串程序运行结果:ThisisaCprogram.[例2]求矩形面积程序AREA.C/*求矩形的面积*/#include/*编译预处理——文件包含*/main()/*主函数*/{intx,y,area;/*定义变量x,y,area类型为整型*/x=8;y=6;/*变量赋初值*/area=x*y;/*求面积area*/printf(“面积area=%d”,area);/*输出(显示)计算结果*/}[例3
8、]求两数之和。voidmain(){inta,b,c;intadd(intx,inty);scanf("%d,%d",&a,&b);c=add(a,b);printf(“add=%d",c);}intadd(intx,inty){intz;z=x+y;return(z);}(1)函数是C语言程序的基本单