INF-130 Travail Pratique #2

Dimension: px
Commencer à balayer dès la page:

Download "INF-130 Travail Pratique #2"

Transcription

1 École de technologie supérieure INF-30 Travail Pratique #2 Travail individuel Tracé d un métro Francis Bourdeau, Frédérick Henri et Patrick Salois Remise à la 0 e semaine. Objectifs - Amener l étudiant à utiliser les tableaux à une ou plusieurs dimensions. - Habituer l étudiant à développer une application découpée en modules. - Aborder la recherche d une solution à l aide d un algorithme probabiliste. - Introduire les diagrammes de Voronoï. 2. Description du problème: Déterminer le tracé d un métro La division ferroviaire de votre entreprise décroche un contrat pour le remplacement du service de trains de la ville de Nice en France par un système de métro souterrain. Votre patron demande à un groupe d ingénieurs dont vous faites partie de déterminer le tracé du nouveau métro. Il vous indique que deux contraintes limitent le choix du tracé : - afin d éviter des dépenses inutiles, il faut minimiser la longueur du tracé. - la ville de Nice abrite 68 monuments historiques et il est primordial que le tracé que vous choisirez s éloigne au maximum de ceux-ci. Un des ingénieurs mentionne avoir déjà entendu parler d un problème similaire qui a été résolu à l aide d un diagramme de Voronoï. Il propose de développer une application qui, à partir d un ensemble d obstacles (les monuments historiques), crée le diagramme de Voronoï et détermine les arêtes à utiliser pour former le tracé du métro. Votre tâche consiste donc à développer un programme écrit en VBA d Excel qui offre les options suivantes : ) générer aléatoirement 0, 25 ou 50 obstacles à l intérieur d une région rectangulaire donnée; 2) créer le diagramme de Voronoï associé aux obstacles générés; 3) déterminer le chemin le plus court qui emprunte les arêtes du diagramme de Voronoï et permet de traverser la région de gauche à droite. INF-30 Ordinateurs et programmation Été 202 / Page

2 3. Exemple d exécution Les figures qui suivent offrent des exemples de ce que l utilisateur voit lorsqu il choisit les différentes options à sa disposition. Générer 25 obstacles Tracer les lignes de métro possibles (création du diagramme de Voronoï) Obtenir le meilleur tracé INF-30 Ordinateurs et programmation Été 202 / Page 2

3 4. Description des étapes de la création du diagramme de Voronoï Votre collègue commence par vous expliquer mathématiquement ce qu est un diagramme de Voronoï. Soit S = {s, s 2,, s n} un ensemble de npoints du plan que nous nommerons des sites. On définit le diagramme de Voronoï de S comme étant une partition du plan en n régions telle que : a. Chaque région contient un et un seul site ; b. Pour tout point p R 2, si p se situe dans la région du site s k où k [, n], alors i [, n] i k, distance(p, s i) < distance(p, s k). Voici un exemple : Dans l image précédente, les 9 points constituent l ensemble S des sites. De plus, les lignes délimitent les 9 régions qui partitionnent le plan. Ainsi, pour tout point p R 2, le site le plus proche de p est obligatoirement le site de la région où se situe p. Ceci implique que les arêtes séparant deux régions sont équidistantes des sites de ces régions. Il vous décrit ensuite les étapes à suivre pour créer un diagramme de Voronoï à partir d un ensemble de sites. Vous êtes très content lorsqu il mentionne que vous n aurez qu à réaliser les trois premières étapes et qu il se chargera de programmer les autres étapes. INF-30 Ordinateurs et programmation Été 202 / Page 3

4 ) On commence par déterminer les coordonnées (x, y) des différents sites. 2) Pour chaque triplet de sites, on trouve le point équidistant aux trois sites (le centre du cercle inscrit de ces trois sites). On nomme ce point un orthocentre. Dans l illustration ci-dessous, les 4 orthocentres sont identifiés par des croix. 3) Pour chaque orthocentre o, s il existe un site plus près de o que les sites ayant servi à le générer, alors on retire o. En comparant la figure précédente à celle qui suit, on constate que l orthocentre se trouvant au milieu a disparu. INF-30 Ordinateurs et programmation Été 202 / Page 4

5 4) Pour chaque couple d orthocentres, si ceux-ci on deux sites (i, j) en commun parmi les sites de leurs triplets, alors on ajoute une arête (une ligne) entre ces orthocentres. 5) Pour chaque orthocentre, on vérifie qu il existe une arête pour chacun des 3 couples de sites (i, j) pouvant être formé à partir du triplet de cet orthocentre. Si un couple ne possède pas d arête, alors on crée une médiatrice coupant le segment (i, j) et passant par l orthocentre. INF-30 Ordinateurs et programmation Été 202 / Page 5

6 6) Pour chacune des médiatrices du segment (i, j) d un orthocentre, si le troisième site de l orthocentre est du même côté du segment (i, j) qu une extrémité de la médiatrice, alors on coupe la médiatrice (l orthocentre devient alors sont extrémité). 5. Description de l algorithme de recherche du tracé En ce qui concerne la recherche du meilleur tracé, on vous propose d utiliser un algorithme probabiliste qui teste des tracés au hasard et qui conserve le meilleur tracé trouvé. La solution trouvée ne sera pas nécessairement la meilleure, mais elle aura l avantage de pouvoir être trouvée assez rapidement. On trouve tous les points de départs possibles (sur le côté gauche de la région). SI il n y a aucun point de départ possible ALORS On affiche un message d erreur. SINON meilleure_distance infini POUR i À 000 BOUCLE On génère aléatoirement un tracé qui débute à partir d un point de départ possible et qui est tel que le tracé ne revient jamais sur ses pas. SI le tracé se termine sur un point situé sur le côté droit de la région ALORS On calcule la longueur du tracé. SI la longueur du tracé est plus petite que meilleure_distance ALORS meilleure_distance la longueur du tracé FIN SI FIN SI FIN BOUCLE FIN SI 6. Description des modules et des sous-programmes Votre application devra contenir 9 modules dont voici les descriptions. INF-30 Ordinateurs et programmation Été 202 / Page 6

7 . Module_constantes Ce module contient diverses constantes utilisées dans la plupart des modules du programme. Il vous est offert et il vous est interdit de le modifier. 2. Module_utilitaire Ce module contient diverses fonctions permettant de comparer des nombres réels, générer des nombres aléatoires et vérifier si un tableau est vide. Il vous est offert et il vous est interdit de le modifier. 3. Module_point Ce module contient deux fonctions publiques servant à manipuler des points dans le plan. Il ne connaît que les modules Module_utilitaire et Module_constantes. Afin de conserver un point, il a été choisi d utiliser un tableau de réels composés de deux éléments indicés respectivement INDICE_X et INDICE_Y. La figure ci-dessous illustre comment le point (2, 3) est conservé en mémoire. INDICE_X 2 INDICE_Y 3 distance_entre_deux_points : Cette fonction reçoit deux points et retourne la distance entre ces deux points grâce au théorème de Pythagore. Premier point Deuxième point Valeur attendue (0, 0) (3, 4) 5 (3, 4) (3, 4) 0 (3.25,.7) (0.25, 3.7) points_sont_egaux : Cette fonction reçoit deux points et retourne True si les deux points sont égaux et False si ce n est pas le cas. Premier point Deuxième point Valeur attendue (, ) (, ) True (, ) (, 2) False (0, 0) ( , 0) True INF-30 Ordinateurs et programmation Été 202 / Page 7

