[C++知识库]C语言学习笔记(一)——程序设计概述

目录

1. 程序设计语言

?2.?算法

?3. 程序设计与实现

?4.?C语言程序的基本结构

1. 程序设计语言

• 定义：

????????程序设计语言是用来编写程序的计算机语言，它按照特等定的规则组织计算机指令，使计算机能够自动进行各种操作处理。

• 分类：

????????程序设计语言分为三种类型，即机器语言【一种二进制语言，直接使用二进制代码描述指令，唯一可被计算机硬件直接识别与执行】、汇编语言【用符号代替机器指令代码，助记符与指令代码一一对应，比机器语言直观、易记忆，但二者通用性都很差】、高级语言【接近于自然语言的一种计算机语言，进一步可分面向过程的程序设计语言（Pascal语言、C语言等）与面向对象的程序设计语言（C++、Java等）】。

?2.?算法

• 概念：

????????算法是求解问题的方法，是在有限步骤内求解某一问题所使用的一组定义明确的规则，是计算机处理问题所需要的具体步骤。算法的最终实现是计算机程序。

• 描述方法：

? ? ? ? （1)自然语言

? ? ? ? ????????例：“计算1到100的所有自然数的和”

????????????????????????步骤①? i和s赋初值，使i=1,s=0；

????????????????????????步骤②? 判断i的值，若i≤100 则执行步骤③；否则，转步骤⑤；

????????????????????????步骤③?? s加i；

????????????????????????步骤④?? i加1，转步骤②；

????????????????????????步骤⑤?? 显示s的值，结束。

? ? ? ? (2)流程图?

? ? ? ? (3)N-S图

? ? ? ? (4)PAD图

? ? ? ? (5)伪代码等

• 逻辑结构：

????????顺序结构、选择结构、循环结构（算法的三种基本结构，这三种结构互相结合，可以实现任何逻辑控制）。

• 特性：

????????有穷性：经过有限步骤解决问题。

????????确定性：每个步骤所规定的操作必须是确定的。

????????有效性：每一个步骤必须能够有效地执行。

????????输入和输出特性：有零个或多个输入，有一个或多个输出。

• 算法评价：

????????时间复杂度（规模与执行速度关系）、空间复杂度（对系统资源的需求程度）、可读性、健壮性、通用性、正确性。

?3. 程序设计与实现

• 程序设计的基本过程

????????问题分析

????????算法设计

????????编写程序

????????调试运行程序

?4.?C语言程序的基本结构

• 程序的函数化结构

1．简单C语言程序的结构

????????C语言程序是由函数构成的，任何一个C语言程序都有一个称为主函数的main()函数。程序中main()函数的一般结构：

????????????????#include<stdio.h>

????????????????int main(void)

????????????????{

????????????????????????? 函数体

????????????????}

????????特别强调：任何一个C语言程序，main()函数都是不可缺少的，当一个C语言程序只有一个函数模块时，这个函数必然是main()函数。

2．C语言程序的一般结构

????????一个C语言程序，在结构上不仅要有main()函数，还可以包括其他独立的函数，一个函数可以在另一个函数中被使用。

3．C语言程序的基本特点

????????⑴ C语言程序由函数构成，而且每个程序可以有多个函数。

????????⑵ 一个源程序不论由多少个函数组成，有且只能有一个main()函数，而且main()函数可以放在程序的任何位置。

????????⑶ 一个源程序无论由多少个函数构成，总是从main()函数开始执行程序，与main()函数在程序中的位置无关。