2ème stage de préparation aux concours et olympiades en informatique
CREFOC de Mahdia (24 – 27 décembre 2002)

 

Problèmes proposés

Série 1

Exercice 1 :

Ecrire un programme en Pascal qui saisit un entier non nul n et 2n réels à mettre dans un tableau A, puis remplit un tableau B par les éléments de A de la manière suivante :

B[1] = A[1]

B[2] = A[n+1]

B[3] = A[2]

B[4] = A[n+2]

etc .

Exercice 2 :

Ecrire un programme en Pascal qui saisit 15 nombres réel et les affiche en ordre inverse et à raison de trois nombres par ligne.

Exercice 3 :

Ecrire un programme en Pascal qui remplit un tableau de n réels, place les réels positifs dans un tableau TP et les réels négatifs dans un tableau TN.

Exercice 4 :

Ecrire un programme en Pascal qui saisit une chaîne de caractères formée uniquement par des chiffres de ‘0’ à ‘9’, cherche et affiche la fréquence de chaque chiffre figurant dans cette chaîne.

Exercice 5 :

Ecrire un programme qui permet d’afficher huit entiers différents deux à deux . Ces entiers doivent appartenir à l’intervalle [1,48]

Exercice 6 :

Ecrire un programme qui saisit les noms et les moyennes de n élèves puis affiche pour chaque élève : son nom, sa moyenne et son rang dans la classe.

Exercice 7 :

Ecrire un programme qui saisit n  nombres réels puis les affiche triés en ordre croissant.

 Exercice 8 :

Ecrire un programme qui saisit n  nombres réels puis les trie dans un ordre croissant en utilisant la méthode de tri par sélection.

 

Exercice 9 :

Ecrire un programme qui saisit n  nombres réels puis les trie dans un ordre croissant en utilisant la méthode de tri à bulles.

Exercice 10 :

Ecrire un programme qui saisit n  nombres réels puis les trie dans un ordre croissant en utilisant la méthode de tri par insertion.


Journée du 26 décembre 2002

Thème : Analyse modulaire

Exercice 1 :

Reprendre l’exercice n°8 de la journée du 25 décembre 2002 en le décomposant en trois procédures et une fonction.

Exercice 2 :

Ecrire un programme qui permet de décomposer un entier en produit de facteurs premiers.

Exercice 3 :

Ecrire un programme qui saisit deux entiers d et k et cherche tous les entiers naturels m et n  qui vérifient la relation suivante :

PGCD(m,n)  =  d

PPCM(m,n)  =  k

Exercice 4 :

Soit la figure suivante  :

*

*

*

*

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

 

*

*

*

 

*

*

*

*

*

 

*

*

*

*

*

 

*

*

*

 

*

*

*

*

*

*

*

 

*

 

*

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

*

*

*

 

*

*

*

*

*

L'utilisateur doit préciser le nombre (toujours impair) de lignes et de colonnes souhaitées. Il y a toujours autant de lignes que de colonnes (il s'agit d'une matrice carrée). Dans notre exemple, ce nombre est 11.

Exercice 5 :

On souhaite construire une matrice carrée NxN (N vaut au maximum 10, la valeur de N étant saisie par l’utilisateur) dans laquelle le carré le plus externe ne contient que des 1, le carré interne voisin du carré externe ne contient que des 2, et ainsi de suite...

Exemple :

Si N=6, la matrice qu’on veut construire est : 

     1             1             1            1            1               1

     1             2             2            2            2               1

    1             2              3             3             2             1

    1             2              3             3             2             1

    1             2              2             2             2             1

    1             1              1             1             1             1


Série 2

Exercice 1

Écrire un programme qui vous donne le code ASCII de la touche appuyée.

Exercice 2

Écrire un programme qui génère le caractère dont le code ASCII est donné. Votre programme n'accepte que des codes ASCII.

Exercice 3

Écrire un programme qui marque avec un signe "+" les sommets, le centre et les milieux de côtés. Puis en appuyant sur la touche de direction, vous devez simuler le déplacement d'un point à l'autre en marquant l'arrivée en point par le remplacement du signe "+" par un gros point rouge.

+

+

+

+

+

+

+

+

+


Exercice 4

Écrire un programme pour simuler le jeu entre deux joueurs consistant à aligner trois jetons sur un côté ou une médiane ou une diagonale d'un carré comme représenté dans la figure de l'exercice 3. Le programme doit s'arrêter en mentionnant le gagnant.

 

 

Accueil | 1er Stage | 2ème Stage | 3ème Stage | TOI | AOI | IOI | Edunet