Design and Analysis of Algorithms - 9788120346635

Šiame gerai sutvarkytame tekste paprastai ir tiesiai į priekį pateikiami algoritmų projektavimo būdai. Jame aprašomas išsamus įvairių algoritmų kūrimas kartu su jų pseudokodais, kad būtų galima suprasti jų taikymą. Knyga pradedama pagrindinių sąvokų ir pagrindinių algoritmų projektavimo metodų aprašymu. Palaipsniui jame pristatomos sudėtingesnės ir pažangesnės temos, tokios kaip dinaminis programavimas, grįžimas atgal ir įvairūs algoritmai, susiję su grafiko duomenų struktūra. Galiausiai tekste išsamiai aprašomos NP-hard, matricos operacijos ir rūšiavimo tinklas. Pirmiausia sukurta kaip tekstas kompiuterių mokslo ir inžinerijos bei informacinių technologijų bakalauro studentams (B.Tech., Computer Science, B.Tech. IT) ir Kompiuterių taikomųjų programų (MCA) magistrantūros studentams, knyga taip pat būtų labai naudinga magistrantūros studijoms. informatikos ir IT studentų (magistrantūros, informatikos magistro, IT). Šio antrojo leidimo naujiena 1. Pridėta nauja sekcija apie algoritmų charakteristikas (1.3 skirsnis). 2. Penkios naujos skyriai apie įterpimo rūšiavimą (2.2 skirsnis), burbulų rūšiavimą (2.3 skirsnis), pasirinkimo rūšiavimą (2.4 skirsnis), rūšiavimą su apvalkalu. /Rūšiavimas su mažėjimu / rūšiavimas su šukomis (2.5 skyrius) ir sujungimo rūšiavimas (2.6 skyrius) buvo įtraukti 3. Taip pat buvo įtrauktas naujas skyrius „Skaldyk ir valdyk“ (5 skyrius) Prabhakar Gupta (Ph.D.) yra dekanas (akademikai) ) Shri Ram Murti Smarak inžinerijos ir technologijų koledže, Bareilly (UP). Jis turi dešimties metų dėstymo ir ketverių metų mokslinės veiklos patirtį. Profesorius Gupta dalyvavo daugelyje nacionalinių konferencijų ir paskelbė keletą mokslinių darbų nacionaliniuose ir tarptautiniuose žurnaluose. Jo domėjimosi sritys yra duomenų struktūra, algoritmų analizė ir projektavimas, grafikų teorija ir diskrečioji struktūra.