lo adottano, in 1 ateneo1 docente · 4 corsi di laurea
Scheda libro
Titolo
Christos – Papadimitriou and Ken Steiglitz
ISBN
9780486402581
Lingua
Inglese
Pagine
496
Tipo
Manuale universitario
Studio
≈ 5,5 settimane
Cosa si studia con questo libro Christos – Papadimitriou and Ken Steiglitz: di cosa parla
Combinatorial Optimization. Algorithms and Complexity, di C.H. Papadimitriou e K. Steiglitz, affronta i problemi di ottimizzazione su strutture discrete: flussi su reti, cammini minimi, abbinamenti, programmazione lineare, algoritmi greedy, complessità computazionale e metodi per problemi difficili. Il filo che unisce i capitoli è la domanda su quando un problema si risolva in modo efficiente. Dà fondamento a chi studia algoritmi di ottimizzazione e ricerca operativa. Interessa a informatici e ingegneri che devono capire perché alcuni problemi di trasporto, assegnazione o routing risultino facili e altri intrattabili.
Dove acquistarlo Christos – Papadimitriou and Ken Steiglitz: prezzo nuovo e usato su Amazon, IBS e Libraccio
Di cosa si tratta: Programmazione lineare e teoria della dualità, programmazione lineare intera con algoritmo di branch-and-bound e complessità computazionale. Poi modellazione matematica di problemi classici di ottimizzazione combinatoria, modelli di dimensione esponenziale e rilassamento continuo. Servono buona conoscenza di algebra lineare e matematica di base; materiali ed esame sono in inglese.
Di cosa si tratta: Problemi di ottimizzazione in ambito decisionale, modelli matematici e algoritmi esatti per la loro risoluzione costituiscono il tema centrale, con la teoria matematica dei metodi risolutivi approfondita attraverso teoremi. Si parte dall'introduzione alla programmazione matematica, su una buona base di algebra lineare e matematica di base.
Domande frequenti su Christos – Papadimitriou and Ken Steiglitz
Per quale esame serve Christos – Papadimitriou and Ken Steiglitz?
È indicato per Algorithms For Decision Making M, Optimization Models And Algorithms M a Bologna, dal prof. Valentina Cacchiani. A.a. 2026/2027.
Quali libri indica il prof. Valentina Cacchiani per Algorithms For Decision Making M?
Per Algorithms For Decision Making M (Bologna) il prof. Valentina Cacchiani indica Christos – Papadimitriou and Ken Steiglitz; l'elenco completo dei testi, obbligatori e facoltativi, è nella sezione «Chi lo adotta» di questa pagina.
Qual è il prezzo migliore di Christos – Papadimitriou and Ken Steiglitz?
Prezzi rilevati: Feltrinelli 31,24 €. Il comparatore prezzi di questa pagina mette a confronto Amazon, IBS e Libraccio, nuovo e usato: su Amazon il prezzo aggiornato è nella scheda del negozio.
Quanto tempo serve per studiare Christos – Papadimitriou and Ken Steiglitz?
≈ 5,5 settimane: il tempo è calcolato sulle pagine del libro e sui crediti dell'esame.
Qual è l'ISBN di Christos – Papadimitriou and Ken Steiglitz?
L'ISBN è 9780486402581.
Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Come leggere questi datiCome è calcolata la difficoltà ›
Crediti (CFU)
50%
1 CFU = 25 ore di studio (dato ufficiale). Più crediti, più ore.
Densità di lettura
50%
pagine dei libri indicati divisi per i CFU (pagine dalla scheda SBN; se non note, una stima di 400 pagine a libro).
Ogni esame si confronta solo con quelli della sua area (scientifico-tecnica, umanistica, giuridico-sociale, sanitaria, economica): un esame di lettere non viene misurato con matematica. Il numero 1-10 è la posizione dell'esame nella sua area; per il libro si fa la media degli esami che lo adottano. Non contano anno di corso, laurea triennale o magistrale e lunghezza del programma: non dicono quanto si studia. È una stima del carico, non una difficoltà misurata.
Atenei e facoltà in ordine di diffusione. Per ogni esame: docente, corso di laurea, facoltà e il confronto con gli altri libri che indica.
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy