[PDF] Lignes d’horizon



Previous PDF Next PDF







Tableaux - wwwnormalesuporg

Fonctionnement basique Filets Fusion de cellules Retour sur le DM Cellules prenant plusieurs lignes Si l’on veut fusionner plusieurs cellules de la même colonne, il faut commencer par charger le paquet multirow, qui fournit la commande du même nom Écrire \multirow{n}{d}{hcontenui}placerahcontenuidans une cellule



Des modèles de tableaux - Calque

Des modèles de tableaux Stage de Schiltigheim 26/03/2009 1 Modèles basiques exe 1 Tableau minimal sans lignes \begin{tabular}{rcccccc} Pixel de couverture & c & 1 & e & 0 & a & 7 \\ Pixel à cacher & b & 4 & 5 & 8 & 9 & d \end{tabular} Pixel de couverture c 1 e 0 a 7 Pixel à cacher b 4 5 8 9 d exe 2 Position par rapport à la ligne de base



LATEX, un peu, beaucoup - uliegebe

LaTeX, un peu, beaucoup sa construction sera expliquée dans la section sui-vante • Les lignes du tableau peuvent être séparées par des filets horizontaux; il suffit de placer la commande \hline immédiatement après la double controblique qui commande le passage à la ligne Un filet horizontal avant la première ligne s’obtient en



Le préambule LaTeX - Université de Franche-Comté

Les tableaux Les tableaux sont Fusion de lignes J Y Rolland (LMB) Préambule LaTeX 20 Avril 2015 20 / 23 Macro : Trucs suite DeclareRobustCommand Parfois



Tableaux en mathématiques - normale sup

Fusion de cellules C’est la même chose qu’avec tabular : \multicolumn{n}{p}{hcontenui} placera hcontenui dans une cellule de n colonnes de large, l’alignement étant dicté par le champ p; \multirow{n}{d}{hcontenui} placera hcontenui dans une cellule de n lignes de haut; le champ d prescrit la largeur de la colonne



Lignes d’horizon

fusion(hor 1;hor 2) ` 1 + ` 2 k Question 5 Ecrire la fonction fusion (hor 1, hor 2) qui retourne, en temps lin eaire par rapport a ‘1 + ‘2, une ligne d’horizon fusionnant les lignes d’horizon hor 1 et hor 2 de longueur ‘ 1 et ‘ 2 2/2 E Le Nagard- XMPPC2005 (compos e avec LATEX le 22/8/2015)



Les Tableaux - OpenOfficeorg

Les Tableaux Par Jean-Yves Lucca Première édition du 27 mars 2006 Version du 8 avril 2008 Le site du Forum francophone OpenOffice 6 1 2 Insérer Lignes





Un « formateur » de texte : LTEX

Un « formateur » de texte : LATEX Attention, on peut y prendre goût JO BONNÉ Professeur de physique-chimie Lycée Jean-Monnet BRUXELLES A E F E 25 janvier 2014 E Tutoriel LATEX2" versions pdf LATEX, X LATEX(et LuaLATEX)



MÉMOIRE DE FIN D’ÉTUDES présenté pour l’obtention du diplôme

- 2 - Résumé : Dans un contexte de filière fruits et légumes en crise due en partie à l’ouverture et à la libéralisation du marché ainsi qu’à la pression de l’urbanisation, le projet PSDR « Coxinel » en Languedoc-Roussillon

[PDF] Les Canaux et Trames du réseau GSM

[PDF] Etude de cas : Mumbai, entre modernité et inégalités (Terminale)

[PDF] Mumbai : inégalités et dynamiques territoriales

[PDF] Etude de cas : Mumbai, entre modernité et inégalités (Terminale)

[PDF] Sujets de Géographie, Term L, ES - Jeunes Profs

[PDF] Etude de cas : Mumbai, entre modernité et inégalités (Terminale)

[PDF] Cours 1 Mumbai : modernité, inégalités - Lycée d 'Adultes

[PDF] Etude de cas : Mumbai, entre modernité et inégalités (Terminale)

[PDF] Etude de cas : Mumbai, entre modernité et inégalités (Terminale)

[PDF] Cours 1 Mumbai : modernité, inégalités - Lycée d 'Adultes

[PDF] L 'automédication en question - Hal

[PDF] INFO 454 CONSTANTINE 1/ La ville de CONSTANTINE - NotreJournal

[PDF] Le palmier dattier base de la mise en valeur des oasis au Maroc

[PDF] Géographie du Caucase

[PDF] regiunea alpin #259 - European Commission - Europa EU

(PSI

Epreuve d'informatique de l'X - 2005 - MP/PC

(Duree : 2 heures)

Lignes d'horizon

On attachera une grande importance a la concision, a la clarte, et a la precision de la redaction. On

precisera en t^ete de copie le langage de programmation utilise. Le temps d'executionT(f) d'une fonctionfest le nombre d'operations elementaires (addition, sous-

traction, multiplication, division, aectation, etc.) necessaire au calcul def. Lorsque ce temps d'execution

