Algorithmique et programmation
Code UE : USEA06
- Cours
- 2 crédits
Responsable(s)
Anne-Laure BILLABERT
Catherine ALGANI
Public, conditions d’accès et prérequis
L'avis des auditeurs
Les dernières réponses à l'enquête d'appréciation pour cet enseignement :
Objectifs pédagogiques
- Algorithmique, programmation en C dans un environnement Windows/Linux
Compétences visées
- Maîtriser les principaux algorithmes informatiques et les structures de données,
- Savoir programmer en langage C,
- Appliquer une méthode d’analyse descendante
- Connaître l’environnement de la programmation sous Linux.
- Savoir programmer en langage C,
- Appliquer une méthode d’analyse descendante
- Connaître l’environnement de la programmation sous Linux.
Contenu
1. Langage C et Algorithmique
* Présentation de l’algorithmique et programmation en C. Nous définissons un langage algorithmique dans lequel nous présentons quelques méthodes d'approche algorithmique (récurrence, raffinement). Nous associons le langage C en traduisant nos algorithmes dans ce langage.
2. Langage C, modularité, types
* Présentation de la notion de modularité et des fonctions.
* Les fonctions en C, les différents passages de paramètres.
* Les modules en C (le fichier header, le fichier source, le fichier objet).
* La compilation séparée à l’aide de l’outil make.
* Les types non-scalaires (tableaux, structures, unions, etc…).
3. Projet de synthèse
* Ce projet permet aux étudiants par groupe de 4 à 6 d’exploiter le maximum des connaissances acquises en suivant une démarche de projet. Plusieurs sujets sont proposés parmi lesquels : La compression avec l’algorithme de Huffman. Le cryptage avec l’algorithme RSA. Le codage de canal avec l’algorithme de Hamming. Réalisation d’un client et un serveur de calcul basés sur les sockets et les protocoles TCP/IP.
* Présentation de l’algorithmique et programmation en C. Nous définissons un langage algorithmique dans lequel nous présentons quelques méthodes d'approche algorithmique (récurrence, raffinement). Nous associons le langage C en traduisant nos algorithmes dans ce langage.
2. Langage C, modularité, types
* Présentation de la notion de modularité et des fonctions.
* Les fonctions en C, les différents passages de paramètres.
* Les modules en C (le fichier header, le fichier source, le fichier objet).
* La compilation séparée à l’aide de l’outil make.
* Les types non-scalaires (tableaux, structures, unions, etc…).
3. Projet de synthèse
* Ce projet permet aux étudiants par groupe de 4 à 6 d’exploiter le maximum des connaissances acquises en suivant une démarche de projet. Plusieurs sujets sont proposés parmi lesquels : La compression avec l’algorithme de Huffman. Le cryptage avec l’algorithme RSA. Le codage de canal avec l’algorithme de Hamming. Réalisation d’un client et un serveur de calcul basés sur les sockets et les protocoles TCP/IP.
Modalité d'évaluation
Contrôles écrits
Comptes-rendus de travaux pratiques
Un projet de synthèse
Comptes-rendus de travaux pratiques
Un projet de synthèse
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
Chargement du résultat...

Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Type
Diplôme d'ingénieur
|
Lieu(x)
Alternance
|
Lieu(x)
Paris
|
||
Type
Diplôme d'ingénieur
|
Lieu(x)
Alternance
|
Lieu(x)
CFA Ile-de-France, Paris
|
||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
Enseignement non programmé s'il s'agit d'un diplôme, d'un certificat ou d'une UE ou enseignement qui ne fait jamais l'objet d'une programmation s'il s'agit d'une UA ou d'une US (le code formation commence alors par UA ou US).
Code UE : USEA06
- Cours
- 2 crédits
Responsable(s)
Anne-Laure BILLABERT
Catherine ALGANI