Domaine de recherche

Algorithmes

En gros, un algorithme est une procédure finie établie de manière définitive en vue de résoudre un problème en un nombre limité d’étapes. Ce sont les algorithmes qui font l’efficacité des ordinateurs. Ils sont au cœur même de la science informatique et jouent un rôle clé dans la plupart de ses sous-domaines. Quelques exemples de problèmes algorithmiques typiques sont les questions suivantes : Est‑ce qu’il y a une solution constructive efficace à un problème donné (susceptible de minimiser l’effet d’un ou de plusieurs facteurs)? Dans quelle mesure une solution constructive donnée est-elle efficace? Est-ce qu’elle est optimale? Est-ce qu’il y a une bonne solution heuristique à un problème donné?

Notre équipe travaille sur de nombreux aspects de ces questions, élaborant des algorithmes pour la résolution efficace de problèmes d’optimisation combinatoire, des algorithmes fondés sur des représentations graphiques, des algorithmes appliqués à des réseaux ad hoc et de capteurs, des algorithmes de protocole de réseau, des algorithmes pour la manipulation et le traçage d’ensembles ordonnés, des algorithmes pour les tableaux d’essais complets utilisés pour tester les logiciels, des algorithmes pour des agents et des robots mobiles.

La recherche effectuée au sein de notre équipe a des applications dans de nombreux champs, y compris la conception de réseaux de communication fiables; les stratégies d’essais complets pour tester les logiciels; le routage robotique; l’acheminement des messages dans les réseaux sans fil; la conception, la modélisation, l’analyse et l’évaluation des performances de réseaux de télématique; la production de cartes de circuits imprimés; le rendu automatique de graphes complexes d’envergure; et l’élaboration de suites d’essais pour tester l’interaction.

Partenariats

  • Conseil de recherches en sciences naturelles et en génie (CRSNG)

La Faculté de génie de l’Université d’Ottawa encourage la création de partenariats fructueux entre l’industrie, les entreprises, le gouvernement, et notre communauté de recherche. En collaborant avec nous, votre organisation peut bénéficier de diverses opportunités de financement, et peut aussi recevoir de grands avantages fiscaux!

  • Financement fédéral
  • Financement provincial
  • MITACS*
  • Connexion Canada
  • Autres opportunités

Pour en apprendre plus

Haut de page