Les algorithmes de tri sont des algorithmes qui permettent de trier des données. Ils sont très utilisés en informatique, et il en existe de nombreux. Dans ce cours, nous allons voir les plus connus pour comprendre leur fonctionnement et leur intérêt.
Jusque là nous avons manipulé des variables et tableaux sans nous soucier vraiment de ce qu'il se passe sous le capot. Il est grand temps de comprendre un peu plus dans le détail ce qu'il se passe et comment est allouée la mémoire en C++.
Dans ce chapitre nous allons découvrir une nouvelle structure de données: les arbres. Et plus particulièrement les arbres binaires.
CMake est un outil additionnel permettant de gérer la compilation d'un projet.
Maintenant que l'on sait découper notre code en fonctions il va aussi être intéressant de le découper en plusieurs fichiers. Cela va permettre de regrouper des fonctionnalités et mieux organiser un projet.
Revenons sur le mot clé this en C++.
La compression de données est un domaine très vaste et très important en informatique. Il existe de nombreuses techniques de compression, qui sont utilisées dans de nombreux domaines : compression d'images, compression de vidéos, compression de fichiers, etc.
Vous avez déjà dû rencontrer des bugs dans vos programmes, et vous avez sûrement dû utiliser des std::cout pour essayer de comprendre ce qu'il se passait.
La STL (Standard Template Library) est une bibliothèque standard de la norme C++ qui fournit de nombreuses fonctionnalités déjà implémentées pour faciliter le développement. Vous pouvez retrouver la documentation de la STL sur le site cppreference.com.
On sait maintenant comment stocker des valeurs dans des variables et comment les manipuler avec des opérations mathématiques. Mais il est temps de voir comment on peut contrôler l'exécution de notre programme en fonction de conditions et de répéter des instructions plusieurs fois.
Nous avons vu les variables pour stocker des valeurs, les boucles pour simplifier le code et faire des itérations et il est maintenant légitime de se demander comment manipuler un nombre plus important de variables.
J'ai évoqué rapidement le terme de fonctions et de méthodes lors du précédent chapitre sur les tableaux, parlons en plus en détails.
En informatique, il existe une grande famille de structures de données appelée graphes. C'est un outil très puissant qui permet de modéliser des problèmes très variés. Dans cette leçon, nous allons voir comment représenter un graphe en mémoire et comment parcourir un graphe.
Admettons que l'on veuille trouver le nom du jour de la semaine correspondant à un numéro de jour donné. On peut utiliser un tableau pour stocker les noms des jours de la semaine et accéder au nom du jour de la semaine correspondant à un numéro de jour donné en utilisant ce numéro comme indice du tableau.
Dans le cas de Windows, nous installerons le compilateur GCC grace au projet Winlibs.
- Comme expliqué précédemment le C++ est un langage compilé et il va donc falloir installer un compilateur.
C'est maintenant le moment de compiler votre premier programme !
Caractères et ASCII
Nous avons appris au semestre 1 à définir des structures. Cela permet de regrouper des données qui ont un lien entre elles. Par exemple, on peut créer une structure Point qui contient les coordonnées d'un point dans un plan.
En C++, on a parlé de structure de données avec les tableaux. Il est également possible de créer notre propre structure de données en regroupant plusieurs variables en un seul bloc appelé "structure" (ou "struct").
Piles et files (LIFO, FIFO)
Maintenant que l'on sait exécuter notre premier programme il est temps de découvrir ce que l'on va pouvoir manipuler en C++.
Une des grandes forces de C++ est la possibilité d'utiliser des bibliothèques. Une bibliothèque est un ensemble de fonctions et de classes qui permettent de réaliser des tâches spécifiques. Il existe des bibliothèques pour à peu près tout : afficher des images, jouer des sons, faire des calculs mathématiques, etc.