I temi presentati in questo testo costituiscono una parte essenziale della preparazione di uno specialista informatico. La loro trattazione si può svolgere in un unico corso, o anche in più corsi universitari di informatica, ingegneria informatica o matematica, nell'ambito sia della laurea triennale che della laurea magistrale. Oltre che per gli specialisti, la conoscenza dei principi teorici dell'informatica assume anche un ruolo importante nella preparazione culturale degli insegnanti di discipline informatiche nell'ambito della scuola media superiore. In ogni caso, la conoscenza delle proprietà di grammatiche ed automi, dei limiti del calcolo automatico, della complessità computazionale e del problema "da un milione di dollari" P = NP? ha assunto un ruolo importante anche nella cultura scientifica contemporanea, e può risultare interessante per chi voglia approfondire alcuni dei temi che hanno caratterizzato la logica e la matematica dell'ultimo secolo. Il volume contiene anche esercizi, note storiche e bibliografiche che consentono di comprendere meglio i concetti introdotti e rinviano ad altre letture di approfondimento. Questa nuova edizione, ampliata, riveduta e corretta, presenta un capitolo aggiuntivo dedicato agli algoritmi di risoluzione approssimata di problemi di ottimizzazione; inoltre, sono state aggiunge delle sezioni dedicate alle applicazioni pratiche degli argomenti trattati.
- Home
- Informatica
- Programmazione e sviluppo del software
- Linguaggi, modelli, complessità
Linguaggi, modelli, complessità
Titolo | Linguaggi, modelli, complessità |
Autori | Giorgio Ausiello, Fabrizio D'Amore, Giorgio Gambosi, Luigi Laura |
Argomento | Informatica Programmazione e sviluppo del software |
Collana | Scienze e tecnologie informatiche, 11 |
Editore | Franco Angeli |
Formato |
![]() |
Pagine | 454 |
Pubblicazione | 08/2014 |
Numero edizione | 2 |
ISBN | 9788891705532 |
Libri dello stesso autore
On the power of lookahead in on-line vehicle routing problems
Luca Allulli, Giorgio Ausiello, Luigi Laura
Aracne
€5,00
Algorithms for the on-line quota traveling salesman problem
Giorgio Ausiello, Marc Demange, Luigi Laura
Aracne
€5,00
Lazy on-line algorithms for metrical service systems
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
Aracne
€5,00
Strutture per la gestione statica e dinamica dei dati
Giorgio Ausiello, Maurizio Talamo
Franco Angeli
€23,00
Catalogo
- Arti, cinema e spettacolo
-
Bambini e ragazzi
- Articoli di cancelleria e oggetti miscellanei per bambini
- Libri illustrati, libri di attività, e materiale per l'apprendimento precoce
- Materiale di consultazione per bambini e ragazzi
- Materiale educativo
- Narrativa e storie vere per bambini e ragazzi
- Non fiction per bambini e ragazzi
- Poesia, antologie, annuari per bambini e ragazzi
- Temi personali e sociali
- Biografie e storie vere
-
Casa, hobby, cucina e tempo libero
- Antichità e collezioni
- Artigianato e arti decorative
- Cucina, cibi, bevande e argomenti correlati
- Giardinaggio
- Guide allo stile di vita e allo stile personale
- Hobby, quiz e giochi
- Interesse locale, storia familiare, ricordi
- Manutenzione della casa
- Miscellanea
- Natura, vita in campagna e animali domestici
- Sport e vita all'aperto
- Trasporti: argomenti d'interesse generale
- Umorismo
- Viaggi e vacanze
- Diritto
- Economia e management
-
Informatica
- Applicazioni grafiche e multimediali
- Applicazioni professionali
- Certificazione informatica
- Comunicazione tra computer e reti
- Database
- Hardware
- Informatica: argomenti d'interesse generale
- Programmazione e sviluppo del software
- Scienza dei calcolatori
- Sicurezza informatica
- Sistemi digitali per la vita quotidiana
- Sistemi operativi
-
Ingegneria e tecnologie
- Agricoltura e allevamento
- Altre tecnologie
- Chimica industriale e tecnologie manufatturiere
- Energia: tecnologia e ingegneria
- Ingegneria biochimica
- Ingegneria civile, topografia e costruzioni
- Ingegneria elettronica e delle comunicazioni
- Ingegneria meccanica e materiali
- Scienza, ingegneria e tecnologia ambientale
- Tecnologia e professioni dei trasporti
- Tecnologia: argomenti d'interesse generale
- Lingua
- Matematica e scienze
- Medicina
-
Narrativa
- Avventura
- Fantasy e fantascienza
- Gialli, thriller, horror
- Narrativa a fumetti
- Narrativa classica (prima del 1945)
- Narrativa di ambientazione storica
- Narrativa di argomento mitologico
- Narrativa di argomento religioso e spirituale
- Narrativa erotica
- Narrativa moderna e contemporanea (dopo il 1945)
- Narrativa rosa
- Narrativa: argomenti correlati
- Narrativa: specifici temi e argomenti
- Saghe
- Opere di consultazione
- Poesia e studi letterari
- Salute e benessere personale
- Scienze umane
- Scienze, geografia, ambiente
- Società, scienze sociali e politica