Autor: Jeffrey D. Ullman

Projektowanie i analiza algorytmów

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman | Inżynieria oprogramowania Algorytmy, Algorytmy Struktury danych

Badanie algorytmów leży w samym sercu nauk komputerowych. W ostatnich latach dokonano znaczących postępów w tej dziedzinie. Opracowano m.in. wiele efektywniejszych algorytmów (szybkie przekształcenie Fouriera), odkryto także istnienie pewnych naturalnych zadań, dla których wszystkie algorytmy są nieefektywne. Wyniki te powodują wzrost zainteresowania badaniami algorytmów, co przyczynia się do intensywnego rozwoju tej dziedziny wiedzy. Książka "Projektowanie i analiza algorytmów" jest podręcznikiem wstępnego kursu projektowania i analizy algorytmów. Autorzy położyli nacisk raczej na prezentacji najważniejszych idei i przystępności wykładu, niż na szczegółach realizacji i sztuczkach programistycznych. Autorzy przedstawiają na ogół nieformalne, intuicyjne objaśnienia zamiast długich i pracochłonnych dowodów. Książka nie wymaga żadnego szczególnego przygotowania z zakresu matematyki, czy języków programowania. Pożądana jest jednak pewna dojrzałość w stosowaniu pojęć matematycznych, ogólne obycie w...

Kompilatory reguły, metody i narzędzia

Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman | Inżynieria oprogramowania Algorytmy, Inżynieria oprogramowania

Komputery posługują się językiem bitów. Aby zatem program mógł być wykonany przez komputer, musi zostać przetłumaczony na jego język, czyli język bitów. Tłumaczenie to odbywa się za pomocą specjalnych programów zwanych kompilatorami. To im właśnie jest poświęcona ta książka. Autorzy przedstawiają zasady i techniki budowy kompilatorów. Szczegółowo omawiają analizę leksykalną, tablice symboli, analizę składniową, translację sterowania składnią, kontrolę typów, organizację środowiska wykonywania programu oraz generowanie i optymalizację kodu. Każdy rozdział kończą zestawem zadań o różnym stopniu trudnośc. Książka jest przeznaczona dla studentów informatyki. Napisanie kompilatora to ukoronowanie procesu zdobywania podstawowej wiedzy informatycznej. Każdy student powinien więc napisać co najmniej jeden kompilator, a ta książka ułatwi mu uporanie się z tym zadaniem. Rozdziały: Wprowadzenie do kompilacji Prosty kompilator jednoprzebiegowy Analiza leksykalna Analiza składniowa ...

Algorytmy i struktury danych Helion

Alfred V. Aho, John E. Hopcroft. Jeffrey D. Ullman | Inżynieria oprogramowania Algorytmy, Algorytmy Struktury danych

W niniejszej książce przedstawiono struktury danych i algorytmy stanowiące podstawę współczesnego programowania komputerów. Algorytmy są niczym przepis na rozwiązanie postawionego przed programistę problemu. Są one nierozerwalnie związane ze strukturami danych - listami, rekordami, tablicami, kolejkami, drzewami... podstawowymi elementami wiedzy każdego programisty. Książka obejmuje szeroki zakres materiału, a do jej lektury wystarczy znajomość dowolnego języka programowania strukturalnego (np. Pascala). Opis klasycznych algorytmów uzupełniono o algorytmy związane z zarządzaniem pamięcią operacyjną i pamięciami zewnętrznymi. Książka przedstawia algorytmy i struktury danych w kontekście rozwiązywania problemów za pomocą komputera. Z tematyką rozwiązywania problemów powiązano zagadnienie zliczania kroków oraz złożoności czasowej - wynika to z głębokiego przekonania autorów tej książki, iż wraz z pojawianiem się coraz szybszych komputerów, pojawiać się będą także coraz bardziej złożone...