2024 Amerique Nord Jour 2

(6 points) Cet exercice porte sur les algorithmes de tri et la programmation en Python. On se propose dans cet exercice de se pencher sur un algorithme pour trier un tableau appelé le tri de Stooge. Pour trier les éléments situés entre les indices i et j, où i < j, dans un tableau t par ce tri, on procède ainsi : • si les éléments d’indice i et j sont mal placés, on les échange ; • si il y a au moins trois éléments entre les indices i et j o on trie les deux premiers tiers du tableau avec cette méthode ; o on trie les deux derniers tiers du tableau avec cette méthode ; o on trie à nouveau les deux premiers tiers du tableau avec cette méthode. Pour réaliser ce découpage en tiers, on considère l’entier k défini par l’expression (j – i + 1) // 3, et on considère les indices intermédiaires i+k et j-k. i i+k j j-k deux derniers tiers deux premiers tiers t Voici le code partiel de l’algorithme du tri de Stooge en Python qui trie donc les éléments d’un tableau par ordre croissant. 1 def triStooge(tab, i, j): 2 if tab[i] > tab[j]: 3 echange(tab, i, j) 4 if (j - i) > 1: 5 k = (j - i + 1)//3 6 triStooge(...) 7 triStooge(...) 8 triStooge(...)

(6 points) Cet exercice porte sur le langage SQL et les bases de données. Un pharmacien nouvellement installé décide de créer son propre système de gestion des médicaments qu’il délivre à ses clients. Pour sa base de données relationnelle, il a déjà élaboré la première relation à l’aide des données indiquées sur les cartes vitales de ses deux premiers clients : client (id_client : INT, nom_client : VARCHAR(30), prenom_client : VARCHAR(30), num_secu_sociale : VARCHAR(15)) client id_client nom_client prenom_client num_secu_sociale 1 Martin Sophie 202103812326129 2 Dufour Marc 105073817009595

(8 points) Cet exercice porte sur la programmation objet, les structures de données, les réseaux et l’architecture matérielle. On considère un réseau local constitué des trois machines de Alice, Bob et Charlie dont les adresses IP sont les suivantes : • la machine d’Alice a pour adresse 192.168.1.1 ; • la machine de Bob a pour adresse 192.168.1.2. On rappelle que l’adresse 192.168.1.255 est l’adresse de diffusion qui sert à communiquer avec toutes les machines du réseau local et le masque de ce réseau local est 255.255.255.0. Cette adresse de diffusion est réservée et ne peut être attribuée à une machine. Partie A