Academic literature on the topic 'Opération arithmétique'

Nous nous inscrivons dans le courant Early Algebra en soutenant que des connaissances et des raisonnements développés par les élèves en début de collège en France (11-12 ans) en arithmétique peuvent faciliter la transition de l’arithmétique à l’algèbre ou au contraire y faire obstacle. Nous définissons des critères pour analyser le rapport personnel des élèves à l’arithmétique en début de 5e (12 ans), avant l’entrée dans l’algèbre. En nous plaçant dans le cadre de la théorie anthropologique, nous définissons ensuite des praxéologies (Chevallard, 1999) pour repérer la signification et le rôle que les élèves donnent à l’égalité, aux expressions numériques, aux propriétés des opérations, dont la distributivité, et au raisonnement analytique. Nous présentons l’évaluation de début de 5e conçue dans ce cadre et analysons les réponses des élèves, puis ouvrons des perspectives sur les conditions d’un enseignement favorisant l’entrée dans l’algèbre.

De nombreuses recherches montrent que les adultes résolvent de simples problèmes arithmétiques plus ou moins exclusivement par récupération de la réponse dans un réseau d'associations stockées en mémoire à long terme (Ashcraft, 1992 ; 1995 ; Campbell, 1995). Il est admis que les performances arithmétiques des jeunes enfants sont basées sur le comptage ou d'autres stratégies procédurales qui sont peu à peu remplacées par la récupération directe en mémoire (Barrouillet & Fayol, 1998). Ces premiers résultats ont été rapportés par Groen et Parkman (1972) en étudiant les temps de résolution. Mais moyenner des temps de latence d'essais impliquant différentes procédures peut conduire à des conclusions erronées sur la façon dont les problèmes sont résolus. D'autres auteurs ont préféré la méthode des protocoles verbaux. Cependant Kirk et Ashcraft (2001) remettent en question ce protocole. Nous proposons un nouveau paradigme pour faire la lumière sur la façon dont des problèmes additifs, soustractifs et multiplicatifs sont résolus par les adultes et les enfants. Ce paradigme tire avantage du fait que les procédures de calcul dégradent les traces en mémoire des opérandes impliquées dans les calculs (Thevenot, Barrouillet & Fayol, 2001). Le temps nécessaire à l'algorithme pour parvenir à la réponse et son coût cognitif entraînent une réduction du niveau d'activation des opérandes. Cette baisse d'activation résulte d'un phénomène de déclin mémoriel qui entraîne une détérioration des traces en mémoire (Towse & Hitch, 1995 ; Towse, Hitch & Hutton, 1998) et de l'activation concurrente de résultats transitoires provoquant un partage attentionnel entre les opérandes, leurs composantes et les résultats intermédiaires nécessaires pour arriver à la solution (Anderson, 1993). Par conséquent, lorsque l'algorithme aboutit à la réponse les traces des opérandes sont dégradées et la récupération en mémoire est difficile. Ce phénomène devrait être plus prononcé pour les grands nombres car parvenir au résultat nécessite plus d'étapes et plus de temps. En contrastant la difficulté rencontrée par des adultes pour reconnaître des opérandes après leur implication soit dans une opération arithmétique (addition, soustraction ou multiplication) soit dans une comparaison (qui ne nécessite aucune décomposition) avec un troisième nombre, nous pourrons déterminer si l'opération a été résolue par procédure algorithmique. Si la difficulté est la même dans les deux conditions, l'opération aura été résolue par récupération, une telle activité ne nécessite pas la décomposition des opérandes

