第1章概述
程序设计包含四个步骤:
1. 分析问题,建立数学模型
2. 确定数据结构和算法
3. 编写程序
4. 调试运行程序
算法:解决某一问题的方法和步骤。
一个完整的算法五个特征:有穷性,确定性,有效性,有0个或多个输入,有一个或多个输出
常见的描述算法的工具有:自然语言,流程图,N-S图(盒图),PAD 图,伪代码。
结构化程序设计方法包括一下几个特征:
python培训首 选马哥1. 整个程序采用模块化结构,用自顶而下﹑逐步求精的方式进行设
计。
111条汇编指令2. 设计程序时只采用3种基本的程序控制结构来编制程序。这三种基
本程序控制结构分别为顺序结构﹑选择结构﹑循环结果。
顺序结构没有分支;
选择结构又称为分支结构,包含一个条件判断;
循环结构是一种根据某种条件对某一语句块反复执行若干次的结构。3种基本程序控制结构必须具有一下特点:每种基本结构必须只有一个入口和一个出口;每种基本结构都有一条从入口到出口的路径通过;结构内不允许出现死循环。
C程序中语序出现的所有基本字符的组合称为C语言的字符集。
字符集有字母,数字和特殊符号。
C语言程序中出现的任何对象一般都要有一个名字,这些对象的名字就是C语言的标识符。
标识符有三类,保留字,预定义标识符和用户定义标识符。
第二章数据类型﹑运算符﹑表达式及数据的和输入/输出
数据类型可分为:基本数据类型﹑构造数据类型﹑指针类型﹑空类型等四类。
构造类型有一下几种:数组类型﹑结构体类型﹑共用体类型。
指针是一种特殊的,同时又是具有重要作用的数据类型。其值用来表示某个量在内存储器中的地址。
空类型,调用后并不需要向调用者返回函数值,其类型说明符为Void。C语言规定,常量是可以不经定义而直接引用的,但变量则必须先定义后使用。
定义符号常量的格式为:#define 标识符常量
定义变量的语法格式为:类型标识符变量名表列
类型标识符是C语言中的数据类型,如整型类型标识符int,字符型类型标识符char。
实型常量又称实数或浮点数,有两种格式,小数形式和指数形式。
整型变量有6种类型:整型int,短整型short,长整型long,无符号整型unsigned int,无符号短整型unsigned short和无符号长整型unsigned long。
实型变量分为单精度和双精度两种类型。
定义字符型变量的关键字是char。
字符型变量用于存放字符常量,即一个字符型变量可存放一个字符常量。
在C语言中,对数据的处理是由运算符和表达式来完成的。
要求:掌握各种运算符运算规则及其所需运算对象个数;掌握运算符的优先级和结和性。
两个整数相除,结果是整型。如果不能整除,只取结果的整数部分,小数部分全部舍去。
两个实数相除,所得的商也为实数。
模运算符“%”称为求余运算符,要求两个运算对象都为整型,其结果是两整数相除后的余数。
算术表达式是由算术运算符﹑常量﹑变量﹑函数和圆括号组成。
用++﹑--运算(优先级为2级,结合性是自右向左)的变量只能是整型﹑字符型和指针型变量。
复合赋值表达式的一般形式为:变量名 复合赋值运算符 表达式
复合赋值运算的作用等价于:变量名=变量名 运算符 表达式
对两个数据进行比较的运算符称为关系运算符。
C语言提供了三种逻辑运算符,逻辑与&&(结合方向自左向右,11优先级),逻辑或II(结合方向自左向右,12优先级),逻辑非!(结合方向自右向左,2优先级)
C语言提供了直接对二进制数进行按位操作的功能,称为位运算。
Sizeof运算符是单目运算符,优先级为2级,结合性是自右向左。其运算的含义是:得到运算对象在计算机的内存中所占用的字节数。
Char数据占一个字节,int数据占四个字节。
(type)是强制类型转换运算符,优先级为2级,结合性是自右向左。类型转换
1. 将浮点型数据赋给整型变量时,舍弃浮点数的小数部分。
2. 将整型数据赋给单双精度变量时,数值不变,但以浮点数形式储存
到变量中。
putchar函数3. 将一个double型数据赋给float变量时,截取其前面7位有效数字,
存放到float变量的存储单元中。
4. 字符型数据赋给整型数据变量时,由于字符只占1个字节,而整型php502错误怎么解决图解
变量占2个字节,因此将字符数据放到整型变量低8位,高8位补
零。
5. 将一个int,short,long型数据赋给一个char型变量,只将其低8
位原封不动地送到char型变量。
6. 将带符号的整型数据赋给long型变量时,要进行符号扩展,将整型
数的16位送到long型低16位中,如果int型数据为正值,则long型变量的高16位补0;如果int型变量为负值,则long型变量的高16位
补1,以保持数值不改变。
反之,若将一个long型数据赋给一个int型变量,只将long型数据中低16位原封不动地送到整型变量。
7. 将unsigned int型数据赋给long int,不存在符号扩展问题,只需
将高位补0即可。
8. 将非unsigned型数据赋值給长度相同的unsigned型变量,也是原样
赋值。
数据的输入与输出
C语言程序通常由3部分构成:输入原始数据部分,计算处理部分和输出结果数据部分。
格式化输出函数printf函数,一般调用格式为:
printf(格式控制字符串,输出项表);linux系统编程在线
格式控制字符串包括:普通字符和格式说明符
格式说明符:%(附加格式说明符)格式字符
格式化输入函数scanf函数,一般调用格式为:
Scanf(“格式控制字符串”,输入项地址表);
字符数据的输入/输出
字符输出函数putchar函数,其功能是在显示器上输出单个字符
字符输入函数getchar函数,其功能是从键盘上输入一个字符
第三章 程序的控制结构
C语言的语句根据其在程序中所起的作用可分为说明语句和可执行语句。
可执行语句可分为:表达式语句,函数调用语句,复合语句,空语句和流程控制语句。
表达式语句由运算符,常量,变量组成。表达式后加分号就构成表达式语句。
流程控制语句:1.条件判断语句,包括if语句,switch语句
2. 循环执行语句,包括do...while语句,while语句,for语句
3. 转向语句,包括break语句,goto语句,continue语句,return语
句
第四章 数组
在程序设计中,为了处理方便,对于大规模的数据,尤其是相互间有一定联系的数据,可以把这些数据按一定规则组成构造类型数据。
C语言中的构造类型有:数组,结构体,共用体。
数组:就是相同类型若干数据的有序集合。
数组元素:数组中的每一个数据称之为数组元素,用一个统一的数组名和不同的下标来唯一确定。数组元素可以作为单个变量使用,所以也称为下标变量。
数组的下标:是数组元素在数组中位置的一个索引,数组下标从0开始。
数组的维数:数组元素下标的个数。
只有一个下标的数组称为一维数组,用来存放一组同种类型的数据。定义一维数组的一般格式为:
类型说明符 数组名 [整型常量表达式];
计算机sql语句一维数组可以存放一个数列或者向量。
方括号[]中的常量表达式表示数组元素的个数,也称为数组的长度。初始化赋值的一般形式为:
类型说明符 数组名 [整型常量表达式]={值,值,...,值};
例如:int a[10]={0,1,2,3,4,5,6,7,8,9};
气泡法规律:n个数排序,共n-1步排序处理,第i步进行n-i-1次比较和至多n-i-1次交换。
气泡法排序思路如下。
S0(第0步):对n个数,从前到后,依次将相邻两个数进行比较(共比较n-1次),将小数交换到前面,大数交换到后面,直到将最大的数移到最后。此时最大的数在最后,固定下来。
S1(第1步):将前面n-1个数,从前到后,依次将相邻两个数进行比较(共比较n-2次),将小数交换到前面,将大数交换到后面,直到将次大的数移到倒数第二位。此时次大的数在倒数第二个位置,同样也固定下来。
......
Si(第i步):将前面n-i个数,从前到后,将相邻两个数进行比较(共比较n-i-1次),将小数交换到前面,将大数交换到后面,依次比较,直到将第i+1大数移到倒数第i+1个位置。
......
Sn-2(第n-2步):将最后两个数,进行比较(比较1次),交换。此时,所有的整数已经按照从小到大的顺序排列。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论