Cours et généralités sur l’algorithmique, tutoriel & guide de travaux pratiques en pdf.
1. Généralités sur l’Algorithmique
Introduction
L’algorithmique
Principe
Les caractéristiques d’un Algorithme
Analyse descendante
L’algorithmique et la programmation
Le but de la programmation
Langages de programmation
Pseudo langage
2. Les variables
Déclaration des variables
Noms de variables
Types de variables
3. Les Primitives
Affectation
Définition et notation
Utilisations
Lire et écrire
Données et résultats
Les objets manipulés par l’algorithme
Les tests
si .. alors .., si .. alors .. sinon ..
Conditions composées
Organigramme
Tests imbriqués
Les tests
si .. alors .., si .. alors .. sinon ..
Conditions composées
Organigramme
Tests imbriqués
Les Boucles
La boucle TantQue
La boucle Répéter … jusqu’à …
La boucle Pour … jusqu’à …
Les boucles imbriquées
Une méthodologie pour l’écriture d’une boucle
4. Les structures de données statiques
Tableaux à une dimension
Introduction
Notation et utilisation algorithmique
Types pour les tableaux
Quelques algorithmes utilisant les tableaux à une dimension
Tableaux à deux dimensions
Notation et définitions
Algorithmes sur les matrices
5. Les fonctions et les procédures
Introduction
Les fonctions
Introduction
Les fonctions prédéfinies
Déclaration d’une fonction
Passage d’arguments
Utilisation des fonctions
Les fonctions récursives
Les Procédures
Langages de programmation
Le langage utilisé par le processeur, est appelé langage machine. Il s’agit d’une suite de 0 et de 1 (du binaire). Toutefois le langage machine est difficilement compréhensible par l’humain. Ainsi il est plus pratique de trouver un langage intermédiaire, compréhensible par l’homme, qui sera ensuite transformé en langage machine pour être exploitable par le processeur. L’assembleur est le premier langage informatique qui ait été utilisé. Celui-ci est encore très proche du langage machine mais il permet déjà d’être plus compréhensible. Toutefois un tel langage est tellement proche du langage machine qu’il dépend étroitement du type de processeur utilisé (chaque type de processeur peut avoir son propre langage machine). Ainsi un programme développé pour une machine ne pourra pas être porté sur un autre type de machine (on désigne par le terme « portable » un programme qui peut être utilisé sur un grand nombre de machines). Pour pouvoir l’utiliser sur une autre machine il faudra alors parfois réécrire entièrement le programme! Il y a trois catégories de langage de programmations : les langages interprétés et les langages intermédiaires et les langages compilés.
Langage interprété
Un langage de programmation est par définition différent du langage machine. Il faut donc le traduire pour le rendre intelligible du point de vue du processeur. Un programme écrit dans un langage interprété a besoin d’un programme auxiliaire (l’interpréteur) pour traduire au fur et à mesure les instructions du programme. Exemples de langages interprétés : Le langage HTML (les pages web), le langage Maple (calcul mathématique), Prolog (Intelligence artificielle), etc.
Langage compilé
Un programme écrit dans un langage dit « compilé » va être traduit une fois pour toutes par un programme annexe (le compilateur) afin de générer un nouveau fichier qui sera autonome, c’està-dire qui n’aura plus besoin d’un programme autre que lui pour s’exécuter (on dit d’ailleurs que ce fichier est exécutable). Un programme écrit dans un langage compilé a comme avantage de ne plus avoir besoin, une fois compilé, de programme annexe pour s’exécuter. De plus, la traduction étant faite une fois pour toute, il est plus rapide à l’exécution. Toutefois il est moins souple qu’un programme écrit avec un langage interprété car à chaque modification du fichier source il faudra recompiler le programme pour que les modifications prennent effet.
D’autre part, un programme compilé a pour avantage de garantir la sécurité du code source. En effet, un langage interprété, étant directement intelligible (lisible), permet à n’importe qui de connaître les secrets de fabrication d’un programme et donc de copier le code voire de le modifier. Il y a donc risque de non-respect des droits d’auteur. D’autre part, certaines applications sécurisées nécessitent la confidentialité du code pour éviter le piratage (transaction bancaire, paiement en ligne, communications sécurisées, …).
Exemples de langages compilés : Le langage C (Programmation système), le langage C++ (Programmation système objet), le Cobol (Gestion) etc.
…….
Si le lien ne fonctionne pas correctement, veuillez nous contacter (mentionner le lien dans votre message)Généralités sur l’algorithmique (352 Ko) (Cours PDF)
