Master Computer science
M1 Informatique
Entry requirements
Bachelor of computer science, or 3 years' studies in computer science after a high school diploma.
Benefits of the program
Students are requested to implement many software projects.
Most teachers are researchers in a reputed research laboratory, LIGM, which addresses both theoretical themes and practical applications.
You can enroll in this master's in the dual study system, which combines classroom study with workplace apprenticeship training.
In the final year of master's, most graduates obtain an indefinite contract just after the internship, in the same company.
Acquired skills
The Master 1 provides solid skills in computer science: database systems, network programming, cryptography, professional scripting languages...
It provides transversal skills: English, communication, knowledge of the business world.
Elective courses introduce specializations, and allow for an informed choice between the tracks of the Master 2: advanced Java, image processing and synthesis, network architecture and engineering, problem complexity.
Registration details
Applicants residing in France should use the eCandidat application.
Applicants residing abroad should use the 'Etudes En France' application.
Course venue
Schedule of studies
Professional training internship for 3 months, as of May.
In the dual study system: 3 days in the university, 2 days in the company.
Your future career
This Master targets jobs in computer project management, software development (system design and application development), research and development...
Further studies generally involve one of the tracks of the 2nd year of Master's in our University.
Four of the tracks target specific application domains: digital image (medical imaging, video game, digital post-production...), software development (software editors, IT service companies, large companies developing their own software...), Internet of Things (smart connected systems, embedded applications, networks of conneced objects), and artificial intelligence.
The fifth track primarily targets research careers, while preparing you for IT project management positions as well. PhD candidates focus on a research domain during projects (research and technological innovation project, tutored project) and during the M2 internship.
Professional integration
Most of the students go on with M2 and found a job after the professional training
Study objectives
The objective of the Master 1 is to provide solid skills in the subjects studied during M2
Major thematics of study
Programming, networks, digital image processing.
Study organization
Cette formation est prévue en tant que formation initiale, continue ou par apprentissage. Elle est constituée d'une période de cours théorique et pratique, d'octobre à avril et d'une période de stage de 3 mois minimum.
Modalité d'admission en FC :
Sur dossier via e-candidat
Modalité d'admission en FI :
Sur dossier via e-candidat
Modalité d'admission en Alternance :
Sur dossier via e-candidat
International
The students can study during a month in a foreign country with the ERASMUS program or with our partnairship with University of Palerme
Major thematics of Research
This course benefits from a close link with research activities of IGM laboratory from UPEM and a strong involvement of its researchers.
Partenariats :
Université de Palerme
Co-accréditation :
UPEC
Semestre 1
| Courses | ECTS | CM | TD | TP |
|---|---|---|---|---|
| Java Avancé Complement of the lessons of L3, we study the concurrent programing, the generic data structures and the functional programming in Java. Langue de l'enseignementFRANÇAIS / FRENCH | 6 | 24h | 24h | |
| Méthode et modélisation pour l'optimisation Modelling and resolution of optimisation problems : In this course, we formalise various optimisation problems (resource allocation, transportation problems, graph colouring, ...) as linear programs or as SAT (boolean satisfiability) instances. For both types of problems, there exist today highly optimised solvers that we wish to leverage. We study the simplex algorithm and duality for linear programming and look at the DPLL algorithm and CDCL-based solvers for SAT Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Complexité des problèmes in this course we study the inherent difficulty of problems in computer science. We show how to establish complexity lower bounds for classical problem such as searching or sorting, using counting techniques and adversary arguments. Then, we focus on the class NP and show that some classical problems (vertex-cover, knapsack …) are NP-hard. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Base de donnée avancées We study query evaluation and query optimization for relational databases and the principles of distributed databases in general (relationnal, noSQL, ... ) Depending on the schedule, an additional topic can be covered such as OLAP. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Anglais This course will aim at providing you with necessary training and activities to make sure professional and personal communication language skills are undoubtedly assets and no obstacles when joining international teams. Writing, speaking, interacting, mingling, convincing, acting and being as well-rounded a computer engineer as possible. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 30h | ||
| Python et Langages de scripts Introduction and advanced usage of Python : syntax, types (numbers, strings, lists, tuples, sets, dictionnaries), classes, and exploration of the most common modules of the standard library : sys, os (system), re (regular expressions), urrlib (http), HTMLParser (html processing), itertools (efficient iterations), Cycthon (optimized compiler), socket (network). Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Design Pattern Principles and good pratictices in object oriented programming. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Cryptographie Historical cryptography: mono- and poly-alphabetic ciphers, frequency analysis, breaking of the Vigenere cipher. Symmetric cryptography: substitution-permutation networks, Feistel structures, DES and AES. Cryptographic hash functions. Asymmetric cryptography: reminders of arithmetics, RSA, ElGamal, digital signatures. Notions on elliptic curves and their uses in cryptography. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Aide à la recherche de stage | 1 | 12h | ||
| Les éléments ci-dessous sont à choix : | ||||
| Web 2 Panorama of the history of the web. The birth of W3c and Web standards. HTML and its different versions. The HTML5 specification. The role of browsers. The importance of the semantic web. The CSS language and its different modules and frameworks. The issues of design, digital accessibility, ergonomics and SEO. The issues of interactivity. The role of javascript language and frameworks derived from it. The role of dynamic pages with PHP-MySql. The importance of social networks and mobile devices. The web, communication and community management. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Compression de données We first study basic notions of information theory such as source compression and entropy. We then study several lossless data compression algorithms (Huffman, LZ77, LZ78, BWT …) . Many practical sessions are added to this theoretical study, as well as the fine-grain study of real implementations of gzip and bzip2. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Analyse de données | 3 | 12h | 12h | |
| Open Source et Génie Logiciel We present how business work : the purpose, working environment and company types. The company departments and functions, setting up a company, business plans. Labour law, contract types, changing contract terms, laying off and quitting. Understanding pay slips. Accounting and management: assets and liabilities, income statement, profitability threshold Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h |
Semestre2
| Courses | ECTS | CM | TD | TP |
|---|---|---|---|---|
| Traitement d'images This course introduces the fundamental techniques of manipulating and processing digital images. We first discuss how digital images are structured and stored, and then go through the geometric and colorimetric transformations. We devote one session to convolution filtering and another to frequency analysis, in particular by Fourier transforms and wavelet transforms. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Programmation Réseau This course aims to master the concepts and realization of network applications with Java 11, from the point of view of protocols, roles and implementations : data representation, IP and name resolution, transport layer and sockets, UDP clients and servers, reliabilization of data transfer, TCP access, management of flow segmentation and control (HTTP protocol), multi threaded TCP servers. Langue de l'enseignementFRANÇAIS / FRENCH | 6 | 24h | ||
| Internet des objets : IoT Option du second semestre portant assez largement sur l'étude des graphes (ou autres structures discrètes), des points de vue probabiliste (méthode probabiliste, concentration), structurel (théorie de Ramsey notamment), algorithmique (structures de données, algorithmes randomisés), éventuellement spectral (expanseurs). | 3 | 12h | 12h | |
| Programmation générique en C++ ava. After a talk on real time applications and the specific behavior of Java, we describe different models of real time taskes, different schedulers, we show how to analyse possibility of scheduling in the case of fixed priority scheduling. We study the case of synchronized tasks with two algorithms of synchronisation (PIP and PEP) and their influence for the analize of possibility of scheduling. We end with the problem of admiting non-periodic taskes in periodic server Langue de l'enseignementFRANÇAIS / FRENCH | 5 | 12h | 12h | |
| Ressources linguistique The aim is to familiarize computer scientists with linguistic constraints. Modeling linguistic datas. The linguistic description (grammatical, morphological, syntactic and semantic) is intended to be used in computer applications. The transition from linguistic description to computer realisation is facilitated by the use of finite automata. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Stage A minimum of 3 months in a company. The objectives have to be accepted. | 6 | |||
| Les éléments ci-dessous sont à choix : | ||||
| Architecture et fonctionnement des réseaux | 12h | 12h | ||
| Combinatoire Permutations: descents, inversions, application the the analysis of Bubble sort. Group structure, cycle decomposition, Stirling number, Eulerian polynomials. Set partitions and Bell polynomials. Integer partitions, generating series, Ferres diagrams, Euler's pentagonal numbers theorem. Binary trees, Dyck paths and Catalan numbers. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Synthèses d'images Option du second semestre portant assez largement sur l'étude des graphes (ou autres structures discrètes), des points de vue probabiliste (méthode probabiliste, concentration), structurel (théorie de Ramsey notamment), algorithmique (structures de données, algorithmes randomisés), éventuellement spectral (expanseurs). | 3 | 12h | 12h | |
| PERL - Langages de scripts professionnels This course presents the flexibility, high power and rich libraries of PERL. After the basics of the language we present advanced programming with regular expressions, references, modules, genericity, the Perl modules with network communication sockets, threads, system calls and time management, email management, web queries, databases and dynamic web. Langue de l'enseignementFRANÇAIS / FRENCH | 3 | 12h | 12h | |
| Math-Info | 3 | 12h | 12h |
CARAYOL Arnaud (M1-M2)
Coordinator of the degree programPIVOTEAU Carine (M1)
Academic coordinatorZERIZER Razika (M1)
Academic secretaryMaster (en) Computer science
M1M1 Informatique
M2
Summary
- Degree
- Master (en)
- Field(s)
- Sciences, technologies, santé
- Thematics of study
- Computer science
- How to apply
- Initial Education / Continuing Education / Recognition of prior learning / Apprenticeship
- Course venue
- Departments and Institutes
- Institut Gaspard Monge (IGM)
Une formation de
