Informatica Unibg – Soluzione esercizi Phyton + teoria + SQL + Excel prof. Coniglio, Appunti di Elementi di Informatica

Scarica Informatica Unibg – Soluzione esercizi Phyton + teoria + SQL + Excel prof. Coniglio e più Appunti in PDF di Elementi di Informatica solo su Docsity!

INFORMATICA

programma a.a. 2024 - 2025

C) Storia del computer 1 ) Chi è considerato il padre dell'informatica e perché?

• Alan Turing è considerato il padre dell'informatica per aver ideato la Macchina di Turing
• Ovvero un modello matematico che formalizza il concetto di algoritmo e computazione 2 ) Qual è l'importanza dell'architettura di von Neumann?
• L'architettura di von Neumann definisce la struttura di un calcolatore con memoria, CPU, interfaccia I/O e bus
• È alla base dei computer moderni, permettendo l'esecuzione di programmi memorizzati 3 ) Come funziona la CPU secondo l'architettura di von Neumann?
• Esegue cicli di fetch (prelievo istruzione dalla memoria), decode (decodifica), execute(esecuzione), e writeback (salvataggio risultato) 4 ) Quali sono stati i primi computer elettronici e come funzionavano?
• L'ENIAC ( 1945 ) e l'EDVAC ( 1949 ) furono tra i primi computer elettronici
• L'ENIAC usava valvole termoioniche e programma cablato, mentre l'EDVAC introdusse il programma memorizzato

PYTHON

A) Variabili

• Le inizializzo a inizio codice
• Esistono diverse tipologie di variabili: ➢ int: numero intero ➢ float: numero con la virgola ➢ str: stringa di testo
• Per inserire variabili in input uso: B) Esercizi
• Calcola la somma cumulativa dei primi 10 numeri naturali
• Calcola la tabellina del 5
• Calcola la somma degli ultimi valori dei cicli dati
• Calcola tutte le tabelline da 1 a 10

• Calcola la media dei voti
• Calcola la media dei voti inseriti in input

ACCESS SQL

A) Select

• nome degli attributi da elencare separati da virgola B) From
• seguito dal nome/nomi delle tabelle su cui operare C) Where
• Seguito da una condizione imposta sui valori assunti nelle regole degli attributi D) Select distinct
• Serve per evitare duplicati negli attributi E) Order by
• Ordinamento dei risultati rispetto ad una caratteristica + ordine crescente, decrescente, ascendente… F) Group by
• Permette di raggruppare i dati in categorie e calcolare medie, somme… G) Join(o inner join)
• Filtra i dati che hanno una corrispondenza in entrambe le tabelle (=) H) Theta join
• Filtra i dati grazie all’uso di diversi operatori: <,! =, > ...
• Self join: caso particolare di theta join in cui le tabelle d’ingresso sono la medesima

ALGEBRA BOOLEANA

A) Leggi di Morgan

• Prima legge di Morgan: ¬(𝐴 ∧ 𝐵) = ¬𝐴 ∨ ¬𝐵
• Seconda legge di Morgan:: ¬(𝐴 ∨ 𝐵) = ¬𝐴 ∧ ¬𝐵 B) XOR
• È detto anche “o” esclusivo
• Questo perché i numeri uguali danno come risultato 0 , mentre quelli diversi danno come risultato 1

𝐴 𝐵 ¬𝐴 ¬𝐵 𝐴 ∧ 𝐵 ¬(𝐴 ∧ 𝐵) ¬𝐴^ ∨^ ¬𝐵

𝐴 𝐵 ¬𝐴 ¬𝐵 𝐴 ∨ 𝐵 ¬(𝐴 ∨ 𝐵) ¬𝐴^ ∧^ ¬𝐵

• Essendo 𝑋𝑂𝑅un operatore derivato vale la seguente relazione: 𝐴 ⊻ 𝐵 = (¬𝐴 ∧ 𝐵) ∨ (𝐴 ∧ ¬𝐵)
• Mediante la tavola della verità compare come: C) IF - THEN e IFF
• È un’implicazione logica 𝐴 ⇒ 𝐵: se 𝐴 è vera (ovvero 0 ) , 𝐵deve essere vera, invece se 𝐴 è falsa (ovvero 1 ) , 𝐵può fare quello che vuole
• Essendo 𝐼𝐹 − 𝑇𝐻𝐸𝑁un operatore derivato vale la seguente relazione: 𝐴 ⇒ 𝐵 = (¬𝐴 ∨ 𝐵)
• Mediante la tavola della verità compare come:

𝐴 𝐵 ¬𝐴 ¬𝐵 (¬𝐴 ∧ 𝐵) (𝐴 ∧ ¬𝐵) (¬𝐴^ ∧^ 𝐵)^ ∨^ (𝐴^ ∧^ ¬𝐵)^ 𝐴 ⊻ 𝐵

• Mediante la tavola della verità compare come:
• Anche il 𝑁𝑂𝑅è un operatore funzionalmente completo, ciò significa che anche solo con esso possiamo esprimere 𝐴𝑁𝐷, 𝑂𝑅 e 𝑁𝑂𝑇(+derivati)