exercices corrigés de système d'information géographique pdf

 

Première de ces ruses de sioux, et par ailleurs tarte à la crème absolue du programmeur, donc : le tri de tableau. Ce titre un peu provocateur (mais néanmoins justifié) a pour but d’attirer maintenant votre attention sur un fait fondamental en algorithmique, fait que plusieurs remarques précédentes ont déjà dû vous faire soupçonner  : il n’y a jamais une seule manière juste de traiter les structures alternatives. Ainsi : B ? •   être inférieure ou égale au nombre d’éléments du tableau (moins 1, si l’on commence la numérotation à zéro). Mais en tout cas, pour l’ordinateur, c’est là que les ennuis commencent. Les informaticiens seraient-ils des gens tordus, possédant un goût immodéré pour l’abstraction, ou pour les jeux intellectuels alambiqués ? On pourra écrire deux solutions. Et nous aurons l'occasion de voir qu'en programmation objet, ce type d'organisation des données devient fondamental. 1190 Aller en 1400 1200 instruction 2 1210 etc. Pour revenir à présent sur le rôle des guillemets dans les chaînes de caractères et sur la confusion numéro 2 signalée plus haut, comparons maintenant deux algorithmes suivants, La seule différence entre les deux algorithmes consiste dans la présence ou dans l’absence des guillemets lors de la seconde affectation. . Un article de Wikipédia, l'encyclopédie libre. Eh oui, attention, les indices des tableaux commencent généralement à 0, et non à 1. C’est tout de même bigrement laborieux. Aucune difficulté, il suffit d’appliquer la règle de la transformation du OU en ET vue en cours (loi de Morgan). Le recours aux variables booléennes s'avère très souvent un puissant instrument de lisibilité des algorithmes : il peut faciliter la vie de celui qui écrit l'algorithme, comme de celui qui le relit pour le corriger. Si l’on inverse les deux dernières instructions, cela ne changera rien du tout, hormis le fait que cette fois c’est la valeur de B qui sera écrasée. L’exemple typique est celui d’un menu, ou d’un sommaire, qui « branche » sur différents traitements, donc différentes sousprocédures. Mais les programmes eux-mêmes n'ont cure de mes désirs, et ce n'est pas cette classification qu'ils adoptent. C’est un genre de déclaration certes moins romantique qu’une déclaration d’amour, mais d’un autre côté moins désagréable qu’une déclaration d’impôts. En informatique, heureusement, il n’y a pas ce problème : les choses auxquelles ont doit donner des instructions sont les ordinateurs, et ceux-ci ont le bon goût d’être tous strictement aussi idiots les uns que les autres. Les boucles, c'est généralement le point douloureux de l'apprenti programmeur. Comme les structures se correspondent parfaitement, le nombre de manipulations à effectuer, autrement dit de lignes de programme à écrire, va être réduit au minimum. » - Dave, « C'est illogique, Capitaine » - Mr Spock. Pour terminer, remarquons que nous pourrions peaufiner nos solutions en ajoutant des affichages de libellés qui font encore un peu défaut. Un groupe de huit bits s’appelle un octet (en anglais, byte). Chaque fois que l’on doit désigner un élément du tableau, on fait figurer le nom du tableau, suivi de l’indice de l’élément, entre parenthèses. Bon, eh bien vous allez pouvoir faire de chouettes algorithmes, déjà rien qu’avec ça…. Il ne reste plus qu'à effectuer la permutation. A fortiori lorsqu’on complique un algorithme existant, cela peut devenir un jungle inextricable. Toutefois, une règle absolue est qu’un nom de variable peut comporter des lettres et des chiffres, mais qu’il exclut la plupart des signes de ponctuation, en particulier les espaces. Chez les papous papas, il y a les papous papas à poux et les papous papas pas à poux, etc. … On ne programme pas la saisie des tableaux T1 et T2. Mais quand on y réfléchit bien, ces deux boucles ne doivent surtout pas être imbriquées. Par défaut, une variable est déclarée au sein d'une procédure ou d'une fonction. Trèfle de plaisanteries : le principe qui doit guider tout programmeur est celui de la solidité et de la clarté du code. Mais elle reste néanmoins indispensable, si l’on ne veut pas écrire à l’aveuglette. C'est nettement plus sympathique, Si Trouve(Voy, Mid(Bla, i, 1)) <> 0 Alors, Ecrire "Cette phrase compte ", Nb, " voyelles" Fin. Ecrivez un algorithme qui permet à l’utilisateur de saisir au clavier un nouvel individu qui sera ajouté à ce carnet d’adresses. ), alors que celle qui suit "part du début" (quelles sont les données entrées au clavier ?) La boucle principale sera alors : Que va-t-on faire à l’intérieur de la boucle ? On attribue comme indices aux cases les numéros 1 à 8 pour la première ligne, 9 à 16 pour la deuxième ligne, et ainsi de suite jusqu’à 64. Tous les paramètres passés par référence sont des pointeurs, mais les pointeurs ne se limitent pas aux paramètres passés par référence (même si ce sont les seuls que nous verrons dans le cadre de ce cours). Cette programmation est sans doute la plus spontanée, mais elle présente le défaut d'examiner la totalité du tableau, même lorsqu'on découvre dès le départ deux éléments non consécutifs. Il faut connaître ces techniques, et savoir choisir la bonne option selon le problème à traiter. Tout bêtement, pour que l’utilisateur entre la (nouvelle) valeur de Titi, on mettra : Dès que le programme rencontre une instruction Lire, l’exécution s’interrompt, attendant la frappe d’une valeur au clavier. Exemple de réalisation d’un algorithme fonctionnel : Le Jeu du Pendu. Car à l’exécution, la machine va être obligée de créer autant de variables temporaires que de « tours » de fonction en attente. Cette structure logique répond au doux nom de test. Il examine alors la valeur du booléen (qui, je le rappelle, peut être une variable booléenne ou, plus fréquemment, une condition). La même chose avec un fichier binaire ne nous produit à l'écran qu'un galimatias de scribouillis incompréhensibles. Après tout, la base dix n’était pas le seul choix possible. Modeling and Analysis of Real Time and Embedded systems, Méthode d'analyse et de conception d'applications orientées objet, https://fr.wikipedia.org/w/index.php?title=UML_(informatique)&oldid=179459791, Article contenant un appel à traduction en anglais, Catégorie Commons avec lien local identique sur Wikidata, Portail:Programmation informatique/Articles liés, licence Creative Commons attribution, partage dans les mêmes conditions, comment citer les auteurs et mentionner la licence, Les objets commencent à quitter les laboratoires de recherche et à faire leurs premiers pas dans le monde réel; entre autres, le langage de programmation. Ceux-ci sont codés par la machine dans l’ordre alphabétique (rappelez vous le code ASCII vu dans le préambule), les majuscules étant systématiquement placées avant les minuscules. Cours Complet sur le Grafcet Exercices Corrigés.pdf. •    un conducteur de moins de 25 ans et titulaire du permis depuis plus de deux ans, ou de plus de 25 ans mais titulaire du permis depuis moins de deux ans a le droit au tarif orange s'il n'a jamais provoqué d'accident, au tarif rouge pour un accident, sinon il est refusé. Ecrivez un algorithme qui trie un tableau dans l’ordre décroissant. Alors, nous n’avons pas eu le choix : pour deux voies, il nous fallait un aiguillage, pour trois voies il nous en faut deux, imbriqués l’un dans l’autre. Qu’est-ce qu’un SIG? En ce monde empli de doutes qu’est celui de l’algorithmique, c’est une des rares règles d’or qui marche à tous les coups : si on voit à gauche d’une flèche d’affectation autre chose qu’un nom de variable, on peut être certain à 100% qu’il s’agit d’une erreur. Nouveaux cours d'histoire géographie. •    enseigner l'informatique ou l'économie c'est bien, jouer du rock'n roll, c'est mieux ! Initialisation du damier; le pion n’est pour le moment nulle part, Saisie de la coordonnée en i ("posi") avec contrôle de saisie, Saisie de la coordonnée en j ("posj") avec contrôle de saisie, Ecrire "Entrez la colonne de votre pion: ". C’est pourquoi on utilise généralement une série de conventions appelée «  pseudocode », qui ressemble à un langage de programmation authentique dont on aurait évacué la plupart des problèmes de syntaxe. Le codage hexadécimal est très souvent utilisé quand on a besoin de représenter les octets individuellement, car dans ce codage, tout octet correspond à seulement deux signes. Bien sûr, on peut fabriquer tout un programme comme cela, mais le moins qu’on puisse dire est que cela ne facilite pas la clarté de l’algorithme. On écrit : situ ? Le second type de fichier, vous l'aurez deviné, se définit a contrario : il rassemble les fichiers qui ne possèdent pas de structure de lignes (d'enregistrement). C’est d’ailleurs l’un des points délicats pour les rédacteurs de modes d’emploi : les références culturelles, ou lexicales, des utilisateurs, étant variables, un même mode d’emploi peut être très clair pour certains et parfaitement abscons pour d’autres. Le sens de la ligne devient donc : « affecte à la variable Fifi le contenu de la variable Riri ». MichelBigand - Conception de Systèmes d’Information 19 Exercice : l’argent de la caisse Le dernier client venait de quitter le magasin. Je retranche 16 de 26 et j’obtiens 10. L’affectation doit donc faire en sorte que le booléen soit mis à VRAI pour déclencher le premier tour de la boucle. Prenons le chiffre 3. Un pion placé dans la case numéro i, autrement dit la valeur 1 de Cases(i), peut bouger vers les cases contiguës en diagonale. •    un conducteur de plus de 25 ans titulaire du permis depuis plus de deux ans bénéficie du tarif vert s'il n'est à l'origine d'aucun accident et du tarif orange pour un accident, du tarif rouge pour deux accidents, et refusé au-delà. Attention toutefois, on ne doit pas calculer le produit ! Graphiquement, on peut très facilement représenter un SI comme un aiguillage de chemin de fer (ou un aiguillage de train électrique, c’est moins lourd à porter). De même les modes d’emploi contiennent généralement (mais pas toujours) un peu plus d’informations que « débrouillez vous pour que ça marche ». Par contre, hormis dans quelques rares langages, on ne peut pas faire un mixage de types différents de valeurs au sein d’un même tableau. Comme nous l'avons vu, rien ne nous empêche de réécrire cette fonction sous la forme d'une procédure (puisqu'une fonction n'est qu'un cas particulier de sousprocédure). Il existe plusieurs stratégies possibles pour trier les éléments d’un tableau ; nous en verrons deux : le tri par sélection, et le tri à bulles. Il n'est sans doute pas inutile de rappeler rapidement que le mois de février compte 28 jours, sauf si l’année est bissextile, auquel cas il en compte 29. Alors, ne confondez pas l’algorithmique avec l’agglo rythmique, qui consiste à poser des parpaings en cadence. A la fin de l’algorithme, C vaudra donc  "42312". Et nous avons vu que les informations pouvaient être transmises entre ces modules selon deux modes : •    si le module appelé est une fonction, par le retour du résultat, •    dans tous les cas, par la transmission de paramètres (que ces paramètres soient passés par valeur ou par référence). A vue de nez, on pourrait essayer avec un SI. Nous allons voir dès le chapitre suivant un mode de stockage (les fichiers textes) où toutes les informations, quelles qu'elles soient, sont obligatoirement stockées sous forme de caractères. •    l’autre stratégie consiste, comme on l’a vu, à passer par un ou plusieurs tableaux. Et Lycée de Versailles, ne seront définis comme passés par référence que les paramètres dont on a absolument besoin qu'ils soient utilisés en sortie. Un ensemble de valeurs portant le même nom de variable et repérées par un nombre, s’appelle un tableau, ou encore une variable indicée. Ainsi, on évite les répétitions inutiles, et on a découpé notre problème en petits morceaux autonomes. Voici, à titre d'illustration, l'algorithme complet de lecture du fichier Adresses et de sa recopie intégrale en mémoire vive, en employant un tableau structuré. On commence par vérifier le nombre de mauvaises réponses, motif de défaite. Grosso modo, on retrouve cependant les types suivants : -3,40x1038    à    -1,40x1045    pour    les   valeurs    négatives, 1,40x10-45 à 3,40x1038 pour les valeurs positives, 1,79x10308 à -4,94x10-324 pour les valeurs négatives, 4,94x10-324 à 1,79x10308 pour les valeurs positives. Avec des mains humaines, on peut coder dix choses différentes (en fait bien plus, si l’on fait des acrobaties avec ses doigts, mais écartons ce cas). Pour j ? L’instruction LireFichier récupère donc dans la variable spécifiée l’enregistrement suivant dans le fichier "suivant", oui, mais par rapport à quoi ? Inversement, lors de la lecture du fichier, on devra convertir. Dit d'une autre manière, dans une procédure, un paramètre passé par valeur ne peut être qu'un paramètre en entrée. Ecrivez un algorithme qui trie les individus du carnet d’adresses par ordre alphabétique. Car une architecture à laquelle on ne comprend rien, c'est sans doute très poétique, mais il y a des circonstances où l'efficacité est préférable à la poésie. 1.1.1 Evolution du nombre de Contrats a Durée Indéterminée (CDI) ... GRH SYSTEME D’INFORMATION, TABLEAU DE BORD & BILAN SOCIAL 8. C’est pourquoi une autre structure de boucle est à notre disposition : Insistons : la structure « Pour … Suivant » n’est pas du tout indispensable ; on pourrait fort bien programmer toutes les situations de boucle uniquement avec un « Tant Que ». Diagramme d'activité (processus métiers), 4. Dans 0, on trouve 0 x 1, soit 0 x 20. Solution 1 : pour chaque caractère du mot, on pose une très douloureuse condition composée. Une fois remplis les différents champs de cette variable - ce qu'on vient de faire -, il n'y a plus qu'à envoyer celle-ci directement dans le fichier. temp. Pour conclure sur tout cela, voici un petit tableau récapitulatif : Ils        sont      structurés             sous forme de. Cette solution est loin d’être mauvaise, et on pourrait tout à fait l’adopter. Le rôle de l’horloge système est de synchroniser les différentes opérations de base D'abord, parce que si la structure d'un programme écrit de cette manière peut paraître simple, elle est en réalité inutilement lourdingue. Cette série d’instructions peut être très brève comme très longue, cela n’a aucune importance. Cette version, formellement juste, comporte tout de même deux faiblesses. i + 1. Il y a donc bien là deux conditions, reliées par ce qu’on appelle un opérateur logique, le mot ET. Pourquoi dès lors se fatiguer à mettre des parenthèses inutiles ? Ecrit une lettre anonyme stipulant comment procéder à une remise de rançon ? En effet, l’expression booléenne qui figure après le TantQue interroge la valeur de la variable Rep. Malheureusement, cette variable, si elle a été déclarée, n’a pas été affectée avant l’entrée dans la boucle. Par exemple si l'on a : 3 * 4 + 3 * 8 + 3 * 7 + 3 * 12 + 6 * 4 + 6 * 8 + 6 * 7 + 6 * 12 = 279. Par exemple, voyons quelques expressions de type numérique. D’autre part, c’est une source importante d’erreurs, car tôt ou tard on oublie un « aller à », ou on un met un de trop, etc. Avec tout cela, on peut y aller et en ressortir vivant. Par exemple, si l'utilisateur tape 21 puis 32, l'algorithme doit répondre : "Dans une minute, il sera 21 heure(s) 33". « Lignes » et « Colonnes » sont des concepts graphiques, visuels, qui s’appliquent à des objets du monde réel ; les indices des tableaux ne sont que des coordonnées logiques, pointant sur des adresses de mémoire vive. Toujours est-il que dès que l’on a besoin de stocker une information au cours d’un programme, on utilise une variable. Mais problème, une fonction ne peut renvoyer qu'une seule valeur à la fois. Dans combien d’états différents un octet peut-il se trouver ? Pour cela, il propose des lettres de l’alphabet. Ecrivez un algorithme constituant un tableau, à partir de deux tableaux de même longueur préalablement saisis. L’ordinateur demande à l’utilisateur dans quelle case se trouve son pion (quelle ligne, quelle colonne). La case qui contient le pion est dorénavant Cases(i, j). somdue + E. Spontanément, on est tenté d'écrire l'algorithme suivant : Variables N, P, i, Numé, Déno1, Déno2 en Entier, Debut Ecrire "Entrez le nombre de chevaux partants : ", Ecrire "Entrez le nombre de chevaux joués : ", Ecrire "Dans l’ordre, une chance sur ", Numé / Déno1, Ecrire "Dans le désordre, une sur ", Numé / (Déno1 * Déno2) Fin. Mais il supposera aussi que sur une population donnée, ce chiffre peut fluctuer entre 1,35 et 1,65 (si on laisse une part d’incertitude de 10%). Pour la même raison, l'instruction "Renvoyer" n'est jamais utilisée dans une sous-procédure. Le corps du programme s’appelle alors la procédure principale, et ces groupes d’instructions auxquels on a recours s’appellent des fonctions et des sous-procédures (nous verrons un peu plus loin la différence entre ces deux termes). Cela implique également qu’un octet peut servir à coder autre chose qu’un nombre : l’octet est très souvent employé pour coder du texte. 45 au carré s’écrira donc 45 ^ 2. •    un test figurant dans la boucle, indiquant lorsque la variable Trouvé doit devenir vraie (à savoir, lorsque la valeur N est rencontrée dans le tableau). » - Henry Spencer. Un système d'information géographique (SIG) est un système d'information conçu pour recueillir, stocker, traiter, analyser, gérer et présenter tous les types de données spatiales et géographiques issues de la télédétection (observation des ressources terrestres et de leur utilisation par l'homme). Cette manière de procéder est à connaître, car elle est employée très fréquemment. Lorsqu’on récupère une ligne, il suffit de la découper en différentes chaînes de longueur prédéfinie, et le tour est joué. Le OU informatique ne veut donc pas dire « ou bien ». Celles-ci, dès qu'on déclare ou qu'on appelle une fonction, sont obligatoires. 0   h ? Or, on s’aperçoit que cette base hexadécimale permet une représentation très simple des octets du binaire. Ou, si l’on préfère, ces dernières lignes sont l’apothéose, le bouquet final, l’extase ultime, la consécration grandiose, de ce cours. La saisie des nombres s’arrête lorsque l’utilisateur entre un zéro. Puisque le but est de renvoyer une valeur et une seule (le mot choisi par la machine), nous pouvons confier cette tâche à une fonction spécialisée ChoixDuMot (à noter que ce découpage est un choix de lisibilité, et pas une nécessité absolue ; on pourrait tout aussi bien faire cela dans la procédure principale). Bien sûr, une solution consisterait à déclarer un tableau gigantesque (10 000 éléments, pourquoi pas, au diable les varices) pour être sûr que « ça rentre ». Cette citation n’apporte peut-être pas grand chose à cet exposé, mais je l’aime bien, alors c’était le moment ou jamais. Seul cas particulier, la vingt-sixième lettre (le Z) doit être codée par la première (le A), et non par la vingt-septième, qui n'existe pas ! A partir de là, le travail du programmeur est virtuellement terminé (en réalité, il reste tout de même une inévitable phase de tests, de corrections, etc., qui s'avère souvent très longue). Construire un schéma fonctionnel, classer des informations: Rôle de la reproduction sexuée dans le maintien du nombre des chromosomes: 31-Ra101: corrigé: La transmission de l’information génétique au cours de la 1ère division de la cellule-œuf: 31-Ra102: corrigé: La multiplication cellulaire: 31-Ra103: corrigé