مقاله در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار

اختصاصی از حامی فایل مقاله در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

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

 تعداد صفحه11

تحلیل مساله کوتاهترین مسیر در گراف جهت دار

اگر  یک گراف جهت دار باشد فرض کنید هر لبه  با وزن  مشخص می گردد و هزینه رفتن مستقیم از گره i به j را مشخص میسازد بزودی الگوریتم دایجسترا را که برای یافتن کوتاهترین مسیر در گراف با وزن های مثبت کاربرد دارد را بیان میکنیم . در این بخش و بخش بعدی دو مساله مرتبط با گراف را بیان خواهیم کرد .

1 ) گراف G را در نظر بگیرید ( وزن دار ) اگر این گراف دارای سیکل منفی باشد آنگاه یک سیکل جهت دار c مثل :

2) اگر گراف شامل هیچ دوره ( سیکل‌)‌ منفی نباشد یافتن مسیری به نام p از گره آغازی s و گره پایانی t با کمترین هزینه :  باید کمترین باشد به ازای هر مسیر از s به t . این مساله به هر دو نام مسیر با کمترین هزینه و کوتاهترین مسیر نامیده می شود .

طراحی و آنالیز الگوریتم :

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

در این گراف یک مسیر از s به t با ملاقات چندین دفعه دوره ( سیکل ) C بدست می آید .

کوتاهترین مسیر با شروع از گره آغازین s به هر نود v در یک گراف اصولا یک الگوریتم حریصانه است . ایده اصلی از یک مجموعه S تشکیل شده است که کوتاهترین مسیر از هر نود s به هر نود داخل مجموعه S شناخته شده است . در این شکل این الگوریتم را نشان می دهیم با  شروع میکنیم . ما میدانیم کوتاهترین مسیر از s به s دارای هزینه صفر است زمانیکه هیچ لبه با وزن منفی نداشته باشیم . سپس این عنصر را به طور حریصانه به مجموعه اضافه میکنیم . در طی مرحله اول الگوریتم حریصانه ما کمترین هزینه لبه های گره s را تشکیل خواهیم داد . بعبارت دیگر یعنی :  . یک نکته مهم با توجه به الگوریتم دایجسترا این است که کوتاهتری مسیر از s به v با یک یال  نمایش داده می شود بنابراین بلافاصله نود v را به مجموعه S اضافه میکنیم . پس مسیر  مسلما کوتاهترین مسیر به v است اگر هیچ یالی با هزینه منفی نداشته باشیم . مسیر های دیگر از s به v باید از یک یال خارج شده از s که حداقل هزینه بیشتری نسبت به لبه (s,v) داشته باشند شروع میشوند .

این ایده همواره صحیح نیست بویژه زمانی که دارای لبه های با وزن منفی هستیم .

یک ایده برنامه نویسی پویا :

یک روش برنامه نویسی پویا سعی بر حل این مساله برای یافتن کوتاهترین مسیر از s به t زمانیکه لبه با وزن منفی داشته باشیم اما سیکل ( دوره ) با طول منفی نداشته باشیم . زر مساله i می تواند کوتاهترین مسیر را تنها بوسیله استفاده از i گره اولیه پیدا کند . این ایده بلافاصله جواب نمی دهد بلکه با اعمال اندکی تغییرات جواب دلخواه را به ما میدهد . الگوریتم Bellman-Ford algorithm این الگوریتم را بوسیله برنامه نویسی پویا مطرح کرده و حل کرده اند .

دانلود مقاله کامل در مورد فقه و مساله قانون

اختصاصی از حامی فایل دانلود مقاله کامل در مورد فقه و مساله قانون دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 12

فقه و مساله قانون

