Brochure

ALGORITHMS AND DATA STRUCTURES 1
Annee: 1Code APOGEE: 3MMALG1 Unite d'enseignement :Logiciel et matériel de base de l'informatique(1MUINF)
Coef/Crédit: 7
Periode : Semestre 1Responsable : Sylvain BOULME
CM:16.5h CTD:27h TD:9h TP:36h Travail personnel:75h
Objectif de l'enseignement
In this course, we introduce the principles of imperative programming. The language Ada is used for all examples in the course, and for the exercices
Contenus
- modular programming, exceptions, arrays, pointers, recursion.
- elementary algorithms: arithmetics, sorts.
- data structures: stacks, queues, linked lists.
- introduction to reasoning with assertions (loop invariants).
- introduction to testing and debugging.
Prerequis
None.
EVALUATION
One written exam (EE) (3 h, ..... à compléter en anglais
N1=(10xEE+7xEM+TPL1+TPL2+TPU)/20
N2=E2
Travail personnel
1.1. Lectures and problem sessions: 52h30
1.2. Lab session: 36 h
1.3. Lab work: 55h
1.4. Homework: 20 h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
J.BARNES : \\\"Programming in Ada 2005\\\", Pearson Education Limited, 2006

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
ALGORITHMS AND DATA STRUCTURES 2
Annee: 1Code APOGEE: 3MMALG2 Unite d'enseignement :Logiciel et matériel de base de l'informatique(1MUINF)
Coef/Crédit: 3
Periode : Semestre 2Responsable : Franck HETROY
CTD:36h Travail personnel:33h
Objectif de l'enseignement
This lecture completes first semester teaching in programming and algorithm design. It is focused on analysis of algorithms and advanced data structures and algorithms. Practical works are used to implement concepts studied during lectures.
Contenus
Analysis of algorithms: best and worst case, average analysis and amortized cost.
Data structures:
1. Trees
2. Dictionnaries
3. Priority queues
4. Graphs
Recursive programming; divide and conquer.
The Ada language is used as an aid.

Prerequis
Algorithms and data structures 1.
EVALUATION
One written exam (3h) and a mark for the practical work.

N1=(6*E1+TP1+TP2)/8

N2=(6*E2+TP1+TP2)/8

Les notes de TP ne sont pas rattrapables en session 2
Travail personnel
Lectures and problem sessions: 36 h, practical works: 15 h, homework: 18 h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
C. Froidevaux, M.C. Gaudel, M.Soria : Types de données et algorithmes, McGraw-Hill, 1990.
T. Cormen, C.E. Leiserson, R. Rivest, C. Stein : Introduction to Algorithms, MIT Press, 2nd edition, 2001.
A. V. Aho, J. E. Hopcroft, J. D. Ullman : Data Structures and Algorithms, Addison-Wesley, 1985.

ARCHITECTURE 1: DIGITAL CIRCUITS AND COMPUTER ARCHITECTURE ELEMENTS
Annee: 1Code APOGEE: 3MMARC1 Unite d'enseignement :Logiciel et matériel de base de l'informatique(1MUINF)
Coef/Crédit: 4
Periode : Semestre 1Responsable : Frédéric PETROT
CM:18h TD:18h TP:18h Travail personnel:19h
Objectif de l'enseignement
This course aims at giving the bases required for the understanding of how a computer is able to performs program interpretation. In order to do so, it relies on the explanation of digital circuit behavior, that allows firstly the actual implementation of boolean logic and memory elements, and secondly defines the way to build complex functions using elementary functions. These concepts are developed in order to analyse and design simple processor behavior, and instruction set interpretation.
This course is by nature practical, and contains labs.
Contenus
MOS transistor, combinational and sequential circuits, finite state machines, complex circuits, instructions interpretation, memory implementation.

Prerequis
None.
EVALUATION
Two written exams, all documents available, and a lab grade
N1 = (E1a + 2E1b+ 1.5TP)/4.5
N2 = (3E2 +1.5TP)/4.5
(pas de rattrapage de TP en session 2)
Travail personnel
19 h.
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
David Patterson et John Hennessy, Computer Architecture, The hardware/software interface, 4ème édition, Morgan Kaufman
John F. Wakerly, Digital Design: Principles And Practices
LOW-LEVEL SOFTWARE
Annee: 1Code APOGEE: 3MMLB Unite d'enseignement :Logiciel et matériel de base de l'informatique(1MUINF)
Coef/Crédit: 1.5
Periode : Semestre 2Responsable : Matthieu MOY
CTD:18h Travail personnel:10h
Objectif de l'enseignement
Filling the gap between high level programming and computer architecture, it provides students with a synthesis of these fields and a global understanding of how computers work. The course is organized around the learning of an assembly language for a specific processor (Pentium).
Contenus
- Introduction. Processors. Computers. Programming model
- Instructions coding
- Symbolic representation
- Assembler directives
- Translation of control structures
- Representation of data structures
- Procedures and functions. Linking conventions and stack organization. Local variables.
Prerequis
Knowledge of a classical imperative language (Ada, C...) and of the basis of computer architecture
EVALUATION
1 written exam with documents (2 hours), programming assignment in assembly language
N1=(TP+E1)/2
N2=(TP+E2)/2 Maintien des notes de TP en session 2
Travail personnel
10h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
X. Rousset de Pina : Programmation en assembleur GNU sur des microprocesseurs de la gamme INTEL (Polycopié)
Intel Corp. : Intel Architecture Software Developper's Manual – vol. 2 : Instruction Set Reference

SOFTWARE PROJECT
Annee: 1Code APOGEE: 3MMPLC Unite d'enseignement :Logiciel et matériel de base de l'informatique(1MUINF)
Coef/Crédit: 4
Periode : Semestre 2Responsable : Olivier MULLER
CM:2h Projet:60h TD:15h TP:12h Travail personnel:8h
Objectif de l'enseignement
- Learning the stages from the source code to the executable
- Learning the C language
- Using intensively pointers
- Designing and using complex data structures
- Introducing software engineering
- Preparing the following second year courses: compiling, algorithms, software engineering project and operating systems.
Contenus
- Lectures: presentation the C language.
- Practical work: team project carrying out data structures and algorithms underlying the interest of the C language, along with practical methods of software engineering
Prerequis
Algorithms and data structures 1 and 2 and Basic software.

EVALUATION
Continuous assessment and a final oral presentation with a demo (1 h)
N1= Note de projet
Travail personnel
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
B. Cassagne : Introduction au langage C, polycopié ENSIMAG.
P. Amblard, J.-C. Fernandez, F. Lagnier, F. Maraninchi, P. Sicard, P. Waille : Architectures logicielles et matérielles, Dunod, 2000.
COMMUNICATION NETWORKS
Annee: 1Code APOGEE: 3MMRTEL Unite d'enseignement :Logiciel et matériel de base de l'informatique(1MUINF)
Coef/Crédit: 4
Periode : Semestre 1Responsable : Roland GROZ
CM:30h TD:9h TD/TP:18h Travail personnel:27h
Objectif de l'enseignement
This course presents an introduction to the arena of telecommunication networks. The objective is to get students familiar with network concepts and key players of this business. It also teaches a practical use of basic Internet observation tools as well as the mechanisms Internet & telecom services (e-mail, www, voice calls…).

Contenus
General networking concepts : graphs, services, key players, and historical view.
Network architecture, protocols : basic functions (flow control, addressing, etc) and layering.
Network applications: WWW, DNS, e-mail...
Security for Internet services : secure connections, authentication, certificates.
Overview of telecom services :
Phone call on public switched telecommunication networks.
Access network, core network, interconnection, switching
Traffic dimensionning
New services : GSM, ADSL, FTTH

Lab sessions :
Observation tools (Wireshark, traceroute…)
Directory services (DNS, whois)
E-mail protocols
Configuring a WWW server with restricted access.
Prerequis
None.
EVALUATION
Written exam and lab exam.
N1=2/3E1+1/3TP
N2=2/3E2+1/3TP
Travail personnel
27h
Positionnement
Tronc commun : Compulsory
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
J. Kurose & K. Ross: Analyse structurée des réseaux, Pearson Education.
A. Tanenbaum, Réseaux : Architecture, protocole, applications, Inter Editions – Collection iia
R. Parfait : Les réseaux de télécommunications, Hermès 2002.

INTRODUCTION TO UNIX
Annee: 1Code APOGEE: 3MXSRUNIX Unite d'enseignement :Logiciel et matériel de base de l'informatique(1MUINF)
Coef/Crédit: 0
Periode : Stage de rentréeResponsable : Matthieu MOY
TD:7.5h
Objectif de l'enseignement
The goal of this module is to guide the students through teir first contact with their working environment in the Ensimag. We insist on the Unix operating system which will be the main one used through their studies in the school.
Contenus
* Using X terminals and the servers in Ensimag

* Internet and e-mail in Ensimag

* Unix command line

* Files hierarchy

* Text editors

* The bash shell
Prerequis
None (although it's preferable to have used a computer before)
EVALUATION
None
Travail personnel
No mandatory work outside the classes.
Positionnement
Entry point for the first year in Ensimag.
Langue de l'Enseignement:
FRANCAIS
Bibliographie
http://ensiwiki.ensimag.fr/
ADVANCED UNIX UTILISATION
Annee: 1Code APOGEE: 3MXUA Unite d'enseignement :Logiciel et matériel de base de l'informatique(1MUINF)
Coef/Crédit: 0
Periode : Semestre 1Responsable : Matthieu MOY
CTD:1.5h TD:4.5h
Objectif de l'enseignement
This module teach students a few relatively advanced notions about Unix usage.
Contenus
* Advanced usage of Unix command-line interface
* Programming with the shell language
Prerequis
- Introduction to Unix course, or basic Unix usage notions.
EVALUATION
Taken into account in the “Algorithmique 1” module
Travail personnel
A lab work started during the classes, to be finished at home if needed.
Positionnement
This module complements the introduction to Unix in the beginning of the first year. Shell programming can be usefull for the Software Project in C, and is needed for the Software Engineering project in second year.
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
http://ensiwiki.ensimag.fr/index.php/Script_Shell
ANALYSIS FOR ENGINEERS
Annee: 1Code APOGEE: 3MMAI Unite d'enseignement :Mathématiques appliquées et fondements théoriques de l'informatique(1MUMAT)
Coef/Crédit: 3
Periode : Semestre 1Responsable : Valérie PERRIER
CM:18h TD:18h Travail personnel:18h
Objectif de l'enseignement
This course introduces mathematical tools in analysis that are widely used in signal processing or in scientific computing. Laboratory works on computers will illustrate some application of these tools in signal linear filtering or in image compression.
Contenus
- Integration complements.
- Fourier Transform ; Discrete Fourier Transform and z-transform.
- Elementary theory of distributions. Fourier transform of distributions.
- Application to signal sampling, and Shannon theorem.

Prerequis
EVALUATION
Two written exams (1h30:E1a and E1b) and a lab work in Scilab.
N1=(E1a+E1b)x2/3+TP/3
N2=E2x2/3+TP/3
Maintien de la note de TP

Travail personnel
o Lab work: 6 h
o Homework: 12 h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
- Boccara, Intégration, Mathématiques pour l’ingénieur, Ellipses.
- Boccara, Distributions, Mathématiques pour l’ingénieur, Ellipses, 1997.
- R. Reinhard, Eléments de Mathématiques du signal – tome I : signaux deterministes, Dunod, Paris 1997.

INTRODUCTION TO NUMERICAL METHODS
Annee: 1Code APOGEE: 3MMMNB Unite d'enseignement :Mathématiques appliquées et fondements théoriques de l'informatique(1MUMAT)
Coef/Crédit: 3
Periode : Semestre 2Responsable : Guillaume JAMES
CM:18h TD:18h Travail personnel:24h
Objectif de l'enseignement
The aim of this course is to introduce basic numerical methods for solving problems arising from physical, mathematical or computer modellings. The mathematical theory of these methods will be associated with practical implementations in Scilab of real life applications.

Contenus
- Solutions of linear systems (direct and iterative methods, eigenvalue problems).
- Solutions of nonlinear equations: Newton’s method.
- Data interpolation, numerical intégration.
- Numerical schemas fo ordinary differential equations.
Prerequis
Algebra and analysis (L2 or classe prépa).
EVALUATION
Written exam (3 h) and a lab work in Scilab.

N1=2/3E1+1/3TP
N2=2/3E2+1/3TP
Travail personnel
o Lab work: 6 h
o Homework: 18 h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
- A. Quarteroni, R. Sacco, F. Saleri, Méthodes numériques pour le calcul scientifique ; programmes en Matlab, collection IRIS, Springer-Verlag France, 2000.
- P. Lascaux, R. Théodor, Analyse numérique matricielle appliquée à l’art de l’ingénieur, Tome 1, Masson
APPLIED PROBABILITY 1
Annee: 1Code APOGEE: 3MMPA1 Unite d'enseignement :Mathématiques appliquées et fondements théoriques de l'informatique(1MUMAT)
Coef/Crédit: 3
Periode : Semestre 1Responsable : Olivier FRANCOIS
CM:18h TD:18h Travail personnel:24h
Objectif de l'enseignement
This course is intended to provide the main tools for modelling random variables as well as the basic techniques of probability theory and simulation of random variables. Many examples will illustrate the course.

Contenus
Calculus of probabilities. Conditional probability. Independence. Discrete and continuous random variables. Expectation and Variance. Generating functions.
Prerequis
Basic concepts in analysis, integration, logic and combinatorics
EVALUATION
Two written exams (2 h).
N1=(E1a+E1b)/2
N2=(N1+E2)/2
Travail personnel
24 h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
ANGLAIS FRANCAIS
Bibliographie
C.M. GRINSTEAD and J.L. SNELL : "Introduction to Probability" (licence GPL)
http://www.dartmouth.edu/~chance/JLSnell.html
OPERATIONS RESEARCH
Annee: 1Code APOGEE: 3MMRO Unite d'enseignement :Mathématiques appliquées et fondements théoriques de l'informatique(1MUMAT)
Coef/Crédit: 3
Periode : Semestre 2Responsable : Wojciech BIENIA
CTD:36h Travail personnel:30h
Objectif de l'enseignement
Learn how to formulate problems liable to be solved by combinatorial optimization's technics.

Contenus
In this course we present the principles of operations research. The concepts and techniques of linear programming are studied in detail. Some other fundamental ideas of graph theory, some results and methods of combinatorial optimization like spanning tree, optimal path, scheduling, heuristic algorithms are exhibit by formulation and computation exercises.
Prerequis
None but requires a good mathematical skill.
EVALUATION
1 written exam (3 h)
N1=E1
N2=E2
Travail personnel
o Lectures and problem sessions : 36 h
o Lab work : 12 h
o Homework : 18 h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
W. BIENIA : "Introduction à la recherche opérationnelle et optimisation combinatoire", polycopié 2007
V. CHVATAL : "Linear programming", W.H. Freeman Company, 1983
G. FINKE at al “Recherche Opérationnelle et réseaux” traité IGAT, HERMES, 2002
FORMAL LANGUAGE THEORY 1
Annee: 1Code APOGEE: 3MMTL1 Unite d'enseignement :Mathématiques appliquées et fondements théoriques de l'informatique(1MUMAT)
Coef/Crédit: 3
Periode : Semestre 1Responsable : Mnacho ECHENIM
CM:18h TD:18h Travail personnel:36h
Objectif de l'enseignement
The formal language theory course develops mathematical concepts and techniques that are foundational to computer science. This course introduces the fundamental definitions and methods associated with artificial languages, typically programming languages. It is a prerequisite to most of the computer science courses that are given the second and third year at the Ensimag.
Contenus
- Introduction to formal language theory
- Handling formal grammars
- Regular languages
Prerequis
None
EVALUATION
Two written exams of 2 hours each.

N1=(E1a+E1b)/2
N2=E2
Travail personnel
36h
Positionnement
Compulsory
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
P. Berlioux, M. Lévy : Théorie des langages, polycopié Ensimag
J.E. Hopcroft, R. Motwani, J.D. Ullman : Introduction to Automata Theory, Languages, and Computation, 3/E, Addison-Wesley, 2006
LANGUAGE THEORY 2
Annee: 1Code APOGEE: 3MMTL2 Unite d'enseignement :Mathématiques appliquées et fondements théoriques de l'informatique(1MUMAT)
Coef/Crédit: 3
Periode : Semestre 2Responsable : Marie-Laure POTET
CM:18h TD:18h
Objectif de l'enseignement
Introduction to technics for language description and analysis. Application to programming languages. Basic notions of computability theory (algorithms, computable functions, undecidability).
Contenus
I Context-free languages
1. Context-free grammars
2. context-free analysing (general top-down and bottom-up algorithms, LL(k) method)

II Programming language descriptions and analysis
1. lexicography, syntax, static and dynamic semantics
2.Compiler architectures : lexical and syntactic analysers
3. Attributes grammars and static semantics

II Computability theory
1. Turing machines, computable functions
2. existence of incomputable functions, undecidability of the halting problem
3. decision problems on languages.


Prerequis
Language Theory 1
EVALUATION
One written exam
N1=E1
N2=max(N1, E2)
Travail personnel
36h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
A. Aho, R. Sethi, J. Ullman : Compilers. Principles, Techniques and Tools, Addison-Wesley 1987
Pierre Berlioux, Michel Lévy : Théorie des langages, polycopié Ensimag
N. J. Cutland : Computability. Cambridge University Press 1980
REMEDIAL MATHEMATICS
Annee: 1Code APOGEE: 3MXSMAT Unite d'enseignement :Mathématiques appliquées et fondements théoriques de l'informatique(1MUMAT)
Coef/Crédit: 0
Periode : Semestre 1Responsable : Valérie PERRIER
CTD:9h TD:24h Travail personnel:18h
Objectif de l'enseignement
ENSIMAG is a high level formation in computer science and mathematics. This course is intended to provide an undergraduate level (L2) in algebra and analysis.

Contenus
- Analysis :
o Integral calculus (multiple)
o Normed linear spaces : topology and convergence
o Functions series
o Fourier series
- Algèbra :
o Vector space, linear application , basis, kernel and image
o Matrix : determinant, eigenvectors, eigenvalues
o Linear Systems
o Groups, rings, fields
Prerequis
None
EVALUATION
No examination.
Travail personnel
18h
Positionnement
Tronc commun:Optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
- Guichardet, Intégration analyse réelle, Ecole Polytechnique, Ellipse, 1989.
- Rauzy, Mathématiques : Cours d'analyse - Licence L1 et L2 , Eska, 2004
- Escofier, Sinnou : Toute l'algèbre de la licence : Cours et exercices corrigés, Dunod, 2006

APPLIED ANALYSIS
Annee: 1Code APOGEE: 3MMAA Unite d'enseignement :Options scientifiques (3 matières parmi les 7 proposées)(1MUOPT)
Coef/Crédit: 2.5
Periode : Semestre 2Responsable : Robert DALMASSO
CM:18h TD:18h Travail personnel:18h
Objectif de l'enseignement
This course introduces analysis tools necessary to build mathematical models involving differential equations or partial differential equations, and arising from scientific computing or image processing.

Contenus
- Topological notions in finite dimensional spaces.
- Normed linear spaces : Banach spaces, compact sets, bounded linear operators.
- Differential calculus in Banach spaces.
- Hilbert spaces, projection theorem, orthonormal bases.
- Convexity.
Prerequis
Analysis for engineers
EVALUATION
One written exam (3h)
N1=E1
N2=E2
Travail personnel
18 h
Positionnement
Tronc commun:Optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
- A. Guichardet, Intégration analyse réelle, Ecole Polytechnique, Ellipse, 1989.
- L. Schwartz, Analyse Hilbertienne, Hermann, 1985.
- D. Lino, B. Randé, Calcul différentiel, Editions TI, Sciences et Techniques, 1997.

ARCHITECTURE 2 : DESIGN AND IMPLEMENTATION OF DIGITAL CIRCUITS
Annee: 1Code APOGEE: 3MMARC2 Unite d'enseignement :Options scientifiques (3 matières parmi les 7 proposées)(1MUOPT)
Coef/Crédit: 2.5
Periode : Semestre 2Responsable : Sébastien VIARDOT
CM:12h TP:24h Travail personnel:26h
Objectif de l'enseignement
The final objective of this class is to have the students define and implement the instruction set architecture of a small multi cycle processor described as a Finite State Machine that drives a Data-Path. To reach this goal, it is necessary to understand the digital circuits design methods and the technology that is used for implementation. More specifically, the understanding of the syntax and semantic of a hardware description language is required.
Contenus
Hardware description language (VHDL), design methods, digital circuits integration on FPGA.
Prerequis
Digital circuits and computer architecture elements Module
EVALUATION
a lab grade(P).
N1=P
N2=P
Pas d'épreuve de rattrapage (il s'agit d'un projet)
Travail personnel
24h
Positionnement
Tronc commun:Optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
David Patterson et John Hennessy, Computer Architecture, The hardware/software interface, 4ème édition, Morgan Kaufman
John F. Wakerly, Digital Design: Principles And Practices
GRAPHICAL USER INTERFACES
Annee: 1Code APOGEE: 3MMIUG Unite d'enseignement :Options scientifiques (3 matières parmi les 7 proposées)(1MUOPT)
Coef/Crédit: 2.5
Periode : Semestre 2Responsable : François BERARD
CM:12h TD:24h Travail personnel:10h
Objectif de l'enseignement
Graphical User Interfaces provide a mouse and a pointer to control windows and icons. They are the most common Human-computer interface on workstations nowadays. The objective of this course is to present the fundamental concepts required for their programming. Students who follow this course know the concepts of 2D computer graphics, widget toolkits, and event programming. They have programmed the graphical user interface of an application. This course does not address the quality of the interface (which is the topic of the 2nd year course “Human-computer interaction and web sites design”).
Contenus
• fundaments of 2D computer graphics
• graphical software toolkit
• widget software toolkit
• event programming
• implementation of an interactive graphical application, including the implementation of an original widget (i.e. not provided in the toolkit). This application has a distributed aspect (such as a chat) in order to include network events in addition of user events.

Prerequis
Programming.
EVALUATION
On projects.
N1=P
Pas d'épreuve de rattrapage (il s'agit d'un projet)
Travail personnel
10h
Positionnement
Tronc commun:Optionnel
Langue de l'Enseignement:
ANGLAIS FRANCAIS
Bibliographie
« Developing User Interfaces », Dan R. Olsen, The Morgan Kaufmann Series in Interactive Technologies, January 1998.
« Computer Graphics: Principles and Practice » par James D. Foley, John Hughes, et Andries Van Dam, Addison-Wesley Publishing Company, Inc.
LOGIC FOR COMPUTER SCIENCE
Annee: 1Code APOGEE: 3MMLI Unite d'enseignement :Options scientifiques (3 matières parmi les 7 proposées)(1MUOPT)
Coef/Crédit: 2.5
Periode : Semestre 2Responsable : Ricardo CAFERRA
CM:18h TD:18h Travail personnel:18h
Objectif de l'enseignement
Classical and non classical logic pervade all aspects of Computer Science. They are essential, among others, in assuring quality of software. Computer scientist need therefore to be familiar with concepts and techniques related to formal systems and automated inference. This course is particularly relevant to ISI and SLE paths.

Contenus
1. Propositional logic : semantic tableaux, Davis and Putnam’s method, resolution, formal systems, compactness theorem. Algebraic approach to propositional logic.

2. First-order terms. Term equations. Substitution. Unification algorithm.

3. First-order logic. Expressiveness. Semi-decision procedure. Prenex normal form, Lowenheim-Skolem theorem, Herbrand theorem. Semantic tableaux and resolution methods.

4. Programming with logic, specification, strategy. Illustrative programs.

Prerequis
none.
EVALUATION
1 written exams
N1=E1
N2=E2
Travail personnel
18 h
Positionnement
Tronc commun:Optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
Polycopié du cours, contenant les énoncés de tous les exercices à faire en TD ainsi que leurs corrigés
Bibliography : Course notes and the solutions to all proposed problems.
APPLIED PROBABILITY 2
Annee: 1Code APOGEE: 3MMPA2 Unite d'enseignement :Options scientifiques (3 matières parmi les 7 proposées)(1MUOPT)
Coef/Crédit: 2.5
Periode : Semestre 2Responsable : Olivier FRANCOIS
CM:18h TD:18h Travail personnel:24h
Objectif de l'enseignement
This course focuses on modeling, quantification, and analysis of uncertainty by teaching random variables and their probability distributions, conditional expectations and convergences. It extends the basic probability concepts learned in the first semester class, and it focuses on actual applications and examples, and the simulation of random variables.
Contenus
Couples. Conditional expectations. Random vectors..Gaussian variables. Convergence of random variables. Simulation algorithms.
Prerequis
Applied Probability 1
EVALUATION
One written exam
N1=E1
N2=(N1+E2)/2
Travail personnel
24 h
Positionnement

Tronc commun:Optionnel
Langue de l'Enseignement:
ANGLAIS FRANCAIS
Bibliographie
C.M. GRINSTEAD and J.L. SNELL : "Introduction to Probability" (licence GPL)
http://www.dartmouth.edu/~chance/JLSnell.html
INFORMATION TRANSMISSION
Annee: 1Code APOGEE: 3MMTI Unite d'enseignement :Options scientifiques (3 matières parmi les 7 proposées)(1MUOPT)
Coef/Crédit: 2.5
Periode : Semestre 2Responsable : Ghislaine MAURY
CM:27h TD:9h Travail personnel:18h
Objectif de l'enseignement
To present the principles and techniques used for transmission in telecommunication systems : propagation of signals, equipments (radio and optoelectronic transmitters and receivers), modulation techniques and link protocols.
Contenus
Transmission, basic principle of telecommunications :
- Complex representation of waves
- Brief history of telecommunications
Radio communication systems :
- Propagation in free-space
- Digital modulations
- Antenna and radio transmitters/receivers
- Propagation in the air, radio cellular channel models
- Radio waves and health
Cables and optical fiber systems
- Guided propagation, transmission lines
- Laser diodes and photodetectors
Link layer protocols
- Data link layer
- MAC sublayer
Prerequis
None
EVALUATION
Written exam (2 h)
Quotation : N1 then N2

N1=E1
N2=E2
Travail personnel
18h
Positionnement
Tronc commun:Optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
"Cours réseaux et télécoms", G. Pujolle, Editions Eyrolles, 2008.
Textbooks
"Cours réseaux et télécoms", G. Pujolle, Editions Eyrolles, 2008.
SIGNAL PROCESSING
Annee: 1Code APOGEE: 3MMTS Unite d'enseignement :Options scientifiques (3 matières parmi les 7 proposées)(1MUOPT)
Coef/Crédit: 2.5
Periode : Semestre 2Responsable : Jean-Marc BROSSIER
CM:24h TD:12h Travail personnel:18h
Objectif de l'enseignement
A signal is a physical quantity conveying some information. Speech, music, images, biological signals, radar/sonar and telecommunication signal count among the classic examples. Signal processing develops and studies techniques of detection, estimation, filtering, analysis, synthesis, conversion, coding and transmission.
It relies on information theory, statistics, and functional analysis. We find techniques of signal processing in modems, wired and wireless networks, mobile phones, multimedia devices (MP3, H264), GPS receivers, storage devices (hard disks, blu-ray), radars, as well as in video, sound and voice processing chains.
The objective of this course is to acquire the basic techniques for both analog and digital signal processing in order to be able to move toward this kind of applications.
Contenus
Overview: communication theory, signal and information theory.
Deterministic signals:
Linear time invariant systems (single-input single-outputs or multiple-inputs multiple-outputs).
Random signals:
Some classical signal processing examples
Prerequis
Applied Probability 1, Analysis for engineers
EVALUATION
1 Written exam (E)
N1=E1
N2=E2
Travail personnel
18h
Positionnement
Tronc commun:Optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
[1] M. Bellanger. Traitement numérique du signal : Théorie et pratique. Dunod 2002.
[2] J.M. Brossier. Signal et communication numérique. Hermès 1997.
[3] R.E. Crochiere, L.R. Rabiner. Multirate Digital Signal Processing. Prentice Hall, 1983.
[4] C. Gasquet, P. Witomski. Analyse de Fourier et applications. Masson, 2004.
[5] A.V. Oppenheim, R.W. Schafer, J.R. Buck. Discrete-Time Signal Processing. 2nd ed. Prentice Hall, 1999.
[6] A.V. Oppenheim, A.S. Willsky. Signals and Systems. 2nd ed. Prentice-Hall, 1996.
[7] B. Picinbono. Random Signals and Systems. Prentice Hall, 1993. (version française chez Dunod)
[8] P. Réfrégier. Théorie du signal : signal, information, fluctuations. Dunod, 1993.
GERMAN
Annee: 1Code APOGEE: 3MMALLEM Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 2
Periode : Semestre 1 et 2Responsable : Maria Theresa HERNANDEZ GARCIA
TD:36h
Objectif de l'enseignement
According to the level, to be able to present oneself and speak about what one likes to do. To be capable of extracting the essential information from written documents and transmitting it orally or in writing.
To be able : - to speak on a current affairs topic, - to incite an audience to listen to a discourse on a subject presented during a limited time, - to write a CV and a letter.
Contenus
grammatical revision in sub-groups and by theme
oral comprehension : audio and video documents with active listening exercises in class.
written comprehendion : diverse documents (small adds, formulairs, internet documents, translation of a text
oral expression : work in mini-group, to argue and explain
written expression : note taking while listening to recorded documents, résumé of a text, writing a friendly letter, training to be able to do a synthesis of a document.
Multimedia-labo project
Prerequis
All students will take a written test in order to make up groups according to level, except for beginners. The lessons demand an active participation by the students in the work done in class as well as th preparation of documents outside of lesson time.

EVALUATION
Continuous assessment : participation-presence 30%, press revue 10%, presentation 20%, audio-video comprehension 10%, written synthesis in class 10%, essay (homework) 10%, tutorial 10%
N1=CC
N2=60%N1+40%E2
Travail personnel
Positionnement
Tronc commun:Electif ou optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
ENGLISH
Annee: 1Code APOGEE: 3MMANG Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 3
Periode : Semestre 1 et 2Responsable : Lorraine GRISON
TD:36h
Objectif de l'enseignement
The year-long course is divided into two modules with a switch of teacher at the beginning of semester two. The course aims to develop various strategies for effective professional and social communication. It is also designed to broaden awareness of multi-culturalism and cultural phenomena in English-speaking countries as well as grammatical and lexical proficiency in specific fields
Contenus
Students will have several oral presentations (current affairs discussions, book review, meeting simulations, hi-tech product demonstration, ...) to do in front of a public of varying sizes. Success will depend on students’ willingness to involve themselves in class and group activities and personal assignments. Students are encouraged to take an active part in managing their own progression and will be expected to review grammatical and functional notions and improve listening comprehension with a programme of compulsory autonomous assignments to be carried out in the multi-media laboratory.
Practice will be provided to develop professional and social know-how : application letters and curriculum vitae, meeting language and techniques, debates, negotiation and problem-solving strategies, sketches, hi-tech product demo, motivation interview simulation, etc.

Prerequis
EVALUATION
Personal Investment with Labwork / Oral Interviews / Projects / TOEIC Achievement Tests
N1=(2E1+2O+2P+I)/7
N2=E2
Travail personnel
The lessons require a considerable amount of personal research and organization skills as well as active participation in various projects
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
ANGLAIS
Bibliographie
SPORTS,PHYSICALS AND ARTISTICALS ACTIVITIES
Annee: 1Code APOGEE: 3MMAPSA Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 2
Periode : Semestre 1 et 2Responsable : Didier KACIEL
TD:48h
Objectif de l'enseignement
Contenus
Various sporting activities are available to allow students to keep fit and to develop the technical skills required for all sports. Outdoor activities are also on the programme so as to give students the opportunity to discover Grenoble’s surroundings (winter sports, ski-ing, snowboarding, etc.).
Prerequis
No prerequisites other than motivation which is of premium importance.
EVALUATION
Continuous assessment throughout the year.
Presence, participation and progress will be assessed.
No students will be exempted from a Physical Education and Sports evaluation : those students whose health does not allow them to actually follow the course will be given a project to do instead.
N1=CC
N2=1/3N1+2/3E2
Travail personnel
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
ECONOMY
Annee: 1Code APOGEE: 3MMEG Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 1
Periode : Semestre 1Responsable : Carime AYATI
CM:18h Travail personnel:6h
Objectif de l'enseignement
This course proposes the basic tools for understanding the main problems of an economy considered from a macroeconomic point of view.
Contenus
Introduction: the Macroeconomic point of view, Money, banks and financial markets, The EMU.
Prerequis
None
EVALUATION
One written examination (without documents)
N1=E1
N2=E2
Travail personnel
6h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
D. CLERC : "Déchiffrer l'économie", Syros Alternatives.
B. SALANIE, L'économie sans tabou; Le Pommier.
D.COHEN, O.BLANCHARD, Macroeconomie, Pearson Education
SPANISH
Annee: 1Code APOGEE: 3MMESP Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 2
Periode : Semestre 1 et 2Responsable : Maria Theresa HERNANDEZ GARCIA
TD:36h
Objectif de l'enseignement
The teaching of Spanish is based on the idea that learning a foreign language cannot be an end in itself ; it is rather a privileged means of acquiring an indispensable tool for intercultural communication. The development of communication techniques, the broadening of knowledge, the opening onto the Spanish-speaking world must all contribute to the personal development of the engineering student. It is obvious, however, that these objectives will not be met if the student’s personal involvement is not sufficiently high.
Contenus
Classes are divided into four levels.
Level 1 : Beginners. Objective : to acquire the basic tools of communication through simple situations taken from daily life.
Level 2 : Pre-Intermediate. Objective : to consolidate the acquisitions of level 1 in order to advance from « survival communication » to a broader context
Level 3 : Intermediate. Objective : to develop oral and written expression in more complex situations ; to approach the socio-economic and cultural environment in Spanish-speaking countries.
Level 4 : Advanced. Objective : to encourage student autonomy in Spanish through work in complex communication contexts : report writing, oral presentations, debates, project presentation, etc. To deepen student knowledge of the Hispano-American word today.
Prerequis
Acquisition of skills of previous level (except for beginners).
EVALUATION
Level 1 :Participation-Attendance 30%, continual assessment (oral/written) 40%, final oral examination 30%.
Levels 2, 3, 4 : Participation-Attendance 30%, press review 10%, talk 20%, audio-visual comprehension 10%, written synthesis (in class) 10%, essay (homework) 10%, tutorial 10%.
N1=CC
N2=60%N1+40%E2
Travail personnel
Positionnement
Tronc commun:Electif ou optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
BUSINESS MANAGEMENT AND COMMUNICATION
Annee: 1Code APOGEE: 3MMGEC Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 1.5
Periode : Semestre 1Responsable : Agnès JUMBOU
TD:32h Travail personnel:4h
Objectif de l'enseignement
To provide to the students the elements allowing them:
- to understand the environment of the companies and the constraints;
- to acquire the essential basic notions to comprehension of the management of company (marketing, information system countable and financial, resources human, legal, microeconomic);
- to understand the interactions between the great functions of the company.

Contenus
- Marketing: mix, cycle of life of the product.
- Accounts Department finances: calculation of the costs of cost.
- Accounts Department finances: assessment, income statement, treasury.
- Accounts Department finances: financing, analyzes financial.
Microeconomy: the market, its parameters, marketing strategy, assignment of the result.
- Social: social climate, human stock management, remuneration.
- Legal: social forms.
Prerequis
None
EVALUATION
- ½ : analysis of the company results
- ½: oral presentation. The notation of the verbal statements is based on the following criteria: respect of assigned time, adaptation of the speech to the chosen problems, comprehension of the subject, oral ease, use of supports.
The note thus obtained is undervalued (from -1 to +1) according to the performances of management (classification given by the simulator with taking into account by the organizer of the segmentation). The delivered notes can be the object of modulations according to absences, an obviously insufficient individual work or de participation of great quality.

N=1/2 écrit + 1/2 oral
Pas de rattrapage
Travail personnel
4h
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
La lecture des quotidiens, hebdomadaires et mensuels économiques constitue la base de la bibliographie. Citons : Alternatives économiques, Capital, Challenges, l’Usine Nouvelle, Les Echos, Le Monde, Le Figaro, Libération, Les enjeux des Echos.
Ouvrage : L’entreprise en 20 leçons - Pierre Conso, Farouk Hémici – 4ème édition – Dunod, 2006.
Michel BRUNEAU, Catherine POTEL : L’art de la formule expliqué aux scientifiques ; Cépaduès éditions, 2006.


Reading of the daily newspapers, weekly and monthly economic magazines.
BUSINESS MODELS INTRODUCTION
Annee: 1Code APOGEE: 3MMIBM Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 1
Periode : Semestre 1Responsable : Agnès JUMBOU
TD:18h Travail personnel:18h
Objectif de l'enseignement
Contenus
Prerequis
EVALUATION
N1=E1
N2=E2
Travail personnel
Positionnement
Tronc commun:Electif
Langue de l'Enseignement:
FRANCAIS
Bibliographie
- Presse économique classique : Le Monde, Les Echos, L’Expansion, …
- Presse d’entreprise : L’Usine Nouvelle, L’Entreprise, Défis, Créateurs d’entreprise…
- Tous les ouvrages de gestion, marketing, ressources humaines, …
- Tous les « Que sais-je ? »
- Site pour la création d’entreprise : apce.com
ITALIAN
Annee: 1Code APOGEE: 3MMITAL Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 2
Periode : Semestre 1 et 2Responsable : Maria Theresa HERNANDEZ GARCIA
TD:36h
Objectif de l'enseignement
This course aims to give students basic proficiency in everyday situations and in professional contexts.

Contenus
The course caters for two levels :
Level 1 beginners : students will learn how to introduce themselves, to exchange information in everyday situation, to read and understand documents in Italian, to get by in a restaurant, when travelling and looking for accommodation.
Level 2 : passage from survival Italian to more advanced communication.
Prerequis
It is essential to have attained level 1 before going on to level 2.

EVALUATION
Participation and presence 30%, continuous assessment (oral written) 40%, final oral exam 30%. (=CC)
N1=CC
N2=60%N1+40%E2
Travail personnel
Positionnement
Tronc commun:Electif ou optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
Annee: 1Code APOGEE: 3MMPE Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 1
Periode : Semestre 2Responsable : Agnès JUMBOU
CM:18h
Objectif de l'enseignement
Contenus
Prerequis
EVALUATION
N1=E1
N2=E2
Travail personnel
Positionnement
Tronc commun:Optionnel
Langue de l'Enseignement:
FRANCAIS
Bibliographie
D CLERC Déchiffrer l\\\'économie, Syros, La Découverte
G MANKIW, Principes économiques, Economica
J. GENEREUX, Introduction à la politique économique, Seuil
PERSONAL PROFESSIONAL PROJECT
Annee: 1Code APOGEE: 3MMPPP Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 1.5
Periode : Semestre 2Responsable : Agnès JUMBOU
CM:3h TD:15h Travail personnel:18h
Objectif de l'enseignement
Contenus
Prerequis
EVALUATION
N=1/3participation+1/3 oral restitution + 1/3 mémo individuel
Pas de rattrapage
Travail personnel
Positionnement
Tronc commun:Obligatoire
Langue de l'Enseignement:
FRANCAIS
Bibliographie
Fournie lors de la visite de l\'Espace Information Emploi de Grenoble INP
PHILOSOPHY OF SCIENCES
Annee: 1Code APOGEE: 3MMPS Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 1
Periode : Semestre 1Responsable : Nicolas AUMONIER
CM:18h Travail personnel:6h
Objectif de l'enseignement
Contenus
Prerequis
EVALUATION
N1=(2xE1+O)/3
N2=E2
Travail personnel
Positionnement
Tronc commun:Electif
Langue de l'Enseignement:
FRANCAIS
Bibliographie
REMEDIAL ENGLISH
Annee: 1Code APOGEE: 3MMSANG Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 2
Periode : Semestre 1 et 2Responsable : Lorraine GRISON
TD:36h Travail personnel:10h
Objectif de l'enseignement
This remedial course aims to help students reach the level of English necessary to attain the minimum T.O.E.I.C. score required for the engineering diploma.
Contenus
This course comes as a complement to regular common core English classes which concentrate on more communicative and intercultural skills. In this remedial course, the emphasis is on acquiring lexical competence and grammatical structures essential to get by in everyday and professional situations, like those evoked in the T.O.E.I.C. test. Depending on students’ particular needs, exercises will revolve around grammatical notions and/or training to improve oral and written comprehension.
A COMPULSORY one-week intensive course of English is organised at the beginning of Second Year (end of August/beginning of September) for the students having followed the two compulsory semesters of remedial English in First Year.
Prerequis
None. The course is destined for the students in the lower intermediate group which is determined by an entrance test.

EVALUATION
Continuous assessment and final test

N=(2E+I)/3
Pas de 2ème session
Travail personnel
10h
Positionnement
Tronc commun:Electif
Langue de l'Enseignement:
ANGLAIS
Bibliographie
SCIENCE, TECHNOLOGY, SOCIETY
Annee: 1Code APOGEE: 3MMSTS Unite d'enseignement :Sheme 1A : sciences humaines, économiques, du management et de l’entreprise (1MUSHE)
Coef/Crédit: 1
Periode : Semestre 2Responsable : Olivier LAVOISY
CM:18h Travail personnel:6h
Objectif de l'enseignement
To understand that sciences and technologies cannot be isolated from Society (Politics, Philosophy, Religion,Social, Arts, etc.).
To discover a methodology that helps investigating the scientific and technological past, by combining multilayered methodology.
To learn historical key points.
Contenus
Introduction
Broad sketch of the history of technology.
Case studies based on texts.
Epistemology/Methodology of the history of science and technology.

Prerequis
None
EVALUATION
50°% from a group presentation of a case study (based on a text)(EX) + 50% from a written exam based on few questions(E).

N1=1/2EX+1/2E1
N2=E2
Travail personnel
The personal work duties are estimated of 6 hours.
Positionnement
Tronc commun:Electif
Langue de l'Enseignement:
FRANCAIS
Bibliographie
JACOMY (Bruno), Une histoire des techniques, Seuil, Sciences, Paris, 1990.
Recueil de textes distribué en séance.