Exercices Corrigés d'Algorithme pour le Tronc Commun
Ce document propose une série d'exercices corrigés sur les algorithmes, spécifiquement conçus pour les étudiants du tronc commun. Chaque exercice est accompagné d'une solution détaillée, permettant aux étudiants de comprendre les principes fondamentaux des algorithmes et leur application dans divers contextes. C'est un outil essentiel pour renforcer les compétences en programmation et en logique.
Informatique- 1. Définir ce qu'est un algorithme et son importance en informatique
- 2. Expliquer les différentes structures de contrôle (if, switch)
La notation algorithmique utilise un pseudo-code il n'existe pas de normalisation du pseudo-code mais des conventions d'usage structure linéaire (séquence)
- 3. Analyser les boucles (for, while) et leur utilisation
- 4. Étudier les fonctions et leur rôle dans l'organisation du code
- 5. Discuter des algorithmes de tri et de recherche
- 6. Proposer des exercices pratiques sur la complexité algorithmique
- 7. Évaluer l'impact des algorithmes dans la résolution de problèmes
- 8. Encourager la pratique régulière pour maîtriser les concepts
- 9. Utiliser des exemples concrets pour illustrer chaque exercice
- 10. Fournir des ressources supplémentaires pour approfondir les connaissances.
1 calculs r ́ecursifs : quelques fonctions. donner une version r ́ecursive simple d’un algorithme calculant la quantit ́e voulue dans chaque cas suivant. on justifiera l’arrˆet et la validit ́e de l’algorithme, puis on calculera sa complexit ́e. calcul de la factorielle n!
Le tronc commun représente le contenu minimal dans certaines parties que tous cours suivants : inf101 : introduction aux algorithmes et à la programmation, tous les programmes de génie sont basés sur une première année psf123 : notions fondamentales de la
Comment fonctionne l’algorithme de tri par sélection ?
Comparaison dans l‘algorithme de tri par sélection, nous avons dans tous les cas, la boucle interne est exécuté pour i=1, 2, 3 jusqu‘à i=(n-1) par conséquent, nous avons (n-1) + (n-2) + (n-3) + … + 1 étant n (n-1) / 2exécutions. par exemple, pour un tableau de 100 éléments, la boucle est exécutée 4950 fois dans tous les cas.
Quels sont les trois instructions incontournables dans l'écriture d'un algorithme ?
Dans le premier chapitre, le lecteur est initié à la notion de variables et de constantes, ainsi qu‘à la syntaxe générale d‘écriture d‘un algorithme à travers des exemples de base. au deuxième chapitre, l‘accent a été mis sur les trois instructions incontournables dans l‘écriture d‘un algorithme, à savoir l‘affectation, la lecture et l‘écriture.
Quelle est la structure d’un algorithme ?
Structure générale un algorithme se compose généralement de deux parties : partie déclarative: appelée aussi entête de l‘algorithme, elle contient généralement les déclarations (des constantes, des variables, etc.). entrée (input) sortie (output) données traitement résultat chapitre 1 - introduction aux algorithmes - 7 -
Quels algorithmes comptent de 1 à n et de n à 1 ?
Les deux algorithmes suivants comptent de 1 à n et de n à 1 respectivement. algorithme compteur_croissant ; var i : entier ; const n=100 ; début pour i de1 àn/*par défaut le pas = 1*/ ecrire(i); finpour fin résultat d‘exécution: 1,2, 3, … , 99, 100 algorithme compteur_decroissant ; var i : entier ; const n=100 ;
Exercice 40
Ecrire un algorithmequi demande la saisie d'un tableau T de 10 entiers, et de mettre les éléments pairs dans un tableau T1 et les éléments impaires dans un tableau T2. Puis afficher T1 et T2 (Solution)
Les fonctions
Exercice 52Écrire une fonction qui permet de calculer le prix TTC , cette fonction va recevoir un paramètre de type Réel dont le nom est "prixHT" et un second paramètre de type Réel dont le nom est "tva". (Solution) Exercice 53Écrire une procédure qui permet d'afficher si un nombre entier passé en paramètre est pair ou impair
Fonctions récursives
Exercice 63 Écrireune fonction récursive qui permet de calculer le factorielle d'un entier saisi par l'utilisateur.(Solution) Exercice 64 Écrire une fonction récursive qui permet de calculer la somme 1+2+3+...+ N. où N saisi par l'utilisat