This site is updated infrequently. For up-to-date information, please visit the new OCaml website at ocaml.org.

announce for Lettre de Caml 3
• cheno@m...
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
 Date: 1996-04-15 (07:39) From: cheno@m... Subject: announce for Lettre de Caml 3
```
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
-------------------------------------------------------------------

```