Avec le développement des communications et de l'Internet, l'échange des informations cryptées a explosé. Cette évolution a été possible par le développement des protocoles de la cryptographie asymétrique qui font appel à des opérations arithmétiques telles que l'exponentiation modulaire sur des grands entiers ou la multiplication scalaire de point de courbe elliptique. Ces calculs sont réalisés par des plates-formes diverses, depuis la carte à puce jusqu'aux serveurs les plus puissants. Ces plates-formes font l'objet d'attaques qui exploitent les informations recueillies par un canal auxiliaire, tels que le courant instantané consommé ou le rayonnement électromagnétique émis par la plate-forme en fonctionnement.Dans la thèse, nous améliorons les performances des opérations résistantes à l'attaque Simple Power Analysis. Sur l'exponentiation modulaire, nous proposons d'améliorer les performances par l'utilisation de multiplications modulaires multiples avec une opérande commune optimisées. Nous avons proposé trois améliorations sur la multiplication scalaire de point de courbe elliptique : sur corps binaire, nous employons des améliorations sur les opérations combinées AB,AC et AB+CD sur les approches Double-and-add, Halve-and-add et Double/halve-and-add et l'échelle binaire de Montgomery ; sur corps binaire, nous proposons de paralléliser l'échelle binaire de Montgomery ; nous réalisons l'implantation d'une approche parallèle de l'approche Right-to-left Double-and-add sur corps premier et binaire, Halve-and-add et Double/halve-and-add sur corps binaire
The development of online communications and the Internet have made encrypted data exchange fast growing. This has been possible with the development of asymmetric cryptographic protocols, which make use of arithmetic computations such as modular exponentiation of large integer or elliptic curve scalar multiplication. These computations are performed by various platforms, including smart-cards as well as large and powerful servers. The platforms are subject to attacks taking advantage of information leaked through side channels, such as instantaneous power consumption or electromagnetic radiations.In this thesis, we improve the performance of cryptographic computations resistant to Simple Power Analysis. On modular exponentiation, we propose to use multiple multiplications sharing a common operand to achieve this goal. On elliptic curve scalar multiplication, we suggest three different improvements : over binary fields, we make use of improved combined operation AB,AC and AB+CD applied to Double-and-add, Halve-and-add and Double/halve-and-add approaches, and to the Montgomery ladder ; over binary field, we propose a parallel Montgomery ladder ; we make an implementation of a parallel approach based on the Right-to-left Double-and-add algorithm over binary and prime fields, and extend this implementation to the Halve-and-add and Double/halve-and-add over binary fields

Les progrès enregistrés en modélisation solide ont beaucoup contribué à l'essor des diverses applications de la CAO/FAO, de la robotique et de la synthèse d'images. Les systèmes de modélisation solide contemporains combinent souvent la représentation par arbre de construction et la représentation par frontière afin de mieux répondre aux besoins des applications. Dans cette thèse nous proposons une nouvelle méthode de calcul de la frontière d'un objet polyédrique décrit par un arbre de construction, qui traite uniformément les nombreux cas particuliers et qui résout le problème crucial des imprécisions numériques inhérentes à l'arithmétique flottante. Une implantation utilisant une arithmétique rationnelle optimisée est présentée ainsi que des résultats de tests.

