Initiation à la programmationCours

I

Généralités

Algorithme

Un algorithme est une liste ordonnée d'instructions permettant d'effectuer une tâche, de résoudre un problème.

Les recettes de cuisine sont des algorithmes permettant d'obtenir un plat.

Les itinéraires déterminés par un GPS sont des algorithmes permettant de passer d'un lieu à un autre.

Les plans de montage de meubles en kit sont des algorithmes permettant d'obtenir les meubles concernés.

Programme

Un programme est un algorithme écrit dans un langage compréhensible par une machine (ordinateur, calculatrice, etc.)

II

Se repérer, décrire, exécuter des déplacements

Coordonnées

Pour repérer un objet dans un plan, on peut utiliser un quadrillage comme ceux correspondant au jeu de la bataille navale. On repère alors une case du quadrillage en donnant la ligne et la colonne de cette case. Le regroupement des deux informations s'appelle les coordonnées de la case dans le quadrillage.

-

Dans le quadrillage suivant, la case cochée a pour coordonnées \left(4;F\right).

-

On peut décrire les déplacements d'un objet sur un quadrillage en utilisant des instructions.

On considère un personnage qui se déplace sur le labyrinthe suivant selon le chemin indiqué.

-

On peut décrire ses déplacements :

  • Avancer de 1 carreau
  • Tourner de 90° vers la droite
  • Avancer de deux carreaux
  • Tourner de 90° vers la gauche
  • Avancer de 6 carreaux
  • Tourner de 90° vers la droite
  • Avancer de 1 carreau
  • Tourner de 90° vers la gauche
  • Avancer de 1 carreau
  • Tourner de 90° vers la gauche
  • Avancer de deux carreaux
  • Tourner de 90° vers la droite
  • Avancer de 1 carreau
III

Programmer des déplacements

On peut programmer les déplacements à effectuer d'un objet (un lutin, etc.) sur un quadrillage en utilisant des instructions du type :

  • Tourner de 90° vers la gauche
  • Tourner de 180° vers la droite
  • Avancer de ... carreaux

On souhaite faire effectuer un déplacement au lutin dans le labyrinthe suivant pour atteindre la case rouge.

-

Si on programme :

  • Avancer de 1 carreau
  • Tourner de 90° vers la gauche
  • Avancer de 3 carreaux

Le lutin effectuera le déplacement suivant :

-

Plusieurs déplacements permettent d'atteindre le même objectif.

IV

Rédiger des programmes de construction géométrique

On rencontre également des suites d'instructions à effectuer dans un ordre précis lors de programmes de construction géométrique.

En exécutant le programme ci-dessous, on demande au chat de Scratch de tracer un triangle équilatéral :

-
-

Questions fréquentes

Quelles sont les matières disponibles sur Kartable ?

Sur Kartable, l'élève accède à toutes les matières principales de la primaire au lycée, y compris pour les spécialités et les options. Mathématiques, physique-chimie, SVT, sciences, français, littérature, histoire, géographie, enseignement moral et civique, SES, philosophie, anglais, allemand et espagnol.
Inscrivez-vous

Les cours sont-ils conformes aux programmes officiels de l'Education nationale ?

L'intégralité des cours sur Kartable est rédigée par des professeurs de l'Éducation nationale et est conforme au programme en vigueur, incluant la réforme du lycée de l'année 2019-2020.
Choisissez votre formule

L'élève peut-il accéder à tous les niveaux ?

Sur Kartable, l'élève peut accéder à toutes les matières dans tous les niveaux de son choix. Ainsi, il peut revenir sur les notions fondamentales qu'il n'aurait pas comprises les années précédentes et se perfectionner.
Plus d'info

Kartable est-il gratuit ?

L'inscription gratuite donne accès à 10 contenus (cours, exercices, fiches ou quiz). Pour débloquer l'accès illimité aux contenus, aux corrections d'exercices, mode hors-ligne et téléchargement en PDF, il faut souscrire à l'offre Kartable Premium.
Plus d'info

Qui rédige les cours de Kartable ?

L'intégralité des contenus disponibles sur Kartable est conçue par notre équipe pédagogique, composée de près de 200 enseignants de l'Éducation nationale que nous avons sélectionnés.
Afficher plus

Qu'est ce que le service Prof en ligne ?

L'option Prof en ligne est un service de chat en ligne entre élèves et professeurs. Notre Prof en ligne répond à toutes les questions sur les cours, exercices, méthodologie et aide au devoirs, pour toutes les classes et dans toutes les matières. Le service est ouvert du lundi au vendredi de 16h à 19h pour les membres ayant souscrit à l'option.
Choisissez votre formule