آلارم های فشار، مسیر هوا ‏ (تحقیق)

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

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

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

آلارم های فشار، مسیر هوا

هدف از این مقایسه محصول

این مقایسة‌ محصول آلارم های فشار هوایی (مربوط به مسیر هوا) را برای استفاده در مدارات بیهوشی و مدارات تنفس مصنوعی در شرایط بحرانی و نیمه بحرانی و نیز در تهویه های مراقبت خانگی، مطرح می کند. تنفس سنج ها (Spiro maters) ، جریان سنج ها (flow mater) ، کاپنومترها (Capnomaters) و اپنی مانیتورها (Apnea monitors) برای بیماران غیر ارادی تنفسی از این مقوله مستثنی می باشند.

برای اطلاعات مربوطه، به مقایسة محصولات زیر مراجعه نمایید:

آپنی مانیتورها (Apnea monitors)

مانیتورهای دی اکسیدکربن، بازدم خروجی

تنفس سنج ها، تشخیصی

اطلاعات UMDNS :

این مقایسة محصول، واژه ابزار (واژة اصطلاحی ابزارآلات Device term) و کد محصول (Product code) زیر را که در ECRI از سیستم فهرست واژه های ابزار پزشکی عمومی (جهانی) می باشد را در بر می گیرد:

اخطارهای فشار، هواپیمایی [14-35]

هدف:

آلارم های فشار مسیر هوایی، در مورد تغییرات پر و کم فشار در مدارات مسیر هوایی مربوطه به بیماران که بصورت مکانیکی تهویه می شوند، اخطارهای لازم را تولید می کنند. آنها اغلب با تهویه کننده های مراقبتهای بحرانی و غیر بحرانی بکار می روند. آلارم های کم فشار ممکن است مواردی نظیر، نقص دستگاه تهویه (ونتیلاتور)، قطعیهای مدار تنفس، خارج شدن های لوله (برای مثال جابجایی یک لولة درون نای از نای و رفتن به حلق) و یا بوجود آمدن نشتی هایی در لوله های درون نایی که به میزان کافی پر از هوا نشده اند و یا در بریدن سر نای (Tracheostomy ) و یا اتصالات مدارات تنفس، را اعلام کنند. برخی سیستم ها هم چنین، فشار متوسط مسیر هوا را مقایسه، نظارت و نمایش می دهند. آلارم های پرفشار برای شرایطی نظارت می کنند که می توانند سبب زخمها و برش های ریویِ ناشی از فشار (زخم ریه (شش) که توسط فشار زیاد بوجود می آید) شوند.

اصول عملکرد:

مانیتورهای حس کنندة فشار در دستگاههای تنفس، یک یا تعداد بیشتری فشار را در مدار تنفس بیمار و از طریق یک خط حس کنندة فشار، اندازه می گیرند، که در محل اتصال آن با لولة درونِ نای یا لولة برش دهندة نای بصورت بهینه ای به مدار تنفسی متصل شده است. این محل مدیریت فشار مستقیم و مسلطی را در روزنة مسیر هوای بیمار فراهم می کند. مطالعات نشان می دهند که لولة درون نایی، اتصالات اصطکاکی چسبیده به اتصال لولة درون نایی و راه هوایی بیمار از معمول ترین نقاط جدایی و قطع مدار تنفسی بیماری باشند. قطع شدن ها و یا نشتی های بزرگ در این خط هوایی (مسیر عبور هوا)، سبب فرار گاز از سیستم و تولید قطره در پیک (حد بالا) فشار تزریق- ماکزیمم فشاری که در طول تزریق در مسیر هوایی ریه (شش) تولید می شود، می شود. وقتی که PIP (پیک فشار تزریق) (Peak inpiration pressure) به زیر یک حد آستانة از قبل تعیین شده افت می کند، یک اخطار و آلارم را فعال می کند. (هم چنین بنامهای پیکِ فشار مسیر هوا، نقص در سیکل و یا اخطار کاهش فشار نیز خوانده می شود).

