Sur l’utilisation du langage de programmation Scheme pour le développement de jeux vidéo

Ce mémoire vise à recenser les avantages et les inconvénients de l'utilisation du langage de programmation fonctionnel dynamique Scheme pour le développement de jeux vidéo. Pour ce faire, la méthode utilisée est d'abord basée sur une approche plus théorique. En effet, une étude des besoins au niveau de la programmation exprimés par ce type de développement, ainsi qu'une description détaillant les fonctionnalités du langage Scheme pertinentes au développement de jeux vidéo sont données afin de bien mettre en contexte le sujet. Par la suite, une approche pratique est utilisée en effectuant le développement de deux jeux vidéo de complexités croissantes: Space Invaders et Lode Runner. Le développement de ces jeux vidéo a mené à l'extension du langage Scheme par plusieurs langages spécifiques au domaine et bibliothèques, dont notamment un système de programmation orienté objets et un système de coroutines. L'expérience acquise par le développement de ces jeux est finalement comparée à celle d'autres développeurs de jeux vidéo de l'industrie qui ont utilisé Scheme pour la création de titres commerciaux. En résumé, l'utilisation de ce langage a permis d'atteindre un haut niveau d'abstraction favorisant la modularité des jeux développés sans affecter les performances de ces derniers.

Caractérisation de nouvelles lignées cellulaires pré-chimiothérapie et post-chimiothérapie du cancer épithélial de l'ovaire

Le cancer épithélial de l’ovaire (CÉO) est le cancer gynécologique le plus létal. Le CÉO de type séreux, la forme la plus commune avec plus de 50% des cas, est souvent diagnostiqué tardivement et associé à un mauvais pronostic. Le CÉO avancé, surtout traité par chimiothérapie, va devenir chimiorésistant chez la majorité des patientes traitées. Bien que des lignées cellulaires du CÉO aient été dérivées à partir de tumeurs solides et d’ascites de patientes ayant ou non subi une chimiothérapie, aucune des lignées cellulaires du CÉO provenant d’une même patiente avant et après ses traitements de chimiothérapie n’ont été établies précédemment. Notre laboratoire est le premier à développer de telles lignées cellulaires. Nos nouvelles lignées cellulaires sont dérivées de trois patientes différentes (1369, 2295 et 3133) et classées selon leur provenance, soit la tumeur solide (TOV) ou l’ascite (OV). Nous avons donc caractérisé ces nouvelles lignées de cellules pré-chimiothérapie (TOV1369TR, OV2295, TOV3133D et TOV3133G) et post-chimiothérapie (OV1369(2), OV2295(2), TOV2295, OV3133 et OV3133(2)) par diverses approches. Par immunohistochimie et immunobuvardage de type Western, nous avons caractérisé les niveaux d’expression de marqueurs épithéliaux typiques de kératines (KRT7, KRT8, KRT18, KRT19, KRT20) pour confirmer l’origine épithéliale et ovarienne des cellules. Nous avons également analysé le niveau d’expression de HER2 et p53, deux marqueurs importants dans le CÉO. Cependant, il ne semble pas y avoir d’expression différentielle évidente de ces marqueurs entre les lignées pré-chimiothérapie et post-chimiothérapie. Plus encore, nous avons étudié plusieurs caractéristiques tumorigéniques des lignées cellulaires, dont la prolifération cellulaire (par compte cellulaire), la migration cellulaire (par recouvrement de plaie), la capacité à former des sphéroïdes en 3D (par la méthode des gouttelettes inversées), et la formation de tumeurs in vivo dans des souris SCID (xénogreffes sous-cutanées). En général, il ne semble pas y avoir de différences claires entre les cellules pré-chimiothérapie et post-chimiothérapie au niveau du comportement cellulaire, à l’exception du fait qu’aucune des lignées post-chimiothérapie semblent être en mesure de former des structures tridimensionnelles compactes, contrairement à certaines lignées post-chimiothérapie. Nos résultats pourront servir à mieux comprendre les différents mécanismes régissant les tumeurs malignes du CÉO de type séreux et à mieux comprendre la progression de la maladie à travers les différents traitements, ce qui nous permettra d’acquérir des informations essentielles pour mieux évaluer et traiter différentes patientes.

