ITCS215 للفصل الدراسي الأول 2015 - 2016

[hss]

حليته الحين بس مو متأكد من انه شغال لو لا .. اهم شي الطريقة والفكرة

void linkedlisttype<Type>::validate();
{
if (first!=NULL)
{
newtype<Type> *current,*current2;


current=first;
int num=0;
while)current!=NULL)
{
num++;
current=current->link;
}


for(int i=0;i<=(num/2);i++)
{
current2=current->link;
}


bool found=false;


while(current2!=NULL)
{
if (current->info==current2->info)
found=true;
else
found=false;
}


if (found)
{
newtype<Type> *p;
current=first;


for(int j=0;j<(num/2);j++)
{
p=current;
current=current->link;
delete p;
j++
}
}
else 
cout<<"Not equal"<<endl;
}

خيو ممكن تشرح الفكرة بالكلام

 

[hss]

هو عادة يجيبون buket size =1
فمن جدي مانستخدمها ..
بس لو كانت buket size=2
بيصير شكل الهاش ليست جدي

 

[roma king]

هو عادة يجيبون buket size =1
فمن جدي مانستخدمها ..
بس لو كانت buket size=2
بيصير شكل الهاش ليست جدي

انزين اهني يختلف الجواب ؟؟؟

 

[MohdAlkhabaz]

خيو ممكن تشرح الفكرة بالكلام

ان شاء الله وصلت الفكرة كتبت صوب الخطوات اذا ما فهمتين قولي