برخی واحدها آلارم هایی را برای MAP که دیده شده بود با اکسیژن سازی در رگهای بیمارانِ منحصر به فرد، به خوبی مرتبط می باشد، محاسبه و تهیه می کند. سنجش و اندازه گیری MAP هم چنین برای بازداری نظارتِ بدقوارگی نایچة ریه (Bronchopulmonary dysplasia) ، که یک پیچیدگی و بُغرنجی در تهویة با فشار مثبت و سطوح اکسیژنی افزایش یافته در نوزادان که در آن بافت ریه بطور پیشرفته ای آسیب دیده، و منجر به افزایش بافت فیبروز (رشته مانند) و عدم پذیرش خواهد شد، می باشد، مفید می باشد.

آلارم های PIP هم چنین می توانند به، سستی و ضعف ریة افزایش یافته و مقاومت مسیر هوایی کاهش یافته که هر دوی آنها می توانند فشار در مدار تنفسی را کاهش دهند، نیز پاسخ دهند. یک ترانس دیوسر (تراگردان Trans ducer) فشارِ از نوع الکترو مکانیکی یا حالت جامد (مدارات الکترونیکی) درون مانیتور سیگنال فشار پر ضربان (تنفس ارائه شده توسط ونتیلاتور) را اندازه گرفته و آن را با یک حد آستانة آلارم که قابل تنظیم می باشد، مقایسه می کند. آستانة اخطار و آلارم باید درست در زیر PIP و به گونه ای تنظیم شود که آلارم به تغییر تنها چند cm از H2o پاسخ دهد و بنابراین بتواند نشتیها و قطع شدن های کامل را به خوبیِ هم، اخطار دهد. برخی واحدها می توانند براساس فشار حس شده در طول تنفسهای قبل، آستانة آلارم را بصورت اتوماتیک تنظیم کنند. این آستانه باید در طول تنفسهای بعدی و آینده، متجاوز شده و بیشتر شود تا از فعال شدن یک آلارم صوتی یا / تصویری جلوگیری نماید.

یک حد پرفشارِ قابل تنظیم یا فیکس شده (ثابت شده)، مانیتورهای فشار مسیر هوا را قادر می سازد تا سستی ریة کاهش یافته، مقاومت مسیر هوای افزایش یافته و یا انسداد در مدار تنفس نظیر لوله گذاری پیچ و تاب خورده یا بسته شده را آشکار کند. فشار بیشتر از آستانه یک آلارم را برای پاسخِ سریع پرستار فعال کنند. آلارم های پرفشار قابل تنظیم، معمولاً در مقداری بالای PIP تنظیم می شوند، در حالی که آلارم های ثابت شده، زمانی فعال می کنند که فشار مدار، از یک نقطه که به عنوان ماکزیمم فشار مطمئن مسیر هوایی بیمار در نظر گرفته شده، تجاوز کنند و بیشتر شوند. برای واحدهای حس کنندة فشار مدارات اختصاصی و ویژه ای را برای نمایش فشار روی تراز رفته و پیوسته، ترکیب کرده اند – برای مثال، اگر فشار بالاتر از آستانة آلارم قطع بوده، اما پایین تر از آستانة آلارم پیچ خوردگی باشد، برای دورة تنظیم زمان، و یا اینکه اگر فشار در طول هر حالت بازدمِ ونتیلاتور به سطوح معینی افت نکند.

مانیتورهای فشار هم چنین می تواند شامل آلارم های فشار ویژة انقضای – انتهایی مثبت (Positive end-Expiratory) (PEEP) و مسیر هوایی دائماً مثبت (CPAP) نیز باشند. PEEP برای بیماران وابسته به ونتیلاتور، مستلزم حفظ فشار مسیر هوایی در بالای فشار اتمسفر، در انتهای مرحلة بازدم از چرخة تنفس می باشد. این فشار بالا نگه داشته شده در مدار – و از آن طریق در ریة بیمار ممکن است سبب جلوگیری از متلاشی شدن حبابچه ریوی (کیسه های هوایی) شوند که منتج به حجم باقی ماندة بیشتر ریه و افزایش تبادل گاز می شود. چون محدودة تنظیم

