高级程序设计语言概述课件

第一讲高级语言程序设计概述金世双编著1第一讲高级语言程序设计概述金世双编著1本讲主要内容

程序设计语言发展历程1C与C++集成环境2C与C++的程序组成3简单输入输出操作42本讲主要内容程序设计语言发展历程1C与C++集成环境2C与0.序言教学对象计算机科学与技术系教学目标程序设计的重要性程序设计的基本概念与基本方法编程解题的思路与典型方法数学模型简介算法及算法步骤程序结构与相应语句编码与上机调试30.序言教学对象3学习的重点程序设计的基本概念，基本方法；在C/C++语言的环境下，学会如何针对问题进行分析，构建数学模型，寻找算法并编程实现；有条有理有根有据的编程实践；养成良好的编程风格与习惯；重在思维方法的学习，鼓励创新。4学习的重点4教学内容安排1.概论：程序设计的基本概念与基本方法；怎样才能学好这门基础课2.程序的基本结构3.编程关键：逻辑思维与问题求解人是怎样让计算机帮助自己解题的4.数据的组织方式一：数组5.模块化：函数与函数调用6.分治思想：递归算法及其实现7.逻辑指代与物理指代：指针8.数据的组织方式二：结构5教学内容安排59.蒙特卡洛法10.贪心法11.动态规划12.数据的组织方式三：链表与树13.数据的组织方式四：文件，数据的永久存储与重复使用14.面向对象程序设计69.蒙特卡洛法61.程序设计语言发展历程类过程面向机器的语言面向机器的语言高级语言（面向对象）高级语言（面向过程）汇编语言机器语言程序设计语言的轨迹71.程序设计语言发展历程类过程面向机器的语言面向机器的语言C语言发展过程产生背景产生过程时间:1972~1973地点:美国贝尔实验室目的:UNIX操作系统设计人:Ken.Thompson和Dennis.M.RitchieC标准标准C:K&R合著《TheCProgrammingLanguage》ANSIC:1983年87ANSIC:1987年1990年国际标准的ANSICC语言发展的历程8C语言发展过程C语言发展的历程8C++语言发展的历程C++是在C语言的基础上发展和完善的，而C是吸收了其它语言的优点逐步成为实用性很强的语言。随着20世纪70年代C语言应用的推广，C语言存在的一些缺陷或不足也开始流露出来，并受到大家的关注。如：C语言对数据类型检查的机制比较弱；缺少支持代码重用的结构；随着软件工程规模的扩大，难以适应开发特大型的程度等等。9C++语言发展的历程C++是在C语言的基础上发展和完善的，而为了克服C语言本身存在的缺点，并保持C语言简洁、高效，并与汇编语言接近的特点，1980年，贝尔实验室的BjarneStroustrup博士及其同事对C语言进行了改进和扩充，并把Simula67中类的概念引入到C中。并在1983年由RickMaseitti提议正式命名为C++（CPlusPlus）。后来，又把运算符的重载、引用、虚函数等功能加入到C++中，使C++的功能日趋完善。当前用得较为广泛的C++有：VC++（VisualCPlusPlus）、BC++（BorlandCPlusPlus）、AT&TC++等。10为了克服C语言本身存在的缺点，并保持C语言简洁、高效，并与汇C++历史上的主要事件：1983年8月，第一个C++实现投入使用1983年12月，RickMascitti建议命名为CPlusPlus，即C++。1985年2月，第一个C++ReleaseE发布。10月，CFront的第一个商业发布，CFrontRelease1.0。10月，Bjarne博士完成了经典巨著TheC++ProgrammingLanguage第一版1986年11月，C++第一个商业移植CFront1.1,Glockenspiel。1987年2月，CFrontRelease1.2发布。11月，第一个USENIXC++会议在新墨西哥州举行。1988年10月，第一次USENIXC++实现者工作会议在科罗拉多州举行。1989年12月，ANSIX3J16在华盛顿组织会议。11C++历史上的主要事件：1983年8月，第一个C++实现投1990年3月，第一次ANSIX3J16技术会议在新泽西州召开．5月，C++的又一个传世经典ARM诞生。7月，模板被加入。11月，异常被加入。1991年6月，TheC++ProgrammingLanguage第二版完成。6月，第一次ISOWG21会议在瑞典召开。10月，CFrontRelease3.0发布。1993年3月，运行时类型识别在俄勒冈州被加入。7月，名字空间在德国慕尼黑被加入。1994年8月，ANSI/ISO委员会草案登记。1997年7月，TheC++ProgrammingLanguage第三版完成。10月，ISO标准通过表决被接受1998年11月，ISO标准被批准。121990年3月，第一次ANSIX3J16技术会议在新泽西2.C与C++集成环境TurboC2.0集成环境132.C与C++集成环境TurboC2.0集成环境13C程序开发步骤编辑链接编译执行程序代码的录入,生成源程序*.c语法分析查错，翻译生成目标程序*.obj与其它目标程序或库链接装配,生成可执行程序*.exe14C程序开发步骤编辑链接编译执行程序代码的录入,语法分析查错，C++集成环境VC++集成环境15C++集成环境VC++集成环境15C++编译过程源程序（文本文件）*.CPP目标文件（二进制文件）*.OBJ可执行文件（二进制文件）*.EXE库文件（各种函数）在VitualC++系统中，可直接从源程序编译连接至可执行程序，但依然要生成*.OBJ及*.EXE这两个文件。F7编译连接compilelink16C++编译过程源程序目标文件可执行文件库文件在Vitual经典例题例题1.在显示器上显示“Hello,world！”要求：用C和C++两种语言编写。17经典例题例题1.在显示器上显示“Hello,worl经典例题例题2.求两个数中最大的一个数。求三个数最大的一个数呢？更多个呢？要求：用C和C++两种语言编写。思考：求两个数的和。求三个数的和呢？更多个呢？18经典例题例题2.求两个数中最大的一个数。思考：求两个3.C与C++的程序组成C语言程序的组成一个程序由一个或多个源程序文件组成小程序往往只包括一个源程序文件一个源程序文件中可以包括三个部分：预处理指令全局声明函数定义#include<stdio.h>等在函数之外进行的数据声明每个函数用来实现一定的功能193.C与C++的程序组成C语言程序的组成#includeC语言程序的结构函数是C程序的主要组成部分一个C程序是由一个或多个函数组成的必须包含一个main函数（只能有一个）每个函数都用来实现一个或几个特定功能被调用的函数可以是库函数，也可以是自己编制设计的函数20C语言程序的结构函数是C程序的主要组成部分20C语言程序的结构C语言程序的结构特点：一个函数包括两个部分：函数首部intmax(intx，inty)函数类型函数名参数类型参数名若函数无参，在括弧中写void或空括弧21C语言程序的结构C语言程序的结构特点：函数类型函数名参数类型C语言程序的结构函数体声明部分定义在本函数中所用到的变量对本函数所调用函数进行声明执行部分：由若干个语句组成，指定在函数中所进行的操作可以是空函数，如：voiddump(){}可以没有声明部分22C语言程序的结构函数体可以没有声明部分22C语言程序的结构特点：

