Aller au contenu Aller au menu Aller à la recherche

accès rapides, services personnalisés
Rechercher
Licence Sciences, Technologies, Santé
PREMIÈRE ANNÉE - CYCLE D'INTÉGRATION

LU1IN011Semestre 1- 9 ECTS

Responsable

Romain Demangeon (romain.demangeon @ sorbonne-universite.fr)

Objectif

Cet enseignement introduit les concepts fondamentaux de la programmation et fournit une première approche des notions élémentaires d’algorithmique ainsi qu’une introduction à l’informatique en temps que science. Il s’agit d’une version renforcée de LU1IN001.

Description générale

Le theme principal du cours Elements de programmation 1 concerne l’étude et la résolution de problèmes (numériques, informatiques, de données) par des outils informatiques, en suivant une méthode semi-formelle. Les solutions à de tels problèmes sont données sous la forme de fonctions. Le cours introduit, simultanément:

  1. la programmation impérative  avec sémantique semi-formelle,
  2. des techniques générales de bonne programmation,
  3. des concepts d’algorithmique,
  4. la manipulation de constructions spécifiques.
  5. l’application de cette discipline de programmation à des cas concrets.

(1.)  La sémantique du langage étudié est donnée selon des principes d’interprétation.  (2.)  Les étudiants apprennent  à  compléter  leurs  fonctions d’une  spécification  formelle  (typage),  de  tests  pertinents,  de simulations  et d’éléments de correction  (invariants de boucles).  (3.)  Ils sont sensibilisés aux notions de classes  de  problèmes,  d’efficacité  et  à  la  décomposition  de  problèmes.   (4.)   En  outre,  ils  apprennent  à manipuler des structures de haut-niveau comme les ensembles et les dictionnaires et des constructions élégantes comme les compréhensions.  (5.)  Des activités  (TPs sur machine de 2h) poussent les étudiants à  appliquer les concepts vu en cours, en TD, et en TME à des cas concrets (graphismes, manipulations de fichiers, traitement de données, . . . )

Ce cours introductif s’adresse à un public intéressé par l’informatique mais sans exiger de prérequis en programmation.  Des notions de mathématiques de Terminale sont appéciées, mais pas nécessaires. La  majeure  partie  du  programme  de  Terminale  de  NSI  ayant  trait à  la programmation  est  introduite dans cette UE.

Les  étudiants  sont  confrontés  à  des  problèmes  concrets  et  ancrés  dans  la  réalité  et  la  diversité  du premier  cycle  universitaire.  Pour  cela, nous  exploitons  un  langage  de  haut-niveau  largement  répandu,à  la  fois  dans  les  mondes  du  développement  et  de  la  pédagogie  :  Python,  ainsi  qu’un  environnement de  programmation  simple  d’utilisation.   Ce  choix  permet  de  s’affranchir  des  contingences  du  matériel et  logiciel  de  bas-niveau,  aspects  plus  spécifiquement  informatiques  qui  seront  abordés  par  la  suite,  en LU1IN002.  Les étudiants disposeront, à l’issue de ce cours, de connaissances tangibles en informatique, en résolution de problèmes et en programmation.  Ces connaissances, générales, sont mobilisables pour la programmation dans la majorité des langages courants.  Le programme de LU1IN011 englobe entièrement le programme de LU1IN001 (au niveau des cours, des exercices et des épreuves) et y ajoute principalement:  a) la récursion, et b) la manipulation de tableaux en place.

Plan du Cours

  1. Introduction:  langage, évaluation d’expressions, fonctions.
  2. Fonctions: variables, alternative.
  3. Boucles:  primitive while, simulation de boucles, récursion.
  4. Boucles avancées:  boucles imbriquées, correction, terminaison.
  5. S´equences:  intervalles, chaînes de caractères, simulation.
  6. Listes:  construction, réduction, transformation, filtrage.
  7. Listes avancées:  n-uplet, décomposition de problèmes.
  8. Compréhensions de listes et manipulation de tableaux.
  9. Ensembles et dictionnaires
    1. Compréhensions d’ensembles et de dictionnaires.
    2. Récursion

Volume  horaire 

11 Cours (1h45), 11 TD (1h45), 11 TME (1h45), 11 activitées (1h45)

Modalités d’évaluation

La note finale sur une note de devoir sur table, un devoir sur machine et une note de suivi avec une partie théorique -interrogations écrites - et une partie pratique - soumission de travaux sur machine, complétée par une épreuve finale finale.

31/08/21

Traductions :

    Contact

    Biologie

    Seynabou Sagna (seynabou.sagna @ admp6.jussieu.fr)

    Atrium 2ème étage, Porte 235, bureau 237

    Tel. 01 44 27 37 62

     

    CHIMIE

    Maria Costa-Slimani (maria.costa_slimani @ sorbonne-universite.fr)

    Atrium 4ème étage, bureau 420

    Tel. 01 44 27 30 28

     

    ELECTRONIQUE

    Delphine Laverne (delphine.laverne @ upmc.fr)

    Barre 55-65,  2e étage,  Bureau 216

    Tel. 01 44 27 54 73 

     

    Géosciences

    Olivier Kachnic (olivier.kachnic @ sorbonne-universite.fr)

    Barre 46-45, 1er étage, bureau 110

    Tel. 01 44 27 32 91

     

    Informatique

    Patricia Lavanchy (Patricia.Lavanchy @ admp6.jussieu.fr)

    Barre 24-25, 2ème étage, bureau 204

    Tél. 01 44 27 31 57

     

    MATHEMATIQUEs

    Myriam Zouham (Myriam.Zouham_Aliane @ admp6.jussieu.fr)

    Barre 14-15, 2ème étage, bureau 217

    Tél. 01 44 27 26 85

     

    MECANIQUE/PHYSIQUE

    Claude Sajus (claude.sajus @ upmc.fr); Atrium, 5ème étage, porte 557; Tel 01 44 27 40 44

    Estelle Balduzzi; (estelle.balduzzi @ upmc.fr) Atrium, 5ème étage, porte 559; Tel 01 44 27 43 85

     

    PHYSIQUE

    Claude Sajus (claude.sajus @ upmc.fr); Atrium, 5ème étage, porte 557; Tel 01 44 27 40 44

    Estelle Balduzzi; (estelle.balduzzi @ upmc.fr) Atrium, 5ème étage, porte 559; Tel 01 44 27 43 85

     

    ARE/OIP

    Solène Pittion-Rossillon (solene.pittion-rossillon @ upmc.fr)

    Atrium, niveau J+, bureau J+01

    Tel. 01 44 27 44 26