Algorithmique - Programmation procédurale

But

Approfondir l'algorithmique (structure de données, organisation de code, etc.) dans le paradigme de programmation procédurale à l'aide du langage C/C++.

haut

Evaluation

L'évaluation comprend :

• 1 contrôle continu, coefficient 1/3,
• 1 examen terminal, coefficient 2/3.

Le contrôle continu se compose :

• 9 TPs à rendre (par sakai) dont projet, coefficient 1/3
• 2 devoirs surveillés, coefficient 1/3 chacun

Dates des devoirs surveillés :

• lundi 17 février de 9h à 10h à Calais et de 10h30 à 11h30 à Dunkerque
• Semaine du 23 à 17 mars (date précise à venir)

Cette UE compte pour xx crédits ECTS.

haut

Équipe d'enseignants

Virginie Marion-Poty, virginie.marion@univ-littoral.fr,
Sébastien Verel, verel@univ-littoral.fr,
Alain Tresor Kemgue, alain-tresor.kemgue@univ-littoral.fr,
Mehdi El Krari, el-krari@univ-littoral.fr,
Imad Belkacem, imadbelkaceminfo@gmail.com

Vous pouvez contacter l'équipe pour tout ce qui concerne cet enseignement et votre orientation.

haut

Objectifs

Ils sont mis à jour régulièrement :

1. Identifier les situations algorithmiques nécessitant un tableau à 2 dimensions
2. Déclarer un tableau à 2 ou 3 dimensions
3. Initialiser les données d'un tableau à 2 dimensions
4. Parcourir les données d'un tableau à 2 dimensions
5. Calculer un résultat à partir de données contenues dans un tableau à 2 dimensions
6. Calculer un résultat à partir de données contenues dans plusieurs tableaux à 2 dimensions
7. Ecrire une fonction avec valeur finale
8. Maitriser la notion de variable locale et globale
9. Ecrire une fonction sans valeur finale de type void
10. Indentifier les situations du passage par valeur ou par référence des paramètres d'une fonction
11. Savoir calculer avec une fonction un ou plusieurs résultats à l'aide du passage par référence
12. Identifier les situations algorithmiques d'écriture de sous-programmes
13. Connaitre les principes algorithmiques de la séparation de code
14. Savoir la définition d'une base de représentation des nombres entiers et décimaux
15. Maitriser les bases décimales, hexadécimale, binaire
16. Savoir convertir la représentation d'un nombre d'une base à une autre
17. Connaitre les opérations arithmétiques sur la représentation des nombres
18. Connaitre le codage informatique des nombres, et ses limites
19. Connaitre les capacités de stockage (bit, octet, mot, etc.) et les unités (Ko, Mo, etc.)
20. Connaitre le codage des entiers positifs, relatifs
21. Connaitre le codage des nombres décimaux (flottants), et la norme IEEE-754
22. Comprendre et connaitre les limites d'un stockage des nombres sur un nombre fini d'octets
23. Connaitre le principe du codage des caractères (char) et des images
24. ...
25. ...

haut

Supports de Cours et de TP

Voici l'ensemble des supports de cours et des émoncés des TD, TP, et leur corrections sont sur la plateforme sakai. L'auteur des supports de cours est Patrick Dezecache, merci à lui !

Séance	Titre
01	Tableaux à 2 dimensions
02	Séparation de code (fonction void)
03	Codage de l'information
04	Récursivité
05	Enregistrement
06	A venir

haut

Bibliographie

Quelques repères bibliographiques :

• Tout bon livre d'algorithmique de première année.

haut

Horaires

Consulter l'emploi de licence sur ADE

haut