En physique quantique du solide, nous avons souhait\u00e9 g\u00e9n\u00e9rer des r\u00e9seaux cristallins afin de calculer les modes de vibration des phonons au sein d’un cristal monoatomique (le cristal d’Argon). Ainsi, il nous a fallu calculer les coordonn\u00e9es des atomes mais \u00e9galement trier les n\u0153uds obtenus en fonction de leur distance \u00e0 une origine arbitraire.<\/p>\n\n\n\n
Cette situation nous a sembl\u00e9 id\u00e9ale afin de comparer l’efficacit\u00e9 de deux algorithmes de tri: le tri par comparaison et le tri par peigne. Cette \u00e9tude a fait l’objet d’un petit rapport que vous pouvez trouver en bas de page.<\/p>\n\n\n\n
Spoiler:<\/strong> En physique quantique du solide, nous avons souhait\u00e9 g\u00e9n\u00e9rer des r\u00e9seaux cristallins afin de calculer les modes de vibration des phonons au sein d’un cristal monoatomique (le cristal d’Argon). Ainsi, il nous a fallu...<\/p>\n","protected":false},"author":1,"featured_media":197,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"rop_custom_images_group":[],"rop_custom_messages_group":[],"rop_publish_now":"initial","rop_publish_now_accounts":[],"rop_publish_now_history":[],"rop_publish_now_status":"pending","_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":""},"categories":[3,32],"tags":[64,58,33,11,57,65],"class_list":["post-531","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-education","category-informatique","tag-algorithme","tag-bravais","tag-informatique","tag-rapport","tag-reseau","tag-tri"],"_links":{"self":[{"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/posts\/531","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/comments?post=531"}],"version-history":[{"count":6,"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/posts\/531\/revisions"}],"predecessor-version":[{"id":544,"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/posts\/531\/revisions\/544"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/media\/197"}],"wp:attachment":[{"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/media?parent=531"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/categories?post=531"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.leotheodon.com\/V4\/wp-json\/wp\/v2\/tags?post=531"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
Le tri par peigne est plus efficace…<\/p>\n\n\n\n