ما علوم الحاسوب، باختصار
علوم الحاسوب دراسة الحوسبة: ما الذي يمكن حسابه، وكيف يُحسب بكفاءة، وكيف تُبنى الآلات والبرمجيات التي تقوم به. وهي تقع بين الرياضيات التي تمدّها بالنظرية، والهندسة التي تبني أنظمتها.
كما يُنسب كثيرًا إلى إدسخر ديكسترا، فهي لا تتعلق بالحواسيب أكثر مما يتعلق علم الفلك بالتلسكوبات. وأفكارها الأساسية، الخوارزميات والتجريد والمعلومات، ستبقى مهمة حتى دون أي عتاد.
- الجذور
- الرياضيات، المنطق، الهندسة الكهربائية
- الفكرة المؤسِّسة
- Turing's machine (1936)
- أول شهادة في علوم الحاسوب
- 1953، كامبريدج (دبلوم)
- أعلى جائزة
- جائزة تورينغ من ACM، منذ 1966
مفاهيم أساسية · الطبقتان 4 و6
كل شيء مبني من 1 و0 والبوابات
تأخذ البوابة بتات وتعطي بتًا واحدًا. اجمع الملايين منها فتحصل على الحساب والذاكرة وكل برنامج كُتب. بدّل المُدخلات، ثم جرّب البايت.
بوابة منطقيةتُخرج 1 حين يختلف المُدخلان. بوابتا XOR وبوابة AND تصنع دائرة تجمع الأعداد الثنائية.
XOR
1ABالمُخرج
000
011
101
110
بايت واحد · انقر البتاتكل بت ضعف الذي على يمينه، فتعطي 8 بتات 256 قيمة (0-255). وفي ASCII، العدد 65 هو الحرف A: ضغطة المفتاح من أعلى هذه الصفحة.
عشري65
HEX0x41
ASCIIA
المجالات الفرعية
انقر أي مجال لترى السؤال الذي يطرحه.خريطة المجال
الخوارزمياتتصميم طرق خطوة بخطوة وقياس نمو كلفتها.سؤال نموذجي: ما أسرع طريقة لترتيب مليار رقم؟
التحديات
محلولة ومفتوحة ومثبتة الاستحالة
النطاق.أنظمة تعمل لـ100 مستخدم قد تفشل عند 100 مليون.الأمن.كل ميزة جديدة موضع جديد للهجوم.الطاقة.تستهلك مراكز البيانات حصة متزايدة من كهرباء العالم.التحيز.الخوارزميات المدرَّبة على بيانات الماضي قد تكرر ظلم الماضي.
من تجربة فكرية إلى جيبك
1843البرنامج الأولنشرت آدا لوفلايس خوارزمية للمحرك التحليلي لباباج الذي لم يُبنَ قط.
1936آلة تورينغعرّف آلان تورينغ معنى الحوسبة وحدودها.
1945البرامج المخزّنةأبقى تصميم فون نيومان البرامج في الذاكرة مع البيانات، وهي الخطة التي لا تزال معظم الحواسيب تتبعها.
1947الترانزستوراختُرع في Bell Labs؛ وحلّ محل الصمامات المفرغة الهشّة.
1969ARPANETأرسلت الشبكة التي صارت الإنترنت رسالتها الأولى.
1971المعالج الدقيقوضع معالج Intel 4004 وحدة معالجة كاملة على رقاقة واحدة.
1989الشبكة العنكبوتية العالميةاقترح تيم بيرنرز-لي الصفحات المترابطة في CERN.
2012انطلاق التعلّم العميقفازت شبكة عصبية تُسمّى AlexNet بتحدي ImageNet للتعرّف على الصور بفارق كبير.
تعمّق أكثر
قائمة قراءة
Code: The Hidden Language of Computer Hardware and SoftwareCharles Petzold · 1999 · الطبقات، من المفاتيح صعودًا
Structure and Interpretation of Computer ProgramsAbelson & Sussman · 1985 · التجريد والبرمجة
Introduction to AlgorithmsCormen, Leiserson, Rivest & Stein · 1990 · المرجع القياسي في الخوارزميات
Gödel, Escher, BachDouglas Hofstadter · 1979 · الحوسبة والمنطق والعقل