Nouvelles récentes

Original: http://www-cs-faculty.stanford.edu/~uno/news.html

 

 



Annonce du premier art de livres électroniques de programmation informatique

Pendant de nombreuses années, je ai résisté à la tentation de mettre une version électronique hâtive de L’Art de la programmation informatique, car les échantillons envoyés à moi ne ont pas été bien faites.

Mais maintenant, en collaboration avec des experts de Mathématiques Sciences Publishers, Addison-Wesley et je lancent une édition électronique qui répond aux normes les plus élevées. Nous avons mis un accent particulier en faisant la fonction de recherche fonctionne bien. Des milliers de références croisées cliquables” utiles sont également fournis des exercices à leurs réponses et à l’arrière, à partir de l’index pour le texte, du texte aux tables et chiffres importants, etc.

Remarque: seules les versions Cependant, je ai personnellement approuvés PDF de ces livres. Méfiez-vous des problèmes dans l’ePUB et versions Kindle, etc., qui ne peut être fidèle à mes intentions en raison de graves lacunes dans ces autres formats.

Le premier fascicule peut être commandé auprès InformIT le site Web de Pearson, et ne peut donc Volumes 1, 2, 3 et 4A.

Vingt questions

Voici la (fun) résultat d’une récente griller par un échantillon non aléatoire de collègues.

Un avant-goût du Volume 4B

Volume 4B de The Art of Computer Programming commencera avec une section spéciale appelée «mathématique Préliminaires Redux», qui se étend de la «mathématique Prelimaries» de la section 1.2 dans le volume 1 des choses que je ne connaissais pas dans les années 1960. La plupart de ce nouveau matériau traite de probabilités et les attentes des événements aléatoires; il ya aussi une introduction à la théorie des martingales.

Vous pouvez avoir un avant-goût en regardant le projet actuel de pré-fascicule 5a (47 pages), mis à jour 04 Décembre dernier 2014. Comme d’habitude, les récompenses seront donné à celui qui est le premier à trouver et signaler les erreurs ou pour faire des suggestions précieuses. Je suis particulièrement intéressé à recevoir des commentaires sur les exercices (dont il existe 116) et leurs réponses (dont il existe 116).

Il ya des choses ici qui ne est pas encore dans Wikipedia!

Je ai travaillé particulièrement dur tout en préparant certains de ces exercices, en essayant d’améliorer les expositions que je ai trouvé dans la littérature; et dans plusieurs cas notables, personne n’a encore signalé les erreurs. Il serait agréable de croire que je ai fait les détails en plein ma première tentative; mais cela semble peu probable, parce que je avais des centaines de chances de faire des erreurs. Donc, je crains que l’hypothèse la plus probable est que personne n’a été suffisamment motivés pour vérifier ces choses encore.

Je me accroche encore à une croyance que ces détails sont extrêmement instructive, et je suis à l’aise avec la perspective de l’impression d’une édition sur papier avec tant de nombreux exercices unvetted. Ainsi, je voudrais saisir ici un plaidoyer pour certains lecteurs me disent explicitement, Cher Don, je ai lu l’exercice N et sa réponse très attentivement, et je crois que ce est 100% correct, où N est l’un des les exercices suivants, à prefascicle 5a:

  •      61 (l’inégalité FKG)
  •      99 (Motwani et de Raghavan généralisé lié sur la boucle aléatoire heure de fin)
  •      108 (le théorème de Strassen pour le couplage en posets finis)

Rappelez-vous que vous ne avez pas à travailler le premier exercice; vous êtes autorisé et même encouragé à coup d’oeil à la réponse. Se il vous plaît envoyer des rapports de réussite à l’adresse habituelle des rapports de bogues (de taocp@cs.stanford.edu), si vous avez le temps de fournir cette aide supplémentaire. Merci d’avance!

MMIXware