فقه و مساله قانون علیرضا امینى بى‏تردید در هر جامعه داراى حکومت، قانون از جمله نیازهاى اولیه است و امر قانونگذارى از کار کردهاى اولى هر حکومتى است. جامعه اسلامى نیز از این قاعده مستثنا نیست و از آن‏جا که در چنین جامعه‏اى، شریعت اسلامى مبناى رفتار فردى و جمعى است طبیعتا قانون نیز بر احکام و مقررات دینى قرار دارد. در میان علوم دینى، علم فقه متکفل بیان شریعت است و با این که معمولا افعال مکلفین را موضوع این علم در نظر گرفته‏اند، اما به نظرمى‏رسد کلیه احکام و مقرراتى که در شریعت آمده است متعلق معرفت فقهى است. (1) براین اساس در جامعه اسلامى، قانون به نحو بارزى نیازمند فقه است و علم فقه مکانت‏خاصى در عرصه قانونگذارى جامعه اسلامى دارد. با وجود این، تامل در نوع رابطه میان فقه و قانون، سؤالات و نکات قابل توجهى را فرا روى ما مى‏گذارد که در این‏جا به بعضى از آن‏ها به نحو اختصار اشاره مى‏شود: 1. شریعت اسلامى، بیانگر اراده تشریعى خداوند است و فقه نیز با ابزارهاى خود آن را شناسایى مى‏کند. از طرفى قانون، صرف نظر از این که از چه منبعى تغذیه کند امرى است که خواست‏حکومت را بیان مى‏کند و ضمانت اجرایى آن بر عهده حکومت است. بى‏تردید فرد متدین در هر حکومتى زندگى کند، الزامات شرعى را پاس مى‏دارد و مى‏کوشد رفتار خود را بر آن منطبق سازد. اما باید توجه داشت وقتى حکمى شرعى، چهره قانونى هم پیدا مى‏کند مفاد و مفهوم آن این است که حکومت علاوه بر الزام شرعى موجود در آن حکم شرعى، آن را تحت الزام خود نیز در آورده و به عنوان خواست‏حکومت نیز مطرح شده است. بدین صورت، حکم شرعى از ضمانت اجرایى حکومت‏برخوردار مى‏شود و محاکم قضایى نیز خود را عهده‏دار رعایت آن مى‏دانند و مردم علاوه بر شرع، به لحاظ قانونى نیز باید آن را رعایت کنند. به عبارتى دیگر، علاوه بر الزام شرعى، الزام قانونى که نمونه‏اى از الزام سیاسى است در مورد اجراى این حکم پدید مى‏آید. به این معنا، قانون و قانونگذارى منافاتى با شریعت ندارد. حکم شرعى و حکم قانونى، هر یک، از مبناى الزام خاصى حکایت مى‏کنند، نهایت این‏که درجامعه اسلامى الزام حکومت نباید با الزام شریعت مغایر باشد. بر این اساس، مى‏توان گفت قانونگذارى به معنایى که گذشت گرچه درمحتوا کاشف نظر شارع است; اما در ناحیه الزام و صورت‏بندى قانونى و پذیرش لباس قانون، به انشا و الزام حکومت نیاز دارد. مبناى صحت محتواى قانون در چنین فرضى، انطباق آن با شریعت اسلامى است; اما مشروعیت الزام قانونى آن را نمى‏توان به صرف انطباق با شرع توجیه کرد; زیرا فرض بر این است که حکومت این حکم شرعى را با الزامات خود ضمانت مى‏کند و از ولایت‏خود در به کرسى نشاندن آن حکم سود مى‏جوید و روشن است هر گونه الزامى غیر از الزام صادر از خداوند متعال، به مبدا مشروعیت نیازمند است. 2. در بسیارى از موارد احکام شرعى، بسته به دیدگاه‏هاى مختلف فقهى، گونه‏گون بیان شده است. به عبارتى دیگر فقها در بسیارى از مسائل، اختلاف نظر و فتوا دارند. ما چنین فرض مى‏کنیم که قرار است قانون بر شریعت مبتنى باشد; حال با توجه به وجود آراى متفاوت، دولت اسلامى کدام‏یک را به صورت قانون در مى‏آورد و لباس قانون را بر قامت کدام‏یک از این فتاوا مى‏پوشاند؟ آیا فتواى مشهور فقهاى موجود مبنا قرار مى‏گیرد؟ آیا ملاک، فتواى مطابق با احتیاط است؟ آیا فتواى ساده‏تر را مبنا قرار مى‏دهد؟ آیا فتواى فقیهى که در راس حکومت است ملاک قرار مى‏گیرد؟ آیا فتواى مجتهدانى که دست‏اندرکار تنظیم قانون هستند ملاک عمل است و ده‏ها پرسش دیگر. در کمتر مساله فقهى است که لااقل درپاره‏اى شرایط و قیود نشانى از اختلاف مشاهده نشود: فقیهى قاتل مقتول صغیر را قابل قصاص نمى‏داند، (2) دیگرى به قصاص حکم مى‏کند. فقیهى معتقد است قاتل اگر کور باشد نباید قصاص شود، (3) فقیه دیگر معتقد مى‏شود که باید قصاص شود. بنابر یک نظر، همسر متوفا از بخشى از اعیان ترکه ارث نمى‏برد، فتواى دیگرى قائل به ارث است. (4) بعضى اذن پدر را در نکاح باکره رشیده لازم نمى‏دانند، عده دیگرى این اذن را لازم مى‏دانند. (5) مطابق بعضى از فتاوا شرط ضمان در ضمن عقد اجاره باطل است، راى دیگرى این شرط را صحیح و نافذ مى‏داند. (6) عده‏اى عقود معاطاتى را جایز و قابل فسخ مى‏دانند و پاره‏اى نیز آن را لازم غیر قابل فسخ مى‏شمارند. (7) در این موارد، ملاک حجیت و معیار ترجیح براى مقلدین معلوم است; هر فرد در زندگى شخصى خود فتواى مقلد خود را مبناى عمل قرار مى‏دهد. اما آن‏گاه که فتوا صورت قانون پیدا مى‏کند مساله، شکل دیگرى مى‏یابد. در چنین وضعیتى ممکن است گفته شود کلیه امور تابع فتواى فقیهى است که در راس حکومت قرارگرفته است و قوانین باید از تحت نظر و ولایت ایشان گذرانده شود. در این نظر جاى تامل و درنگ است; زیرا لزوم انتساب همه قوانین به ولى فقیه روشن نیست. به علاوه چنین امکانى فراهم نیست که شخص ولى‏فقیه در تک‏تک قوانین اعمال نظر کند بنابراین، عملا اتفاقى که مى‏افتد آن است که از میان فتاواى موجود در هر مساله‏اى، یک نظر و راى مورد قبول حکومت قرار مى‏گیرد و تبدیل به قانون مى‏شود، نهایت این که شکل و رویه انتخاب با نظارت حکومت تدوین مى‏شود. در نظام جمهورى اسلامى عده‏اى از فقها به تشخیص رهبر در شوراى نگهبان بر امر قانونگذارى نظارت مى‏کنند. اما در مورد آن‏ها نیز این سؤال مطرح است که آیا فقهاى شوراى نگهبان بر مبناى نظر خود که همان اکثریت اعضاست در مورد انطباق یا عدم انطباق قوانین با شریعت نظر مى‏دهند و یا این که مى‏توانند صرف‏نظر از آراى فقهى خود، بر مبناى نظریات مشهور و یا فقیه اعلم و یا ولى فقیه اعمال نظر نمایند؟ بنابراین، پرسشى اساسى و مهم در این‏جا مطرح مى‏شود: در صورتى که قانون با نظر پاره‏اى از فقها هماهنگ باشد; اما با نظر اکثر فقیهان شوراى نگهبان در تعارض باشد برخلاف شرع تلقى مى‏شود؟ آیا نمى‏توان نظام قانونى کشور را بر مبناى آراى مختلف فقهى بنا نهاد؟ بى‏تردید نمى‏توان گفت کشف آراى اعضاى شوراى نگهبان نسبت‏به آراى دیگر قوى‏تر است و اماریت و طریقیت‏بیشترى دارد و از این رو آراى این فقیهان به لحاظ قوت کشف از مرجح برخوردار نیست; بلکه امتیاز این آرا نسبت‏به آراى دیگر، صرفا از آن روست که رسمیت و قانونیت دارد و حکومت اسلامى آن را تایید مى‏کند. بنابراین، شاید بتوان گفت پذیرش آراى فقیهان دیگر از سوى این افراد نیز مى‏تواند از محمل شرعى و قانونى برخوردار باشد.