The moral difference between premature infants and neonates compared to older patients

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.

Bodies, Saracen giants, and the medieval romance : transgression, difference, and assimilation

Bodies, Saracen Giants, and the Medieval Romance: Transgression, Difference, and Assimilation explore le traitement des corps de trois géants Sarasins dans les romances de Roland and Vernagu (c. 1330), Sir Beues of Hamtoun (c. 1330), et The Taill of Rauf Coilyear (c. 1513-42).Grâce à une étude de la représentation de ces trois géants Sarasin, la signification du corps humain au Moyen Age, et des pratiques de la Chrétienté an accord avec les discours et idéologies envers le Proche-Orient qui existaient dans l’Occident médiéval, ce mémoire de maîtrise juxtapose le géant Sarasin et le héros de la romance pour indiquer une similarité apparente entre leur deux corps et leur religion respective. La romance démontre avec hésitation un désir d’assimiler le géants Sarasin dans le code héroïque ainsi que dans la religion chrétienne, mais souvent rejette avec suspicion le corps du géant par sa mort sur le champ de bataille. Malgré sa mort ou son assimilation dans le code héroïque et la Chrétienté, le corps du géant Sarasin demeure toujours important dans le contexte de la Romance, puisqu’il contribue à la construction de l’identité du héros, de sa foi, et de sa société.

Families of orthogonal functions defined by the Weyl groups of compact Lie groups

Plusieurs familles de fonctions spéciales de plusieurs variables, appelées fonctions d'orbites, sont définies dans le contexte des groupes de Weyl de groupes de Lie simples compacts/d'algèbres de Lie simples. Ces fonctions sont étudiées depuis près d'un siècle en raison de leur lien avec les caractères des représentations irréductibles des algèbres de Lie simples, mais également de par leurs symétries et orthogonalités. Nous sommes principalement intéressés par la description des relations d'orthogonalité discrète et des transformations discrètes correspondantes, transformations qui permettent l'utilisation des fonctions d'orbites dans le traitement de données multidimensionnelles. Cette description est donnée pour les groupes de Weyl dont les racines ont deux longueurs différentes, en particulier pour les groupes de rang $2$ dans le cas des fonctions d'orbites du type $E$ et pour les groupes de rang $3$ dans le cas de toutes les autres fonctions d'orbites.

Strategy-proofness makes the difference: deferred-acceptance with responsive priorities

In college admissions and student placements at public schools, the admission decision can be thought of as assigning indivisible objects with capacity constraints to a set of students such that each student receives at most one object and monetary compensations are not allowed. In these important market design problems, the agent-proposing deferred-acceptance (DA-)mechanism with responsive strict priorities performs well and economists have successfully implemented DA-mechanisms or slight variants thereof. We show that almost all real-life mechanisms used in such environments - including the large classes of priority mechanisms and linear programming mechanisms - satisfy a set of simple and intuitive properties. Once we add strategy-proofness to these properties, DA-mechanisms are the only ones surviving. In market design problems that are based on weak priorities (like school choice), generally multiple tie-breaking (MTB)procedures are used and then a mechanism is implemented with the obtained strict priorities. By adding stability with respect to the weak priorities, we establish the first normative foundation for MTB-DA-mechanisms that are used in NYC.

Étude de cas sur l’ajout de vecteurs d’enregistrements typés dans Gambit Scheme

