[PDF] Département Informatique ENS de Lyon





Previous PDF Next PDF



Projet 1: Arbres couvrants minimaux par lalgorithme de Kruskal

Algorithmique et programmation 2008–2009. Projet 1: Arbres couvrants minimaux par l'algorithme de Kruskal. Rappels. Soit G = (S A



1 Modalités de réalisation du projet 2 Impression équilibrée

Conception d'algorithmes et applications (LI325). Projet de programmation. 1 Modalités de réalisation du projet. Le projet se fait en binôme ou seul.



Florent CHABAUD RECHERCHE DE PERFORMANCE DANS L

Merci aussi a toute son equipe du projet CODES de l'INRIA pour leur accueil II.2.4.c Am elioration non prouv ee des algorithmes ind ependants .



Algorithmique et Programmation Projet : Algorithme de Prim 1 File

Algorithmique et Programmation. Projet : Algorithme de Prim. Ecole normale supérieure Département d'informatique td-algo@di.ens.fr.



Département Informatique ENS de Lyon

25 sept. 2018 DI. Plan. ? Présentation du centre de langues ... PROJ1 – Projet Programmation ... Comment concevoir des algorithmes efficaces ?



Syst`emes pair `a pair : modélisation des tables de hachage

Plusieurs algorithmes de localisation des données utilisent le concept de table simulateur pour CHORD avec le langage de programmation préféré disposant ...



Projet informatique : Le chiffrement de Vigen`ere

9 oct. 2018 Le but de ce projet est de programmer ce chiffrement de Vigen`ere ... la confidentialité reposait sur l'utilisation d'algorithmes.



Algorithmique et Programmation Projet : Algorithme de Bron

Projet : Algorithme de Bron-Kerbosch pour Maximum-Clique. Ecole normale supérieure. Département d'informatique. algoL3@di.ens.fr. 2013-2014. 1 Contexte.



Aspects numériques de lalgorithme LLL

Aspects numériques de l'algorithme LLL. Damien Stehlé et Gilles Villard. Proposition de stage L3 informatique de l'ÉNS Paris.



Vous recherchez un stage dans une entreprise à taille humaine

Le développement de procédures offline de tests de nouveaux algorithmes : Votre esprit d'équipe et l'envie de se confronter à des projets innovants dans ...



Licence d’informatique Algorithmique et programmation Cours

Le but de cette partie est de présenter le principe de l’analyse amortie Dans certains cas l’analyse de la complexité d’un algorithme par majora-tionducoûtdanslecaslepiren’estpassigni?cative d’autresmesuressont possibles: – l’analyse en moyenne qui évalue l’espérance mathématique du temps



Programmation Dynamique appliqu ee a l’Algorithmique - ENS

R esum e Dans cette cinqui eme s eance nous continuons l’exploration des algorithmes de type Programmation Dynamique Nous traiterons gr^ace a ce principe un probl eme num erique (mul-tiplications de matrices encha^ n ees) et un probl eme issu de la th eorie des mots (recherche d’une plus longue sous-s equence commune) 1



Cours d'algorithmique et programmation 1

Programme et langage de programmation Un programme est un algorithme écrit dans un langage de programmation Un langage est un ensemble de phrases Exemples de phrases : I en français («Je m’appelle Paul »); I en anglais («The book is on the table! »); I en arithmétique («1 +2 = 3 »); Un langage de programmation est un langage qui



Searches related to algorithmique et programmation projet algorithme de di ens

L’objectif de cette épreuve est la capacité de mettre en œuvre une chaîne complète de résolution d’un problème informatique à savoir la construction d’algorithmes le choix de structures de données leurs implémentations et l’élaboration d’arguments

1Département InformatiqueENS de LyonDamien Stehlé & Anne Benoithttp://www.ens-lyon.fr/DI/

2DIPlannPrésentation du centre de languesnPrésentation des référent-e-s Égalitéfemmes -hommesnC'est quoi l'informatique ? nL'informatique à l'ENS de LyonnQui fait quoi ?nQuelques règles, droits et devoirs...nLe L3 d'informatique