این فقط قسمتی از متن مقاله است . جهت دریافت کل متن مقاله ، لطفا آن را خریداری نمایید

مقاله کامل در مورد مساله قضا و قدر

اختصاصی از حامی فایل مقاله کامل در مورد مساله قضا و قدر دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 13
فهرست و توضیحات:

مساله قضا و قدر

درآمد

اقسام قضا و قدر

قضا و قدر علمى

قضا و قدر عینى

سرنوشت و اختیار

قضا و قدر عمومى

عقیده شیعه در مورد قضا و قدر

مساله قضا و قدر یکى از مباحث بسیار مهم کلامى است . این مساله با آنچه که امروزه به ((سرنوشت)) معروف است , ارتباط نزدیکى دارد و نه تنها ذهن فیلسوفان و متکلمان را به خود مشغول داشته, بلکه یکى از مسائل اساسى در زندگى هر انسانى است. از این رو, بحث سرنوشت, از دیرزمان, جایگاه خاصى در ادبیات ملل گوناگون داشته و دستمایه شاعران و داستان سرایان و ... براى خلق آثار بزرگ بوده است . البته , طبیعى است که متالهان و خدا باوران مساله سرنوشت را در ارتباط با علم و اراده الهى تفسیر مى کنند, اما ملحدان آن را در چارچوب حتمیت هاى برخاسته از علل و اسباب مادى محصور مى سازند.