程序总是从main函数开始执行C程序对计算机的操作由C语句完成C程序书写格式是比较自由的一行内可以写几个语句一个语句可以分写在多行上为清晰起见，习惯上每行只写一个语句程序总是从main函数开始执行C程序对计算机的操作由C语句完成数据声明和语句最后必须有分号C语言本身不提供输入输出语句程序应当包含注释，增加可读性23C语言程序的结构特点：程序总是从main函数开始执行23C++程序的组成C++源代码一般都由若干函数和类组成。为了便于管理，一般把不同功能的函数和类放在不同的文件中，对于类的声明和实现也分别放在对应的.h（或.hpp）和.cpp文件中。由于文件较多，所以为了便于管理，一般的集成开发工具都会提供工程（Project）管理功能来管理这些文件，对源文件进行编译和链接。24C++程序的组成C++源代码一般都由若干函数和类组成。为了便2525经典例题例题3.输入下图所示的程序。********************1********************2********************3********************要求：用C和C++两种语言编写。26经典例题例题3.输入下图所示的程序。26经典例题例题4.求一个数的平方。引申doublepow(doublex，doubley)库函数27经典例题例题4.求一个数的平方。引申doublep4.简单输入输出操作输入输出是程序中最基本的操作之一。所谓输入输出是以计算机主机为主体而言的从计算机向输出设备(如显示器、打印机等)输出数据称为输出从输入设备（如键盘、磁盘、光盘、扫描仪等）向计算机输入数据称为输入284.简单输入输出操作输入输出是程序中最基本的操作之一。28Ｃ语言输入输出语句Ｃ语言本身不提供输入输出语句输入和输出操作是由C标准函数库中的函数来实现的。主要是printf函数和scanf函数printf和scanf不是Ｃ语言的关键字，而只是库函数的名字还有putchar、getchar、puts、gets等等在使用输入输出函数时，要在程序文件的开头用预编译指令#include<stdio.h>

