c语言简要笔记第二章—谭浩强版

  目录              

                                  算法——程序的灵魂

一、基本概念

二、表示算法的几种方式

三、常见题型

---

                               

                                    算法——程序的灵魂

一、基本概念

       1.程序的定义：算法+数据结构                               

       2.算法：（1）分类：数值与非数值型（后者一般更为复杂，在生活中更常见）                                             （2）定义：根据一定步骤解题

      3.算法的特性：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性

二、表示算法的几种方式

     1.自然语言

     2.流程图：传统流程图、NS流程图（包含顺序、选择、循环三种基本结构）

     3.伪代码：类似于草稿，无固定、严格的语法规则，可中英文混写，便于阅读即可。

三、常见题型

    1.累乘形式：求1*2*3*4*5、1*3*5*7*9                   循环算法

    2.判断m-n年哪些年为闰年

    3.规律形式：1-1/2+1/3......                                核心：符号sign、单个值term，求和sum  

    4.判断是否为素数                                                 核心：判断i≤n-1或者i≤n是否能被整除

    5.画出传统流程图和NS流程图