This textbook explains online computation in different settings, with particular emphasis on randomization and advice complexity. These settings are analyzed for various online problems such as the paging problem, the k-server problem, job shop scheduling, the knapsack problem, the bit guessing problem, and problems on graphs. This book is appropriate for undergraduate and graduate students of computer science, assuming a basic knowledge in algorithmics and discrete mathematics. Also researchers will find this a valuable reference for the recent field of advice complexity.
Dennis Komm Livres




Einführung in die Programmierung mit Python
Begleitunterlagen zum Onlinekurs
- 216pages
- 8 heures de lecture
Dieses Buch enthält die Begleitunterlagen zum kostenlosen Onlinekurs Programmieren mit Python. Die sechs aufeinander aufbauenden Module wurden an der ETH Zürich entwickelt und behandeln die wichtigsten Basiskonzepte der Programmierung in einer höheren Programmiersprache. Die Lernenden schreiben angeleitet durch ein elektronisches Tutorial eigenständig 35 Programme mit steigendem Realitätsbezug und Schwierigkeitsgrad und werden dadurch auf das Bearbeiten von Programmierprojekten vorbereitet. Dieser Kurs ist geeignet für die Programmiereinführung an Gymnasien, Berufsschulen, Fachhochschulen sowie für Studierende aller Fächer auf Universitätsstufe. Es werden keine Vorkenntnisse vorausgesetzt.
Dieses Buch enthält die Begleitunterlagen zum kostenlosen Onlinekurs Programmieren mit Python und MATLAB. Die sechs aufeinander aufbauenden Module wurden an der ETH Zürich entwickelt und behandeln die wichtigsten Basiskonzepte der Programmierung in einer höheren Programmiersprache. Die Lernenden schreiben angeleitet durch ein elektronisches Tutorial eigenständig 20 Programme mit steigendem Realitätsbezug und Schwierigkeitsgrad und werden dadurch auf das Bearbeiten von Programmierprojekten vorbereitet. Dieser Kurs ist geeignet für die Programmiereinführung an Gymnasien, Berufsschulen, Fachhochschulen sowie für Studierende aller Fächer auf Universitätsstufe. Es werden keine Vorkenntnisse vorausgesetzt.