مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

كل ما يتعلق بمادة الخوارزميات 2 من استفسارات و مناقشات و محاضرات...........

المشرف: STEEV

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة rfrof » الاثنين يونيو 13, 2011 8:31 pm

feras alkasar كتب:
rfrof كتب:
وسؤال تاني

ما هي الشروط التي يجب توافرها في البيان الموجه و التي تسمح بتمثيله كشجرة ثنائية
(أنا بتوقع أنو كل عقدة يخرج منها رابطين فقط + لا يوجد فيه حلقات)=> فرز طبولوجي
صح ولا لأ


بس في شرط كمان انو يكون موجود عقدة مركزية واحدة فقط يعني بمعنى أنو ما بيجيها ولا خط من عقدة تانية وفيك توصل من خلالها إلى أي عقدة في البيان .... وفيك تقول كمان أنو ما يكون البيان منشطر .... :ism: :ism:

وشكراً :wink: :wink: :wink:


لا بظن مافي داعي لهاد الشرط بمجرد ما قلنا عدم وجود حلقة
(اذا مافي حلقة أصبح العقدة يلي منبلش منها ما منرجعلها



1- لانو بجوز يكون في عقدة بقدر من خلالها زور كل العقد ما عدا كم عقدة (لانو بجوز يكون في عقدة مركزية تانية بتزور هدول العقد )
2- بجوز يكون البيان عبارة عن بيانين يعني بيان منشطر وطبعا متل ما بتعرف انو اجرائية كشف حلقة بالبيان ما بتكشف هاد الشي)

اذا بدك طبق كم مثال على بيان موجه وخبرني .... :ism: :ism: :ism:
إذا أردت إنتاج الصاعقة عليك أن تبقى غيمة امداً مديداً
صورة العضو الشخصية
rfrof
عضو جديد
عضو جديد
 
مشاركات: 48
اشترك في: الاثنين سبتمبر 28, 2009 8:20 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة THE VICTOR » الاثنين يونيو 13, 2011 9:16 pm

السلام عليكم

-) ما هو العدد الأعظمي للبؤر التي يمكن أن يحويها البيان ؟؟؟؟

:???: :???: :???: :???:
اصبر على مـر الجفـا من معلم......فإن رسوب العلم في نفراته
من لم يذق مر التعلم ساعــة ......تجرع ذل الجهـل طول حياته
صورة العضو الشخصية
THE VICTOR
عضو جديد
عضو جديد
 
مشاركات: 176
اشترك في: الخميس فبراير 18, 2010 10:48 am
مكان: عالم كل ما فيه ظلام
الجتس: ذكر
الشهادة الثانوية: ----------
الجامعة: -----------------
الكلية: -----------------
المرحلة الدراسية: غير ذلك

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة feras alkasar » الاثنين يونيو 13, 2011 9:21 pm

THE VICTOR كتب:السلام عليكم

-) ما هو العدد الأعظمي للبؤر التي يمكن أن يحويها البيان ؟؟؟؟

:???: :???: :???: :???:

وحدة بس
صورة العضو الشخصية
feras alkasar
عضو فعال
عضو فعال
 
مشاركات: 662
اشترك في: الخميس أكتوبر 01, 2009 5:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: ذكاء صنعي

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة THE VICTOR » الاثنين يونيو 13, 2011 9:23 pm

سلام شبيبة :iok:

إذا كان لدي إجرائية تقوم بزيارة كل بلوك في ملف مرتب حسب إسام، لتأخذ منه قيمة وتجعل منها مفتاح لملف تقطيع،
لزياره كل البلوكات التي في هذا الملف وطباعة قيمة معينه.

كيف السبيل لحساب التعقيد هنا ؟؟؟؟ :evil:
 
:???: :???: :???: :???:
اصبر على مـر الجفـا من معلم......فإن رسوب العلم في نفراته
من لم يذق مر التعلم ساعــة ......تجرع ذل الجهـل طول حياته
صورة العضو الشخصية
THE VICTOR
عضو جديد
عضو جديد
 
مشاركات: 176
اشترك في: الخميس فبراير 18, 2010 10:48 am
مكان: عالم كل ما فيه ظلام
الجتس: ذكر
الشهادة الثانوية: ----------
الجامعة: -----------------
الكلية: -----------------
المرحلة الدراسية: غير ذلك

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة feras alkasar » الاثنين يونيو 13, 2011 9:25 pm

rfrof كتب:
feras alkasar كتب:
rfrof كتب:
وسؤال تاني

ما هي الشروط التي يجب توافرها في البيان الموجه و التي تسمح بتمثيله كشجرة ثنائية
(أنا بتوقع أنو كل عقدة يخرج منها رابطين فقط + لا يوجد فيه حلقات)=> فرز طبولوجي
صح ولا لأ