8 4. Module_arete Ce module contient quatre fonctions publiques servant à manipuler des arêtes (des segments de droite délimités par deux points). Il ne connaît que les modules Module_utilitaire et Module_constantes. ordonnee_arete : Cette fonction reçoit un point et la pente d une arête (un nombre réel). Elle retourne l ordonnée à l origine de l arête (la valeur de b dans la formule y = mx + b). Point Pente Valeur attendue (, ) 0 (2, 8) 2 4 (2, 4) pente_arete : Cette fonction reçoit deux points et retourne la pente de l arête (du segment de droite) formée par ces deux points à l aide de la formule (y2-y)/(x2-x). Elle suppose que x 2 est différent de x. Premier point Deuxième point Valeur attendue (, ) (2, 2) (, ) (2, 0) - (-3, 5) (7, 6) 0. arete_est_verticale : Cette fonction reçoit deux points et retourne True si les points sont alignés verticalement et False si ce n est pas le cas. Premier point Deuxième point Valeur attendue (, ) (2, 2) False (, ) (, 5) True (5, ) (, ) False arete_est_horizontale : Cette fonction reçoit deux points et retourne True si les points sont alignés horizontalement et False si ce n est pas le cas. INF-30 Ordinateurs et programmation Été 202 / Page 8

9 Premier point Deuxième point Valeur attendue (, ) (2, 2) False (, ) (, 5) False (5, ) (, ) True 5. Module_collection_points Ce module contient cinq sous-programmes publics servant à manipuler une collection de points. Il connaît les modules Module_utilitaire, Module_constantes et Module_point. Afin de conserver une collection de points, il a été choisi d utiliser un tableau à deux dimensions de réels dont les deux lignes portent respectivement les indices INDICE_X et INDICE_Y. La figure ci-dessous illustre comment une collection contenant les points (2, 3), (, 4) et (5.3, 2) est conservée en mémoire. 2 3 INDICE_X INDICE_Y ajouter_point : Cette procédure reçoit une collection de points et un point. Elle ajoute une colonne de plus à la collection et écrit les coordonnées du point reçu dans la nouvelle colonne. Collection Point Valeur attendue Tableau vide (, ) (2, 2) 2 2 existe_point_plus_pres : Cette fonction reçoit une collection de points, un point et les indices de 3 points dans la collection (la fonction suppose que ces indices sont valides). Elle retourne True s il existe au moins un point dans la collection qui est plus INF-30 Ordinateurs et programmation Été 202 / Page 9

10 près du point reçu que les trois points identifiés par des indices. Lorsque les trois points dont on a reçu les indices sont les plus près du point reçu, la fonction retourne False. Collection Point # #2 #3 Valeur attendue (0, 0) 2 3 True (0, 0) 2 3 False (, ) False generer_points_aleatoires : Cette fonction reçoit un nombre entier correspondant au nombre de points à créer. Elle retourne une collection de points contenant le nombre de points demandé. Il est à noter que la fonction s assure que la distance séparant chaque point de tous les autres points est toujours supérieure à 0. Afin de tester la fonction, il est recommandé de l appeler et de vérifier que le tableau retourné contient bel et bien le nombre de points demandé. obtenir_ieme_point : Cette fonction reçoit une collection de points ainsi qu un indice. Elle retourne un point contenant les coordonnées du point dans la collection se trouvant à l indice spécifié. Collection Valeur attendue (-5, 0) (5, 0) INF-30 Ordinateurs et programmation Été 202 / Page 0

11 (0, 5) points_sont_alignes : Cette fonction reçoit une collection de points et les indices de trois points dans la collection (la fonction suppose que ces indices sont valides). Elle retourne True si les trois points sont alignés et False lorsque ce n est pas le cas. L équation (y y 2) (x x 3) = (y y 3) (x x 2) permet de savoir si les points sont alignés et revient à vérifier si la pente du segment formé par les deux premiers points est la même que celle du segment formé par le premier et le dernier point. Collection # #2 #3 Valeur attendue True True True False point_plus_pres : Cette fonction privée reçoit une collection de points ainsi qu un point. Elle retourne le point dans la collection qui est le plus près du point reçu. Collection Point Valeur attendue (, ) (0, 0) INF-30 Ordinateurs et programmation Été 202 / Page

12 (6, 8) (7, 9) 6. Module_interface Ce module contient tous les sous-programmes qui interagissent avec l environnement d Excel ; c est donc le seul endroit dans le programme où l on écrit/lit dans les feuilles Excel et où l on modifie les séries du graphique dans la première feuille. Ce module vous est offert et il vous est interdit de le modifier. 7. Module_collection_orthocentres Ce module offre trois sous-programmes publics servant entre autres à créer les orthocentres nécessaires à la création du diagramme de Voronoï (voir la section 4, étapes 2 et 3). Tous les sous-programmes de ce module attendent une collection d orthocentres. Afin de conserver une collection d orthocentres, il a été choisi d utiliser un tableau à deux dimensions de réels dont les cinq lignes portent respectivement les indices INDICE_X, INDICE_Y, INDICE_POINT, INDICE_POINT2 et INDICE_POINT3 où les trois dernières lignes servent à conserver les indices des trois sites ayant servi à la création de l orthocentre. La figure ci-dessous illustre comment une collection contenant l orthocentre (2, 3) formé à partir des sites, 2 et 3, ainsi que l orthocentre (, 4) formé à partir des sites 2, 3 et 4. 2 INDICE_X 2 INDICE_Y 3 4 INDICE_POINT 2 INDICE_POINT2 2 3 INDICE_POINT3 3 4 orthocentre_d_un_triplet_point : Cette fonction privée reçoit une collection de points ainsi que les indices de trois points de la collection. Elle retourne un point contenant les coordonnées de l orthocentre des trois points spécifiés. Il est à noter que cette fonction vous est offerte et que vous ne devez pas la modifier. INF-30 Ordinateurs et programmation Été 202 / Page 2

13 ajouter_orthocentres : Cette procédure reçoit une collection d orthocentres, un orthocentre et les indices des 3 sites ayant servi à la création de l orthocentre. Elle ajoute une colonne à la fin de la collection des orthocentres et ajoute les données reçues dans cette nouvelle colonne. Elle est donc similaire à la procédure ajouter_point qui se trouve dans le module Module_collection_points. Collection Point # #2 #3 Contenu de la collection Tableau vide (, ) (2, 4) calculer_orthocentres : Cette fonction reçoit une collection de points correspondant aux coordonnées des sites (des monuments historiques). À l aide de trois boucles imbriquées, elle trouve tous les triplets de trois sites, calcule pour chacun d eux la coordonnée de leur orthocentre et ajoute l orthocentre dans une collection d orthocentres s il n existe aucun site plus près de l orthocentre que les trois sites ayant servi à sa création. Elle retourne la collection des orthocentres. Il est à noter que si la fonction rencontre un triplet de trois sites alignés, alors la fonction retourne un tableau vide. INF-30 Ordinateurs et programmation Été 202 / Page 3

