فن برمجة الحاسوب

كتاب " فن برمجة الحاسوب " ( TAOCP ) هو دراسة شاملة متعددة المجلدات(المجلدات من 1 إلى 7) من تأليف عالم الحاسوب دونالد كنوث، يعرض خوارزميات البرمجة وتحليلها. اعتبارًا من عام 2026يتألف هذا العمل من المجلدات المنشورة 1 و2 و3 و4أ و4ب، ومن المتوقع إصدار المزيد منها في المستقبل. تهدف المجلدات من 1 إلى 5 إلى تمثيل جوهر برمجة الحاسوب للآلات التسلسلية؛ أما موضوعات المجلدين 6 و7 فهي مهمة ولكنها أكثر تخصصًا. [ 1 ]
عندما بدأ كنوت المشروع في عام 1962، تصوره في الأصل ككتاب واحد يضم اثني عشر فصلاً. نُشرت المجلدات الثلاثة الأولى مما كان يُتوقع أن يكون مجموعة من سبعة مجلدات في أعوام 1968 و1969 و1973. بدأ العمل بجدية على المجلد الرابع في عام 1973، لكنه توقف في عام 1977 للعمل على التنضيد الذي حفزته الطبعة الثانية من المجلد الثاني. بدأ كتابة النسخة النهائية من المجلد 4أ بخط اليد في عام 2001، وظهرت أول نسخة إلكترونية تمهيدية، 2أ، في وقت لاحق من عام 2001. [ 2 ] ظهر الجزء الأول المنشور من المجلد الرابع في غلاف ورقي ككتيب 2 في عام 2005. نُشر المجلد 4أ ذو الغلاف المقوى، الذي يجمع المجلد الرابع، الكتيبات 0-4، في عام 2011. صدر المجلد الرابع، الكتيب 6 ("الإشباع") في ديسمبر 2015؛ تم إصدار المجلد 4، الجزء 5 ("المقدمات الرياضية المعاد صياغتها؛ التراجع؛ الروابط الراقصة") في نوفمبر 2019.
يتألف المجلد 4ب من مواد مستمدة من الجزأين 5 و6. [ 3 ] أُرسلت المخطوطة إلى الناشر في 1 أغسطس 2022، ونُشر المجلد في سبتمبر 2022. [ 4 ] أما الجزء 7 ("إرضاء القيود")، المُخطط له في المجلد 4ج، فقد كان موضوع محاضرة كنوت في 3 أغسطس 2022 [ 5 ] ونُشر في 5 فبراير 2025. [ 6 ]
تاريخ

