Ce que vous apprendrez ?
- Concevoir et implémenter une application qui utilise au moins deux structures de données différentes parmi celles étudiées (pile, file, liste, anneau, arbre).
- Décrire les avantages et les inconvénients des différentes structures de données (pile, file, liste, anneau, arbre) dans différents contextes applicatifs.
- Analyser et résoudre des problèmes algorithmiques en utilisant des arbres binaires de recherche (ABR).
- Comparer et contraster les performances des différentes structures de données (pile, file, liste, anneau) pour des opérations spécifiques.
- Implémenter des structures de données classiques (pile, file, liste chainée, liste doublement chainée, anneau) en C.
Prérequis
- Connaissance de base de la programmation impérative. Familiarité avec le langage C (déclaration de variables, types de données, opérateurs, structures de contrôle). Compréhension des concepts de pointeurs et d'allocation dynamique de mémoire en C. Capacité à compiler et exécuter des programmes C. Habileté à déboguer du code C. Connaissance des algorithmes de base (ex: recherche linéaire, recherche dichotomique). Capacité à lire et comprendre du code source C. Aptitude à la résolution de problèmes et à la pensée logique. Habitude de travail indépendant et en équipe (si applicable). Accès à un environnement de développement C (compilateur, éditeur de texte).
Contenu de la Formation
-
Introduction aux structures de données
-
Définition et implémentation des Piles
-
Opérations sur les Piles (push, pop, peek)
-
Exemples d'utilisation des Piles
-
Définition et implémentation des Files
-
Opérations sur les Files (enqueue, dequeue, peek)
-
Comparaison Piles/Files
-
Applications des Piles et Files
-
Définition et implémentation des listes chainées
-
Opérations sur les listes chainées (insertion, suppression, recherche)
-
Listes chainées simplement et doublement liées
-
Avantages et inconvénients des listes chainées
-
Listes circulaires simplement et doublement liées
-
Opérations sur les listes circulaires
-
Applications des listes circulaires
-
Comparaison des différents types de listes
-
Définition des arbres
-
Arbres binaires
-
Parcours d'arbres (préfixe, infixe, postfixe)
-
Applications des arbres binaires
-
Arbres binaires de recherche (ABR)
-
Opérations sur les ABR (insertion, suppression, recherche)
-
Arbres AVL (auto-équilibrés)
-
Avantages et inconvénients des ABR et AVL
À TÉLÉCHARGER
À propos de l'instructeur
- 0 Instructor Avis
- 3 Avis
- 55 Cours
- Voir tous les cours.
Ahmed Zellou
ahmed.zellou@openskillroom.com
Ahmed Zellou Received his Ph.D. degree in Applied Sciences at the Mohammedia School of Engineers, Mohammed V University, Rabat, Morocco and ENSIMAG, Grenoble, France in 2008. He is currently a part-time Professor at Mohammed VI Polytechnic University and full Professor at ENSIAS, Mohamed V University in Rabat, Morocco. His research interests include parallel computing, Data quality, recommender system, indexation, and integration system, where he is the author/co-author of more than a hundred Scopus indexed publications. SKILLS DOMAINS • Data integration systems, complex information systems, Datawarehouse, and Web Semantic. • Modeling: Merise, UML1&2, BPMN. • Procedural and Object-oriented programming: Python, JAVA, C++, PHP. • Web development: HTML, CSS, JS and PHP. • Web Technologies: HTML, XML, PHP, Web Frameworks (Symfony, Laravel, CakePHP, CodeIgniter, Yii and Zend). • Databases, MYSQL, Postgress, Mongodb, ... Publications: ResearchGate : https://www.researchgate.net/profile/Zellou_Ahmed Scopus : https://www.scopus.com/authid/detail.uri?authorId=55644907000 Google Scholar : https://scholar.google.fr/citations?hl=fr&user=CjkVg9UAAAAJ
Retour des Apprenants
Avis
Pour ajouter un avis sur le cours, vous devez d'abord vous connecter. Connectez-vous ici
Caractéristiques du cours
- Durée 12 hour
- Language Français
- Niveau de compétence. Débutant
- CertificateNon
- Nombre maximum d'inscrits 30
- Type de formation distanciel
Cours connexes
Plus de cours par Ahmed Zellou
Devenir enseignant, Partagez vos connaissances
Rejoignez OpenKampus, la plateforme de formations synchrones qui valorise votre expertise.