حل

دریافت تحقیق ضعف در تفكر/ حل مساله (اختلال در رياضيات) | 19673 alis

تحقیق, ضعف, در, تفكر,, حل, مساله, (اختلال, در, رياضيات)

ضعف در تفكر/ حل مساله
(اختلال در رياضيات)
******************
حل مسئله
دو جز اصلي تفكر تكوين مفهوم و حل مسئله مي باشد.
يك بخش مهم از رشد كردن و بزرگ كردن اين است كه ياد بگيريم چگونه با موقعيت هاي دشوار كنار بياييم. بر موانع غلبه كنيم به سئوالات گيج كننده پاسخ دهيم در راه حل هايي براي مشكلات روزمره ي زندگي پيدا كنيم. متأسفانه بسياري از دانش آموزان دچار ناتواني يادگيري اغلب
1- نمي توانند بروز موقعيت هاي مسئله اي را ببينند.
2- نمي توانند به تنهايي مشكلات را تشخيص دهند.
3- فاقد رويكردها، توانايي ذهني يا تكنيك هاي حل مسئله براي كنار آمدن با مشكلات هستند يا
4- در استفاده از راهبردهاي سازمان يافته و منظم براي حل مسئله شكست مي خورند.
بنابراين مهم است كه كودكان ناتوان از يادگيري براي ايجاد و تكامل راهبردهاي حل مسئله ياري شوند.
رويكردهاي مربوط به حل مسئله به طريق بسياري تعريف شده اند و شامل موارد زير مي باشند: رفتار آزمايش و خطا، رفتار تكانشي، رفتار انعكاسي، رفتار خلاق يا بينشي، تفكر مستقيم و منطقي و تفكر استقرايي قياسي و تفكر استنتاجي. با وجوديكه دانشمندان در توصيف حل مسئله با هم تفاوت هايي دارند، به نظر مي رسد توافق هاي كلي درباره ي پويايي هاي دروني آنها وجود داشته باشند.
البته، معمولاً هيچ راه يگانه اي براي حل مسائل وجود ندارد تقريباً 6 مرحله ي اصلي در فرآيند حل مسئله وجود دارد. هر خللي در هر يك از اين مراحل مي تواند در حل مؤثر مسئله اختلال ايجاد كند. در اين مقاله به ارائه خطوط راهنما براي ارزيابي عملكرد دانش آموز در هر مرحله از فرآيند حل مسئله و ارائه پيشنهاداتي براي ترميم مي پردازيم.
مراحل حل مسئله
1- تشخيص اينكه مسئله اي وجود دارد
اولين مرحله در فرآيند حل مسئله اينست كه تشخيص دهيم مسئله اي وجود دارد. ممكن است هنگامي كه دانش اموز با موقعيتي غير مترقبه برخورد مي كند و هيچ پاسخ آماده اي براي آن ندارد، گفته شود كه مسئله وجود دارد. فقدان پاسخ باعث ايجاد ناراحتي يا بي تعادلي مي شود كه دانش آموز را براي يافتن راه حل برخواهد انگيخت.
بسياري از كودكان دچار ناتواني يادگيري فاقد آگاهي نسبت به وجود مسئله در زندگي روزانه شان هستند و در تشخيص تهديد ناشي از مشكلات بالقوه شكست مي خورند. اين دانش آموزان معمولاً هنگاميكه كشف مي كنند در واقع مسئله اي دارند، متعجب شوند و هنگاميكه دانش آموز از وجود مشكل آگاه مي شود، اغلب براي انجام هر كاري خيلي دير است.

 

دانلود تحقیق ضعف در تفكر/ حل مساله (اختلال در رياضيات)

دریــــافت فایـــل

فوریه 18, 2022 by روانشناسی 0

دریافت تحقیق بررسی سبکهای حل مساله و شیوه های مقابل افراد وابسته به مواد مخدر و مقایسه آن باافراد غیر معتاد | 22129 alis

تحقیق, بررسی, سبکهای, حل, مساله, و, شیوه, های, مقابل, افراد, وابسته, به, مواد, مخدر, و, مقایسه, آن, باافراد, غیر, معتاد

