Ingegneria Gestionale (Anno Accademico 2018/2019) - Indirizzo economico

Structure de donnèes et techniques de programmation

Lezione n. 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
Lezione 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		Michel Cubero-Castain
Lezione 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		Michel Cubero-Castain
Lezione n. 4: Le langage Java 3 (programmation objet) inizio Classe Variables Static-non static Methode Constructer Exemple classe Heure		Michel Cubero-Castain
Lezione 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		Michel Cubero-Castain
Lezione 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		Michel Cubero-Castain
Lezione n. 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
Lezione 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		Michel Cubero-Castain
Lezione n. 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
Lezione n. 10: Construction de programme 3 (les tris) inizio Construction de programmes les tris Tri par selection Tri par insertion Tri externe		Michel Cubero-Castain
Lezione n. 11: Construction de programme 4 (application du tri) inizio Tri avec l'API standard Application Ameloration du tri externe		Michel Cubero-Castain
Lezione 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		Michel Cubero-Castain
Lezione n. 13: Récursivité (application) inizio Recursivite Recherche dichotomique Tri rapide Structure de donnée Application		Michel Cubero-Castain
Lezione 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		Michel Cubero-Castain
Lezione 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		Michel Cubero-Castain
Lezione n. 16: Structure de données dynamiques 3 (les files) inizio Structures de données dynamiques Les Files Complexité Implantation Application		Michel Cubero-Castain
Lezione 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		Michel Cubero-Castain
Lezione 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		Michel Cubero-Castain
Lezione n. 19: Complexité algorithmique inizio Complexité algorithmique Quelques complexites Tri rapide Fonction de Fibonacci Factoriser des calculs		Michel Cubero-Castain
Lezione n. 20: Etude de cas inizio Etude de cas Le probleme Exemple de session Les structures de donnees Realisation		Michel Cubero-Castain
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione n. 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
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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é		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione n. 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
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker
Lezione 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		Abdellatif el Faker

Menu secondario

Ingegneria Gestionale (Anno Accademico 2018/2019) - Indirizzo economico

Structure de donnèes et techniques de programmation

Slides

Login

Login

Menu secondario

Ingegneria Gestionale (Anno Accademico 2018/2019) - Indirizzo economico

Structure de donnèes et techniques de programmation

Slides