Code-source


00001     <?php     

00002     error_reporting(E_ALL | E_NOTICE | E_STRICT ) ;     

00003     include("std7h5.php") ;     

00004     #   # (gH)   -_-  index.php  ;  TimeStamp (unix) : 26 FÃ©vrier 2018 vers 14:19     

00005     debutPage("catalogue thÃ©matique d'algorithmes","html5","","catalogue.js","","on") ;     

00006     debutSection() ;     

00007     div("cadreGALG") ;     

00008     h1(s_nbsp(3)."Catalogue ThÃ©matique d'Algorithmes") ;     

00009     findiv() ;     

00010          

00011     $divVisible = "invisible" ;     

00012     $all = "off" ;     

00013     if (isset($_GET["all"])) { if ($_GET["all"]=="on") { $divVisible = "visible cadrebleu" ; $all = "on" ; } ; }     

00014          

00015     jsf("alg-factur.js") ;     

00016     jsf("alg-bibliot.js") ;     

00017     jsf("alg-geom.js") ;     

00018     jsf("alg-arithm.js") ;     

00019     jsf("alg-ananum.js") ;     

00020     jsf("alg-stats.js") ;     

00021     jsf("alg-chimieq.js") ;     

00022     jsf("alg-bioinf.js") ;     

00023     jsf("alg-lang.js") ;     

00024     jsf("alg-info.js") ;     

00025          

00026     pvide() ;     

00027          

00028     ######################################################################################################     

00029          

00030     p("texte troisQuarts") ;     

00031     echo " Nous sommes convaincus que, comme pour une langue, la pratique algorithmique doit &ecirc;tre importante. " ;     

00032     echo " C'est pourquoi nous fournissons en plus de ce catalogue thÃ©matique " ;     

00033     finp() ;     

00034          

00035     ul() ;     

00036          

00037      debutli() ; p() ;     

00038         echo " des ".href("listeJustesAmodifier.php","exercices corrects Ã  modifier","gbleu nou" )." (renommer les variables, ajouter des commentaires...)" ;     

00039      finp() ; finli() ;     

00040          

00041      debutli() ; p() ;     

00042         echo " des ".href("listeIncorrects.php","exercices volontairement incorrects Ã  corriger","grouge nou" ) ;     

00043      finp() ; finli() ;     

00044          

00045      debutli() ; p() ;     

00046         echo " des ".href("listeJustesAcompleter.php","exercices justes Ã  complÃ©ter","gvert nou" ) ;     

00047      finp() ; finli() ;     

00048          

00049     finul() ;     

00050          

00051     p() ;     

00052      echo "Nous fournissons aussi une ".href("listeExercices.php","liste des exercices par niveau","gnoir nou")."." ;     

00053     finp() ;     

00054          

00055     ######################################################################################################     

00056          

00057     pvide() ;     

00058          

00059     $tableauDesRubriques = array() ;     

00060     $idr = 0 ;     

00061     $idr++; $tableauDesRubriques[$idr] = 'Catalogue minimal' ;     

00062     $idr++; $tableauDesRubriques[$idr] = 'Fil rouge facturation' ;     

00063     $idr++; $tableauDesRubriques[$idr] = 'Fil rouge gestion de livres en bibliothÃ¨que' ;     

00064     $idr++; $tableauDesRubriques[$idr] = 'GÃ©omÃ©trie dans $\Bbb{R}^n$' ;     

00065     $idr++; $tableauDesRubriques[$idr] = "ArithmÃ©tique" ;     

00066     $idr++; $tableauDesRubriques[$idr] = "Analyse numÃ©rique" ;     

00067     $idr++; $tableauDesRubriques[$idr] = "Statistiques" ;     

00068     $idr++; $tableauDesRubriques[$idr] = "Calculs pour la chimie quantique" ;     

00069     $idr++; $tableauDesRubriques[$idr] = "Bioinformatique" ;     

00070     $idr++; $tableauDesRubriques[$idr] = "Langues et traitement lexical" ;     

00071     $idr++; $tableauDesRubriques[$idr] = "Informatique" ;     

00072          

00073     $tdmCRLM = new tdm($tableauDesRubriques) ;     

