C'est comme rendre visite à un vieil ami pour les vacances…
À l'approche de son 86e anniversaire, Donald Knuth, professeur d'informatique bien-aimé à l'Université de Stanford, rend hommage à ce qui est devenu une tradition de longue date. Il a donné Conférence de Noël de décembre« Aussi ceci Il a été diffusé en ligne A tous ses fans.
« Les anciens comme moi, dans notre arrogance, croyaient que toutes les structures de données importantes étaient bien comprises dans les années 1970 ou 1980 », a plaisanté Knuth à son auditoire. « Il n’est donc pas nécessaire d’apprendre autre chose.
« Mais ce dont je parle aujourd'hui, c'est quelque chose que j'ai appris il y a trois ans… »
Tout cela est la preuve qu’il y a toujours plus de surprises sportives amusantes à découvrir. Il y a plus de 60 ans, en 1964, Donald Knuth, 24 ans, commençait à écrire pour la première fois. L'art de la programmation informatique – Une analyse complète des algorithmes que, ici en 2023, nous essayons encore de terminer.
Et il y a 30 ans Knuth a également commencé à faire de rares apparitions live chaque décembre devant le public étudiant de Stanford. Il y a cinq ans, le New York Times qualifiait Knuth de « The One ». Un guide d'âme pour le monde de l'algorithme« , et il y a quelque chose de spécial à le voir en direct, à partager sa marque personnelle d'analyse réfléchie.
Au fil des décennies, Knuth a continué à offrir sa curiosité souriante et douce.
Récemment Stanford Il est téléchargé depuis des décennies Des conférences de Noël passées de Knuth, ainsi qu'une série de 22 vidéos de Noth de 1985 Séances intitulées « Aha » (cours de résolution de problèmes mathématiques). Il y a aussi Différent des groupes de Cinq clips vidéo À partir de 1981, Knuth a présenté le nouveau système de composition TeX. Il y a même 12 vidéos À partir de 1982, pour ce que Knuth appelle « un cours intensif sur les détails intérieurs ».
Et le 6 décembre, Knuth, vêtu de son traditionnel pull marron des fêtes, a encore une fois fait une démonstration en direct de la belle et claire précision qui l'a rendu célèbre…
Alors, quel est le thème de cette année ?
Les programmeurs débutants apprennent les listes chaînées – où chaque élément de la liste contient non seulement une valeur, mais également l'emplacement des éléments suivants et précédents. Knuth a aidé à la promotion Une façon de traverser ces éléments « Ces numéros informatiques semblent suivre une danse élégamment chorégraphiée, c'est pourquoi je les appelle pistes de danse. » Knuth en a parlé en 2018, et la conférence de cette année est décrite comme une sorte de suite.
« Nous avons maintenant amélioré les liens entre la danse et quelque chose qui s'appelle Jazz Dance. cellules« .
Et puis, comme le fantôme des Noëls passés, Noth a regardé en arrière près d’un demi-siècle. « Toute l'histoire commence avec l'un des premiers très grands livres en informatique », a-t-il déclaré au public en présentant son propre exemplaire de son livre. Conception et analyse d'algorithmes informatiques, Par Alfred Aho, Geoffrey Ullman et John Hopcroft.
Ce livre de 1974 comprenait un exercice qui met les lecteurs au défi de trouver un moyen de toujours initialiser les valeurs des tableaux à zéro lors de leur premier accès. La solution s’est avérée étonnamment intelligente et utile. Cela implique de conserver une liste beaucoup plus petite des seules valeurs connues.
Après près de 20 ans, A article de 1993 Reconsidérez l’idée. Il s'est avéré particulièrement utile dans les applications du monde réel : gestion des valeurs en mémoire lors de l'exécution d'un compilateur. Le journal fait même référence au manuel de 1974, notant que leur solution était « inspirée par un problème de devoir mémorable… »
«En d'autres termes», note ironiquement Knuth à son auditoire, «il y a en fait des problèmes avec les devoirs. Faire Remarquez d’une manière ou d’une autre.
Les chercheurs de 1993 ont également ajouté un processus intelligent de suppression de valeurs, dont Knuth a inclus la discussion dans la dernière mise à jour de son livre. L'art de la programmation informatiquetome 4B (Vient de sortir en 2022). « C'est un superbe cadeau de Noël », a plaisanté Knuth à son public, suscitant des rires reconnaissants.
Mais c'était aussi l'occasion pour Knuth de démontrer une maîtrise remarquable en informatique…
Il s'avère qu'il existe un moyen très simple de supprimer une valeur dans une liste de nombres : remplacez-la simplement par le nombre qui apparaît à la dernière position de votre liste, puis réduisez la longueur de votre liste de un. Tous les nombres dont la position dépasse la longueur de votre liste sont désormais connus pour être supprimés – ils forment une collection pratique de toutes les valeurs supprimées. En raison d’une tendance naturelle, ils apparaissent dans l’ordre – les numéros récemment supprimés apparaissant en premier.
Cela présente un autre avantage supplémentaire. Knuth a ensuite créé une deuxième liste contenant le numéro de chaque numéro position Sur cette première liste. Ensuite, vous pouvez savoir si un numéro a été supprimé ou non de cette première liste – simplement en fonction du fait que son numéro de position est supérieur ou non à la longueur de la liste !
« Ainsi, à mesure que l'algorithme progresse, ces chiffres font une petite danse. » C'est comme l'algorithme des « liens dansants » qui trace des chemins à travers une liste doublement chaînée, mais il garde désormais une trace du statut « supprimé » ou « non supprimé ». Alors pour ce phénomène, professeur d'informatique Christine Solon Il a trouvé un meilleur nom : « cellules dansantes ».
Puis Knuth a remonté le temps pour… article de 2013 Qui a compris l'importance de cette idée…
Knuth a commencé à expliquer le concept Problèmes de satisfaction lors de l'inscription – Si toutes les exigences peuvent être remplies pour les valeurs des différentes variables, ou si toutes les variables logiques sont vraies. Knuth a ri de bon cœur lorsqu’il a déclaré à son auditoire qu’une fois certains de ces modèles établis, ils pourraient être appliqués à une gamme infinie de valeurs. « Mais cela me dépasse. Je suis un homme limité.
Un troisième sous-ensemble de problèmes concerne la couverture de la carte en couleur, qui, selon Knuth, est un sujet si obscur que « même aujourd'hui, il n'y a toujours pas de page Wikipédia… ce qui est regrettable », ajoute-t-il – car c'est le sujet de la moitié du quatrième volume L'art de la programmation informatique. « J'attends que les gens réalisent à quel point c'est formidable. »
La conférence se termine en montrant comment de tels problèmes peuvent être résolus à l’aide d’algorithmes de « cellules dansantes » – qui dans de nombreux cas sont plus efficaces et plus rapides que l’ancien algorithme de « liens dansants », parfois d’un facteur 20.
Knuth dit qu'il pourrait donner une conférence à l'avenir pour promouvoir cette idée, simplement pour aider le monde à rattraper son retard. Mais au-delà de ça, « je n'ai pas le temps d'attendre.
« Je devrais écrire plus de livres. »
YOUTUBE.COM/THENEWSTACK
La technologie évolue rapidement, ne manquez jamais un épisode. Abonnez-vous à notre chaîne YouTube pour diffuser tous nos podcasts, interviews, démos et bien plus encore.
Participer
« Drogué aux voyages. Amateur de café. Évangéliste incurable des médias sociaux. Zombie maven. »
Samsung, cherchant à réduire ses coûts, prévoit de conserver la batterie de 5 000 mAh du Galaxy S25 Ultra avec une charge rapide de 45 W.
Samsung doit surveiller de près les coûts du Galaxy S25 Ultra. Comme nous l'avons déjà entendu, Qualcomm augmente les prix du processeur d'application Snapdragon 8 Gen 4 qui aura des cœurs de processeur Qualcomm dédiés et n'aura pas de cœurs à faible consommation d'énergie utilisés pour gérer de petites tâches sans consommer de grandes quantités de pouvoir. . L'utilisation de technologies de batterie avancées réduirait certainement la marge bénéficiaire de Samsung sur le Galaxy S25 Ultra.
« Drogué aux voyages. Amateur de café. Évangéliste incurable des médias sociaux. Zombie maven. »
Une tendance que j’étais heureux de constater en 2023 est que nous avons vu beaucoup plus Téléphones pliables qu'il y a n'importe quelle année. Cette hausse a également fait baisser considérablement les prix, au point que les téléphones pliables sont désormais bien en dessous de la moyenne du secteur, qui est de 1 000 dollars. Mais cette année, nous pourrions assister à des baisses de prix plus importantes qui pourraient obliger les consommateurs à oublier les téléphones phares coûteux.
En fait, je pense que cela pourrait inciter les gens à repenser l'achat de téléphones populaires de milieu de gamme comme le Pixel 7a, Galaxie A54Et iPhone SE (2022). C’est parce que cela pourrait être l’année où nous aurons un téléphone pliable à moins de 500 $. Je fais référence à des modèles flambant neufs, et non au modèle de l'année dernière qui a bénéficié d'une réduction en raison des soldes de vacances en cours.
aujourd'hui Meilleurs téléphones Prouver que posséder un téléphone phare devient de plus en plus abordable, tout en donnant aux fabricants de téléphones une raison d'augmenter les prix de leurs modèles haut de gamme. L’année dernière a sans doute été une excellente année pour les téléphones pliables, je m’attends donc à ce que leur gamme s’étende encore avec l’aide de téléphones pliables à moins de 500 $. C'est pourquoi.
En raison de tous les composants nécessaires à la fabrication des téléphones pliables, ils entraînent souvent des coûts plus élevés que leurs homologues tablettes. Maintenant que de plus en plus d’entreprises utilisent des modèles de troisième ou quatrième génération, le processus de fabrication s’est amélioré, réduisant ainsi le délai nécessaire au développement de modèles plus récents.
Nous avons constaté d’importants progrès d’année en année dans la manière dont ils sont réalisés. Prenez, par exemple, ce que possèdent presque tous les téléphones pliables modernes. Conceptions détaillées sans lacunesOù les deux côtés de l’écran pliable se font face une fois plié. Toutes ces améliorations contribuent à maintenir les coûts de production à un niveau inférieur.
Ces techniques de fabrication sont transmises de génération en génération, de sorte que même les nouveaux venus dans le domaine de la conception de leurs premiers téléphones pliables en bénéficient. le OnePlus débloqué OnePlus en est un parfait exemple car pour son pliable de première génération, OnePlus a réussi à concevoir un appareil pliable qui est plus fin, plus léger et plus élégant que n'importe lequel de ses contemporains – tout en devançant ses principaux concurrents en termes de prix.
Une autre façon de faire baisser les prix consiste à accroître la concurrence. Il est révolu le temps où Samsung et Motorola étaient les seuls véritables acteurs du marché. L’année dernière, nous avons vu Google et OnePlus sortir leurs premiers téléphones pliables – avec les éloges des critiques et des utilisateurs. En résistant plus longtemps, nous avons vu comment Pliage des pixels Et OnePlus débloqué J'ai réussi à voler le tonnerre à Galaxy Z Fold 5.
Certains des fabricants de téléphones les plus établis à l'étranger, comme Oppo, Honor, Huawei et Xiaomi, sont également présents depuis un certain temps, mais d'autres noms moins connus comme Tenco, Infinix et Nubia sont également présents. Fabricant de téléphones pliables. La dernière version de Nubie Flip 5G Brise la barrière des prix des téléphones pliables à 500 $, battant le précédent détenteur du record à 599 $. Motorola Razr (2023).
Je soupçonne que de plus en plus d’entreprises lanceront bientôt leurs premiers téléphones pliables. Asus, TCL et Poco ne sont que quelques-uns des autres noms qui pourraient contribuer à rendre les prix plus compétitifs, étant donné qu'ils se concentrent souvent davantage sur les téléphones de milieu de gamme que sur les produits phares.
Un nom scandaleusement absent est Apple. alors que iPhone Flip Les rumeurs circulent depuis longtemps, et il semble que ce soit le cas. Moins susceptible d'être publié cette année. De plus, je doute fortement qu’Apple cherche à lancer un téléphone pliable économique.
Appareils pliables de type ordinateur portable tels que Débloquez les Galaxy Z Fold 5 et OnePlus Leurs coûts élevés sont justifiés par leurs tailles et leurs fonctionnalités, mais les téléphones pliables moins chers peuvent toujours convaincre les gens de ne pas opter pour les téléphones phares.
Par exemple, il est très rare qu'un téléphone pliable soit équipé d'un téléobjectif – mais comme nous l'avons vu sur les téléphones qui utilisent efficacement les techniques de regroupement de pixels, leurs appareils photo principaux peuvent souvent offrir une qualité visuelle. J'ai vu ça moi-même avec iPhone15qui délivre un Un grossissement 2x est utilisable Pour me rapprocher des sujets Tout cela signifie qu'un téléphone pliable à moins de 500 $ peut toujours fournir d'excellents résultats avec ses appareils photo.
Une autre façon de réduire leur coût pour les ramener à moins de 500 $ est de faire des compromis, à savoir des écrans de résolution inférieure, des scanners d'empreintes digitales montés sur le côté au lieu de ceux situés sous l'écran et des batteries plus petites. Tout cela est évident, mais les téléphones pliables sont toujours plus utiles que les tablettes standards, car bon nombre de leurs différences résident en grande partie dans la manière dont ils sont utilisés pour certaines tâches.
Par exemple, il est beaucoup plus facile de prendre des selfies avec l’appareil photo principal d’un téléphone pliable ainsi que des enregistrements vidéo. Entre-temps, certaines applications ont déjà été optimisées pour tirer parti de ce facteur de forme, comme la façon dont les applications YouTube et Appareil photo sont optimisées pour le mode partagé.
La réputation des téléphones pliables comme étant chers se dissipe lentement, surtout si l’on regarde ce qui a été lancé sur le marché au cours de la seule année écoulée. Les gens peuvent encore payer des milliers de dollars pour un téléphone phare, mais étant donné l'avantage supplémentaire des téléphones pliables et leur prix abordable, ils pourraient être tentés de les acheter davantage.
Pourquoi acheter iPhone15 ou Samsung Galaxy S24 Quand pouvez-vous obtenir des performances d’appareil photo et de batterie similaires dans un téléphone pliable ? Et peut-être beaucoup moins bientôt ?
« Drogué aux voyages. Amateur de café. Évangéliste incurable des médias sociaux. Zombie maven. »
Le printemps est dans l’air, tout comme de nombreuses bonnes affaires Apple. Et si vous envisagez de mettre à niveau votre Apple Watch, il existe une opportunité rare d'économiser gros sur l'une des meilleures montres intelligentes que nous ayons jamais testées : l'Apple Watch 9.
Maintenant tu peux avoir Apple Watch 9 (GPS/41 mm) pour seulement 299 $ sur Amazon. C'est 100 $ de réduction et le prix le plus bas que nous ayons jamais vu pour la génération actuelle d'appareils portables d'Apple. Si vous possédez une Apple Watch 7 ou une version antérieure, cette offre est une évidence. Si vous cherchez d'autres façons d'économiser sur tout ce qui concerne la technologie, n'oubliez pas de consulter également notre tour d'horizon des meilleurs produits à prix réduit lors de la méga vente du week-end de Best Buy.
Après avoir mis la main sur l'Apple Watch 9, elle a été placée tout en haut de notre liste des meilleures montres intelligentes, battant la concurrence de la Samsung Galaxy Watch 6 et de la Google Pixel Watch. Il est complet et offre toutes les fonctionnalités que vous pourriez souhaiter, dans un ensemble élégant et moderne.
Dans notre examen de l'Apple Watch 9, nous avons déclaré : « L'Apple Watch Series 9 est la meilleure montre intelligente à ce jour grâce à des améliorations significatives des performances et à l'ajout d'un nouveau geste intuitif de double pression », qui facilite le contrôle de votre montre sans utiliser votre main opposée. . Appuyez simplement votre index et votre pouce sur l'aiguille de votre montre ensemble et vous pourrez répondre aux appels, répondre aux SMS, mettre la musique en pause et bien plus encore. Nous apprécions également le fait qu'elle dirige les efforts d'Apple pour créer des appareils certifiés neutres en carbone, ce qui en fait l'un des produits les plus écologiques de l'entreprise.
La mise à niveau majeure est le nouveau processeur S9, qui offre des performances plus rapides et des interactions plus fluides avec Siri. De plus, l'Apple Watch 9 dispose également d'un écran plus lumineux, de watchOS 10 et d'une expérience Siri bien améliorée. Non seulement l’assistant vocal est capable de mieux gérer les demandes, mais il peut désormais être utilisé même lorsqu’il n’est pas connecté à un réseau Wi-Fi. Malgré la luminosité accrue, l'Apple Watch 9 conserve jusqu'à 18 heures d'autonomie et s'étend jusqu'à plus de 30 heures en mode faible consommation.
Comme on peut s'y attendre, l'Apple Watch 9 s'avère être un compagnon de fitness exceptionnel. Il suit les entraînements, compte les pas, envoie des notifications sur la santé cardiaque et surveille le sommeil. WatchOS 10 introduit également de nouvelles fonctionnalités d'entraînement pour les cyclistes, la surveillance de la santé visuelle et le suivi de la santé mentale via l'application Mindness. Assurez-vous donc de profiter de cette offre Apple Watch avant qu’elle ne disparaisse.
« Drogué aux voyages. Amateur de café. Évangéliste incurable des médias sociaux. Zombie maven. »
Découvrez les tendances homme de l’été 2022
Festival international du film de Melbourne 2022
Voici comment Microsoft espère injecter ChatGPT dans toutes vos applications et bots via Azure • The Register
Les météorites qui composent la Terre se sont peut-être formées dans le système solaire externe
Écoutez le « son » d’un vaisseau spatial survolant Vénus
F-Zero X arrive sur Nintendo Switch Online avec le multijoueur en ligne • Eurogamer.net
Seven révèle son premier aperçu du 1% Club
Centenaire des 24 Heures – La musique live fournit une bande-son pour la course