Cours algorithmique pdf

Exercice : 1. La fonction doit avoir au moins un argument fixe. Ainsi, 5! Exercice 16 : Ecrire en C des sous-programmes de : 1. Ecrire ensuite un programme principal dans lequel on appellera les divers sous- programmes. Il affiche ensuite la valeur saisie selon le choix. On peut faire une affectation eg. Chaque candidat va obtenir une note pour cette formation. Le type structure doit contenir un champ indiquant le nom du candidat et un autre indiquant la note du candidat.

Chapitre 8 : Les fichiers 1. Dans ce qui suit, nous utiliserons les fonctions de haut niveau pour la manipulation des fichiers. Elle contient plusieurs champs. S , etc. Utiliser la lecture par bloc. Il affiche cette valeur. Remarque : Attention! Quelle instruction doit-on ajouter pour rendre la liste circulaire? Chapitre 10 : Les arbres 1. Arbre binaire 3. On ne se soucie pas de la ponctuation, ni des majuscules.

Autrement dit, on a quasiment fini le programme. Mais non, on rigole. Prenons par exemple la phrase « Toto est compris entre 5 et 8 ». On va voir dans un instant comment traduire convenablement une telle condition.

Reprenons le cas « Toto est inclus entre 5 et 8 ». En fait cette phrase cache non une, mais deux conditions. Attention toutefois : on ne doit pas calculer le produit des deux nombres. Exercice 3. Attention toutefois, on ne doit pas calculer le produit! En fait, on peut donc entrer des conditions dans ces variables, et tester ensuite la valeur de ces variables. Exercice 4.

NB : on suppose que l'utilisateur entre une heure valide. Sinon, la compagnie refuse de l'assurer. Ici, entre nous, on parlera de boucles. Cela n'existe que dans les langages de programmation proprement dits. A vue de nez, on pourrait essayer avec un SI.

Exercice 5. Partie 9. Y a pas de raison. Eh bien un « cas » par exemple, « est-ce un homme ou une femme? Bonne nouvelle! Exercice 6. Il effectuera ensuite cette saisie. Soit un tableau comportant, disons, 20 valeurs. Cela va se traduire, bien entendu, par un Si … Alors … Sinon.

Il suffit d'ailleurs de le faire tourner mentalement pour s'en rendre compte. De deux choses l'une : ou bien la valeur N figure dans le tableau, ou bien elle n'y figure pas. Il ne comporte pas de "sinon". Au total, l'algorithme complet — et juste! A force de couper notre dictionnaire en deux, puis encore en deux, etc. Exercice 7. Aucune importance! Exercice 8. Ecrire un algorithme qui recherche la plus grande valeur au sein de ce tableau. Si le mouvement est impossible i.

Aussi, que se passe-t-il sur les petites calculatrices que vous connaissez tous? Dans notre exemple, ce nom est SIN. Exercice 9. Ainsi, les A deviennent des B, les B des C, etc. A short summary of this paper. Un programme est donc la description d'un algorithme dans un langage de programmation.

Une fonction se termine entourant ou non une valeur. Exemple : les algorithmes de tri. Le choix du meilleur algorithme implique une analyse de ses performances. Il faut pouvoir comprendre la structure d'un coup d'oeil rapide, et pouvoir aussi revenir dessus 6 mois plus tard et le comprendre encore.

Attention, un jeu d'essais ne prouve jamais qu'un programme est correct. Il peut seulement prouver qu'il est faux. Alors, courage! Nous nous servons de dix chiffres, pas un de plus, pas un de moins.

Un dernier mot concernant le choix de la base dix. Avec une telle information binaire, on ne va pas loin. Il suffit de rechercher dans notre nombre les puissances successives de deux. Prenons, par exemple, Dans , on trouve 1 x , soit 1 x On retranche de et on obtient Dans 58, on trouve 0 x 64, soit 0 x On ne retranche donc rien. Dans 58, on trouve 1 x 32, soit 1 x On retranche 32 de 58 et on obtient Dans 26, on trouve 1 x 16, soit 1 x On retranche 16 de 26 et on obtient Dans 10, on trouve 1 x 8, soit 1 x On retranche 8 de 10 et on obtient 2.

Dans 2, on trouve 0 x 4, soit 0 x On retranche 2 de 2 et on obtient 0. Dans 0, on trouve 0 x 1, soit 0 x Pourquoi ce choix bizarre? Quels symboles choisir pour les chiffres? Ainsi, par convention, A vaut 10, B vaut 11, etc. On y est. Encore heureux! Nous vous laissons juge. Naturellement, cet apprentissage est long, et demande des heures de travail patient.

Eh bien le point commun est : quatre mots de vocabulaire. Bon, maintenant passons au vif du sujet… 5. Dans un programme informatique, on va avoir en permanence besoin de stocker provisoirement des valeurs. Mauvaise nouvelle : de tels langages existent! Bonne nouvelle : ce ne sont pas les seuls langages disponibles. Avec le premier, on peut faire des calculs, avec le second, point du tout. Peu importe. On ne peut pas faire trente-six mille choses avec une variable, mais seulement une et une seule.

Et l'on voit que cela change tout! Ceci est une simple illustration. Exercice 1. Donc, attention! En effet. Exercice 2.