Componenti hardware e architettura del calcolatore:cenni.
Algoritmi: proprietà ed esempi.
Elementi base della programmazione strutturata.
Algoritmi di ricerca sequenziale e binaria.
Strutture dati astratte e interne (pila, coda, alberi binari, vettore, lista concatenata).
Alcuni algoritmi di ordinamento.
Cenni alla complessità degli algoritmi.
Elementi di logica proposizionale.
Elementi di calcolo binario.
Cenni ai circuiti logici.
Contenuto del corso - Parte A
Componenti hardware e architettura del calcolatore:cenni.
Algoritmi: proprietà ed esempi.
Elementi base della programmazione strutturata.
Algoritmi di ricerca sequenziale e binaria.
Alcuni algoritmi di ordinamento.
Cenni alla complessità degli algoritmi.
Introduzione a Matlab. Principi di programmazione. Realizzazione di codici per analisi grafico-numerica di dati geologici. utilizzo di data base per le Scienze della Terra
E' intenzione fornire agli studenti le conoscenze di base della disciplina informatica. I concetti di struttura dati e algoritmo sono presentati come elementi fondamentali dell'Informatica. Il corso inoltre fornisce agli studenti gli strumenti principali per poter applicare correttamente il metodo informatico per la soluzione di qualche problema.
Obiettivi Formativi - Parte A
E' intenzione fornire agli studenti le conoscenze di base della disciplina informatica. I concetti di struttura dati e algoritmo sono presentati come elementi fondamentali dell'Informatica. Il corso inoltre fornisce agli studenti gli strumenti principali per poter applicare correttamente il metodo informatico per la soluzione di qualche problema.
Prerequisiti
Corsi vincolanti: nessuno
Prerequisiti - Parte A
Corsi vincolanti: nessuno
Metodi Didattici
Lezioni frontali: esposizione critica della teoria in programma, con interazione diretta docente-studente per facilitare e assicurare la piena comprensione della materia. Sono previste anche alcune esercitazioni al calcolatore per la risoluzione di qualche semplice problema.
Metodi Didattici - Parte A
Lezioni frontali: esposizione critica della teoria in programma, con interazione diretta docente-studente per facilitare e assicurare la piena comprensione della materia. Sono previste anche alcune esercitazioni al calcolatore per la risoluzione di qualche semplice problema.
Altre Informazioni - Parte A
frequenza raccomandata
Modalità di verifica apprendimento
Prova finale orale con esercizi. Vengono proposti alcuni esercizi e domande a risposta aperta. La prova è strutturata per valutare la capacità degli studenti di applicare le conoscenze teoriche e tecniche da loro acquisite. Viene valutata anche la capacità di presentare un certo argomento in modo chiaro e sintetico, con la dovuta correttezza.
Modalità di verifica apprendimento - Parte A
Prova finale scritta e orale. Vengono proposti alcuni esercizi e domande a risposta aperta. La prova è strutturata per valutare la capacità degli studenti di applicare le conoscenze teoriche e tecniche da loro acquisite. Viene valutata anche la capacità di presentare un certo argomento in modo chiaro e sintetico, con la dovuta correttezza.
Programma del corso
Introduzione storica all'Informatica. Cenni alla struttura fisica dell'elaboratore e alla sua architettura. Memorie centrali e di massa. Spazio di indirizzamento. Cenni alle periferiche. Il concetto di algoritmo. Proprietà ed esempi di algoritmi. Programmazione strutturata: dichiarazione e inizializzazione di variabili, costrutti iterativi e di selezione. Algoritmo di ricerca sequenziale e di ricerca binaria.
Strutture dati interne. Vettore e lista concatenata: operazioni di inserimento, cancellazione e ricerca e relativa complessità. Strutture dati astratte: pila, coda, alberi binari. Visite anticipate, posticipate e simmetriche di alberi binari. Alberi binari di ricerca. Alcuni algoritmi di ordinamento: Bubble Sort, Insertion Sort, Selection Sort. Cenni alla complessità degli algoritmi. Elementi di calcolo binario: conversione dei numeri da una base all'altra. Operazione con numeri binari. Complemento a due a otto bit per la rappresentazione dei numeri negativi in memoria. Elementi di logica proposizionale: connettivi booleani (AND, OR, NOT) e connettivi logici tramite connettivi booleani. Tautologie e contraddizioni.
Programma del corso - Parte A
Introduzione storica all'Informatica. Cenni alla struttura fisica dell'elaboratore e alla sua architettura. Memorie centrali e di massa.Cenni alle periferiche. Spazio di indirizzamento. Il concetto di algoritmo. Proprietà ed esempi di algoritmi. Programmazione strutturata: dichiarazione e inizializzazione di variabili, costrutti iterativi e di selezione. Algoritmo di ricerca sequenziale e di ricerca binaria. Alcuni algoritmi di ordinamento: Bubble Sort, Insertion Sort, Selection Sort. Cenni alla complessità degli algoritmi.
Introduzione a Matlab. Ambiente di lavoro, comandi base, variabili e operatori. Lavorare con matrici e vettori. Istruzioni IF, THEN ELSE e cicli. Realizzazione di scripts per l'analisi dei dati geologici. Data Base per le Scienze della Terra.
Obiettivi Agenda 2030 per lo sviluppo sostenibile
- Istruzione di qualità
- Uguaglianza di genere
- Lavoro dignitoso e crescita economica
Obiettivi Agenda 2030 per lo sviluppo sostenibile - Parte A