FDS manual assignment B1, Study notes of Fundamentals of Electronics

Download FDS manual assignment B1 and more Study notes Fundamentals of Electronics in PDF only on Docsity!

YracVical Wo 208) - Sersing of an nyey using insertion and she seve a 2M Whe a phy, Python Program to shove “second “yes a SA Cen age oF cludents \n omy ove Sancho _ fev Sorting, aye of Moaling Point: DoMbers iM —__ tt ascending order Using FN Tisention cov bh) Shel Sovk and cs play \op Vive Scores _Rrve-wequi site t+ ___ a a knowlage. oF Sorting lbechniques Ohieckives ‘ b. “Yo soak cnvay of floalfng point nombers an ascending order using ay Insestion cost b) Shel! Sov} ane cisploy Lop ive Scores. &: Goved Vick of “elements. A. wptive Stores. Dnpu 1 Bie of an array Elemenk of cnvay Viot Page No.| 2 i> Xhis algostthm is hot Suiteble For \avge claby seks las Ws average and Worst case com plex? ty ore, re] | LL OCn2) where A are No.of shems. |_Shelt_goxk f+ | — | \ me _complextty of ctbove Implementabon of wv | Shelisorie {S OCn*). Th the above Tmplementakion gap [8s xeduce by hal in ever} Shey ihevalion . There, v Vv are. many OWey Ways to reduce gap Which leack to I vt 1) J | bekkex y ime -| Dnsevhion Sow is a Simple. Sorkiny algorithm phot | wovtes Similay ts the Way You ‘goat Playing card J a TS | Sn your \nands, -lane> away Bs vivkuos\y Splie into a Sovtecdl and an | unsovted park | | Example of insextWon sort 2- i if (2 , iW N3,5.6 | ven US loop For i= 1 CSecond elemenk of Ne, convey | bey 4 C \agk element of the arred ¥ y se Since 424 ‘\s_ crmoliey Yad \2y move 12 an | Move, \D cna ingesrk 14. before i. | AW IL, Wi s.6 | $22 V4 WW wemeSn ak tks position as all elem- | lenks in ALO. L-L] are sSmatiex than 3% L WIND VB S16 1 J A=Bs BIW Move to the beginning Gnd aly Omer | | Grements from 44 +o 13 with move. one Position Oneal f their Curent positon _| S,44 \~U wyi6 im ; Ae HG wi move to position alter Ss. and element Brom 24 to Oty move ane position cheach i : Ih nein Curent Rosition + S.6 UWI a “for ‘Voca\No ion in no Tonge CA. Filglot 41 )- IF alist Clocabion 1 > alish [position oP Moe] : ———___ Posivion of Max = \oralion | _Aemp = alist [Fil \slot J ick TAislot ) = alist (position OR Max] alight Pros? ion oPMa-e ] + emp ge C54, 26.93 114197131, 4g ss 5 20] __ i 52 insertion sort (alist ) Punk Calist-) IF Sensor Caligh ): |_Svbligtcounk = ten(alist yr While Subtistcount + 6: for StastposPHion in range, (sublists count) ; | Qoylnseslion Sort (alist, Stustpebftion Subjictrount) | Prin (" After increment Cabictreta of Siac " cubtightoni: | "The ligh is, alist) Svbvicttounk = Sunlistcouns // 2 | deh Qapinsertionsomh Calisk , Stash, Gap): ‘Sx \ An _vange, Clark 4 gap «len (alight Sgor1- Cona- Curentvalue = alish Ci7 Postion = \ hive. POSMOM > = Jap and alish Lpestiton- I LoN\oh- Lrosivion = odish CRogitton - qays 4 Gop J > current-Valuey Pogivion = YoRvion-qap adic CPost on = Curr enkvalue _odtse [$4,26,93,14,97,31 144, 5,20] ___ Sehisort- C fishy prink Cali) TT _ a | — OO | i . _> a H loop VorxoughTunsgowled element — I! 1 | — ! ee | TRA we pare FOR) Cwornl! > | VA LAr-e A, Fast. Z a wwe, ‘ ' ' \ pe. \ 1 arre4fi] 1 | wf | =o