تحقیق در مورد آلارم های فشار، مسیر هوا 30 ص

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

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

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

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

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

آلارم های فشار، مسیر هوا

هدف از این مقایسه محصول

این مقایسة‌ محصول آلارم های فشار هوایی (مربوط به مسیر هوا) را برای استفاده در مدارات بیهوشی و مدارات تنفس مصنوعی در شرایط بحرانی و نیمه بحرانی و نیز در تهویه های مراقبت خانگی، مطرح می کند. تنفس سنج ها (Spiro maters) ، جریان سنج ها (flow mater) ، کاپنومترها (Capnomaters) و اپنی مانیتورها (Apnea monitors) برای بیماران غیر ارادی تنفسی از این مقوله مستثنی می باشند.

برای اطلاعات مربوطه، به مقایسة محصولات زیر مراجعه نمایید:

آپنی مانیتورها (Apnea monitors)

مانیتورهای دی اکسیدکربن، بازدم خروجی

تنفس سنج ها، تشخیصی

اطلاعات UMDNS :

این مقایسة محصول، واژه ابزار (واژة اصطلاحی ابزارآلات Device term) و کد محصول (Product code) زیر را که در ECRI از سیستم فهرست واژه های ابزار پزشکی عمومی (جهانی) می باشد را در بر می گیرد:

اخطارهای فشار، هواپیمایی [14-35]

هدف:

آلارم های فشار مسیر هوایی، در مورد تغییرات پر و کم فشار در مدارات مسیر هوایی مربوطه به بیماران که بصورت مکانیکی تهویه می شوند، اخطارهای لازم را تولید می کنند. آنها اغلب با تهویه کننده های مراقبتهای بحرانی و غیر بحرانی بکار می روند. آلارم های کم فشار ممکن است مواردی نظیر، نقص دستگاه تهویه (ونتیلاتور)، قطعیهای مدار تنفس، خارج شدن های لوله (برای مثال جابجایی یک لولة درون نای از نای و رفتن به حلق) و یا بوجود آمدن نشتی هایی در لوله های درون نایی که به میزان کافی پر از هوا نشده اند و یا در بریدن سر نای (Tracheostomy ) و یا اتصالات مدارات تنفس، را اعلام کنند. برخی سیستم ها هم چنین، فشار متوسط مسیر هوا را مقایسه، نظارت و نمایش می دهند. آلارم های پرفشار برای شرایطی نظارت می کنند که می توانند سبب زخمها و برش های ریویِ ناشی از فشار (زخم ریه (شش) که توسط فشار زیاد بوجود می آید) شوند.

اصول عملکرد:

مانیتورهای حس کنندة فشار در دستگاههای تنفس، یک یا تعداد بیشتری فشار را در مدار تنفس بیمار و از طریق یک خط حس کنندة فشار، اندازه می گیرند، که در محل اتصال آن با لولة درونِ نای یا لولة برش دهندة نای بصورت بهینه ای به مدار تنفسی متصل شده است. این محل مدیریت فشار مستقیم و مسلطی را در روزنة مسیر هوای بیمار فراهم می کند. مطالعات نشان می دهند که لولة درون نایی، اتصالات اصطکاکی چسبیده به اتصال لولة درون نایی و راه هوایی بیمار از معمول ترین نقاط جدایی و قطع مدار تنفسی بیماری باشند. قطع شدن ها و یا نشتی های بزرگ در این خط هوایی (مسیر عبور هوا)، سبب فرار گاز از سیستم و تولید قطره در پیک (حد بالا) فشار تزریق- ماکزیمم فشاری که در طول تزریق در مسیر هوایی ریه (شش) تولید می شود، می شود. وقتی که PIP (پیک فشار تزریق) (Peak inpiration pressure) به زیر یک حد آستانة از قبل تعیین شده افت می کند، یک اخطار و آلارم را فعال می کند. (هم چنین بنامهای پیکِ فشار مسیر هوا، نقص در سیکل و یا اخطار کاهش فشار نیز خوانده می شود).

