Corso Vittorio Emanuele II, 39 - Roma 0669207671

Ingegneria civile e ambientale (Ακαδημαϊκό έτος 2019/2020) - Costruzioni, Estimo e Topografia

Structure de donnèes et techniques de programmation



Μαγνητοσκοπημένο μάθημα

ν. μαθήματος 1: Techniques de programmation (Introduction)
   inizio

   Description du Cours

   Les outils pour programmer en Java

   Editeur de texte

   Le systeme de developpement
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 4: Le langage Java 3 (programmation objet)
   inizio

   Classe

   Variables

   Static-non static

   Methode

   Constructer

   Exemple classe Heure
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 7: Le langage Java 6 (Fichiers)
   inizio

   Le langage Java Fichiers

   Flux

   Java.io

   Ericture de caracteres

   Java.io.File

   Fichier en lecture
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 9: Construction de programme 2 (du problème à la réalisation)
   inizio

   Aide à la navigation

   Structure de donnèe

   Liste de villes
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 10: Construction de programme 3 (les tris)
   inizio

   Construction de programmes les tris

   Tri par selection

   Tri par insertion

   Tri externe
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 11: Construction de programme 4 (application du tri)
   inizio

   Tri avec l'API standard

   Application

   Ameloration du tri externe
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 13: Récursivité (application)
   inizio

   Recursivite

   Recherche dichotomique

   Tri rapide

   Structure de donnée

   Application
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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

  
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 16: Structure de données dynamiques 3 (les files)
   inizio

   Structures de données dynamiques

   Les Files

   Complexité

   Implantation

   Application
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 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

  
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 19: Complexité algorithmique
   inizio

   Complexité algorithmique

   Quelques complexites

   Tri rapide

   Fonction de Fibonacci

   Factoriser des calculs
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 20: Etude de cas
   inizio

   Etude de cas

   Le probleme

   Exemple de session

   Les structures de donnees

   Realisation
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Michel Cubero-Castain
ν. μαθήματος 21: Introduction et vue d'ensemble
   Le début

   Introduction et vue d'ensemble

   Bibliographie

   Organisation des données

   Opérations sur les SDs
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 23: Complément langage C: instructions de contrôle
   Inizio

   Plan de la leçon

   Instructions conditionnelles

   Instructions itératives

   Instructions conditionnelles par cas
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 27: Complément langage C: les fichiers
   Inizio

   Plan de la leçon

   Stockage des données

   Organisation des fichiers

   E/S
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 31: Conception de programmes: analyse des problémes
   Inizio

   Plan de la leçon

   Du problème réel au programme

   Production d’algorithmes
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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é
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 35: Conception de programmes: backtracking
   Inizio

   Plan de la leçon

   Problèmes du sac à dos

   Permutations

   Problème des n reines
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker
ν. μαθήματος 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
Πηγαίνετε στο μαγνητοσκοπημένο μάθημα Abdellatif el Faker