Remerciez-le!

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

Cours1 introduction algorithmique

Algorithmique et Structures de Données I Sonia KEFI ère année Cycle Préparatoire Année Universitaire - CPlan du Cours ? Introduction à l ? algorithmique ? Les concepts de base de l ? algorithmique ? Les structures répétitives ? Les tableaux ? Les fonctions et procédures ? Les chaines de caractères ? La récursivité ? Le pointeur CChapitre Introduction à l ? algorithmique Plan Contexte scienti ?que Démarche de programmation Di ?érences entre algorithme et programme CInformatique L ? informatique est la science du traitement automatique de l ? information L ? informatique traite deux aspects complémentaires les programmes immatériels logiciel software qui décrivent un traitement à réaliser Les machines matériel hardware qui exécutent ce traitement Le matériel est donc l ? ensemble des éléments physiques microprocesseur mémoire écran clavier disques durs utilisés pour traiter les données L ? ordinateur est un terme générique qui désigne un équipement informatique permettant de traiter des informations selon des séquences d ? instructions les programmes qui constituent le logiciel CProgrammation Quelques dé ?nitions Un programme est un ensemble d ? opérations ou d ? instructions destinées pour accomplir un besoin ou résoudre un problème Un programme est écrit par un langage de programmation Le langage de programmation est un langage informatique permettant à l ? utilisateur d ? écrire un code source qui sera analysé par un ordinateur La Programmation est l ? activité de rédaction du code source d ? un programme Exemple de programme Supposons qu ? un enseignant dispose d ? un ordinateur et d ? un programme de calcul de la moyenne des étudiants Pour s ? exécuter ce programme nécessite qu ? on lui fournisse pour chaque étudiant les notes de contrôle continu de T P et de l ? examen ?nal ce sont les données En retour le programme va fournir la moyenne cherchée c ? est le résultat CProgrammation Types de langages L ? ordinateur ne sait exécuter qu ? un nombre limité d ? opérations élémentaires dictées par des instructions de programme et codées en binaire langage machine Avant les premiers programmes étaient écrits en binaire C ? était une t? che di ?cile et exposée aux erreurs car il fallait aligner des séquences de bits dont la signi ?cation n ? est pas évidente Par la suite pour faciliter le travail les programmes ont été écrits en désignant les opérations par des codes faciles à retenir ADD DIV SUB MOVE Les adresses des instructions et les variables pouvaient aussi être données sous forme symbolique Pour pouvoir utiliser e ?ectivement tous ces symboles il fallait trouver le moyen de les convertir en langage machine ce fut réalisé par un programme appelé assembleur Le langage d ? assemblage est toujours utilisé car c ? est le seul langage qui permet d ? exploiter au maximum les ressources de la machine L ? écriture de programmes en langage d ? assemblage reste une t? che fastidieuse De plus ces programmes présentent un problème de portabilité étant donné qu