14 Collection Valeur attendue Tableau vide orthocentres_ont_deux_points_communs : Cette fonction reçoit une collection d orthocentres ainsi que les indices de deux orthocentres de la collection (la fonction suppose que ces indices sont valides).elle retourne True si les deux orthocentres ont exactement deux sites en commun et False si ce n est pas le cas. Collection # #2 Valeur attendue True False INF-30 Ordinateurs et programmation Été 202 / Page 4

15 trouver_points_communs : Cette procédure reçoit une collection d orthocentres, les indices de deux orthocentres et quatre entiers passés par référence dont la procédure doit écraser le contenu. Elle trouve les sites communs aux deux orthocentres et assigne les indices des lignes contenant les indices de ces sites aux quatre paramètres passés par référence. Collection # #2 Orthocentre # ligne # Orthocentre # ligne #2 Orthocentre #2 ligne #2 Orthocentre #2 ligne # Module_diagramme_Voronoi Ce module offre quatre sous-programmes publics, dont la procédure arete_diagramme_voronoi qui détermine les arêtes qui font partie du diagramme de Voronoï à partir des sites (les monuments historiques) et des orthocentres. Ce module a déjà été codé par un de vos collègues et il vous est interdit de le modifier. 9. Module_principal Ce module offre cinq sous-programmes publics (tous associés à un des boutons de la première feuille Excel) et plusieurs sous-programmes privés. generer_dix_obstacles_aleatoires : Cette procédure réinitialise le graphique (à l aide du module Module_interface), génère aléatoirement une collection de 0 points (les 0 sites) et écrit ces points dans la deuxième feuille Excel (de nouveau à l aide du module Module_interface). INF-30 Ordinateurs et programmation Été 202 / Page 5

16 generer_vingt_cinq_obstacles_aleatoires : Cette procédure réinitialise le graphique (à l aide du module Module_interface), génère aléatoirement une collection de 25 points (les 25 sites) et écrit ces points dans la deuxième feuille Excel (de nouveau à l aide du module Module_interface). generer_cinquante_obstacles_aleatoires : Cette procédure réinitialise le graphique (à l aide du module Module_interface), génère aléatoirement une collection de 50 points (les 50 sites) et écrit ces points dans la deuxième feuille Excel (de nouveau à l aide du module Module_interface). tracer_diagramme_voronoi : Cette procédure obtient la collection des sites (grâce au module Module_interface). Si la collection est vide, elle affiche un message d erreur qui invite l utilisateur à générer les sites. Sinon, elle crée la collection de tous les orthocentres (cette fois, grâce au module Module_collection_orthocentres). À nouveau, si la collection est vide, elle affiche un message d erreur qui indique à l utilisateur que trois sites sont alignés. Sinon, elle crée le diagramme de Voronoï à l aide du module Module_diagramme_Voronoi et inscrit les sommets et les arêtes du diagramme dans la deuxième feuille Excel (à l aide du module Module_interface). obtenir_meilleur_trace : Cette procédure, dont l algorithme est décrit à la section 5, commence par obtenir les collections d arêtes et de sommets du diagramme de Voronoï (à l aide du module Module_interface).Si l une de ces collections est vide, elle affiche un message d erreur invitant l utilisateur à commencer par créer le diagramme de Voronoï. Sinon, à l aide d une sous-fonction privée, elle trouve la collection de tous les points de départ possibles (les sommets dont la coordonnée en x vaut COORDONNEE_X_MINIMALE). Si cette collection est vide, elle affiche un message d erreur indiquant qu aucun chemin n existe. Sinon, elle tente à 000 reprises de trouver un bon chemin en générant aléatoirement un tracé et en ne conservant à chaque fois que le meilleur chemin rencontré à présent (voir la section 5). À chaque fois qu un meilleur tracé est découvert, la procédure l écrit dans la deuxième feuille Excel à l aide du module Module_interface. Cette procédure aura besoin de plusieurs fonctions privées : a. distance_totale_chemin : Une fonction qui reçoit une collection de points et calcule la somme des distances entre tous les points consécutifs du chemin. INF-30 Ordinateurs et programmation Été 202 / Page 6

17 b. choisir_prochain_sommet_trajet : Cette fonction reçoit un point et une collection de points pouvant être atteint à partir du point reçu. Elle choisit aléatoirement dans la collection un point dont la coordonnée en x est supérieure à celle du point et elle retourne ce point. c. trouver_departs_possibles : Cette fonction reçoit une collection de points et retourne une collection de points correspondant à tous les points reçus dont la coordonnée en x vaut COORDONNEE_X_MINIMALE. d. point_est_une_arrivee : Cette fonction reçoit un point et retourne True si la coordonnée en x de ce dernier vaut COORDONNEE_X_MINIMALE et False lorsque ce n est pas le cas. e. chemin_aleatoire : Cette fonction reçoit la collection des arêtes du diagramme de Voronoï ainsi que la collection des points de départ potentiels. Elle choisit aléatoirement un des points de départ potentiel comme premier sommet du chemin (une collection de points) et l ajoute au chemin. Ensuite, elle trouve tous les sommets voisins au dernier sommet ajouté, choisit aléatoirement le prochain sommet à visiter et l ajoute au chemin. Tant que le dernier sommet ajouté se trouve à l intérieur de la région, elle trouve à nouveau tous les sommets voisins au dernier sommet ajouté, choisit aléatoirement le prochain sommet à visiter et l ajoute au chemin. Lorsque finalement on ajoute un sommet qui n est plus dans la région, on vérifie si celui-ci est un point d arrivée (s il se trouve sur la paroi de droite de la région). Si c est le cas, la fonction retourne le chemin, sinon elle retourne un tableau vide. 7. Liste des étapes à suivre Voici les étapes à suivre dans l ordre pour réaliser ce travail : ) Prenez le temps de bien lire l énoncé. 2) Lisez attentivement le module Module_constantes. 3) Lisez attentivement le module Module_utilitaire. 4) Créez un module nommé Module_point et commentez son en-tête. Codez les deux fonctions qui se trouvent dans ce module et commentez-les également. Suite à l écriture de chacune de ces fonctions, écrivez une procédure de test qui réalise le jeu de tests qui accompagne la description de cette fonction dans cet énoncé. 5) Créez un module nommé Module_arete et commentez son en-tête. Codez les quatre fonctions qui se trouvent dans ce module et commentez-les également. Suite à l écriture INF-30 Ordinateurs et programmation Été 202 / Page 7

