Découvrir les algorithmes – Séquence complète : 1ere Secondaire

Séquence complète sur « Découvrir les algorithmes » pour la 1ere Secondaire

Notions sur « Algorithme et programmation »

  • Cours sur « Découvrir les algorithmes » pour la 1ere Secondaire

Définition :

Un algorithme est une liste logique d’instructions à réaliser dans un ordre bien précis qui permet de résoudre un problème.

Il y a des algorithmes dans la vie courante :

  • Exécuter une recette de cuisine.
  • Suivre un mode d’emploi pour monter un meuble.

Un algorithme peut être écrit en langage naturel ou traduit, dans un langage de programmation, sous la forme d’un programme exécutable par un ordinateur ou une calculatrice.

Il peut y avoir plusieurs algorithmes différents pour effectuer une même tâche.

Un algorithme se décompose en trois parties :

  • Les informations nécessaires à l’utilisation de l’algorithme.
  • La suite d’instructions à effectuer.
  • La réponse attendue à la fin.

Exemple 1                                                             Exemple 2

Quand j’entends mon réveil                                     Choisir un nombre

J’éteins mon réveil                                                  Le multiplier par

Je me lève                                                             Ajouter  au résultat

Variable ; Affectation ;

Une variable informatique est une boite qui possède un nom et qui peut contenir un nombre ou bien du texte.

Affecter une valeur à une variable, c’est donner cette valeur à cette variable.

On souhaite affecter à A la valeur 10.

Test : si … alors … sinon …

Le test si … alors … sinon … permet d’exécuter des instructions différentes suivant la réalisation ou non d’une condition.

Si « Condition ». Alors « instruction ». Sinon « instruction ».

On peut schématiser ce test par un diagramme.

Exemple

Cet algorithme permet d’afficher le plus grand des deux nombres a et b.

La boucle itérative :

La boucle itérative permet de répéter plusieurs fois la même instruction ou le même groupe d’instructions un nombre de fois donné.

On cherche à construire un carré de côté 100.

Voici deux scripts sur Scratch.

Celui de droite est plus efficace : Il utilise une boucle :

On répète 4 fois la boucle :

  • Exercices avec correction sur « Découvrir les algorithmes » pour la 1ere Secondaire

Consignes pour ces exercices :

Ecrire un algorithme du passage à la cantine, en remettant les instructions dans l’ordre.

Lorsque l’on rentre en salle d’informatique, le professeur donne une liste d’instructions pour travailler sur Géogébra. Remettre les instructions dans l’ordre pour répondre à la demande du professeur.

Ecrire un algorithme qui calcule 5(x+3) pour un nombre donné x.

Schématiser le diagramme des instructions qui permet de répondre au problème suivant :

Ecrire un algorithme qui construit un triangle équilatéral de côté 5 cm.

Voici un programme de calcul :

Associer ce script à l’une des figures.

1- Ecrire un algorithme du passage à la cantine, en remettant les instructions dans l’ordre.
Prendre du pain.
Choisir un fruit.
Choisir une entrée.
Choisir un plat principal.
Prendre un plateau.
Passer la carte de cantine.

  • Evaluation, bilan, contrôle avec la correction pour la 1ere Secondaire : Reconnaitre un parallélogramme particulier

Compétences évaluées
Réaliser des activités d’algorithmique débranchée.
Mettre en ordre des instructions pour construire un programme. simple
Comprendre ou écrire un algorithme qui utilise un test.
Ecrire un script de déplacement ou de construction géométrique.

Consignes pour cette évaluation :

Exercice N°1

Vous allez vous laver les mains. Vous allez pratiquer un algorithme.

On vous donne les instructions dans le désordre. Les remettre dans l’ordre.

  • Je ferme le robinet.
  • Je rince abondamment.
  • Je me mouille les mains.
  • Je prends du savon.
  • Je frotte mes mains et fais mousser.
  • Je m’essuie avec une serviette.
  • J’ouvre le robinet.


Cours Découvrir les algorithmes : 1ere Secondaire    pdf

Cours Découvrir les algorithmes : 1ere Secondaire    rtf

Exercices Découvrir les algorithmes : 1ere Secondaire    pdf

Exercices Découvrir les algorithmes : 1ere Secondaire    rtf

Exercices Correction Découvrir les algorithmes : 1ere Secondaire    pdf

Evaluation Découvrir les algorithmes : 1ere Secondaire    pdf

Evaluation Découvrir les algorithmes : 1ere Secondaire    rtf

Evaluation Correction Découvrir les algorithmes : 1ere Secondaire    pdf

Tables des matières Découvrir les algorithmes - Algorithme / programmation - Mathématiques : 1ere Secondaire