به هر ترتیب , اصل مساله قضا و قدر از مسلمات عقاید اسلامى است و چندان در کتاب و سنت فراوان از آن سخن گفته شده که هیچ جاى انکار و اختلافى باقى نمانده است . با این حال, همان گونه که اشاره خواهیم کرد, در تفسیر این اصل مهم اعتقادى بین طوایف مختلف اسلامى, اختلافاتى به چشم مى خورد.

معناى قضا و قدر

واژه ((قدر)) به معناى حد و اندازه و مقدار شى است براى واژه ((قضا)) نیز معانى گوناگونى گفته شده است, که در این میان مى توان به حکم , قطعیت و فیصله دادن اشاره کرد.

این دو واژه و برخى مشتقات آن, در آیات و روایات متعددى به کار رفته است که در ادامه , پاره اى از آنها را نقل خواهیم کرد.

اقسام قضا و قدر

براى روشن شدن فضاى بحث, مى توان قضا و قدر را به دو دسته تقسیم کرد: قضا و قدر علمى; و قضا و قدر عینى .

همچنین در یک تقسیم بندى دیگر, قضا و قدر در دو دسته فردى و عمومى جاى مى گیرند.

ما بحث را با ((قضا و قدر علمى)) پى مى گیریم و سپس به اقسام دیگر مى پردازیم.

اقدام پژوهی چگونه توانستم با آموزش روش حل مساله ، مهارت شاگردانم را در حل مسائل ریاضی پایه دوم ابتدایی بهبود ببخشم ؟

اختصاصی از حامی فایل اقدام پژوهی چگونه توانستم با آموزش روش حل مساله ، مهارت شاگردانم را در حل مسائل ریاضی پایه دوم ابتدایی بهبود ببخشم ؟ دانلود با لینک مستقیم و پر سرعت .

این محصول در قالب ورد و قابل ویرایش در 20 صفحه می باشد.

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

اقدام پژوهی آموزگاران ابتدایی چگونه توانستم با آموزش روش حل مساله ، مهارت شاگردانم را در حل مسائل ریاضی پایه دوم ابتدایی بهبود ببخشم ؟

چکیده

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

 مقدمه توصیف وضعیت موجود

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

  به نظر من بیشتر این ناتوانی در: (1- مشکل در خواندن مسأله. 2-  عدم درک مسأله توسط شاگردان.3- عدم شناخت روشی برای حلّ مسأله. 4- عدم توانایی در حل و طرح مسأله.) می باشد.

وقتی از ضعف و ناتوانی شاگردانم در حلّ مسأله های ریاضی اطمینان کامل حاصل نمودم. موضوع  برایم بسیـار نگران کننده شد و مرا وادار کـرد تا علّت های بروز مشکل را جویا شده و برای رفع آن راه حل های اساسی در نظر بگیرم.

دانلود تحقیق حل مساله کمترین مربعات وزندار با استفاده از تجزیه قائم کامل

اختصاصی از حامی فایل دانلود تحقیق حل مساله کمترین مربعات وزندار با استفاده از تجزیه قائم کامل دانلود با لینک مستقیم و پر سرعت .

