Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours Algorithmique | 2022-2023 COURS ALGORITHMIQUE -INTRODUCTION- CSI3 NANTES

Cours Algorithmique | 2022-2023 COURS ALGORITHMIQUE -INTRODUCTION- CSI3 NANTES BENOIT.LARDEUX@ISEN-OUEST.YNCREA.FR D’après les notes de cours de Jean-Benoît Pierrot, Pierre-Jean Bouvet et Leandro Montero Cours Algorithmique | 2022-2023 • Volumes horaires • Intervenants : • Benoit Lardeux (Cours +TP) • Enseignant-chercheur ISEN depuis Sep 2019 – Resp. M2, DP GL Nantes • Bureau A3 - 100 • Vie d’avant: – Responsable de recherche en entreprise – Manager d’équipe – Ingénieur de recherche Présentation du module Introduction Cours Travaux Pratiques Epreuve théorique Epreuve pratique 15h 30h 3h 4h • Nils Beaussé (TP)… Cours Algorithmique | 2022-2023 • Epreuve théorique • En monôme • QCM • Questions ouvertes (Programmation, debug de codes, …) • Epreuve pratique • En monôme sur machine personnelle • Programmation en langage C • Fichier à poster sur l’ENT en fin d’épreuve • Evaluation de l’exactitude et de la qualité du code Evaluation Introduction Cours Algorithmique | 2022-2023 • Avez-vous déjà ouvert un livre de recettes ? Avez-vous déjà lu un mode d'emploi ? • Si oui, sans le savoir vous avez déjà exécuté un algorithme … • Avez-vous déjà indiqué le chemin à un touriste ? Avez-vous déjà demandé à quelqu'un de faire quelque chose pour vous au téléphone ? • Si oui, sans le savoir, vous avez déjà fabriqué et fait exécuter un algorithme … Qu'est-ce que l'algorithmique ? Introduction Cours Algorithmique | 2022-2023 • Combien font 15x7 ? • Comment avez-vous obtenu le résultat ? Un exemple d'algorithme Introduction 105 ! x 10 * 7 y  5 * 7 z  x + y Cours Algorithmique | 2022-2023 • Un algorithme doit contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter • Ex : un mode d'emploi peut être clair pour certains et incompréhensible pour d'autres • En informatique, on utilise seulement 4 familles d'instructions • L’affectation de variables • La lecture / écriture • Les tests • Les boucles Pourquoi un algorithme se doit d’être clair ? Introduction Cours Algorithmique | 2022-2023 Résolution de problèmes par un ordinateur /microprocesseur Algorithmique pour quoi faire? Introduction Ordinateur/microprocesseur Résultat Exprime un besoin Contraintes matérielles et limitation (capacité, mémoire, calcul ). Ne fait que ce qu'on lui dit de faire Doit satisfaire le besoin du client / utilisateur Algorithme programme Client /Utilisateur Cours Algorithmique | 2022-2023 Des algorithmes partout … Introduction Cours Algorithmique | 2022-2023 • Intuition • Aucune recette ne permet de savoir a priori quelles instructions permettront d’obtenir le résultat voulu. • Nécessite un certain nombre de reflexes qui s'acquièrent avec de l'expérience • Le raisonnement au début laborieux va devenir spontané ! • Rigueur et méthode • Il faut sans cesse se mettre à la place de la machine • La syntaxe doit être obligatoirement respectée • Nécessité de vérifier méthodiquement chaque suite d'instruction • Apprendre à chercher et corriger des erreurs dans un programme Quelles qualités pour faire de l'algorithmique ? Introduction Cours Algorithmique | 2022-2023 • Présenter les notions générales d'algorithme • Variables, pointeurs, structures de données • Structure de contrôle d'exécution • Arbres • Sous-programmes • Gestion mémoire • Acquérir une expérience pratique de la programmation • Pseudo-langage - Langage C • Compilation • Notion de complexité - Applications aux tris • Preuve de programme Objectifs (1/2) Introduction Cours Algorithmique | 2022-2023 • Adopter une méthodologie de programmation • Spécification / Analyse • Conception • Réalisation • Documentation • Tests / Recette • Livraison Objectifs (2/2) Introduction Cours Algorithmique | 2022-2023 • Chapitre 1 : Eléments de base • Chapitre 2 : Langage C • Chapitre 3 : Structures de données • Chapitre 4 : Algorithmes de tri • Chapitre 5 : Introduction à la complexité des algorithmes Plan du cours Introduction uploads/Science et Technologie/ introduction 8 .pdf