Hourra! Après quinze ans de travail intensif avec l’aide de nombreux bénévoles, je suis enfin en mesure de déclarer le succès en libérant la version 1.0 du logiciel pour MMIX. Cela représente l’ensemble le plus difficile des programmes que je ai jamais entrepris d’écrire; Je considère comme une preuve de conceptmajeur pour la programmation littéraire, sans laquelle je crois que la tâche aurait été trop difficile.

Version 0.0 a été publiée en 1999 en tant que volume tutoriel des Lecture Notes de Springer en informatique, Nombre 1750. Version 1.0 a été publiée en tant que l’impression entièrement révisé, disponible à la fois en version papier et comme un livre électronique. Je espère que les lecteurs apprécieront des choses telles que l’exposition du pipeline d’un ordinateur, qui est examiné par analogie avec les activités dans un atelier de réparation automobile de haute technologie. Il ya aussi une mise en œuvre complète de la norme IEEE arithmétique en virgule flottante en termes d’opérations sur 32 points entiers, y compris les routines originales pour le point d’entrée et de sortie qui offrent la meilleure précision possible flottante. Le livre contient de nombreux indices, conçus pour améliorer l’expérience des lecteurs qui souhaitent exercer et d’améliorer leurs compétences en lecture de code.

Une récente interview

Pendant que je étais à Paris en Juin je ai passé plus d’une journée avec Edgar Daylight, un jeune historien de la science informatique, qui me avait interviewé lors d’une visite précédente en Europe. Comme auparavant, il avait préparé beaucoup de questions intéressantes sur les premiers jours de l’informatique, cette fois avec les années 70 de plus que les années 60, et il bande enregistrée mes réponses. Maintenant, il a emballé les transcriptions éditées dans un second livre, appelé obstacles algorithmiques baisse.

Conférences publiques en 2014

Même si je dois rester à la maison la plupart du temps et de travailler sur encore plus de livres que je ai promis de terminer, je ne reçois de temps en temps en mode parler. Voici le calendrier actuel des événements qui ont été prévues pour cette année à ce jour:

Dimanche 26 Janvier, 09h15 au First Lutheran Church à Palo Alto
Discuter d’un projet pluriannuel dans lequel je essaie d’écrire un ouvrage majeur pour orgue dans mon temps libre, basé sur le livre de l’Apocalypse
Mercredi 7 mai, dans la salle Mackenzie, Huang Building 300, 16:00
Présentation de la Conférence 2014 Kailath, Ne prenons pas niveler par le bas l’Histoire de l’informatique”
Mardi 10 Juin à Oxford Comlab Amphithéâtre B, 14:00
Un séminaire ministériel sur les connexions remarquable entre Graphes Planaires et les arbres ternaires
Lundi 16 Juin, à Paris, 09h00
Présentation de la conférence inaugurale Philippe Flajolet, «Problèmes Philippe aurait aimé,” à l’analyse d’une semaine des algorithmes 2014 conférence et d’utiliser ces diapositives (flaj2014.pdf)
Tuesday, 17 Juin au LIP6 à Paris, 18h00
Une conférence publique impromptue intitulé «Tous les Questions Answered
Mercredi 10 Septembre, Moffett Field, 1: 30 à -2: 30pm
Une présentation publique avec «toutes les questions répondu« parrainés par CMU Ouest
Samedi 18 Octobre, Cubberley Auditorium, 3: 00 à -5: 12 heures
Participer à Celebration of Mind de Stanford, qui commémore le 100e anniversaire de la naissance de Martin Gardner.
Dimanche 26 Octobre, Centre des sciences mathématiques de la recherche (MSRI), 2: 00 à -5: 12 heures
Participer à Celebration of Mindde Berkeley, qui commémore le 100e anniversaire de la naissance de Martin Gardner.
Mardi 2 Décembre, 18h00, à l’Auditorium NVIDIA, Huang Engineering Center
Un Musing informatique(arbres (3/2)-aire [vingtième conférence annuelle Arbre de Noël]

Cliquez ici pour les «nouvelles récentequi était en cours à la fin de 2013, si vous êtes intéressé à de vieilles nouvelles ainsi que de nouvelles informations.

Comments are closed.