{"title":"算法:为什么以及如何定义和教授算法","authors":"Emmanuel BeffaraMeTAH, LIG, IREM","doi":"arxiv-2406.04385","DOIUrl":null,"url":null,"abstract":"The question of the definition of what is an algorithm is recurrent. It is\nfound in teaching, at different levels and particularly in secondary education\nbecause of the recent evolutions in high school, with immediate consequences in\nhigher education. It is found in mediation, with the different meanings that\nthe word \"algorithm\" is charged with in the media space. It is also found in\nresearch, with issues in different branches of computer science, from\nfoundations in computability and complexity to applications in big data. Beyond\nthe issue of definition, it is the raison d'{\\^e}tre of the notion of algorithm\nthat should be questioned: what do we want to do with it and what is at stake?\nIt is by trying to specify this that we can identify didactic elements that are\nlikely to help teach the algorithm, in interaction with mathematics or not, and\nto different audiences.","PeriodicalId":501462,"journal":{"name":"arXiv - MATH - History and Overview","volume":"322 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"L'algorithme: pourquoi et comment le définir pour l'enseigner\",\"authors\":\"Emmanuel BeffaraMeTAH, LIG, IREM\",\"doi\":\"arxiv-2406.04385\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The question of the definition of what is an algorithm is recurrent. It is\\nfound in teaching, at different levels and particularly in secondary education\\nbecause of the recent evolutions in high school, with immediate consequences in\\nhigher education. It is found in mediation, with the different meanings that\\nthe word \\\"algorithm\\\" is charged with in the media space. It is also found in\\nresearch, with issues in different branches of computer science, from\\nfoundations in computability and complexity to applications in big data. Beyond\\nthe issue of definition, it is the raison d'{\\\\^e}tre of the notion of algorithm\\nthat should be questioned: what do we want to do with it and what is at stake?\\nIt is by trying to specify this that we can identify didactic elements that are\\nlikely to help teach the algorithm, in interaction with mathematics or not, and\\nto different audiences.\",\"PeriodicalId\":501462,\"journal\":{\"name\":\"arXiv - MATH - History and Overview\",\"volume\":\"322 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-06-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - History and Overview\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2406.04385\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - History and Overview","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.04385","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
L'algorithme: pourquoi et comment le définir pour l'enseigner
The question of the definition of what is an algorithm is recurrent. It is
found in teaching, at different levels and particularly in secondary education
because of the recent evolutions in high school, with immediate consequences in
higher education. It is found in mediation, with the different meanings that
the word "algorithm" is charged with in the media space. It is also found in
research, with issues in different branches of computer science, from
foundations in computability and complexity to applications in big data. Beyond
the issue of definition, it is the raison d'{\^e}tre of the notion of algorithm
that should be questioned: what do we want to do with it and what is at stake?
It is by trying to specify this that we can identify didactic elements that are
likely to help teach the algorithm, in interaction with mathematics or not, and
to different audiences.