18 de chacune de ces fonctions, écrivez une procédure de test qui réalise le jeu de tests qui accompagne la description de cette fonction dans cet énoncé. 6) Créez un module nommé Module_collection_points et commentez son en-tête. Codez tout d abord la procédure ajouter_point, commentez-la et écrivez une procédure de test qui réalise le jeu de tests qui accompagne sa description. Écrivez, commentez et testez ensuite dans l ordre les fonctions : obtenir_ieme_point, points_sont_alignes, point_plus_pres, generer_points_aleatoires et existe_point_plus_pres. 7) Lisez le module Module_interface en portant tout spécialement attention aux sousprogrammes reinitialiser_graphe et ecrire_obstacle. 8) Créez un module nommé Module_principal et commentez son en-tête. Codez et commentez les trois premières procédures du module qui permettent respectivement de générer 0, 25 ou 50 obstacles. Associez chacune de ces procédures à son bouton correspondant dans la première feuille Excel. Testez ensuite les quatre premiers boutons. 9) Créez un module nommé Module_collection_orthocentres et commentez son en-tête. Utilisez la fonction orthocentre_d_un_triplet_point pour coder la procédure ajouter_orthocentre. Commentez cette dernière et écrivez une procédure de test qui réalise le jeu de tests qui accompagne sa description. Écrivez, commentez et testez ensuite dans l ordre les fonctions : calculer_orthocentres, orthocentres_ont_deux_points_communs et trouver_points_communs. 0) Lisez le module Module_diagramme_Voronoi en portant tout spécialement attention au sous-programme aretes_diagramme_voronoi. Retournez ensuite au module Module_principal et codez la procédure tracer_diagramme_voronoi. Commentez cette procédure et associez-la au bouton «Tracer les lignes de métro». Testez la procédure en appuyant sur le bouton. ) Il ne reste plus qu à coder la procédure obtenir_meilleur_trace situé dans le module Module_principal. Cependant, avant de l écrire, codez, commentez et testez dans l ordre les sous-programmes suivants : point_est_une_arrivee, trouver_departs_possibles, choisir_prochain_point_du_trajet, chemin_aleatoire et distance_total_du_chemin. Associez ensuite la procédure INF-30 Ordinateurs et programmation Été 202 / Page 8

19 obtenir_meilleur_trace au bouton «Obtenir le meilleur tracé» et testez-la en appuyant sur le bouton. 8. Contraintes de l enseignant Votre programme devra respecter les contraintes suivantes : - Il devra respecter les exigences de remise des travaux pratiques. D ailleurs, la qualité du code vaudra au moins autant de points que le fonctionnement du programme. - Il ne devra contenir aucune variable globale. La présence d une variable globale entraînera la perte de 25 % des points. - Il ne devra contenir aucun Goto et aucun Exit. La présence d une de ces instructions entraînera la perte de 0 % des points. - Il ne devra pas utiliser de types définis par le programmeur. - Il devra compiler ; un programme qui ne compile pas perdra 50% des points. - Il devra être imprimé en entier; une partie qui n'est pas imprimée n'est pas corrigée (même si elle est remise sous forme électronique) et se voit attribuer la note 0. En cas de doute, consultez-moi avant la remise! Bon travail! INF-30 Ordinateurs et programmation Été 202 / Page 9

INF-130 Travail pratique #2 Travail en équipe

INF-130 Travail pratique #2 Travail en équipe École de technologie supérieure INF-130 Travail pratique #2 Travail en équipe Prospection et exploration minière Par : Frédérick Henri Utilisé par : David Beaulieu, Frédérick Henri, Hugues Saulnier et

Plus en détail

Temps de transmission du document compressé

Temps de transmission du document compressé École de technologie supérieure INF-145 Travail pratique #3 Frédérick Henri Travail en équipe de 2 L algorithme de compression de LZW 1 Objectifs Retour sur les notions de pointeur, d enregistrement et

Plus en détail

4 7 nombres entiers impairs consécutifs ont pour somme 1071. Quels sont ces nombres?

4 7 nombres entiers impairs consécutifs ont pour somme 1071. Quels sont ces nombres? Problèmes et équations. Pour chacun des problèmes ci-dessous, on essaiera de donner une solution algébrique ( à l aide d une équation, d un système d équations, d une inéquation ) mais aussi, à chaque

Plus en détail

INF130 - Ordinateurs et programmation. Semaine 08. Document présenté par Frédérick Henri et conçu par les enseignants en informatique du SEG

INF130 - Ordinateurs et programmation. Semaine 08. Document présenté par Frédérick Henri et conçu par les enseignants en informatique du SEG INF130 - Ordinateurs et programmation Semaine 08 Document présenté par Frédérick Henri et conçu par les enseignants en informatique du SEG Retour sur l'examen intra Objectifs Tableaux à deux dimensions

Plus en détail

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2 éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........

Plus en détail

Enveloppes convexes dans le plan

Enveloppes convexes dans le plan ÉCOLE POLYTECHNIQUE ÉCOLES NORMALES SUPÉRIEURES ÉCOLE SUPÉRIEURE DE PHYSIQUE ET DE CHIMIE INDUSTRIELLES CONCOURS D ADMISSION FILIÈRE MP HORS SPÉCIALITÉ INFO FILIÈRE PC COMPOSITION D INFORMATIQUE B (XECLR)

Plus en détail

Les graphes d intervalles

Les graphes d intervalles Les graphes d intervalles Complément au chapitre 3 «Vol aux archives cantonales» Considérons un ensemble de tâches ayant chacune une heure de début et une heure de fin bien précises. Supposons qu on demande

Plus en détail

CARTR Plus Guide de formation Transmission par lots. Juillet 2013

CARTR Plus Guide de formation Transmission par lots. Juillet 2013 CARTR Plus Guide de formation Transmission par lots Juillet 2013 Objectifs de la formation Ce module de formation sur la transmission par lots dans le registre CARTR Plus présente des instructions pour

Plus en détail

La Clé informatique. Formation Access XP Aide-mémoire

La Clé informatique. Formation Access XP Aide-mémoire La Clé informatique Formation Access XP Aide-mémoire Septembre 2003 Définitions de termes Base de données : Se compare à un énorme classeur ayant plusieurs tiroirs où chacun d eux contient des informations

Plus en détail

STAGE IREM 0- Premiers pas en Python

STAGE IREM 0- Premiers pas en Python Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer

Plus en détail

Norme de programmation pour le cours et les travaux pratiques

Norme de programmation pour le cours et les travaux pratiques Université du Québec École de technologie supérieure Service des enseignements généraux www.seg.etsmtl.ca INF130 Ordinateurs et programmation Norme de programmation pour le cours et les travaux pratiques

Plus en détail

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un

Plus en détail

Poker. A rendre pour le 25 avril

Poker. A rendre pour le 25 avril Poker A rendre pour le 25 avril 0 Avant propos 0.1 Notation Les parties sans * sont obligatoires (ne rendez pas un projet qui ne contient pas toutes les fonctions sans *). Celles avec (*) sont moins faciles

Plus en détail

Épreuve d informatique 2011

Épreuve d informatique 2011 A 2011 INFO. MP ÉCOLE NATIONALE DES PONTS ET CHAUSSÉES, ÉCOLES NATIONALES SUPÉRIEURES DE L AÉRONAUTIQUE ET DE L ESPACE, DE TECHNIQUES AVANCÉES, DES TÉLÉCOMMUNICATIONS, DES MINES DE PARIS, DES MINES DE

Plus en détail

COMPARAISON GRAHPIQUE DE DEUX VALEURS AVEC INCERTITUDE

COMPARAISON GRAHPIQUE DE DEUX VALEURS AVEC INCERTITUDE COMPARAISON GRAHPIQUE DE DEUX VALEURS AVEC INCERTITUDE Le but d une expérience de laboratoire est souvent de vérifier un résultat théorique à l aide d un montage. Puisqu il est impossible (sinon très rare)

