announce for Lettre de Caml 3

announce for Lettre de Caml 3

[Laurent Chéno]

I am happy to announce the availability for the "Caml letter, number 3"
(written in French as << La lettre de Caml no 3>>), to be found at:

  http://pauillac.inria.fr/caml/lettre_de_caml/index.html

Summary :
   - Conjunctive and disjonctive normal forms.
   - Rational arithmetic, with emphasis about the rational
     approximations of pi.
   - Inverse of a permutation (functional aspect).
   - An algorithm  by Johnson about permutations.

   Any contribution to "The Caml letter" is welcome (cheno@micronet.fr)

You will also find at:

    http://pauillac.inria.fr/caml/polycopies/cheno/index-eng.html

a course in computer theory, at upper undergraduate level (PostScript),
Caml being used to discuss and implement the algorithms.

Summary:
    Part I:
        Data structures; stacks, queues, circular lists,
        priority queues, set partitions.

    Part II: Graph algorithms.

    Part III:
        Computational geometry, convex hull
        (Graham-Andrew, Shamos, Preparata-Hong),
        nearest neighbor search problem,
        Voronoi diagram (Tsai algorithm).

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
=-=-=-=-=-=-

J'ai le plaisir de vous annoncer la disponibilité du numéro 3 de la Lettre
de Caml
à l'URL:
    http://pauillac.inria.fr/caml/lettre_de_caml/index.html

Au sommaire de ce numéro :
    Formes normales conjonctives et disjonctives
    Arithmétique exacte en Caml, approximations rationnelles de pi
    Inverse d'une permutation
    Algorithme de Johnson
    Associativité des opérations arithmétiques

Toute contribution sera la bienvenue : cheno@micronet.fr

Vous trouverez aussi à l'URL:
    http://pauillac.inria.fr/caml/polycopies/cheno/index-eng.html
un poly rédigé à l'attention des enseignants de l'option informatique en
classes préparatoires aux
grandes écoles.

Au sommaire :
    Partie 1 : structures de données
        piles ; files d'attente ; listes circulaires ; files de priorité ;
partitions

    Partie 2 : algorithmes sur les graphes
        Floyd ; Warshall ; Dijkstra ; Prim ; Kruskal

    Partie 3 : géométrie combinatoire
        enveloppe convexe (Graham-Andrew, Shamos, Preparata-Hong)
        paire de points les plus proches
        diagrammes de Voronoi (algorithme de Tsai)


-------------------------------------------------------------------
Laurent Chéno teaching at / enseignant au
        Lycée Louis-le-Grand - 123 rue Saint-Jacques
        75231 PARIS CEDEX 05 - FRANCE
-------------------------------------------------------------------