Chapitre 1 : Complexité algorithmique
1. Introduction à la complexité
2. Calcul de complexité
Chapitre 2 : Algorithmes de tri
1. Présentation
2. Tri à bulles
3. Tri par sélection
4. Tri par insertion
5. Tri fusion
6. Tri rapide
Chapitre
3 : Les listes chaînées 1. Introduction 2. Les pointeurs 3. Gestion dynamique de la
mémoire 4. Les listes chaînées 5. Opérations sur les
listes chaînées 6. Les listes doublement
chaînées 7. Les listes chaînées
particulières 7.1. Les piles 7.2. Les files
Chapitre 4 : Les arbres
1. Introduction
2. Définitions
3. Arbre binaire
3.1. Définition
3.2. Passage d’un arbre n-aire à arbre binaire
3.3. Représentation chaînée d’un arbre binaire
3.4. Parcours d’un arbre binaire
3.4.1. Parcours préfixé (préordre ou RGD)
3.4.2. Parcours infixé (projectif, symétrique ou encore GRD)
3.4.3. Parcours postfixé (ordre terminal ou GDR)
3.5. Arbres binaires particuliers
3.5.1. Arbre binaire complet
3.5.3. Arbre binaire de recherche
- معلم: Ahmed SLIMANI
La logique au sens philosophique du terme, remonte à la période grecque. Le premier qui a enseigné la logique est le philosophe « Aristote ». Par la suite, ces livres ont été traduits en Arabe, par les savants musulmans Ibn sina Farabi dans la période Abbasside.On peut définir la logique comme :
« la science qui étudie les règles générales du raisonnement correcte »
Le but de l’étude de la logique est donc :
1. Raisonner correctement
2. Résoudre les problèmes complexes
3. Trouver les solutions rapidement
Quand à la logique mathématique, elle est apparue vers la fin du XIXème siècle, Russel et Frege se sont parmi les fondateurs de cette science. A cette époque il y avait beaucoup de problèmes en mathématiques ; énoncés non encore démontrés, paradoxes, … Ces leaders ont fondé les bases de la logique mathématique afin de résoudre ces problèmes en représentant les énoncés mathématiques sous forme de formules ensuite les démontrer avec des méthodes de raisonnement rigoureuses.
L’utilisation de la logique mathématique n’est pas limitée dans le domaine théorique pur, mais elle a fortement contribué à la naissance des premiers ordinateurs. La binarité de la valeur de vérité est la base de tous les circuits électronique qui composent l’ordinateur. Par la suite les bases de la logique mathématique ont beaucoup contribué dans les applications de l’intelligence artificielle.
- معلم: MEDJAHED Chahreddine