00074     $tdmCRLM->titre() ;     

00075     $tdmCRLM->menu("oui","oui","nou") ;     

00076          

00077     pvide() ;     

00078          

00079     ## -------------------------------------------------------------------------------------------     

00080          

00081     $tdmCRLM->afficheRubrique("oui") ; #  Catalogue minimal     

00082          

00083     ## -------------------------------------------------------------------------------------------     

00084          

00085     blockquote() ;     

00086          

00087     p() ;     

00088     echo " Un catalogue minimal doit contenir les rubriques usuelles et suivre le plan d'un cours minimal d'algorithmique, Ã  savoir&nbsp;:" ;     

00089     finp() ;     

00090          

00091     ol() ;     

00092          

00093     $affectation  = ghBleu("affectation") ;     

00094     $affectations = ghBleu("affectations") ;     

00095     debutli() ;     

00096     p("texte") ;     

00097      echo "Affectations, commentaires et tableaux" ;     

00098     finp() ;     

00099     p() ; echo " - juste une $affectation avec une addition&nbsp;;" ; finp() ;     

00100     p() ; echo " - juste une $affectation avec une multiplication&nbsp;;" ; finp() ;     

00101     p() ; echo " - juste une $affectation avec une division et un arrondi&nbsp;;" ; finp() ;     

00102     p() ; echo " - juste une $affectation avec une extraction de sous-chaine&nbsp;;" ; finp() ;     

00103     p() ; echo " - des Ã©critures des 2 ou 3 premiers/derniers ".ghBleu("Ã©lÃ©ments d'un tableau")."&nbsp;;" ; finp() ;     

00104     p() ; echo " - plusieurs $affectations avec des calculs non commutatifs en sÃ©quence." ; finp() ;     

00105     finli() ;     

00106          

00107     $si    = ghRouge("si") ;     

00108     $alors = b("alors") ;     

00109     $sinon = b("sinon") ;     

00110     debutli() ;     

00111     p("texte") ;     

00112      echo "Tests logiques" ;     

00113     finp() ;     

00114     p() ; echo " - juste un $si avec un $alors"."&nbsp;;" ; finp() ;     

00115     p() ; echo " - juste un $si avec un $alors et un ".b("sinon")."&nbsp;;" ; finp() ;     

00116     p() ; echo " - deux $si imbriquÃ©s&nbsp;;" ; finp() ;     

00117     p() ; echo " - un $si avec conditions multiples&nbsp;;" ; finp() ;     

00118     p() ; echo " - un $si avec affectation par dÃ©faut avant le $alors." ; finp() ;     

00119     finli() ;     

00120          

00121     $pour = ghVert("pour") ;     

00122     debutli() ;     

00123     p("texte") ;     

00124      echo "Boucles pour" ;     

00125     finp() ;     

00126     p() ; echo " - un corps de boucle $pour restreint Ã  une affectation et un affichage&nbsp;;" ; finp() ;     

00127     p() ; echo " - une boucle $pour avec un $si&nbsp;;" ; finp() ;     

00128     p() ; echo " - une boucle $pour avec un appel de fonction&nbsp;;" ; finp() ;     

00129     p() ; echo " - deux boucles $pour imbriquÃ©es." ; finp() ;     

00130     finli() ;     

00131          

00132     $tantque = ghRouge("tant&nbsp;que") ;     

00133     debutli() ;     

00134     p("texte") ;     

00135      echo "Boucles tant que" ;     

00136     finp() ;     

00137     p() ; echo " - une boucle $tantque Ã©quivalente Ã  une boucle $pour avec discussion de la sÃ©mantique&nbsp;;" ; finp() ;     

00138     p() ; echo " - une boucle $tantque pour atteindre l'infini, le plus petit nombre Ã©quivalent Ã  zÃ©ro&nbsp;;" ; finp() ;     

00139     p() ; echo " - une boucle $tantque avec un appel de fonction&nbsp;;" ; finp() ;     

00140     p() ; echo " - deux boucles $tantque imbriquÃ©es." ; finp() ;     

00141     finli() ;     

00142          

00143     $appel  = ghBleu("appel de fonction") ;     

