پاورپوینت در مورد مسأله مجموع زیرمجموعه ها

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

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

تعداد اسلاید : 10 اسلاید

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

Backtracking

1

مسأله مجموع زیرمجموعه ها

n عدد صحیح مثبت wi و یک عدد صحیح مثبت M وجود دارد. هدف یافتن تمام زیرمجموعه های اعداد صحیح است به طوری که مجموع آنها M باشد.

مثال:

n=5, M=21, w=(11,5,6,16,10)

5+6+10=21, 5+16=21, 10+11=21

حل با استفاده از روش ایجاد درخت فضای حالت

Backtracking

2

0

2

0

2

2

0

0

درخت فضای حالت (n=3, M=6, w=(2,4,5

6

6

11

7

9

4

5

4

4

2

5

5

5

5

4

0

0

0

0

0

0

w2=4

w1=2

w3=5

تعداد گره ها: 1+2+22+…+2n=2n+1-1

Backtracking

3

حل مسأله

برای تعیین گره های وعده گاه اعداد را به صورت غیرنزولی مرتب می کنیم.

در سطح i ام , wi+1 کمترین وزن باقی مانده را دارد.

اگر weight مجموع اعداد تا گره سطح i باشد:

weight+ wi+1 >M  ام غیر وعده گاه i گره

اگر total مجموع اعداد باقی مانده باشد:

weight+ total >M  ام غیر وعده گاه i گره

اگر weight=M آنگاه یک جواب در آن گره به دست آمده و باید به عقب برگشت و مسیر جدید را شروع کرد.

آرایه include[1..n] : در صورتی که عدد iام انتخاب شود include[i]=“yes” در غیر اینصورت include[i]=“no”

Backtracking

4

درخت فضای حالت برای n=5, M=21, w=(5,6,10,11,16)

0

5

0

5

5

0

11

11

21

15

16

6

6

6

5

10

10

10

6

0

0

0

0

0

w2=6

w1=5

w3=10

0

w4=11

w5=16

5

16

11

0

21

16

5

0

6

17

11

0

16

10

10

0

10

21

11

0

پاورپوینت در مورد مسأله کوله پشتی

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

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

تعداد اسلاید : 7 اسلاید

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

Backtracking

1

مسأله کوله پشتی 1-0 با روش backtracking

حل مسأله با استفاده از درخت فضای حالت

تا پایان جستجو امکان فهمیدن این که آیا یک گره جواب است یا خیر وجود ندارد.

باید بهینه سازی را درنظر داشت. اگر مجموع ارزش گره ها بیشتر از بهترین جوابی باشد که تا کنون به دست آورده ایم, مقدار بهترین جواب را به مقدار جدید تغییر می دهیم.

فرض: weight: مجموع وزن کالاهایی که تاکنون به گره ای اضافه شده اند.

profit : مجموع ارزش کالاهایی که تا گرعه جاری به حساب آمده اند.

bound: یک حد بالا برای ارزشی که می توانیم با بسط گره به آن برسیم.

totweight: حداکثر وزن کالاهای قابل انتخاب

maxprofit: مقدار ارزش بهترین جوابی که تا کنون پیدا شده.

Backtracking

2

کالاها را به صورت غیرنزولی بر اساس مقادیر pi / wi مرتب می کنیم.

گره سطح k : گرهی که موجب تجاوز مجموع وزن از مرز M می شود.

در سطح i پیش بینی از حداکثر ارزش قابل دستیابی, برابر با مجموع ارزش به دست آمده به علاوه ارزش کالاهای باقی مانده تا سطح k-1 به علاوه مقدار قابل انتخاب از کالای k ام (با فرض این که بتوان بخشی از آن را انتخاب کرد) می باشد.

bound ≤ maxprofit : گره غیر وعده گاه است.

totweight = weight+  wj

bound = (profit+  pj )+(M-totweight)(pk / wk)

j=i+1

k-1

j=i+1

k-1

ارزش اولین k-1

کالای انتخاب شده

ظرفیت باقی مانده

برای کالای k ام

ارزش واحد وزن

کالای k ام

Backtracking

3

مثال

profit

weight

bound

هر گره

M=16

Backtracking

4

0

0

115

0

40

2

115

1

40,2

تحقیق در مورد ملاصدرا و مسأله معاد 16 ص

لینک دانلود و خرید پایین توضیحات

دسته بندی : وورد

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

تعداد صفحه : 17 صفحه

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

ملاصدرا و مسأله معاد

استاد، ملاصدرا را تفکیکی می داند و استدلال می کند که ملاصدرا در مسأله معاد دو موضع یا به تعبیر ایشان دو «ایستار» دارد: یکی ایستار فلسفی که طبق آن معاد جسمانی را به یاری اصول فلسفی اثبات می کند و دیگری ایستار وحیانی که طبق آن ملاصدرا پس از دریافت ناکامی عقل از اثبات معاد قرآنی، به تعالیم وحیانی روی می آورد. استاد محمدرضا حکیمی معتقد است که ملاصدرا تفکیکی است و برای اثبات این ادعا کتاب «معاد جسمانی در حکمت متعالیه »(۱) را به این «تفکیکی سترگ » تقدیم داشته است . برای کسانی که با اصول مکتب تفکیک و مبانی صدرایی آشنا باشند، این ادعا حیرت انگیز و اثبات ناپذیر است؛ زیرا یکی از مهم ترین اصول مکتب تفکیک ، اصرار بر جدایی راه عقل و شرع و کشف است و این به کلی با سیرت فلسفی ملاصدرا ناسازگار می نماید .

در این نوشته می کوشم قوت این ادعا را بررسی کنم . اما پیش از این بررسی لازم است تأکید کنم که در این جا به هیچ روی قصد نقد یا دفاع از دیدگاه ملاصدرا درباره معاد نیست . همچنین نگارنده مبانی مکتب تفکیک را پذیرفتنی نمی داند، اما در این جا به این بحث نمی پردازد. بنابراین، محور این نوشته ، بررسی دلائل استاد حکیمی درباره تفکیکی بودن ملاصدرا است .

معضل فلسفی معاد

از سویی اصل معاد و تصریح به آن از آموزه های مسلّم اعتقادی مسلمانان بوده است و از سوی دیگر این اصل به دلیل مشکلات خاص خود از سوی مخالفان انکار شده است . با توجه به دشواری ها فلسفی معاد بود که فلاسفه از نظر فلسفی خود را تنها قادر به اثبات نوع خاصی از معاد، یعنی معاد روحانی، می دانستند. آنان یا معاد جسمانی را نمی پذیرفتند و آیات مربوطه را تأویل می کردند و یا فقط آن را از سر تعبد قبول می کردند. کسی مانند ابن سینا تنها به اثبات معاد روحانی می پردازد و درباره معاد جسمانی به این اشاره اکتفا می کند: «فحدیث آخر».(۲)

در چنین فضایی بود که ملاصدرا برای نخستین بار پای پیش گذاشت و طرحی برای اثبات فلسفی معاد جسمانی پی ریخت . ملاصدرا با طرح مقدماتی چند برای نخستین بار کوشید معاد جسمانی یی را که قرآن بیان می کند، با ادله فلسفی اثبات نماید.

ادعای استاد حکیمی

استاد حکیمی در کتاب «معاد جسمانی در حکمت متعالیه» می کوشد نشان دهد که ملاصدرا تفکیکی است ؛ زیرا در نهایت به این باور رسیده است که باید دست عقل را در مسیر اثبات معاد بست و راه تعبد را پیمود: «واقع این است که ما پس از تتبعات فراوان در آثار کوچک و بزرگ ملاصدرا و دقت در جوانب کلام او، به این نتیجه رسیدیم که ایشان برای وارد کردن بحث معاد جسمانی در فلسفه ، به آن مباحث و اصول پرداخته است ، و لیکن پس از طرح فلسفی ـ عرفانی برای معاد جسمانی ، معاد اصلی و اساسی اسلامی را همان معاد قرآنی دانسته و در واقع ، میان بحث معاد در فلسفه و فهم معاد از قرآن کریم تفکیک قائل شده است ، و معاد مثالی را معاد تام (عود الکل ) ندانسته است و معاد عنصری قرآنی را مطرح کرده ، آن را مورد تأکیدها و تصریح های متعدد قرار داده است».(۳) طبق این ادعا ملاصدرا درباره معاد دو موضع متفاوت اتخاذ کرده است : یکی موضعی فلسفی که خودش آن را کافی نمی داند و دیگری موضعی قرآنی که آن را تأیید می کند. استاد این دو موضع را این گونه تقریر می کند: «فیلسوف شیراز در موضوع بسیار مهم معاد ، دو ایستار اتخاذ کرده است : ایستار نخست ، ایستار فلسفی ؛ در این ایستارْ آن حجم بزرگ تلاش بحثی و فلسفی و عرفانی را عرضه می دارد؛ آن کارمایه سترگ فنی را به سامان می رساند و از فلسفه «مشائی» و «اشراقی» بسی پیش تر می آید. در ایستار دوم (ایستار وحیانی) به آستانه معالم قرآنی ، و علم صحیح وحیانی و تعالیم فیاض نبوی و وَلَوی روی می آورد... و در جهت طرح وحیانی معاد جسمانی به استفاده از آبشخور لایزال حقایق «علم مصبوب» سر می نهد».(۴)

در این جا تنها درپی آن هستم که نشان دهم آیا واقعاً ملاصدرا درباره معاد دو دیدگاه مختلف داشته است یا آن که وی همواره بر یک موضع پای می فشرده است . این مسأله گاه می تواند بحثی علمی باشد و گاه بحثی اخلاقی . در این جا من به جنبه اخلاقی بحث توجه دارم و بر این باور هستم که استاد برای اثبات این دوگانگی، صدر و ذیل گفتار این فیلسوف را تقطیع یا «تفکیک» کرده و سخنی به صدرا نسبت داده است که روح وی از آن بیزار است . پیش از بررسی ادعای استاد، لازم است گزارش کوتاهی از سلوک صدرا برای اثبات معاد جسمانی به دست بدهم و سپس دعاوی استاد را بررسی کنم . برای نشان دادن نادرستی ادعای استاد حکیمی ، دیدگاه فلسفی ملاصدرا را در سه کتاب مهم ایشان پی می گیریم: «مبدأ و معاد»، «اسفار» و «الشواهد الربوبیه» .

معاد در «مبدأ و معاد»

صدرا در بخش آغازین مقاله دوم کتاب «مبدأ و معاد» از این نقطه می آغازد که همه مسلمانان معاد را می پذیرند، اما در کیفیت آن اختلاف نظر دارند. از نظر وی ، منکران معاد دو دلیل عمده برای ادعای خود دارند: یکی امتناع اعاده معدوم و دیگری شبهه آکل و مأکول . در پاسخ به شبهه آکل و مأکول، متکلمان معتقد به اجزای اصلیه ای هستند که جزء هیچ بدن دیگری نمی شود و خداوند آن را برای هرکس حفظ می کند. اما پاسخ متکلمان قانع کننده نیست . ملاصدرا دیدگاه کسانی مانند ملاجلال دوانی را مستلزم مفسده تناسخ معرفی می کند. پس از آن می کوشد تا معاد جسمانی را که در قرآن آمده است ، به کمک هفت مقدمه اثبات کند:

۱. تحقق و تحصل هر ماهیت ترکیبی تنها به فصل آخر یا صورت آن است .(۵)

۲. موضوع حرکت کمّی ، همان شخص انسانی متقوم از نفس معین همراه با ماده مبهمه است ، که کمیت آن همواره در حال دگرگونی است .(۶)

۳. تشخص هر چیز، چه مادی باشد و چه مجرد، به وجود خاص آن است .(۷)

۴. وحدت شخصی همواره بر یک سیاق نیست و وحدت هر چیزی به حسب همان است .(۸)

۵. همان طور که فاعل می تواند در قابل شکلی ایجاد کند، می تواند بدون ماده قابل نیز شکلی ایجاد نماید.(۹)

تحقیق درمورد نقش فراشناخت در آموزش حل مسأله ر

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 49

نقش فراشناخت در آموزش حل مسأله ریاضی

مقدمه

مفهوم فراشناخت با وجود اهمیت بنیادی آن ( در آموزش وپرورش ، روان شناسی وعلوم شناختی از جمله هوش مصنوعی ) هنوز تعریف روشنی نداشته وبه خوبی درک نشده است. پژوهش های شناختی مفصل ، مشتمل بر بررسی های بالینی دانش آموزان در حین حل مسأله وبرنامه های کامپیوتری با مؤلفه های چند وجهی تا حدی به این اشاره کرده اند که چگونه فراشناخت با شناخت تعامل پیدا می کند. در خلال دهه آینده ، می توان انتظار داشت که تعاریف بسیار دقیق تری از فراشناخت ارایه شوند. به اعتقاد لستر ، گارافالو وکرول « درحال حاضر، آن چه که به وجود آورنده باور ما نیست به فراشناخت وسایر عوامل غیر شناختی در حل مسایل ریاضی است بیش ترناشی از بازتاب های ما معلمان ویادگیرندگان ریاضی بر تجارب خودمان است تا این که ناشی از پژوهش های دقیق ونظام وار باشد. » هم چنین ، به گفته هجدوس ، « با وجود این که فراشناخت نقشی جنجالی در آموزش ریاضی بازی کرده است هنوز درباره ماهیت آن وچگونگی استفاده از آن درک بیش تر نحوه تفکر حل مسآله دانش آموزان فقط به نتیجه گیری های

موقتی رسیده ایم».

مطالعه رفتار نهانی انسان ، مشکل وپیچیده است. اما این کار عملی و قابل انجام است. پژوهشگران نیازمند تمرکز برروی چگونگی ایجاد ارتباط بین جنبه‌های نظری وعملی نقش فراشناخت هستند. پژوهشگران با هم وبا هم فکری هم، باید یکدیگر کار کنند تا بتوانند این رفتار پنهانی را به ، میزان زیادی آشکار سازند.

درزمانی که برای انجام تحقیق با حل مسأله مصاحبه می شود پژوهشگران می توانند با طرح سؤال هایی از قبیل این که برای حل مسایل ریاضی چه کارمی کنید ؟ از چه دانشی کمک می گیرید ؟ چگونه فرآیند حل مسأله را کنترل می کنید ؟ چه باوری نسبت به خود ریاضی وغیره دارید ؟ اطلاعات ارزشمندی در ارتباط با شناخت پیچیدگی های یادگیری انسان به دست آورند. گاهی از موقعیت های حل مسأله برای طرح چنین سؤال هایی استفاده می شود که از آن جمله می توان به مسأله زیر اشاره کرد :

« ... مردی برای خرید یک جفت کفش 5 دلاری به کفاشی می رود وبهای آن را با یک اسکناس 20 دلاری تقلبی می پردازد. صاحب مغازه متوجه تقلبی بودن اسکناس نشده وبرای خرد کردن 20 دلاری نزد همسایه قصابش می رود وقصاب چهار عدد اسکناس 5 دلاری به او داده و 20 دلاری تقلبی را می گیرد. صاحب کفاشی به مغازه اش بر می گردد وبه خریدار، آن کفش و15 دلار را پس میدهد. پس از مدتی قصاب همراه با FBI به کفاش اطلاع می دهد که 20 دلاری تقلبی بوده است. بنابراین ، کفش فروش 20 دلاری دیگربه قصاب می دهد و FBI ، 20 دلاری تقلبی را بر می دارد. دراین میان ، صاحب کفاشی چقدر ضرر کرده است ؟

هدف این تحقیق پرداختن به معنی فراشناخت ونقش آن در آموزش حل مسأله ریاضی است. که با این حال قبل از ورود به بحث اصلی ، جهت درک بهتر این واژه به ارایه تعریف آن می پردازیم. جزء اول این واژه « فرا» است. که « فرا» به تغییروضعیت یا حالت اشاره می کند ، مانند متابولیسم همچنین ، « فرا» به معنی بالاتر وماوراء است، مانند

پاورپوینت درباره مسأله مجموع زیرمجموعه ها

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

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

تعداد اسلاید : 10 اسلاید

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

Backtracking

1

مسأله مجموع زیرمجموعه ها

n عدد صحیح مثبت wi و یک عدد صحیح مثبت M وجود دارد. هدف یافتن تمام زیرمجموعه های اعداد صحیح است به طوری که مجموع آنها M باشد.

مثال:

n=5, M=21, w=(11,5,6,16,10)

5+6+10=21, 5+16=21, 10+11=21

حل با استفاده از روش ایجاد درخت فضای حالت

Backtracking

2

0

2

0

2

2

0

0

درخت فضای حالت (n=3, M=6, w=(2,4,5

6

6

11

7

9

4

5

4

4

2

5

5

5

5

4

0

0

0

0

0

0

w2=4

w1=2

w3=5

تعداد گره ها: 1+2+22+…+2n=2n+1-1

Backtracking

3

حل مسأله

برای تعیین گره های وعده گاه اعداد را به صورت غیرنزولی مرتب می کنیم.

در سطح i ام , wi+1 کمترین وزن باقی مانده را دارد.

اگر weight مجموع اعداد تا گره سطح i باشد:

weight+ wi+1 >M  ام غیر وعده گاه i گره

اگر total مجموع اعداد باقی مانده باشد:

weight+ total >M  ام غیر وعده گاه i گره

اگر weight=M آنگاه یک جواب در آن گره به دست آمده و باید به عقب برگشت و مسیر جدید را شروع کرد.

آرایه include[1..n] : در صورتی که عدد iام انتخاب شود include[i]=“yes” در غیر اینصورت include[i]=“no”

Backtracking

4

درخت فضای حالت برای n=5, M=21, w=(5,6,10,11,16)

0

5

0

5

5

0

11

11

21

15

16

6

6

6

5

10

10

10

6

0

0

0

0

0

w2=6

w1=5

w3=10

0

w4=11

w5=16

5

16

11

0

21

16

5

0

6

17

11

0

16

10

10

0

10

21

11

0