Dans le but d’optimiser la représentation en mémoire des enregistrements Scheme dans le compilateur Gambit, nous avons introduit dans celui-ci un système d’annotations de type et des vecteurs contenant une représentation abrégée des enregistrements. Ces derniers omettent la référence vers le descripteur de type et l’entête habituellement présents sur chaque enregistrement et utilisent plutôt un arbre de typage couvrant toute la mémoire pour retrouver le vecteur contenant une référence. L’implémentation de ces nouvelles fonctionnalités se fait par le biais de changements au runtime de Gambit. Nous introduisons de nouvelles primitives au langage et modifions l’architecture existante pour gérer correctement les nouveaux types de données. On doit modifier le garbage collector pour prendre en compte des enregistrements contenants des valeurs hétérogènes à alignements irréguliers, et l’existence de références contenues dans d’autres objets. La gestion de l’arbre de typage doit aussi être faite automatiquement. Nous conduisons ensuite une série de tests de performance visant à déterminer si des gains sont possibles avec ces nouvelles primitives. On constate une amélioration majeure de performance au niveau de l’allocation et du comportement du gc pour les enregistrements typés de grande taille et des vecteurs d’enregistrements typés ou non. De légers surcoûts sont toutefois encourus lors des accès aux champs et, dans le cas des vecteurs d’enregistrements, au descripteur de type.

Invariant discretizations of partial differential equations

Un algorithme permettant de discrétiser les équations aux dérivées partielles (EDP) tout en préservant leurs symétries de Lie est élaboré. Ceci est rendu possible grâce à l'utilisation de dérivées partielles discrètes se transformant comme les dérivées partielles continues sous l'action de groupes de Lie locaux. Dans les applications, beaucoup d'EDP sont invariantes sous l'action de transformations ponctuelles de Lie de dimension infinie qui font partie de ce que l'on désigne comme des pseudo-groupes de Lie. Afin d'étendre la méthode de discrétisation préservant les symétries à ces équations, une discrétisation des pseudo-groupes est proposée. Cette discrétisation a pour effet de transformer les symétries ponctuelles en symétries généralisées dans l'espace discret. Des schémas invariants sont ensuite créés pour un certain nombre d'EDP. Dans tous les cas, des tests numériques montrent que les schémas invariants approximent mieux leur équivalent continu que les différences finies standard.

Resonance Frequencies of Compact Microstrip Antenna

The arrow shaped microstrip antenna, which produces dual frequency dual polarisation operation with considera-ble size reduction compared to conventional patches has been reported [I]. These antennas provide greater area reduction and improved gain compared to drum shaped patches [2]. Prediction of the resonance frequency of drum shaped patches [3] and circular patches for broadband operation [4] are available in the literature. In this Letter, we propose empirical formulas for calculating the resonance frequencies of the arrow shaped microstrip antenna. These antennas can be employed for obtaining dual frequency with the same polarisation, bandwidth enhancement, circular polarisation etc. by varying its different parameters or by introducing slots. The proposed design equations provide an easier and simple way of predicting the resonant frequencies of these patches.

New compact microstrip antenna

A new microstrip antenna geometry with considerable reduction in size, with similar radiation characteristics to those of an equivalent rectangular patch antenna is proposed. A relationship has been suggested for fmding out the resonant frequency of the new geometry, and its validity has been established by the experimental results. Without increasing the aperture area, this geometry also offers a facility for considerably reducing the resonant frequency compared to conventional patches.

Resonance frequencies of compact microstrip antenna

A simple technique for calculating the resonance frequencies of a compact arrow-shaped microstrip antenna is presented and discussed . The accuracy of the method is validated by experimental results

Compact Wideband Antenna for 2.4 GHz WLAN Applications

A novel compact wideband antenna for wireless local area network (WLAN) applications in the 2.4 GHz band are presented. The proposed low profile antenna of dimensions 15 x 14.5 x 1.6 mm offers 18.6% bandwidth and an average gain of~5 dBi. The antenna can be excited directly using a 50 coaxial probe

Compact Planar Multiband Antenna for GPS, DCS, 2.4/5.8 GHz WLAN Applications

A compact single –feed multiband planar antenna configuration Suitable for GPS, DCS. 2.4/5.8 GHz WLAN applications are presented. The antenna has dimensions 38 x 3 x 1.6 mm and offers good radiation and reflection characteristics in the above frequency bands. The antenna has a simple geometry and can be easily fed using a 50 coaxial probe