Fondamenti di informatica, Schemi e mappe concettuali di Fondamenti di informatica

Scarica Fondamenti di informatica e più Schemi e mappe concettuali in PDF di Fondamenti di informatica solo su Docsity! ALGORITMO è un procedimento che consente di ottenere un risultato eseguendo, in un determinato ordine, un insieme di passi semplici corrispondenti ad un insieme finito di azioni scelte. Una volta individuato va CODIFICATO nel linguaggio di programmazione, avendo chiari quali sono i dati di input e qual è l’output che ci si aspetta L’istruzione PRINT() stampa il risultato di un’espressione #print(“ciao”) >>> ciao STRINGHE sono usate per inserire dei testi che vengono visualizzati lettera per lettera, il testo non viene interpretato ,sono l’insieme delle sequenze di zero o più caratteri (senza un limite sulla lunghezza), rappresentati tra apici singoli o doppi - non è possibile modificare i singoli caratteri delle stringhe=immutabili Ad ogni espressione viene assegnata una VARIABILE (no spazi prima del nome della variabile)che può essere modificata da istruzioni di assegnamento #x=3 x>>>3 ESPRESSIONI BOOLEANE(TRUE o FALSE) vi è una relazione fra due espressioni per mezzo degli operatori relazionali come ==, !=, <, >, <=, >=, es.23<65 >>>True -AandB è vera solo se entrambe sono vere,negli altri casi è sempre falsa -Solo quando sia A che B sono false AorB è falsa,in tutti gli altri casi è sempre vera - usiamo not quando vogliamo negare che un fatto sia vero (ci ridà l’inverso) es. not x == y equivale a x != y ISTRUZIONI CONDIZIONALI if una data condizione è vera, allora esegui una certa sequenza di istruzioni, else esegui un’altra sequenza di istruzioni. (solo una delle due sequenze di istruzioni viene eseguita). Un'altra variante dell'istruzione if è elif -I rientri sono l’unico elemento sintattico che indica quali istruzioni fanno parte di un’istruzione condizionale WHILE In molti algoritmi è necessario iterare (cioè ripetere) una stessa sequenza di operazioni per una o più volte: while una data condizione è vera, esegui una certa sequenza di istruzioni - viene assegnato un valore prima dell’istruzione iterativa(k=1),che viene poi incrementato di una unità in ogni ripetizione dell'istruzione iterativa (k+=1), concludendo il ciclo quando la condizione nel while sarà diventata falsa. FUNZIONI semplificano la scrittura di programmi complessi suddividendoli in più parti, ciascuna delle quali svolge un compito distinto e può essere sviluppata in modo indipendente -una stessa funzione può essere usata in programmi diversi - a ogni funzione è associato un nome simbolico - La definizione di una nuova funzione avviene attraverso l’istruzione def nome_funzine(): corpo funzione return funzione es. def massimo (a, b) : if a > b : return a else : return b LIBRERIE: funzioni matematiche (from math import), funzioni per la generazione di numeri casuali(from random import) LISTE rappresentano sequenze ordinate di valori qualsiasi, ed è possibile modificare i singoli elementi di una lista=sequenze mutabili -sono scritte tra parentesi quadre, separati da virgole, posso accedere anche a singoli elementi => V[0] è il primo elemento della lista - le liste nidificate possono essere usate per rappresentare matrici, usando due istruzioni iterative nidificate: la prima farà variare l’indice di riga, la seconda l’indice di colonna. Tali indici dovranno ovviamente essere memorizzati in due variabili distinte -consideriamo la matrice come una sequenza ordinata di m righe, ciascuna delle quali è a sua volta una sequenza ordinata di n valori semplici, In questo modo l’elemento della matrice nella i -esima riga e nella j - esima colonna corrisponde all’elemento della lista avente indici i − 1 e j − 1. FOR è un’iterazione che consiste nell’accedere a tutti gli elementi di una sequenza (stringa o lista). L’accesso avviene inoltre dal primo all’ultimo elemento (non è possibile modificare tale ordine) CONFRONTO TRA WHILE E FOR L’istruzione for è un’alternativa conveniente all’istruzione while per accedere agli elementi di una sequenza ed elaborarne i valori, senza usare esplicitamente una variabile con il ruolo di indice. Non è però possibile usare l’istruzione for per eseguire operazioni sugli elementi di una sequenza che richiedono l’uso esplicito degli indici, come per esempio: la modifica di un elemento di una lista, attraverso un’istruzione di assegnamento lista [k] = valore o l’accesso a più di un elemento di una lista o di una stringa, per esempio per confrontare i valori di due elementi adiacenti con un’espressione condizionale come la seguente: lista[k] != lista[k + 1] È tuttavia possibile usare l’istruzione for anche per accedere agli elementi di una sequenza usando una variabile come indice. Questo si può ottenere usando la funzione range per generare una lista composta dagli indici della sequenza di interesse, e scorrendo tale lista con for: for k in range(len(s)) istruzioni che accedono a s[k] SPLIT stringa.split() -se una stringa contiene una sequenza di parole separate da caratteri di spaziatura, split consente di “estrarre” le singole parole SET sono variabili vettore che includono un insieme di elementi non ordinati e non duplicati. { elemento1, elemento2, ... , elemento n } -Le variabili Set possono essere modificate con tutte le operazioni della teoria degli insiemi(vedi tabella) set: è mutabile -- il contenuto può essere cambiato usando metodi come add() e remove(). frozenset: è immutabile e il suo contenuto non può venire alterato dopo la creazione DIZIONARI che consentono di rappresentare collezioni (non ordinate) di valori qualsiasi. Un dizionario è un insieme di coppie chiave/valore.Racchiusi tra parentesi graffe e separati da virgole. -ogni chiave all'interno del dizionario deve essere unica ES persona={"nome":"elisa","cognome":"malatesta"} -posso accedere ai singoli elementi indicando UNA chiave tra parentesi quadre -posso inserire un dizionario in un altro (nidificato) -due dizionari sono uguali se ci sono le stesse chiavi ed ad ogni chiave è associato lo stesso valore anche se con ordine diversi(restituisce true/false) -posso cambiare o introdurre un nuovo valore nel dizionario -posso inserire i dati dopo con un input/creando una funzione che mi chiede i dati di seguito