或#include″stdio.h″29Ｃ语言输入输出语句Ｃ语言本身不提供输入输出语句在使用输入输出printf函数输出数据printf函数的一般格式printf（格式控制，输出表列）例如：printf(”i=%d,c=%c\n”,i,c);格式声明格式控制：以％开始，以一个格式字符结束，中间可以插入附加的字符。30printf函数输出数据printf函数的一般格式格式声明格scanf函数输入数据scanf函数的一般形式scanf（格式控制，地址表列）31scanf函数输入数据scanf函数的一般形式31经典例题例题5.按照“（x+y）*z-k”的格式输入算术表达式，并输出结果。32经典例题例题5.按照“（x+y）*z-k”的格式输经典例题例题6.输出如图所示的图形。33经典例题例题6.输出如图所示的图形。33Ｃ++语言输入输出语句在C++中引入术语stream（流），指的是来自设备或传给设备的一个数据流。cout表示输出流对象，它是输入输出流库的一部分。与cout相关联的设备是显示器。在程序中有了关联字cout就有了将数据流传到显示器的条件，这时用插入操作符“<<”将其后的数据插入到该流中去。比如下面的两条语句cout<<“welcometoJin”;cout<<endl; 插入操作符可以把多个输出数据组合或级联成单个的输出语句。34Ｃ++语言输入输出语句在C++中引入术语stream（流cin表示输入流对象，它也是输入输出流库中的一部分，与相关联的输入设备是键盘。由键盘输入的字符串形成输入流，用提取操作符“>>”可将输入流存储到一个事先定义好的变量中。提取输入流的示意图X的地址cin>>3.141593.14159键盘35cin表示输入流对象，它也是输入输出流库中的一部分，与相关注释及其重要性注释(comments)是非常重要的一种机制。没有注释的程序不能算作合格的程序。要建立这样的观念：程序是给人编的，让人家看懂是第一位重要的事情。特别是将来你可能参加一个团队，几十人甚至几百人一起合作编程，相互协同，更需将注释写得清清楚楚、明明白白，因此，我们规定程序中须有如下内容：程序名称程序要实现的功能，比如要完成什么数学运算程序的思路和特点编程的人与合作者编程的时间，修改后的第几版本对初学者，希望每条语句都加上注释，要求注明这条语句是做什么用的36注释及其重要性注释(comments)是非常重要的一种机制。经典例题例题7.输入十进制的整数，按照十六进制输出。37经典例题例题7.输入十进制的整数，按照十六进制输出。37经典例题例题8.从键盘的输入学号、姓名和性别，将结果写入文本文件student.txt中。38经典例题例题8.从键盘的输入学号、姓名和性别，将结果写入文本讲小结作业：编写一个求3个数中最小的一个数。编写程序输出如下的信息：**********计算机语言发展历程C和C++的基础知识39本讲小结作业：计算机语言发展历程39第一讲高级语言程序设计概述金世双编著40第一讲高级语言程序设计概述金世双编著1本讲主要内容