برخی واحدها آلارم هایی را برای MAP که دیده شده بود با اکسیژن سازی در رگهای بیمارانِ منحصر به فرد، به خوبی مرتبط می باشد، محاسبه و تهیه می کند. سنجش و اندازه گیری MAP هم چنین برای بازداری نظارتِ بدقوارگی نایچة ریه (Bronchopulmonary dysplasia) ، که یک پیچیدگی و بُغرنجی در تهویة با فشار مثبت و سطوح اکسیژنی افزایش یافته در نوزادان که در آن بافت ریه بطور پیشرفته ای آسیب دیده، و منجر به افزایش بافت فیبروز (رشته مانند) و عدم پذیرش خواهد شد، می باشد، مفید می باشد.

آلارم های PIP هم چنین می توانند به، سستی و ضعف ریة افزایش یافته و مقاومت مسیر هوایی کاهش یافته که هر دوی آنها می توانند فشار در مدار تنفسی را کاهش دهند، نیز پاسخ دهند. یک ترانس دیوسر (تراگردان Trans ducer) فشارِ از نوع الکترو مکانیکی یا حالت جامد (مدارات الکترونیکی) درون مانیتور سیگنال فشار پر ضربان (تنفس ارائه شده توسط ونتیلاتور) را اندازه گرفته و آن را با یک حد آستانة آلارم که قابل تنظیم می باشد، مقایسه می کند. آستانة اخطار و آلارم باید درست در زیر PIP و به گونه ای تنظیم شود که آلارم به تغییر تنها چند cm از H2o پاسخ دهد و بنابراین بتواند نشتیها و قطع شدن های کامل را به خوبیِ هم، اخطار دهد. برخی واحدها می توانند براساس فشار حس شده در طول تنفسهای قبل، آستانة آلارم را بصورت اتوماتیک تنظیم کنند. این آستانه باید در طول تنفسهای بعدی و آینده، متجاوز شده و بیشتر شود تا از فعال شدن یک آلارم صوتی یا / تصویری جلوگیری نماید.

یک حد پرفشارِ قابل تنظیم یا فیکس شده (ثابت شده)، مانیتورهای فشار مسیر هوا را قادر می سازد تا سستی ریة کاهش یافته، مقاومت مسیر هوای افزایش یافته و یا انسداد در مدار تنفس نظیر لوله گذاری پیچ و تاب خورده یا بسته شده را آشکار کند. فشار بیشتر از آستانه یک آلارم را برای پاسخِ سریع پرستار فعال کنند. آلارم های پرفشار قابل تنظیم، معمولاً در مقداری بالای PIP تنظیم می شوند، در حالی که آلارم های ثابت شده، زمانی فعال می کنند که فشار مدار، از یک نقطه که به عنوان ماکزیمم فشار مطمئن مسیر هوایی بیمار در نظر گرفته شده، تجاوز کنند و بیشتر شوند. برای واحدهای حس کنندة فشار مدارات اختصاصی و ویژه ای را برای نمایش فشار روی تراز رفته و پیوسته، ترکیب کرده اند – برای مثال، اگر فشار بالاتر از آستانة آلارم قطع بوده، اما پایین تر از آستانة آلارم پیچ خوردگی باشد، برای دورة تنظیم زمان، و یا اینکه اگر فشار در طول هر حالت بازدمِ ونتیلاتور به سطوح معینی افت نکند.