فهرست مطالب
فصل اول: کلیات 2
مقدمه 3
اهمیت و ضرورت تحقیق 5
هدفهای پژوهش 6
سوالات پژوهش 6
تعریف اصطلاحات و مفاهیم کلیدی 9
حل مساله 9
فشار روانی 9
افیون یا مواد مخدر 10
متغیرهای تحقیق 14
وابستگی به مواد مخدر 14
سبکهای حل مساله 15
مقابله 15
فصل دوم: بررسی مطالعات پیشین 16
1- چشم انداز تاریخی سود مصرف مواد 17
2-جنبه های اجتماعی اعتیاد 17
3- میزان شیوع 18
4- دیدگاهای مربوطه به سوء مصرف مواد 19
5- دیدگاه زیست شناختی و پژوهشی 19
6- دیدگاه اجتماعی 20
7- دیدگاه روان تحلیلی 21
8-دیدگاههای یادگیری و شناختی رفتاری 21
9- استرس یا فشار روانی 22
10- تحول تاریخی تعریف فشار روانی 23
11- تعریف استرس 27
12- از استرس تا مقابله 28
13- تاریخچه مقابله 30
14- تعریف مقابله 31
15- حل مساله 33
16- تعریف حل مساله و کاربرد های آن 34
17- پیشینه پژوهشهای انجام یافته 36
18- استنتاج کلی از پژوهشهای انجام یافته. 39
فصل سوم: 41
1- روش پژوهش 42
2- جامعه آماری، روش نمونه گیری و حجم نمونه 42
4- مقايسه شیوه حل مساله 45
5- روشهای آماری 46
6- شیوه اجرای پژوهش 47
فصل چهارم: نتایج 48
1-تحلیل تی تست نمرات آزمودنی ها 58
2- همبستگی بین متغیرها 62
فصل پنجم: بحث، نتیجه گیری وپیشنهادها 66
1- نتیجه گیری و بحث 67
2- نتیجه گیری کلی و پیشنهادهایی برگرفته از یافته های پژوهش 70
3- محدودیت های پژوهش 74
4- پیشنهاداتی برای انجام پژوهشهای دیگر 75
ضمائم 76
مقايسه شيوه حل مساله 77
پرسشنامه راه هاي مقابله 80
منابع فارسی 88
منابع انگلیسی 91
فهرست جداول
فصل چهارم
جدول1-4 ویژگیهای جمعیت شناختی کرده معتادین و گروههای عادی 49
جدول 2-4 ضریب آلفای زیر مقیاسهای پرسشنامه شیوه های مقابله لازاروس و فولکمن 1985) 50
جدول 3-4 میانگین همبستگی های مقیاسهای مقابله ای 51
جدول 4-4 آماده های مواد پرسشنامه راههای مقابله ای (آقا یوسفی 1378) 52
جدول 5-4 ضریب آلفای کرونباخ و میانگین همبستگی درونی، آيتم ها برای زیر مقیاسهای پرسشنامه راههای مقابله در مصالحه حاضر 56
جدول 6-4 ضرایب آلفای کرونباخ و میانگین همبستگی درونی آیتم ها برای زیر مقیاسهای شیوه حل مساله (محمدی 1377)) 57
جدول 7-4 ضرایب آلفای کرونباخ، میانگین همبستگی درونی، آیتم ها برای زیر مقیاسهای شیوه حل مساله در مطالعه حاضر. 57
فصل پنجم
جدول 1-4 مقایسه میانگین نمرات، انحراف معیار و نمرات T گروه معتاد و گروه غیر معتاد 59
جدول2-4 مقایسه نمرات t میانگین و انحراف معیار دو گروه معتاد و غیر معتاد. 62
جدول 3-45 ضرایب همبستگی پیرسون بین عوامل شیوه حل مساله و مقیاسهای شیوه های مقابله و ضرایب اطمینان آنها. 64

