Tapezuneéquationici. République du Cameroun. Republic of Cameroon Paix-Travail-

Tapezuneéquationici. République du Cameroun. Republic of Cameroon Paix-Travail-Patrie. Pease-Work-Fatherland Ministère des enseignements Ministry of secondary Secondaires. Education Lycée Classique de Yokadouma. GCHS Yokadouma EXPOSÉ D’INFORMATIQUE Thème : INITIATION AUX ALGORITHMES Noms et classes des exposants NYASSIE FLORIDA………………………………………………………… 4emeESP                Sous la supervision générale de 1 PLAN D'EXPOSITION INTRODUCTION I. DEFINITIONS DES CONCEPTS II. QUELQUES DIFINITIONS CONNEXES III. STRUCTURE ET SCHEMA D'UN ALGORITHME 1. Structure d'un algorithme 2. Schéma d'un algorithme IV. LES DIFFÉRENTS TYPES DE DONNÉES UTILISÉES DANS UN ALGORITHME 1. Données constantes 2. Données variables V. LES GRANDS TYPES D'ALGORITHME 1- Algorithme numérique 2- Algorithme non numérique VI. LES ALGORITHMES DANS LA VIE QUOTIDIENNE CONCLUSION Sources d’inspiration : Nos connaissances Wikipédia Encarta junior Le géni en informatiqu 2 INTRODUCTION Le mot algorithme vient du nom d'un mathématicien perse du IXe siècle, Al- Khwârizmî .Une autre étymologie dit qu'un algorithme est un calcul (« arithmos » en grec), qui est tellement long et difficile à faire à la main qu'il en devient douloureux : « algos » signifie douleur en grec ; un algorithme est un calcul pénible à faire à la main. Le mot algorithme signifiait alors arithmétique avec les chiffres arabes. Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs, le traitement d'images, le traitement de texte, etc. I. DEFINITIONS DES CONCEPTS 1. Algorithme : est une méthode générale pour résoudre un type de problèmes. C'est aussi une suite fini et ordonnée d’instructions permettant de résoudre un problème. En d’autre termes , un algorithme est tout simplement une façon de décrire dans ses moindres détails comment procéder pour faire quelque chose. 2. Algorithmique : C'est l’étude de la résolution des problèmes par la mise en œuvre des algorithmes. II. QUELQUES DÉFINITIONS CONNEXES Donald Knuth (1938-) liste, comme prérequis d'un algorithme, cinq propriétés : finitude : « Un algorithme doit toujours se terminer après un nombre fini d’étapes. » définition précise : « Chaque étape d'un algorithme doit être définie précisément, les actions à transposer doivent être spécifiées rigoureusement et sans ambiguïté pour chaque cas. » entrées : « quantités qui lui sont données avant qu'un algorithme ne commence. Ces entrées sont prises dans un ensemble d'objets spécifié ». sorties : « quantités ayant une relation spécifiée avec les entrées ». rendement : « toutes les opérations que l'algorithme doit accomplir doivent être suffisamment basiques pour pouvoir être en principe réalisées dans une durée finie par un homme utilisant un papier et un crayon ». 3 uploads/s3/ expose-d-x27-info.pdf

  • 21
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager