C语言设计教程笔记_概述

1 程序与程序设计语言

基本概念

为了让计算机按照人的意愿处理事物，必须设计程序并预先把它放在存储器中（程序的本质是一系列指令的集合）。

程序，实际上就是用计算机语言描述的一个问题的解决步骤，是符合一定语法规则的符号序列。人用计算机能理解的语言告诉计算机要处理什么，用什么样的步骤处理。这个就是程序。

语言分类

机器语言

汇编语言

使用汇编程序编译成机器语言之后才能运行。前者为源程序，后者为目标程序。汇编语言指令和机器语言指令一一对应，所以不同的计算机其汇编语言也不同。

算法语言

机器语言和汇编语言是面相机器的，属于低级语言，要求程序员对机器熟悉。为了是人们将精力放到算法上，出现了算法语言。这些语言接近自然语言。算法语言的一条语句相当与多条会变语言或机器语言指令的集合，表达能能力强。这样就是程序员专注与问题的解决过程中，所以也叫面向过程的语言。算法语言也是要编译成目标程序（机器语言）才能执行。

面向任务的语言

不需要知道程序是如何求解的，只需要描述问题是什么。数据库操作语言便是。

面向对象的语言

2算法及其描述

算法的概念

瑞士科学家，pascal语言的发明者niklaus wirth提出著名的公式

程序=算法+数据结构

这个公式的重要性在于它说明了程序与算法之间的关系。同时，说明了数据结构的选择也是十分重要的。对程序而言算法和数据结构是统一的关系。

算法是对问题求解步骤的描述

算法的描述

自然语言

工具

部分常用的算法

1.迭代法

2.枚举法

3.递归法

4.递推法

3  C的发展及特点

C的发展...

C的特点

1.有结构化语言的特点(有结构化的程序控制语句)，程序之间容易实现段的共享

2.运算符丰富，灵活利用运算符可以实现在其他高级语言中难以实现的运算

3.数据类型丰富，能用来实现各种复杂的数据结构(链表，树，栈)的运算，尤其  是指针类型数据的运算，更是灵活。

4.允许直接访问物理地址，即可以直接对硬件进行操作，实现汇编语言的大部分  功能。这个特点使c称为编制操作系统语言的基本语言(unix 大多部分是c写的)

5.语法限制不严格，程序设计自由度大，这样能减少对程序员的束缚。从这个特  点可以看出c要求程序员对程序设计技巧要更加熟练。

6.生成的目标代码质量高，程序效率高。同时c写的程序可移植性高。

c有优点也有缺点，运算级太多，数值运算能力不像其他语言强，语法定义不严格。但由于它代码质量高，使用灵活，数据类型丰富，可移植性高而得到广泛的普及。

4 C语言程序的基本结构

1.c语言程序由函数构成。

2./**/注释

3.用预处理命令#include包含有关文件的信息

4.大小写敏感

5.除了主函数和标准库函数之外，用户可以自定义函数。

*头文件

*全局变量定义

*主函数

*自定义函数

C语言程序结构：

------------------

#include<stdio>/*标准输入输出函数库，standard io*/

全局变量说明

main(){

局部变量

程序段

}

f1(){

局部变量

程序段

}

f2(){

局部变量

程序段

}

------------------

5  C的字符集，标识符，关键字

字符集：字母，下划线，数字，运算符。

标识符：字母，下划线，数字的排列。数字不能开头。大小写敏感。

关键字：语言中有特定意义的标识符。32个关键字...

6 C的开发环境tubroC 2.0