void linkedlisttype<Type>::validate();{
if (first!=NULL)
{
newtype<Type> *current,*current2;




current=first;
int num=0;
while)current!=NULL)[COLOR=#00ff00]//how many elements in the linked list[/COLOR]
{
num++;//numbers of elements 
current=current->link;
}




for(int i=0;i<=(num/2);i++)[COLOR=#00ff00]//to divide the elements to tow parts[/COLOR]
{
current2=current->link;[COLOR=#00ff00]//"current2":the first node of the next node[/COLOR]
}




bool found=false;




while(current2!=NULL && !found )
[COLOR=#00ff00]//هني اكتشفت غلط وعدلته [/COLOR]


if (current->info!=current2->info)[COLOR=#00ff00]//to cheak they are equal or not[/COLOR]
found=true;[COLOR=#00ff00] // if not equal then Quit[/COLOR]
else//to cheak the others
{
current=current->link;
current2=current2->link;
}




if (found)[COLOR=#00ff00]//if they are equal[/COLOR]
{
newtype<Type> *p;
current=first;




for(int j=0;j<(num/2);j++)[COLOR=#00ff00]//delete the first half[/COLOR]
{
p=current;
current=current->link;
delete p;
j++
}
}
else [COLOR=#00ff00]//if they are not equal[/COLOR]
cout<<"Not equal"<<endl;
}

 

[Nany]

انه فهمت الشرح
مشكور اخوي MohdAlkhabaz

hss اذا ما فهمتي خبريني بفهمج

 

[roma king]

الـ recursive مطلوب ويانا ؟؟؟؟؟؟؟؟؟؟
في اي درس موجود او له جبتر بروحه ؟؟؟؟؟؟؟

 

[MohdAlkhabaz]

الـ recursive مطلوب ويانا ؟؟؟؟؟؟؟؟؟؟
في اي درس موجود او له جبتر بروحه ؟؟؟؟؟؟؟

اي مطلوب
واعتقد انه بعد التري على طول ما ادري اي جبتر





الحين في هالسؤال .. مو لازم يحطون لنا الأسهم عشان نجاوب والا وش السالفة ؟

 

[أمواج]

اي مطلوب
واعتقد انه بعد التري على طول ما ادري اي جبتر





الحين في هالسؤال .. مو لازم يحطون لنا الأسهم عشان نجاوب والا وش السالفة ؟

القراف نوعين

- دايركت قراف "أسهم"
- أن دايركت قراف " بدون أسهم "

 

[أمواج]

عندي سؤال عن سؤال الي بنموذج الفاينال
في الستاك فنكشن pushWithNoDuplicates
يدخل الفنكشن الآيتم .. بس ماكو ستاك اساسي يدخل فيها
بهالحالة نسوي احنا ستاك افتراضي للسؤال بالاضافة للستاك الي نستخدمه للحل
أو نستخدم بوش و بوب و توب بدون أي ستاك اساسي !! ما احس يصير ^^"

 

[أمواج]

current2=current->link;//"current2":the first node of the next node

اهني بكون كارنت على اول نود .. و الكارنت الثاني على الي بعده مباشره
فهمت السؤال انه يقارن بين الجزء الاول و الجزء الثاني متساوين او لا .. مثل طريقة مقارنة البالندروم
ما ادري فهممت السؤال غلط او فهمت جوابك غلط

 

[MohdAlkhabaz]

القراف نوعين

- دايركت قراف "أسهم"
- أن دايركت قراف " بدون أسهم "

وش الفرق .. انا ما عرفت اجاوبه

عندي سؤال عن سؤال الي بنموذج الفاينال
في الستاك فنكشن pushWithNoDuplicates
يدخل الفنكشن الآيتم .. بس ماكو ستاك اساسي يدخل فيها
بهالحالة نسوي احنا ستاك افتراضي للسؤال بالاضافة للستاك الي نستخدمه للحل
أو نستخدم بوش و بوب و توب بدون أي ستاك اساسي !! ما احس يصير ^^"

هو لأنه member function يعني يصير تستخدمينه للـ list الا اهي private في الكلاس

 

[MohdAlkhabaz]

اهني بكون كارنت على اول نود .. و الكارنت الثاني على الي بعده مباشره
فهمت السؤال انه يقارن بين الجزء الاول و الجزء الثاني متساوين او لا .. مثل طريقة مقارنة البالندروم
ما ادري فهممت السؤال غلط او فهمت جوابك غلط

current2=current2->link;

تعديل

 

[أمواج]

وش الفرق .. انا ما عرفت اجاوبه

الفرق لما يكون فيه سهم بكون من جهة وحدة
بدون سهم من جهتين

على سبيل المثال : لما 2 متصله ويا 3 اهني / 3 بعد متصلة ويا 2 .. في الماتركس بصير بين 3 و 2 & بين 2 و 3 = 1
في اللست بصير 2 ليها 3 .. و 3 ليها 2

بس لين سهم من 2 الى 3 مثلاً .. بكون 2 متصلة بـ 3 لكن 3 مو متصلة بـ 2 .. و في الماتركس بصير 1 فقط بين 2 و 3
و اللست بصير فقط الـ 2 ليها 3

اذا ما فهمت لشرحي الخزعبلاتي بحله على البينت و بحطه ^^" << على فكرة هذا السؤال مثل فكرة الأسايمنت الأخير

current2=current2->link;

تعديل

انزين كارنت 2 أول شي على وينه تكون ؟ على فيرست بعد ؟

 

[أمواج]

هذا حل السؤال "طبعا النودات لازم بالأسهل الى نِلْ ,عالسريع فما رسمتهم كامل "
لاحظ الحل و حاول تفرق بينه و بين الي بسهم شلون .. سهل أكيد بتعرفه

 

[S p y e r]

عندي سؤال عن سؤال الي بنموذج الفاينال
في الستاك فنكشن pushWithNoDuplicates
يدخل الفنكشن الآيتم .. بس ماكو ستاك اساسي يدخل فيها
بهالحالة نسوي احنا ستاك افتراضي للسؤال بالاضافة للستاك الي نستخدمه للحل
أو نستخدم بوش و بوب و توب بدون أي ستاك اساسي !! ما احس يصير ^^"

ليش ما عندش ستاك أساسي ؟
هي مو member function ؟
يعني لازم بيكون عندنا ستاك أساسي بنطبق عليه الكود مال الفنكشن
الفرق أن لو كانت non member function ، جان الستاك الأساسي بنحطه كـ parameter مع الـ item =)​

 

[أمواج]

صدق الفاينل من اللينك لست

؟؟؟؟؟؟؟،

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

 

[MohdAlkhabaz]

الفرق لما يكون فيه سهم بكون من جهة وحدة
بدون سهم من جهتين

على سبيل المثال : لما 2 متصله ويا 3 اهني / 3 بعد متصلة ويا 2 .. في الماتركس بصير بين 3 و 2 & بين 2 و 3 = 1
في اللست بصير 2 ليها 3 .. و 3 ليها 2

بس لين سهم من 2 الى 3 مثلاً .. بكون 2 متصلة بـ 3 لكن 3 مو متصلة بـ 2 .. و في الماتركس بصير 1 فقط بين 2 و 3
و اللست بصير فقط الـ 2 ليها 3

اذا ما فهمت لشرحي الخزعبلاتي بحله على البينت و بحطه ^^" << على فكرة هذا السؤال مثل فكرة الأسايمنت الأخير



انزين كارنت 2 أول شي على وينه تكون ؟ على فيرست بعد ؟

فهمت , شكرا


بس على الكارنت 2
لاحظي فوق فيه فور لوب على عدد num/2 هذا عشان يوصل الكارنت 2 الى بداية النص الثاني من اللست
اذا ما فهمتين بوضحه بالرسم

 

[hss]

انزين اهني يختلف الجواب ؟؟؟

الطريقة ماتختلف
بس لين طلع كوليجن نحطه في الخانة الثانية بدون مانستخدم ديك الطرق
واذا طلع كوليجن ثالث نستخدم الطرق الي عطونا اياها

 

[أمواج]

شخبار الفاينال ؟
أخاف ارد اقول حليو و مو صعب و أتوقع درجات و اجيب اقل

 

[MohdAlkhabaz]

شخبار الفاينال ؟
أخاف ارد اقول حليو و مو صعب و أتوقع درجات و اجيب اقل

كان سهل احس .. سويت زين
بس انا سويت روحي كلش وما عدت على التري وتخربط في البوست اوردر ..
اما سالفة كلجين ما كلجين هذي ما مرت عليي تعرّفت عليها في الامتحان وخليت ما سويت شي