بعد فوزه بمنحة ويستنجهاوس للبحث عن المواهب ، التحق كنوت بمعهد كيس للتكنولوجيا ( جامعة كيس ويسترن ريزيرف حاليًا )، حيث كان أداؤه متميزًا لدرجة أن أعضاء هيئة التدريس صوتوا لمنحه درجة الماجستير في العلوم عند إتمامه درجة البكالوريوس . خلال عطلاته الصيفية، وظفته شركة بوروز لكتابة برامج الترجمة ، وكان يكسب في أشهر الصيف أكثر مما يكسبه الأساتذة بدوام كامل طوال عام كامل. [ 7 ] جعلت هذه الإنجازات كنوت محط نقاش في قسم الرياضيات، الذي ضم ريتشارد إس. فارغا .
في يناير 1962، عندما كان كنوت طالب دراسات عليا في قسم الرياضيات بمعهد كاليفورنيا للتكنولوجيا (كالتك)، تواصلت معه دار نشر أديسون-ويسلي لتأليف كتاب عن تصميم المترجمات، فاقترح نطاقًا أوسع. وفي اليوم نفسه، وضع قائمة باثني عشر عنوانًا للفصول. وفي صيف عام 1962، عمل على مترجم لغة فورتران لجهاز يونيفاك ، معتبرًا أنه "باع روحه للشيطان" لتطوير مترجم فورتران [ 8 ] : 15 بعد تطويرات لغة ألغول مع بوروز. وبقي مستشارًا لبوروز خلال الفترة من 1960 إلى 1968 أثناء كتابة المجلد الأول "الخوارزميات الأساسية".
خلال هذه الفترة، طور أيضًا تحليلًا رياضيًا للاستشعار الخطي ، مما أقنعه بتقديم المادة بمنهج كمي. بعد حصوله على درجة الدكتوراه في يونيو 1963، بدأ العمل على مخطوطته، التي أنهى مسودتها الأولى في يونيو 1965.3000 صفحة مكتوبة بخط اليد. [ 9 ] كان قد افترض أن حوالي خمس صفحات مكتوبة بخط اليد ستُترجم إلى صفحة مطبوعة واحدة، لكن ناشره قال بدلاً من ذلك إن حوالي صفحة ونصف مكتوبة بخط اليد تُترجم إلى صفحة مطبوعة واحدة. هذا يعني أنه كان لديه ما يقارب2000 صفحة مطبوعة من المواد، وهو ما يتطابق تقريبًا مع حجم المجلدات الثلاثة الأولى المنشورة.
استغرق إنجاز المجلد الأول من كتاب "فن برمجة الحاسوب"، بعنوان "الخوارزميات الأساسية"، خمس سنوات بين عامي 1963 و1968 أثناء العمل في كل من معهد كاليفورنيا للتكنولوجيا وبوروز.
جاء في إهداء كنوت في المجلد الأول ما يلي:
هذه السلسلة من الكتب مهداة بكل محبة إلى جهاز الكمبيوتر من طراز 650 الذي تم تركيبه في معهد كيس للتكنولوجيا ، تخليداً لذكرى العديد من الأمسيات الممتعة. [ أ ]
في المقدمة، يشكر أولاً زوجته جيل، ثم بوروز لاستخدامه أجهزة الكمبيوتر B220 وB5500 في اختبار معظم البرامج، ومعهد كاليفورنيا للتكنولوجيا (كالتك)، والمؤسسة الوطنية للعلوم، ومكتب البحوث البحرية. [ 10 ] : xii
يتناول القسم 2.5 من كتاب "الخوارزميات الأساسية" موضوع تخصيص الذاكرة الديناميكي . وتُستخدم أجزاء من هذا القسم في منهج بوروز لإدارة الذاكرة. وينسب كنوت الفضل لنفسه في ابتكار طريقة "علامة الحدود"، التي عُرضت في القسم 2.5، والتي صممها المؤلف عام 1962 لاستخدامها في برنامج تحكم لجهاز الكمبيوتر B5000. [ 10 ] : 460
تلقى كنوت دعمًا من ريتشارد إس. فارغا، المستشار العلمي للناشر. كان فارغا يزور أولغا تاوسكي-تود وجون تود في معهد كاليفورنيا للتكنولوجيا (كالتك) . وبفضل تأييد فارغا الحماسي، وافق الناشر على خطط كنوت الموسعة. في نسختها الموسعة، كان من المقرر نشر الكتاب في سبعة مجلدات، يحتوي كل منها على فصل أو فصلين فقط. [ 11 ] ونظرًا لتوسع الفصل السابع، الذي كان أقل من 100 صفحة من مخطوطة عام 1965، وفقًا للمجلد 4أ، صفحة 6، فقد توسعت خطة المجلد الرابع لتشمل المجلدات 4أ، 4ب، 4ج، 4د، وربما المزيد.
في عام ١٩٧٦، أعدّ كنوت طبعة ثانية من المجلد الثاني، مما استلزم إعادة طباعته ، لكن نمط الخط المستخدم في الطبعة الأولى (المعروف بالخط الساخن ) لم يعد متوفرًا بسهولة. في عام ١٩٧٧، قرر تخصيص بعض الوقت لابتكار خط أكثر ملاءمة. وبعد ثماني سنوات، عاد بخط T E X ، المستخدم حاليًا في جميع المجلدات.
ومن الخصائص الأخرى لهذه المجلدات التباين في صعوبة التمارين بما في ذلك تصنيف رقمي يتراوح من 0 إلى 50، حيث 0 هو تافه، و50 هو سؤال مفتوح في البحث المعاصر.
مكافأة لمن يكتشف الأخطاء
إن عرض ما يسمى بشيك مكافأة كنوت بقيمة "دولار سداسي عشري واحد" (100 سنت سداسي عشري أساس 16 ، بالنظام العشري ، يساوي 2.56 دولارًا) لأي أخطاء يتم العثور عليها، وتصحيح هذه الأخطاء في الطبعات اللاحقة، ساهم في الطبيعة المصقولة للغاية والموثوقة للعمل، بعد فترة طويلة من نشره الأول.
لغة التجميع في الكتاب
تستخدم جميع الأمثلة في الكتب لغةً افتراضيةً تُسمى " لغة تجميع MIX " (MIXAL)، والتي تعمل على "حاسوبٍ خيالي يُدعى 'MIX'"، والذي طُوِّر ليواكب حواسيب الستينيات والسبعينيات. ورغم نية كنوت في أن تصمد MIX أمام اختبار الزمن، فقد أشار في الطبعة الثالثة من المجلد الأول إلى أنها أصبحت "قديمةً نوعًا ما". [ 12 ] خلال التسعينيات، بدأ كنوت بتطوير MMIX ، وهو حاسوبٌ حديثٌ قائمٌ على معمارية RISC ، والذي وصفه كنوت بأنه "حاسوب RISC للألفية الجديدة". [ 13 ] كان التحويل من MIX إلى MMIX مشروعًا ضخمًا استغرق سنواتٍ عديدة، وقد استعان كنوت في سبيله بمتطوعين. [ 12 ] وصل برنامج MMIX إلى إصداره المستقر في عام 2011. [ 13 ] يعتبر كنوت أن استخدام لغة التجميع ضروري لتقييم سرعة واستخدام الذاكرة للخوارزميات.
فيما يتعلق بأصل برنامج MIX، لاحظ كنوت أنه يشبه إلى حد كبير أي حاسوب موجود آنذاك، "ولكن ربما كان أفضل". [ 12 ] يمكن تمثيل اسم MIX بالرقم الروماني 1009. ويوضح كنوت أن اشتقاق الرقم 1009 جاء من اختيار ستة عشر حاسوبًا فعليًا اعتبرها مشابهة لبرنامج MIX، والتي كان من السهل محاكاة MIX عليها. وقد قام بحساب متوسط الأجزاء الرقمية من أرقام طرازاتها بوزن متساوٍ.
⌊(360 + 650 + 709 + 7070 + U3 + SS80 + 1107 + 1604 + G20 + B220 + S2000 + 920 + 601 + H800 + PDP-4 + II) / 16⌋ = 1009
توجد برامج مثل GNU MIX Development Kit (MDK) لتوفير محاكاة لبنية MIX. [ 14 ]
استجابة حاسمة
حصل كنوت على جائزة تورينج عام 1974 "لمساهماته الجليلة في تحليل الخوارزميات [...]، ولا سيما لمساهماته في "فن برمجة الحاسوب" من خلال سلسلة كتبه الشهيرة التي تحمل هذا العنوان." [ 15 ] وقد أدرجت مجلة "أمريكان ساينتست " هذا العمل ضمن "مئة كتاب تقريبًا شكلت قرنًا من العلوم"، في إشارة إلى القرن العشرين. [ 16 ] وتقتبس أغلفة الطبعة الثالثة من المجلد الأول قول بيل غيتس : "إذا كنت تعتقد أنك مبرمج بارع حقًا... فاقرأ كتاب (كنوت) فن برمجة الحاسوب ... عليك بالتأكيد أن ترسل لي سيرتك الذاتية إذا استطعت قراءة الكتاب بأكمله." [ 17 ] وقد وصفته صحيفة "نيويورك تايمز" بأنه "المرجع الأساسي في هذا المجال". [ 18 ]
المجلدات
مكتمل
- المجلد 1 - الخوارزميات الأساسية
- الفصل 1 - المفاهيم الأساسية [ 19 ]
- الفصل الثاني - هياكل المعلومات
- المجلد الثاني - الخوارزميات شبه العددية
- الفصل الثالث - الأرقام العشوائية
- الفصل الرابع - الحساب
- المجلد 3 - الفرز والبحث
- المجلد 4أ - الخوارزميات التوافقية
- الفصل السابع - البحث التوافقي (الجزء الأول)
- المجلد 4ب – الخوارزميات التوافقية
- الفصل السابع - البحث التوافقي (الجزء الثاني)
مخطط له
- المجلد 4C، 4D، ... الخوارزميات التوافقية (الفصلان 7 و8 صدرا في عدة مجلدات فرعية) [ 20 ]
- المجلد 5 - الخوارزميات التركيبية
- الفصل التاسع - المسح المعجمي (يشمل أيضًا البحث عن السلاسل النصية وضغط البيانات )
- الفصل العاشر - تقنيات التحليل
- المجلد 6 - نظرية اللغات الخالية من السياق [ 22 ]
- الفصل 11 – اللغويات الرياضية [ 23 ]
- المجلد 7 - تقنيات المترجمات
- الفصل 12 - ترجمة لغة البرمجة [ 23 ]
النسخ الإنجليزية
الإصدارات الحالية
هذه هي الطبعات الحالية مرتبة حسب رقم المجلد:
- فن برمجة الحاسوب، المجلدات من 1 إلى 4ب، مجموعة صندوقية . (ريدينغ، ماساتشوستس: أديسون-ويسلي، 2023)، 3904 صفحة. رقم ISBN 978-0-13-793510-9،0-13-793510-2
- المجلد الأول: الخوارزميات الأساسية . الطبعة الثالثة (ريدينغ، ماساتشوستس: أديسون-ويسلي، 1997)، 650 صفحة + xx صفحة تمهيدية. رقم ISBN 978-0-201-89683-1،0-201-89683-4. تصحيحات:(من 2011-01-08)،(من عام 2022، الطبعة التاسعة والأربعون ). إضافات:(2011).
- المجلد الثاني: الخوارزميات شبه العددية . الطبعة الثالثة (ريدينغ، ماساتشوستس: أديسون-ويسلي، 1997)، 762 صفحة + 14 صفحة تمهيدية. رقم ISBN 978-0-201-89684-8،0-201-89684-2. تصحيحات:(من 2011-01-08)،(من عام 2022، الطبعة الخامسة والأربعون). إضافات:(2011).
- المجلد الثالث: الفرز والبحث . الطبعة الثانية (ريدينغ، ماساتشوستس: أديسون-ويسلي، 1998)، 780 صفحة + ملحق قابل للطي. رقم ISBN 978-0-201-89685-5،0-201-89685-0. تصحيحات:(من 2011-01-08)،(من عام 2022، الطبعة الخامسة والأربعون). إضافات:(2011).
- المجلد 4أ: الخوارزميات التوافقية، الجزء 1. الطبعة الأولى (أبر سادل ريفر، نيو جيرسي: أديسون-ويسلي، 2011، الطبعة 26)، 883 صفحة + 15 صفحة تمهيدية. رقم ISBN 978-0-201-03804-0،0-201-03804-8. تصحيحات:(منذ عام 2011)،(من عام 2022، الطبعة العشرون).
- المجلد 4ب: الخوارزميات التوافقية، الجزء 2. الطبعة الأولى (أبر سادل ريفر، نيو جيرسي: أديسون-ويسلي، 2023، الطبعة الثالثة)، 714 صفحة + 18 صفحة تمهيدية. رقم ISBN 978-0-201-03806-4،0-201-03806-4. تصحيحات:(من عام 2023، الطبعة الأولى).
- المجلد 1، الكتيب 1: MMIX - حاسوب RISC للألفية الجديدة . (أديسون-ويسلي، 14 فبراير 2005)، 144 صفحة. ISBN 0-201-85392-2. تصحيحات:(من عام 2005، الطبعة الأولى) (سيكون في الطبعة الرابعة من المجلد الأول)
- ملحق MMIX لمارتن روكرت. (أديسون-ويسلي)، 193 صفحة. رقم ISBN 0-13-399231-4. تحويل مشاكل/برامج MIX في المجلدات 1 و2 و3 إلى MMIX.
- المجلد 4، الكتيب 7: إرضاء القيود . (أديسون-ويسلي، 5 فبراير 2025)، 281 صفحة + 14 صفحة تمهيدية. رقم ISBN 978-0-13-532824-8. تصحيحات:(2025-12-28).
الإصدارات السابقة
المجلدات الكاملة
تم استبدال هذه المجلدات بإصدارات أحدث، وهي مرتبة حسب التاريخ.
- المجلد الأول: الخوارزميات الأساسية . الطبعة الأولى، 1968، 21+634 صفحة، رقم ISBN 0-201-03801-3[ 24 ]
- المجلد الثاني: الخوارزميات شبه العددية . الطبعة الأولى، 1969، 11+624 صفحة، رقم ISBN 0-201-03802-1[ 24 ]
- المجلد 3: الفرز والبحث . الطبعة الأولى، 1973، 11 صفحة + 723 صفحة + ملحق قابل للطي، رقم ISBN 0-201-03803-X. تصحيحات:.
- المجلد الأول: الخوارزميات الأساسية . الطبعة الثانية، 1973، 21+634 صفحة، رقم ISBN 0-201-03809-9. تصحيحات:.
- المجلد الثاني: الخوارزميات شبه العددية . الطبعة الثانية، 1981، 13 + 688 صفحة، رقم ISBN 0-201-03822-6. تصحيحات:.
- فن برمجة الحاسوب، المجلدات 1-3، مجموعة في صندوق . الطبعة الثانية (ريدينغ، ماساتشوستس: أديسون-ويسلي، 1998)، الصفحات. ISBN 978-0-201-48541-7،0-201-48541-9
- فن برمجة الحاسوب، المجلدات من 1 إلى 4أ، مجموعة صندوقية . الطبعة الثالثة (ريدينغ، ماساتشوستس: أديسون-ويسلي، 2011)، 3168 صفحة. رقم ISBN 978-0-321-75104-1،0-321-75104-3
كتيبات
تمت مراجعة المجلد 4، الأجزاء من 0 إلى 4، ونشرها كمجلد 4A.
- المجلد 4، الكتيب 0: مقدمة في الخوارزميات التوافقية والدوال البوليانية . (أديسون-ويسلي بروفيشنال، 28-04-2008) 6+240 صفحة، ISBN 0-321-53496-4. تصحيحات:(2011-01-01).
- المجلد 4، الجزء 1: حيل وتقنيات البتات؛ مخططات القرار الثنائي . (أديسون-ويسلي بروفيشنال، 27-03-2009) 8+260 صفحة، ISBN 0-321-58050-8. تصحيحات:(2011-01-01).
- المجلد 4، الجزء 2: توليد جميع الصفوف والتباديل . (أديسون-ويسلي، 14 فبراير 2005) 127 صفحة + 5 صفحات تمهيدية، رقم ISBN 0-201-85393-0. تصحيحات:(2011-01-01).
- المجلد 4، الجزء 3: توليد جميع التوليفات والتقسيمات . (أديسون-ويسلي، 26-07-2005) 150 صفحة + 6 صفحات تمهيدية، رقم ISBN 0-201-85394-9. تصحيحات:(2011-01-01).
- المجلد 4، الجزء 4: توليد جميع الأشجار؛ تاريخ التوليد التوافقي . (أديسون-ويسلي، 2006-02-06) 120 صفحة + 6 صفحات تمهيدية، رقم ISBN 0-321-33570-8. تصحيحات:(2011-01-01).
تمت مراجعة المجلد 4، الأجزاء 5-6 ونشرها كمجلد 4ب.
حزم عضية أولية
تحتوي الكتيبات التمهيدية على مسودات لمواد متطورة للكتيبات المستقبلية. ويتم نشرها على الإنترنت في المقام الأول لكي يتمكن الخبراء في المجال من مراجعة محتوياتها قبل توزيعها على جمهور أوسع. [ 25 ]
المجلد 1
- تمت مراجعة ونشر الجزء الأول من المجلد 1: MMIX كمجلد 1، الجزء 1.
المجلد 4
- تمت مراجعة ونشر الأجزاء التمهيدية 0A: مقدمة في البحث التوافقي ، و0B: أساسيات المنطق البولياني ، و 0C: التقييم البولياني في المجلد 4، الجزء 0.
- تمت مراجعة ونشر الجزأين التمهيديين 1A: الحيل والتقنيات الثنائية و 1B: مخططات القرار الثنائي في المجلد 4، الجزء 1.
- تمت مراجعة الحزمتين التمهيديتين 2A: توليد جميع المجموعات n و 2B: توليد جميع التباديل ونشرهما في المجلد 4، الحزمة 2.
- تمت مراجعة الجزأين التمهيديين 3A: توليد جميع التركيبات و 3B: توليد جميع التقسيمات ونشرهما في المجلد 4، الجزء 3.
- تمت مراجعة الحزمتين 4A: توليد جميع الأشجار و 4B: تاريخ التوليد التوافقي ونشرهما في المجلد 4، الحزمة 4.
- تمت مراجعة الأجزاء التمهيدية 5A: Preliminaries Redux و 5B: Introduction to Backtracking و 5C: Dancing Links ونشرها في المجلد 4، الجزء 5.
- تمت مراجعة الجزء التمهيدي 6أ: قابلية الإرضاء ونشره في المجلد 4، الجزء 6.
- تمت مراجعة الجزء التمهيدي 7A: إرضاء القيود ونشره كمجلد 4، الجزء 7.
تحتوي الأجزاء التمهيدية المتبقية على مواد مسودة من المقرر أن تظهر في الأجزاء والمجلدات المستقبلية.
- المجلد 4، الجزء التمهيدي 8أ: مسارات ودورات هاميلتونية (نسخة PDF غير محدثة)
- المجلد 4، الكتيب التمهيدي 8ب: الزمر
- المجلد 4، الجزء التمهيدي 9ب: مجموعة متنوعة من الألغاز
- المجلد 4، الجزء التمهيدي 9ج: تقدير تكاليف التراجع
- المجلد 4، الجزء التمهيدي 12أ: المكونات والاجتياز (نسخة PDF غير محدثة)
- المجلد 4، الكتيب التمهيدي 14أ: المطابقة الثنائية
- المجلد 4، الجزء التمهيدي 16أ: مقدمة في الاستدعاء الذاتي
انظر أيضاً
مراجع
ملحوظات
- ↑ تمت صياغة الإهداء بشكل مختلف قليلاً في الطبعة الأولى.
الاقتباسات
- ↑ "ملاحظة كنوت حول كتبه" . مؤرشف من الأصل بتاريخ 1 مارس 2025. تم الاطلاع عليه بتاريخ 28 مارس 2025 .
- ↑ "ملاحظة للصندوق 3، المجلد 1" . مؤرشف من الأصل بتاريخ 2019-12-03 . تم الاطلاع عليه بتاريخ 2019-12-03 .
- ↑ صفحة ويب بيرسون إنفورم آي تي، علامة تبويب المحتوى . أديسون-ويسلي بروفيشنال. 28-09-2022. رقم ISBN 9780201038064أُرشف من المصدر الأصلي بتاريخ 19 يوليو 2022. تم الاطلاع عليه بتاريخ 19 يوليو 2022 .
- ↑ صفحة ويب Pearson InformIT . Addison-Wesley Professional. 2022-09-28. ISBN 9780201038064أُرشف من المصدر الأصلي بتاريخ 19 يوليو 2022. تم الاطلاع عليه بتاريخ 19 يوليو 2022 .
- ↑ "مؤتمر سي بي 2022: إجابات على جميع الأسئلة، 31 يوليو - 5 أغسطس 2022، حيفا، إسرائيل" . مؤرشف من الأصل بتاريخ 22 يوليو 2022. تم الاطلاع عليه بتاريخ 22 يوليو 2022 .
- ↑ صفحة ويب Pearson InformIT . Addison-Wesley Professional. 2025-02-05. ISBN 9780135328248أُرشف من المصدر الأصلي بتاريخ 18 فبراير 2025. تم الاطلاع عليه بتاريخ 18 فبراير 2025 .
- ↑ فرانا، فيليب ل. (2001-11-08). "مقابلة مع دونالد إي. كنوث" . hdl : 11299/107413 . مؤرشف من الأصل في 2018-06-20 . تم الاسترجاع في 2018-06-20 .
- ↑ فيجنباوم، إدوارد (2007). "التاريخ الشفوي لدونالد كنوث" (ملف PDF) . متحف تاريخ الحاسوب . مؤرشف (ملف PDF) من الأصل بتاريخ 9 ديسمبر 2008. تم الاطلاع عليه بتاريخ 26 نوفمبر 2024 .
- ↑ كنوت، دونالد إي. (23 أغسطس 1993). "مختارات هذا الأسبوع من المراجع الكلاسيكية" (ملف PDF) . المحتويات الحالية . ص 8. مؤرشف (ملف PDF) من الأصل بتاريخ 5 يناير 2024. تم الاطلاع عليه بتاريخ 26 نوفمبر 2024 .
- 1 2 كنوت، دونالد إرفين (2019-08-03). "فن برمجة الحاسوب (TAOCP)، الطبعة الثانية، 1973" . مؤرشف من الأصل في 2019-08-03 . تم الاطلاع عليه في 2024-11-26 .
- ^ ألبرز دونالد ج. (2008). "دونالد كنوث". في ألبرز، دونالد ج. ألكسندرسون، جيرالد إل. (محرران). الأشخاص الرياضيون: الملامح والمقابلات (2 ed.). ايه كيه بيترز . رقم ISBN 978-1-56881-340-0.
- 1 2 3 كنوت، دونالد (1997). فن برمجة الحاسوب، المجلد 1، الخوارزميات الأساسية ( الطبعة الثالثة). أديسون ويسلي بروفيشنال. ص 124. ISBN 0201896834.
- 1 2 كنوت، دونالد (2011-09-01). "رسالة من دون كنوت، 1 سبتمبر 2011" . الصفحة الرئيسية لـ MMIX . تم الاسترجاع في 20 أبريل 2026 .
- ↑ "GNU MDK - مشروع جنو - مؤسسة البرمجيات الحرة" . www.gnu.org . مؤرشف من الأصل بتاريخ 23-10-2022 . تم الاطلاع عليه بتاريخ 23-10-2022 .
- ↑ "دونالد إي. كنوث - الفائز بجائزة إيه إم تورينج" . إيه إم تورينج . مؤرشف من الأصل بتاريخ 17 أكتوبر 2019. تم الاطلاع عليه بتاريخ 25 يناير 2017 .
- ↑ موريسون، فيليب ؛ موريسون، فيليس (نوفمبر-ديسمبر 1999). "نحو 100 كتاب شكّلت قرنًا من العلوم" . مجلة ساينتست الأمريكية . 87 (6). سيجما إكس آي، جمعية البحث العلمي. مؤرشف من الأصل في 17 يونيو 2017. تم الاطلاع عليه في 26 نوفمبر 2024 .
- ↑ واينبرغر، مات. "قال بيل غيتس ذات مرة: 'أرسل لي سيرتك الذاتية بالتأكيد' إذا انتهيت من قراءة هذا الكتاب الصعب للغاية" . بزنس إنسايدر . مؤرشف من الأصل بتاريخ 12 يوليو 2023. تم الاطلاع عليه بتاريخ 25 نوفمبر 2024 .
- ↑ لور، ستيف (17 ديسمبر 2001). "فرانسيس إي. هولبرتون، 84 عامًا، من أوائل مبرمجي الحاسوب" . صحيفة نيويورك تايمز . مؤرشف من الأصل في 16 ديسمبر 2014. تم الاطلاع عليه في 26 نوفمبر 2024 .
- ↑ "طبعات كنوت المستقبلية، المجلدات 1-3" . مؤرشف من الأصل بتاريخ 23 أبريل 2025. تم الاطلاع عليه بتاريخ 25 أبريل 2025 .
- ↑ داغوستينو، سوزان (16 أبريل 2020). "عالم الحاسوب الذي لا يتوقف عن سرد القصص" . مجلة كوانتا . مؤرشف من الأصل في 27 نوفمبر 2024. تم الاطلاع عليه في 26 نوفمبر 2024.
يبلغ من العمر الآن 82 عامًا، وهو يعمل بجد على الجزء الثاني من المجلد الرابع، ويتوقع أن يحتوي الكتاب على الأجزاء من أ إلى و على الأقل
. - ↑ كنوت، دونالد (2025). فن برمجة الحاسوب، المجلد 4، الجزء 7، بعنوان: إرضاء القيود . أديسون ويسلي بروفيشنال. ISBN 9780135328248.
- ↑ "TAOCP – الخطط المستقبلية" . مؤرشف من الأصل بتاريخ 2019-08-03 . تم الاطلاع عليه بتاريخ 2018-06-20 .
- 1 2 "TAOCP – كتيب" (ملف PDF) . مؤرشف (ملف PDF) من الأصل بتاريخ 26-09-2024 . تم الاطلاع عليه بتاريخ 26-11-2024 .
- 1 2 ويلز، مارك ب. (1973). "مراجعة: فن برمجة الحاسوب، المجلد 1. الخوارزميات الأساسية والمجلد 2. الخوارزميات شبه العددية لدونالد إي. كنوث" (ملف PDF) . نشرة الجمعية الرياضية الأمريكية . 79 (3): 501-509 . doi : 10.1090/s0002-9904-1973-13173-8 . مؤرشف (ملف PDF) من الأصل بتاريخ 20 أكتوبر 2016. تم الاطلاع عليه بتاريخ 20 يونيو 2018 .
- ↑ "دونالد كنوث يشرح استخدام الحزم المسبقة" . تم الاطلاع عليه بتاريخ 19 يناير 2026 .
{{cite web}}: CS1 maint: url-status ( link )
مصادر
- سلاتر، روبرت (1987). صور شخصية في السيليكون . مطبعة معهد ماساتشوستس للتكنولوجيا. رقم ISBN 0-262-19262-4.
- شاشا، دينيس ؛ لازير، كاثي (1995). خارجون عن المألوف: حياة واكتشافات 15 عالم حاسوب عظيم . كوبرنيكوس. ISBN 0-387-97992-1.
روابط خارجية
- نظرة عامة على المواضيع (الصفحة الرئيسية الشخصية لكنوث)
- إعلان عن صدور المجلد الأول من كتاب "فن برمجة الحاسوب"
- مقابلة تاريخية شفهية مع دونالد إي. كنوث في معهد تشارلز باباج ، جامعة مينيسوتا، مينيابوليس، عام ٢٠٠١. يناقش كنوث براءات اختراع البرمجيات، والبرمجة الهيكلية ، والتعاون، وتطويره لبرنامج TeX . تتناول المقابلة كتابة كتاب "فن برمجة الحاسوب" .
- "روبرت دبليو فلويد، في ذكرى وفاته"، بقلم دونالد إي. كنوث ، 2003 - (حول تأثير بوب فلويد )
- TAoCP وتأثيرها على علوم الحاسوب (Softpanorama)
- كتب غير روائية صدرت عام 1968
- كتب غير روائية صدرت عام 1969
- كتب غير روائية صدرت عام 1973
- كتب غير روائية صدرت عام 1981
- كتب غير روائية صدرت عام 2011
- كتب أديسون ويسلي
- كتب أمريكية غير روائية
- تحليل الخوارزميات
- كتب دونالد كنوث
- خوارزميات الحساب الحاسوبي
- كتب برمجة الحاسوب
- كتب علوم الحاسوب
- كتب غير روائية باللغة الإنجليزية صدرت عام 1968
- كتب غير روائية باللغة الإنجليزية صدرت عام 1969
- كتب غير روائية باللغة الإنجليزية صدرت عام 1973
- كتب غير روائية باللغة الإنجليزية صدرت عام 1981
- كتب غير روائية باللغة الإنجليزية صدرت عام 2011
- دراسات متخصصة
