Corso Vittorio Emanuele II, 39 - Roma 0669207671

MOOC Massive Open Online Courses (Academic Year 2018/2019)

Structure de donnèes et techniques de programmation



Video professors: Farouk Al Omari - Yarmouk University (Irbid City - Jordan)

Videolesson

Lesson n. 1: Introduction et vue d'ensemble
   Le début

   Introduction et vue d'ensemble

   Bibliographie

   Organisation des données

   Opérations sur les SDs
Go to this lesson Abdellatif el Faker
Lesson n. 2: 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
Go to this lesson Abdellatif el Faker
Lesson n. 3: Complément langage C: instructions de contrôle
   Inizio

   Plan de la leçon

   Instructions conditionnelles

   Instructions itératives

   Instructions conditionnelles par cas
Go to this lesson Abdellatif el Faker
Lesson n. 4: Complément langage C: les fonctions
   Inizio

   Plan de la leçon

   Prototype

   Confidentialité

   Passage de paramètres

   La fonction main()

   Les macro-fonctions
Go to this lesson Abdellatif el Faker
Lesson n. 5: 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
Go to this lesson Abdellatif el Faker
Lesson n. 6: 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
Go to this lesson Abdellatif el Faker
Lesson n. 7: Complément langage C: les fichiers
   Inizio

   Plan de la leçon

   Stockage des données

   Organisation des fichiers

   E/S
Go to this lesson Abdellatif el Faker
Lesson n. 8: 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
Go to this lesson Abdellatif el Faker
Lesson n. 9: Complément langage C: Allocation Dynamique
   Inizio

   Plan de la leçon

   Modes d’allocation

   Allocation mémoire

   Pointeur et adressage

   Structures pointées
Go to this lesson Abdellatif el Faker
Lesson n. 10: 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
Go to this lesson Abdellatif el Faker
Lesson n. 11: Conception de programmes: analyse des problémes
   Inizio

   Plan de la leçon

   Du problème réel au programme

   Production d’algorithmes
Go to this lesson Abdellatif el Faker
Lesson n. 12: 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é
Go to this lesson Abdellatif el Faker
Lesson n. 13: 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
Go to this lesson Abdellatif el Faker
Lesson n. 14: 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
Go to this lesson Abdellatif el Faker
Lesson n. 15: Conception de programmes: backtracking
   Inizio

   Plan de la leçon

   Problèmes du sac à dos

   Permutations

   Problème des n reines
Go to this lesson Abdellatif el Faker
Lesson n. 16: 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
Go to this lesson Abdellatif el Faker
Lesson n. 17: 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
Go to this lesson Abdellatif el Faker
Lesson n. 18: 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
Go to this lesson Abdellatif el Faker
Lesson n. 19: – Structures de données linéaires: les listes chaînées (II)
   Inizio

   Plan de la leçon

   Listes circulaires

   Listes à double chaînage
Go to this lesson Abdellatif el Faker
Lesson n. 20: 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
Go to this lesson Abdellatif el Faker
Lesson n. 21: 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
Go to this lesson Abdellatif el Faker
Lesson n. 22: 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
Go to this lesson Abdellatif el Faker
Lesson n. 23: Structures de données non linéaires: arbres binaires (II)
   Inizio

   Plan de la leçon

   Notion de tas

   HeapSort

   Compression de données
Go to this lesson Abdellatif el Faker
Lesson n. 24: 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
Go to this lesson Abdellatif el Faker
Lesson n. 25: 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
Go to this lesson Abdellatif el Faker