علوم الحاسوب
اللغات الصورية
ما اللغة الصورية وما الأبجدية والكلمة؟ المفاهيم الأساسية في نظرية اللغات الصورية مشروحة بالمقارنة مع اللغة المألوفة وبالأمثلة.
الآلات المنتهية
الأوتومات المنتهي نموذجاً حسابياً مكوّناً من حالات وانتقالات: التعريف ومخطط الحالات والصياغة الصورية للحساب وأمثلة على الكلمات المقبولة.
تبسيط الآلات
الحالات التي لا يمكن الوصول إليها في الأوتومات المنتهي انطلاقاً من الحالة الابتدائية: التعريف وطريقة حذفها من الأوتومات بأمان.
خواص الانغلاق للغات المنتظمة
اللغات المنتظمة مغلقة بالنسبة إلى الاتحاد والتقاطع والضم والانغلاق: ما معنى الانغلاق بالنسبة إلى عملية، ولماذا يتحقق للغات المنتظمة.
التعابير النمطية
ما التعبير النمطي وكيف يصف مجموعة من الكلمات: التعريف والمقارنة مع التعابير الحسابية والعلاقة بالأوتومات المنتهية.
تقدير عدد القيم المختلفة
خوارزمية Linear counting: كيف نقدّر عدد القيم المختلفة في البيانات الضخمة؟ دوال التجزئة وخرائط البتات، ولماذا لا تكفي الطريقة الساذجة.
مرشح بلوم: هل ينتمي العنصر إلى المجموعة؟
مرشح بلوم بنية بيانات احتمالية تجيب بسرعة عن سؤال انتماء العنصر إلى المجموعة: المبدأ ودوال التجزئة والاستعمال العملي.
شيفرة قيصر
كيف تعمل شيفرة قيصر، وهي من أقدم طرق تشفير النصوص: مبدأ إزاحة الحروف، وتعميم الشيفرة، وأداة تشفير على الإنترنت.
شيفرة فيجنير
تستخدم شيفرة فيجنير عدة أبجديات، ولذلك تصمد أمام تحليل التكرار: مبدأ التشفير، ومربع فيجنير، واختيار المفتاح، وأداة على الإنترنت.