00144     $appels = ghBleu("appels de fonction") ;     

00145     debutli() ;     

00146     p("texte") ;     

00147      echo "Appels de fonctions usuelles" ;     

00148     finp() ;     

00149     p() ; echo " - un $appel qui renvoie un nombre&nbsp;;" ; finp() ;     

00150     p() ; echo " - un $appel qui renvoie une chaine de caractÃ¨res&nbsp;;" ; finp() ;     

00151     p() ; echo " - un $appel qui renvoie un tableau&nbsp;;" ; finp() ;     

00152     p() ; echo " - deux $appels imbriquÃ©s&nbsp;;" ; finp() ;     

00153     p() ; echo " - ".ghBleu("trois")." appels imbriquÃ©s mais pas plus&nbsp;;" ; finp() ;     

00154     p() ; echo " - des $appels de fonctions qui sont des procÃ©dures d'affichage&nbsp;;" ; finp() ;     

00155     p() ; echo " - des $appels de fonctions qui sont des procÃ©dures d'initialisation." ; finp() ;     

00156     finli() ;     

00157          

00158     $fonction = ghVert("fonction") ;     

00159     debutli() ;     

00160     p("texte") ;     

00161      echo "Ecriture de fonctions" ;     

00162     finp() ;     

00163     p() ; echo " - $fonction d'affichage d'un tableau avec numÃ©rotation des Ã©lÃ©ments et cadrage (droite, gauche) &nbsp;;" ; finp() ;     

00164     p() ; echo " - $fonction de recherche dans un tableau, dans une chaine (phrase)&nbsp;;" ; finp() ;     

00165     p() ; echo " - $fonction de production d'un tableau alÃ©atoire&nbsp;;" ; finp() ;     

00166     p() ; echo " - $fonction pour souligner une chaine&nbsp;" ; finp() ;     

00167     p() ; echo " - $fonction pour calculer le total d'un tableau." ; finp() ;     

00168     finli() ;     

00169          

00170     debutli() ;     

00171     p("texte") ;     

00172      echo "Algorithmes du domaine" ;     

00173     finp() ;     

00174     p("texte") ;     

00175     echo " Il incombe Ã  l'enseignant(e) de trouver une progression pÃ©dagogique oÃ¹ les algorithmes croissent en longueur " ;     

00176     echo " et/ou en difficultÃ©, avec la prÃ©sentation de solutions classiques, l'utilisation de fonctions dÃ©jÃ  existantes, " ;     

00177     echo " la comparaison de solutions. " ;     

00178     echo " A titre d'exemple, on pourra consulter la page de l'exercice " ;     

00179     echo href("../pmg.php","PMG")." et " ;     

00180     echo " la page de l'exercice sur " ;     

00181     echo href("alg-ananum.php#tdm2","la somme des ".'$n$'." premiers entiers").". " ;     

00182     # mettre ici un lien sur l'implÃ©mentation d'une matrice en     

00183     # tableau de lignes et tableau de colonnes avec ouverture sur dataframe     

00184     finp() ;     

00185     finli() ;     

00186          

00187     finol() ;     

00188          

00189     finblockquote() ;     

00190          

00191     ## -------------------------------------------------------------------------------------------     

00192          

00193     $tdmCRLM->afficheRubrique("oui") ; #  Filrouge facturation     

00194          

00195     ## -------------------------------------------------------------------------------------------     

00196          

00197     blockquote() ;     

00198          

00199     p() ;     

00200     echo " Pour cette section, les algorithmes ont comme &laquo;".ghRouge("fil rouge")."&raquo;, c'est-Ã -dire comme fil conducteur principal " ;     

00201     echo " tout ce qui Ã  trait Ã  la facturation, donc des articles, des prix unitaires, des taxes, des valeurs hors taxes et toutes taxes comprises. " ;     

00202     echo " On en profite pour \"dÃ©border\" sur des exercices liÃ©s aux cours journaliers des actions en bourse et aux calculs liÃ©s " ;     

00203     echo " au temps, comme une durÃ©e entre deux dates, le test de bissextilitÃ© d'une annÃ©e, la dÃ©termination du jour de la semaine d'une date donnÃ©e..." ;     

