Accueil


Recherche avancée
Libres Savoirs >> Sciences et technologies de l'information et de la communication >> Informatique
Responsables :

Thomas Clausen
  
Dominique Rossin
  

christophe DURR
  
Renaud KERIVEN
  

Jean-Marc Steyaert
  
Olivier SERRE
  


Niveau : UnderGraduate

Langue du cours : Français

Période : Hiver & Printemps

Nombre d'heures : 36

Crédits ECTS : 5



École :École Polytechnique
Modal d'Informatique
Ressources Pédagogiques :

Le modal informatique introduit différents domaines où l'expérience et la pratique interviennent de façon cruciale, de façon à proposer une solution à certains problèmes difficiles.

Quand on accède à une page page, comment les données (images, texte, …) arrivent-elles depuis le serveur web jusqu'au navigateur via Internet ? Quels protocoles permettent au réseau mondial de fonctionner? Autour de quels algorithmes et paradigmes ces protocoles sont-ils construits? Envoyer de l'information au travers d'un réseau, potentiellement dynamique, tel qu'Internet, et ce d'une manière optimale dépend non seulement de la topologie du réseau mais aussi de contraintes physiques ce qui rend difficile mais passionnant l'élaboration d'algorithmes adaptatifs.

Facebook, twitter, flickr ... sont autant d'applications utilisées quotidiennement par des millions de personnes depuis leur ordinateur, leur téléphone ou leur tablette. Comprendre et réaliser une telle application est-il difficile ? L'imagerie numérique a remplacé en moins de 10 ans l'argentique et tout un nouveau monde autour de la retouche d'image, de la navigation virtuelle ou de l'analyse d'image comme la reconnaissance faciale se développe naturellement. Enfin, s'assurer de la correction d'un programme devient indispensable dans de nombreuses applications critiques comme par exemple pour les logiciels embarqués dans les voitures, les avions ...


À toutes ces thématiques, le modal informatique tente de donner des réponses et d'illustrer des aspects plus fondamentaux des autres cours d'informatique du département.



Le département offre différentes options, chacune ayant son propre numerus clausus.


  • Période 1 (Sept - Oct.): Pas d'option proposée

  • Période 2 (Oct. - Jan): Applications pour téléphone

  • Période 3 (Jan - Avr.): Web - Programmation Efficace - Bioinformatique

  • Période 4 (Avr - Jui): Web - Réseau - Image




Développement d’applications pour téléphones et tablettes (Resp. Dominique Rossin)



Prérequis: Aucun



Vous pouvez suivre cette option sur la période Oct-Jan.

Demandez-vous combien d'applications sur ordinateur vous utilisez actuellement et combien de temps vous passez
sur des applications mobiles sur votre téléphone ou votre tablette. Si vous repensez à cette question en vous projetant
3 ans, 5 ans ou 7 ans en arrière vous réaliserez que nous sommes actuellement en train de vivre un changement important
et rapide dans notre mode de vie.



Dans cette option, nous aborderons la problématique de développer des applications pour téléphone mobile ou tablette.
Afin d'assurer une compatibilité maximale, nous aborderons ce problème de manière similaire à l'option programmation Web
du modal Informatique. Ainsi, dans un premier temps nous verrons comment réaliser une application Web puis comment
transformer cette application en une application pour téléphone mobile de manière automatique. Il sera ainsi possible
d'utiliser les différents capteurs d'un téléphone comme le GPS ou l'appareil photo et de créer des applications les utilisant.
Une description plus complète de cette option sera donnée lors de la réunion pour le choix des modal et sur la page Web du cours.



Développement d’applications Web. (Resp. Olivier Serre, Dominique Rossin)



Prérequis: Aucun



Vous pouvez suivre cette option sur la période de votre choix ( Jan-Avr / Avr-Jui)

     En 2011, le nombre de sites Web s'élevait à environ 155.000.000 alors qu'il n'en existait que 54.000.000 en 2004. De plus, ces sites proposent de plus en plus de services personnalisés suivant l'utilisateur : agrégateurs, espaces de travail partagé, sites communautaires ou encore blogs en sont des parfaits exemples. Cette nouvelle donne a vu se développer en parallèle des technologies adaptées pour le développement de tels sites ou devrait-on dire actuellement de telles applications.

     Ce cours a pour objectif d'aborder d'un point de vue pratique les problèmes liés au développement de ces applications. Les techniques abordées seront les suivantes :

  • Programmation objet en PHP.

  • Introduction aux bases de données à travers MySQL.

  • Sécurité des applications, cartes et géolocalisation, javascript, Ajax.




     Ce cours sera en majeure partie composé de TDs en salle machines, les élèves devant réaliser à terme un projet comme le développement d'une application Web permettant la gestion dynamique d'une bibliothèque (clients, stock, réservations, emprunts, rendus, etc.), un petit site d'hébergement de blogs, de binet, un site collaboratif ou tout autre application du même genre au choix...

     Les TDs seront en plus l'occasion de découvrir par la pratique quelques notions-clé de l'informatique contemporaine, couramment employées dans le monde industriel.


