• IT
  • EN
  • FR
  • عربي
  • Engineering Area

    No items selected

    Algorithms and data structures



    Prof. Massimo Poncino
    (Politecnico di Torino (Torino - Italy))
    Content language:English
    Course description
    Il corso di Algoritmi e programmazione avanzata ha l’obiettivo di introdurre le pricipali strutture dati ed i principali algoritmi utilizzando come supporto il linguaggio C.
    Prerequisites
    Conoscenza di base del linguaggio C.
    Objectives
    Saper utilizzare le principali strutture dati (liste, pile, code, etc.) sia da un punto di vista concettuale che utilizzando il linguaggio C. Conoscere i principali algoritmi che usano tali strutture (ordinamento, visita, etc.). Saper valutare la complessità computazionale degli algoritmi.
    Program
    Programmazione C avanzata (allocazione dinamica memoria, puntatori, etc.)
    Strutture dati (liste, pile, code, tabelle hash, etc.)
    Algoritmi (Ordinamento, algoritmi su albveri e su grafi, etc.)
    Complessità Computazionale.
    Book
    S. Ceri, D. Mandrioli e L. Sbattella, Informatica: Programmazione (Capp. 10 e 11) McGraw-Hill, 2006
    T.H.Cohen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati, 3° ed, McGraw-Hill, 2010.
    Exercises
    Le esercitazioni presentate durante il corso coprono l’intero programma.
    Appointed teaching professor
    Professor not available
    Video Professor
    Prof. Massimo Poncino - Politecnico di Torino (Torino - Italy)
    List of video lessons
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino
    Massimo Poncino