00204     finp() ;     

00205          

00206     p() ;     

00207     echo " Le lien ".href("alg-factur.php","&nbsp;alg-factur&nbsp;","bouton_fin nou bleu_pastel")." vous mÃ¨nera Ã  la liste des exercices associÃ©s " ;     

00208     echo " mais vous pouvez aussi cliquer " ;     

00209     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","mf","onclick='montreFactur()'") ;     

00210     echo " pour les voir juste ci-dessous." ;     

00211     finp() ;     

00212          

00213     div($divVisible,"factur") ;     

00214     if ($all=="on") { js('montreFactur()') ; } ;     

00215     findiv() ;     

00216          

00217     finblockquote() ;     

00218          

00219     ## -------------------------------------------------------------------------------------------     

00220          

00221     $tdmCRLM->afficheRubrique("oui") ; #   Filrouge gestion de livres en bibliothÃ¨que     

00222          

00223     ## -------------------------------------------------------------------------------------------     

00224          

00225     blockquote() ;     

00226          

00227     p() ;     

00228     echo " La gestion des livres en bibliothÃ¨que avec les emprunts et les retours d'ouvrages fournit de nombreux exercices pour des algorithmes " ;     

00229     echo " pas toujours simples Ã  Ã©crire et notamment des recherches de sous-chaines de caractÃ¨res partielles." ;     

00230     finp() ;     

00231          

00232     p() ;     

00233     echo " Un clic sur ".href("alg-bibliot.php","&nbsp;alg-bibliot&nbsp;","bouton_fin nou orange_pastel")." donne accÃ¨s Ã  ces exercices" ;     

00234     echo " mais vous pouvez aussi cliquer " ;     

00235     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","mb","onclick='montreBibliot()'") ;     

00236     echo " pour les voir juste ci-dessous." ;     

00237     finp() ;     

00238          

00239     div($divVisible,"bibliot") ;     

00240     if ($all=="on") { js('montreBibliot()') ; } ;     

00241     findiv() ;     

00242          

00243     finblockquote() ;     

00244          

00245     ## -------------------------------------------------------------------------------------------     

00246          

00247     $tdmCRLM->afficheRubrique("oui") ; # GÃ©omÃ©trie dans $\Bbb{R}^n     

00248          

00249     ## -------------------------------------------------------------------------------------------     

00250          

00251     blockquote() ;     

00252          

00253     p() ;     

00254     echo " Les algorithmes de cette section ont pour but de savoir calculer des distances, de tester des figures comme les triangles, les cercles, " ;     

00255     echo " de calculer des distances, d'analyser les propriÃ©tÃ©s de matrices numÃ©riques et enfin d'apprendre Ã  construire une " ;     

00256     echo href("https://fr.wikipedia.org/wiki/Regroupement_hi%C3%A9rarchique","C.A.H.","grouge nou")." (classification ascendante hiÃ©rarchique)." ;     

00257     finp() ;     

00258          

00259     p() ;     

00260     echo " Pour accÃ©der aux exercices, cliquez sur le lien ".href("alg-geom.php","&nbsp;alg-geom&nbsp;","bouton_fin nou bleu_pastel")." " ;     

00261     echo " mais vous pouvez aussi cliquer " ;     

00262     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","mg1","onclick='montreGeom() ; remathjax() '") ;     

00263     echo " pour les voir juste ci-dessous." ;     

00264     finp() ;     

00265          

00266     div($divVisible,"geom") ;     

00267     if ($all=="on") { js('montreGeom()') ; } ;     

00268     findiv() ;     

00269          

00270     finblockquote() ;     

00271          

00272     ## -------------------------------------------------------------------------------------------     

00273          

00274     $tdmCRLM->afficheRubrique("oui") ; #  ArithmÃ©tique     

00275          

00276     ## -------------------------------------------------------------------------------------------     

00277          

00278     blockquote() ;     

00279          

00280     p() ;     

00281     echo " L'arithmÃ©tique est la reine des discipline dÃ¨s qu'il s'agit de donner un Ã©noncÃ© court et... des annÃ©es de travail pour dÃ©montrer " ;     