بس في شرط كمان انو يكون موجود عقدة مركزية واحدة فقط يعني بمعنى أنو ما بيجيها ولا خط من عقدة تانية وفيك توصل من خلالها إلى أي عقدة في البيان .... وفيك تقول كمان أنو ما يكون البيان منشطر .... :ism: :ism:

وشكراً :wink: :wink: :wink:


لا بظن مافي داعي لهاد الشرط بمجرد ما قلنا عدم وجود حلقة
(اذا مافي حلقة أصبح العقدة يلي منبلش منها ما منرجعلها



1- لانو بجوز يكون في عقدة بقدر من خلالها زور كل العقد ما عدا كم عقدة (لانو بجوز يكون في عقدة مركزية تانية بتزور هدول العقد )
2- بجوز يكون البيان عبارة عن بيانين يعني بيان منشطر وطبعا متل ما بتعرف انو اجرائية كشف حلقة بالبيان ما بتكشف هاد الشي)

اذا بدك طبق كم مثال على بيان موجه وخبرني .... :ism: :ism: :ism:


ما انتبهت أنكون عم تحكو على البيان الموجه
بس بظن ما فينا انمثل بيان موجه على أنو شجرة ثنائية الا بحالات قليلة كتير
فينا نعتبر الشجرة الثنائية بيان موجه أما بالعكس (ما كتير اقتنعت فيها :imb: )
صورة العضو الشخصية
feras alkasar
عضو فعال
عضو فعال
 
مشاركات: 662
اشترك في: الخميس أكتوبر 01, 2009 5:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: ذكاء صنعي

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة THE VICTOR » الاثنين يونيو 13, 2011 9:27 pm

feras alkasar كتب:
THE VICTOR كتب:السلام عليكم

-) ما هو العدد الأعظمي للبؤر التي يمكن أن يحويها البيان ؟؟؟؟

:???: :???: :???: :???:

وحدة بس


:iok:


في مجال تحط تعليل يوضح لماذا بؤرة واحدة؟؟؟
اصبر على مـر الجفـا من معلم......فإن رسوب العلم في نفراته
من لم يذق مر التعلم ساعــة ......تجرع ذل الجهـل طول حياته
صورة العضو الشخصية
THE VICTOR
عضو جديد
عضو جديد
 
مشاركات: 176
اشترك في: الخميس فبراير 18, 2010 10:48 am
مكان: عالم كل ما فيه ظلام
الجتس: ذكر
الشهادة الثانوية: ----------
الجامعة: -----------------
الكلية: -----------------
المرحلة الدراسية: غير ذلك

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة feras alkasar » الاثنين يونيو 13, 2011 9:28 pm

THE VICTOR كتب:سلام شبيبة :iok:

إذا كان لدي إجرائية تقوم بزيارة كل بلوك في ملف مرتب حسب إسام، لتأخذ منه قيمة وتجعل منها مفتاح لملف تقطيع،
لزياره كل البلوكات التي في هذا الملف وطباعة قيمة معينه.

كيف السبيل لحساب التعقيد هنا ؟؟؟؟ :evil:
 
:???: :???: :???: :???:

تعقيد جدول التقطيع B/n
تعقيد ال ISAM هو log2 B+1
التعقيد بالكامل حاصل ضربهون
صورة العضو الشخصية
feras alkasar
عضو فعال
عضو فعال
 
مشاركات: 662
اشترك في: الخميس أكتوبر 01, 2009 5:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: ذكاء صنعي

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة feras alkasar » الاثنين يونيو 13, 2011 9:30 pm

THE VICTOR كتب:
feras alkasar كتب:
THE VICTOR كتب:السلام عليكم

-) ما هو العدد الأعظمي للبؤر التي يمكن أن يحويها البيان ؟؟؟؟

:???: :???: :???: :???:

وحدة بس


:iok:


في مجال تحط تعليل يوضح لماذا بؤرة واحدة؟؟؟

تعريف البؤرة أنو بيجيها اسهم من كل العقد وما بيطلع منها ولا سهم
لو كان عنا بؤرتين لح يختل شرط أنو شلون لح يكون في سهم من بؤرة للتانية طالما ما لازم ينتج منها ولا سهم
ولازم يجيها أسهم من كل العقد
صورة العضو الشخصية
feras alkasar
عضو فعال
عضو فعال
 
مشاركات: 662
اشترك في: الخميس أكتوبر 01, 2009 5:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة
الاختصاص: ذكاء صنعي

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة THE VICTOR » الاثنين يونيو 13, 2011 11:07 pm