Programmation efficace (resp. Christoph Dürr)



Prérequis : INF 311-421 ou INF 321, INF 431 conseillé



Cette option n’est proposée qu’en période 3 (Jan - Avr)

   Le Modal programmation efficace a deux buts. Apprendre à implémenter un programme rapidement et trouver l'algorithme et l'implémentation la plus rapide pour un problème. Ce cours va développer des qualités de programmeurs qui seront demandées pour certains postes d'informaticien (par exemple Google).

L'idée est que les connaissances en génie logiciel ne peuvent être bien assimilées seulement après une certaine expérience en programmation. Concrètement on présentera une grande quantité d'algorithmes aux étudiants pour des problèmes combinatoires, de graphe et de géométrie algorithmique.

En parallèle les étudiants vont implémenter ces algorithmes et résoudre des problèmes du concours de programmation ACM (ICPC). On fera également des exercices pour développer le travail en groupe et la lecture de code source.


Réseaux (resp. Thomas Clausen)



Prérequis : Aucun



Cette option n’est proposée qu’en période 4 (Avril - Juillet)

Le but de ce modal est d'aborder la résolution de trois questions:


  • Comment écrire des applications utilisant le réseau, comme, par exemple, des outils de partage de fichier, des jeux en ligne voire un serveur web?

    Nous allons étudier les primitives de programmation, les contraintes et principes nécessaires au développement de systèmes distribués ainsi que des considérations élémentaires concernant les algorithmes répartis utilisés par des logiciels tels Skype et IRC;

  • Comment Internet fonctionne-t-il vraiment?

    Nous regarderons les protocoles qui interviennent dans la communication entre deux ordinateurs sur Internet, qui assurent l'administration du réseau et qui font en sorte que, où que l'on soit sur la planète, on accède à www.michelleobama.com : routage, DNS, ... Nous considérerons d'une part l'algorithmique sous-jacente qui fait fonctionner Internet ainsi que la manière dont ces derniers interviennent au niveau des protocoles.

  • Quelles sont les technologies derrière les substantifs "routeur", "commutateur (switch)", "répéteur (hub)", IPv6, VPN, etc?


Ce modal consiste en un petit nombre d'amphis de fond et une sélection d'amphis sur diverses technologies à choisir parmi plusieurs suite à une délibération entre enseignants et élèves. Le travail des élèves consiste, par groupe de deux ou trois, en la réalisation d'un projet durant les TD : un réseau ad-hoc sans fils entre mobiles et portables, une application distribuée de partage de fichiers, un serveur web distribué, un programme de discussion...


Imagerie numérique (resp. Renaud Keriven)


Prérequis : Aucun



Cette option n’est proposée qu’en période 4 (Avril - Juillet)

    Aujourd’hui, les images ne sont plus uniquement un bien de consommation: nous en produisons tous à volonté. Nous leur découvrons continuellement de nouvelles possibilités: se promener virtuellement dans la rue (Google Streetview) ; naviguer en 3D dans ses propres photos (Microsoft PhotoSynth) ; y retrouver automatiquement ses amis (reconnaissance de visage de Google Picasa) ; etc.
     A travers ces exemples, le MODAL image numérique présente les techniques interactives nouvelles et ludiques qui réinventent l’expérience même de créer, partager et consommer de l’information visuelle.
     Quelques cours communs illustrés sur machine poseront les concepts et techniques de base. Ils seront illustrés sur machine. Une grande place sera ensuite laissée à des projets réalisés sur toutes les plateformes : linux, MacOS, Windows mais aussi Android et iOS.



Bio-informatique (resp. Jean-Marc Steyaert)


Prérequis : Aucun



Les expérimentations en biologie fournissent un grand nombre d'informations. Ces informations locales permettent la reconstruction de structures compliquées soit de par leur taille, soit de par leur architecture. Le traitement informatique à grande échelle de ces données permettra ensuite de construire des modèles descriptifs ou explicatifs de phénomènes biologiques.

De nombreux logiciels d'usage courant sont élaborés à partir de méthodes programmatiques simples que l'on apprendra à étendre sur des exemples réels. On pourra traiter par exemple: recherche de gênes pathologiques, séquençage haut débit, reconstruction de génomes.

Ce modal peut être vu de deux manières différentes :
1- un ensemble de projets de programmation dans un domaine autre que l'informatique
2- une introduction concrète à la bioinformatique.

Modalités d'évaluation : Les différentes options du Modal seront ponctuées par la réalisation d'un projet qui composera la note finale de ce module à l'exception du Modal Programmation Efficace qui propose un examen.

Dernière mise à jour : vendredi 6 avril 2012

© ParisTech 2013 - Réalisé par Winch Communication