Appunti di informatica per la verifica di gennaio 2011. Non esauriscono gli argomenti trattati e vanno integrati con gli appunti presi a lezione. Algoritmo: l’insieme dei “passi” che portano alla risoluzione di un problema. In campo non informatico sono ad esempio algoritmi: una ricetta di cucina le istruzioni per montare un mobile la procedura per la divisione tra polinomi … Algoritmo segreto: il modo in cui Google seleziona i risultati Un algoritmo deve essere non ambiguo e i passi devono essere “interpretabili” dall’esecutore. Una ricetta di cucina non può essere eseguita da un neonato o da una persona che non capisce la lingua in cui è scritta. INPUT → ALGORITMO → OUTPUT Solitamente un algoritmo elabora dati di ingresso (input) e fornisce dati di uscita (output). In informatica l’algoritmo viene implementato utilizzando un linguaggio di programmazione. Implementare l’algoritmo in un certo linguaggio vuol dire scriverlo utilizzando il suo lessico e la sua sintassi (cioè utilizzando le parole proprie del linguaggio combinate nel modo giusto). Sono linguaggi di programmazione: Java, C, C++, Pascal, Visual Basic, Php, Python, … Anche excel è uno strumento per l’implementazione di algoritmi. Spesso gli esercizi in excel consistevano proprio nel trovare un algoritmo per risolvere un certo problema, ed implementarlo successivamente nel foglio excel. Ad esempio nell’esercizio per il calcolo degli stipendi c’erano dei dati di input (i compensi orari e la tabella dove erano scritte le ore lavorate) e si doveva costruire un procedimento che fornisse in output gli stipendi. HTML: è il linguaggio per la programmazione visuale delle pagine web. Ogni pagina è in realtà una sequenza di parole caratteristiche di questo linguaggio. Sul nostro computer queste pagine sono “interpretate” e visualizzate mediante appositi software, chiamati browser. I browser al momento più diffusi sono: Internet Explorer (Microsoft) Chrome (Google) Firefox (Fondazione Mozilla, un’organizzazione no-profit) Safari (Apple) … Internet Explorer è al momento il browser più diffuso; per dati aggiornati sulla diffusione dei borwser potete cercare ad esempio su http://gs.statcounter.com/#browser-ww-monthly-201009-201011-bar Microsoft: viene fondata nel 1975 da Bill Gates e Paul Allen (ai tempi 20 e 22 anni). La sede principale è a Redmond, vicino a Seattle. Principali prodotti: -) i sistemi operativi della famiglia Windows (dal 1985) -) il browser Explorer (dal 1995). E’ diventato il browser più usato perché distribuito assieme ai sistemi operativi Windows. -) i software del pacchetto Office (Word, Excel, Power Point, …). Windows e il pacchetto Office non sono software gratuiti, ma richiedono il pagamento di una licenza. Apple: viene fondata nel 1976 da Steve Jobs e Steve Wozniak (ai tempi 21 e 26 anni). La sede principale è a Cupertino, California (nella Silicon Valley). Principali prodotti: -) i personal computer della serie Macintosh (dal 1984). Il sistema operativo dei Macintosh furono i primi sistemi operativi grafici a finestre diffusamente commercializzati, prima ancora dell’introduzione di Windows. Il primo sistema operativo grafico a finestre fu in ogni caso realizzato dalla XEROX durante gli anni 70. Dopo una crisi durata fino alla fine degli anni 90 il successo di Apple ricominciò grazie a una nuova serie di prodotti: -) i personal computer della linea iMac -) iPod (dal 2001) -) iPhone (dal 2007) Google: nasce nel 1998 come motore di ricerca creato da Larry Page e Sergey Brin (allora 25enni). La sede principale è a Mountain View, California (nella Silicon Valley). Nel 2006 ha comprato YouTube. Con gli anni ha iniziato ad offrire anche altri servizi, tra cui: -) il browser Chrome -) servizi fruibili su internet quail Google Maps, Google Earth, Gmail, ecc. -) un pacchetto di software simile al pacchetto Office di Microsoft che si chiama Google Docs, con la caratteristica di poter essere utilizzato in rete (cloud computing). Il software risiede sui computer di Google e anche i file vengono salvati sui loro computer.