مانیتورهای فشار هم چنین می تواند شامل آلارم های فشار ویژة انقضای – انتهایی مثبت (Positive end-Expiratory) (PEEP) و مسیر هوایی دائماً مثبت (CPAP) نیز باشند. PEEP برای بیماران وابسته به ونتیلاتور، مستلزم حفظ فشار مسیر هوایی در بالای فشار اتمسفر، در انتهای مرحلة بازدم از چرخة تنفس می باشد. این فشار بالا نگه داشته شده در مدار – و از آن طریق در ریة بیمار ممکن است سبب جلوگیری از متلاشی شدن حبابچه ریوی (کیسه های هوایی) شوند که منتج به حجم باقی ماندة بیشتر ریه و افزایش تبادل گاز می شود. چون محدودة تنظیم

پروژه معماران بزرگ

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

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

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

از باهاس تا کولهاس ( از مسیر لوکوربوزیه ) – شهاب کاتوزیان :

یکی از شخصیت های برجسته ی تحولات معماری سالهای اخیر و شگفتی آن بعد از دو دهه آنارشیسم واپسگری پست مدرنیستی و پیشتازی عقیم دیکانستراکتیویستی ، رم کولهاس است . اما بین بازیگران اصلی ، وی جزو معدود معمارانی است که این تحولات را در بطن دستاوردهای نهضت مدرن جستجو کرده و کوشش نموده که پروژه ی ناتمام این نهضت را ، در شرایطی کاملاً متفاوت ، که مشخصه ی آن جهانی شدن و اقتصاد بازار آزاد است ، به پیش ببرد . موضوعاتی که کولهاس با پیوستگی شایان توجه به آنها می پردازد ، از یک واحد مسکونی تا شهر و کلان شهر توسعه می یابند . برای او ، معماری و شهر با هم عجین هستند . او به درستی معتقد است که بدون داشتن ایده ای از شهر ، فعالیت در زمینه ی معماری ، یک تجربه ی ناکامل باقی می ماند . پشتکاری که کولهاس برای طراحی و تحقق بخشیدن به پروژه هایش از خود نشان می دهد ، در پرداختن به مباحث نظری و تئوریزه کرده آنها هم منعکس است . وی با استفاده از یک دستگاه تبلیغاتی کارا ، که از مخلوقات خود اوست ، طرح ها و افکارش را در سطح جهان اشاعه می دهد . با این خصوصیات ، کولهاس را با چه کسی جز لوکوربوزیه می توان مقایسه کرد نظرات هر دو در مورد شهر یکسات است . هر دو معمار معتقدند که این مرکز تجمع انسان ها دچار بی نظمی و اغتشاش هستند . برای پاسخ دادن به این شکل ، لوکوربوزیه به راه حل های ساده متوسل می شود ، در صورتی که کولهاس شرایط موجود را پذیرفته و در برخی مواقع ، حتی به آن ها دامن می زند . هر دو معمار از شهر تاریخی فاصله می گیرند . نقطه نظر لوکوربوزیه ، ایدئولوژیک است ؛ وی می گوید که شهرهای تاریخی نمی توانند به احتیاجات جسمی و روحی انسان های مدرن پاسخ گویند . اما کولهاس پراگماتیک تر است ؛ او معتقد است که با توجه به رشد تصاعدی جمعیت دنیا ، شهرهای گذشته بیش از حد کوچک هستند تا بتوانند برای سکنی گزیدن بین انسان ها تقسیم شوند . لوکوربوزیه به عصر ماشین تعلق دارد . بسوی یک معماری ، کتابی که در سال 1923 منتشر شده ، برخوردی انقلابی با معماری همان زمان است . لوکوربوزیه در این کتاب با شور فراوان از شگفتی های صنعت صبت می کند ؛ از استاندارد شدن ، از اینکه بناها هم ، مانند سایر تولیدات صنعتی از جمله کشتی ، هواپیما و اتومبیل ، باید با استفاده از عناصر پیش ساخته تولید شوند . برای وی خانه «یک ماشین برای سکونت » است . کولهاس به عصر الکترونیک تعلق دارد . در یکی از موثرترین متن های S.M.L.XL که تاریخ 1994 را با خود حمل می کند ، به تئوریزه کرده چیزی می پردازد که با عنوان «شهر عام» معرفی شده است . او معتقد است که بر عکس «شهر خاص » که دارای هویتی تاریخی است ، «شهر عام » بی ریشه است . در این واقعیت های حال فرم گرفتن ، بخش های وسیعی از زندگی شهری به Cyberspace پیوسته اند . شهر عام دارای ساختاری فراکتال گونه است که از تکرار بی پایان یک مدول ساختاری ساده بوجود آمده است . برای بازسازی شهر عام ، این امکان وجود دارد که از کوچک ترین عنصر آن که می تواند یک میز کامپیوتر ، و یا حتی یک دیسکت باشد ، شروع کرد .