Plus en détail

Débuter en algorithmique

Débuter en algorithmique Isabelle Morel 1 1 Qu est-ce qu un algorithme? Débuter en algorithmique Définition Un alogorithme est une suite d opérations élémentaires, à appliquer dans un ordre déterminé à des données. Un algorithme

Plus en détail

Que faire en algorithmique en classe de seconde? ElHassan FADILI Lycée Salvador Allende

Que faire en algorithmique en classe de seconde? ElHassan FADILI Lycée Salvador Allende Que faire en algorithmique en classe de seconde? BEGIN Que dit le programme? Algorithmique (objectifs pour le lycée) La démarche algorithmique est, depuis les origines, une composante essentielle de l

Plus en détail

Corrigé non officiel de la partie mathématique du CRPE, session 2011 (Rouen)

Corrigé non officiel de la partie mathématique du CRPE, session 2011 (Rouen) Corrigé non officiel de la partie mathématique du CRPE, session 2011 (Rouen) Problème 1 Partie A On peut remarquer que la définition de Da est très ambigüe : l expression «le moment ou le conducteur voit

Plus en détail

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental

Plus en détail

Classes et templates C++

Classes et templates C++ Classes et templates C++ Ce TP propose une application des classes, des templates et du polymorphisme au travers du design de classes permettant de gérer des courbes de Bézier. Contents 1 Bézier unidimensionnelle

Plus en détail

III- Raisonnement par récurrence

III- Raisonnement par récurrence III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,

Plus en détail

Projet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte

Projet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes

Plus en détail

Rendu de travaux I, Algo - langage C

Rendu de travaux I, Algo - langage C IFIP 33 avenue de la République 75011 PARIS Rendu de travaux I, Valérie Amiot RP 50 2001-2002 SOMMAIRE I. Pourquoi sous C? II. Présentation du jeu 1) But du jeu III. Analyse fonctionnelle IV. Fonctionnalités

Plus en détail

Dénombrement, opérations sur les ensembles.

Dénombrement, opérations sur les ensembles. Université Pierre et Marie Curie 2013-2014 Probabilités et statistiques - LM345 Feuille 1 (du 16 au 20 septembre 2013) Dénombrement, opérations sur les ensembles 1 Combien de façons y a-t-il de classer

Plus en détail

MÉRÉ Aurélien FIIFO1. Pathfinder

MÉRÉ Aurélien FIIFO1. Pathfinder MÉRÉ Aurélien FIIFO1 AMC Pathfinder 1 Sommaire Préambule... 3 Modélisation de l espace... 4 Modélisation des cases δ, α... 4 Interface en mode texte... 5 Modélisation du robot... 8 1 ) Le type Robot...

Plus en détail

Licence STIC, Semestre 1 Algorithmique & Programmation 1

Licence STIC, Semestre 1 Algorithmique & Programmation 1 Licence STIC, Semestre 1 Algorithmique & Programmation 1 Exercices Alexandre Tessier 1 Introduction 2 instruction de sortie 3 expressions 4 variable informatique 5 séquence d instructions, trace Exercice

Plus en détail

Computix. Dans la colonne du 10, B choisit le 7 inférieur A 10 B 7

Computix. Dans la colonne du 10, B choisit le 7 inférieur A 10 B 7 Computix Matériel : grilles carrées comportant un nombre impair de cases. Quelques-unes sont données en annexe ; mais on peut aussi les construire soi-même, ou les faire construire par les élèves. Elles

Plus en détail

Module ITC34 - Algorithmique et Programmation

Module ITC34 - Algorithmique et Programmation Module ITC34 - Algorithmique et Programmation TDs Algorithmique (trois séances) Benoît Darties - benoit.darties@u-bourgogne.fr Univ. Bourgogne Franche-Comté Année universitaire 2015-2016 Avant-propos :

Plus en détail

Page 1/11. Préambule. Table des matières

Page 1/11. Préambule. Table des matières Page 1/11 Table des matières Préambule... 1 1- Le principe de «NuaFil»... 2 2 - Accueil de votre gestion de profil... 2 2-1 - La recherche de profils... 3 2-2- La liste de vos profils... 3 3 - Le référencement

Plus en détail

RECHERCHE ET REMPLACER. Rechercher ou remplacer du texte ou des nombres dans une feuille de calcul

RECHERCHE ET REMPLACER. Rechercher ou remplacer du texte ou des nombres dans une feuille de calcul EXCEL 2007 RECHERCHE ET REMPLACER Rechercher ou remplacer du texte ou des nombres dans une feuille de calcul 1. Dans une feuille de calcul, cliquez sur une cellule quelconque. 2. Sous l'onglet Accueil,

Plus en détail

Cours d Analyse, Algorithmique Elements de programmation

Cours d Analyse, Algorithmique Elements de programmation 1 de 33 Cours d Analyse, Algorithmique Elements de programmation Florent Hivert Mél : Florent.Hivert@lri.fr Adresse universelle : http://www.lri.fr/ hivert 2 de 33 Données et instructions Un programme

Plus en détail

Informatique (INFO-F-206) Exemple de questionnaire d examen

Informatique (INFO-F-206) Exemple de questionnaire d examen Informatique (INFO-F-206) Exemple de questionnaire d examen Jean Cardinal Année académique 2010 2011 Consignes : 1. Les réponses doivent figurer sur des feuilles distinctes, indiquant le numéro de la question,

Plus en détail

Utilisation du logiciel OpMat Ce logiciel effectue des opérations élémentaires sur les lignes d une matrice avec des entrées rationnelles

Utilisation du logiciel OpMat Ce logiciel effectue des opérations élémentaires sur les lignes d une matrice avec des entrées rationnelles Utilisation du logiciel OpMat Ce logiciel effectue des opérations élémentaires sur les lignes d une matrice avec des entrées rationnelles Michel Bouchard, enseignant retraité, Département de mathématiques,

Plus en détail

La Clé informatique. Formation Word XP Aide-mémoire

La Clé informatique. Formation Word XP Aide-mémoire La Clé informatique Formation Word XP Aide-mémoire Septembre 2003 Table des matières Édition et insertion de texte... 4 Manipulation d un document Exploration de la fenêtre de travail Bouton de maximisation

Plus en détail

Le mot «algorithme» vient du nom de l auteur persan Al-Khuwarizmi (né vers 780 - mort vers 850) Une définition: «un algorithme est une suite finie de

Le mot «algorithme» vient du nom de l auteur persan Al-Khuwarizmi (né vers 780 - mort vers 850) Une définition: «un algorithme est une suite finie de Le mot «algorithme» vient du nom de l auteur persan Al-Khuwarizmi (né vers 780 - mort vers 850) Une définition: «un algorithme est une suite finie de règles à appliquer dans un ordre déterminé à un nombre

Plus en détail

Projet de cryptographie. Algorithme de cryptage de type Bluetooth

Projet de cryptographie. Algorithme de cryptage de type Bluetooth Projet de cryptographie Algorithme de cryptage de type Bluetooth Le but de ce projet est de créer une application qui crypte et décrypte des fichiers en utilisant le principe de cryptage du Bluetooth.

