Algorithme et programme - Technologie - 3ème

Algorithme et programme - Technologie - 3ème

Découvrez ce cours de technologie de troisième rédigé par un professeur. Il porte sur la notion d'algorithme et programme.

Dance cours vous verrez la défintion d'algorithme et programme. Puis, vous apprendrez comment on écrit un programme. Vous aurez un exemple avec le logiciel Scratch.

Téléchargez gratuitement ci-dessous cette leçon de technologie sur les algorithmes et programmes.

Document rédigé par un prof Algorithme et programme - Technologie - 3ème

Le contenu du document

 

 

Introduction

 

Démarrer le chauffage avant d'arriver car on rentre plus tôt à la maison, vérifier que l'on a bien activé la fonction vacances depuis son smartphone ou encore regarder sa consommation mensuelle depuis sa tablette, tout est maintenant possible grâce à la domotique. La domotique est l’ensemble des techniques d’automatisation et d’informatisation des tâches dans une maison. Ces tâches sont réalisables grâce à des programmes informatiques. Un objet intelligent sait ce qu’il doit faire d’informations acquises grâce au programme qu’on lui a mis en mémoire. 

La programmation est l’ensemble des différentes actions menées pour écrire un programme à partir d’algorithme.

 

Prérequis

 

  • Connaitre la définition d’une solution technique
  • Comprendre la communication et la gestion de l’information

 

 

Objectifs

 

  • Comprendre les notions d’algorithme et de programme
  • Connaitre les trois principales étapes d’écriture d’un programme

 

 

 

Définition d’un algorithme et d’un programme


Un algorithme est une suite ordonnée d’opérations élémentaires qui permet de résoudre un problème identifié et d’obtenir un résultat précis

Par exemple, l’algorithme de comparaison de trois nombres (a, b et c) déterminera le plus grand nombre des trois nombres désignés par la lettre M (M comme Max).

Variables : a, b, c et M réels 

DEBUT :

Ecrire ("Tapez le premier nombre:")

Lire (a)

Ecrire ("Tapez le deuxième nombre:")

Lire (b)

Ecrire ("Tapez le troisième nombre:")

Lire(c)

Si (a>b) alors M = a

Si (b>c) alors M= b

Sinon M = c

Ecrire ("Le plus grand nombre est :" M)

FIN

 


Un algorithme sert à préparer l’écriture d’un programme informatique et en représente la structure de base. Un algorithme s’écrit à la main ou avec un logiciel dans un langage précis.

Un programme est l’ensemble de plusieurs séquences d’instructions qui permet la réalisation de plusieurs tâches. Il permet de traiter rapidement de nombreuses informations (par exemple textes, images, sons, vidéos) et est développé pour une utilisation bien précise (par exemple calculs ou encore jeux). Un programme est la conversion informatique d’un algorithme dans un langage de programmation informatique choisi. 

 

Ecriture d’un programme

 

Avant de commencer à écrire un programme, il faut analyser le problème. L’écriture d’un programme peut se décomposer en trois opérations :

 

 

  1. L’analyse (description du problème)
  2. L’algorithme (solution au problème)
  3. Le programme (traduction de l’algorithme)

 

 

Par exemple, l’écriture d’un programme de déplacement d’un robot comprendra :

 

 

  • L’analyse : le robot doit se déplacer pour éviter des obstacles 
  • L’algorithme : la commande du moteur 
  • Le programme : la traduction de l’algorithme avec un langage de programmation

 

Un programme s’écrit à l’aide d’un langage de programmation :

 

  • Les langages de programmation textuelle à partir de caractères (chiffres et lettres). 
  • Les langages de programmation graphique par blocs ou par algorigramme.

 

 

Par exemple, ci-dessous quelques lignes d’un programme de déplacement d’un robot dans le langage Scratch :

langage scratch

 

Conclusion

 

Un algorithme correspond à la description d’une méthode de résolution d’un problème donné. Cette description est effectuée par une suite d’instructions d’un langage de programmation. Ces instructions permettent de traiter et de transformer les données (entrées) du problème à résoudre pour obtenir des résultats (sorties).  

Il est important de bien comprendre qu’un algorithme est la base de tout programme informatique alors qu’un programme est la traduction informatique d’un algorithme dans un langage choisi.

 

schéma

 

Le petit + dans ta copie

 

Il y a très longtemps, au IXe siècle, les mathématiciens arabes firent évoluer cette science. Ils ont élaboré des méthodes de calculs systématiques : ce fut vraiment le tout début de l’élaboration d’algorithmes.

 

Pour aller plus loin … 

 

Les créateurs des films Star Wars ont réalisé l’épisode VIII intitulé " les Derniers Jedi ". Ils utilisent les progrès techniques en programmation informatique pour réaliser des effets spéciaux de plus en plus impressionnants. 

Fin de l'extrait

Vous devez être connecté pour pouvoir lire la suite

Télécharger ce document gratuitement

Donne ton avis !

Rédige ton avis

Votre commentaire est en attente de validation. Il s'affichera dès qu'un membre de Brevet le validera.
Attention, les commentaires doivent avoir un minimum de 50 caractères !
Vous devez donner une note pour valider votre avis.

Vous devez être membre de digiSchool Brevet

Pas encore inscrit ?

Ou identifiez-vous :

Mot de passe oublié ?