Università telematica internazionale UNINETTUNO

Ingegneria civile e ambientale (Academic Year 2018/2019) - Strutture e infrastrutture

Structure de donnèes et techniques de programmation


Videolesson

Lesson n. 1: Techniques de programmation (Introduction)
   inizio

   Description du Cours

   Les outils pour programmer en Java

   Editeur de texte

   Le systeme de developpement
Vai alla videolezione
Lesson n. 2: Le langage Java (JDK et programmation traditionnelle)
   inizio

   Le langage Java

   Versions du Java Development Kit

   Les outils

   Javac

   Aspects traditionnels de Java

   Les types primitifs et le type String

   Les tableaux
Vai alla videolezione
Lesson n. 3: Le langage Java 2 (opérateurs et contrôle)
   inizio

   Le langage Java opérateurs et controle

   Les operateurs

   Operateurs d'affectation

   Precedence des operateurs

   Classe Instance Variable Methode

   Hierarchie de classes Heritage
Vai alla videolezione
Lesson n. 4: Le langage Java 3 (programmation objet)
   inizio

   Classe

   Variables

   Static-non static

   Methode

   Constructer

   Exemple classe Heure
Vai alla videolezione
Lesson n. 5: Le langage Java 4 (compléments et API)
   inizio

   Le langage Java complements et API

   Arrondis sur les flottahts

   Variable final

   Java.lang

   Methode public static String getProperty
Vai alla videolezione
Lesson n. 6: Le langage Java 5 (String, Expressions régulière, java.util)
   inizio

   java.lang.String

   java.lang.StringBuffer

   Exercice

   java.uti.StringTokenizer

   Expressions regulieres

   java.util.Vector

   java.util.Hashtable
Vai alla videolezione
Lesson n. 7: Le langage Java 6 (Fichiers)
   inizio

   Le langage Java Fichiers

   Flux

   Java.io

   Ericture de caracteres

   Java.io.File

   Fichier en lecture
Vai alla videolezione
Lesson n. 8: Construction de programme (méthodologie, algorithme et objet)
   inizio

   Construction de programmes

   Introduction

   Algorithme

   Exercice

   Algorithme et Object

   Version object

   Version calcul

   Méthodologie de résolution
Vai alla videolezione
Lesson n. 9: Construction de programme 2 (du problème à la réalisation)
   inizio

   Aide à la navigation

   Structure de donnèe

   Liste de villes
Vai alla videolezione
Lesson n. 10: Construction de programme 3 (les tris)
   inizio

   Construction de programmes les tris

   Tri par selection

   Tri par insertion

   Tri externe
Vai alla videolezione
Lesson n. 11: Construction de programme 4 (application du tri)
   inizio

   Tri avec l'API standard

   Application

   Ameloration du tri externe
Vai alla videolezione
Lesson n. 12: Récursivité (directe, donnée)
   inizio

   Récursivité

   Définition

   Récursivité direct en programmation

   Méthodologie

   Utilisation

   Récursivité et itération

   Fibonacci

   Amélioration

   Récursivité plus complexe
Vai alla videolezione
Lesson n. 13: Récursivité (application)
   inizio

   Recursivite

   Recherche dichotomique

   Tri rapide

   Structure de donnée

   Application
Vai alla videolezione
Lesson n. 14: Structure de données dynamiques
   inizio

   Structures de donnees dynamiques

   Les listes

   Implantion par une structure chainee

   Implantation par une structure doublement chainee

   Application
Vai alla videolezione
Lesson n. 15: Structure de données dynamiques 2 (les piles)
   inizio

   Structures de données dynamiques

   Les Piles

   Complexité de la fonction d'accès

   Implantation

   Application

   noname

   Programmation

  
Vai alla videolezione
Lesson n. 16: Structure de données dynamiques 3 (les files)
   inizio

   Structures de données dynamiques

   Les Files

   Complexité

   Implantation

   Application
Vai alla videolezione
Lesson n. 17: Structure de données dynamiques 4 (les tables)
   inizio

   Structures de données dynamiques: les tables

   Plusieurs options

   Tables d'adressage dispersé

   Collisions

   Gestion des notes
Vai alla videolezione
Lesson n. 18: Structure de données dynamiques 5 (les arbres)
   inizio

   Structures de données dynamiques

   Les Arbres Binares

   Utilisation arbre de recherche

   Arbres parfaits

   Equilibrer

   Réalisation avec java.util.TreeMap

  
Vai alla videolezione
Lesson n. 19: Complexité algorithmique
   inizio

   Complexité algorithmique

   Quelques complexites

   Tri rapide

   Fonction de Fibonacci

   Factoriser des calculs
Vai alla videolezione
Lesson n. 20: Etude de cas
   inizio

   Etude de cas

   Le probleme

   Exemple de session

   Les structures de donnees

   Realisation
Vai alla videolezione
Lesson n. 21: Introduction et vue d'ensemble
   Le début

   Introduction et vue d'ensemble

   Bibliographie

   Organisation des données

   Opérations sur les SDs
Vai alla videolezione
Lesson n. 22: Langage C: un tour d’horizon
   Inizio

   Plan de la leçon

   Philosophie et atouts

   Structure générale d’un programme

   Types de données

   Types de base

   Les opérateurs

   Les expressions

   L’affectation
Vai alla videolezione
Lesson n. 23: Complément langage C: instructions de contrôle
   Inizio

   Plan de la leçon

   Instructions conditionnelles

   Instructions itératives

   Instructions conditionnelles par cas