لوکوربوزیه در سال 1922 شهر آرمانی سه میلیون نفره ی خود را به نمایش گذاشت . در این شهر ، که با استفاده از یک هندسه ی بسیار ساده ، قرینگی کامل ، و خیابان های مورب و عمود بر هم تهیه شده ، ساختمان ها به سه دسته تقسیم شده اند : آسمانخراش های صلیبی شکل در مرکز ، خانه های مسکونی شش طبقه ی دندانه ای در بخش میانی و بلوک های ویلایی در حاشیه . فضاهای سبز بین ساختمان ها و بلوک ها پخش شده اند . در ضمن پارک وسیعی بر حول محور اصلی ، از خارج به داخل شهر ، نفوذ می کند . لوکوربوزیه در سال 1925 برای اثبات قابلیت استفاده ی این طرح آرمانی ، آن را در یک سایت مشخص ، که مرکز پاریس باشد ، پیاده کرد . در این طرح پیشنهادی که PLANVOISIN نامیده شده ، تمام بخش های تاریخی ، بجز چند بنا از بن تخریب شده اند . لوکوربوزیه ، ایده های شهر سازی خود را بین سال های 34-1929 ، در بسیاری از شهرهای آمریکایی جنوبی ، آفریقا و اروپا ، بصورت طرح های پیشنهادی ارائه کرده است . در سال 1936 ، یکبار دیگر در پاریس ، ولی در سایتی کوچک تر ، که «جزیرۀ ناسالم » شماره 6 نام گرفته ، آنها را پیاده می کند . در این سایت ، مجدداً با استفاده از سایت تخریب از بن ، ساختمان های معروف دندانه ای ، جایگزین بافت فرسوده می شوند .

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

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

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

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

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

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

اگر یک گراف جهت دار باشد فرض کنید هر لبه با وزن مشخص می گردد و هزینه رفتن مستقیم از گره 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 این الگوریتم را بوسیله برنامه نویسی پویا مطرح کرده و حل کرده اند .

(6.22)

اگر G دورهای منفی نداشته باشد؛‍‍‍ پس کوتاهترین مسیر ساده از S به t وجود دارد.(یعنی گره ها تکرار نمی شوند.) و از اینرو در نهایت n-1 یال دارد.

اثبات: تا زمانی که هر دور هیچ هزینه منفی نداشته باشد؛ کوتاهترین مسیر P از s به t با بیشترین تعداد از یالها هیچ راس v را مرور نمی کند. اگر P ؛ راس v را تکرار کند؛ ما می توانیم بخش مابین عبورهای متوالی از v را حذف کنیم. که این عمل هزینه کمینه و یال بیشینه را نتیجه می دهد.

