User's name / E-mail address


I lost my password
Date: 2007
Page count: 350 pages
Format: B/5
ISBN: 978-963-2790-14-5
Category: Math, Informatics and Science

Original price: 3600 Ft


This book serves as the primary text of the regular course on algorithms, data structures and complexity offered to 2nd year students of computer science at the Technical University, Budapest (about 250 students yearly). It covers the rudiments of sorting, data structures for searching (balanced search trees, hash tables), data compression, graph algorithms (shortest paths, DFS, BFS, mini-mum cost spanning trees, matching, maxi-mum flows in networks). Subjects related to complexity include Turing machines, recursivity, undecidable languages, P, NP, RP. The book discusses some general algorithm-desgin techniques through examples (branch and bound, approximation algorithms, dynamic programming, randomisation, preconditioning). The material has been tested in classrooms and received positive feedback from students and professionals alike.