Python - Teoria Informatica

Algoritmi

Gli algoritmi creati usando coding/programmazione sono utili a gestire grandi quantità di dati:

• Velocizzare le procedure.
• Saper comunicare con degli informatici.
• Descrivere informazione.

Informatica: è la scienza che studia gli algoritmi usati per descrivere l'informazione.

Algoritmi: procedimento che parte da uno stato iniziale e consente di ottenere, in un tempo finito, uno stato finale e un risultato eseguendo un insieme finito di operazioni complete, scritte in modo non ambiguo.

Proprietà degli algoritmi

Proprietà degli algoritmi:

• Correttezza fondamentale: capacità di risolvere il problema con il possibile caso alla seduzione direttore, senza alcun passo di arrivo.
• Efficienza: arriva alla soluzione del problema nel modo più veloce possibile usando la quantità minima di risorse, compatibilmente con la sua correttezza.

Start: N inserisce. No. N sì è divisibile × 4? Sì. N è divisibile × 100? No. Sì. N è divisibile × 400? No. Sì. PM bisestile. Fine.

Programma e programmazione

Programma sorgente: è una sequenza di istruzioni espressa attraverso un linguaggio di programmazione; non è direttamente eseguibile e può essere interpretato da un computer ma anche da una persona.

Programma eseguibile: è una sequenza di istruzioni che permettono di codificare un algoritmo; è un linguaggio artificiale ed è eseguibile da un compilatore.

Compilatore: traduce e converte tutte le istruzioni di un programma sorgente in un eseguibile. Passaggio unico nel processo di compilazione. Una volta generato l'eseguibile, il compilatore non è più necessario.

Interprete: riceve in ingresso un programma sorgente, lo interpreta ed esegue le istruzioni una alla volta; non genera un eseguibile, bensì è lo strumento che permette di eseguire un programma sorgente. È sempre necessario per eseguire un programma.

Linguaggi

Linguaggi di basso livello: se cambio hardware devo cambiare il linguaggio.

Linguaggi di alto livello: Python, Java, C, H sono simili al parlato.

Sintassi: insieme formale di regole, detta modalità, per costruire frasi corrette nel linguaggio stesso.

Semantica: insieme dei significati da attribuire alle frasi sintatticamente corrette costruite nel linguaggio.

La sintassi è corretta, la semantica non vale. Il catrame correva.

Processo: istanza di un programma in esecuzione. Possono esserci più processi dovuti a più istanze dello stesso programma in esecuzione, a istanze di programmi diversi e a cambi precedenti delle nazioni.

Processore: componente hardware che esegue le istruzioni.

Python

Python: linguaggio usato per fare analisi dei dati. È un linguaggio semplice, con sintassi semplice e intuitiva.

Campanelli principali:

• Input/output.
• Istruzioni: calcoli matematici, assegnamento =, istruzioni condizionate if, valutare condizioni.
• Iterazione = ripetere più volte un'operazione.
• Librerie = codici.
• Variabili = cella di memoria che assegna un valore a una variabile.
• Script = piccoli programmi di più dimensioni, contenenti istruzioni.

Lo script Python è un programma sorgente eseguito usando lo script, una istruzione alla volta.

Riga di comando, prompt: esegue l'effetto di un'istruzione e permette di valutare.

Esempi di script

① print('ciao'): questo è un caso in cui uso una stringa. Posso usare doppio apice o apice; se nella parola c'è accento o apostrofo uso l'altro.

② # indica che ciò che viene messo dopo un cancelletto # viene catturato e Python non deve interpretare.

Per vado a capo chiudere il commento.

Python è case sensitive: Sara è diverso da sara. SARA = /, A = 10, b = 5.

Dato il rettangolo, tali dati: print("Dato un rettangolo di lati:"); print(a); print(b); print("l'area è"); area = a * b; print(area). L'area è 50.

Regole per i nomi delle variabili

Regole per i nomi delle variabili:

• Lunghezza che desidero.
• No spazi.
• Sì lettere, numeri, _.
• Il nome deve sempre iniziare con una lettera e non con un numero.
• Python è case sensitive e scala lettere maiuscole; posso usare sia nella variabile sia nel nome.
• Non posso dare alle variabili nomi riservati ai comandi.

Convenzioni per variabili: iniziale maiuscola. Per costanti: tutto maiuscolo.

Il punto e virgola permette di avere più istruzioni su una riga. L'operatore = è assegnamento.

3 decimali: i veneti usano 3.14; non uso la virgola.

Tipi di variabili

Cognome = "Rotti"; print(cognome); print(type(cognome)); type str <cognome>.

Int = intero. Float = decimale. Str = stringa. Bool = vero/falso.

Il type della variabile è molto importante perché condiziona le operazioni.

Operazioni ammesse:

• INT + INT.
• FLOAT + FLOAT.
• STR + STR.
• FLOAT + INT.
• INT + STR: non ammessa.
• STR + FLOAT: non ammessa.

Ogni volta che assegno un valore ad una variabile posso modificare in corso un'operazione; la variabile ha il valore che ho assegnato a quella più recente.

Operazioni con stringhe e simboli

Per due stringhe, operazioni e simboli:

• + concatenazione, unione.
• - differenza.
• * moltiplicazione, ripetizione.
• / divisione.
• ** elevamento a potenza.
• // divisione senza risultato decimale.
• % resto di una divisione.

' ' indica spazio. "" indica stringa vuota.

Saluto = "ciao"; nome = "Sara"; saluto_me + name. print("ciao sara"). Mex = "ciao". Saluto = "_3"; print(saluto * 3): ciao ciao ciao.

""" tre virgolette attaccate permettono di iniziare a scrivere una stringa che può estendersi su più righe.

Posso forzare dei dati ad essere di un determinato tipo: a = 5; print(float(a)); print(str(a)).

Operatore modulo e segnaposto

Approfondiamo l'operatore %. L'operatore ha comportamenti diversi a seconda dei contesti.

Segnaposto per tipo di variabili:

• %d segnaposto per variabili di tipo intero.
• %f segnaposto per variabili di tipo float.
• %s segnaposto per variabili di tipo stringa.

\n va a capo.

Tipo spaziali: p = 14.3; cifre = 6. print("Nei progetti decanati in god olo tipo cifre"); si usa con %s, cioè print("usiamo: %s" % p).

Sistemi operativi

Software applicativo: dedicato a soddisfare specifiche esigenze; WhatsApp, posta elettronica, Word, Excel.

Software di sistema: gestisce le risorse dell'hardware dell'elaboratore.

Sistema: programmi e applicazioni che contribuiscono allo svolgimento delle attività del sistema operativo, come network manager, pannello di controllo.

Sistema operativo: gestisce le risorse hardware condivise del campetto, come Android, Windows, Unix, iOS, Mac OS.

Infrastruttura hardware: hardware usato per elaborare le informazioni e per lo scambio di informazione tra contatto operativo.