00282     echo " ce qui est annoncÃ©, comme pour le grand thÃ©orÃ¨me de Fermat. Ici, on se contentera de \"jouer\" avec la notation Excel des colonnes, " ;     

00283     echo " le dÃ©nombrement (nombres premiers, nombres parfaits..) et des problÃ¨mes de dÃ©composition en somme de carrÃ©s, cubes avant de terminer " ;     

00284     echo " par la fameuse suite de Collatz-Syracuse." ;     

00285     finp() ;     

00286          

00287     p() ;     

00288     echo " Suivez le guide, c'est ".href("alg-arithm.php","&nbsp;&nbsp;ici&nbsp;&nbsp;","bouton_fin nou vert_pastel")."." ;     

00289     echo " Vous pouvez aussi cliquer " ;     

00290     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","ma2","onclick='montreArithm() ; remathjax() '") ;     

00291     echo " pour les voir juste ci-dessous." ;     

00292     finp() ;     

00293          

00294     div($divVisible,"arithm") ;     

00295     if ($all=="on") { js('montreArithm()') ; } ;     

00296     findiv() ;     

00297          

00298     finblockquote() ;     

00299          

00300     ## -------------------------------------------------------------------------------------------     

00301          

00302     $tdmCRLM->afficheRubrique("oui") ; #  Analyse numÃ©rique     

00303          

00304     ## -------------------------------------------------------------------------------------------     

00305          

00306     blockquote() ;     

00307          

00308     p() ;     

00309     echo " Il faut aimer les mathÃ©matiques pour programmer " ;     

00310     echo " les ".href("alg-ananum.php","&nbsp;&nbsp;formules et problÃ¨mes&nbsp;&nbsp;","bouton_fin nou vert_pastel")." de cette section. " ;     

00311     finp() ;     

00312          

00313     p() ;     

00314     echo " Vous pouvez aussi cliquer " ;     

00315     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","ma3","onclick='montreAnanum() ; remathjax() '") ;     

00316     echo " pour les voir juste ci-dessous." ;     

00317     finp() ;     

00318          

00319     div($divVisible,"ananum") ;     

00320     if ($all=="on") { js('montreAnanum()') ; } ;     

00321     findiv() ;     

00322          

00323     finblockquote() ;     

00324          

00325     ## -------------------------------------------------------------------------------------------     

00326          

00327     $tdmCRLM->afficheRubrique("oui") ; # Statistiques     

00328          

00329     ## -------------------------------------------------------------------------------------------     

00330          

00331     blockquote() ;     

00332          

00333     p() ;     

00334     echo " On trouvera ".href("alg-stats.php","&nbsp;&nbsp;ici&nbsp;&nbsp;","bouton_fin nou vert_pastel")." des algorithmes classiques pour des petits calculs statistiques. " ;     

00335     finp() ;     

00336          

00337     p() ;     

00338     echo " Vous pouvez aussi cliquer " ;     

00339     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","ms4","onclick='montreStats() ; remathjax() '") ;     

00340     echo " pour les voir juste ci-dessous." ;     

00341     finp() ;     

00342          

00343     div($divVisible,"stats") ;     

00344     if ($all=="on") { js('montreStats()') ; } ;     

00345     findiv() ;     

00346          

00347     finblockquote() ;     

00348          

00349     ## -------------------------------------------------------------------------------------------     

00350          

00351     $tdmCRLM->afficheRubrique("oui") ; # Calculs pour la chimie quantique     

00352          

00353     ## -------------------------------------------------------------------------------------------     

00354          

00355     blockquote() ;     

00356          

00357     p() ;     

00358     echo " Attention, ".href("alg-chimieq.php","&nbsp;&nbsp;sous ce lien&nbsp;&nbsp;","bouton_fin nou vert_pastel")." " ;     

00359     echo " se cachent des algorithmes un peu \"techniques\". " ;     

00360     finp() ;     

00361          

00362     p() ;     

00363     echo " Vous pouvez aussi cliquer " ;     

00364     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","mc5","onclick='montreChimieq() ; remathjax() '") ;     

00365     echo " pour les voir juste ci-dessous." ;     

00366     finp() ;     

00367          

