Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

25 ENSIMAG 1ERE ANNEE ALGORITHMIQUE ET STRUCTURES DE DONNEES 1 ALGORITHMS AND D

25 ENSIMAG 1ERE ANNEE ALGORITHMIQUE ET STRUCTURES DE DONNEES 1 ALGORITHMS AND DATA STRUCTURES 1 Code ECTS : 3 - M1MALG1 Volume total : C 18h, CTD 36h Crédits ECTS : 6 Période : Semestre 1 + Stage de rentrée ENSEIGNANTS : Sylvain BOULME, Karine ALTISEN, Florence MARANINCHI, Brigitte PLATEAU e.mail : Sylvain.Boulme@imag.fr, Karine.Altisen@imag.fr, Florence.Maraninchi@imag.fr, Brigitte.Plateau@imag.fr Objectifs de l'enseignement Ce cours a pour but la maîtrise de la programmation impérative et des structures de données élémentaires (séquentielles et arborescentes). Le langage Ada est utilisé comme support de cours, td et tp. Contenu Principes de la programmation impérative : états, affectations, assertions, séquence Structures de contrôle (conditionnelles, itérations, exceptions), procédures et fonctions Structures de données (enregistrements, tableaux) et algorithmes associés Types abstraits et généricité Structures de données chaînées (séquences), pointeurs et allocation dynamique Récursivité et Structures de données arborescentes Prérequis Néant Evaluation 1 devoir surveillé avec documents, travaux pratiques avec comptes-rendus ou en temps limité Objectives In this course, we introduce the principles of imperative programming, together with elementary data structures (sequences, trees, …). The language Ada is used for all examples in the course, and for the exercices. Contents Principles of imperative programming : states, assignments, assertions, sequence Control structures (conditional, iterations, exceptions), procedures and functions Data Structures (records, arrays) and associated algorithms Abstract data types and genericity Linked data structures (lists), pointers and dynamic allocation Recursivity and Trees Prerequisites None Evaluation 1 assess coursework, lab works. Bibliographie / textbooks H. ABELSON, G.SUSSMAN, J.SUSSMAN : "Structure and interpretation of computer programs", McGraw-Hill, 1985 ; "Structure et interprétation des programmes informatiques", InterEditions, 1989 J.BARNES : "Programmer en Ada 95", Addison Wesley, 1996 C.FROIDEVAUX, M.C.GAUDEL, M.SORIA : "Types de données et algorithmes", McGraw-Hill, 1990 26 ENSIMAG 1ERE ANNEE ALGORITHMIQUE ET STRUCTURES DE DONNEES 2 ALGORITHMS AND DATA STRUCTURES 2 Code ECTS : 3 - M1MALG2 Volume total : C 18h, CTD 18h Crédits ECTS :3 Période : Semestre 2 ENSEIGNANTS : Romain JANVIER, Sylvain BOULME, Karine ALTISEN, Sébastien VIARDOT e.mail : Romain.Janvier@imag.fr, Sylvain.Boulme@imag.fr, Karine.Altisen@imag.fr, Sebastien.Viardot@imag.fr Objectifs de l'enseignement Ce cours est une introduction à la programmation objet, en s’appuyant sur le langage Java. Contenu Types et structures de contrôle élémentaires en Java Classes et objets, notions de base et cas de Java – Eléments de style objet (encapsulation, délégation, …) Programmation avec des structures de données abstraites : interfaces, collections Java, itérateurs Héritage, hiérarchie de types et liaison tardive Prérequis Algorithmes et structures de données 1. Evaluation 1 devoir surveillé avec document, travaux pratiques avec comptes-rendus. Objectives This course is an introduction to object-oriented programming, and is based upon Java. Contents Types and basic control structures in Java Classes and objects, basic notions and application in Java – Elements of object-oriented programming style (delegation, encapsulation, …) Programming with abstract data structures : interfaces, Java collections, iterators Inheritance, type hierarchy and late-binding Prerequisites Algorithms and data structures 1 Evaluation 1 assess coursework, lab works. Bibliographie / textbooks « Thinking in Java » Bruce Eckel – Prentice Hall Computer Books – juin 2000 27 ENSIMAG 1ERE ANNEE ALLEMAND GERMAN Code ECTS : 3 - M1MALLEM Volume total : TD 36h Crédits ECTS : Période : Semestre 1, Semestre 2 ENSEIGNANTS : Ingrid KRAUSE-MUSSIG, Brigitte LAFOURCADE e.mail : Ingrid.Krause-Mussig@imag.fr, LAFOURCADEBRIGIT@aol.com Responsable : Ingrid KRAUSE-MUSSIG Objectifs de l'enseignement Variables, car en fonction du niveau initial – Selon le niveau: acquisition des bases, révision et consolidation des bases, élargissement et approfondissement des compétences. Développer les quatre compétences (compréhension et expression écrites et orales). A0/A1: initiation A1/A2: savoir s'exprimer dans des situations simples de communication courante B1/B2: savoir s'exprimer dans des situations de communication courante, savoir exposer un sujet. Motiver les étudiants à effectuer un stage ou séjour dans un pays de la langue choisie.. Contenu Entraînement aux quatre compétences pour tous les niveaux A0/A1 – A1 : savoir se présenter, compter, indiquer l'heure, la date, les prix etc., registre de langue – politesse, tutoiement – les situations de la vie quotidienne (déroulement d'une journée, les repas, les loisirs, les achats, la formation, etc.; sensibilisation à la différence culturelle. A1/A2 : savoir se présenter, parler de soi et de son environnement, décrire des situations simples, exprimer ses préférences, mise en situation de communication courante B1/B2 : entrainement aux situations de communication courante - sensibilisation à la culture et aux traditions - rédaction de CV - travail sur des sujets d'actualité dans différents domaines (politique, société, sciences, économie, technologie) Prérequis Tous niveaux Forme d’évaluation Contrôle continu : présence, participation active 50% Exposé: 20% Devoirs à rendre : 10 % Test : 20 % 2e session : N1 60 % + Examen 40 % Objectives Depending on the students’ levels at the beginning of the course, work on acquiring or improving basic knowledge of the language A0/A1: introduction to the language A1/A2: to be able to communicate in everyday life B1/B2: to be able to communicate in everyday life and present a topic. To encourage students to study or carry out an internship in another country. Contents Work on listening and reading comprehension, oral and written expression for all students. A0/A1 – A1 : to be able to introduce themselves, count, tell the time, the date, prices etc, and generally communicate in everyday life situations (meals, hobbies, shopping, education, etc). To be aware of various language levels (politeness) and cultural differences A1/A2 :to be able to introduce themselves, speak about themselves and their backgrounds, their likes and dislikes, describe simple situations and communicate in a daily life context. B1/B2 : everyday life communication - culture and traditions - CV writing - work on different news topics (politics, society, science, economy, technology) Prerequisites All levels. Evaluation Assessment : Attendance and active participation : 50% Class presentations : 20% Assignments : 10 % Test : 20 % Bibliographie / textbooks Manuels et CD correspondants aux différents niveaux Vidéo : extraits de films, reportages d'actualité Laboratoire Multimédia : projets sur l'internet Intranet : entraînement à la compréhension et à l'expression orale et écrite, révisions grammaticales et phonétique 28 ENSIMAG 1ERE ANNEE ANALYSE APPLIQUEE 1 APPLIED ANALYSIS 1 Code ECTS : 3 - M1MAA Volume total : C 18h, TD 18h Crédits ECTS : Cours annuel Période : Semestre 1 ENSEIGNANTS : Robert DALMASSO, Sylvain MEIGNEN, Florent CADOUX e.mail : Robert.Dalmasso@imag.fr, Sylvain.Meignen@imag.fr, Florent.Cadoux@inrialpes.fr Objectifs de l'enseignement Nous introduisons quelques outils mathématiques de base qui seront utilisés par exemple dans le traitement du signal et dans l'étude des équations aux dérivées partielles. Contenu Espaces vectoriels normés : définitions, espace de Banach (théorème du point fixe contractant et applications), compacts dans les e.v.n. (théorème de Riesz), produit d'e.v.n., applications linéaires et continues, meilleure approximation sur un e.v.n. de dimension finie, séries dans les e.v.n. Différentiabilité dans les Banach : théorème de la moyenne, exemple de dérivabilité sur des espaces fonctionnels, théorème des fonctions implicites, théorème d'inversion locale. Espaces de Hilbert : théorème de la projection orthogonale, théorème de représentation de Riesz, bases hilbertiennes. Compléments d'intégration. Convexité. Prérequis Les notions topologiques des espaces de dimension finie. Evaluation Examens écrits. Objectives We introduce some basic mathematical tools that will be used for instance in signal processing and in the study of partial differential equations. Contents Normed linear spaces : Banach spaces (the Banach fixed point theorem and applications), compact sets (the Riez theorem), bounded linear operators. Differential calculus in Banach spaces. Hilbert spaces : the projection theorem, complete orthonormal systems. Integration. Convexity. Prerequisites Topological notions in finite dimensional spaces. Evaluation Written examinations. Bibliographie / textbooks J. DIEUDONNE : Fondements de l'analyse moderne. 29 ENSIMAG 1ERE ANNEE ANALYSE APPLIQUEE 2 APPLIED ANALYSIS 2 Code ECTS : 3 - M1MAA Volume total : C 18h, TD 18h Crédits ECTS : Cours annuel Période : Semestre 2 ENSEIGNANTS : Valérie PERRIER, Sylvain MEIGNEN, Elie BRETIN, Florent CADOUX, Carine LUCAS e.mail : Valerie.Perrier@imag.fr, Sylvain.Meignen@imag.fr, Elie.Bretin@imag.fr, Florent.Cadoux@inrialpes.fr, Carine.Lucas@imag.fr Objectifs de l'enseignement Ce cours introduit les outils mathématiques d'analyse utilisés classiquement en traitement du signal ou en calcul scientifique. Des travaux pratiques sur MATLAB donnent des applications de ces outils pour le filtrage linéaire des signaux ou la compression d'image. Contenu 1 - Transformée de Fourier des fonctions. Application à la résolution d'équations différentielles et d'EDP, ainsi qu'au filtrage de signaux. 2 – Théorie élémentaire des distributions 3 - Transformée de Fourier des distributions. Application à l'échantillonage des fonctions et théorème de Shannon Prérequis Cours d'analyse appliquée 1 Evaluation Deux examens écrits et 1 compte-rendu de TP à réaliser en binôme. Objectives This course introduces the mathematical tools that are usually used in signal processing and in scientific computing. Pratical works on MATLAB illustrate the theory for linear filtering of signals and image compression. Contents 1 - Fourier transform of functions: application to the resolution of ordinary differential equations and PDEs, and signal filtering 2 – Theory of distributions 3 - Fourier transform of distributions: application to sampling and Shannon theorem. Prerequisites Applied analysis-1 course. Evaluation Two written examinations and one pratical work report. Bibliographie / textbooks G. GASQUET, P. WITOMSKI "Analyse de Fourier et applications", Masson. R. DALMASSO, P. WITOMSKI "Analyse de Fourier uploads/Ingenierie_Lourd/ 1a0708courscomplet-1189779135099 2 .pdf