CNC 2011 PSI Informatique : sujet en PDF

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

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 distincts : vérification de la structure, appartenance et tri. Pour deux tableaux triés, test d'inclusion et construction de l'union triée par fusion.
  À 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 définie avec une structure C. Écriture de l'insertion d'une valeur à sa place, sans doublon, avec allocation dynamique par malloc.
• Problème II : distance de Hamming. Fonctions en C calculant la distance de Hamming entre deux chaînes, puis celle d'un langage comme minimum sur les paires. É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.