演算法与程式设计概要.ppt

《演算法与程式设计概要.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、演算法與程式設計龍清榮演算法與流程圖演算法(Algorithm)將要解決問題,以文字敘述表達,分析成一個個步驟,並給予執行先後順序例如:輸入任何數給電腦,電腦能夠判斷它是奇數或偶數奇數或偶數演算法步驟一:輸入一個數值N步驟二:N不可以為0,如果為0表示重新回步驟一步驟三:N給2除求餘數M步驟四:假如餘數M為1表示N為奇數,否則為偶數步驟五:結束正數開平方根演算法步驟一:輸入一個數值N步驟二:N不可以小於0,如果小於0表示結束步驟三:印出N的平方根值步驟四:結束流程圖(Flowchart)一張圖勝過千言萬語,流程圖(Flowchart)是利用簡易符號圖表來表達演算

2、法常用流程圖符號處理判斷輸出/輸入開始/結束文件輸出連接求奇數或偶數的流程圖M=NMOD2N=0輸入N開始偶數M=1奇數結束是否是否AA求平方根的流程圖N<0輸入N開始SQR(N)結束是否程式語言的類型與組成機械語言為0與1之組合組合語言比機械語言高階,分運算元及運算碼兩單元高階語言接近人類可以表達之語法機械語言以4個位元16進位表示0與1之2進位00FFAC84等如下表示00==>00000000FF==>11111111AC==>1010110084==>100001000000081000100019100120010A101030011B10114010

3、0C110050101D110160110E111070111F1111組合語言ADDAX,08運算碼運算元組合語言組譯程式機械語言高階語言種類人==>人國語台語英語日語…….人==>電腦FORTRANCOBOLBASICCPASCALLISP/PROLOGHTML4GLHTML我的網頁

4、=“0000FF”size=7>龍清榮

5、)括號7*(3+2)=35^指數3+7^2=52-負號-7+3=-4*/乘除7*3/2=10.5整除73=2MOD取餘數7MOD3=1+-加減7+3-2=8優先權算數運算3+4*211*的優先權比+要先處理4MOD2–3-3MOD的優先權比–要先處理3+4*2–4MOD2–3840.2MOD2.71PS:40.2MOD2.740.2及2.7要先四捨五入法轉成整數再計算，原式等於40MOD3算數運算練習7+5mod2+4*3–75*2–6^2/4153–6*2/4算數運算練習(解答)7+5mod2+4*3–7135*2–6^2/4115

6、3–6*2/42關係運算優先權關係運算(優先權相同,由左到右依序處理)=等於A=B>大於A>B<小於A=大於等於A>=B<=小於等於A<=B<>不等於A<>B關係運算3>50(假)5>3-1(真)ps:不是1,請特別注意說明:值以二進位8個位元表示假:000000002(0)真:111111112(-1)邏輯運算優先權邏輯運算NOT反ANOTBAND及(且)AANDBOR或AORBXOR互斥AXORB運算順序NOT>AND>OR>XOR邏輯運算真值表AnotA0110ABAandB000010100111ABAorB000011101111ABAxo

7、rB000011101110邏輯運算邏輯運算3AND5=>100000011(3)00000101(5)00000011(3)AND00000101(5)00000001(1)邏輯運算3OR5=>700000011(3)00000101(5)00000011(3)OR00000101(5)00000111(7)運算進階範例(錯誤)3+14MOD8*6MOD72.2+61234561*6=662.2=217MOD8=16MOD7=63+14=172+6=8運算進階範例(正確)3+14MOD8*6MOD72.2+61234568*6=4872.2=314MO

8、D48=1414MOD3