چکیده
پژوهش حاضر به منظور بررسی سبکهای حل مساله و شیوه های مقابل افراد وابسته به مواد مخدر و مقایسه آن با افراد غیر معتاد انجام شده است. در این مطالعه 240 نفر مورد ارزیابی قرار گرفتند.
آ زمودینها شامل دو گروه افراد وابسته به مواد مخدر(120 نفر) و افراد عادی 120 نفر بودند. برای ارزیابی سبکهای حل مساله مقیاس حل مساله کمیدی و لانگ(1996) و برای ارزیابی شیوه های مقابله پرسشنامه شیوه های مقابله لازاروس و فولکن(1998) مواد استفاده قرار گرفت. جهت تجزیه و تحلیل داده ها از آمارهای توصیفی و روش آماری آزمون t و ضریب همبستگی استفاده شده است یافته های پژوهش نشان می دهد که بین افراد معتاد و عادی تفاوتهای معناداری در شیوه حل مساله و شیو ه های مقابله وجود دارد افراد معتاد در شیوه های مقابله ای خود از خویشتن داری، باز برآورد مثبت، جستجوی حمایت اجتماعی، حل مدبوانه مساله و مسئولیت پذیی کمتر استفاده می کنند مقابله آنها بیشتر به صورت شیوه های دوری جویی، اجتناب- گریز و رویارویی می باشد. افراد وابسته به مواد مخدر بیشتر از سبکهای حل مساله و تقریب کمتر سود می برند با توجه به الگوی مقابله ای و سبک مساله معتادن که برای رویارویی با مسایل ریز و درشت زندگی طبیعی و روشهای ناکار آمد ضعیفی می باشد به نظر می رسد که این الگوها زمینه گرایش به اعتیاد، مشکلات اجتماعی و روانشناختی فرد را افزایش داده و در رباطلی را به وجو د می آورند.

 

دانلود تحقیق بررسی سبکهای حل مساله و شیوه های مقابل افراد وابسته به مواد مخدر و مقایسه آن باافراد غیر معتاد

دریــــافت فایـــل

فوریه 18, 2022 by علوم تربیتی 0

دریافت پاورپوینت روش تقسيم و حل Divide and Conqure | 27047 alis

پاورپوینت روش تقسيم و حل,پاورپوینت, روش ,تقسيم ,و, حل,

نوع فایل.ppt: (قابل ويرايش و آماده پرينت)
تعداد اسلاید : 37 اسلاید

قسمتی از متن.ppt:

روش تقسيم و حل Divide and Conqure

زمان محاسبه تابع DAndC
T(n)= g(n) کوچک باشد n
T(n1)+ T(n2)+…+ T(nk)+f(n) درغيراينصورت

g(n): زمان لازم برای محاسبه مستقيم پاسخ برای ورودی های کوچک
: f(n) زمان لازم برای تقسيم مسأله و ترکيب راه حلها
معمولا:
T(n)= T(1) n=1
aT(n/b)+f(n) n>1

جستجوی دودويی
مسأله: تعيين اين که آيا x در آرايه مرتب s با اندازه n وجود دارد يا خير.
مثال:n=14
-15,-6,0,7,9,23,54,82,101,112,125,131,142,151
x=9
low high mid s[mid]
1 14 7 54
1 6 3 0
4 6 5 9 found
x=-14
low high mid s[mid]
1 14 7 54
1 6 3 0
1 2 1 -15
2 2 2 -6
2 1 not found

