دليل دراسي · نحو 12 دقيقة قراءة

علوم الحاسوب

اضغط الحرف A. قبل أن يصل إلى شاشتك، يمر عبر ست طبقات من التجريد، كلٌّ منها مجال في علوم الحاسوب. اختر طبقة لتتبعه نزولًا حتى الإلكترونات.

ما علوم الحاسوب، باختصار

علوم الحاسوب دراسة الحوسبة: ما الذي يمكن حسابه، وكيف يُحسب بكفاءة، وكيف تُبنى الآلات والبرمجيات التي تقوم به. وهي تقع بين الرياضيات التي تمدّها بالنظرية، والهندسة التي تبني أنظمتها.

كما يُنسب كثيرًا إلى إدسخر ديكسترا، فهي لا تتعلق بالحواسيب أكثر مما يتعلق علم الفلك بالتلسكوبات. وأفكارها الأساسية، الخوارزميات والتجريد والمعلومات، ستبقى مهمة حتى دون أي عتاد.

الجذور
الرياضيات، المنطق، الهندسة الكهربائية
الفكرة المؤسِّسة
Turing's machine (1936)
أول شهادة في علوم الحاسوب
1953، كامبريدج (دبلوم)
أعلى جائزة
جائزة تورينغ من ACM، منذ 1966
مفاهيم أساسية · الطبقتان 4 و6

كل شيء مبني من 1 و0 والبوابات

تأخذ البوابة بتات وتعطي بتًا واحدًا. اجمع الملايين منها فتحصل على الحساب والذاكرة وكل برنامج كُتب. بدّل المُدخلات، ثم جرّب البايت.

بوابة منطقية
XOR
1
ABالمُخرج
000
011
101
110
تُخرج 1 حين يختلف المُدخلان. بوابتا XOR وبوابة AND تصنع دائرة تجمع الأعداد الثنائية.
بايت واحد · انقر البتات
عشري65
HEX0x41
ASCIIA
كل بت ضعف الذي على يمينه، فتعطي 8 بتات 256 قيمة (0-255). وفي ASCII، العدد 65 هو الحرف A: ضغطة المفتاح من أعلى هذه الصفحة.
المجالات الفرعية

خريطة المجال

انقر أي مجال لترى السؤال الذي يطرحه.
النظرية
الأنظمة
التطبيقات
الخوارزمياتتصميم طرق خطوة بخطوة وقياس نمو كلفتها.سؤال نموذجي: ما أسرع طريقة لترتيب مليار رقم؟
التحديات

محلولة ومفتوحة ومثبتة الاستحالة

محلولةللترتيب حد أقصى للسرعةأي ترتيب يعتمد على مقارنة العناصر يحتاج إلى نحو n log n مقارنة في أسوأ الحالات. والترتيب بالدمج يبلغ هذا الحد، فبهذا المعنى انتهت المسألة.
مفتوحةهل P تساوي NP؟إن كان التحقق من الحل سريعًا، فهل إيجاده سريع دائمًا؟ يظن معظمهم لا، لكن أحدًا لم يثبت ذلك. وهي إحدى مسائل جائزة الألفية من معهد كلاي بمليون دولار.
مستحيلةمسألة التوقفعام 1936 أثبت تورينغ أن لا برنامج يستطيع أن يقرر، لكل برنامج ومُدخل، ما إذا كان سيتوقف في النهاية. بعض الأسئلة تتجاوز أي حاسوب.
النطاق.أنظمة تعمل لـ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 · الحوسبة والمنطق والعقل

تفكر مثل عالم حاسوب؟ أثبت ذلك.

جرّب اختبار علوم الحاسوب، أو قِس استدلالك باختبار الذكاء الكامل لدينا: 60 سؤالًا، نحو 30 دقيقة.