Située dans le champ de la didactique des mathématiques, la recherche doctorale brosse un portrait des connaissances d'élèves du 2è cycle primaire, précisément, de 3èe année, sur le système de numération de position décimale et procède à une analyse didactique exploratoire des situations d'enseignement qui leur sont proposées. Plusieurs études ont mis en exergue un certain nombre de difficultés et de conceptions erronées des élèves liées à ce savoir (Bednarz et Janvier, 1988, 1986, 1984a, 1984b, 1982; Brun, Giossi et Henriques, 1984; Collet, 2003; Deblais, 1997, 1996, 1995; Fuson, 1988; Giroux, 1991 et 2005; Kamii, 1990; Perret, 1985a, Perret, 1985b, etc.). Certaines de ces études interprètent ces difficultés à l'aune de l'approche par objectifs des programmes d'enseignement et des méthodes d'enseignement en découlant (Bednarz et Janvier; Kamii ...). Or, depuis une dizaine d'années, un nouveau programme inspiré du socio-constructivisme et rompant ainsi avec le paradigme béhavioral de l'ancien programme, a été implanté au Québec (PFÉQ, 2001). L'implantation de l'actuel programme, fondé sur une approche par compétences, a pu donner lieu, dans les classes, à une nouvelle organisation des savoirs et à un renouvellement des situations d'enseignement et de leur gestion par les enseignants. Il est donc possible que ce changement ait pu produire un certain effet sur les connaissances des élèves au regard des résultats d'études antérieures (Bednarz et Janvier, 1988, 1986, 1984a, 1984b). Dans cette perspective, notre étude vise à brosser le portrait actuel des connaissances d'élèves de 3e année primaire sur la numération de position décimale et à procéder à une analyse didactique de situations d'enseignement proposées à cet ordre d'enseignement. Trois études ont été menées pour atteindre les objectifs. La première étude caractérise, sur la base d'une analyse qualitative des conduites des élèves, les connaissances d'un échantillon d'un nombre restreint d'élèves (N=18) mises en œuvre dans la réalisation de deux tâches utilisées par Bednarz et Janvier dans les années 80. Ces connaissances ont été confrontées à celles identifiées par Bednarz et Janvier (1982, 1984 et 1986). Les résultats révèlent que les connaissances des élèves de notre étude sont comparables à celles des élèves instruits sous l'ancien programme. Une seconde étude procède à l'évaluation des connaissances sur la numération de position décimale de 154 élèves de fin de 3e année primaire, provenant de différentes écoles et régions du Québec. L'analyse qualitative engagée permet la caractérisation de cinq profils de performances. Une analyse mixte (quantitative et qualitative) montre que les performances des élèves sont, pour la majorité des tâches, affectées d'effets de type « classe ». Ainsi, pour plusieurs tâches, les performances des élèves varient en fonction non seulement de leurs profils de performances et de la complexité de la tâche mais également en fonction de la classe à laquelle ils appartiennent. Enfin, la troisième étude procède à une analyse qualitative didactique qui permet d'une part de caractériser des situations d'enseignement observées dans 2 classes de 3e année primaire au regard de l'approche du programme actuel et, d'autre part, de formuler des hypothèses explicatives sur les relations entre les situations d'enseignement et les performances des élèves. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : numération de position décimale, opérations, connaissances, contrat didactique, programme de formation, style d'enseignement, profils de performances, effets tâche et classe, méthodologie mixte.

Le traitement itératif est actuellement largement répandu dans les récepteurs sans fil modernes pour le décodage des codes de canal avancés. L'extension de ce principe avec l'ajout d'une boucle de rétroaction vers l'égaliseur et le demappeur a montré d'excellentes performances dans des conditions sévères de canaux de transmission (effacement, multi-trajets, modèles réels de canaux à évanouissements). Toutefois, l'adoption du traitement itératif avec du turbo décodage est fortement limitée par la complexité d'implémentation engendrée, qui impacte fortement sur le débit, la latence et la consommation. Pour faire face à ces problèmes et permettre l'adoption généralisée du traitement itératif, de nouvelles techniques d'optimisation au niveau système doivent être exploitées. Dans ce travail, nous avons étudié la vitesse de convergence et la complexité au niveau système des récepteurs avancés combinant plusieurs processus itératifs. La première partie de cette thèse a été axée sur l'étude de la combinaison de la démodulation itérative avec du turbo décodage, tandis que la deuxième partie a étendu cette étude vers les récepteurs itératifs MIMO en appliquant de la turbo égalisation, de la turbo démodulation et du turbo décodage. Plusieurs techniques de communication et paramètres système, tels que spécifiés dans les applications émergentes de communication sans fil, ont été pris en compte. De nouveaux ordonnancements des itérations pour les boucles de rétroaction internes et externes ont été proposés pour améliorer la convergence et réduire la complexité globale en termes d'opérations arithmétiques et d'accès mémoire. En outre, l'analyse effectuée et les ordonnancements proposés démontrent l'efficacité des boucles de rétroaction externes, même en termes de complexité, par rapport aux récepteurs classiques non itératifs. Ces résultats ont permis la proposition de nouveaux récepteurs itératifs à complexité adaptative appliquant du turbo décodage, de la turbo démodulation et de la turbo égalisation.