feras alkasar كتب:
THE VICTOR كتب:
feras alkasar كتب:
THE VICTOR كتب:السلام عليكم

-) ما هو العدد الأعظمي للبؤر التي يمكن أن يحويها البيان ؟؟؟؟

:???: :???: :???: :???:

وحدة بس


:iok:


في مجال تحط تعليل يوضح لماذا بؤرة واحدة؟؟؟

تعريف البؤرة أنو بيجيها اسهم من كل العقد وما بيطلع منها ولا سهم
لو كان عنا بؤرتين لح يختل شرط أنو شلون لح يكون في سهم من بؤرة للتانية طالما ما لازم ينتج منها ولا سهم
ولازم يجيها أسهم من كل العقد


:ism:
جزاك اللّه كل الخير

:iok: :iok: :iok: :iok:
اصبر على مـر الجفـا من معلم......فإن رسوب العلم في نفراته
من لم يذق مر التعلم ساعــة ......تجرع ذل الجهـل طول حياته
صورة العضو الشخصية
THE VICTOR
عضو جديد
عضو جديد
 
مشاركات: 176
اشترك في: الخميس فبراير 18, 2010 10:48 am
مكان: عالم كل ما فيه ظلام
الجتس: ذكر
الشهادة الثانوية: ----------
الجامعة: -----------------
الكلية: -----------------
المرحلة الدراسية: غير ذلك

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة THE VICTOR » الاثنين يونيو 13, 2011 11:15 pm

feras alkasar كتب:
THE VICTOR كتب:سلام شبيبة :iok:

إذا كان لدي إجرائية تقوم بزيارة كل بلوك في ملف مرتب حسب إسام، لتأخذ منه قيمة وتجعل منها مفتاح لملف تقطيع،
لزياره كل البلوكات التي في هذا الملف وطباعة قيمة معينه.

كيف السبيل لحساب التعقيد هنا ؟؟؟؟ :evil:
 
:???: :???: :???: :???:

تعقيد جدول التقطيع B/n
تعقيد ال ISAM هو log2 B+1
التعقيد بالكامل حاصل ضربهون

:???:

التعقيد بالكامل هو حاصل ضربهون وإلّا جمعهون

:evil: :evil: :evil: :evil:
اصبر على مـر الجفـا من معلم......فإن رسوب العلم في نفراته
من لم يذق مر التعلم ساعــة ......تجرع ذل الجهـل طول حياته
صورة العضو الشخصية
THE VICTOR
عضو جديد
عضو جديد
 
مشاركات: 176
اشترك في: الخميس فبراير 18, 2010 10:48 am
مكان: عالم كل ما فيه ظلام
الجتس: ذكر
الشهادة الثانوية: ----------
الجامعة: -----------------
الكلية: -----------------
المرحلة الدراسية: غير ذلك

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة AbuHammzah » الاثنين يونيو 13, 2011 11:56 pm

THE VICTOR كتب:
feras alkasar كتب:
THE VICTOR كتب:سلام شبيبة :iok:

إذا كان لدي إجرائية تقوم بزيارة كل بلوك في ملف مرتب حسب إسام، لتأخذ منه قيمة وتجعل منها مفتاح لملف تقطيع،
لزياره كل البلوكات التي في هذا الملف وطباعة قيمة معينه.

كيف السبيل لحساب التعقيد هنا ؟؟؟؟ :evil:
 
:???: :???: :???: :???:

تعقيد جدول التقطيع B/n
تعقيد ال ISAM هو log2 B+1
التعقيد بالكامل حاصل ضربهون

:???:

التعقيد بالكامل هو حاصل ضربهون وإلّا جمعهون

:evil: :evil: :evil: :evil:


تعقيد المرور في جدول التقطيع هو عدد الكتل في الرزمة الموافقة ويساوي عدد الكتل الكلي على عدد مداخل الجدول
تعقيد المرور على كل كتل جدول ISAM هو عدد كتل هذا الجدول
أما إن كان قصدك البحث في جدول ISAM ونستفيد من نتيجة البحث في جدول التقطيع، فعندها تعقيد البحث في جدول ISAM باستخدام البحث الثنائي هو( اللوغاريتم الثنائي لعدد الكتل في الجدول) + ( كلفة قراءة الكتلة من ملف المعطيات المقابل)

والكلفة الكلية للإجرائية هو مجموع الكلفتين في الحالة الثانية، أما في الحالة الأولى فهي جداء الكلفتين

f_1 \in O(g_1) \text{ and } f_2\in O(g_2)\, \Rightarrow f_1  f_2\in O(g_1  g_2)\,
أي يمكننا تجاوزاً أن نقول:
O(g_1)  O(g_2) = O(g_1 g_2)

