Portail nationalFormationRechercher par discipline

Algorithmique et programmation

Code UE : USEA06

  • Cours
  • 2 crédits

Responsable(s)

Anne-Laure BILLABERT

Catherine ALGANI

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.

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.

Modalité d'évaluation

Contrôles écrits
Comptes-rendus de travaux pratiques
Un projet de synthèse 

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Intitulé de la formation Diplôme d'ingénieur spécialité Systèmes électroniques, parcours Signalisation ferroviaire en apprentissage
Type Diplôme d'ingénieur
Lieu(x) Alternance
Lieu(x) CFA
Entrée Niveau 5 (Bac+2)
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

EPN - Secrétariat EASY
292 Rue Saint Martin 11 B2 36
75003 Paris
Tel :01 40 27 24 81
Virginie Dos Santos Rance

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 encore programmé