Data Structure
Fondamentaux des structures de données et algorithmes
Ce que vous apprendrez
- Comprendre les types de structures de données
- Comprendre les expressions et leurs conversions
- Apprendre à construire des listes dynamiques
- Implémenter des algorithmes avec des piles
- Implémenter des algorithmes avec des files
- Maîtriser les algorithmes liés aux données
À propos du cours
Le cours de structures de données est un programme éducatif visant à enseigner aux étudiants les fondamentaux des structures de données et des algorithmes associés. Le cours aborde une variété de structures telles que les listes chaînées, les arbres, les tableaux et les graphes, expliquant comment mettre en œuvre ces structures et effectuer des opérations de base telles que la recherche, l'insertion et la suppression. Il vise à doter les étudiants des compétences nécessaires pour comprendre et analyser les problèmes et choisir les structures de données appropriées pour les résoudre efficacement. En appliquant les concepts et compétences acquis, les étudiants peuvent développer des programmes logiciels efficaces et améliorer les performances des applications. Comprendre les structures de données est crucial pour les développeurs de logiciels et les ingénieurs informatiques dans de nombreux domaines, fournissant une base solide pour développer des compétences en pensée computationnelle, analytique et en programmation.
Résultats attendus
- Maîtriser les concepts fondamentaux des structures de données.
- Mettre en œuvre des algorithmes en utilisant différentes structures de données.
- Comprendre comment optimiser les performances des programmes en utilisant des structures de données appropriées.
- Utiliser le langage de programmation C pour appliquer les concepts et algorithmes acquis.
Contenu du cours
1Structure de données
15 leçons
- Introduction5:05
- Relation des structures de données avec la conception d'algorithmes et la programmation22:41
- Types de structures de données23:44
- Structures de données non primitives (linéaires et non linéaires)24:36
- Concepts de représentation des expressions infix/prefix/postfix23:53
- Comment utiliser la pile pour convertir de l'infix à postfix24:26
- Structures de données non linéaires19:02
- Structures de données statiques et dynamiques (partie un)10:48
- Structures de données statiques et dynamiques (partie deux)21:15
- Plongée dans le concept de la pile27:46
- Algorithmes des opérations de base pour la pile16:44
- Exemple complet en C sur la pile13:58
- Mise en œuvre pratique du code de pile complet pour différents cas13:34
- Comprendre la file d'attente et le fonctionnement de ses indicateurs25:20
- Algorithmes des opérations de base pour la file d'attente23:24
2Extensions
1 pièces jointes
- Télécharger le cahier d'exercices
Formateur
Dr. Eng. Mohamed Al-Khodour
