{"id":10349,"date":"2022-07-02T23:29:00","date_gmt":"2022-07-02T23:29:00","guid":{"rendered":"https:\/\/cscan.webix.ca\/?page_id=10349"},"modified":"2024-12-17T09:44:32","modified_gmt":"2024-12-17T14:44:32","slug":"ian-munro","status":"publish","type":"page","link":"https:\/\/cscan-infocan.ca\/fr\/ian-munro\/","title":{"rendered":"Ian Munro"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"10349\" class=\"elementor elementor-10349\">\n\t\t\t\t<div class=\"elementor-element elementor-element-8663f01 e-flex e-con-boxed e-con e-parent\" data-id=\"8663f01\" data-element_type=\"container\" data-e-type=\"container\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t<div class=\"elementor-element elementor-element-2628c996 e-con-full e-flex e-con e-child\" data-id=\"2628c996\" data-element_type=\"container\" data-e-type=\"container\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t<div class=\"elementor-element elementor-element-2c0b11f0 e-con-full e-flex e-con e-child\" data-id=\"2c0b11f0\" data-element_type=\"container\" data-e-type=\"container\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t<div class=\"elementor-element elementor-element-3725015a e-con-full e-flex e-con e-child\" data-id=\"3725015a\" data-element_type=\"container\" data-e-type=\"container\" data-settings=\"{&quot;background_background&quot;:&quot;classic&quot;}\">\n\t\t\t\t<div class=\"elementor-element elementor-element-29c09c97 elementor-widget elementor-widget-heading\" data-id=\"29c09c97\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"> international leader in the field of algorithms and data structures<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-5ee3a217 elementor-widget elementor-widget-heading\" data-id=\"5ee3a217\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\">Ian Munro\n<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-3139bc6a e-con-full e-flex e-con e-child\" data-id=\"3139bc6a\" data-element_type=\"container\" data-e-type=\"container\">\n\t\t\t\t<div class=\"elementor-element elementor-element-66b596be elementor-icon-list--layout-traditional elementor-list-item-link-full_width elementor-widget elementor-widget-icon-list\" data-id=\"66b596be\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"icon-list.default\">\n\t\t\t\t\t\t\t<ul class=\"elementor-icon-list-items\">\n\t\t\t\t\t\t\t<li class=\"elementor-icon-list-item\">\n\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-icon\">\n\t\t\t\t\t\t\t<svg aria-hidden=\"true\" class=\"e-font-icon-svg e-fas-university\" viewbox=\"0 0 512 512\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\"><path d=\"M496 128v16a8 8 0 0 1-8 8h-24v12c0 6.627-5.373 12-12 12H60c-6.627 0-12-5.373-12-12v-12H24a8 8 0 0 1-8-8v-16a8 8 0 0 1 4.941-7.392l232-88a7.996 7.996 0 0 1 6.118 0l232 88A8 8 0 0 1 496 128zm-24 304H40c-13.255 0-24 10.745-24 24v16a8 8 0 0 0 8 8h464a8 8 0 0 0 8-8v-16c0-13.255-10.745-24-24-24zM96 192v192H60c-6.627 0-12 5.373-12 12v20h416v-20c0-6.627-5.373-12-12-12h-36V192h-64v192h-64V192h-64v192h-64V192H96z\"><\/path><\/svg>\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-icon-list-text\">Universit\u00e9 de Waterloo<\/span>\n\t\t\t\t\t\t\t\t\t<\/li>\n\t\t\t\t\t\t<\/ul>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7c0ec567 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"7c0ec567\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-41481e23 elementor-widget elementor-widget-text-editor\" data-id=\"41481e23\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t\t\t\t\t\t<p>Le professeur J. Ian Munro est un leader international dans le domaine des algorithmes et des structures de donn\u00e9es. Il est l'autorit\u00e9 canadienne en mati\u00e8re de structures de donn\u00e9es et a apport\u00e9 des contributions fondamentales \u00e0 ce domaine. Au cours des 45 derni\u00e8res ann\u00e9es, il a chang\u00e9 d'avis sur la pratique et la th\u00e9orie des structures de donn\u00e9es et des algorithmes. Il a contribu\u00e9 \u00e0 fa\u00e7onner le domaine de la conception d'algorithmes, en particulier en ce qui concerne l'organisation efficace des donn\u00e9es dans l'espace. Il a \u00e9t\u00e9 reconnu pour ses travaux de recherche en tant que :<\/p><ul><li>Membre de la Soci\u00e9t\u00e9 royale du Canada (2003).<\/li><li>Fellow de l'Association for Computing Machinery (2008).<\/li><li>Professeur d'universit\u00e9 (2006) \u00e0 l'Universit\u00e9 de Waterloo.<\/li><li>Chaire de recherche du Canada en conception d'algorithmes (niveau 1, 2001-aujourd'hui).<\/li><\/ul><p>Les recherches actuelles de M. Munro se concentrent sur l'organisation efficace des donn\u00e9es dans l'espace. L'id\u00e9e principale est de cr\u00e9er des m\u00e9thodes permettant de repr\u00e9senter et d'utiliser efficacement les informations structurelles n\u00e9cessaires \u00e0 un traitement efficace dans des applications \u00e0 grande \u00e9chelle, dans un espace dont on peut prouver qu'il est (presque) minimal. Dans certaines applications, ces informations structurelles dominent les \"donn\u00e9es brutes\" d'un facteur pouvant aller jusqu'\u00e0 50 (et potentiellement plus). Le fait de prendre plus d'espace peut augmenter consid\u00e9rablement le temps de traitement en raison du niveau de m\u00e9moire sur lequel ces informations doivent r\u00e9sider. Il s'agit d'un domaine o\u00f9 les probl\u00e8mes math\u00e9matiques sont ardus, n\u00e9cessitant des techniques pour prouver qu'un minimum d'une certaine quantit\u00e9 d'informations auxiliaires est n\u00e9cessaire pour effectuer rapidement une t\u00e2che de recherche. Il s'agit \u00e9galement d'un domaine \u00e0 fort potentiel pour des avanc\u00e9es substantielles dans la pratique informatique. Un deuxi\u00e8me domaine de travail a \u00e9t\u00e9 la complexit\u00e9 informatique des probl\u00e8mes bas\u00e9s sur la comparaison (par exemple le tri), o\u00f9 lui et ses coll\u00e8gues ont r\u00e9solu le probl\u00e8me du tri partiel, vieux de 35 ans. Munro et ses coll\u00e8gues ont r\u00e9cemment r\u00e9solu un autre probl\u00e8me d'organisation des donn\u00e9es, qui date essentiellement des ann\u00e9es 1970. Ce probl\u00e8me consiste \u00e0 trouver rapidement la structure de recherche la plus efficace possible pour un ensemble de valeurs, compte tenu de la probabilit\u00e9 d'une demande pour chaque valeur et pour une valeur se situant entre chaque paire.<\/p><p>Le professeur Munro a publi\u00e9 plus de 85 articles dans des revues et 135 articles lors de conf\u00e9rences. Outre ses recherches, M. Munro s'est efforc\u00e9 d'attirer les meilleurs \u00e9tudiants vers l'informatique en organisant des concours de programmation aux niveaux national et international. Il a dirig\u00e9 l'\u00e9quipe canadienne aux Jeux olympiques internationaux d'informatique et a fait partie du comit\u00e9 scientifique international de l'IOI pendant trois ans.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>international leader in the field of algorithms and data structures Ian Munro University of Waterloo Professor J. Ian Munro is an international leader in the field of algorithms and data structures. He is Canada\u2019s authority on data structures and has made fundamental contributions to the field. Over the past 45 years, he has changed views [&hellip;]<\/p>\n","protected":false},"author":76,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"site-sidebar-layout":"no-sidebar","site-content-layout":"page-builder","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"disabled","ast-breadcrumbs-content":"","ast-featured-img":"disabled","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"class_list":["post-10349","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/10349","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/users\/76"}],"replies":[{"embeddable":true,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/comments?post=10349"}],"version-history":[{"count":3,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/10349\/revisions"}],"predecessor-version":[{"id":24453,"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/pages\/10349\/revisions\/24453"}],"wp:attachment":[{"href":"https:\/\/cscan-infocan.ca\/fr\/wp-json\/wp\/v2\/media?parent=10349"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}