Introduction to Scheduling

Plin de exemple practice Introducere în programare prezintă conceptele și metodele de bază, rezultatele fundamentale și evoluțiile recente ale teoriei programării. Cu contribuții de la experți foarte respectați, oferă prezentări autonome, ușor de urmărit, dar riguroase ale materialului. Cartea clasifică mai întâi problemele de programare și complexitatea acestora și apoi prezintă exemple care demonstrează tehnici de succes pentru proiectarea algoritmilor de aproximare eficienți. De asemenea, discută probleme clasice, cum ar fi faimoasa problemă de minimizare a makespan-ului, precum și progrese mai recente, cum ar fi algoritmii de programare eficienți din punct de vedere energetic. După ce s-a concentrat pe problemele de programare a lucrărilor care cuprind lucrări independente și posibil paralele, textul trece la o aplicație practică a programării ciclice pentru sinteza sistemelor încorporate. De asemenea, dovedește că programele eficiente pot fi derivate în contextul programării în stare de echilibru. Capitolele ulterioare discută programarea aplicațiilor mari și cu utilizare intensivă a computerului pe resurse paralele, ilustrează diferite abordări ale programării multi-obiective și arată cum să comparăm performanța sistemelor stocastice de resurse de sarcini. Capitolul final evaluează impactul modelelor de platformă asupra tehnicilor de programare. De la subiecte de bază la subiecte avansate și modele de platformă, acest volum oferă o introducere amănunțită în domeniu. Trece în revistă metodele clasice, explorează modele mai contemporane și arată modul în care tehnicile și algoritmii sunt folosiți în practică. . Limba: engleză