CNC 2011 MP Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2011, filière MP, 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. Programmes en C sur des tableaux d'entiers distincts : vérifier qu'un tableau représente un ensemble, tester l'appartenance, trier par ordre croissant. Sur des tableaux déjà triés, tester l'inclusion et construire l'union par un parcours simultané des deux tableaux.
  À revoir : Tri par fusion et tri rapide, Bases de Python : expressions, types, instructions, fonctions
• 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 allocation dynamique, sans créer de doublon.
• Problème II : distance de Hamming. Calcul de la distance de Hamming entre deux chaînes de même longueur, puis distance minimale d'un langage par comparaison de toutes les paires de chaînes. Écriture binaire sur un octet d'un entier inférieur à 256 et distance de Hamming entre deux entiers.
  À revoir : Architecture de l'ordinateur et représentation des nombres, Bases de Python : expressions, types, instructions, fonctions

Chapitres à revoir avant de traiter ce sujet

• Tri par fusion et tri rapide
• Bases de Python : expressions, types, instructions, fonctions
• 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.