算法
算法的重要性
它是程序的灵魂,一个好的算法能事半功倍。
啥是算法
就是解决问题的步骤。计算机能执行的算法叫计算机算法(汗),有两大类:数值和非数值。
举个栗子,1×2×3×4×5变成算法就酱:
①1×2,得2;
②然后把①式乘积2×3,得6;
③将6×4,得24;
④将24×5,得120。
这样有点太麻烦了,所以在计算机程序中,使用如下算法:
①使t=1;
②使i=2;
③使t×i,乘积放在t中,表示为t×i→t;
④使i值+1,即i+1→i;
⑤若i≤5,则执行③④⑤,否,结束。
这就是“n!”公式。
算法特性
有穷性,一个算法应包含有限步骤。
确定性,算法中的每一步都应是确定的,不能含糊。
有0个或多个输入,有1个或多个输出。
有效性,算法中每个步骤都应有效的执行,并得到确定的结果。
流程图
算法的图形表示方法,之前那个是语言描述。
图的符号
椭圆形表示起止,
平行四边形表示输入或输出(比如打印字符),
菱形◇表示判断(就是如果符合或不符合条件就继续运算),
长方形表示处理(就比如说t+1→t),
箭头表示流程。
有三种结构
①顺序结构,就想它的名字。
②选择结构,当条件成立,则执行a,否则执行b。a,b有且只有一个被执行。
③循环结构,有两种,⑴当…循环,当条件成立时执行a;⑵直到…循环,先执行a直到条件成立。
看看实际代码
求1×2×3×4×5。(算法演示)
main(){
int i,t;
t=1;
i=2;
white(i<=5){
t=t*i;
i=i+1;
}
printf("%d",t);
}
解惑(以后每节都有)
简单的问题用编程很容易解决,但有时一个游戏的动作你可能不知道如何去实现。这是因为你陷入了按部就班的圈套里了。编程首先应选择一种算法去实现功能,它能告诉你面对一个应用时用什么思路去实现。只要找准了思路,剩下的就是按部就班了。算法是一个程序的编程思路,是程序猿们的指路明灯。
作为一个初二生,周末腾出时间大这么多字实属不易,所以给个赞呗!(这本书410页,而我才讲到30页,才讲了1/13,有点小慢_(눈_눈」∠)_)
热门小组
小组达人
残念Renown
虎虎很帅
ponyo是红头发
千舞梦三
最新话题
- 1



来包薯条
2017-03-12 [有回复] GT-I9118C语言之概解
初识
简洁,运算符和数据结构灰常多,自由度大,可以直接操作硬件等。但是比较难掌握。
C语言很有用,很多系统都是用它编写的(包括iOS和苹果商店里的软件)。
要多看,学习别人代码中的思路。要深入,不能浅尝辄止。要动手,不能光说不练。