Centre de Langues

2018 -2019

L'anglais en SEE au CDL

L3!

Petits groupes (17 max.)

par département

Certification (CAE) et anglais scientifique

Pas d'inscription requise

1 enseignant/année

3 ECTS/semestre

M1!

Petits groupes (17 max.)

Cours transversaux

Des cours selon niveau

Cours au choix si CAE acquis

Inscriptions chaque semestre

2 enseignants/2 cours (2 sem.)

3 ECTS/semestre

Organisation de l'UE "anglais L3 SEE

1.1 er semestre :

Objectif"CAE

Groupes selon niveau :

BuildUp (B1, i ntermédiaire)

Break Through(B2, avancé)

Training for CAE (C1, perfectionnant

2.2 nd semestre :

Communication orale scientifique.

3

Travail sur un article de recherche.

Techniques de prise de parole en public:

TED Talks

Colloquium

COMMUNICATION ORALE

SCIENTIFIQUE

(Sem 2) 4

CERTIFICATION

(sem1)

Cambridge Advanced (CAE) , Obligatoire pour Diplôme de l'ENS.Niveau C1. Certification obligatoire pour validation du Master (Lyon ),Niveau B1...

5

Epreuves CAE

Ecriteset orales

Ecrits: 2h55 + oral de 15'

CAE

à passer dès que niveau C1 atteint.

Dès L3 pour certains. En M1 (M2...)pour d'autres.

Trois sessions 2019 :

12 janvier, 23 mars, 22 juin

Inscription Diplôme ENSL= prise en charge par ENSLd e la 1

ère

passation (185,40€).

Epreuves CAE

Préparation Indispensable!

Épreuves spécifiques (pas de QCM!)

Réussir avec 180 minimum (sur échelle 210)

J'évalue mon niveau :

Test de niveau CAE

obligatoire :

Ecritle 12/ 9 + Oraux le 13/9

Semestre 1

J'ai un score > 180Sem 1 : Je suis le cours L3 Training for CAE.24 octobre

Je m'inscris aux épreuves sur site du CDL.

12 janvier

Je passe le CAE.

J'ai un score < 180

Sem 1 120 -160 : Je suis le cou rs

BuildUp,

'renforcement'. ou 160 -180 : Je suis

Break Through

, pré-préparation. 8

J'ai déjà le CAE

J'informe Véronique Rancurelpar mail.

Je télécharge le scan de mon certificat :http://centredelangues.ens-lyon.fr/cles/certification -en-anglais /cae-obtenus Je m'inscris le 19/9 pour suivre un des 43 modules de M1. Je rejoins les L3 anglais pour le Sem. 2. 9

Début des cours

1 er cours commun à tous étudiants du dépt.

Puis travail en

groupes

à partir du 2

ème

cours.

Biologie : 24/9, 13.30, amphi

Descartes

Géologie : 19/9, 13.30, amphi

L

Maths Info : 24/9, 10.15, amphi

Descartes

Physique Chimie: 24/9, 13.30, amphi

Descartes

10

12 AUTRES LANGUES

Allemand, arabe, catalan, chinois, espagnol, FLE

, italien, japonais, persan, portugais, russe, turc.Tests de niveau obligatoires (sauf débutants)

13 septembre, écrit + orauxValidation

diplôme ENS ou cursus (ECTS 11

Inscriptions cours

LV (hormis CAE, hormis anglais L3) Semestre 1.Conformes aux préconisations de niveau (tests),18 septembre

Sur site :

http://centredelangues.ens-lyon.fr/inscriptionsNumerus Clausus :

First come, first served!

Pas de test, pas d'inscription = pas de cours.

Affichages groupes : 21 septembreDébut des cours LV2 :

24 septembre

QUESTIONS?

13

Présentation des référent-eségalitéVivien Vergès, VPRChristine Detrez, sociologueVivien Vergès, juristereferentes.egalite@ens-lyon.fr

2DIPlannPrésentation du centre de languesnPrésentation des référent-e-s Égalitéfemmes -hommesnC'est quoi l'informatique ? nL'informatique à l'ENS de LyonnQui fait quoi ?nQuelques règles, droits et devoirs...nLe L3 d'informatique

3DISTIC ? nles Sciences et Technologies de l'Information et de la Communication(STIC) imprègnent notre vie quotidienne. nElles sont devenues incontournables dans tous les secteurs de l'activité humaine.nUne science...n...au coeur d'autres sciences

4DIL'informatiquenDu théorique au pratique:qModèles de calcul, décidabilité, complexitéqThéorie des langages, logiqueqArchitecture, systèmes, réseauxqDéveloppement logicielnInterfaces avec d'autres disciplines:qInfo / math / physique / chimie / bio ...qModélisation, simulationqSystèmes complexes

5DIL'informatique à l'ENS, spécificitésnL3 et MASTER d'informatique fondamentalequn tutorat personnaliséqune formation obligatoire à l'anglais scientifiqueqdes projets logicielsqdes séjours à l'étrangernInterdisciplinaritéqPossibilité d'obtention d'un L3 de maths à Lyon 1qPossibilité de suivre et valider des modules de maths iciqAgrégation de maths option informatiqueqFilière Systèmes/Réseaux Complexes du Master

6DIL'informatique à l'ENS, spécificitésnUne formation par et pourla rechercheqtous vos enseignants font de la recherchequn contact très étroit avec les chercheurs duLIPqavec les centres de recherche : CNRS, INRIAqun séminaire scientifique hebdomadaireqdes visites de laboratoiresqdes stages de recherche dans des laboratoires

7L'informatique à l'ENS, cursusnCursus orienté sur le long terme qL3 + MASTER + Stage pré-doc(4 ans)qL3 + MASTER + Agrégation (4 ans)qpuis ... Doctorat (3 ans)nDébouchés (non exhaustifs)qRecherche (CNRS, INRIA)qEnseignement (Lycée, Prépa)qEnseignement et recherche (Université, Grandes écoles)qR&D en entrepriseDI

8DIL'informatique à l'ENS : DI & LIP§Enseignement: Département (DI)qEnviron 15 enseignants-chercheurs, plus de nombreux intervenants (chercheurs, thésards, post-docs ...)§Recherche: Laboratoire (LIP)qEnviron 160 membres q7 équipes de rechercheqDirection: Patrick Baillot et Frédéric VivienqStatut : UMR CNRS-ENSL-Lyon 1 associée à INRIA

9DIQui fait quoi au département (DI) ?nEquipe de direction: qDamien Stehlé (Directeur DI)qEric Thierry (Directeur adjoint)qAnne Benoit (L3)qDaniel Hirschkoff (M1)qYves Robert (M2)

10DIQui contacter?nCôté enseignement(orientation, soutien):qEnseignants et chargés de TD/TPqTuteurqResponsable du L3nCôté administration(inscriptions, conventions) :qSuzanne Zeitounian (bureau au RdC, côté N)qNicolas Palmeri (pour les sous)qDirection des études: Sylvie Dehay

11DIInternational§Responsable Internationaldu DI : Natacha Portier§Accords Erasmus : UPC, Bologne, Amsterdam, ...§Accord particulier : EPFL§Autres accords : Calgary, Waterloo, NTU (.sg), SNU (.kr), ...§Ca se prépare au moins 6 mois à l'avance !http://www.ens-lyon.eu/international/

12DILe diplôme de l'école : mode d'emploin4 ans, un plan d'étudechaqueannéen3 stages dontau moinsun de niveauM2n3 moisà l'International+ CAE + numériquen30 credits école, dontau moins15 en1èreannéeEn1èreannéeau DI : nRédactionde rapport et transparentsen latexn4 ECTS hors informatiquenSemainesport-études + visitede labo+ SIESTE1èreannée

13DIActivitésdonnantlieu à des créditsnParticipation au concours ACMnUEs ensus de cequi estnécessairepour L3/M1/M2nPublication d'un article nGroupe de travailnModule CV.LMnEtcwww.ens-lyon.fr/formation/offre-de-formation/diplome-de-lens-de-lyon1èreannée

14DIQuelques règles...nUn tuteur pour chaque étudiantqÀ rencontrer une fois tous les 2 mois environqSigner avec son tuteur la charte tuteur/tuténFiche de choix de modulesqcontrat entreétudiant / tuteur / responsable d'année / directeur DIqtout changement = avenant au contrat, donc à signaler rapidementqFiche à rendre au secrétariat avant le 4 octobre 2018, après validation par le tuteur

15DIDroits et devoirs...nDu fonctionnaire stagiaireqLoi n°83-634 du 13 juillet 1983 modifiée portant droits et obligations des fonctionnairesqLoi n°84-16 du 11 janvier 1984 modifiée portant dispositions statutaires relatives à la fonction publique de l'EtatqDécret relatif à l'École Normale Supérieure de LyonqSi absence, alors justificatifs nécessaires !nDe l'étudiant de l'ENS de LyonqRèglement intérieur & guide des procéduresqDevoir d'assiduité: Cours/TD/TP obligatoires.

16DIDroits et devoirs de l'étudiant du DInRèglement du L3qA lire à tête reposée (résumé ci-dessous)nRespect des consignes administrativesqLire les emails administratifsqRépondre dans les tempsnRespect des engagementsqPlan d'étudeà rendre avant le 4 octobre 2018 qDevoir d'assiduité: Cours/TD/TP obligatoires

17DIPad du L3nToutes les informations concernant le L3 IF pour l'année 2018-2019 sont/seront disponibles sur le pad du L3 (le mot de passe est l3info18):https://pad.inria.fr/p/r.d202fb7f4eefd48267b01716b7a89d06nLien et mot de passe sur le site web du DI:qhttp://www.ens-lyon.fr/DIqAller voir les informations du L3nEmploi du temps, sallesqÇa peut changer d'une semaine à l'autre, regardez régulièrement!

19DIDiversnPossibilité d'emprunter au DI des ordinateurs portables →nous contacternPossibilité de monter des groupes de lecture → voir avec les enseignantsnUn premier alias pour vous : etudiants.l3.informatique@ens-lyon.frnN'oubliez pas d'aller vous inscrire à l'université Lyon 1. C'est indispensable !→ infos pratiques dans les prochains jours

20DIL3 : les UEs en IF et ailleursnCours de base = 32h cours + 32h TD/TP (6 ECTS)nProjet = 32h cours/TP + travail solo ou en groupe (3/6 ECTS)1er SEMESTRE2ème SEMESTRECours de base (6 ECTS)ALGO1 -AlgorithmiqueASR1 -Architecture & SystèmeFDI -Fondements de l'informatiquePROG -Théorie de la programmationProjetPROJ1 -Projet Programmation (3 ECTS, projet obligatoire) ObligatoireAnglais 1 (3 ECTS)Cours de base (6 ECTS)ALGO2 -Algorithmique avancéeASR2 -Système & RéseauxLOG -LogiquePROBA -ProbabilitésProjets (6 ECTS) PROJ2 -Projet SAT-SolverACM -Concours ACMObligatoire Anglais 2 (3 ECTS)

21DIL3 : les UEs en IF et ailleursFormation par la recherche pour la recherche:qStage de recherche obligatoirepour la licence, en laboratoire de 6 semaines au moins, en été, avec rapport et soutenance (3 ECTS) qLes séminaires des étudiants SIESTE (réguliers)Présence obligatoire pour poursuive en Master IF à l'ENS LyonqLa semaine sport/étude (voir un peu plus loin)Présence obligatoire pour poursuive en Master IF à l'ENS Lyon

22DIL3 : les UEs en IF et ailleursnOù trouverl'info surles UEs extérieures ?qENS de Lyon > Études > Offre de formation > Licencen5 L3 de sciences exactes et expérimentalesnCours de math de l'ENS Lyon compatibles avec notre emploi du temps (Algèbre, Intégration)qENS de Lyon > Études > Départementsnweb des 11 autres départements de l'écoleqUniversité de Lyon 1: www.univ-lyon1.fr

23L3 de maths à Lyon 1nOrganisation :nDes polys de cours à travailler soi-mêmenUn super-TD le jeudi après-midi, à Lyon 1nLes examens du L3 de maths de Lyon 1nModule non mathématique : nUn module qui n'est pas en mathsnQui ne compte pas pour un autre diplômenD'un volume suffisantnIndépendant de la possibilité de suivre des cours du département de maths de l'ENSDI

24DIALGO1 -AlgorithmiquenResponsable du cours : Yves RobertnChargés de TD : Marc De Visme, Laureline PinaultnComment concevoir des algorithmes efficaces ?nGrands principes de conception : diviser-pour-régner, programmation dynamique, algos gloutons, ...nComplexité, NP-complétude et approximationnPrérequis : avoir une petite idée de ce qu'est un algorithme

25DIASR1 -Architecture et SystèmenResponsable du cours : Florent de DinechinnChargés de TD/TP : Florent de Dinechin,Guilhem Gamard, Alexandre TalonnComprendre le fonctionnement physique d'une machine, comprendre le fonctionnement des systèmes d'exploitations nComment coder, transformer, mémoriser, transmettre, traiter l'information ? nAlgèbre booléenne, circuitsnConstruction d'un processeurnCouches basses d'un OS : gestion des ressources système, des processus, gestion mémoire, entrées/sorties ...nPrérequis : pas de prérequis spéciaux

26DIFDI -Fondements/CalculabiliténResponsable du cours : Guillaume HanrotnChargés de TD : Marc De Visme, Pierre PradicnQu'est-ce qu'un calcul ? Est-ce que tout est calculable ?nPremiers modèles de calcul : automates finis, machines de Turing, fonctions récursives, lambda-calcul, machines RAM ... nThèse de Church-Turing (équivalence de tous les modèles puissants connus)n"Calculable» versus "Non-calculable» : des exemples de problèmes non calculables (indécidables)nPrérequis : les rappels sur les automates finis seront rapides

27DIPROG-Théorie de la programmationnResponsable du cours : Daniel HirschkoffnChargés de TD/TP : Adrien Durier, Alexis Ghyselen, Julien BrainenComment décrire et analyser rigoureusement des programmes ?nSémantique des langages de programmation, typage, logiquenInitiation à divers principes de programmation (impérative, fonctionnelle, logique ...)nPrérequis : une vague idée de ce qu'est la programmation

28DIPROJ1 -Projet Programmation (Obligatoire)nIntervenants: Eddy Caron, Dominique Barbe, Julien BrainenApprentissage/ perfectionnementen programmationnAcquisition des bases de la syntaxede différentslangages(au moinsC/C++ et Caml)nAcquisition de bonneshabitudes de génielogiciel, àla rédactiond'un rapport et de transparentsde présentationnSéances de cours/TP progressives, adaptéesau niveaude départde chacun, réalisationde mini-projetspour les plus rapidesnPrérequis: ne pas êtreinhibépar la programmation, et suivrele coursd'ALGO1 estrecommandé.

29DIALGO2 -Algorithmique avancéenResponsable du cours : Anne BenoitnChargés de TD/TP : Valentin Le Fèvre, Valentin LorentznSuite du cours d'ALGO1 nCompléments sur les grands principes et les structures de donnéesnAlgorithmique des graphes, des motsnAlgorithmique d'optimisationnPrérequis : ALGO1.

30DIASR2 -Système & RéseauxnResponsable du cours : Michael RaonChargés de TD/TP : Guilhem Gamard, Rémy Grunblatt, Etienne MoutotnComprendre les fonctionnements des systèmes d'exploitation et des réseaux de communications.nConception des systèmes d'exploitation : structure globale d'un OS (rappel du cours ASR1), problèmes de synchronisation des processus et interblocages, ordonnancement, gestion de la mémoire et mémoire virtuelle.nStructure des réseaux de communication : architecture des réseaux, protocoles de communications (MAC, TCP/IP), algorithmes de routage, controle de congestion, ...nPrérequis : programmation; ASR1.

32DIPROBA -ProbabilitésnResponsable du cours : Guillaume AubrunnChargés de TD/TP : Alice Pellet-MarynUn cours de probabilités avec illustrations en informatique et en combinatoire. nProbabilités élémentaires : variables aléatoires, espérance, loi classiques, inégalités ...nChaînes de Markov discrètes : comportements transitoire et asymptotique, marches aléatoires, méthode de Monte-CarlonAlgorithmes randomisésnPrérequis : outils classiques d'analyse et d'algèbre linéaire, utile d'avoir suivi ALGO1 pour certaines illustrations.

33DIPROJ2 -Projet SAT-SolvernResponsables du cours : Daniel Hirschkoff, Etienne Moutot, Valentin LorentznConception d'un solveur SAT (on verra ce que c'est), avec différentes améliorations au cours du semestre. Enrichissement de l'algorithme, test des performances, extensions à SAT...nCe cours est axé " pratique », avec un travail en binômes, et une succession de rendus au cours du semestre.nPrérequis : avoir suivi le cours Proj1 est recommandé. Il faut savoir programmer dans un langage "courant" (Java, C/C++, Caml).

34DIACM -Projet Concours ACMnResponsables du cours : Eric Thierry, Alexandre Talon, Paul IannettanAlgorithmique effective / Préparation au concours ACM nEntrainement à la résolution efficace de problèmes algorithmiques, avec la recherche de compromis entre temps d'exécution de l'algo et temps de développement de l'algo.nPerspectives (pas obligatoires) : participation au concours international ACM (automne 2018 : round de qualifications, printemps 2019 : finale pour les qualifiés) et aux autres concours (Google Code Jam, Facebook Hackers Cup ...)nPrérequis : outils algorithmiques parfois sophistiqués, liaison forte avec les cours ALGO1 et ALGO2.

35DIRèglement L3 en bref nObtenir un ensemble d'UEsconvenable : ≥ 60 ECTSqAu moins 3 cours de base par semestre (parmi les 4)qProjet1 (programmation) obligatoire au 1ersemestreqLes deux cours d'Anglais 1 & 2 obligatoiresqStage de recherche obligatoireqAutres UEs(à choisir en IF ou ailleurs)nCursus types (a minima pour valider le L3)qAnglais + Stage + Proj1 (12 ECTS) + (8*6 ECTS)q6 CB Informatique + Proj2 + ACM q6 CB Informatique + ACM + 1 cours de langueq7 CB Informatique + 2 UEsMaths ENS + Maths à Lyon1qPlein d'autres combinaisons ...Pour poursuivre en Master à l'ENS Lyon: 12 de moy. + assiduité

36DIPlanning à venirnProchaines vacances le 29 octobre (déjà ?)nVisite du Labri et d'Inria Bordeaux début décembrenExamens mi-janvier 2019nSport-études qSemaine du 21 janvier 2019nElection des délégué-e-sqL3 + SKI (25 septembre 2018)

37DISéminaire de la détente mathématique

quotesdbs_dbs23.pdfusesText_29
[PDF] Score ASIA

[PDF] Un algorithme de simulation pour résoudre un problème de probabilité

[PDF] Algorithme PanaMaths

[PDF] Algorithmique en classe de première avec AlgoBox - Xm1 Math

[PDF] Algorithme U prend la valeur [expression de la suite - Maths en ligne

[PDF] Rappels sur les suites - Algorithme - Lycée d Adultes

[PDF] Les tableaux - Luc Brun

[PDF] Les tableaux 1 Exercice 1 - Lipn

[PDF] Terminale S Exercices sur les suites Exercice 1 On consid`ere la

[PDF] Cours d algorithmique BTS SIO première année - Bienvenue sur le

[PDF] Algorithmique et programmation, un levier pour développer des

[PDF] Algorithmique et Structures de Données

[PDF] ORME 212 : Algorithmique en seconde avec Python

[PDF] Ali baba et les quarante voleurs - Gomme Gribouillages

[PDF] Commentaire de l 'article 26 du code de droit international privé