Terminologia del web
Vedi il libro di testo da pag. 133 L’evoluzione del web Web 1.0 … Web 2.0 Web 3.0 Web 4.0 … Web 5.0 … Sicurezza
admin
Intelligenza artificiale
Il concetto di intelligenza artificiale cambia con il tempo… Storia 1769 Il Turco (truffa…) 1940 Intelligenza artificiale 1950 Test di Turing 1966 ELIZA, software 1977 Deep Blue, computer IBM 2011 Watson, software 2016 AlphaGO, software 2022 ChatGPT Cinema, letteratura, … Adamo, Golem, … Pigmalione e Galatea 1964 My Fair LadyEliza Doolittle, Pygmalion, George B. Shaw … Leggi tutto
Complessità: somma-prodotto
Pagina 210 del libro di testo Calcolare la somma e il prodotto dei numeri naturali da 1 a n 1 T1(n) = c1+c2+c3+c4+c5+ [ … ] +c6+c10+c11 = c1+c2+c3+c4+c5+[c6+c7+c8+c9]*n +c6+c10+c11 = 4n+8 2 T2(n) = c1+c2+c3+c4+ [ … ] + c5+c8+c9+ [ … ] +c10+c13+c14 = c1+c2+c3+c4+[c5+c6+c7]*n +c5+c8+c9+[c10+c11+c12]*n +c10+c13+c14 = 6n+10 Confronto I due algoritmi … Leggi tutto
Complessità: primo
Pagina 206 del libro di testo … Quindi Il problema di decidere se un numero n è primo affrontato con l’algoritmo delle divisioni successive porta a una complessità in tempo lineare nel numero delle divisioni. 2 Non è necessario fare le divisioni da 2 a n-1, si può fermare il while a m = . … Leggi tutto
Complessità: potenza
Pagina 204 del libro di testo T = c1+c2+c3+c4+[…]+c8= c1+c2+c3+c4+[c5+c6+c7]*4+c5+c8= 3*4 + 6= 18 T = c1+c2+c3+c4+c5+c6+[…]+c10= [c7+c8+c9]*n+c7+7= 3*n +1+7= n potenza di 2 T(2) = c1+c2+c3+c4+c5+c6 +[c7+c8+c9+c10] +[c7] +c13+c14 = t2+9 = 13 T(4) = c1+c2+c3+c4+c5+c6 +[c7+c8+c9+c10] +[c7+c8+c9+c10] +[c7] +c13+c14 = 2*t2+9 = 17 T(8) = c1+c2+c3+c4+c5+c6 +[c7+c8+c9+c10] +[c7+c8+c9+c10] +[c7+c8+c9+c10] +[c7] +c13+c14 = 3*t2+9 … Leggi tutto