ME
Auteur

ESSADDOUKI Mostafa

@BeyondTechnologies

The education of the 21st century opens up opportunities to not merely teach, but to coach, mentor, nurture and inspire.

Les graphes : Introduction et notions fondamentales

De nombreux problèmes rencontrés en mathématiques, en informatique et en ingénierie ont une caractéristique commune : ils mettent en jeu des objets entre lesquels existent des relations. Un graphe ne cherche pas à modéliser la nature des objets, mais la manière dont ils sont reliés.

MP, PSI et la TSI Analyse des algorithmes Diviser pour régner Algorithmes de tri Exercices java Exercices langage c Exercices python algorithmes de tri tri sélection tri insertion tri bulles tri rapide

Algorithme de tri rapide

Tri rapide Le tri rapide (Quicksort) est un algorithme de tri basé sur le paradigme Diviser pour régner, proposé par C.A.R. Hoare en 1959. C'est l'un des algorithmes de tri les plus utilisés en pratique grâce à ses excellentes performances en moyenne.

Langage C Langage java Langage Python MPSI, PCSI et la PTSI MP, PSI et la TSI Algorithmes de tri analyse des algorithmes algorithmes de tri tri sélection tri insertion tri bulles

Algorithmes de tri élémentaires (Tri sélection, tri par insertion et tri à bulles)

Problème du tri Étant donné un tableau T[0..n-1] de n éléments comparables, trier consiste à réorganiser les éléments de façon à obtenir T[0] ≤ T[1] ≤ … ≤ T[n-1]. Les trois algorithmes présentés ici sont dits élémentaires : simples à comprendre et à implémenter, mais de complexité O(n^2) dans le pire cas — à utiliser sur de petits tableaux ou comme base pédagogique.

Administration Linux

Les enregistrements de ressource DNS (DNS resource records)

Un enregistrement de ressource DNS est la donnée qui mappe un nom à une adresse IP ou à d'autres informations, dans les zones qui ont un but structurel. Cet enregistrement, souvent abrégé RR, est considéré comme l'information fondamentale d'un nom de domaine.

Administration Linux

Mécanisme de la résolution de noms DNS

La résolution de noms DNS permet d'accéder aux ressources Internet en utilisant des noms de domaine plutôt que des adresses IP. Pour convertir les noms de domaine en adresses IP, les serveurs DNS coordonnent leurs efforts de manière hiérarchique et distribuée.

Administration Linux

Résolution de noms DNS

Un élément essentiel de l'infrastructure d'Internet, le DNS (Domain Name System) sert de système hiérarchique et distribué qui traduit les noms de domaine conviviaux pour les humains en adresses IP lisibles par les machines.

Administration Linux

Les systèmes de fichiers Linux les plus courants

Un système de fichiers organise l'espace de stockage brut, tel qu'une partition de disque, pour stocker des données. Il définit comment les données sont structurées, nommées, accessibles et stockées sur un support de stockage.

Programmation dynamique

La programmation dynamique top-down ou la mémoisation

La programmation dynamique top-down est une technique pour optimiser les fonctions récursives. Elle consiste à stocker les résultats des appels récursifs dans une table de mémoire, afin d'éviter de recalculer les mêmes valeurs plusieurs fois. Cette technique est appelée mémoisation.