Algorithmique et
Programmation en Langage C
Tableaux
Année Universitaire 2020-2021
Prof. Ousmane SALL
Université de THIES - UFR Sciences et Technologies -Département Informatique
A propos de moi
• Enseignant-Chercheur à l’UFR SET- Université de THIES
[Link]
• Enseignements:
• Algorithmique et Programmation(C, Java, PHP)
• Programmation WEB dynamique(HTML 5 CSS, PHP, MySQL, CMS,...)
• Programmation Java, Dart
• Programmation Java, JakartaEE, JSF, Spring, SpringBoot
• Technologies Mobiles Android, Xamarin, Ionic, Flutter
• Programmation .Net, C#
• Gestion de Projet Informatique
• Génie Logiciel, Qualité et Métrique du Logiciel
• Contact:
• osall@[Link]
• UFR SET, Université de THIES -Dpt Informatique, BP 967 THIES.
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 11
Une sagesse chinoise…
« J’écoute et j’oublie; je lis et je
comprends; je fais et j’apprends »
[Proverbe chinois]
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 12
Contenu
1. Tableaux
2. Chaînes de caractères
3. Pointeurs
4. Sous-algorithmes: Fonctions et Procédures
5. Récursivité
6. Algorithmes de tri
7. Structures et types de données composés
8. Fichiers
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 13
Tableaux de variables en Langage C
• Un tableau est une collection homogène de données, ordonnée et de
taille statique. Il fut un ensemble d'octets permettant de représenter
une liste d'éléments de même type. Chaque élément est repéré par
un indice (son rang dans le tableau).
• But : manipuler un ensemble de variables de même type
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 14
Tableaux de variables en Langage C à une
dimension(Vecteurs)
• Déclaration
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 15
Les indices d'un tableau
sont des entiers
commençant à 0.
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 16
Tableaux à une dimension(Vecteurs)
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 17
Représentation physique
• Lors de la déclaration d'un tableau, une zone mémoire lui sera
réservée. Elle sera utilisée pour le stockage de ses données. La taille
de cette zone en octets est la multiplication de la taille du tableau
par la taille du type de ses éléments (un tableau de trois entiers sera
représenté par six octets : chaque entier est codé sur deux octets).
• Un tableau T correspond à l'adresse mémoire de son premier élément
(T=&T[0]). Il s'agit de la première cellule de la zone mémoire qui lui
est réservé.
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 18
Représentation physique
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 19
Tableaux de variables : initialisation,
manipulation
• Copie, comparaisons : uniquement élément par élément
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 20
Parcourir les éléments d’un tableau de
variables
• Indexation par une variable
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 21
Parcourir les éléments d’un tableau de
variables
• Parcours de tableau au moyen d’une boucle
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 22
Lecture et Affichage
des éléments d’un
tableau de variables
Lors de la lecture ou de l'affichage d'un tableau,
le compilateur C n'empêche pas un
dépassement des limites (la taille) du tableau.
Une vérification par le programmeur est alors
importante.
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 23
Algorithme des tableaux:
Existe-t-il un élément tel que ?
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 24
Algorithme des tableaux:
L'affectation d'un tableau B à un autre tableau A
L'affectation d'un tableau B à un autre tableau A se fait
élément par élément. Une affectation "brutale" de B à A
(A=B) n'est pas possible.
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 25
Tableaux à plusieurs dimensions
• Déclaration
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 26
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 27
Initialisation d'un tableau à
plusieurs dimensions
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 28
Webographie
• Tapez "cours langage c" sur GOOGLE [Link]
• Le site [Link]
• [Link]
[Link]
• [Link]
• Tapez "cours Algorithmique" sur GOOGLE [Link]
•…
Prof. Ousmane SALL, Univ. Thiès, SN Programmation Applications Mobiles 29
