Cours d'Algorithmique et Programmation C

Cours d'Initiation à l'Algorithmique et la Programmation en Langage C

• Université: Université Cheikh Anta Diop de Dakar
• Faculté: Faculté des Sciences et Technique
• Département: Mathématiques et Informatique
• Enseignant: Dr. Thiongane
• Email: [email protected]
• Niveau: L1BCGS
• Année: 2022-2023

Objectifs du Cours

• Apprendre à concevoir des algorithmes pour résoudre des problèmes.
• Apprendre à coder les algorithmes en langage C.

Informations Pratiques

• Supports de cours et TD/TP: Disponibles sur https://fad.fst.ucad.sn/
• Logiciels à installer: CodeBlocks (Windows, Mac, Unix), Mobile C (téléphones, tablettes Android ou iPhone).
• Compilateur en ligne: Disponible sur https://fad.fst.ucad.sn/
• Tutoriels et guides d'utilisation des logiciels: Disponibles sur le site https://fad.fst.ucad.sn/.
• Solutions aux exercices (TD/TP): Seront disponibles sur le site https://fad.fst.ucad.sn/ après les séances.
• Forum de discussion: Ouvert sur https://fad.fst.ucad.sn/

Évaluation

• Type: QCM avec 20 questions.
• Exemple de question QCM: Résoudre le système d'équation (x-2)(x-6)=0. Les choix de réponses sont A: S={2,6}, B: S={1,5}, C: S={7,8}, D:S={1,6}.
• Épreuve écrite: Contient 20 questions avec réponses possibles pour chaque.
• Grille de réponse: Fournie avec la copie d'examen
• Correction: Automatique par la plateforme.
• Notes: Générés en fichier Excel après la correction.
• Saisie des notes: Automatique sur la plateforme de délibération.

Statistiques de la Session 1 (2021-2022)

• Nombre d'étudiants: 1966
• Nombre d'étudiants avec une note supérieure ou égale à 10: 1246
• Taux de réussite: 63,3%
• Nombre d'étudiants avec une note supérieure ou égale à 15: 231 (11%)
• Nombre d'étudiants avec une note supérieure ou égale à 12: 785 (40%)

Plan du Cours

• Introduction à l'algorithmique et à la programmation.
• Concepts de base de l'algorithmique.
• Concepts de base du langage C.
• Structures de contrôle.
• Types de données composés.
• Sous-programmes.
• La récursivité.

Chapitre 1: Introduction à l'Algorithmique et la Programmation

La Notion de l'Algorithme

• Méthode méthodique pour résoudre un problème en informatique.
• Suite d'opérations finies et non ambigües, qui se termine forcément pour fournir un résultat.

Définition de l'Algorithme

• Description formelle d'une méthode de traitement.
• Transformation d'informations initiales en informations déduites.
• Succession d'opérations finies et non ambigües.
• Se termine toujours. (Remarque : un semi-algorithme ne se termine pas forcément).

Définition d'un Programme

• Suite d'instructions définies dans un langage de programmation donné.
• Description d'un algorithme.

Définitions (algorithme et algorithmique)

• Un algorithme est une séquence d'instructions pour résoudre un problème en un nombre fini d'étapes.
• L'algorithmique est la science qui trouve des méthodes formelles et efficaces pour résoudre des problèmes.

Propriétés d'un algorithme

• Un nombre fini d'étapes.
• Un nombre fini d'opérations par étape.
• Chaque opération est explicite et non ambiguë.
• L'algorithme est efficace.
• Il fournit toujours un résultat.
• Indépendance au langage de programmation. (exprime l'idée indépendamment du langage utilisé pour le traduire)

La Notion de Programme

• Une suite d'instructions pour un ordinateur pour exécuter une tâche spécifique.
• Décrit dans un langage de programmation compréhensible par l'ordinateur.
• Instructions séquentielles permettant à l'ordinateur d'exécuter la tâche.

Qu'est-ce que la Programmation?

• Écriture d'un programme dans un langage de programmation donnée.
• Le langage de programmation est un ensemble de règles de vocabulaire et de grammaire compréhensibles par un ordinateur.

Étapes de la construction d'un programme

• Analyse: Définir les étapes de résolution du problème.
• Algorithme: Décrire les étapes de résolution sous forme d'algorithme.
• Codage: Traduction de l'algorithme en code de langage de programmation spécifique.
• Exécution: Exécution du programme.

Langage de programmation (1/2)

• Traduction de l'algorithme dans un langage compréhensible par un ordinateur.
• Les actions sont appelées instructions.
• Le langage utilisé par le processeur est le langage machine (constitué de 0 et 1).

Langage de programmation (2/2)

• Plus pratique de programmer dans un langage compréhensible par l'homme, et le traduire en langage machine.
• Différents types de langage de programmation :
  • Langages compilés (ex : C, C++, Pascal)
  • Langages interprétés (ex : Perl, Lisp, Python).

Langage compilé

• Un programme est traduit en entier avant l'exécution par un compilateur.
• Génère un programme exécutable autonome.
• Nécessite une recompilation si le code source est modifié.

Langage interprété

• Le code est traduit et exécuté instruction par instruction par un interpréteur.
• Pas de programme exécutable autonome généré. (exécution directe à chaque exécution).

Compilation et Interprétation

• (Diagramme illustrant les deux processus)