تقرير حول كتاب نظرية الحوسبة باللغة العربية





 هذه محاضرات الدكتور ایمن حمارشھ في نظرية الحوسبة نقدمها لكم تلبية لطلب الاخ ahmed.magician و نرجو من الله له التوفيق في الامتحان و نرجو الا نكون تاخرنا علية 
الحوسبة : تعريفا سلسلة الخطوات الوسيطة intermediate steps التي نستخدمها في انجاز خوارزمية مصممة لحل مشكلة أو مسألة ما بطريقة حاسوبية . يمكن تعريفها أيضا على انها خوارزمية algorithm نقوم بها لتحويل مدخلات input مسألة ما إلى مخرجات outputs (خرج , نتائج) أي حلول للمسألة المطروحة . أي حاسوب يقوم بعملية حوسبة computation عندما ينجز برنامجا ما program ليعطيك نتائج ما أعطيته . 
نظریة الحوسبة
Theory of Computation

 محتويات الكتاب

 (Strings) والمتسلسلات (Alphabets) الأبجدیات
 Ordering of Strings تنظیم المتسلسلات
تعتبر عملیة البحث Searching أكثر العملیات التطبیقیة وتكمن أھمیة ھذه العملیات في تسھیل عملیة البحث  العامة التي یتم إجراؤھا على المعلومات Information عن المعلومات وفي عملیة تنظیمھا أیضا بغض النظر عن الطریقة التي تتم فیھا ھذه العملیات. وفي معظم الحالات فإن الوصول إلى ھذه الأھداف یعتمد على وجود علاقات یتم من خلالھا تعریف عملیة تنظیم مكونات أو كینونات المسألة المراد البحث فیھا. وفیما یتعلق بالمتسلسلات فإن العلاقة التي یتم تكرارھا ھو مقارنتھا أبجدیا كما یحدث في تنظیم الأسماء في دلیل الھاتف. ویمكن توضیح ذلك من خلال المثال التالي







: Languages اللغات

: Grammars القواعد

القواعد
في كثیر من الأحیان یعتبر توصیف اللغة من خلال قواعد محددة أمرا مریحا. وتظھر الفائدة من ھذا –بشكل   رئیسي- عند استخدام عدد قلیل من القوانین أو الأحكام Rules لوصف لغة تحتوي على عدد كبیر من الجمل.

: Programs البرامج
 Choice of a Programming Language اختیار لغة البرمجة

التعلیمات غیر قطعیة Nondeterministic Instructions
.Deterministic Programs البرامج القطعیة

لبرامج  غير قطعیة Nondeterministic Programs

نظریة الحوسبة وأقسامھا الرئیسیة:
عند دراسة نظریة الحوسبة فإنھ یجب التركیز على الأقسام الثلاثة الرئیسیة التي تكون ھذا العلم وھي:
Automata 1. نظریة التشغیل الذاتي
Computability Theory 2. نظریة التحسیب
Complexity Theory 3. نظریة التعقید الحسابي

: Finite Automata نماذج التشغیل الذاتي المحدودة

لنماذج التشغیل الذاتي المحدودة: Formal Definition التعریف الشكلي

: Designing Finite Automata تصمیم نماذج التشغیل الذاتي المحدود






تعليقات

إرسال تعليق

المشاركات الشائعة من هذه المدونة

الشاشة الإفتتاحية لإكسل

