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épartementCertification (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.
3Travail sur un article de recherche.
Techniques de prise de parole en public:
TED Talks
Colloquium
COMMUNICATION ORALE
SCIENTIFIQUE
(Sem 2) 4CERTIFICATION
(sem1)Cambridge Advanced (CAE) , Obligatoire pour Diplôme de l'ENS.Niveau C1. Certification obligatoire pour validation du Master (Lyon ),Niveau B1...
5Epreuves 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 octobreJe 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 suisBreak Through
, pré-préparation. 8J'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. 9Dé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
LMaths Info : 24/9, 10.15, amphi
Descartes
Physique Chimie: 24/9, 13.30, amphi
Descartes
1012 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 11Inscriptions cours
LV (hormis CAE, hormis anglais L3) Semestre 1.Conformes aux préconisations de niveau (tests),18 septembreSur 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?
13Pré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] 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é