Skip to content

IUT d'informatique Mystery Cache

Hidden : 5/22/2015
Difficulty:
4 out of 5
Terrain:
1.5 out of 5

Size: Size:   other (other)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

L'IUT d'informatique de Limoges


logo
GeoCheck.org

L'IUT d'informatique est un des départements de l'IUT de Limoges faisant lui-même partie de l'université de Limoges : UNILIM

Cet IUT a pour but de faire passer à ses élèves le dipôme de DUT Informatique à travers 3 grands axes d'apprentissage :

  • Analyse et conception : Travail préliminaire en relation avec le client pour spécifier son besoin et ses attentes et la conception du schéma d'un traitement informatique.
  • Algorithmique et programmation : Mise en oeuvre effective du traitement jusqu'au codage.
  • Architecture système et réseaux : Fonctionnement d'un ordinateur, de son système d'exploitation et des réseaux (Internet, Intranet, ...).

L'IUT d'informatique propose également une Licence Professionnelle offrant une spécialisation dans l’administration des réseaux et des bases de données.

Plus d'information sur leur site : http://www.iut.unilim.fr/les-formations/dut/informatique/

Accueil

Pour la petite histoire, j'ai eu la chance d'intervenir en tant que vacataire sur les cours d'algorithmie.
Dans ce cours, on y apprend à manier la structure logique d'un programme informatique indépendamment des particularités de tel ou tel langage.
Ce qui est sympa dans cette matière, c'est que c'est comme écrire des recettes de cuisine avec des opérations mathématiques pour résoudre des problèmes informatiques.
Alors forcément au début on voit des concepts simples comme les variables, les tableaux, les instructions, etc... Mais très vite on commence à manipuler des éléments un peu plus originaux qui permettent de faire plus de choses.

Prenons par exemple les Piles et les Files. Ce sont des sortes de tableaux ayant comportement spécifique et servant à manipuler des variables.
Ce qui est intéressant avec ces concepts simples, c'est qu'ils sont utilisés au coeur même des ordinateurs, dans les processeurs, pour ordonner le traitement les instructions à exécuter. Cela contribue au fait que lorsque vous cliquez quelque part, il se passe quelque chose!

Le principe est le suivant : les Piles et les Files sont des listes de variables chainées. C'est à dire que chaque élément qu'on met dedans et lié à l'élément mis avant lui et à celui qui sera mis après.

Les Piles [EN : Stack] (aussi appelées FILO : "First In Last Out") :

Comme son nom l'indique, il faut imaginer cela comme un empilement d'éléments. Cela fait qu'on ne peut retirer un élément que s'il est sur le sommet de la pile. On peut faire plusieurs actions dessus. Par exemple :

  • Empiler : ajouter un élément [EN : Push]
  • Dépiler : retirer un élément [EN : Pop]
  • Taille : connaitre le nombre d'éléments présents dans la pile [EN : Size]

On la représente généralement verticalement : pile


Les Files [EN : Queue] (aussi appelées FIFO : "First In First Out") :

Dans une file, les éléments sont chainés comme dans une file d'attente. On ne peut donc retirer un élément si tout les éléments qui avaient été enfilés précédemments ont déjà été retirés.

Comme sur la pile, on peut faire plusieurs actions dessus. Par exemple :

  • Enfiler : ajouter un élément [EN : Enqueue]
  • Défiler : retirer un élément [EN : Dequeue]
  • Taille : connaitre le nombre d'éléments présents dans la file [EN : Size]

On la représente généralement horizontalement : file

Ces exemples sont typiques de ce que l'on peut retrouver dans l'enseignement d'algorithmie à l'IUT. Ils permettent aux élèves d'appréhender petit à petit ce que sera le développement de logiciels.
Ce qui est sympa, c'est qu'ils peuvent dès le début mettre en pratique les petits algorithmes écrits sur le papier.
Bon, le passage du papier à l'ordinateur n'est pas toujours facile, mais c'est comme pour tout, il faut toujours penser à vérifier ses résultats ;)

[FR] Note : pas de crayon dans la boite.
Merci de la replacer exactement où vouz l'aurez trouvée!
[EN] Note : no pen in the box.
Thank you for placing the box exactly where you found it!

Additional Hints (No hints available.)