目录
算法——程序的灵魂
一、基本概念
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流程图