Scribd
Importer
16 vues38 pages

DSA Notes

Notes for DSA

Transféré par

heet4521
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
16 vues38 pages

DSA Notes

Notes for DSA

Transféré par

heet4521
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
P8siqremend- 5] | SPA Med 18 dada sca Tiffwnce debe } | frimidine A Men~ primidivie Ans | Stoamisel colschion of dado ue Pynamal - ae ties fo (ee nt Meda shrchrste A. Auhrsque — ae — (Peal) a“ Hasan) sal : lm thich ted carb eA Laat ies pet Gis ds basic data Marsud Lhe _daka Sdnarsbiyne dios avust Alikechy Ds 44 smassiine Loh en = frrdornitin oA Dwx dika Shrarchurg aN ‘ 7 cdonistod from prsimnjbive dat YY gn Ls £alhed| sdada_ Sranchawest, Sbauturad sot the ant primis 2 ya bf. and Marne dinsan | ee eg sith ate aka ly me | fey fn Tia gee tava | ‘ ant fib mosecribe af opts — ‘ pyre ay ee Aaah ut Le gor pga eat Seka ee 7 ' Cectg bot | ate bien | ine | [ 238. .- pm the algorithm rmust ie vd mc & we | = finite av eee Afoctivs rnsah— oy Shap f n rithm cw se st 4 Pe tt | Kerrackmess fos ai Mn than Sraute Ries Sa ptt reach. hl tat on Dintksmgrs'- 400 0 Algoitheen trout bee poked tm Pashins eae Br vibra ce ee allies | Ans. I, jaa id J eave ate naaaye mat fees ti en da z iy can _ nce a prasilie Ne a= le 4a iveylemacnt an Jalyshithom Shel sraue dtap-As ear “wi Should ates Ce ae — a which Ab | Aa aks fia singt angie fon fon “ending os en i | Dep 95 Sok ace C10, 20,50, 40 504 —Hep 218 each AE ods, pee - pa alia = tym Bin es Pt posed Becton = 1%. ci ot and. ee i a hich bene bat Ao Lrrte rch» fers Sux ey ee Seep typed sep AG) avi cs E os Bee [hep 2 Jot aCie€ 10,020,990, 49, 504. [Map Sider Inco, ape-4 feo : E ——Likep bs pd ection tara ep 5: Rept © 2S) thi Ctn-<= up) — Nien 62 BaF paid <— a tcup LS a | ee |rolt be aererr Ty | Assiqeremem— 2 |S Lipfine String & ish sa Seng epeabin | Ais. [A itaing ta a Ang ance LBlbction 8 1 [Link] : dias! geoup sf ro eh. itn bchusceon Lddwlte aniotadcion mata ("”). dhe NUL chancel Lh Aaderckically Added st the One cs Adving : ae 1d, A 7 ae 2 \S4 Hig Son Leb dou tan py! eGo t Srna Lote s [iC praca. ae Abi Asopgth Aporcl \3 ee -| Tat imdiide adi Geo erictecame: FN id By | fns.| | : ¥, ee 4 GF. [Aa | S. Piston i Skew: Begun Steer: Leelaxe the desing — >. Hs us tent aia) ——____—_—— “hn sa), _ pa ved ere any sheng So a 2 csi eee Suet td det a A - ink ie sient i { i f { (a ; 4 { ag = ells input from tse Uden i Srept= Seplemt Ha sanoiit rrchior Ginwey-E | Slept fet Al touting | Sagi op ——— E 3, a es shag de Upporente poh tial Avs. ‘Tl PA (ae er Ain_shing ln “aXe i ee ldo ce aM eps pa S re ae ee - in maainnt e ( ial { f we i ae poke. Sy Sting” ye | i pete, Cig 1 sagt); k Bc 1) chon SbCSe I a 2) | 324 akion | Aes saolda Spr Becta die shing Shp 3:= fonplemend He tem vppstease Jarobion Step Glan. east —_sperakdon tuith pare da compare tad bings 4 Hho 7 7 Frietuds Xs - ject road )____— Schaar Sor er ene cClnan smCasy, Str2 C98). __, oo ee ro Ds fated ECO Eten Iona “Ste Wt) Tea a acomp (Sty PARSE Ga glare O% | Outpt a ___ Emndoy_ciony_satrion rs ake oa ny ues links Enders 2nd Starnes Stent 3 fet i Aipthen fa bi dilibien i ake ta H re a ends Havssacn Lap of Lara a Ciao Ai Aolebiern Arad. ae v aldo yaw freed, the Last _| i Pa Ste Sit. ola dalled lash init od 110). | . EE Ralien fo CU ae mer a 2)| hoch ff Bie Hash sé full BD) Grcramrerd fhe 209 Pairdn L a DOF ti ea lon a as typos ef satan Alglicadions Bf she & ball Socars, = \o YS 4 a ee i te. We Oy - einai Ue Sharh ti called Pras Pa With tia zm cl dnnseded Last or tha thack 16 porst t dolihe. So Stash 5 cha bmorumas lash it font a alert 1s indoshed in Ha shash— 4 Aeolabach Intrsimant ty ng tse the foie Fing- Ay AS} t But I SHRI ERG | Laas 8) Lhawchtindiss of thuras‘ | Ars= | 4 deletion 1s Lit comets» end, tho thimondt i eae bist te, dale PD rh | ypdarn to Boru _1bs_Lncereing squats ot af i“ era foshs_ard _—_————ee sopyplicabifrn. Apusesn tb \A pss LG n= sprireitinn Lynas Z Levitin Mada Structure tom tbich Lnbuckiom ie notion 8 ipormad 4! smo lend alld REAR amd “dobbien —ppbnedion ss Pifermed at ametka ond if te Le catnd FRONT. * | he inborn add dra Such. hit Js prgcards Im Ls | Neaarne —0cla’ as LF was Saceivadl + | Sica tition is _poygumed a tre endl card noun 43 Phat Jn. aut CFLEO). deka Srna have. Z Applicadivas of Aesanis Dh He mobiral date truck fino Gees at Hen _n_oplercting pan} prtcaseiaffor thon cracasbion dy Me ee Bog th niin ae ee Mock Paporens Fuh ‘Sporalin| 6 Sruase fay | Opa a | © Pop. AG | rans, | Sted Pollet {IF0 ‘atioa| 8 hata Polos Exe Poet fohion a [ea slide fos lee. wed A I | elernench pages | he eldnenenct ea. | | RO raP tere eke th, lo cin ce 2 — eb eme ned | f ithe elasrranct oy | ft *ptriptetine) aloof, : doenrrrumnted Using 4 Linked As Pe inties Lil cam rida acurs Hew uithad monay oD ar Av couly ‘ al ban cal Anta Erato. Phe eas ne Heck dof Ieee th E AO ak ~ |) a Le oth ello Ppl 18. Mahe Gums < Nou 1a si 1 Peon hte ae : eee ae Ref PEO 1 tyteg i Pioseten AS Lut om ctument oka... , pat ines lie Bay SAME ics po GER Kobe fe | LS Jos|P> | o a leas} aero, ar ie f a el ae eA ag pect oi ok a) Pe Semen PCat <— rk Clas Pant — dots, (9D. HBA ihe Motez | Ato WE ch Me cates foe Bho bandon pret werdlew Kens a “Vader L xi 4 rem? MBckaE < nant Chasb) SS | prict data Cid ohile feats fale Enh | _— f a) LE | F e ml waite: t | Tv. eee TT aaa hint Jonbad- a a in Hea La ta Lad 9 0 mae 4 ay ef 2a fis rk role th ctcoie apg ee 5d Thana aan | bt | kos lish san ot ep Baz Ldueto HESSD mode. = Jock infinite i a Psprvordabion if 7 oy HERD ag = ia PET II - a as A a alse used fon _Blathing deco! wardia lo Bic — pret a errcshiom ff fal Aas Uepeaiirn. offer sprsamds | ee gr Ard pedal soprratiin = Gonorts Mist i ea ae oe rm [at ug abe usd 4a. caak dato Strsitiunes Ake pHa ond guage oil Haliteg vis => + DMR Sun which allicating . Ahe prucnary) £0 Bo | wantabte at nooo irre.. gd G +) ah amearsry scam be physical wired in met + BBE DMA Ls used arn on = Jexbomsin snamifuilatiom Af shored data. el) | change the use! prsiulsunly paca ——ablad mane —— CS PECMI. Data can be rearranged efficiently. The memory blocks which are no | DMA is mainly used for creatin; longer required can be made free. ss Geis memo 5 complex data structure like linked list, tree etc. Be given compari ry — from operating system not from compiler. parison of static memory allocation and dynamic memory allocation. Dynamic memory allocation Memory allocation at run time. There is no wastage of memory. Used when we don’t know the memory utilization in advance. Program execution speed is faster than static allocation of memory. Data rearrange is efficient. (will allocate memory of 10 bytes to integer a) Example: int *ptr;ptr=(int*) malloc(sizeof{int));

Vous aimerez peut-être aussi