الخوارزميات 1 .......
|
مشرف
تاريخ التسجيل: 2004-03-05
مشاركات: 1289
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
السلام عليكم
التالي هو الخوارزميات 1 وبتعرفو شو يعني ....خوارزميات 
هي موضوع خصوصي للمادة.. 
القلوب أربعة: فقلب أجرد فيه سراج يزهر،فذلك قلب المؤمن،وقلب أغلف فذلك قلب الكافر،وقلب منكوس فذلك قلب المنافق،وقلب تمده مادتان : مادة إيمان ،ومادة نفاق وهو لما غلب عليه منهما.
|
| |
دخول أو تسجيل لإرسال التعليقات | قراءة: 3336 |
|
عضو فعال
تاريخ التسجيل: 2006-10-12
مشاركات: 1150
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثالثة
|
بتهون بتهون
الله يقويكم ...
Tired and Trembling
I am descending
The fire in my soul rejects my Wisdom
Cause All You Do in Life comes Back To You
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2007-02-14
مشاركات: 246
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
طيب سؤال..يعني شو بدك تدرس من المادة؟؟ انا صراحة رح ادرس ثقافة لانها بتجيب نتيجة اما الخوارزميات فلا حياة لمن تنادي...
together we stand divided we fall
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
مشرف
تاريخ التسجيل: 2004-03-05
مشاركات: 1289
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
سبحان الخلاق...
شوفو شلون بتطلع زهرة عباد الشمس عودياً...
أو بالأحرى متتالية فيبوناشي بس رسمة:
هون..
وإذا بدكم الحل بالدلفي كمان...
هناك
وفي هادا الموقع ممتاز بكل ما تحمله الكلمة من معنى وإذا بتلاحظو بتلاقو التمارين يللي كانت عنا وظايف بقلب السنة (الأعداد الكبيرة و15 puzzle)...
http://www.delphiforfun.com/Programs/index.htm
بتلاقوهم بمستوى intermediate
صحي ونسيت قول يسلمو كتير لعمي عبادة يللي عطاني اسم الموقع..
القلوب أربعة: فقلب أجرد فيه سراج يزهر،فذلك قلب المؤمن،وقلب أغلف فذلك قلب الكافر،وقلب منكوس فذلك قلب المنافق،وقلب تمده مادتان : مادة إيمان ،ومادة نفاق وهو لما غلب عليه منهما.
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2006-09-28
مشاركات: 283
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
www.nist.gov
موقع رائع لمنظمة فدرالية تابعة لوزارة التجارة الأمريكية
المهم هي الصفحة :
www.nist.com/dads
فيها بتحط اسم الخوارزمية اللي بدك ياها بيعطيك ياها بعدة لغات برمجة..
..dont limp at the disabled boulevard
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-03-24
مشاركات: 1852
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
شو رأيكم كل ما الواحد يلاقي فكرة
يحطها هون بالمنتدى بيصير الواحد يستفيد أكتر
في فكرة كتير حلوة لقيتها من شان مسألة (خلط)(shuffle) أوراق الشدة
والفكرة هي:
أنو نحط الأوراق بشكل تسلسلي بـ (Linked list) أو حتى (Double) لسهولة التعامل
بعدين بقى منبلش نخلط الأوراق بس كيف
نستخدم تابع التوليد العشوائي بين الـ 0 والـ 51 (عدد الأوراق 52)
بعدين منبدل بين الرقم الحالي والرقم اللي طلع معنا
يعني منكون أول شي واقفين على الرقم 0
منعمل random وفلنفرض طلع معنا 10 منقوم منبدل بين الورقة 0 والورقة 10 بعدين منرد منعمل randomize ولنفرض طلع الرقم 32 منعمل تبديل بين الـ 10 والـ 32 وهكذا
حلوة ما هيك
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2007-01-23
مشاركات: 84
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
الاختصاص: غير ذلك
|
بتعرفو المشكله انو الواحد لما بحل اسئلة الدورات بفوت بالسؤال و ما بعود بيقدر يطلع منو....
خصوصي الأسئله تبع التراجعي و الخيار الأمثل....
كلنا كالقمر له جانب مظلم...
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2006-10-12
مشاركات: 1150
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثالثة
|
كتب en.karam1989:
والفكرة هي:
أنو نحط الأوراق بشكل تسلسلي بـ (Linked list) أو حتى (Double) لسهولة التعامل
بعدين بقى منبلش نخلط الأوراق بس كيف
نستخدم تابع التوليد العشوائي بين الـ 0 والـ 51 (عدد الأوراق 52)
بعدين منبدل بين الرقم الحالي والرقم اللي طلع معنا
يعني منكون أول شي واقفين على الرقم 0
منعمل random وفلنفرض طلع معنا 10 منقوم منبدل بين الورقة 0 والورقة 10 بعدين منرد منعمل randomize ولنفرض طلع الرقم 32 منعمل تبديل بين الـ 10 والـ 32 وهكذا
حلوة ما هيكالفكرة كالتالي
ندور على جميع الأوراق
نستخدم تابع random ونبدل بين الورقة الحالية والورقة ال Random
( هون الملاحظة أنو نحنا عنا الوراق كلهن بمصفوفة مثلا والأرقام هي ال index تبع المصفوفة )
وهكذا حتى ندور 52 مرة ..
أنا استخدمتها بغير محل لخربطة أسئلة امتحان آلي كل مرة بيفوت طالب عالامتحان وهي موجودة بكتاب اسمو Complexity Methods
Tired and Trembling
I am descending
The fire in my soul rejects my Wisdom
Cause All You Do in Life comes Back To You
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2006-09-12
مشاركات: 789
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
الاختصاص: هندسة شبكات
|
Garry the Greengrocer  In Garrys Greengrocers shop he has those old fashioned scales where you put weights on one side and the fruit and vegetables on the other. Over the years he has lost some of the weights and he is now down to only four. But by being a little smart, he is still able to weigh exactly any whole number of kilograms from 1kg to 40kg.
What are the weights and how does he do the weighing? your answer should be worked out by mathematics I think most of u know this problem and know its answer which is (1kg,3kg,9kg,27kg) but whats the mathematical answer ?maybe this equation helps u : x1 + 3x2 + 9x3 + 27x4 = c : where x1,x2,x3,x4 in {0,-1,1} c the unknown mass in [1,40] ( c given constant ) so if we wanna solve this problem we have to determine x1,x2,x3,x4 , and for determining these variables i think we should use the backtracking algorithm ? any ideas ?
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2006-09-12
مشاركات: 789
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
الاختصاص: هندسة شبكات
|
Q: Describe an efficient algorithm for computing the length of the longest ascending subsequence, given a sequence (A[0], A[1], A[2], ..., A[N]). Use pseudo-code to describe your algorithm. What is the running time of your algorithm? Solving this problem in time O(n²) pretty easy ,but what about solving in time O(n) ??
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2007-10-24
مشاركات: 89
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
الاختصاص: غير ذلك
|
بس ممكن إذا في حدا بيقدر يحطلنا كل أفكار التعقيد وخاصة وقت يلي بكون في شرط داخل الحلقات !!!...
إن لم تخطط للنجاح فأنت تخطط للفشل .....
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2007-09-07
مشاركات: 348
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
كتب MorhAf: Q: Describe an efficient algorithm for computing the length of the longest ascending subsequence, given a sequence (A[0], A[1], A[2], ..., A[N]). Use pseudo-code to describe your algorithm. What is the running time of your algorithm? Solving this problem in time O(n²) pretty easy ,but what about solving in time O(n) ?? i made it ...it is true i tried it by c++
sum:=0
j:=1
i:=1
while(i<=n) do
sum:= sum + a[i]
if( sum<0)
j:=i+1
i=i+2
sum:=a[i+1]
else
if(sum>max)
max:=sum
ii:=i
i:=i+1
jj:=j
else
i:=i+1
....
when you have negative result u delete it
ii,jj the final indexes
اللهم آتنا في الدنيا حسنة وفي الآخرة حسنة وقنا عذاب النار
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2007-09-07
مشاركات: 348
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
كتب lotus.11: بس ممكن إذا في حدا بيقدر يحطلنا كل أفكار التعقيد وخاصة وقت يلي بكون في شرط داخل الحلقات !!!...
الشرط داخل الحلقات .. اللي فهمانه يقلنا شو عم يصير
اللهم آتنا في الدنيا حسنة وفي الآخرة حسنة وقنا عذاب النار
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2006-09-28
مشاركات: 283
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
ok it's the final MorhAF we have the function : f(i)= 3i + 3i-1 + ... + 30 i <-- 0
t <-- 0
while c > f(i) and i < 3
i <-- i+1 t :=3i x[i] := 1 while c<>t i <-- i-1
if |t-c|>f(i-1) mind-bender
if c>t
t := t+3i
x[i] := 1
else
t := t-3i
x[i] := -1
else
x[i] <-- 0
..dont limp at the disabled boulevard
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-06-07
مشاركات: 773
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الرابعة
الاختصاص: ذكاء صنعي
|
أخدتو الخورازمية أو القانون اللي بتطلعو فيه لكل string رقم وحيد مقابل ؟؟؟ اذا ما أخدتوها بالعملي بس اطلعوا عليها من شي مكان لأنو ممكن يجي هيك شي بالنظري كطلب بأحد المسائل أو يلزمكون بالحل
مبروك لإسبانيا
لعبوا واستاهلوا الكأس |
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-01-30
مشاركات: 1258
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
سؤال بالملف الأول اللي نزلو L Go Rythm :
آخر صفحة بالتدريبات في سؤال:
قم بتحويل إجرائية Search في اللائحة المترابطة لتحذف قيمة إن وردت بعد مؤشر معين في السلسلة.
هلأ هون بدو يكون دخل الاجرئية القيمة والمؤشر، صح؟؟
وسؤال كمان بمسألة جوالة الحصان:
ليش ما اعتبروا المصفوفة كparameters للإجرائية!!
وليش حطو من ضمن الparameters رقم الخطوة!!
مافينا نعتبر المصفوفة تبع الرقعة متحول دخل وخرج بدون ما ندخل رقم الخطوة؟؟؟
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2007-10-06
مشاركات: 10
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
كتب Ray:
سؤال بالملف الأول اللي نزلو L Go Rythm :
آخر صفحة بالتدريبات في سؤال:
قم بتحويل إجرائية Search في اللائحة المترابطة لتحذف قيمة إن وردت بعد مؤشر معين في السلسلة.
هلأ هون بدو يكون دخل الاجرئية القيمة والمؤشر، صح؟؟
قم بتحويل إجرائية Delete في اللائحة المترابطة لتحذف قيمة إن وردت بعد مؤشر معين في السلسلة.
أو
قم بتحويل إجرائية Search في اللائحة المترابطة لتعيد مؤشر لقيمة إن وردت بعد مؤشر معين في السلسلة.
-------------
على أي حال, رح تبني أول شي إجرائية Search المطلوبة, إجرائية Search بتاخد دخل القيمة والمؤشر المعين يلي بدها تدور بعدو, وبترجع مؤشر للعنصر إذا لقتو أو Nil إذا ما لقتو, بعدين إجرائية Delete رح تستدعي إجرائية Search المطلوبة ةإذا رجعت مؤشر فرح تحذفو, وإذا رجعت Nil بتفشل عملية الحذف.
-------------
كتب Ray:
ليش ما اعتبروا المصفوفة كparameters للإجرائية!!
وليش حطو من ضمن الparameters رقم الخطوة!!
مافينا نعتبر المصفوفة تبع الرقعة متحول دخل وخرج بدون ما ندخل رقم الخطوة؟؟؟
------------
ملاحظة أخيرة, منشان التعقيد, الملف التاني في دراسة عن التعقيد شوي, مع ملاحظة أنو تمرين الـ Merge Sort يلي محلول فيه محلول على أنو الدمج عبارة عن عملية واحدة (وهاد الأغلب يلي بيحطو المراجع), وبالتالي بيصير التعقيد مو N^2 بيصير N.LogN.
بنصحكم تشوفو دروس الـ MIT عن الخوارزميات والتعقيد يلي موجودة على موقعهم:
http://ocw.mit.edu/OcwWeb/web/home/home/index.htm
L is the greatest 3 detectives on Earth.
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-01-30
مشاركات: 1258
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
thank you L Go Rythm
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
مشرف
تاريخ التسجيل: 2006-02-19
مشاركات: 2139
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
كتب MorhAf:
Q:
Describe an efficient algorithm for computing the length of the longest ascending subsequence, given a sequence (A[0], A[1], A[2], ..., A[N]). Use pseudo-code to describe your algorithm. What is the running time of your algorithm?
Solving this problem in time O(n²) pretty easy ,but what about solving in time O(n) ??
The Code In C# (looks like C++):
int[] t = new int[12] { 1, 3, -6, 5, -1, 3, 3, -5, 8, -4, 1, 1};
int i, j, sum, maxSum, maxI, maxJ;
sum = 0; maxJ = 0;
maxSum = t[0]; maxI = 1;
i = 0;
for (j = 1; j < 12; j++)
{
sum += t[j];
if (sum > maxSum)
{
maxSum = sum;
maxI = i;
maxJ = j;
}
if (sum < 0)
{
i = j + 1;
sum = 0;
}
}
After you finish, maxI will have the left index, maxJ will have the right index, maxSum will have the maximum sum.
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-03-24
مشاركات: 1852
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
والله ما بعرف ليش كل هالأد معقدها أخي mrabooode
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2006-09-12
مشاركات: 789
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
الاختصاص: هندسة شبكات
|
hey smarta**  could you please tell me whats goings-on here? i <-- 0
t <-- 0
while c > 3i and i < 3 //mind-bender algorithm
i <-- i-1 t :=3i t[i] := 1 while c<>t if 3 (i-1) <|t-c|<= 3 i if c>t t := t+3 i x[i] := 1 else t := t-3 i x[i] := -1 else x[i] <-- 0
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-03-24
مشاركات: 1852
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
كتب MorhAf: hey smarta** could you please tell me whats goings-on here? while c > 3 i and i < 3 //mind-bender algorithm |
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-04-13
مشاركات: 674
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
كتب en.karam1989: كتب MorhAf: hey smarta** could you please tell me whats goings-on here? while c > 3 i and i < 3 //mind-bender algorithm |
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2007-09-07
مشاركات: 348
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
هلأ في التابع العودي ... دورة 2004/6/22 الشكل المزخرف اللي بيتكرر .. حدا عرف شو هي الإجرائيات A,B,C,D و شو الوصلات ؟؟؟ اللي عرف يا ريت يعطينا فكرة عنهم ..
كمان الشكل العودي (إشارة الزائد) اللي كان وظيفة 2000 ...
اللهم آتنا في الدنيا حسنة وفي الآخرة حسنة وقنا عذاب النار
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2006-09-28
مشاركات: 283
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
c هي العدد المعطى بنفس سؤالك 3i هي 1,3,9,27 لما تتغير i من 0 الى 3 و المصفوفة فيها الأرقام الأربعة (حل المعادلة) bend ur mind! MorhAf
..dont limp at the disabled boulevard
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2006-09-12
مشاركات: 789
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
الاختصاص: هندسة شبكات
|
ok lets implement ur algorithm c = 7 i <-- 0
t <-- 0
while c > 3i and i < 3
i <-- i-1 // I think this is i <-- i+1 ? // now i =2 t :=3i t[i] := 1 // t = 9 x[i] not t[i] ! while c<>t
if 3(i-1) <|t-c|<= 3i // now |t-c| = 2 isn't bigger than 3 (3(i-1))
if c>t
t := t+3i
x[i] := 1
else
t := t-3i
x[i] := -1
else
x[i] <-- 0 ---------------------------------------- I'm assuming that we will be in an infinite loop  |
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2004-03-28
مشاركات: 1242
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: ماجستير
الاختصاص: هندسة برمجيات
|
كتب hiba.th: هلأ في التابع العودي ... دورة 2004/6/22 الشكل المزخرف اللي بيتكرر .. حدا عرف شو هي الإجرائيات A,B,C,D و شو الوصلات ؟؟؟ اللي عرف يا ريت يعطينا فكرة عنهم ..
ولي
هاد يللي إجانا
هاد مابدو A, B, C, D
يعني مو أربع أشكال
فكري فيه كمان
{وماكان الله ليعذبهم وأنت فيهم وماكان الله معذبهم وهم يستغفرون}
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
عضو فعال
تاريخ التسجيل: 2007-04-13
مشاركات: 674
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
بسيطة عمي عبد خطأ طباعي ولا يهمك
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2006-05-22
مشاركات: 587
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الرابعة
الاختصاص: هندسة برمجيات
|
تذكرت مسألة حلوة أجت على زماني " الله يرحم هديك الأيام "
عندك :
-العمليات الحسابية الأربعة + * \ -
- مجموعة من الأرقام S
-رقم R بيمثل نتيجة تطبيق العمليات الأربعة على مجموعة الأرقام S
كان المطلوب إ يجاد الصيغة يلي بتطلع النتيجة R
بذكر أنو كان حلها back traking
جربو فيها
موفقين
|
| |
دخول أو تسجيل لإرسال التعليقات |
تاريخ التسجيل: 2007-09-07
مشاركات: 348
الجامعة: دمشق
الكلية: الهندسة المعلوماتية
المرحلة: السنة الثانية
|
هلأ الزائد طلع معي خلص لا حدا يقلنا يا .. سهل ما في شي ..
كتب M-Ramy: كتب hiba.th: هلأ في التابع العودي ... دورة 2004/6/22 الشكل المزخرف اللي بيتكرر .. حدا عرف شو هي الإجرائيات A,B,C,D و شو الوصلات ؟؟؟ اللي عرف يا ريت يعطينا فكرة عنهم ..
ولي
هاد يللي إجانا
هاد مابدو A, B, C, D
يعني مو أربع أشكال
فكري فيه كمان
ما بدو A B C D !!!!!!!!!
وأنا صرلي ساعتين عم إشتغل فيه .. لأنهم بالنوطة اللي عنا .. الطلاب معلمين عالرسمة A B C D .. يعني محدديلنا القطع ..
حرد جرب .. إذا ما مشي الحال .. بقلك حتى تحطلنا ياه للحل من بعد إذنك .. لأنه خوتني 
اللهم آتنا في الدنيا حسنة وفي الآخرة حسنة وقنا عذاب النار
|
| |
دخول أو تسجيل لإرسال التعليقات |
|
أرسل من قبل 