depend d'un parametren, il sera noteTn(f). On dit que la fonctionfs'execute : en t empsli neairee nn, s'il existeK >0 tel que pour toutn,Tn(f)6Kn; en t empsqu adratiqueen n, s'il existeK >0 tel que pour toutn,Tn(f)6Kn2.

I. Determination de la ligne d'horizon

On cherche a calculer la ligne d'horizon engendree parnbeaux b^atiments modernes (n >0), assimiles

a des parallelepipedes verticaux. Pour simplier, on se place dans l'espace a deux dimensions; nos b^ati-

ments sont de simples rectangles verticaux; la ligne d'horizon est representee par une suite de segments

horizontaux, comme indique sur la gure suivante :Dans trois tableaux globaux a valeurs entieresg,dethde longueurn, on range respectivement

l'abscisse de gauche, l'abscisse de droite et la hauteur du b^atimentiveriant 0< h[i]< Met 06g[i]< d[i]< Npour touti(06i < n) ouMetNsont deux constantes globales (comme d'habitude, les abscisses croissent de la gauche vers la droite, et les ordonnees du bas vers le haut). Dans l'exemple ci-dessus, les tableauxg,dethvalent respectivementh2;3;0;1;8;9i,h4;6;7;5;9;10i eth4;5;2;3;4;3i. On denit une matriceE= (ei;j) (06i < M, 06j < N) de pixels (picture elements) dans laquelle

on dessine les b^atiments; chaque elementei;jvaut 0 ou 1; plus exactementei;j= 1 si et seulement si le

point de coordonnees reelles (j+ 0;5,i+ 0;5) est a l'interieur d'un b^atiment.

Question 1.

Ecrire une fonctionremplir()qui initialise la matriceE. La ligne d'horizon est representee par un tableauhorde longueur`contenant une succession d'abscisses et de hauteurs :hor[2k] ethor[2k+ 2] determinent les abscisses de debut et de n d'un bout de ligne d'horizon a hauteurhor[2k+1] (06k < `=21). Ainsi, dans l'exemple ci-dessus, la ligne d'horizon peut ^etre representee par le tableauh0;2;1;3;2;4;3;5;6;2;7;0;8;4;9;3;10;0;NiavecN= 11. La"sentinelle »Npourra ne pas ^etre le dernier element du tableauhor; on autorisera donc les lignes d'horizon contenues dans les seuls premiers elements d'un tableau. Dans un premier temps (questions 2 et 3), on se contente d'une ligne d'horizon ou tous les segments horizontaux sont de longueur 1. Avec cette convention, on prend, pour representer la ligne d'horizon correspondant a la gure donnee en exemple,h0;2;1;3;2;4;3;5;4;5;5;5;6;2;7;0;8;4;9;3;10;0;Ni. Alors la longueur`du tableau verie`= 2N+ 1 et, pour 06k6N,hor[2k] =k. 1/ 2

Question 2.

Ecrire une fonctionhorizon1()qui calcule, a partir de la matriceE, la ligne d'horizon en temps lineaire par rapport au produitMN. On peut reduire le temps d'execution de cette fonction en ecrivant une fonction qui longe la ligne d'horizon dans la matriceE. Le contour de l'horizon est la ligne continue formee d'une succession de

lignes horizontales et de verticales qui borde l'ensemble superieur des b^atiments. La longueur de ce

contour est la somme des longueurs des segments verticaux et horizontaux qui le composent.

Question 3.

Ecrire une fonctionhorizon2()qui calcule, a partir de la matriceE, la ligne d'horizon en temps lineaire par rapport a la longueurLdu contour de l'horizon.

II. Transformations de lignes d'horizon

Un tableauhor, de longueur`, representant une ligne d'horizon, est en forme canonique si, pour toutk,

elle verie hor[2k]< hor[2k+ 2] (06k <(`1)=2) ethor[2k+ 1]6=hor[2k+ 3] (06k <(`3)=2):

Question 4.

Ecrire une fonctioncanonique(hor)qui retourne un tableau representanthoren forme canonique, en temps lineaire par rapport a la longueur`dehor. On veut a present fusionner deux lignes d'horizon comme indique sur la gure suivante :hor1 hor2

fusion(hor1,hor2)Les deux lignes d'horizon sont representees par les tableauxhor1ethor2de longueurs`1et`2. On

peut eectuer cette fusion tres facilement en examinant les deux tableaux de la gauche vers la droite, en

maintenant la hauteuru0du dernier b^atiment rencontre danshor1et la hauteurv0du dernier b^atiment rencontre danshor2, comme indique sur la gure suivante : hor1xuN ?1 ihor 2 yvN ?2 j fusion(hor1,hor2) ?1+?2 kQuestion 5. Ecrire la fonctionfusion (hor1,hor2)qui retourne, en temps lineaire par rapport a `1 +`2, une ligne d'horizon fusionnant les lignes d'horizonhor1ethor2de longueur`1et`2. 2/

2E. Le Nagard- X MPPC2005( composea vecL ATEX le 22/8/2015)

quotesdbs_dbs4.pdfusesText_7