اهداف آموزشی
فرمت فایل : WORD (قابل ویرایش)
تعداد صفحات:91
فهرست مطالب:
فصل اول : یادآوری و تعاریف 1
فصل دوم عدد تعیین کننده رنگآمیزی راسی گرافهای منتظم 6
2-1 مقدمه 6
2-2 طیف عدد رنگی 8
2-3 عدد تعیین کننده گراف های منتظم 12
2-4 حدس 27
فصل سوم : عدد تعیین کننده گراف های k- رنگ k- منتظم 28
3-1 مقدمه 28
3-2 برخی از لم های ضروری 31
3-3 یک الگوریتم ساختاری 37
3-4 نتایج عمومی 39
3-5 حالت k=6 و k=7 50
3-5 حالت فصل چهارم : آشنایی با مساله زمانبندی 55
4-1 مساله زمانبندی چیست 55
4-2 مدلسازی مساله زمانبندی 57
4-3 زمانبندی امتحانات 59
فصل پنجم : حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف 63
5-1 مدلسازی زمانبندی امتحانات 64
5-2 الگوریتم رنگ آمیزی 65
5-3 اختصاص کلاس به هر امتحان 70
فصل ششم : برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف 76
6-1 مقدمه 76
6-2 رنگ آمیزی گراف و الگوریتم برنامه ریزی 77
6-3 طراحی نرم افزار برنامه ریزی 78
6-4 نتایج نمونه 86
6-5 خلاصه 87
مراجع 89
مقدمه
وقتی که از نقشه راهها استفاده می کنیم، غالباً علاقهمندیم که ببینیم چگونه میتوان بوسیله راههایی که در نقشه نشان داده شدهاند، از شهری به شهر دیگر برویم. در نتجیه با دو مجموعه متمایز از اشیا سرو کار داریم، شهرها و راهها، که میتوان شهرها را با نقاط نشان داد و در صورتی که راهی بین آنها وجود دارد، توسط یک خط آنها را به هم وصل کنیم. شکل ریاضی این مفهوم به نظریه گراف منتهی میشود.
بر خلافموضوعهای دیگری ریاضی، نقطه شروع نظریه گرافها ریشه در مقالهای مشخص دارد که لئونارد اویلر (1783-1707) ریاضیدان سوئیسی در سال 1736 میلادی منتشر کرده است.
اندیشه اصلی این مطالب، متکی بر مثال معروف هفت پل کونیکسبرگ است. این مسالهای است که همه آنرا میدانند و اویلر از حل این مسئله مفاهیم اصلی نظریه گراف را بوجود آورد.
یکی از موضوعات مورد بحث در نظریه گراف، بحث رنگآمیزی گرافها است این مساله با صورتی بسیار ساده شروع میشود ولی امروزه در علوم مختلف و دارای کاربردهای زیادی است. این پروژه نیز به این مبحث میپردازد
برای اینکه کاربرد شهودی از رنگ آمیزی گراف را مطرح کنیم، مساله زیر را در نظر میگیریم: در یک شرکت شیمیایی، شخصی متصدی انبار کردن ترکیبهای شیمیایی در انبار است. چون بعضی از انواع ترکیبها (نظیر اسیدها و بازها) نباید در مجاورت هم نگهداری شوند، او تصمیم میگیرد از همکارش بخواهد انبار را به ناحیههای جدا از هم تقسیم کند، بطوریکه بتوان موادشیمیایی ناسازگار با هم را در بخشهای جدا از یکدیگر انبار کرد.
اگر این شرکت 25 ترکیب شیمیایی بفروشد، فرض کنید.
مجموعه راسها باشد.
به ازای هر اگر ضروری است که در بخش های جدا از هم انبار شوند، رسم میکنیم. این عمل گراف G=(V,E) را میدهم که مصداقی از مساله رنگ آمیزی گرافها می باشد.[1]
البته این مساله تنها یکی از کاربردهای نظریه گرافها و علی الخصوص بحث رنگآمیزی گرافها بود. از موضوعات دیگر جالب و مورد بحث در این زمینه میتوان به بحث زمانبندی اشاره کرد.
ما در این پروژه به دو بحث مهم زمانبندی که عبارتند از زمانبندی امتحانات و زمانبندی کلاس اشاره خواهیم کرد و این دو بحث را با استفاده از رنگآمیزی گرافها حل خواهیم کرد.
بطور کلی ما در فصل اول این پروژه تعاریفی اولیه از گراف ارائه میدهیم.
در فصل دوم در مورد عدد تعیین کننده رنگ آمیزی راسی بحث خواهیم کرد.
فصل سوم را به عدد تعیین کننده گرافهای k- رنگ، k- منتظم اختصاص خواهیم داد.
در فصل چهارم با مساله زمانبندی آشنا خواهیم شد.
فصل پنجم را به حل مساله زمانبندی امتحانات با روش رنگآمیزی گراف میپردازیم.
در انتها نیز برنامهریزی آموزشی (زمانبندی کلاسی) را به روش رنگآمیزی گراف انجام خواهیم داد.
فرمت فایل : WORD (قابل ویرایش)
تعداد صفحات:98
فهرست مطالب:
فصل اول: کلیات 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 و ضریب همبستگی استفاده شده است یافته های پژوهش نشان می دهد که بین افراد معتاد و عادی تفاوتهای معناداری در شیوه حل مساله و شیو ه های مقابله وجود دارد افراد معتاد در شیوه های مقابله ای خود از خویشتن داری، باز برآورد مثبت، جستجوی حمایت اجتماعی، حل مدبوانه مساله و مسئولیت پذیی کمتر استفاده می کنند مقابله آنها بیشتر به صورت شیوه های دوری جویی، اجتناب- گریز و رویارویی می باشد. افراد وابسته به مواد مخدر بیشتر از سبکهای حل مساله و تقریب کمتر سود می برند با توجه به الگوی مقابله ای و سبک مساله معتادن که برای رویارویی با مسایل ریز و درشت زندگی طبیعی و روشهای ناکار آمد ضعیفی می باشد به نظر می رسد که این الگوها زمینه گرایش به اعتیاد، مشکلات اجتماعی و روانشناختی فرد را افزایش داده و در رباطلی را به وجو د می آورند.
دانلود اقدام پژوهی چگونه توانستم با آموزش روش حل مساله ، مهارت شاگردانم را در حل مسائل ریاضی پایه دوم ابتدایی بهبود ببخشم ؟بافرمت ورد وقابل ویرایش
اقدام پژوهی حاضر شامل کلیه موارد مورد نیاز و فاکتورهای لازم در چارت مورد قبول آموزش و پرورش میباشد و توسط مدیر سایت طراحی گردیده است. این اقدام پژوهی کامل و شامل کلیه بخش های مورد نیاز در بخشنامه شیوه نامه معلم پژوهنده میباشد
چکیده
بی شک همه ی انسان ها در طول زندگی با مسائلی رو به رو می شوند که آن ها را وادار به فکر کرده تا برای حلّ مشکل خود به دنبال چاره بگردند. حلّ مسأله در زندگی از مهم ترین مشغولیات ذهن بشر است لذا بسیاری از دانشمندان و متفکّران معتقدند که: «هدف کلّی هر آموزشی عبارت است از پرورش استعدادها و توانایی های فرد برای حلّ مسأله» در این سخن هدف و منظور از«مسأله» هر نوع مشکل و سؤالی است که در زندگی روزمره برای ما پیش می آید. با توجّه به اهمیّت موضوع حلّ مسأله در زندگی روز مره برهمه ی دست اندرکاران تعلیم و تربیت به ویژه معلمان محترم فرض است که شرایطی رافراهم آورند تا شاگردان با مسائل گوناگون (به خصوص مسائل در حوزه ریاضی) مواجه شده و به حلّ آن ها اقدام نمایند. من نیز با عنایت به ناتوانی و ضعفی که دانش آموزانم در حلّ مسائل ریاضی داشتند برخود واجب دانستم، به نحوی مقتضی، اقدام به رفع این مشکل نمایم و هدف خود را آموزش روش حلّ مسأله و راهبردهای آن به دانش آموزان پایه ی دوّم ابتدایی قرار دهم.
توصیف وضعیت موجود
اوایل مهر ماه سال 91 یک ارزشیابی تشخیصی از درس ریاضی برای دانش آموزان پایه ی دوّم ابتدایی برگزار نمودم. بعد از پایان آزمون جدول تجزیه و تحلیل سؤالات را تکمیل نموده و به بررسی نتایج حاصل از آن پرداختم. یافته های من از بررسی جدول تجزیه و تحلیل سؤالات حاکی از آن بود که دانش آموزان در سؤال های ریاضی ضعف داشتند. هیچ کدام از شاگردان به این سؤالات پاسخ کامل ندادند یعنی هر چهار نفر نتوانستند مسأله ها را به طور کامل حل کنند. به طور میانگین از چهار نمره ی این سؤال ها فقط یک نمره کسب نمودند. این موضوع نگرانی مرا برانگیخت. لذا آزمون دیگری ترتیب دادم. این بار زمان بیشتری را برای پاسخ دادن به سؤالات اختصاص دادم ولی باز هم تقریباً همان نتایج به دست آمد یعنی: « شاگردانم در حلّ مسائل ریاضی ناتوان بودند.» به نظر من بیشتر این ناتوانی در: (1- مشکل در خواندن مسأله. 2- عدم درک مسأله توسط شاگردان.3- عدم شناخت روشی برای حلّ مسأله. 4- عدم توانایی در حل و طرح مسأله.) می باشد. وقتی از ضعف و ناتوانی شاگردانم در حلّ مسأله های ریاضی اطمینان کامل حاصل نمودم. موضوع برایم بسیـار نگران کننده شد و مرا وادار کـرد تا علّت های بروز مشکل را جویا شده و برای رفع آن راه حل های اساسی در نظر بگیرم.
فهرست مطالب
چکیده 4 مقدمه 5 توصیف وضعیت موجود 5 اهمیّت و ضرورت حلّ مشکل: 6 دلایل انتخاب موضوع اقدام پژوهی: 7 اهداف مورد نظر در اقدام پژوهی: 7 گردآوری اطّلاعات: 8 1) مشاهده (observation): 8 مشاهده ی معلم: 8 2) اسناد ومدارک(Evidence) 8 پیشینه تحقیق : 9 کتب ومجلات علمی وآموزشی: : 9 گزارش : 9 3) پرسش نامه: 9 پرسش نامه ی تشریحی : 9 4)مصاحبه(Interveiw): 10 مصاحبه با مدرّس ریاضی: 10 مصاحبه و هم اندیشی با اعضای گروه های آموزش ابتدایی: 10 مصاحبه 10 مصاحبه با اولیاء: 10 تجزیه و تحلیل داده هاواطّلاعات : 10 آموزگار: 11 ناتوانی کتاب : 11 حل مسأله مسئولین : 11 روش های تدریس خانواده : 11 روش ها : 11 جدول اقدامات 13 نحوه ی نظارت بر انجام فعّالیّت ها: 14 نتیجه گیری کلی از ارزیابی نتایج(شواهد 2 ) : 15 ارائه ی پیشنهادات : 15 فهرست منابع و مأخذ 17
بخشی از متن اصلی :
در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.
مساله هشت وزیر : ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.
برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.
روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!
در روش سوم که من ازش استفاده کردم، برای علامتگذاری خانه های امن و غیر امن از شیوه دیگه ای بهره می بریم. به این ترتیب که اقطار راست به چپ، چپ به راست و ستونها با شماره هایی مشخص می شن که کار علامتگذاری رو بسیار ساده می کنن. این روش بدون شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و هم حافظه مصرفی بسیار کم!
کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!