First Year

Global presentation

Mandatory courses

2 mathematic courses have to be chosen over the followings

2 courses of master 1 level have to be chosen over the followings

Computer Science

Algorithms and Programming
Type
Mandatory
Web Page
http://www.di.ens.fr/~bouillaguet/teaching.html [FR]

Description

This course presents bases over data structures and principles of algorithm conception, as well as a certain number of more advanced developments.

Course materials

Bibliography

Programming languages and Compilation
Type
Mandatory
Web Page
http://www.lri.fr/~filliatr/ens/compil/ [FR]

Description

This course presents main concepts in programming languages through study of their compilation, ie. translation to a machine language. Students will have to realize a small compiler.

Bibliography

Formal Languages, Theory of Computation, Complexity and Algorithm Analysis
Type
Mandatory
Web Page
http://www.liafa.jussieu.fr/~asarin/ENS/lf.html [FR]

Bibliography

Digital System: from algorithm to circuit
Type
Mandatory
Web Page
http://www.di.ens.fr/~jv/HomePage/teaching.html [FR]

Description

The course presents the material composant of computer science world. From conception princilpes and circuit realization, to various applications to highly performant numerical computation: in physics, electronics, algebra and telecommunication. Each application goes from algorithms (software) to circuit (materal): sames operations, different performances.

Course materials

Operating Systems and Computer Networks
Type
Mandatory
Web Page
http://www.di.ens.fr/~pouzet/cours/systeme/ [FR]

Description

This course of systems presents foundamentals of operating systems, their use and their implementation in a UNIX system.

Databases
Type
Optional
Web Page
http://www.abiteboul.com/2011/DBCOURSE/ [FR]

Description

This course is an introduction to databases, insisting on the relational model and with openings on the Web. The subjects that are covered include: query languages, access structures, query optimization, transaction management, distributed databases. Tutorials will focus on databases for web applications.

Course Materials

Introdution to cryptology
Type
Optional
Web Page
https://wikimpri.dptinfo.ens-cachan.fr/doku.php?id=cours:c-1-13 [FR]

Description

This course is aimed at students interested in mathematical and practical aspects of algorithmics. Its goal is to teach the fundamentals of cryptology and the main tools that are used to solve security problems.

Computer science logic
Type
Optional
Web Page
http://www.lsv.ens-cachan.fr/~goubault/Lambda/loginfoindex.html [FR]

Description

This course explores the basics of the lambda-calculus, a tool invented by the logician Alonzon Church in the 1930s, and which is instrumental today both in semantics of programming languages (computer science) and in proof theory (logic).

Bibliography

Information Theory and Coding
Type
Optional
Web Page
http://www.di.ens.fr/~lelarge/info.html [FR]

Bibliography

Mathematics

Algebra 1
Type
Optional
Web Page
http://www.fimfa.ens.fr/spip.php?article2 [FR]
Integration and probability
Type
Optional
Web Page
http://www.fimfa.ens.fr/spip.php?article2 [FR]
Logic
Type
Optional
Web Page
http://www.fimfa.ens.fr/spip.php?article2 [FR]