KINGDOM OF CABOMDIA WESTERN UNIVERSITY NATION RELIGION KING FACULTY OF COMPUTER SCIENCE r/s r/s viBaØasarRblgqmaselIkTI2 qñaMTI2 muxviC¢a : ALGORITHM AND PROBLEM SOLVING sm½yRblg : ry³eBl : 1 em:ag - 30 naTI mhaviTüal½y : viTüasaRsþkuMBüÚT½r RBwk viBaØasarTI 1 1. etIGVIeTAEdlehAfa Logic, Control, Algorithm, Data structure? (10pts) 2. cUrbegáItTMrg;TUreTArbs; Stack, Queue ehIysresrnUv algorithms (minEmnsresrkUd) (15pts) 3. What is the Recursive? mankarbgðajmYyfa Recursive CabBaðaEdlRtUv)anedaHRsaytam2l½kçx½NÐ KWpþl; tMéledaypÞal; nigl½kçx½NÐehA recursive? cUrelIk]TahrN_bBa¢ak;edaysresrkUd? (30pts) a. cMeNaTbBaða n! 1 if n = 0 n! = n*(n – 1) ! if n > 0 b. cMeNaTbBaða Sn = 1 + 2 + 3 + ... + n 1 if n = 1 Sn = n + S(n – 1) if n > 1 4. cUrBnül;nUvkarsresrkUdxageRkamenH³ (10pts) #include #include #define MAXARRAY 7 int a[MAXARRAY]; void Bubblesort () { int i, j, temp; for(i = 0; i < MAXARRAY-1 ; i++ ) for( j = i + 1; j < MAXARRAY ; j++ ) if( a[ i ] > a[ j ] ) { temp = a[ i ]; a[ i ] = a[ j ]; a[ j ] = temp; } } main() { clrscr(); int i; cout
Posted on: Tue, 25 Jun 2013 06:23:22 +0000
Trending Topics
Recently Viewed Topics
© 2015