《算法c語言基礎(chǔ)》PPT課件.ppt

1、IIP Lab., Dept.of Comput. Sci. B;,IIP Lab., Dept.of Comput. Sci. else B;,IIP Lab., Dept.of Comput. Sci. ,IIP Lab., Dept.of Comput. Sci. s 0; while (i 不超過 100) s s + i; i 的值增 1; 輸出 s 的值;,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,N-S圖（N-S diagram）【*】 算法的圖形表示，由基本操作框作為基本要素，沒有流程線，以基本操作框的上下位置關(guān)系表示操作的先后

2、（上先下后） 發(fā)明者：Ike Nassi & Ben Schneiderman Ike Nassi：王大西，紐約州立大學(xué)計(jì)算機(jī)科學(xué)碩士和博士學(xué)位，數(shù)學(xué)學(xué)士學(xué)位；學(xué)中文，用筷子，過春節(jié)；“最好的編程的方法是修改別人已編好的程序”,Representation of Algorithm,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,N-S圖（N-S diagram）,Representation of Algorithm,N-S 順序結(jié)構(gòu),操作A,操作B,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,N-S

3、圖（N-S diagram）,Representation of Algorithm,N-S 分支（選擇）結(jié)構(gòu),判斷,Y,N,操作B,操作A,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,N-S圖（N-S diagram）,Representation of Algorithm,N-S 循環(huán)結(jié)構(gòu),循環(huán)條件 （判斷結(jié)果為Y）,操作A,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,N-S圖（N-S diagram） 例：求1+2+100,Representation of Algorithm,i 100,s

4、 s + i,i 1,s 0,i i + 1,輸出 s,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,Lecture 2 Basic of Algorithm,Concept of Algorithm Representation of Algorithm Structured Programming Method 結(jié)構(gòu)化程序設(shè)計(jì)方法 【重點(diǎn)】結(jié)構(gòu)化程序設(shè)計(jì)要點(diǎn),IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,結(jié)構(gòu)化程序設(shè)計(jì)要點(diǎn)【重點(diǎn)】 【算法設(shè)計(jì)】自頂向下、逐步求精：功能分解式的算法設(shè)計(jì)，通過抽象到具體

5、的思維方式實(shí)現(xiàn) 提高思維的效率與質(zhì)量 【程序結(jié)構(gòu)】模塊化：程序局部功能獨(dú)立化、單一化，通過函數(shù)實(shí)現(xiàn) 降低程序開發(fā)的復(fù)雜度，提高開發(fā)效率 【控制流程】結(jié)構(gòu)化編碼：程序流程簡單化，通過三種基本結(jié)構(gòu)實(shí)現(xiàn) 提高程序的可靠性、可讀性、易維護(hù)性,Structured Programming Method,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,結(jié)構(gòu)化程序設(shè)計(jì)要點(diǎn)【重點(diǎn)】 自頂向下、逐步求精：由抽象到具體、逐步細(xì)化,Structured Programming Method,解ax2+bx+c=0,解bx+c=0,解0 x+c=0,x=-c/b,如果a=0

6、,如果a0,如果b=0,如果b0,x=任意數(shù),如果c=0,如果c0,無解,計(jì)算 D = b2 - 4ac,如果D0,x1=(-b+D)/(2a) x2= =(-b-D)/(2a),如果D0,共軛根實(shí)部：Re=-b/(2a) 共軛根虛部：Im =-D)/(2a),IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,結(jié)構(gòu)化程序設(shè)計(jì)要點(diǎn)【重點(diǎn)】 模塊化：程序局部功能獨(dú)立化、單一化，每個(gè)模塊是與外界通信的黑盒,Structured Programming Method,顯示100名學(xué)生的成績由高到低排序的結(jié)果,輸入模塊,排序模塊,輸出模塊,主 模 塊,交換模塊,

7、IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,結(jié)構(gòu)化程序設(shè)計(jì)要點(diǎn)【重點(diǎn)】 結(jié)構(gòu)化編碼：通過三種基本結(jié)構(gòu)實(shí)現(xiàn)單入口單出口，易讀、易維護(hù) 順序結(jié)構(gòu) (sequential) 選擇結(jié)構(gòu) (selection) 循環(huán)結(jié)構(gòu) (repetition),Structured Programming Method,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,Sequential,順序結(jié)構(gòu),操作A,操作B,entrance,exit,Structured Programming Method,操作A,操作B,entra

8、nce,exit,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,Selection,Structured Programming Method,分支（選擇）結(jié)構(gòu),操作A,操作B,Y,N,判斷,entrance,exit,判斷,Y,N,操作B,操作A,entrance,exit,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,Repetition,Structured Programming Method,循環(huán)結(jié)構(gòu),判斷,操作A,Y,N,entrance,exit,循環(huán)條件 （判斷結(jié)果為Y）,操作A,entrance,exit,IIP Lab., Dept.of Comput. Sci. & Technol.,YBU,大凡真理都是極其簡單的,Structured Programming