صورة
الشاشة الإفتتاحية لإكسل : المكونات الرئيسية لنافذة برنامج الأكسل § الأعمدة : كل عمود يرمز له بحرف من (IV-A) = 256 عمود وتشتمل الشاشة الواحدة علي (^) عمود ما لم تتغير مساحة الأعمدة من حجم النافذة . § السطور ( الصفوف ) تأخذ أرقاما متسلسلة من ( 1 – 55366( § الخلية تطلق علي نقطة تقاطع العمود مع السطر علي صفحة البيانات ولكل خلية عنوان مميز يتكون من إسم العمود ورقم السطر المتقاطعين (A1) . عدد الخلايا < 4 مليون خلية = ( 256 X 65536 ) § الخلية النشطة هي الخلية التي يحيط بها برواز يسمي ( مؤشر الخلية ) ويظهر عنوانها دائما في شريط المعادلة وهي الخلية التي تستقبل المخلات من لوحة المفاتيح . ويمكن إتساع الخلية من شريط الافقي وذلك بتحريك عن طريق الماوس باستمرار الضغط عليه وتركه حسب المساحة المطلوبة . § شريط العنوان يشتمل علي إسم المستند (BOOK1) ( اسم البرنامج + اسم المستند + أزرار التحكم ) § شريط أدوات التنسيق قضيب يشتمل علي أدوات تستخدم لتنفيذ عمليات توفر وقتك ويمكن من خلاله اختيار نوع الخط وحجمها – تنسيق فقرة الكتابة – الضبط الكلي لفقرة الكتابة – تغيير لون الخ
قراءة المزيد

أوامر الجافا سكريبت JavaScript

صورة
أوامر الجافا سكريبت :- الجافا سكريبت لغة تعتمد علي الكائنات البرمجية , وهو الشئ الذي يمنحها قوة في الإستخدام , لكن أين نكتب أوامر الجافا سكريبت :- 1- في منطقة الرأس ( Head) الخاصة بكود HTMl 2- في منطقة الجسم ( Body) الخاصة بكود HTML ولا قيود علي مبرمج الجافا أن يضع أوامر الجافا سكريبت في منطقة الرأس أو الجسم , لكن راعي أن أوامر الإخراج – وهي الأوامر التي من اختصاصها أن تظهر ناتج الكود البرمجي علي المتصفح – لابد وأن تكتب في منطقة الجسم (Body) أو في المكان الذي تريده أن يظهر فيه ناتج السكريبت , أما عند كتابة أمر الإخراج في منطقة الرأس (Head) فإنه يعمل علي كتابة ناتج هذا الأمر قبل البدء في أي أوامر تختص بمنطقة الجسم ( Body) . هناك ميزة أخري في الجافا سكريبت وهو أنه يمكنك كتابة كود الجافا سكريبت في ملف خارجي (كما هو الحال في CSS ) , ويكون امتداد ذلك الملف (* .Js) ,   وتكون صيغةالربط بينصفحتك وملف الجافا كالآتي :- > Script Language = " javascript" src = " موقع الملف علي الشبكة أو علي الجهاز "> > /Script> ملاحظات علي كتابة الأوامر في ا
قراءة المزيد

مسائل علي الترانزستورات MOSFET

صورة
مسائل مسألة 1 ترانزستور MOSFET من النوع المقلل (depletion) له المعطيات التالية : IDSS = 10mA; VGS,of = -4V أوجد قيم I D R DS , g m , عندما تكون V G = -2V و V G = +2V . أفرض أن الترانزستور يعمل في المنطقة الفعالة . الحل :   مسألة (2) : ترانزستور MOSFET من النوع المعزز له البارامترات التالية : V GS,th = +2v; وعند V GS يساوي (+4V) كان ID = 12mA أوجد R DS , gm, k بفرض أن الترانزستور يعمل في المنطقة الفعالة . الحل : من أجل حساب k استخدم معادلة تيار المصرف في المنطقة الفعالة : I D = k (V GS – V GS,th )2 ومن هذه المعادلة تحصل علي : ومن أجل إيجاد g m , استخدم العلاقة التالية : وعندها يمكن حساب المقاومة R DS من العلاقة : R DS = (1/gm) = 83Ω مسألة (3) : في دارة الشكل يوجد ترانزستور MOSFET قنال (n) من النوع المعزز له V GS,off = -4V , I DSS = 10mA . المقاومة R D = 1kΩ وجهد التغذية المستمر V DD = +20V . أوجد الربح (V out / V in ) . يمكن باستخدام قوانين كيرشوف وأوم الحصول علي المعادلات التالية : V DD = V DS + I DRD V DD = V D
قراءة المزيد