الگوريتم binary search
int binsearch(int low,int high)
{ int mid;
if (low > high) return 0;
else
{ mid=[(low+high)/2]; عملگر مبنايی
if (x==s[mid])
return mid;
else if(x s[i]
فرض: n=2k
W(n)=W(n/2)+1 n>1
W(1)=1
حل معادله بازگشتی:
W(n)=lg n+1 θ(lg n)
بهترين حالت برای جستجوی موفق: B(n)=c θ(1)
Merge sort

مراحل مرتب سازی ادغامی برای آرايه ای با n عنصر:
1. تقسيم آرايه به دو زير آرايه هريک با n/2 عضو
2. حل هر زير آرايه با مرتب کردن آن. اگر آرايه به اندازه کافی کوچک نباشد, از بازگشت برای انجام اين کار استفاده می کنيم.
3. ادغام زير آرايه های مرتب شده
مرتب سازی ادغامی
مرحله تقسيم:
310,285,179,652,351,423,861,254,450,520
310,285,179,652,351 423,861,254,450,520
310,285 179,652,351 423,861 254,450,520
310 285 179 652,351 423 861 254 450,520
310 285 179 652 351 423 861 254 450 520

مرحله ادغام:
285,310 179 351,652 423,861 254 450,520
285,310 179,351,652 423,861 254,450,520
179,285,310,351,652 254,423, 450, 520,861
179, 254,285,310,351,423, 450, 520,652,861
الگوريتم مرتب سازی ادغامی
void mergesort(int n, key s[])
{ int h=[n/2],m=n-h;
key u[1..h],v[1..m];
if (n>1)
{ copy s[1..h] to u[1..h];
copy s[h+1..n] to v[1..m];
mergesort(h,u);
mergesort(m,v);
merge(h,m,u,v,s)
}
}

الگوريتم ادغام
void merge(int h,int m,key u[],key v[],key s[])
{ int i=1,j=1,k=1;
while(i h) copy v[i..m] to s[k..h+m];
else copy u[j..h] to s[k..h+m];
}
تحليل پيچيدگی زمانی الگوريتم mergesort
در بدترين حالت برای الگوريتم merge: W(h,m)=h+m-1
در الگوريتم mergesort :
W(n)=W(h)+W(m)+h+m-1

زمان ادغام زمان مرتب سازی v زمان مرتب سازی u
W(n)=W[n/2]+W[n/2]+n-1=2W(n/2)+n-1 n>1
W(1)=0
حل رابطه بازگشتی: a=2, b=2, k=1 2=21
W(n)θ(nlog2n)

 

دانلود پاورپوینت روش تقسيم و حل Divide and Conqure

دریــــافت فایـــل

فوریه 18, 2022 by گوناگون 0

دریافت پاورپوینت روشهای حل معادلات کان شم | 27391 alis

پاورپوینت روشهای حل معادلات کان شم,پاورپوینت, روشهای, حل, معادلات, کان, شم,

نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 21 اسلاید

قسمتی از متن powerpoint (..ppt) :

روشهای حل معادلات کان – شم
انتخاب پایه مناسب برای بسط تابع موج :
امواج تخت برای پتانسیلهای ضعیف
مدل بستگی قوی برای پتانسیلهای قوی مثل الکترونهای مغزه
رفتار بسیاری از الکترونهای والانس توسط هیچ یک از دو مدل قابل توصیف نیست.
Augmented Plane Wave (APW)
روش امواج تخت بهبودیافته
اسلیتر در سال 1937 روش APW را پیشنهاد کرد .
در این روش کل بلور به دو ناحیه تقسیم می شود:
ناحیه بین جایگاهی
ناحیه درون کره ها

 

دانلود پاورپوینت روشهای حل معادلات کان شم

دریــــافت فایـــل

فوریه 18, 2022 by گوناگون 0

بررسی و دانلود تحقیق ضعف در تفكر/ حل مساله (اختلال در رياضيات)

بررسی و دانلود تحقیق ضعف در تفكر/ حل مساله (اختلال در رياضيات) دارای نکات کلیدی تحقیق, ضعف, در, تفكر,, حل, مساله, (اختلال, در, رياضيات)

ضعف در تفكر/ حل مساله
(اختلال در رياضيات)
******************
حل مسئله
دو جز اصلي تفكر تكوين مفهوم و حل مسئله مي باشد.
يك بخش مهم از رشد كردن و بزرگ كردن اين است كه ياد بگيريم چگونه با موقعيت هاي دشوار كنار بياييم. بر موانع غلبه كنيم به سئوالات گيج كننده پاسخ دهيم در راه حل هايي براي مشكلات روزمره ي زندگي پيدا كنيم. متأسفانه بسياري از دانش آموزان دچار ناتواني يادگيري اغلب
1- نمي توانند بروز موقعيت هاي مسئله اي را ببينند.
2- نمي توانند به تنهايي مشكلات را تشخيص دهند.
3- فاقد رويكردها، توانايي ذهني يا تكنيك هاي حل مسئله براي كنار آمدن با مشكلات هستند يا
4- در استفاده از راهبردهاي سازمان يافته و منظم براي حل مسئله شكست مي خورند.
بنابراين مهم است كه كودكان ناتوان از يادگيري براي ايجاد و تكامل راهبردهاي حل مسئله ياري شوند.
رويكردهاي مربوط به حل مسئله به طريق بسياري تعريف شده اند و شامل موارد زير مي باشند: رفتار آزمايش و خطا، رفتار تكانشي، رفتار انعكاسي، رفتار خلاق يا بينشي، تفكر مستقيم و منطقي و تفكر استقرايي قياسي و تفكر استنتاجي. با وجوديكه دانشمندان در توصيف حل مسئله با هم تفاوت هايي دارند، به نظر مي رسد توافق هاي كلي درباره ي پويايي هاي دروني آنها وجود داشته باشند.
البته، معمولاً هيچ راه يگانه اي براي حل مسائل وجود ندارد تقريباً 6 مرحله ي اصلي در فرآيند حل مسئله وجود دارد. هر خللي در هر يك از اين مراحل مي تواند در حل مؤثر مسئله اختلال ايجاد كند. در اين مقاله به ارائه خطوط راهنما براي ارزيابي عملكرد دانش آموز در هر مرحله از فرآيند حل مسئله و ارائه پيشنهاداتي براي ترميم مي پردازيم.
مراحل حل مسئله
1- تشخيص اينكه مسئله اي وجود دارد
اولين مرحله در فرآيند حل مسئله اينست كه تشخيص دهيم مسئله اي وجود دارد. ممكن است هنگامي كه دانش اموز با موقعيتي غير مترقبه برخورد مي كند و هيچ پاسخ آماده اي براي آن ندارد، گفته شود كه مسئله وجود دارد. فقدان پاسخ باعث ايجاد ناراحتي يا بي تعادلي مي شود كه دانش آموز را براي يافتن راه حل برخواهد انگيخت.
بسياري از كودكان دچار ناتواني يادگيري فاقد آگاهي نسبت به وجود مسئله در زندگي روزانه شان هستند و در تشخيص تهديد ناشي از مشكلات بالقوه شكست مي خورند. اين دانش آموزان معمولاً هنگاميكه كشف مي كنند در واقع مسئله اي دارند، متعجب شوند و هنگاميكه دانش آموز از وجود مشكل آگاه مي شود، اغلب براي انجام هر كاري خيلي دير است.

دانلود مستقیم فایل

فوریه 3, 2022 by روانشناسی 0

بررسی و دانلود تحقیق بررسی سبکهای حل مساله و شیوه های مقابل افراد وابسته به مواد مخدر و مقایسه آن باافراد غیر معتاد

بررسی و دانلود تحقیق بررسی سبکهای حل مساله و شیوه های مقابل افراد وابسته به مواد مخدر و مقایسه آن باافراد غیر معتاد دارای نکات کلیدی تحقیق, بررسی, سبکهای, حل, مساله, و, شیوه, های, مقابل, افراد, وابسته, به, مواد, مخدر, و, مقایسه, آن, باافراد, غیر, معتاد

فهرست مطالب
فصل اول: کلیات 2
مقدمه 3
اهمیت و ضرورت تحقیق 5
هدفهای پژوهش 6
سوالات پژوهش 6
تعریف اصطلاحات و مفاهیم کلیدی 9
حل مساله 9
فشار روانی 9
افیون یا مواد مخدر 10
متغیرهای تحقیق 14
وابستگی به مواد مخدر 14
سبکهای حل مساله 15
مقابله 15
فصل دوم: بررسی مطالعات پیشین 16
1- چشم انداز تاریخی سود مصرف مواد 17
2-جنبه های اجتماعی اعتیاد 17
3- میزان شیوع 18
4- دیدگاهای مربوطه به سوء مصرف مواد 19
5- دیدگاه زیست شناختی و پژوهشی 19
6- دیدگاه اجتماعی 20
7- دیدگاه روان تحلیلی 21
8-دیدگاههای یادگیری و شناختی رفتاری 21
9- استرس یا فشار روانی 22
10- تحول تاریخی تعریف فشار روانی 23
11- تعریف استرس 27
12- از استرس تا مقابله 28
13- تاریخچه مقابله 30
14- تعریف مقابله 31
15- حل مساله 33
16- تعریف حل مساله و کاربرد های آن 34
17- پیشینه پژوهشهای انجام یافته 36
18- استنتاج کلی از پژوهشهای انجام یافته. 39
فصل سوم: 41
1- روش پژوهش 42
2- جامعه آماری، روش نمونه گیری و حجم نمونه 42
4- مقايسه شیوه حل مساله 45
5- روشهای آماری 46
6- شیوه اجرای پژوهش 47
فصل چهارم: نتایج 48
1-تحلیل تی تست نمرات آزمودنی ها 58
2- همبستگی بین متغیرها 62
فصل پنجم: بحث، نتیجه گیری وپیشنهادها 66
1- نتیجه گیری و بحث 67
2- نتیجه گیری کلی و پیشنهادهایی برگرفته از یافته های پژوهش 70
3- محدودیت های پژوهش 74
4- پیشنهاداتی برای انجام پژوهشهای دیگر 75
ضمائم 76
مقايسه شيوه حل مساله 77
پرسشنامه راه هاي مقابله 80
منابع فارسی 88
منابع انگلیسی 91
فهرست جداول
فصل چهارم
جدول1-4 ویژگیهای جمعیت شناختی کرده معتادین و گروههای عادی 49
جدول 2-4 ضریب آلفای زیر مقیاسهای پرسشنامه شیوه های مقابله لازاروس و فولکمن 1985) 50
جدول 3-4 میانگین همبستگی های مقیاسهای مقابله ای 51
جدول 4-4 آماده های مواد پرسشنامه راههای مقابله ای (آقا یوسفی 1378) 52
جدول 5-4 ضریب آلفای کرونباخ و میانگین همبستگی درونی، آيتم ها برای زیر مقیاسهای پرسشنامه راههای مقابله در مصالحه حاضر 56
جدول 6-4 ضرایب آلفای کرونباخ و میانگین همبستگی درونی آیتم ها برای زیر مقیاسهای شیوه حل مساله (محمدی 1377)) 57
جدول 7-4 ضرایب آلفای کرونباخ، میانگین همبستگی درونی، آیتم ها برای زیر مقیاسهای شیوه حل مساله در مطالعه حاضر. 57
فصل پنجم
جدول 1-4 مقایسه میانگین نمرات، انحراف معیار و نمرات T گروه معتاد و گروه غیر معتاد 59
جدول2-4 مقایسه نمرات t میانگین و انحراف معیار دو گروه معتاد و غیر معتاد. 62
جدول 3-45 ضرایب همبستگی پیرسون بین عوامل شیوه حل مساله و مقیاسهای شیوه های مقابله و ضرایب اطمینان آنها. 64

چکیده
پژوهش حاضر به منظور بررسی سبکهای حل مساله و شیوه های مقابل افراد وابسته به مواد مخدر و مقایسه آن با افراد غیر معتاد انجام شده است. در این مطالعه 240 نفر مورد ارزیابی قرار گرفتند.
آ زمودینها شامل دو گروه افراد وابسته به مواد مخدر(120 نفر) و افراد عادی 120 نفر بودند. برای ارزیابی سبکهای حل مساله مقیاس حل مساله کمیدی و لانگ(1996) و برای ارزیابی شیوه های مقابله پرسشنامه شیوه های مقابله لازاروس و فولکن(1998) مواد استفاده قرار گرفت. جهت تجزیه و تحلیل داده ها از آمارهای توصیفی و روش آماری آزمون t و ضریب همبستگی استفاده شده است یافته های پژوهش نشان می دهد که بین افراد معتاد و عادی تفاوتهای معناداری در شیوه حل مساله و شیو ه های مقابله وجود دارد افراد معتاد در شیوه های مقابله ای خود از خویشتن داری، باز برآورد مثبت، جستجوی حمایت اجتماعی، حل مدبوانه مساله و مسئولیت پذیی کمتر استفاده می کنند مقابله آنها بیشتر به صورت شیوه های دوری جویی، اجتناب- گریز و رویارویی می باشد. افراد وابسته به مواد مخدر بیشتر از سبکهای حل مساله و تقریب کمتر سود می برند با توجه به الگوی مقابله ای و سبک مساله معتادن که برای رویارویی با مسایل ریز و درشت زندگی طبیعی و روشهای ناکار آمد ضعیفی می باشد به نظر می رسد که این الگوها زمینه گرایش به اعتیاد، مشکلات اجتماعی و روانشناختی فرد را افزایش داده و در رباطلی را به وجو د می آورند.

دانلود مستقیم فایل

فوریه 3, 2022 by علوم تربیتی 0

بررسی و دانلود پاورپوینت روش تقسيم و حل Divide and Conqure

بررسی و دانلود پاورپوینت روش تقسيم و حل Divide and Conqure دارای نکات کلیدی پاورپوینت روش تقسيم و حل,پاورپوینت, روش ,تقسيم ,و, حل,

نوع فایل.ppt: (قابل ويرايش و آماده پرينت)
تعداد اسلاید : 37 اسلاید

قسمتی از متن.ppt:

روش تقسيم و حل Divide and Conqure

زمان محاسبه تابع DAndC
T(n)= g(n) کوچک باشد n
T(n1)+ T(n2)+…+ T(nk)+f(n) درغيراينصورت

g(n): زمان لازم برای محاسبه مستقيم پاسخ برای ورودی های کوچک
: f(n) زمان لازم برای تقسيم مسأله و ترکيب راه حلها
معمولا:
T(n)= T(1) n=1
aT(n/b)+f(n) n>1

جستجوی دودويی
مسأله: تعيين اين که آيا x در آرايه مرتب s با اندازه n وجود دارد يا خير.
مثال:n=14
-15,-6,0,7,9,23,54,82,101,112,125,131,142,151
x=9
low high mid s[mid]
1 14 7 54
1 6 3 0
4 6 5 9 found
x=-14
low high mid s[mid]
1 14 7 54
1 6 3 0
1 2 1 -15
2 2 2 -6
2 1 not found

الگوريتم binary search
int binsearch(int low,int high)
{ int mid;
if (low > high) return 0;
else
{ mid=[(low+high)/2]; عملگر مبنايی
if (x==s[mid])
return mid;
else if(x s[i]
فرض: n=2k
W(n)=W(n/2)+1 n>1
W(1)=1
حل معادله بازگشتی:
W(n)=lg n+1 θ(lg n)
بهترين حالت برای جستجوی موفق: B(n)=c θ(1)
Merge sort

مراحل مرتب سازی ادغامی برای آرايه ای با n عنصر:
1. تقسيم آرايه به دو زير آرايه هريک با n/2 عضو
2. حل هر زير آرايه با مرتب کردن آن. اگر آرايه به اندازه کافی کوچک نباشد, از بازگشت برای انجام اين کار استفاده می کنيم.
3. ادغام زير آرايه های مرتب شده
مرتب سازی ادغامی
مرحله تقسيم:
310,285,179,652,351,423,861,254,450,520
310,285,179,652,351 423,861,254,450,520
310,285 179,652,351 423,861 254,450,520
310 285 179 652,351 423 861 254 450,520
310 285 179 652 351 423 861 254 450 520

مرحله ادغام:
285,310 179 351,652 423,861 254 450,520
285,310 179,351,652 423,861 254,450,520
179,285,310,351,652 254,423, 450, 520,861
179, 254,285,310,351,423, 450, 520,652,861
الگوريتم مرتب سازی ادغامی
void mergesort(int n, key s[])
{ int h=[n/2],m=n-h;
key u[1..h],v[1..m];
if (n>1)
{ copy s[1..h] to u[1..h];
copy s[h+1..n] to v[1..m];
mergesort(h,u);
mergesort(m,v);
merge(h,m,u,v,s)
}
}

الگوريتم ادغام
void merge(int h,int m,key u[],key v[],key s[])
{ int i=1,j=1,k=1;
while(i h) copy v[i..m] to s[k..h+m];
else copy u[j..h] to s[k..h+m];
}
تحليل پيچيدگی زمانی الگوريتم mergesort
در بدترين حالت برای الگوريتم merge: W(h,m)=h+m-1
در الگوريتم mergesort :
W(n)=W(h)+W(m)+h+m-1

زمان ادغام زمان مرتب سازی v زمان مرتب سازی u
W(n)=W[n/2]+W[n/2]+n-1=2W(n/2)+n-1 n>1
W(1)=0
حل رابطه بازگشتی: a=2, b=2, k=1 2=21
W(n)θ(nlog2n)

دانلود مستقیم فایل

فوریه 3, 2022 by گوناگون 0

بررسی و دانلود پاورپوینت روشهای حل معادلات کان شم

بررسی و دانلود پاورپوینت روشهای حل معادلات کان شم دارای نکات کلیدی پاورپوینت روشهای حل معادلات کان شم,پاورپوینت, روشهای, حل, معادلات, کان, شم,

نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 21 اسلاید

قسمتی از متن powerpoint (..ppt) :

روشهای حل معادلات کان – شم
انتخاب پایه مناسب برای بسط تابع موج :
امواج تخت برای پتانسیلهای ضعیف
مدل بستگی قوی برای پتانسیلهای قوی مثل الکترونهای مغزه
رفتار بسیاری از الکترونهای والانس توسط هیچ یک از دو مدل قابل توصیف نیست.
Augmented Plane Wave (APW)
روش امواج تخت بهبودیافته
اسلیتر در سال 1937 روش APW را پیشنهاد کرد .
در این روش کل بلور به دو ناحیه تقسیم می شود:
ناحیه بین جایگاهی
ناحیه درون کره ها

دانلود مستقیم فایل

فوریه 3, 2022 by گوناگون 0

پست های تصادفی