C语言C++强化学习(内部资料)章节30续.ppt
《C语言C++强化学习(内部资料)章节30续.ppt》由会员分享，可在线阅读，更多相关《C语言C++强化学习(内部资料)章节30续.ppt（17页珍藏版）》请在冰豆网上搜索。
1.11.1程序与程序设计程序与程序设计1.21.2算法及其描述算法及其描述1.3C1.3C语言的发展及特点语言的发展及特点1.4C1.4C语言程序的基本结构语言程序的基本结构1.5C1.5C语言字符集、标识符和关键字语言字符集、标识符和关键字1.6C1.6C语言程序的开发环境语言程序的开发环境返回一、程序一、程序实际是一个用计算机语言描述的某一问题的解决步骤。
实际是一个用计算机语言描述的某一问题的解决步骤。
1.11.1程序与程序设计程序与程序设计二、程序设计二、程序设计人们常把编写程序的过程称为程序设计。
在进行程人们常把编写程序的过程称为程序设计。
在进行程序设计时离不开程序设计语言。
程序设计语言的种类很序设计时离不开程序设计语言。
程序设计语言的种类很多，从其发展历史以及功能情况来划分可以大致划分成多，从其发展历史以及功能情况来划分可以大致划分成五个阶段五个阶段：
11、机器语言：
机器语言：
计算机可以直接识别和执行的二进制语言。
计算机可以直接识别和执行的二进制语言。
如：
如：
加法指令加法指令:
10000000:
10000000减法指令减法指令:
10010000:
10010000特特点点：
计计算算机机可可以以直直接接识识别别和和执执行行，效效率率高高，节节省省内内存存；但难以阅读和记忆。
但难以阅读和记忆。
下一页下一页第1章C语言程序设计概述2、汇编语言：
汇编语言：
用用“助记符助记符”来表示机器指令。
来表示机器指令。
如：
如：
ADDA,BADDA,BSUBA,BSUBA,B计计算算机机不不能能直直接接识识别别和和执执行行用用汇汇编编语语言言编编写写的的源源程程序序，它它必必须须经经过过一一个个叫叫汇汇编编程程序序的的系系统统软软件件翻翻译译成成机机器器语语言程序（即目标程序）后才能执行。
言程序（即目标程序）后才能执行。
3、算法语言：
算法语言：
即高级语言，不依赖于机器，降低了编程的难度。
即高级语言，不依赖于机器，降低了编程的难度。
如：
如：
CC、PASCALPASCAL、FORTRANFORTRAN等，用等，用+和和-来来表示加减运算。
表示加减运算。
计计算算机机也也不不能能直直接接执执行行算算法法语语言言描描述述的的源源程程序序，必必须须先先经经过过编编译译程程序序或或解解释释程程序序翻翻译译成成目目标标程程序序后后，才才能能由由计计算机执行。
算机执行。
下一页下一页第1章C语言程序设计概述5、面向对象的程序设计语言：
面向对象的程序设计语言：
认为系统是由许多对象组成的，对象通过消息相互认为系统是由许多对象组成的，对象通过消息相互联系和相互作用，从而完成系统的功能。
如联系和相互作用，从而完成系统的功能。
如C+C+，设计的设计的程序更易懂程序更易懂,更适合更大规模的程序开发。
更适合更大规模的程序开发。
数据的确定：
确定数据的类型和数据的存放方式。
数据的确定：
确定数据的类型和数据的存放方式。
高级语言中用高级语言中用变量定义变量定义来实现。
来实现。
操作步骤（也即算法）的确定：
用操作步骤（也即算法）的确定：
用语句语句来实现。
来实现。
程程序序设设计计4、面向任务的程序设计语言：
面向任务的程序设计语言：
是非过程化的语言，不需要知道问题是如何求解的。
是非过程化的语言，不需要知道问题是如何求解的。
例如：
要从某学生表例如：
要从某学生表SSSS用数据库（用数据库（SQLSQL）查询语言获取查询语言获取表中记录的信息，采用表中记录的信息，采用SELECTSELECT语句，描述如下：
语句，描述如下：
SELECTSSNO,SSNAME,SSAGE,SSSEXFROMSSSELECTSSNO,SSNAME,SSAGE,SSSEXFROMSS返回第1章C语言程序设计概述一、算法的概念一、算法的概念算法是由一套算法是由一套规则组成的一个成的一个过程，算法是程，算法是对某某一特定一特定问题的求解步的求解步骤的一种描述。
算法的一种描述。
算法应当具当具备以以下几个方面的特点：
下几个方面的特点：
1.21.2算法及其描述算法及其描述瑞士瑞士计算机科学家算机科学家NN沃思教授提出了程序定沃思教授提出了程序定义的著名公式：
的著名公式：
程序程序=数据结构数据结构+算法算法11、一个算法必、一个算法必须保保证执行有限步之后行有限步之后结束；束；22、算法的每一个步、算法的每一个步骤必必须具有确切的定具有确切的定义；33、应对算法算法给出初始量；出初始量；44、算法具有一个或多个、算法具有一个或多个输出；出；55、算法的每一步都必、算法的每一步都必须是是计算机能算机能进行的有效操作行的有效操作。
下一页下一页第1章C语言程序设计概述二、算法的描述方法二、算法的描述方法算法是考算法是考虑实现某一个某一个问题求解的框架流程，而程求解的框架流程，而程序序设计则是根据是根据这一求解的框架流程一求解的框架流程进行行语言言细化化实现这一一问题求解的具体求解的具体过程。
程。
常用描述算法的工具有：
常用描述算法的工具有：
1、自然语言：
自然语言：
使用人们日常进行交流的语言。
使用人们日常进行交流的语言。
如：
从如：
从a,ba,b中找出一个大的数给中找出一个大的数给maxmax。
从键盘输入两个数给从键盘输入两个数给aa和和bb；如如果果aa比比bb大大，则则把把aa的的值值传传给给maxmax，否否则则把把bb的的值值传传给给maxmax；输出输出maxmax的值。
的值。
2、专用工具：
专用工具：
借助于有关图形工具或代码符号来描述。
借助于有关图形工具或代码符号来描述。
常用的工具有流程图、常用的工具有流程图、N-SN-S图等。
图等。
第1章C语言程序设计概述下一页下一页如用如用N-SN-S图来描述从图来描述从aa和和bb中找大数的问题。
中找大数的问题。
输入a和babmaxamaxb输出max3、部分常用的算法部分常用的算法：
算算法法最最终终要要用用程程序序设设计计语语言言来来描描述述，计计算算机机才才能能保保存存、翻翻译译和和执执行行。
如如用用CC语语言言来来描描述述从从aa和和bb中中找找大大数数的的问题。
问题。
常用的算法有：
迭代法、枚举法、递归法、递推法等。
常用的算法有：
迭代法、枚举法、递归法、递推法等。
scanf（“%d,%d”,&a,&b）;if（ab）max=a;elsemax=b;printf（“%d,%d”,a,b）;返回第1章C语言程序设计概述yn二、C语言的特点11、具有结构化语言的特点，用函数作为程序的组成单、具有结构化语言的特点，用函数作为程序的组成单位，设计出的程序简洁、紧凑、结构清晰；位，设计出的程序简洁、紧凑、结构清晰；22、既有高级语言的特点、既有高级语言的特点（可移植性好可移植性好），又有低级语言，又有低级语言的许多功能的许多功能（能对硬件操作能对硬件操作）；33、提供了丰富的数据类型；、提供了丰富的数据类型；44、语法限制不太严格，程序设计自由度大；、语法限制不太严格，程序设计自由度大；55、生成的目标代码质量高，程序执行速度快。
、生成的目标代码质量高，程序执行速度快。
1.3C1.3C语言的发展及特点语言的发展及特点一、C语言的发展概况起源于起源于19681968年发表的年发表的CPLCPL语言语言，目前在微型计算机上目前在微型计算机上使用的有使用的有MicrosoftCMicrosoftC，QuickCQuickC，TurboCTurboC等多种版本。
等多种版本。
返回第1章C语言程序设计概述#include/*#include/*标准输入输出头文件标准输入输出头文件*/main（）main（）intainta，bb，cc，ss；/*/*定义四个整型变量定义四个整型变量*/a=8a=8；b=12b=12；c=6c=6；/*/*变量赋值变量赋值*/s=a+b*cs=a+b*c；/*/*算术运算并赋值算术运算并赋值*/printf（“s=%dn”printf（“s=%dn”，s）s）；/*/*输出结果输出结果*/1.4C1.4C语言程序的基本结构语言程序的基本结构一、简单的一、简单的CC语言程序示例语言程序示例例例1-11-1：
已知三个整数：
已知三个整数88、1212、66，按公式按公式s=a+bcs=a+bc计计算并显示结果。
算并显示结果。
第1章C语言程序设计概述下一页下一页从例题我们看出从例题我们看出：
语句必须以语句必须以分号分号（；）作结束标志；（；）作结束标志；由由“/*/*”与与“*/”之之间间的的内内容容构构成成CC语语言言程程序序的的注注释释部分；部分；用预处理命令用预处理命令#include#include可以包含有关文件的信息。
可以包含有关文件的信息。
在在CC语言中言中区分区分大小写大小写，如如MainMain、MAINMAIN、mainmain、maiNmaiN是是不相同不相同的的。
一个完整的一个完整的C程序由若干个函数组成，程序由若干个函数组成，至少有一至少有一个个mainmain函数，函数，每个函数包括：
每个函数包括：
函数说明部分函数说明部分变量定义变量定义函数体函数体语句部分语句部分返回第1章C语言程序设计概述一、语言字符集11、英文字母：
大小写各、英文字母：
大小写各2626个，共计个，共计5252个；个；22、阿拉伯数：
、阿拉伯数：
0099共共1010个数字；个数字；33、下划线：
、下划线：
__；44、特殊符号：
通常指由、特殊符号：
通常指由12个符号组成的运算符。
个符号组成的运算符。
算术运算符：
算术运算符：
+-*/%+-关系运算符：
关系运算符：
=条件运算符：
条件运算符：
?
:
和赋值运算符：
和赋值运算符：
=其他分隔符：
其他分隔符：
（）.,;1.5C1.5C语言字符集、标识符和关键字语言字符集、标识符和关键字第1章C语言程序设计概述下一页下一页二、标识符就就是是用用来来标标识识变变量量名名、符符号号常常量量名名、函函数数名名、类型名、文件名等的有效字符序列。
类型名、文件名等的有效字符序列。
CC语言规定：
语言规定：
标标识识符符只只能能由由字字母母、数数字字和和下下划划线线三三种种字字符符组组成，且第一个字符必须为成，且第一个字符必须为字母字母或或下划线下划线。
例如：
例如：
合法标识符：
合法标识符：
_22A_22A，lea_1lea_1，avg3avg3，dayday，BCde43xyw8BCde43xyw8不合法标识符：
不合法标识符：
M.J.YORKM.J.YORK，$_238$_238，#xyxy，a*ba*b，8Tea8Tea注意：
注意：
在在CC语语言言中中，大大小小写写字字母母不不等等效效。
因因此此，aa和和AA，II和和ii，SumSum和和sumsum，分别是两个不同的标识符。
分别是两个不同的标识符。
下一页下一页第1章C语言程序设计概述与数据类型有关的：
与数据类型有关的：
signedsigned或或unsignedcharunsignedchar、intint、shortshort、longlongfloatdoublefloatdoublevoidvoidstructstructunionuniontypedeftypedefenumenumsizeofsizeof与存储类别有关的：
与存储类别有关的：
autoexternregisterstaticautoexternregisterstatic与程序控制结构有关的：
与程序控制结构有关的：
dowhileforifelseswitchcasedowhileforifelse
升级会员 