1.Objectifs du cours

C'est le premier cours d'une séquence de deux cours sur les structures de données utilisant Java. Le cours présente la programmation Java de base, examine la récursivité, introduit des notations asymptotiques et se concentre principalement sur les structures de données linéaires incluant les tableaux, les listes chaînées et leurs variantes, les piles et files d'attente et les structures de données supportant les opérations disjointes. 

La mise en œuvre des opérations de base sur chaque structure de données est discutée et analysée en termes d'efficacité. Les applications couvertes mettent en évidence et exploitent les caractéristiques uniques des structures de données, et mettent l'accent sur la résolution de problèmes et la réflexion récursive. 

A la fin de cours l’étudiant devra etre capable de :

• Comprendre la justesse de la programmation

• Comprendre les caractéristiques de performance des programmes

2.Concepts technologiques couverts par le cours

• Java et Eclipse : tableaux, itérations et récursions

• Induction, itération et récursion

• Objets simples et structures liées

• Mutation de structures liées

• Recherche d'union et introduction à l'analyse (linéaire et logarithmique)

• Plus d'analyse, redimensionnement des tableaux

• Tri élémentaire, Objets en tant que données : Comparable, Objets en tant que fonctions : Comparateur

• Files d'attente prioritaires et tas

3.Pré-requis

CONDITIONS PRÉALABLES : CSC 242 or CSC 243