Algorithmique et Programmation 2024-2025

Algorithmique et Programmation

• Cours dispensé par Pr. Jibouni Ayoub
• Année universitaire 2024-2025
• École Supérieure de Technologie - Dakhla

Objectifs

• Approfondir les compétences en algorithmique
• Définir la structure d'un programme et élaborer un utilitaire

Compétences visées

• Concevoir et mettre en œuvre un algorithme
• Mettre en œuvre un traitement numérique de données expérimentales

Plan

• Définitions et concepts de base d'algorithmique
• Langage algorithmique
• Langage de programmation

Définitions et concepts

• Définition de l'informatique:

  • Science de l'information
  • Art d'entraîner automatiquement des actions
  • Traitement automatique de l'information
  • Ordinateur

• Définition du traitement:

  • Ensemble des opérations effectuées sur les données afin de modifier leurs états.

• Définition d'un ordinateur:

  • Machine qui permet de traiter l'information
  • Mémoriser des informations (unité de mémorisation)
  • Effectuer des traitements (unité de calcul)
  • Accepter des données et afficher des résultats (unités d'entrées/sorties)

• Système informatique:

  • Combinaison indépendante de matériels (hardware) et de programmes (software)
  • Hardware + Software = Système informatique

• Composants du système informatique:

  • Applications
  • Langages (Python, VBA, Java, C/C++, Fortran, etc.)
  • Système d'exploitation (DOS, Windows, Unix, etc.)
  • Matériel (unité centrale, mémoire centrale, disque dur, cartes spécialisées, périphériques)

Langages informatiques

• Définition du langage informatique:

  • Outil permettant de donner des ordres (instructions) à la machine
  • Chaque instruction correspond à une action du processeur

• Intérêt des langages informatiques:

  • Écrire des programmes (suite d'instructions) pour effectuer des tâches données
  • Exemple : gestion de comptes bancaires

• Contraintes:

  • Être compréhensible par la machine

• Langage machine:

  • Les appareils informatisés comprennent les 0 et 1 (binaire)
  • Parler avec des 0 et des 1 est difficile
  • Nécessité de langages de programmation plus proches du langage humain

• Langages de programmation:

  • Permettent de communiquer plus facilement avec un ordinateur
  • Traduit en langage machine par un compilateur ou un interpréteur
  • Exemples : C, C++, Java, Python, Visual Basic, PHP
  • Faire le lien entre l'algorithme conçu par l'humain et le langage machine

Algorithmique

• Pourquoi utiliser un algorithme ?

  • Faire effectuer un travail à la machine
  • Expliquer à la machine comment résoudre un problème

• Définition d'un algorithme:

  • Énoncé d'opérations dans un langage descriptif pour résoudre un problème
  • Doit être lisible, précis, concis, et structuré

• Représentation d'un algorithme:

  • Recette de cuisine
  • Tri de nombres par ordre croissant
  • Organigramme (représentation graphique avec des symboles)
  • Pseudo-code (représentation textuelle)

• Structure d'un algorithme:

  • Algorithme [Nom de l'algorithme]
  • Variables {[Déclarations variables]}
  • Début {[Préparation du traitement], [Calculs], [Présentation des résultats]}
  • Fin

• Exemple d'algorithme pour afficher "Bonjour" - Algorithme Affichage - Variables (aucune variable nécessaire) - Début - ecrire("BONJOUR") - Fin

Notion de variable

• Définition d'une variable:
  • Emplacement mémoire dont le contenu peut changer
  • Doit être déclarée avant utilisation
  • Caractérisée par un nom (identificateur) et un type

Choix des identificateurs

• Règles pour les identificateurs:

  • Commencer par une lettre
  • Utiliser des lettres, des chiffres et des soulignements
  • Éviter les caractères de ponctuation
  • Ne pas utiliser de mots réservés du langage

• Conseils pour les identificateurs:

  • Choisir des noms significatifs pour la lisibilité du code
  • Exemples : TotalVentes2004, Prix_TTC, Prix_HT

Types de variables

• Booléen: Vrai/Faux, 0/1
• Entier: Nombres entiers (positifs ou négatifs)
• Réel: Nombres avec décimales
• Chaîne: Succession de caractères
• Autres: Date, heure, tableaux, etc.

Déclaration des variables

• Toutes les variables doivent être déclarées avant utilisation
• Dans les pseudo codes, suivre une forme précise pour les déclarer Example : Variable i, j, k: entier prix, salaire: réel

Instruction d'affectation

• Attribuer une valeur à une variable

• Notée avec le signe ←

• Valeur à attribuer peut être une valeur littérale, une autre variable ou une expression

• Les types doivent être compatibles

• Exemples d'affectation valides: i←10, x←10.3, ch2 ← ch1

• Exemples d'affectation non valides: i←10.3

Exemple : déclaration et affectation de variable

• Déclarer une variable a du type entier
• Affecter une valeur 12 à a
• Modifier la valeur de a à 7

Exemple : manipulation de chaînes de caractères

• Déclarer deux variables a et b de type chaîne de caractères
• Affecter la valeur "hello" à a
• Affecter la valeur "world" à b

Ce quiz aborde les concepts fondamentaux de l'algorithmique et de la programmation présentés dans le cours du Pr. Jibouni Ayoub. Les étudiants approfondiront leurs compétences en concevant et en mettant en œuvre des algorithmes ainsi qu'en traitant des données expérimentales. Testez vos connaissances sur les définitions clés et les structures de programme.