اجازه دهید OPT(i,v) را برای تفکیک کمترین هزینه یک مسیر v-t با استفاده از بیشترین یال i مورد استفاده قرار دهیم. مطابق مساله (6.22) اصی ترین مشکل؛ محاسبه OPT(n-1.s) است.(ما می توانیم به جای ساخت الگوریتم؛ زیر مسائل مرتبط با کمینه هزینه مسیر s-v را با استفاده از بیشترین یالi جایگزین کنیم. این یک موازی طبیعی با الگوریتم دایجسترا شکل خواهد داد. اما در پروتوکل های مسیر یابی که بعدا شرح خواهیم داد؛ این یک روش طبیعی نخواهد بود.)

اکنون راه ساده ای را برای بیان OPT(i,v) با استفاده از زیرمسائل کوچکتر نیازداریم. ما دیداه طبیعی تری که نکات بسیاری حالات مختلف را در بر می گیرد را مرور خواهیم کرد؛ این مثال دیگری است از اصل "انتخابهای چند مسیره" که در الگوریتم مساله کوچکترین مربعات بخش شده خواهیم دید.

اجازه دهید؛ مسیر بهینه p OPT(i,v) را که در شکل 6.22 نمایش داده شده است را اثبات کنیم.

اگر مسیر p در حداکثر i-1 مورد استفاده قرار گیرد؛ در اینصورت خواهیم داشت:

OPT(i, v) = OPT(i −1, v)

اگر مسیر p ؛ i یال را مورد استفاده قرار دهد و اولین یال (v,w) باشد؛ در اینصورت:

OPT(i, v) = cvw + OPT(i − 1, w)

این موارد ما را به فرمول بازگشتی زیر می رساند:

حکمیت تغییر مسیر جنگ صفین و تاریخ اسلام

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

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

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

حکمیت

تغییر مسیر جنگ صفین و تاریخ اسلام

