Les bases : algorithmes et programmes
Un algorithme, c'est comme une recette de cuisine pour ton ordinateur - une suite d'instructions qui lui dit exactement quoi faire pour résoudre un problème. Le programme, lui, c'est l'ensemble complet d'opérations et de données stockées sur ton ordi.
Attention à la syntaxe ! En programmation, chaque parenthèse, chaque espace compte. Un petit oubli comme for i in range(4 au lieu de for i in range(4) et ton code ne marche plus.
Comprendre les graphes
Les graphes permettent de visualiser les liens entre personnes ou objets - imagine le réseau de tes amis sur les réseaux sociaux ! Chaque personne est un sommet, chaque lien d'amitié est une arête.
Une chaîne trace un chemin entre deux points en passant par plusieurs sommets. Sa longueur correspond au nombre d'arêtes traversées. La distance entre deux points, c'est la chaîne la plus courte possible.
Le centre d'un graphe, c'est le sommet le mieux placé - celui qui est le plus proche de tous les autres. Le rayon mesure la distance entre ce centre et le point le plus éloigné, tandis que le diamètre représente la plus grande distance possible entre deux sommets du graphe.
💡 Astuce : Pour trouver le centre d'un graphe, cherche le sommet qui minimise la distance maximale vers tous les autres points !