Plus en détail

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des

Plus en détail

M13/5/MATME/SP2/FRE/TZ0/XX. Mathématiques niveau MOYEN épreuve 2. Numéro de session du candidat 0 0. Vendredi 10 mai 2013 (matin)

M13/5/MATME/SP2/FRE/TZ0/XX. Mathématiques niveau MOYEN épreuve 2. Numéro de session du candidat 0 0. Vendredi 10 mai 2013 (matin) 137308 Mathématiques niveau MOYEN épreuve Vendredi 10 mai 013 (matin) 1 heure 30 minutes Numéro de session du candidat 0 0 Code de l examen 1 3 7 3 0 8 Instructions destinées aux candidats Écrivez votre

Plus en détail

Programmation en Python - Cours 2 : Premiers programmes

Programmation en Python - Cours 2 : Premiers programmes Programmation en Python - Cours 2 : Premiers programmes 2013/2014 Diverses utilisations de python Utilisation en mode interactif Ecriture d un programme python Saisie de données par l utilisateur : input(),

Plus en détail

GUIDE D UTILISATION DU LOGICIEL i-sms DE SYMTEL

GUIDE D UTILISATION DU LOGICIEL i-sms DE SYMTEL GUIDE D UTILISATION DU LOGICIEL i-sms DE SYMTEL Sommaire A-propos de Symtel... 2 Pré-requis pour l envoi de SMS... 2 1- Les raccourcis... 2 2- Les menus... 3 2-1- Fichier... 3 2-1-1. Accueil... 4 2-1-2.

Plus en détail

Voici les objectifs de la séance d'aujourd'hui :

Voici les objectifs de la séance d'aujourd'hui : Bienvenue au module de formation en ligne sur l export de données dans le cadre de la gestion externe de cas dans le LaMPSS. Le module vous donnera un aperçu de la fonction «export de données» introduite

Plus en détail

TP 5 & 6 : Graphique

TP 5 & 6 : Graphique L1-S1-IMP Informatique Année 2010-2011 Semestre 1 TP 5 & 6 : Graphique 1 Bases 1.1 Bibliothèque graphique Pour dessiner des figures géométriques (et autres), Caml offre une bibliothèque de fonctions graphiques.

Plus en détail

Cours de Mathématiques Seconde. Généralités sur les fonctions

Cours de Mathématiques Seconde. Généralités sur les fonctions Cours de Mathématiques Seconde Frédéric Demoulin 1 Dernière révision : 16 avril 007 Document diffusé via le site www.bacamaths.net de Gilles Costantini 1 frederic.demoulin (chez) voila.fr gilles.costantini

Plus en détail

Lecture graphique. Table des matières

Lecture graphique. Table des matières Lecture graphique Table des matières 1 Lecture d une courbe 2 1.1 Définition d une fonction.......................... 2 1.2 Exemple d une courbe........................... 2 1.3 Coût, recette et bénéfice...........................

Plus en détail

Nous allons détailler dans cette documentation les fonctionnalités pour créer un objet colonne.

Nous allons détailler dans cette documentation les fonctionnalités pour créer un objet colonne. Généralités Dans le générateur d états des logiciels Ciel pour Macintosh vous avez la possibilité de créer différents types d éléments (texte, rubrique, liste, graphiques, tableau, etc). Nous allons détailler

Plus en détail

Série 2 Premiers programmes

Série 2 Premiers programmes Licence pro. GTSBD 2013-2014 Structures de données, langage Python Série 2 Premiers programmes Programmes avec des affectations, des lectures et des écritures Exo 2.1 Le problème de la machine qui rend

Plus en détail

Java & Algorithme Corrigé du test final

Java & Algorithme Corrigé du test final Java & Algorithme Corrigé du test final 1 QUESTIONS EN JAVA Chaque question est sur un point, sauf certaines sur deux points. En tout, le QCM est noté sur 24 : la note est divisée par 6 pour revenir entre

Plus en détail

[WINDOWS 7 - LES FICHIERS] 28 avril 2010. Logiciel / Windows

[WINDOWS 7 - LES FICHIERS] 28 avril 2010. Logiciel / Windows Ce dossier a une forme un peu différente des précédentes : c est un ensemble de «fiches» décrivant chacune une des opérations que l on peut effectuer avec un fichier (enregistrer, renommer, etc.). Chaque

Plus en détail

Gérer un site internet simple

Gérer un site internet simple TUTORIEL Gérer un site internet simple Pourquoi avoir un site internet? Table of Contents Table of Contents... 2 Étape 1 : créer un compte Google (Gmail)... 3 Etape 2 : créer un site internet Google...

Plus en détail

Devoir maison Info 2 A rendre pour le 15 décembre au plus tard

Devoir maison Info 2 A rendre pour le 15 décembre au plus tard Devoir maison Info 2 A rendre pour le 15 décembre au plus tard Exercice 1 : Exécutez un algorithme Considérez l algorithme suivant. Variables A, B, C en Entier; Début Lire A; Lire B; TantQue B 0 C A; TantQue

Plus en détail

Université du Littoral Master 1. PROJET Puissance 4

Université du Littoral Master 1. PROJET Puissance 4 Université du Littoral Master 1 PROJET Puissance 4 Le but de ce projet est de réaliser un programme permettant à l utilisateur de jouer au Puissance 4 contre l ordinateur. 1 Travail à Rendre Le travail

Plus en détail

SOFT AVOCAT Guide d utilisation

SOFT AVOCAT Guide d utilisation SOFT AVOCAT Guide d utilisation 1 SOFT AVOCAT est un logiciel de gestion automatisée des dossiers des cabinets d avocats qui facilite le suivi de leurs traitements à travers ses différentes composantes.

Plus en détail

Envoyez de vraies cartes postales personnalisées

Envoyez de vraies cartes postales personnalisées La Poste, http://www.laposte.fr/, aime les nouvelles technologies et offre de plus en plus de nouveaux services en ligne afin de faciliter les démarches de ses clients. C est ainsi que la lettre recommandée

Plus en détail

Arbres binaires et codage de Huffman

Arbres binaires et codage de Huffman MP Option Informatique Premier TP Caml Jeudi 8 octobre 2009 Arbres baires et codage de Huffman 1 Arbres baires Soit E un ensemble non vide. On défit la notion d arbre baire étiqueté (aux feuilles) par

Plus en détail

1 N 30 Le nombre d'élèves et d'entreprises.

1 N 30 Le nombre d'élèves et d'entreprises. Problème I Recherche d'un stage [50 points] N élèves d'une classe sont à la recherche d'un stage. L'école leur a fourni une liste de N entreprises susceptibles de les accueillir. Chaque élève est obligé

Plus en détail

Combien de vendredi, samedis et dimanches contenus entre deux dates.

Combien de vendredi, samedis et dimanches contenus entre deux dates. Combien de vendredi, samedis et dimanches contenus entre deux dates. Problème. On veut connaître le nombre de vendredis, samedis et dimanches contenus entre deux dates, On veut également que la méthode

Plus en détail

Introduction à la Programmation 1

Introduction à la Programmation 1 Introduction à la Programmation 1 Séance de cours/td Université Paris-Diderot Objectifs: Découverte du type String. Comprendre qu il y a des types différents. Maîtriser les expressions booléennes dans

