CNC 2019 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2019, filière TSI. Thème : Somme et puissance d'une liste, base de données de pays et de villes, réseau routier représenté par une matrice.

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

Ce que traite le sujet, partie par partie

• Exercice : somme et puissance. Fonctions Python de somme d'une liste, d'élévation de ses éléments à une puissance et de somme des puissances, avec étude de leur complexité.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Complexité des algorithmes itératifs et récursifs
• Partie I : base de données et langage SQL. Tables Pays et Villes : clés primaires et étrangères, requête en algèbre relationnelle. Requêtes SQL avec motifs, jointures, regroupements, tri et suppression d'enregistrements.
• Partie II : réseau routier. Matrice d'adjacence d'un réseau de villes sous forme de liste de listes : voisines, degrés et tri des villes par degré décroissant. Vérification d'un chemin et d'un chemin simple, recherche des plus courts chemins. Nombre de chemins de p routes par puissance de la matrice, calculée par exponentiation rapide avec numpy, et complexité de cet algorithme.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Récursivité, Complexité des algorithmes itératifs et récursifs, Tri par fusion et tri rapide

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Complexité des algorithmes itératifs et récursifs
• Récursivité
• Tri par fusion et tri rapide

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.