Collège   >   5eme, 4eme, 3eme   >   Mathématiques   >   Algorithmique et programmation

Algorithmique et programmation

  • Fiche de cours
  • Quiz
  • Profs en ligne
Objectifs et prérequis
► Prérequis
• Savoir aller sur un site internet et savoir installer un programme. 
• Connaitre l'interface du programme Scratch.

► Attendus
• Connaitre la signification d'un algorithme.
• Connaitre la signification d'un programme.
• Connaitre les trois notions indispensables : boucle, condition et variable.
1. SAVOIR
a. Définitions
► Algorithmique
Un algorithme désigne un nombre fini d'actions simples ou basiques qui permettent de résoudre une action complexe.


L'algorithme est rédigé en langage commun (que l'homme peut comprendre).

Les algorithmes sont traduits en langage de programmation de manière à ce qu'ils soient exécutables ou réalisables par un ordinateur.

► Programmation
Un programme désigne l'ensemble des instructions et des données qui représentent un algorithme.

Le programme est rédigé en langage informatique. Il existe divers langages informatiques.
b. Explications
► Algorithmique
L'algorithmique peut être associée au travail préparatoire avant l’écriture d'un programme.

Avant toute rédaction informatique, il faut décomposer le futur programme. L'idée est de découper l'action complexe en un enchainement de sous-actions.

Il existe plusieurs méthodes pour décomposer et visualiser.
Exemple : « Dessiner une figure géométrique ». Cette action semble banale mais il faut de nombreuses sous-actions pour la réaliser. 
Algorithme de la situation.
► Programmation
L'appareil numérique qui reçoit les instructions est incapable de prendre une décision comme peut le faire un être humain. Il ne fait que suivre les instructions que l'opérateur lui transmet.

Le lien entre l'humain et la machine est le programme. Ce programme est écrit dans un langage de programmation. Il en existe de nombreux : Java Script, Visual Basic, C++ , Swift, etc. 

Pour faciliter l'apprentissage de la programmation, des étudiants du MIT ont créé un logiciel nommé « Scratch » : ce logiciel utilise un langage de programmation avec des blocs qu'il faut lier afin de créer un programme de façon lisible et compréhensible pour un être humain.
2. SAVOIR-FAIRE
  • Savoir décomposer une action complexe en une succession de sous-actions simples.
  • Pouvoir créer le schéma d'un algorithme et savoir lire ce schéma.
  • Avoir un regard critique sur un programme car souvent, il existe plusieurs solutions possibles.
  • Être créatif : la créativité est en effet capitale en programmation.
3. À RETENIR - Glossaire
Algorithme : Découpage d’une action complexe en une succession d’actions simples.
Programmation : Transcription en langage informatique d’un algorithme.
Boucle : En programmation, c’est la mise en répétition de plusieurs actions d’un algorithme.
Variable : C’est une valeur non définie qui impacte le déroulé du programme.
Condition : Une condition indique à la machine comment réagir en fonction de différents paramètres. 

Comment as-tu trouvé ce cours ?

Évalue ce cours !

 

Question 1/5

La médiane de 6 notes est 13. Cela signifie que :

Question 2/5

On a obtenu la série statistique suivante :

Combien vaut la médiane ?

Question 3/5

On a obtenu la série ci-dessous :

Quelle est la médiane de cette série ?

Question 4/5

On a relevé les tailles en cm des élèves d’une classe :

 

Parmi les propositions suivantes, laquelle est vraie ?

Question 5/5

Les notes en français de deux classes littéraires sont données dans le tableau suivant :

Quelle est la note médiane ?

Vous avez obtenu75%de bonnes réponses !

Recevez l'intégralité des bonnes réponses ainsi que les rappels de cours associés :

Votre adresse e-mail sera exclusivement utilisée pour vous envoyer notre newsletter. Vous pourrez vous désinscrire à tout moment, à travers le lien de désinscription présent dans chaque newsletter. Pour en savoir plus sur la gestion de vos données personnelles et pour exercer vos droits, vous pouvez consulter notre charte.

Une erreur s'est produite, veuillez ré-essayer

Consultez votre boite email, vous y trouverez vos résultats de quiz!

Découvrez le soutien scolaire en ligne avec myMaxicours

Le service propose une plateforme de contenus interactifs, ludiques et variés pour les élèves du CP à la Terminale. Nous proposons des univers adaptés aux tranches d'âge afin de favoriser la concentration, encourager et motiver quel que soit le niveau. Nous souhaitons que chacun se sente bien pour apprendre et progresser en toute sérénité ! 

Fiches de cours les plus recherchées

Mathématiques

Programmation : découverte de Scratch

Mathématiques

Programmation : les boucles

Mathématiques

Formulaire Mathématiques

Mathématiques

Homothétie

Mathématiques

Translation

Mathématiques

Rotation

Mathématiques

Triangles semblables

Mathématiques

Notions de probabilités

Mathématiques

CanardMasqué présente : Les systèmes de numération

Mathématiques

Racines carrées

Mathématiques

Trigonométrie dans le triangle rectangle

Mathématiques

Pourcentages

Mathématiques

Anglais

Les chiffres et les nombres

Mathématiques

Comparer et décomposer une fraction

Mathématiques

Lire et écrire les fractions

Mathématiques

Repérer et placer des nombres décimaux sur une droite graduée

Mathématiques

Encadrer des nombres décimaux

Mathématiques

Comparer des nombres décimaux

Mathématiques

Ordonner les nombres décimaux