Plus en détail

Langage C et aléa, séance 4

Langage C et aléa, séance 4 Langage C et aléa, séance 4 École des Mines de Nancy, séminaire d option Ingénierie Mathématique Frédéric Sur http://www.loria.fr/ sur/enseignement/courscalea/ 1 La bibliothèque GMP Nous allons utiliser

Plus en détail

A1-1 TP3 Gmsh et partitionnement de maillage

A1-1 TP3 Gmsh et partitionnement de maillage A1-1 TP3 Gmsh et partitionnement de maillage Nicolas Kielbasiewicz 23 septembre 2013 1 Introduction à Gmsh Sous Windows et Mac OS, Gmsh est une application native. Sous Linux, il se lance en ligne de commande,

Plus en détail

RÈGLES POUR L'ÉCRITURE DES PSEUDO-CODES (Programmation par objets)

RÈGLES POUR L'ÉCRITURE DES PSEUDO-CODES (Programmation par objets) RÈGLES POUR L'ÉCRITURE DES PSEUDO-CODES (Programmation par objets) Consignes générales : 1) Chaque algorithme est bien identifié. 2) Les mots clés doivent être utilisés selon la même syntaxe que ci-dessous.

Plus en détail

Fonctions - Continuité Cours maths Terminale S

Fonctions - Continuité Cours maths Terminale S Fonctions - Continuité Cours maths Terminale S Dans ce module, introduction d une nouvelle notion qu est la continuité d une fonction en un point. En repartant de la définition et de l illustration graphique

Plus en détail

Eléments de correction du Bac Blanc n 2 de Mathématiquesdu Lundi 8 Avril2013. Calculatrice autorisée - Aucun document n'est autorisé.

Eléments de correction du Bac Blanc n 2 de Mathématiquesdu Lundi 8 Avril2013. Calculatrice autorisée - Aucun document n'est autorisé. TES Spé Maths Eléments de correction du Bac Blanc n 2 de Mathématiquesdu Lundi 8 Avril2013 Calculatrice autorisée - Aucun document n'est autorisé. Vous apporterez un grand soin à la présentation et à la

Plus en détail

Points fixes de fonctions à domaine fini

Points fixes de fonctions à domaine fini ÉCOLE POLYTECHNIQUE ÉCOLE NORMALE SUPÉRIEURE DE CACHAN ÉCOLE SUPÉRIEURE DE PHYSIQUE ET DE CHIMIE INDUSTRIELLES CONCOURS D ADMISSION 2013 FILIÈRE MP HORS SPÉCIALITÉ INFO FILIÈRE PC COMPOSITION D INFORMATIQUE

Plus en détail

gcaisse 1.Réglages a. Boutique b. Mots de passe c. Ventes

gcaisse 1.Réglages a. Boutique b. Mots de passe c. Ventes gcaisse 1.Réglages a. Boutique Cette fiche permet de renseigner les informations sur la boutique. Les coordonnées d adresse seront reprises dans l impression d entête des factures, quand vous cliquez sur

Plus en détail

ECOLE POLYTECHNIQUE DE MONTREAL DEPARTEMENT DE GENIE ELECTRIQUE ET DE GENIE INFORMATIQUE Section informatique. Cours 3.307P: INFORMATIQUE EXAMEN FINAL

ECOLE POLYTECHNIQUE DE MONTREAL DEPARTEMENT DE GENIE ELECTRIQUE ET DE GENIE INFORMATIQUE Section informatique. Cours 3.307P: INFORMATIQUE EXAMEN FINAL ECOLE POLYTECHNIQUE DE MONTREAL DEPARTEMENT DE GENIE ELECTRIQUE ET DE GENIE INFORMATIQUE Section informatique Cours 3.307P: INFORMATIQUE EXAMEN FINAL DATE : Dimanche 8 décembre 1996 HEURE: DE 13h30 A 16h00

Plus en détail

La Clé informatique. Formation Excel XP Aide-mémoire

La Clé informatique. Formation Excel XP Aide-mémoire La Clé informatique Formation Excel XP Aide-mémoire Septembre 2005 Table des matières Qu est-ce que le logiciel Microsoft Excel?... 3 Classeur... 4 Cellule... 5 Barre d outil dans Excel...6 Fonctions habituelles

Plus en détail

Projet de programmation Java Puissance 4

Projet de programmation Java Puissance 4 Projet de programmation Java Puissance 4 Juliusz Chroboczek et Gabriel Scherer Version du 13 novembre 2014 Le but de ce projet est d implémenter en Java un jeu de plateau qui s appelle Puissance 4. Votre

Plus en détail

Série notée Sujet 1. Règles et recommandations : Instructions

Série notée Sujet 1. Règles et recommandations : Instructions EIDGENÖSSISCHE TECHNISCHE HOCHSCHULE LAUSANNE POLITECNICO FEDERALE LOSANNA SWISS FEDERAL INSTITUTE OF TECHNOLOGY LAUSANNE Faculté Informatique et Communication Introduction à la POO SIN/SSC Faltings B.

Plus en détail

Option Informatique Arbres binaires équilibrés

Option Informatique Arbres binaires équilibrés Option Informatique Arbres binaires équilibrés Sujet novembre 2 Partie II : Algorithmique et programmation en CaML Cette partie doit être traitée par les étudiants qui ont utilisé le langage CaML dans

Plus en détail

Soutien illimité 7j/7 en maths: Coach, profs, exercices & annales, cours. Sujet de Bac 2013 Maths S Obligatoire & Spécialité - Liban

Soutien illimité 7j/7 en maths: Coach, profs, exercices & annales, cours. Sujet de Bac 2013 Maths S Obligatoire & Spécialité - Liban Sujet de Bac 2013 Maths S Obligatoire & Spécialité - Liban EXERCICE 1 : 4 Points Cet exercice est un questionnaire à choix multiples. Aucune justification n est demandée. Pour chacune des questions, une

Plus en détail

Publipostage avec Microsoft WORD

Publipostage avec Microsoft WORD Septembre 2014 révision février 2015 Publipostage avec Microsoft WORD Présentation Le logiciel Elite vous offre la possibilité d effectuer des courriers automatiques avec Microsoft Word. La technique utilisée

Plus en détail

TS214 - Compression/Décompression d une image binaire

TS214 - Compression/Décompression d une image binaire Filière Télécommunications, 2 ème année TS214 - Compression/Décompression d une image binaire De nombreux télécopieurs utilisent la recommandation T.4 Groupe 3 de l International Telecommunications Union

Plus en détail

Prise en main du tableur : réaliser un calendrier

Prise en main du tableur : réaliser un calendrier 12 février 2013 p 1 Prise en main du tableur : réaliser un calendrier Pour permettre au plus grand nombre de réaliser cet exercice, nous utiliserons le logiciel libre Libre Office. Vous pouvez le télécharger

Plus en détail

Licence Sciences et Technologies Examen janvier 2010

Licence Sciences et Technologies Examen janvier 2010 Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.

Plus en détail

Les graphes planaires

