Développement Informatique- Plateforme d'apprentissage en ligne

Développement informatique : Tous les cours et exercices

Exercices corrigés sur les arbres - TD 1

c'est la première série d'exercices où nous avons implémenté trois fonctions de base: Hauteur, nombre de noeuds, nombre de feuilles Lire la suite

Analyse des algorithmes - Opérations élémentaires

On appelle opérations élémentaires les opérations suivantes : Un accès mémoire pour lire ou écrire la valeur d’une variable ou d’une case d’un tableau ; Une opération arithmétique... Lire la suite

Invariant de boucle

Un invariant de boucle est une propriété liée aux variables du programme qui est vraie chaque fois que l'exécution du programme atteint l'invariant. Lire la suite

algorithme de tri par fusion

Le tri par fusion est l'un des algorithmes de tri les plus populaires et les plus efficaces. Et il est basé sur le paradigme Diviser pour régner. Lire la suite

Introduction et terminologies des algorithmes de tri

Un algorithme de tri est utilisé pour réorganiser les éléments d’un tableau ou une liste donnée selon un ordre (Croissant, décroissant) en utilisant l'un des opérateurs de comparaison... Lire la suite

Vérifier si un graphe donné est connecté ou non - solution en python

Un graphe G=(S,A) est dit connecté, si pour tout couple de sommets (u, v) il existe un chemin reliant u et v Lire la suite

TD N°1 sur les chaînes de caractères en Python

Ecrire une fonction longueur_chaine(ch) qui recoit en argument une chaine de caractères ch, et qui retourne sa taille. Lire la suite