Elementi di algoritmica. Con esercizi ed esempi in Python
								
								
								- 
								Prezzo online:  € 12,00
								
 
								- 
								ISBN: 
								9788867417520
								
 
								- 
								Editore: 
								Pisa University Press [collana: Manuali]
								
								
 
								- 
								Genere: 
								Informatica
								
 - 
										Dettagli: 
										p. 117
										
 
Disponibile su prenotazione.
								
								
								 														
						
						
						
							
							
									Contenuto
									Nel vasto mare delle aree disciplinari dell'Informatica, l'Algoritmica occupa un ruolo centrale. Obiettivo di questa disciplina č lo studio degli algoritmi che risolvono problemi significativi. L'analisi degli algoritmi esistenti, inoltre, č momento essenziale per la sintesi di nuovi algoritmi efficienti. Dapprima sono introdotti i concetti di algoritmo e modello di calcolo, quindi viene trattata la complessitą computazionale concreta e sono mostrate le principali tecniche di ordinamento e ricerca. Vengono inoltre forniti cenni sulla teoria degli algoritmi non deterministici e probabilistici. Come esempi di applicazione sono presentati alcuni argomenti particolarmente interessanti: il calcolo della Edit-Distance, la codifica ottima di Huffman, il calcolo dei numeri primi e alcuni esempi di trattamento di dati testuali. Completa il testo una breve raccolta di esercizi svolti. Il linguaggio usato per gli esempi di programmazione č il Python 3 particolarmente adatto ad essere usato da non specialisti. 					
					
				 
			
		
	
							
						
					
					
					
				
			
			
			
		
	
 |