程序设计语言发展历程1C与C++集成环境2C与C++的程序组成3简单输入输出操作441本讲主要内容程序设计语言发展历程1C与C++集成环境2C与0.序言教学对象计算机科学与技术系教学目标程序设计的重要性程序设计的基本概念与基本方法编程解题的思路与典型方法数学模型简介算法及算法步骤程序结构与相应语句编码与上机调试420.序言教学对象3学习的重点程序设计的基本概念，基本方法；在C/C++语言的环境下，学会如何针对问题进行分析，构建数学模型，寻找算法并编程实现；有条有理有根有据的编程实践；养成良好的编程风格与习惯；重在思维方法的学习，鼓励创新。43学习的重点4教学内容安排1.概论：程序设计的基本概念与基本方法；怎样才能学好这门基础课2.程序的基本结构3.编程关键：逻辑思维与问题求解人是怎样让计算机帮助自己解题的4.数据的组织方式一：数组5.模块化：函数与函数调用6.分治思想：递归算法及其实现7.逻辑指代与物理指代：指针8.数据的组织方式二：结构44教学内容安排59.蒙特卡洛法10.贪心法11.动态规划12.数据的组织方式三：链表与树13.数据的组织方式四：文件，数据的永久存储与重复使用14.面向对象程序设计459.蒙特卡洛法61.程序设计语言发展历程类过程面向机器的语言面向机器的语言高级语言（面向对象）高级语言（面向过程）汇编语言机器语言程序设计语言的轨迹461.程序设计语言发展历程类过程面向机器的语言面向机器的语言C语言发展过程产生背景产生过程时间:1972~1973地点:美国贝尔实验室目的:UNIX操作系统设计人:Ken.Thompson和Dennis.M.RitchieC标准标准C:K&R合著《TheCProgrammingLanguage》ANSIC:1983年87ANSIC:1987年1990年国际标准的ANSICC语言发展的历程47C语言发展过程C语言发展的历程8C++语言发展的历程C++是在C语言的基础上发展和完善的，而C是吸收了其它语言的优点逐步成为实用性很强的语言。随着20世纪70年代C语言应用的推广，C语言存在的一些缺陷或不足也开始流露出来，并受到大家的关注。如：C语言对数据类型检查的机制比较弱；缺少支持代码重用的结构；随着软件工程规模的扩大，难以适应开发特大型的程度等等。48C++语言发展的历程C++是在C语言的基础上发展和完善的，而为了克服C语言本身存在的缺点，并保持C语言简洁、高效，并与汇编语言接近的特点，1980年，贝尔实验室的BjarneStroustrup博士及其同事对C语言进行了改进和扩充，并把Simula67中类的概念引入到C中。并在1983年由RickMaseitti提议正式命名为C++（CPlusPlus）。后来，又把运算符的重载、引用、虚函数等功能加入到C++中，使C++的功能日趋完善。当前用得较为广泛的C++有：VC++（VisualCPlusPlus）、BC++（BorlandCPlusPlus）、AT&TC++等。49为了克服C语言本身存在的缺点，并保持C语言简洁、高效，并与汇C++历史上的主要事件：1983年8月，第一个C++实现投入使用1983年12月，RickMascitti建议命名为CPlusPlus，即C++。1985年2月，第一个C++ReleaseE发布。10月，CFront的第一个商业发布，CFrontRelease1.0。10月，Bjarne博士完成了经典巨著TheC++ProgrammingLanguage第一版1986年11月，C++第一个商业移植CFront1.1,Glockenspiel。1987年2月，CFrontRelease1.2发布。11月，第一个USENIXC++会议在新墨西哥州举行。1988年10月，第一次USENIXC++实现者工作会议在科罗拉多州举行。1989年12月，ANSIX3J16在华盛顿组织会议。50C++历史上的主要事件：1983年8月，第一个C++实现投1990年3月，第一次ANSIX3J16技术会议在新泽西州召开．5月，C++的又一个传世经典ARM诞生。7月，模板被加入。11月，异常被加入。1991年6月，TheC++ProgrammingLanguage第二版完成。6月，第一次ISOWG21会议在瑞典召开。10月，CFrontRelease3.0发布。1993年3月，运行时类型识别在俄勒冈州被加入。7月，名字空间在德国慕尼黑被加入。1994年8月，ANSI/ISO委员会草案登记。1997年7月，TheC++ProgrammingLanguage第三版完成。10月，ISO标准通过表决被接受1998年11月，ISO标准被批准。511990年3月，第一次ANSIX3J16技术会议在新泽西2.C与C++集成环境TurboC2.0集成环境522.C与C++集成环境TurboC2.0集成环境13C程序开发步骤编辑链接编译执行程序代码的录入,生成源程序*.c语法分析查错，翻译生成目标程序*.obj与其它目标程序或库链接装配,生成可执行程序*.exe53C程序开发步骤编辑链接编译执行程序代码的录入,语法分析查错，C++集成环境VC++集成环境54C++集成环境VC++集成环境15C++编译过程源程序（文本文件）*.CPP目标文件（二进制文件）*.OBJ可执行文件（二进制文件）*.EXE库文件（各种函数）在VitualC++系统中，可直接从源程序编译连接至可执行程序，但依然要生成*.OBJ及*.EXE这两个文件。F7编译连接compilelink55C++编译过程源程序目标文件可执行文件库文件在Vitual经典例题例题1.在显示器上显示“Hello,world！”要求：用C和C++两种语言编写。56经典例题例题1.在显示器上显示“Hello,worl经典例题例题2.求两个数中最大的一个数。求三个数最大的一个数呢？更多个呢？要求：用C和C++两种语言编写。思考：求两个数的和。求三个数的和呢？更多个呢？57经典例题例题2.求两个数中最大的一个数。思考：求两个3.C与C++的程序组成C语言程序的组成一个程序由一个或多个源程序文件组成小程序往往只包括一个源程序文件一个源程序文件中可以包括三个部分：预处理指令全局声明函数定义#include<stdio.h>等在函数之外进行的数据声明每个函数用来实现一定的功能583.C与C++的程序组成C语言程序的组成#includeC语言程序的结构函数是C程序的主要组成部分一个C程序是由一个或多个函数组成的必须包含一个main函数（只能有一个）每个函数都用来实现一个或几个特定功能被调用的函数可以是库函数，也可以是自己编制设计的函数59C语言程序的结构函数是C程序的主要组成部分20C语言程序的结构C语言程序的结构特点：一个函数包括两个部分：函数首部intmax(intx，inty)函数类型函数名参数类型参数名若函数无参，在括弧中写void或空括弧60C语言程序的结构C语言程序的结构特点：函数类型函数名参数类型C语言程序的结构函数体声明部分定义在本函数中所用到的变量对本函数所调用函数进行声明执行部分：由若干个语句组成，指定在函数中所进行的操作可以是空函数，如：voiddump(){}可以没有声明部分61C语言程序的结构函数体可以没有声明部分22C语言程序的结构特点：

