Fondamenti di Informatica
Denominazione del corso: Fondamenti di InformaticaCorso di studi: I3N - Laurea in Ingegneria dell'Informazione
Quadrimestre/Semestre: 1°
Anno: 1°
Numero di moduli: 1
Crediti: 9
Ore: 90
Tipologia: A - Attività formative di base
Struttura: monodisciplinare
Settore Scientifico Disciplinare: ING-INF/05 (Sistemi Di Elaborazione Delle Informazioni)
Docente: Gabriele Di Stefano (90 ore). Titolo copertura: Prof. associato
Orario di ricevimento: Gioved?¬ dalle 15:00 alle 17:00
Programma sintetico del corso:
Il corso ?¨ finalizzato all'acquisizione dei concetti fondamentali dell'informatica, senza trascurare gli aspetti sperimentali della disciplina e la sua applicazione immediata. Si inizia con una descrizione del sistema informatico in generale per poi concentrarsi sulle tecniche di programmazione â??ad alto livelloâ? con lo scopo di far maturare negli studenti lâ??abilit? a progettare programmi. Il linguaggio di riferimento sar? il C++, anche se i concetti presentati nel corso sono indipendenti dal linguaggio e facilmente applicabili in qualsiasi linguaggio imperativo come Pascal o Java. Nella seconda parte del corso si affronta lo studio degli algoritmi fondamentali e dei tipi di dato astratti. Vengono esaminati i principali algoritmi di ricerca e ordinamento con il calcolo del tempo di esecuzione. I tipi astratti introdotti sono le liste, le pile, le code, e gli alberi binari per i quali si considerano varie rappresentazioni concrete e le operazioni primitive.
Verifica la presenza di materiale didattico sul sito ELearning@AQ