Vai alla videolezione
Lesson n. 24: Complément langage C: les fonctions
   Inizio

   Plan de la leçon

   Prototype

   Confidentialité

   Passage de paramètres

   La fonction main()

   Les macro-fonctions
Vai alla videolezione
Lesson n. 25: Complément langage C: les structures C
   Inizio

   Plan de la leçon

   Structures C

   Accès aux champs

   Manipulation des structures

   Initialisation de structures

   Structures sans nom

   Unions
Vai alla videolezione
Lesson n. 26: Complément langage C: les fonctions
   Le début

   Plan de la leçon

   Prototype

   Confidentialité

   Passage de paramètres

   La fonction main()

   Les macro-fonctions
Vai alla videolezione
Lesson n. 27: Complément langage C: les fichiers
   Inizio

   Plan de la leçon

   Stockage des données

   Organisation des fichiers

   E/S
Vai alla videolezione
Lesson n. 28: Complément langage C: les tableaux
   Inizio

   Plan de la leçon

   Structure de données composée

   Manipulation des tableaux

   Passage en paramètre
Vai alla videolezione
Lesson n. 29: Complément langage C: Allocation Dynamique
   Inizio

   Plan de la leçon

   Modes d’allocation

   Allocation mémoire

   Pointeur et adressage

   Structures pointées
Vai alla videolezione
Lesson n. 30: Complément langage C: chaînes de caractères
   Inizio

   Plan de la leçon

   Définition

   Chaînes et tableaux

   Chaînes et pointeurs

   Traitement des chaînes

   Conversion des chaînes
Vai alla videolezione
Lesson n. 31: Conception de programmes: analyse des problémes
   Inizio

   Plan de la leçon

   Du problème réel au programme

   Production d’algorithmes
Vai alla videolezione
Lesson n. 32: Conception de programmes: complexité des algorithmes
   Inizio

   Plan de la leçon

   Complexité temporelle

   Mesure de la complexité

   Classes de complexité

   Calcul de la complexité
Vai alla videolezione
Lesson n. 33: Conception de programmes: méthodes de tri
   Inizio

   Méthodes de tri

   Tri sélection

   Tri par bulles

   Tri par bulles optimisé

   Tri par insertion

   Tri rapide
Vai alla videolezione
Lesson n. 34: Conception de programmes: méthodes de recherche
   Inizio

   Plan de la leçon

   Opération de recherche

   Algorithmes de Recherche

   Recherche séquentielle

   Recherche binaire

   Recherche dans un texte

   Bibliothèques d’algorithmes
Vai alla videolezione
Lesson n. 35: Conception de programmes: backtracking
   Inizio

   Plan de la leçon

   Problèmes du sac à dos

   Permutations

   Problème des n reines
Vai alla videolezione
Lesson n. 36: Structures de données linéaires: la récursivité
   Inizio

   Plan de la leçon

   Concept de la récursivité

   Tour de Hanoï

   Simulation de la récursive
Vai alla videolezione
Lesson n. 37: Structures de données linéaires: files d’attente
   Inizio

   Plan de la leçon

   Le TDA files d'attente

   Opérations sur une file

   Les files circulaires
Vai alla videolezione
Lesson n. 38: Structures de données linéaires: les listes chaînées (1)
   Inizio

   Plan de la leçon

   Représentation séquentielle

   Représentation dynamique

   Opérations sur les listes

   Exercice
Vai alla videolezione
Lesson n. 39: – Structures de données linéaires: les listes chaînées (II)
   Inizio

   Plan de la leçon

   Listes circulaires

   Listes à double chaînage
Vai alla videolezione
Lesson n. 40: Structures de données linéaires: gestion de la mémoire
   Inizio

   Plan de la leçon

   Exemple

   Gestionnaire de la mémoire

   Libération explicite

   Libération automatique

   Ramasse miettes classiques

   Marquage balayage

   GC à copie

   GC générationnel
Vai alla videolezione
Lesson n. 41: Structures de données linéaires: recherche en table
   Inizio

   Plan de la leçon

   Gestion d’une table

   Adressage fonctionnel

   Adressage dispersé

   Mise en œuvre de l’adressage
Vai alla videolezione
Lesson n. 42: Structures de données non linéaires: arbres binaires (I)
   Inizio

   Plan de la leçon

   Structure de données ARBRE

   Représentation des arbres binaires

   Mise en œuvre des arbres binaires

   La TDA arbres binaires

   Arbres binaires de recherche
Vai alla videolezione
Lesson n. 43: Structures de données non linéaires: arbres binaires (II)
   Inizio

   Plan de la leçon

   Notion de tas

   HeapSort

   Compression de données
Vai alla videolezione
Lesson n. 44: Structures de données non linéaires: arbres binaires (III)
   Inizio

   Plan de la leçon

   Indexation de fichiers

   Arbres équilibrés

   B-arbres

   Arbres 2-3
Vai alla videolezione
Lesson n. 45: Structures de données non linéaires: les graphes
   Inizio

   Plan de la leçon

   Les Graphes

   Représentation séquentielle

   Représentation chaînée

   Parcours de graphes

   Recherche en profondeur
Vai alla videolezione

Headquarter

Corso Vittorio Emanuele II, 39
00186 Roma - ITALIA
C.F.: 97394340588
P.IVA: 13937651001

Certified mail

info@pec.uninettunouniversity.net

Student Secretariat

tel: +39 06 692076.70
tel: +39 06 692076.71
e-mail: info@uninettunouniversity.net

Videoconferencing

Library 1st floor: 90.147.90.157
Meeting Room 5th floor: 90.147.90.158

Do you need further information?

Give us your contact details


Ask for information