f_1 \in O(g_1) \text{ and }   f_2\in O(g_2)\, \Rightarrow f_1 + f_2\in O(|g_1| + |g_2|)\,
أي يمكننا تجاوزاً أن نقول:
O(g_1)  + O(g_2) = O(|g_1| + |g_2|)
AbuHammzah
مشرف منتدى السوفتوير و البرمجيات
مشرف منتدى السوفتوير و البرمجيات
 
مشاركات: 578
اشترك في: السبت ديسمبر 12, 2009 2:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: متخرج

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة AbuHammzah » الثلاثاء يونيو 14, 2011 12:01 am

THE VICTOR كتب:
feras alkasar كتب:
THE VICTOR كتب:السلام عليكم

-) ما هو العدد الأعظمي للبؤر التي يمكن أن يحويها البيان ؟؟؟؟

:???: :???: :???: :???:

وحدة بس


:iok:


في مجال تحط تعليل يوضح لماذا بؤرة واحدة؟؟؟


:imb:
ما هي البؤرة؟
AbuHammzah
مشرف منتدى السوفتوير و البرمجيات
مشرف منتدى السوفتوير و البرمجيات
 
مشاركات: 578
اشترك في: السبت ديسمبر 12, 2009 2:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: متخرج

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة Mr.TAMER » الثلاثاء يونيو 14, 2011 12:07 am

AbuHammzah كتب:
THE VICTOR كتب:
feras alkasar كتب:
THE VICTOR كتب:السلام عليكم

-) ما هو العدد الأعظمي للبؤر التي يمكن أن يحويها البيان ؟؟؟؟

:???: :???: :???: :???:

وحدة بس


:iok:


في مجال تحط تعليل يوضح لماذا بؤرة واحدة؟؟؟


:imb:
ما هي البؤرة؟

feras alkasar كتب:
THE VICTOR كتب:
feras alkasar كتب:
THE VICTOR كتب:السلام عليكم

-) ما هو العدد الأعظمي للبؤر التي يمكن أن يحويها البيان ؟؟؟؟

:???: :???: :???: :???:

وحدة بس


:iok:


في مجال تحط تعليل يوضح لماذا بؤرة واحدة؟؟؟

تعريف البؤرة أنو بيجيها اسهم من كل العقد وما بيطلع منها ولا سهم
لو كان عنا بؤرتين لح يختل شرط أنو شلون لح يكون في سهم من بؤرة للتانية طالما ما لازم ينتج منها ولا سهم
ولازم يجيها أسهم من كل العقد
Volunteer at Wikilogia

Member of WikiTechie

Contributor in Wiki ITE... Let's open-source our university

All with Proud & Pleasure :)
صورة العضو الشخصية
Mr.TAMER
عضو فعال
عضو فعال
 
مشاركات: 721
اشترك في: الجمعة يناير 01, 2010 12:46 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة AbuHammzah » الثلاثاء يونيو 14, 2011 12:13 am

@_@
:imb: :imb:
AbuHammzah
مشرف منتدى السوفتوير و البرمجيات
مشرف منتدى السوفتوير و البرمجيات
 
مشاركات: 578
اشترك في: السبت ديسمبر 12, 2009 2:07 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: متخرج

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة STEEV » الثلاثاء يونيو 14, 2011 12:23 am

تصبحو على خيـــــــــــــــــــــــــــــــــــــــــــــر
موفقـــــــــــــــين بكرا
الحمــــــــــــد لله
STEEV
مشرف منتديات السنة الثانية
مشرف منتديات السنة الثانية
 
مشاركات: 2326
اشترك في: الأربعاء سبتمبر 30, 2009 4:12 pm
الجتس: ذكر
الشهادة الثانوية: ســورية
الجامعة: دمشـــــــــــــــق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

Re: مناقشة مادة الخوارزميات وبنى معطيات (2) -2010/2011

مشاركة غير مقروءةبواسطة STEEV » الثلاثاء يونيو 14, 2011 4:47 pm

إنشالله الكل بيرفعها ...
مننتقل للـ English 4
موفقين
الحمــــــــــــد لله
STEEV
مشرف منتديات السنة الثانية
مشرف منتديات السنة الثانية
 
مشاركات: 2326
اشترك في: الأربعاء سبتمبر 30, 2009 4:12 pm
الجتس: ذكر
الشهادة الثانوية: ســورية
الجامعة: دمشـــــــــــــــق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الثالثة

السابق

العودة إلى الخوارزميات و بنى المعطيات 2

الموجودون الآن

المستخدمون المتصفحون لهذا المنتدى: لا يوجد أعضاء مسجلين متصلين و 1 زائر

cron