CNC 2011 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2011, filière TSI, en 2 heures. Thème : Opérations sur des ensembles finis et distance de Hamming, en langage C.

Lire le sujet 6 pages · sujet sans corrigé, reproduit sans retouche−+Télécharger le PDF (0,2 Mo)

Ce que traite le sujet, partie par partie

• Problème I, partie A : représentation des ensembles finis par des tableaux. Instructions en C sur des tableaux d'entiers strictement positifs et distincts : vérification de la structure, appartenance et tri croissant. Pour deux tableaux triés, test d'inclusion puis construction de l'union triée.
  À revoir : Tri par fusion et tri rapide
• Problème I, partie B : utilisation des listes chaînées. Représentation d'un ensemble trié par une liste chaînée de structures en C. Écriture d'une fonction qui insère une valeur à sa place avec malloc, sans créer de doublon.
• Problème II : distance de Hamming. Distance de Hamming entre deux chaînes de même longueur, puis distance d'un langage comme minimum sur les paires de chaînes. Écriture binaire sur un octet d'un entier inférieur à 256 et distance entre deux entiers.
  À revoir : Architecture de l'ordinateur et représentation des nombres

Chapitres à revoir avant de traiter ce sujet

• Tri par fusion et tri rapide
• Architecture de l'ordinateur et représentation des nombres

Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.