程序总是从main函数开始执行C程序对计算机的操作由C语句完成C程序书写格式是比较自由的一行内可以写几个语句一个语句可以分写在多行上为清晰起见，习惯上每行只写一个语句程序总是从main函数开始执行C程序对计算机的操作由C语句完成数据声明和语句最后必须有分号C语言本身不提供输入输出语句程序应当包含注释，增加可读性62C语言程序的结构特点：程序总是从main函数开始执行23C++程序的组成C++源代码一般都由若干函数和类组成。为了便于管理，一般把不同功能的函数和类放在不同的文件中，对于类的声明和实现也分别放在对应的.h（或.hpp）和.cpp文件中。由于文件较多，所以为了便于管理，一般的集成开发工具都会提供工程（Project）管理功能来管理这些文件，对源文件进行编译和链接。63C++程序的组成C++源代码一般都由若干函数和类组成。为了便6425经典例题例题3.输入下图所示的程序。********************1********************2********************3********************要求：用C和C++两种语言编写。65经典例题例题3.输入下图所示的程序。26经典例题例题4.求一个数的平方。引申doublepow(doublex，doubley)库函数66经典例题例题4.求一个数的平方。引申doublep4.简单输入输出操作输入输出是程序中最基本的操作之一。所谓输入输出是以计算机主机为主体而言的从计算机向输出设备(如显示器、打印机等)输出数据称为输出从输入设备（如键盘、磁盘、光盘、扫描仪等）向计算机输入数据称为输入674.简单输入输出操作输入输出是程序中最基本的操作之一。28Ｃ语言输入输出语句Ｃ语言本身不提供输入输出语句输入和输出操作是由C标准函数库中的函数来实现的。主要是printf函数和scanf函数printf和scanf不是Ｃ语言的关键字，而只是库函数的名字还有putchar、getchar、puts、gets等等在使用输入输出函数时，要在程序文件的开头用预编译指令#include<stdio.h>

或#include″stdio.h″68Ｃ语言输入输出语句Ｃ语言本身不提供输入输出语句在使用输入输出printf函数输出数据printf函数的一般格式printf（格式控制，输出表列）例如：printf(”i=%d,c=%c\n”,i,c);格式声明格式控制：以％开始，以一个格式字符结束，中间可以插入附加的字符。69printf