c语言-初识c语言_概述+算法

打工人潮哥

一、c语言概述

1、c语言的特点

（1）语言简洁，使用方便、灵活（32个关键字，9种控制语句）
（2）运算符丰富（34种表达式）、数据结构丰富
（3）具有结构化的控制语句
（4）目标代码质量高，程序执行效率高（生成目标代码效率高）
（5）语法限制不太严格，程序设计自由度大
（6）程序可移植性相对汇编语言来说要好
（7）兼有低级语言和高级语言的特点
2、c程序简介

（1）c程序的结构特点与书写格式

【1】c程序一般由一个主函数和若干个其他函数组成。
【2】一个函数又由函数的说明部分和函数体（说明部分，执行部分）两部分组成。
【3】一个c程序总是从main函数开始执行。
【4】c程序的书写格式自由，一行可以写多条语句，也可以一条语句占多行，不过一条语句必须以分号结束(如:A+B =C;)。
【5】注释：多行 ‘’ /*......*/ ''　　单行 ‘’ // ''  可以存在程序的任意位置
（2）c源程序的编译与执行（上机步骤）

c源程序需要通过c编译程序将其编译成目标程序，然后由连接程序将目标程序连接成可执行程序执行
c源程序（.c文件）-——> c编译程序 ——> 目标程序（.obj）——> 连接程序 ——> 可执行程序（.exe）
二、算法

程序 = 数据结构 + 算法

1、算法的概念

（1）算法：为解决一个问题而采取的方法和步骤。

（2）两大类计算机算法： 数值运算算法（求数值解，成熟）、非数值运算算法（事务管理，广泛）
（3）算法的特性：有穷性，确定性，有效性
（4）算法的描述：【1】文字 【2】图形（符号）
2、算法的描述

（1）带序号的自然语言表示：易懂却不直观，不严格
（2）流程图表示：灵活、自由、形象、直观，可表示任何算法



（3）N-S流程图（盒图）表示：完全去掉了带箭头的流程线，算法的所有步骤都写在一个大矩形框（表示简单，符合结构化思想）



（4）伪代码表示：用介于自然语言与计算机语言之间的文字及符号来描述算法（方便易懂，便于向计算机语言过渡）
例1：计算S = n(1+...+100)，写出其算法



3、结构化程序设计方法

（1）三种基本结构：顺序、选择、循环

1966年提出三种基本结构，用这三种基本结构作为表示一种良好算法的基本单元：顺序、选择、循环。任何复杂的算法都是由这三种基本结构按一定规律组成。




——二分支选择结构


——多分支选择结构



　　当型循环结构　　　　　　　　　　　　　　　　直到型循环结构
1.当型循环
2.直到型循环
（2）三种基本结构的共同特点

【1】只有一个入口，一个出口；
【2】结构内的每一部分都有机会被执行到；
【3】结构内不存在“死循环”。
（3）结构化程序设计的优点

结构化程序：用三种基本结构组成的程序
优点：易编、易读、易懂、易维护，结构清晰，提高程序设计质量和效率
强调程序设计风格和程序结构的规范化
基本设计思路： 复杂问题分解成 几个最基本问题，再分别处理。
核心思想：自顶向下； 逐步细化； 模块化设计（复杂问题按功能分成多个子模块） ；结构化编码（正确采用三种基本结构实现）
（4）结构化程序设计过程

【1】确定算法：分析问题，建立数学模型并选择公式，写出算法描述
【2】编写程序：用计算机语言写出实现算法的程序
【3】上机调试：输入（编辑）程序 --> 编译，连接，执行程序 --> 输出结果