Course unit

Algorithms and Programming

Last updated: 26/09/2022

Edit

Course Director(s):

UNY Pierre

General Description:

On completion of the course students will be able to design, produce and develop automonously a programme written in C language.

The acquired knowledge will be applied during a first computer project enabling students to:

  • Analyse a problem and design appropriate algorithms based on a coherent subdivision of modules;
  • Propose and choose data structures adapted to the specifications of the designated problem;
  • Develop and implement the proposed algorithms.

Key words:

Algorithmics Programming C language

Number of teaching hours

36

Fields of study

Teaching language

French

Intended learning outcomes

On completion of the unit, the student will be capable of: Classification level Priority
Assimilating the basics of algorithms and the main instructions for C language in a Linux environment 1. Knowledge Essential
Working autonomously, to produce and apply a programme written in C language 2. Understand Essential
Implementing algorithms by developing programmes in C language 3. Apply Essential

Learning assessment methods

Percentage ratio of individual assessment Percentage ratio of group assessment
Written exam: % Project submission: 25 %
Individual oral exam: % Group presentation: %
Individual presentation: % Group practical exercise: %
Individual practical exercise: 75 % Group report: %
Individual report: %
Other(s): %

Programme and content

Type of teaching activity Content, sequencing and organisation
Course

General introduction. Programming basics. Work environment

Course

Functions. Tables. Elements of algorithmic complexity

Course

Recursive functions, sorting and merging algorithms 

Course

Pointers and dynamic allocations

Course

Character links

Course

Structures

Course

Data files : text files, binary files

Course

Data structures:  Linked lists, Tas4

Course

Modularity. Makefile. Project presentation