Algorithmique 1 [T5CC023M]

Algorithmique 1 [T5CC023M]

En pratique

Nature
Elément constitutif
Volume horaire de TP
28
Volume horaire de TD
16
Volume horaire de CM
16
Volume horaire de travail personnel
40
Langue d'enseignement
Français

Description du contenu de l'enseignement

Ce cours commence par l'introduction des principales primitives algorithmiques en pseudo-code (un langage de programmation abstrait) et leurs traductions en langage C. Il poursuit sur la notion d'algorithme et de programme modulaire, et aborde par la suite des aspects avancés de gestion dynamique de la mémoire. Enfin, il aborde la mise en oeuvre de types abstraits courrament utilisés dans le développement logiciel.


This course first introduces basic constructs for algorithms in pseudo-code (an abstract programming langugage) and their translations in C language. It follows with the notion of modular algorithms and programs, and then deals with dynamic memory management. Finally, we study the implementation of typical abstract types often used in software engineering.

Organisation

Modalités d'organisation et de suivi

  1. Primitives algorithmiques en pseudo-code et C
  2. Programmation modulaire
  3. Gestion dynamique de la mémoire
  4. Types abstraits (liste, arbre, etc)

  1. Basic constructions for algorithms in pseudo-code and C language
  2. Modular programming
  3. Dynamic memory management
  4. Abstract data types (list, tree, etc)

Informations pédagogiques

Compétences à acquérir

L'objectif de ce cours est de comprendre et de programmer des structures de données et les algorithmes permettant de les manipuler.


The goal of this course is to learn to solve simple problems using algorithms written in pseudo-code or C language.

Pré-requis recommandés

Aucun


None

Bibliographie, lectures recommandées

  • "Types de données et algorithmes" de Christine Froidevaux, Marie-Claude Gaudel et Michèle Soria, McGraw-Hill.
  • "Introduction à l'algorithmique" de Thomas Cormen, Charles Leiserson et Ronald Rivest, Dunod.
  • "Programmer en langage C" de Claude Delannoy, Eyrolles.
Dernière modification : jeu, 07/01/2021 - 16:49