Hugoprépas : site des classes préparatoires du lycée Victor Hugo

Quelques éléments de réflexion pour votre choix d'option pour la seconde période.
En cas de d'interrogations supplémentaires ne pas hésiter à me contacter par mail à marc.tuloup_at_lyceehugobesancon.org (remplacer bien sûr _at_ par @).

L'enseignement de l'option informatique est un approfondissement de l'enseignement d'informatique commune, avec une approche plus théorique (avec preuve, raisonnements mathématiques, des théorèmes, etc...) mais sans perte de la pratique (indispensable pour l'apprentissage de l'informatique). Les deux grands axes de cet enseignement seront l'étude des structures de données les plus courantes, ainsi que celle des grandes méthodes de programmation.

Quelques éléments factuels :

Horaires

Chaque semaine :

1 heure de cours (normalement le lundi de 13h à 14h)
1 heure de TD (normalement le mercredi de 15h à 16h)
1 heure de TP sur machine (sous la forme de 2 heures par quinzaine).

Le programme des deux années :

Première année

Structure de données : listes, tableaux, piles, files, dictionnaires, arbres (juste une ébauche...)
Méthode de programmation : itération, récurrence, diviser pour régner, programmation dynamique

Deuxième année

arbres, graphes et représentation
Automates, Expressions rationnelles
Logique prépositionnelle

Le langage utilisé :

Vous découvrirez un nouveau langage, relativement différent de python : Caml, dans sa version OCaml, gratuite, particulièrement adapté à l'enseignement de l'option informatique.

C'est un langage d'une très grande expressivité, ce qui fait que vous n'aurez qu'un petit nombre de "constructions" OCaml à connaître. OCaml est utilisé dans de grands projets informatiques industriels. Ce n'est donc pas un "gadget"... Plus d'information sur la page Wikipedia

Vous trouverez ici la page officiel de Ocaml.

Je vous conseille d'aller faire un tour en particulier ici pour vous faire une idée de la simplicité et de la puissance de OCaml en faisant vous même les premières leçons dans l'interpréteur offert dans votre navigateur préféré...

Déroulement de la semaine :

Un document électronique sera à lire pour le lundi.

Pendant l'heure de cours une présentation des points fondamentaux du document est faite, avec quelques exemples d'application, et un temps pour les questions qui ne manqueront pas d'émerger à la suite du document.

Pendant l'heure de TD, exercices sur feuille en liaison avec le cours du jour ou les cours précédents

Pendant les TP : pratique de OCaml pour mettre en œuvre concrètement ce qui aura été présenté.

Pour avoir un autre point de vue et plus d'information encore, vous pouvez consulter la page de présentation d'un collègue : ICI