Algorithmique - Support de cours

Thèmes abordés

programmation, algorithme, Pascal, matrices, vecteurs, boucles, pointeurs, code, information

Résumé du document

Cet ouvrage s'adresse aux élèves qui étudient le module d'algorithmique.
Son objectif principal est de clarifier les concepts de base afin de remédier à certaines déficiences dans ce module, à savoir
- Les déclarations
- Les traitements (lecture, affectation, écriture)
- Les structures de contrôles (conditions et boucles)
- Les vecteurs et matrices
- Les pointeurs
Il contient un résumé de cours sur les principes de base de la programmation de l'algorithme ainsi que de nombreux exemples et exercices corrigés.

Extraits

[...] Exemple Le programmeur sait bien que l'ordinateur ne connaît pas la signification des mots RECTANGLE, LONGUEUR, LARGEUR et SURFACE mais en utilisant juste les mots LIRE, ECRIRE et AFFECTER, il peut l'ordonner de lui calculer la surface de n'importe quel rectangle. Nous dirons alors que le programmeur a programmé l'ordinateur Les déclarations Rappel (module : architecture des ordinateurs) La fonction principale de la mémoire centrale est la mémorisation des programmes et des données en cours d'exécution. Vulgarisation Pendant que vous écrivez vos algorithmes, Cette mémoire centrale doit être vue comme étant un ensemble de boites postales identifiées. En algorithmique, on peut utiliser ces boites individuellement ou bien sous forme de vecteur ou de matrice. [...]

[...] FAUX, donc rien ne se passe et FINSI passe la main à FINPOUR qui va répéter l'action conditionnelle en incrémentant la variable mémoire j à 4 ? FAUX, donc rien ne se passe et FINSI passe la main à FINPOUR qui va arrêter la boucle j car la limite est atteinte ; il passe alors la main à FINPOUR qui lui aussi va arrêter la boucle i car la limite est atteinte. Le programme correspondant à cet algorithme va s'exécuter de cette façon. [...]

[...] Exemple SI ET ALORS . SINON . SI ET est VRAIE, les instructions qui suivent ALORS seront exécutées SINON, c'est-à-dire SI ET est fausse alors ce sont les instructions qui suivent SINON qui seront exécutées. Déroulons pour a = 10 et b = 13 a b a [...]

[...] Le contenu de m est 33. Donc le plus grand élément du vecteur est 33. Les matrices Remarquez que cette matrice se présente comme s'il s'agit de deux vecteurs contigus ; c'est pour cela qu'il faut comprendre les vecteurs avant de passer aux matrices. Autrement dit, ce qui a été dit sur les vecteurs reste valable pour les matrices ; seulement dans ce cas, on a besoin de deux indices ; l'un pour les lignes et l'autre pour les colonnes. [...]

[...] Enfin nous souhaitons recevoir vos critiques qui nous seront d'une grande aide quant à l'amélioration de cet ouvrage. [...]