Cours 1 - Les pointeurs

Objectifs

• Comprendre le concept de pointeurs
• Manipuler les pointeurs
• Utiliser des adresses de variables

Le Déroulement

• Un CM de 1h30
• Une séance N°1 de 1h30 sur papier
• Une séance N°2 de 1h30 sur ordinateur

Documents

Séance N°1

Séance N°2

Cours 2 - Les tableaux dynamiques

Objectifs

• Comprendre la différence entre un tableau dynamique et statique
• Utiliser les tableaux dynamiques
• Manipuler des chaînes de caractères avec des pointeurs

Le Déroulement

• Un CM de 1h30
• Une séance N°1 de 1h30 sur papier
• Une séance N°2 de 1h30 sur ordinateur

Documents

Séance N°1

Séance N°2

Cours 3 - Compilation Séparée + makefile

Objectifs

• Délocaliser la fonction main
• Classer les différentes méthodes/fonctions
• Organiser son code
• Réaliser des commandes unix dans un programme C
• Utiliser une bibliothèque mathématiques

Le Déroulement

• Un CM de 1h30
• Une séance N°1 (1h30) et une séance N°2 (1h30), 3h au total, sur ordinateur

Documents

Séance N°1 et N°2

Cours 4 - La récursivité

Objectifs

• Comprendre les mécaniques de la récursivité
• Développer des algorithmes récursifs

Le Déroulement

• Un CM de 1h30
• Une séance N°1 (1h30) sur papier et une séance N°2 (1h30) sur ordinateur, 3h au total

Documents

Séance N°1

Séance N°2

Cours 5 - Complexité

Objectifs

• Améliorer les algorithmes
• Mesurer le coût des algorithmes
• Comprendre les processus d'élaborations des algorithmes

Le Déroulement

• Un CM de 1h30
• Une séance N°1 (1h30) et une séance N°2 (1h30), 3h au total, sur papier

Documents

Séance N°1 & Séance N°2

Cours 6 - Tris lents

Objectifs

• Comprendre les principes et la logique des tris lents
• Calculer la complexité d'un tri lent
• Étudier les problèmatiques liées aux tris
• Analyser le tri à par selection, le tri par insertion et le tri à bulle

Le Déroulement

• Un CM de 1h30
• Une séance N°1 de 1h30 sur papier
• Une séance N°2 de 1h30 sur ordinateur

Documents

Séance N°1

Séance N°2

Cours 7 - Tris rapides

Objectifs

• Comprendre les principes et la logique des tris rapides
• Calculer la complexité d'un tri rapide
• Analyser le tri rapide, et le tri fusion
• Comparer les tris lents avec les tris rapides

Le Déroulement

• Un CM de 1h30
• Une séance N°1 (1h30) et une séance N°2 (1h30), 3h au total, sur ordinateur

Documents

Séance N°1 et N°2

Cours 8 - Tableaux de structures

• Utiliser les chaînes de caractères
• Référencer des données plus complexes
• Manipuler des données multi-type
• Chercher des solutions dans la doc
• Lier des données
• Trouver des astuces de traitement d'entrées utilisateurs plus rapides

Le Déroulement

• Un CM de 1h30
• Une séance N°1 (1h30) et une séance N°2 (1h30), 3h au total, sur ordinateur

Documents

Séance N°1 et N°2

Cours 9 - Les Fichiers

• Écrire dans un fichier
• Lire dans un fichier
• Modifier une information dans un fichier
• Connaître les formats de fichiers manipulés en informatique(CSV,JSON, ...)

Le Déroulement

• Un CM de 1h30
• Une séance N°1 (1h30) et une séance N°2 (1h30), 3h au total, sur ordinateur

Documents

Séance N°1 et N°2

Cours 10 - Les Tests

• Utiliser des directives préprocesseurs
• Manipuler des arguments d'entrées
• Réaliser des tests unitaires
• Anticiper les bugs d'un programme

Le Déroulement

• Un CM de 1h30
• Une séance N°1 (1h30) et une séance N°2 (1h30), 3h au total, sur ordinateur

Documents

Séance N°1 et N°2

Cours 11 - Le versionning

• Partager des documents/des codes avec plusieurs utilisateurs
• Manipuler GIT et ses commandes de bases
• Gérer les versions d'un code

Le Déroulement

• Un CM de 1h30
• Une séance de 1h30

Documents

Séance N°1 et N°2

PROJET