2024 Amerique Nord Jour 1

(6 points) Cet exercice porte sur la programmation Python, la programmation orientée objet, les structures de données (file), l’ordonnancement et l’interblocage. On s’intéresse aux processus et à leur ordonnancement au sein d’un système d’exploitation. On considère ici qu’on utilise un monoprocesseur.

(6 points) Cet exercice porte sur les graphes. Dans cet exercice, on modélise un groupe de personnes à l’aide d’un graphe. Le groupe est constitué de huit personnes (Anas, Emma, Gabriel, Jade, Lou, Milo, Nina et Yanis) qui possèdent entre elles les relations suivantes : • Gabriel est ami avec Jade, Yanis, Nina et Milo ; • Jade est amie avec Gabriel, Yanis, Emma et Lou ; • Yanis est ami avec Gabriel, Jade, Emma, Nina, Milo et Anas ; • Emma est amie avec Jade, Yanis et Nina ; • Nina est amie avec Gabriel, Yanis et Emma ; • Milo est ami avec Gabriel, Yanis et Anas ; • Anas est ami avec Yanis et Milo ; • Lou est amie avec Jade. Partie A : Matrice d’adjacence On choisit de représenter cette situation par un graphe dont les sommets sont les personnes et les arêtes représentent les liens d’amitié.

(8 points) Cet exercice porte sur la programmation Python, la modularité, les bases de données relationnelles et les requêtes SQL. Une flashcard, autrement appelée carte de mémorisation, est une carte papier sur laquelle se trouve au recto une question et au verso la réponse à cette question. On les utilise en lisant la question du recto puis en vérifiant notre réponse à celle du verso. Une étudiante souhaite réaliser des flashcards numériquement. Partie A L’étudiante souhaite stocker les questions/réponses de ses flashcards dans un fichier au format csv. Ce format permet de stocker textuellement des données tabulaires. La première ligne du fichier contient les descripteurs : les noms des champs renseignés par la suite. Pour être en mesure de les identifier, chaque champ est séparé par un caractère appelé séparateur. C’est la virgule qui est le plus couramment utilisée, mais cela peut être d’autres caractères de ponctuation. Le langage Python dispose d’un module natif nommé csv qui permet de traiter de tels fichiers. La méthode DictReader de ce module prend en argument un fichier csv et le séparateur utilisé. Elle permet d’extraire les données contenues dans le fichier. Voici un exemple de fonctionnement. fichier exemple.csv champ1,champ2 a,7 b,8 c,9 code Python import csv with open('exemple.csv','r') as fichier: donnees = list(csv.DictReader(fichier,delimiter=',')) print(donnees) affichage généré à l’exécution [{'champ1': 'a', 'champ2': '7'}, {'champ1': 'b', 'champ2': '8'}, {'champ1': 'c', 'champ2': '9'}] Voici un extrait du fichier flashcards.csv réalisé par l’étudiante : discipline;chapitre;question;réponse histoire;crise de 1929;jeudi noir - date;24 octobre 1929 histoire;crise de 1929;jeudi noir - quoi;krach boursier histoire;2GM;l’Axe;Allemagne, Italie, Japon histoire;2GM;les Alliés;Chine, États-Unis, France, Royaume-Uni, URSS 24-NSIJ1AN1 Page : 10 / 13 histoire;2GM;Pearl Harbor - date;7 décembre 1941 philosophie;travail;Marx;aliénanation de l'ouvrier philosophie;travail;Beauvoir;donne de la valeur à l'homme philosophie;travail;Locke;permet de fonder le droit de propriété philosophie;travail;Crawford;satisfaction et estime de soi