C语言学习笔记(1)——程序设计概述

目录

1.1 程序设计语言

1.2 算法

1.3 程序设计与实现

1.4 C语言程序的基本结构

---

1.1 程序设计语言

• 定义：

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

• 分类：

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

1.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)伪代码等

• 逻辑结构：

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

• 特性：

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

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

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

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

• 算法评价：

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

1.3 程序设计与实现

• 程序设计的基本过程

问题分析

算法设计

编写程序

调试运行程序

1.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()函数在程序中的位置无关。