حل مساله کمترین مربعات وزندار به صورت  از طریق روش تجزیه قائم کامل موردنظر است‌.‌در عمل ماتریس وزن‌ها می‌تواند بسیار بدحالت باشد و در نتیجه روش‌های متداول، ممکن است جواب‌های نادقیق بدست بدهند‌.‌استوار و تاد یک نرم‌ کراندار را برای مساله کمترین مربعات وزندار برقرار کردند که مستقل از ماتریس وزن D است‌.‌واوازیز یک زوش پایدار (NSH) را بر اساس نرم کراندارد برقرار کرد‌.‌جواب محاسبه شده بوسیله الگوریتم پایدار فوق یک کران دقیق را که مستقل از ماتریس وزن بدحالت D است، برقرار کرد‌.‌تحلیل خطای پیشرو نشان می‌دهد که الگوریتم COD در این حالت پایدار است، اما این الگوریتم نسبت به الگوریتم NSH که بوسیله واوازیز بررسی شد، ساده‌تر است.

پیشگفتار

حل مساله کمترین مربعات وزندار به صورت

از طریق روش‌های مستقیم با توجه به فرض‌های زیر موردنظر است:

1. ماتریس دارای رتبه ستونی کامل باشد.
2. ماتریس متقارن معین مثبت و قطری حقیقی باشد.
3. ماتریس بسیار بدحالت باشد.

همچنین دستگاه خطی مربعی به صورت

را یک دستگاه تعادلی گویند، که با توجه به فرض‌های فوق با مساله کمترین مربعات بالا در بدست آوردن جواب y معادل است.

این دستگاه کاربردهای زیادی دارد‌.‌در سال 1988 استرنگ برخی از کاربردهای آن را در زمینه‌های بهینه‌سازی، المان‌های متناهی و شبکه‌های الکتریکی مشاهده کرد و به این نتیجه رسید که در اکثر موارد ماتریس وزن D برای آنها بسیار بدحالت می‌شدند‌.‌این موجب شد که یک سال بعد استوارت یک نرم کراندار را برای دستگاه‌های تعادلی فوق برقرار کند‌.‌این حرکتی شد برای واوایز که در سال 1994 روش پایدار NSH را برای دستگاه‌های تعادلی فوق تحت نتایج تعریف شده استوار بوجود آورد‌.‌از آن پس روش NSH به عنوان یکی از روش‌های مفید برای دستگاه‌های تعادلی که ماتریس وزن D آنها بسیار بدحالت بودند، مورد استفاده قرار گرفت‌.‌

نشان داده شد که کران بالای جواب این روش مستقل از D و عدد حالت D است‌.‌این مزیتی برای روش NSH محسوب می‌شود، زیرا روش‌های قبلی فاقد چنین کرانی بودند.

بالاخره در سال 1997 هاگ و واوازیز، روش پایدار دیگری را تحت نتایج تعریف شده استوارت بوجود آوردند که به روی COD موسوم شد.

این روش هم از لحاظ کارایی، و هم از نظر سادگی تکنیک‌های استاندارد بکار گرفته شده و هم به خاطر دارا بودن یک آزمون برای وابستگی سطرهای ماتریس A در مقابل وزن‌هایشان، به عنوان روشی بسیار مفید برای حل اینگونه مسائل مورد استفاده قرار گرفت.

این رساله به صورت زیر سازماندهی می‌شود:

1. در فصل اول مقدماتی از جبر خطی عددی را بررسی خواهیم کرد که شامل نمادها و الگوریتم‌های پایه‌ای، آنالیز ماتریس، آنالیز خطا، تجزیه ماتریس و دستگاه‌های خطی می‌باشد.
2. در فصل دوم حل مساله کمترین مربعات وزندار را با استفاده از روش‌های دستگاه معادلات نرمال، تجزیه QR و SVD از نظر عددی و پایداری بررسی خواهیم کرد.
3. در فصل سوم دستگاه‌های تعادلی و حل مساله کمترین مربعات وزندار را با استفاده از الگوریتم‌های مربوط به این دستگاه (روش‌های فضای پوچ و NSH)، از نظر عددی و پایداری مورد تحلیل قرار خواهیم داد.
4. در فصل چهارم حل مساله را با استفاده از تجزیه قائم کامل COD از نظر عددی و پایداری بررسی خواهیم کرد.
5. در فصل پنجم الگوریتم‌های فوق را از نظر عددی، پایداری و کارایی مورد مقایسه قرار می‌دهیم‌.‌الگوریتم‌ها را با استفاده از Matlab پیاده‌سازی می‌کنیم و مورد آزمون قرار می‌دهیم.
6. شامل 116 صفحه فایل word قابل ویرایش