منتديات دفاتر التربوية التعليمية المغربية - نموذج مباراة ولوج مراكز مهن التربية والتكوين

Exemple d'examen d'ens d'informatique

Concours d’accès au cycle des enseignants du second cycle

Des écoles normales supérieures

Session : septembre 2006

Epreuve d’algorithme et de programmation

Exercice 1
1.1-lire 20 nombres entiers au clavier et écrire un algorithme qui calcule et affiche le carré des nombres pairs.
1.2-Ecrire un algorithme qui lit et affiche un nombre. S’il est pair, il affiche tous les nombres pairs qui lui sont inférieurs sauf le zéro.

Exercice 2
2.1- Ecrire un algorithme qui permet de calculer et d’afficher le déterminant d’une matrice 2x2.
2.2- Ecrire un algorithme qui permet de calculer et d’afficher la multiplication d’une matrice 3x2 par un entier.
2.3- Ecrire un algorithme qui permet de calculer et d’afficher la multiplication d’un vecteur (1x3) et d’une matrice 3x2.

Exercice 3
Ecrire un programme qui recherche la valeur minimale d’un tableau d’entiers et renvoie son indice comme valeur de retour.

Exercice 4
Ecrire un algorithme qui renverse un tableau (la première valeur devient la dernière, la deuxième l’avant dernière, etc. Par exemple si le tableau est trié en ordre croissant au début de l’algorithme il doit être trié en ordre décroissant par l’algorithme.

Exercice 5
Soit T un tableau de taille Nmax contenant au maximum N entiers (N< Nmax) rangés dans l’ordre croissant. Ecrire un programme qui insère un nouvel élément e dans le tableau en respectant l’ordre existant.

Exercice 6
On suppose que T est un tableau contenant N entiers. Ecrire un programme qui permet de ranger ces entiers par signe sans les trier. (le tableau devra être divisé en trois zones dont l’une sera réservée aux valeurs négatives, une autre aux valeurs nulles et la dernière aux valeurs positives.

Exercice 7

Ecrire un algorithme qui calcule et affiche le nombre d’éléments d’un fichier séquentiel.

Exercice 8
Ecrire un algorithme qui délivre la différence entre la somme des éléments de rang pair et la somme des élément de rang impair : (X1 - X2 + X3 - X4 + …).
Les éléments sont supposés contenus dans un fichier séquentiel et le premier élément est de rang 1.

Exercice 9
A partir de deux fichiers f et g, on veut construire un troisième fichier h tel que :
h = f + g. Le + représente la concaténation de fichiers.
Ecrire un algorithme qui réalise la concaténation des fichiers f et g supposés existants et ayant un contenu. F est de taille n et g de taille m.

Exercice 10
Une pile est une liste dans laquelle on se contraint à toujours faire des insertions et des suppressions au début de la liste. Seul le premier élément est dit accessible directement (on ne s’autorise pas à aller regarder plus loin que le premier élément dans la liste à un instant donné). On garde donc un ordre particulier sur les éléments qui est « premier entré, dernier sorti ».
10.1- Ecrire un algorithme qui ajoute un élément dans une pile.
10.2- Ecrire un algorithme qui renvoie la valeur de l’élément qui se trouve au sommet de la pile.
10.3- Ecrire un algorithme qui supprime l’élément situé au sommet de la pile.

Exercice 11 :
11.1- représenter par un arbre binaire symétrique l’expression :
F(x)=(2 + log(x))* cos(x)
11.2- Ecrire la structure de donnée permettant de représenter l’arbre binaire précèdent (on utilise la notion de pointeur)
11.3- Ecrire une fonction récursive de parcours de l’arbre