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

Total: 24 Chapitres Total hours: 12
  • 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

Avatar image
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.
  • CertificateNon
  • Nombre maximum d'inscrits 30
  • Type de formation distanciel

Cours connexes

Related course image
Intégrer la logique Java de A à Z
Tarik Haddane

2 730,00 DH
4 200,00 DH

Related course image
Les versions du langage JAVA au fil des années
Tarik Haddane

2 730,00 DH
4 200,00 DH

Related course image
Programmation chatbot
Ahmed Zellou

2 730,00 DH
4 200,00 DH

Related course image
TensorFlow
Ahmed Zellou

2 730,00 DH
4 200,00 DH

Related course image
sickitlearn
Ahmed Zellou

2 730,00 DH
4 200,00 DH

Devenir enseignant, Partagez vos connaissances

Rejoignez OpenskillRoom, la plateforme de formations synchrones qui valorise votre expertise.