Algoritmi eBooks

Algoritmi Numerici. E-book. Formato PDF Giuseppe Rodriguez   -  Società Editrice Esculapio, 2025  - 

La Matematica ha sempre avuto un’importanza preminente nelle scienze applicate. L’Analisi Numerica studia metodologie per la risoluzione di problemi che, per la loro dimensione o perle loro stesse caratteristiche intrinseche, non possono essere risolti in modo analitico. Per questo motivo essa affonda le sue radici fin nella storia antica e gioca un ruolo essenziale nel mondo contemporaneo, sempre più influenzato dai sistemi di calcolo automatico (non solo computer nel senso canonico del termine, ma anche telefoni cellulari, televisione digitale, macchine per la diagnostica medica, etc.). Questo volume offre una panoramica degli argomenti istituzionali dell’Analisi Numerica, pensata per i corsi di base delle Facoltà scientifiche.La trattazione è integrata da esempi, esercizi ed esperimenti numerici basati sull’utilizzazione dell’ambiente di calcolo e visualizzazione Matlab. Questa la successione degli argomenti:Complementi di algebra lineare. Aritmetica finita. Metodi diretti per sistemi lineari. Metodi iterativi per sistemi lineari. Autovalori ed autovettori. Equazioni non lineari. Approssimazione di funzioni. Integrazione numerica. Equazioni differenziali ordinarie.

Teoria della computabilità e della complessità. E-book. Formato PDF Aa.Vv.   -  Mcgraw-Hill Education (Italy), 2014  - 

Che cos’è un algoritmo? Quali problemi si possono risolvere con un algoritmo? E in quali casi un algoritmo di soluzione richiede risorse accessibili nella pratica?Il libro affronta questi problemi, trattando anzitutto la teoria della computabilità sia dal punto di vista classico - macchine di Turing, funzioni ricorsive, grammatiche - che da prospettive più attuali, come quella dei programmi while, legate ai linguaggi di programmazione e in particolare al Pascal. Si discutono poi i vari possibili criteri di misura delle risorse disponibili (tempo, memoria, casualità) e si sviluppa la corrispondente teoria della complessità computazionale, dalla classica questione P = NP al teorema di Savitch, dai circuiti booleani alle procedure probabilistiche e interattive. Un moderno approccio alla computazione e alla complessità basato sulla teoria quantistica è introdotto nella parte finale del volume.Il testo si rivolge agli studenti di Informatica, Matematica, Fisica o Ingegneria interessati a corsi di Informatica teorica.