امام (ع ) در روز سه شنبه دهم ماه ربیع الاول سال 38هجرى در ابتداى فجر, که هنوز هوا تاریک بود, نماز صبح را با یاران خود بجا آورد. آن حضرت از ناتوانى و خستگى سپاه شام کاملاً آگاه بود و مى دانست که دشمن به آخرین سنگر عقب نشینى کرده و با یک حملهء جانانه مى توان به خرگاه آتش افروز جنگ معاویه دست یافت . از این رو, به اشتر دستور داد که به تنظیم سپاه بپردازد. مالک , در حالى که در پوششى از آهن فرو رفته بود به میان سپاه آمد و در حالى که بر نیزهء خود تکیه کرده بود فریاد کشید: <سووا صفوفکم رحمکم الله >:صفهاى خود را مرتب کنید. چیزى نگذشت که حمله آغاز شد و از همان ابتدا نشانه هاى شکست دشمن با فرار آنان از میدان نبرد آشکار گردید.در این موقع , مردى از سپاه شام بیرون آمد و خواستار مذاکرهء حضورى با امام (ع ) شد. امام در میان دو صف با او به مذاکره پرداخت . او پیشنهاد کرد که هر دو طرف به جایگاه نخستین خود عقب نشینى کند و امام شام را به معاویه واگذار نماید. امام (ع ) با تشکر از پیشنهاد او یادآور شد که من در این موضوع مدتها اندیشیده ام و در آن جز دو راه براى خودندیده ام , یا نبرد با یاغیگران یا کفر بر خدا و آنچه که بر پیامبر او نازل شده است . و خدا هرگز راضى نیست که در ملک او عصیان و گناه شود و دیگران در برابر آن سکوت کنند و از امربه معروف و نهى از منکر سرباز زنند. از این رو جنگ با متمردان را بهتر از هم آغوشى با غل و زنجیر یافته ام .آن مرد از جلب موافقت امام (ع ) مأیوس شد و در حالى که آیهء <انا لله و انا الیه راجعون >را بر زبان جارى مى کرد به سوى سپاه شام بازگشت .(1)نبرد بى امان میان طرفین بار دیگر آغاز گردید. در این نبرد از هر وسیلهء ممکن استفاده مى شد, از تیر و سنگ و از شمشیر و نیزه و عمودهاى آهنین که کوه آسا بر سر طرفین فرودمى آمد. نبرد تا صبح روز چهارشنبه ادامه داشت . سپاه معاویه در شب آن روز از فزونى کشته ها و زخمیها مانند سگ زوزه مى کشید و از این جهت در تاریخ آن شب چهارشنبه را<لیلة الهریر> خوانده اند.اشتر در میان سربازان حرکت مى کرد و مى گفت : مردم تا پیروزى به اندازهء یک کمان بیش باقى نمانده است و فریاد مى زد: <الا من یشرى نفسه لله و یقاتل مع الاشتر حتى یظهر او یلحق بالله ؟>یعنى : آیا کسى هست که جان خود را به خدا بفروشد و در این راه به همراه اشتر نبرد کند, تا پیروز گردد یا به خدا بپیوندد؟(2)امام (ع ) در این لحظات حساس در مقابل فرماندهان و افراد مؤثر سپاه خود سخنرانى کرد و فرمود: اى مردم , مى بینید که کار شما و دشمن به کجا انجامیده و از دشمن جز آخرین نفس چیزى باقى نمانده است . آغاز کارها با پایان آن سنجیده مى شود. من صبحگاهان آنان را به محکمهء الهى خواهم کشید و به زندگى ننگینشان پایان خواهم داد.(3)معاویه از مضمون سخنرانى آن حضرت آگاه شد. لذا رو به عمرو عاص کرد و گفت : این همان شبى است که على فرداى آن کار جنگ را یکسره خواهد کرد. اکنون چه باید کرد؟عمروعاص گفت : نه سربازان تو مانند سربازان او هستند و نه تو مانند او هستى . او به انگیزهء دینى و عقیدتى نبرد مى کند, در حالى که تو به انگیزهء دیگر. تو خواهان زندگى هستى واو خواهان شهادت . سپاه عراق از پیروزى تو بر خود مى ترسد, در حالى که سپاه شام او پیروزى على هراسى ندارد.معاویه : پس چه باید کرد؟عمروعاص : باید پیشنهادى کرد که اگر بپذیرند دچار اختلاف شوند و اگر نپذیرند نیز دچار دو دستگى گردند; آنان را به کتاب خدا دعوت کن تا میان تو و آنان حاکم باشد. در این پپصورت تو به خواستهء خود نائل مى آیى . این مطلب مدتها در ذهن من بود ولى از ابراز آن خوددارى مى کردم تا وقت آن برسد.پپمعاویه از پختگى نقشهء همکار خود تشکر کرد و در صدد اجراى آن برآمد.بامداد روز پنجشنبه سیزدهم ربیع الاول , و به قولى سیزدهم صفر, سپاه امام (ع ) با نیرنگ کاملاً بى سابقه اى روبرو شد و خدمتى که فرزند عاص به طاغیان شام کرد بحق مایهء حیات مجدد تیرهء اموى و بازگشت آنان به صحنهء اجتماع شد.سپاه شام , طبق دستور عمرو, قرآنها را بر نوک نیزه ها بستند و صفوف خود را با مصاحف آراستند. قرآن بزرگ دمشق به کمک ده نفر بر نوک نیزه حمل مى شد. آن گاه همگى یکصداشعار سر دادند که : <حاکم میان ما و شما کتاب خداست >.گوشهاى عراقیان متوجه فریادها شد و چشمهایشان به نوک نیزه ها افتاد از سپاه شام جز شعارها و فریادهاى ترحم انگیز چیزى شنیده نمى شد. همگى مى گفتند: اى مردم عرب , براى زنان و دخترانتان , خدا را در نظر بگیرید.خدا را خداى را دربارهء دینتان !پس از مردم شام چه کسى از مرزهاى شام پاسدارى خواهد کرد و پس از مردم عراق چه کسى از مرزهاى عراق حفاظت خواهد نمود؟چه کسى براى جهاد با روم و ترک و دیگر کافران , باقى خواهد ماند؟(4)