Les graphes planaires Les graphes planaires Complément au chapitre 2 «Les villas du Bellevue» Dans le chapitre «Les villas du Bellevue», Manori donne la définition suivante à Sébastien. Définition Un graphe est «planaire» si

Plus en détail

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,

Plus en détail

SUITE AFFAIRE+ Guide du logiciel de gestion de la qualité Version 2. Créé par : www.rif-innotech.ca

SUITE AFFAIRE+ Guide du logiciel de gestion de la qualité Version 2. Créé par : www.rif-innotech.ca SUITE AFFAIRE+ Guide du logiciel de gestion de la qualité Version 2 Créé par : www.rif-innotech.ca Le 20 Mars 2012 Table des matières Avant de commencer à utiliser le logiciel... 3 Démarrer le logiciel...

Plus en détail

Atelier de programmation en python

Atelier de programmation en python Atelier de programmation en python Kévin Chewie Sztern et Christophe Sagane Vermorel Contents Introduction 2 L environnement de développement 2 Démarrer l IDE............................... 2 Premiers

Plus en détail

Un algorithme de composition musicale

Un algorithme de composition musicale Un algorithme de composition musicale Table des matières Présentation Le compositeur. Le code PMX.................................................. Structures de données utilisées........................................

Plus en détail

Le fichier séquentiel [fs]

Le fichier séquentiel [fs] Le fichier séquentiel [fs] Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 17 avril 2015 Table des matières 1 Présentation 2 2 Exploitation d un document 3 3 Primitives

Plus en détail

Partie I : Automates et langages

Partie I : Automates et langages 2 Les calculatrices sont interdites. N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de la rédaction. Si un candidat est amené à repérer ce qui peut

Plus en détail

Chapitre 2 : Représentation des nombres en machine

Chapitre 2 : Représentation des nombres en machine Chapitre 2 : Représentation des nombres en machine Introduction La mémoire des ordinateurs est constituée d une multitude de petits circuits électroniques qui ne peuvent être que dans deux états : sous

Plus en détail

Olympiades Régionales d Informatique Franco-Australiennes 9 mars 2014

Olympiades Régionales d Informatique Franco-Australiennes 9 mars 2014 Olympiades Régionales d Informatique Franco-Australiennes 9 mars 04 Durée : 4 heures problèmes FARIO 4 Administration système réseau Problème Administration système réseau Fichier d entrée : entrée standard

Plus en détail

ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.

ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de

Plus en détail

ENVOI EN NOMBRE DE FAX PERSONNALISES

ENVOI EN NOMBRE DE FAX PERSONNALISES FAXING ENVOI EN NOMBRE DE FAX PERSONNALISES 2 Téléchargement 3 Installation 7 Configuration de la consôle de télécopie de Windows XP 11 Ecran D accueil 20 Création du document texte personnalisé à Faxer

Plus en détail

Excel. Formules avec opérateur simple

Excel. Formules avec opérateur simple Formules avec opérateur simple Dans l'exemple ci-contre la cellule C8 contient le résultat de l'addition des cellules C5 et C6 moins le contenu de la cellule C7. Saisir une formule Cliquer sur la cellule

Plus en détail

Invariants, Principe des tiroirs

Invariants, Principe des tiroirs DOMAINE : Combinatoire AUTEUR : Pierre BERTIN NIVEAU : Débutants STAGE : Montpellier 2013 CONTENU : Exercices Invariants, Principe des tiroirs - Principe des tiroirs - S il y a (n + 1) chaussettes à ranger

Plus en détail

Exercices théoriques

Exercices théoriques École normale supérieure 2008-2009 Département d informatique Algorithmique et Programmation TD n 9 : Programmation Linéaire Avec Solutions Exercices théoriques Rappel : Dual d un programme linéaire cf.

Plus en détail

Outil pour l attribution des notes

Outil pour l attribution des notes Outil pour l attribution des notes Gilbert Babin A- Contexte Le présent document décrit le mode d utilisation d un outil développé avec Microsoft Excel permettant l analyse et l attribution des notes finales.

Plus en détail

MESSAGERIE ÉLECTRONIQUE

MESSAGERIE ÉLECTRONIQUE MESSAGERIE ÉLECTRONIQUE OUTLOOK EXPRESS DE MICROSOFT VERSION 5 1. LE «COURRIEL», «COURRIER ÉLECTRONIQUE», «MESSAGE ÉLECTRONIQUE», LES «E-MAILS» C EST QUOI ET ÇA SERT À QUOI? Premièrement, tous ces mots

Plus en détail

TP 1 - Utilisation de Python

TP 1 - Utilisation de Python TP 1 - Utilisation de Python L objectif de ce TP est d apprendre à faire réaliser des calculs et des tâches répétitives à un ordinateur. Pour faire cela, il est nécessaire de communiquer avec l ordinateur

Plus en détail

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. Cette partie est consacrée aux nombres. Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. L aperçu historique vous permettra

Plus en détail

ATELIER ALGORITHME PREMIERS PAS Journée d information sur les nouveaux programmes de Première S-ES 2010-2011

ATELIER ALGORITHME PREMIERS PAS Journée d information sur les nouveaux programmes de Première S-ES 2010-2011 Pour me contacter : irene.rougier@ac-clermont.fr 1. Introduction ATELIER ALGORITHME PREMIERS PAS Journée d information sur les nouveaux programmes de Première S-ES 2010-2011 De nombreux documents et informations

Plus en détail

Deuxième épreuve d admission. Exemples de sujets

Deuxième épreuve d admission. Exemples de sujets Deuxième épreuve d admission. Exemples de sujets Thème : probabilités 1) On lance deux dés équilibrés à 6 faces et on note la somme des deux faces obtenues. 1.a) Donner un univers associé cette expérience.

Plus en détail

Agenda-XP version réseau Manuel d utilisation

Agenda-XP version réseau Manuel d utilisation Agenda-XP version réseau Manuel d utilisation Agenda-xp est un agenda électronique Multi-Utilisateurs et fonctionne en réseau (1 à 500 postes). Son installation en réseau est d une simplicité sans égale,

Plus en détail

Représentation d un entier en base b

Représentation d un entier en base b Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir

Plus en détail

Chaîne d additions ATTENTION!

Chaîne d additions ATTENTION! Chaîne d additions Épreuve pratique d algorithmique et de programmation Concours commun des écoles normales supérieures Durée de l épreuve: 3 heures 30 minutes Juin 2012 ATTENTION! N oubliez en aucun cas

Plus en détail

Programmation C++ (débutant)/les tableaux statiques

Programmation C++ (débutant)/les tableaux statiques Programmation C++ (débutant)/les tableaux statiques 1 Programmation C++ (débutant)/les tableaux statiques Le cours du chapitre 6 : les tableaux statiques Les tableaux Une variable entière de type int ne

Plus en détail

2.4 Représentation graphique, tableau de Karnaugh

2.4 Représentation graphique, tableau de Karnaugh 2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables

Plus en détail

Personnaliser et adapter SPIP Développeur SPIP

Personnaliser et adapter SPIP Développeur SPIP Personnaliser et adapter SPIP Développeur SPIP En Théorie Le fonctionnement de SPIP Qu est ce que SPIP? SPIP (Système de Publication pour l Internet Partagé) est un logiciel libre destiné à la production

Plus en détail