王曉東電子計算機(jī)算法設(shè)計與分析第4版學(xué)習(xí)教案

1、會計學(xué)1王曉東電子計算機(jī)算法設(shè)計王曉東電子計算機(jī)算法設(shè)計(shj)與分析與分析第第4版版第一頁，共51頁。第2頁/共51頁第二頁，共51頁。第3頁/共51頁第三頁，共51頁。理解(lji)問題精確解或近似(jn s)解選擇數(shù)據(jù)結(jié)構(gòu)算法設(shè)計策略設(shè)計算法第4頁/共51頁第四頁，共51頁。第5頁/共51頁第五頁，共51頁。nIsizeITIp)()()(第6頁/共51頁第六頁，共51頁。第7頁/共51頁第七頁，共51頁。第8頁/共51頁第八頁，共51頁。第9頁/共51頁第九頁，共51頁。第10頁/共51頁第十頁，共51頁。第11頁/共51頁第十一頁，共51頁。第12頁/共51頁第十二頁，共51頁。第

2、13頁/共51頁第十三頁，共51頁。第14頁/共51頁第十四頁，共51頁。第15頁/共51頁第十五頁，共51頁。第16頁/共51頁第十六頁，共51頁。第17頁/共51頁第十七頁，共51頁。第18頁/共51頁第十八頁，共51頁。第19頁/共51頁第十九頁，共51頁。0limnbnan第20頁/共51頁第二十頁，共51頁。032! 3! 21iixixxxxexnnenx1lim第21頁/共51頁第二十一頁，共51頁。abbalog第22頁/共51頁第二十二頁，共51頁。baabcccloglog)(loganabnbloglogbaaccblogloglogaabblog)/1 (logbaab

3、log1logacbbcaloglog第23頁/共51頁第二十三頁，共51頁。.5432)1ln(5432xxxxxxxxxx)1ln(10loglim)2(loglimlogabnnabnnnn第24頁/共51頁第二十四頁，共51頁。00)!1(1!nnnnnnn321!nennnn112!第25頁/共51頁第二十五頁，共51頁。neennnn2!nnn1211121)(!nnon )2(!nn)log() !log(nnn第26頁/共51頁第二十六頁，共51頁。第27頁/共51頁第二十七頁，共51頁。第28頁/共51頁第二十八頁，共51頁。第29頁/共51頁第二十九頁，共51頁。第30頁/

4、共51頁第三十頁，共51頁。if (expression) statement;else statement; exp1?exp2:exp3 y= x9 ? 100:200; 等價(dngji)于： if (x9) y=100; else y=200;第31頁/共51頁第三十一頁，共51頁。switch (expression) case 1: statement sequence; break; case 2: statement sequence; break; default: statement sequence; 第32頁/共51頁第三十二頁，共51頁。第33頁/共51頁第三十三頁，

5、共51頁。第34頁/共51頁第三十四頁，共51頁。return-type function name(para-list) body of the function int max(int x,int y) return xy?x:y; 第35頁/共51頁第三十五頁，共51頁。template Type max(Type x,Type y) return xy?x:y; int i=max(1,2)；double x=max(1.0,2.0)；第36頁/共51頁第三十六頁，共51頁。第37頁/共51頁第三十七頁，共51頁。第38頁/共51頁第三十八頁，共51頁。第39頁/共51頁第三十九頁，共

6、51頁。template void Make2DArray(Type* &x,int rows, int cols) x=new Type*rows; for (int i=0;irows;i+) xi=new Typecols;第40頁/共51頁第四十頁，共51頁。template void Delete2DArray(Type* &x,int rows) for (int i=0;irows;i+) delete xi; delete x; x=0;第41頁/共51頁第四十一頁，共51頁。templateint seqSearch(Type *a, int n, Type

7、k) for(int i=0;in;i+) if (ai=k) return i; return -1;第42頁/共51頁第四十二頁，共51頁。nIsizeavgITIpnT)()()()(pnnpnnpnpnp1321)1 (2) 1(11pnnppninpni第43頁/共51頁第四十三頁，共51頁。第44頁/共51頁第四十四頁，共51頁。templatevoid insertion_sort(Type *a, int n) Type key; / cost times for (int i = 1; i =0 & ajkey ) / c4 sum of ti aj+1=aj; /

8、c5 sum of (ti-1) j-; / c6 sum og (ti-1) aj+1=key; / c7 n-1 第45頁/共51頁第四十五頁，共51頁。) 1() 1() 1() 1() 1()(7116115114321nctctctcncncncnTniiniinii) 1() 1() 1() 1()(74321minncncncncncnT)()()(743274321nOccccnccccc1112) 1() 1(ninni112) 1(ninni)()(22) 1(2) 1(2) 1(12) 1() 1() 1()(27432765432126547654321maxnOccccncccccccncccncnncnncnncncncncnT第46頁/共51頁第四十六頁，共51頁。)()(22)(2743276543212654maxnccccncccccccncccnT第47頁/共51頁