Design and Analysis of Algorithms - 9788120346635

Ten dobrze zorganizowany tekst przedstawia techniki projektowania algorytmów w prosty i bezpośredni sposób. Opisuje pełny rozwój różnych algorytmów wraz z ich pseudokodami w celu zrozumienia ich zastosowań. Książka rozpoczyna się od opisu podstawowych pojęć i podstawowych technik projektowania algorytmów. Stopniowo wprowadzane są bardziej złożone i zaawansowane tematy, takie jak programowanie dynamiczne, śledzenie wstecz i różne algorytmy związane ze strukturą danych grafowych. Na koniec w tekście omówiono operacje NP-trudne, operacje macierzowe i sieć sortującą. Zaprojektowana przede wszystkim jako tekst dla studentów studiów licencjackich na kierunku informatyka, inżynieria i technologie informacyjne (B.Tech., Computer Science, B.Tech.IT) oraz studentów studiów podyplomowych na kierunku Computer Applications (MCA), książka byłaby również bardzo przydatna dla studentów studiów podyplomowych studenci kierunków Informatyka i Informatyka (magister Informatyki, mgr Informatyki). Nowości w drugim wydaniu 1. Dodano nową sekcję Charakterystyka algorytmów (sekcja 1.3) 2. Pięć nowych sekcji dotyczących sortowania przez wstawianie (sekcja 2.2), sortowania bąbelkowego (sekcja 2.3), sortowania przez wybór (sekcja 2.4), sortowania skorupowego /Sortowanie metodą malejącego przyrostu/Sortowanie grzebieniowe (sekcja 2.5) i sortowanie przez scalanie (sekcja 2.6) zostały dodane 3. Dodano także nowy rozdział na temat Dziel i rządź (rozdział 5). Prabhakar Gupta (doktorat) jest dziekanem (prace naukowe) ) w Shri Ram Murti Smarak College of Engineering & Technology, Bareilly (UP). Posiada dziesięcioletnie doświadczenie w nauczaniu i czteroletnie doświadczenie w działalności badawczej. Profesor Gupta brał udział w wielu konferencjach krajowych i opublikował kilka artykułów naukowych w czasopismach krajowych i międzynarodowych. Jego obszary zainteresowań obejmują strukturę danych, analizę i projektowanie algorytmów, teorię grafów oraz strukturę dyskretną.