00368     div($divVisible,"chimieq") ;     

00369     if ($all=="on") { js('montreChimieq()') ; } ;     

00370     findiv() ;     

00371          

00372     finblockquote() ;     

00373          

00374     ## -------------------------------------------------------------------------------------------     

00375          

00376     $tdmCRLM->afficheRubrique("oui") ; # Bioinformatique     

00377          

00378     ## -------------------------------------------------------------------------------------------     

00379          

00380     blockquote() ;     

00381          

00382     p() ;     

00383     echo " Les algorithmes de cette section, accessible via  " ;     

00384     echo href("alg-bioinf.php","&nbsp;&nbsp;ce lien&nbsp;&nbsp;","bouton_fin nou vert_pastel").", traitent de sÃ©quences d'ADN ou protÃ©iques." ;     

00385     finp() ;     

00386          

00387     p() ;     

00388     echo " Vous pouvez aussi cliquer " ;     

00389     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","mb6","onclick='montreBioinf() ; remathjax() '") ;     

00390     echo " pour les voir juste ci-dessous." ;     

00391     finp() ;     

00392          

00393     div($divVisible,"bioinf") ;     

00394     if ($all=="on") { js('montreBioinf()') ; } ;     

00395     findiv() ;     

00396          

00397     finblockquote() ;     

00398          

00399     ## -------------------------------------------------------------------------------------------     

00400          

00401     $tdmCRLM->afficheRubrique("oui") ; # Langues et traitement lexical     

00402          

00403     ## -------------------------------------------------------------------------------------------     

00404          

00405     blockquote() ;     

00406          

00407     p() ;     

00408     echo " Un peu de traitement de langue(s) par algorithme avec  " ;     

00409     echo href("alg-lang.php","&nbsp;&nbsp;cette page&nbsp;&nbsp;","bouton_fin nou vert_pastel")."." ;     

00410     finp() ;     

00411          

00412     p() ;     

00413     echo " Vous pouvez aussi cliquer " ;     

00414     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","ml7","onclick='montreLang() ; remathjax() '") ;     

00415     echo " pour les voir juste ci-dessous." ;     

00416     finp() ;     

00417          

00418     div($divVisible,"lang") ;     

00419     if ($all=="on") { js('montreLang()') ; } ;     

00420     findiv() ;     

00421          

00422     finblockquote() ;     

00423          

00424     ## -------------------------------------------------------------------------------------------     

00425          

00426     $tdmCRLM->afficheRubrique("oui") ; # Informatique     

00427          

00428     ## -------------------------------------------------------------------------------------------     

00429          

00430     blockquote() ;     

00431          

00432     p() ;     

00433     echo " Le but ici est de revisiter les concepts de la programmtion et d'implÃ©menter avec de simples tableaux les structures classiques comme les piles, les files, les graphes dont les arbres. " ;     

00434     echo " Cliquez ".href("alg-info.php","&nbsp;&nbsp;ici&nbsp;&nbsp;","bouton_fin nou vert_pastel")." et laissez-vous porter par les Ã©noncÃ©s..." ;     

00435     finp() ;     

00436          

00437     p() ;     

00438     echo " Vous pouvez aussi cliquer " ;     

00439     echo s_span("&nbsp;ici&nbsp;","bouton_fin nou jaune_pastel","mi8","onclick='montreInfo() ; remathjax() '") ;     

00440     echo " pour les voir juste ci-dessous." ;     

00441     finp() ;     

00442          

00443     div($divVisible,"info") ;     

00444     if ($all=="on") { js('montreInfo()') ; } ;     

00445     findiv() ;     

00446          

00447     finblockquote() ;     

00448          

00449     ###############################################################     

00450          

00451          

00452     pvide() ;     

00453     p("pluspetit") ;     

00454     echo href("montresource.php?nomfic=index.php","Code-source de cette page","orange_stim nou")."." ;     

00455     finp() ;     

00456          

00457     ##########################################################################################     

00458          

00459     finSection() ;     

00460     finPage() ;     

00461     ?>
Pour ne pas voir les numéros de ligne, ajoutez &nl=non à la suite du nom du fichier.
Listing du fichier index.php
