زندگی نامه زندگی نامعه فروغ فرخزاد 2

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

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

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

در مسیر شعر نیمایی دهه چهل بلافاصله باید از تولدی دیگر فروغ فرخزاد سخن گفت ،که به فاصله چند سالی قبل از مرگ بی هنگام او در سانحه اتومبیل (بهمن 1345) نیز منتشر شد.

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

از سال 1337 به کارهای سینمایی پرداخت و هنر هفتم در زندگی او جایی پیدا کرد. در این ایام است که او را با ابراهیم گلستان ، نویسنده و هنرمند آن روزگار همگام می بینیم. آن دو با هم در (گلستان فیلم) کار میکردند.

در سال 1338 برای نخستین بار به انگلستان رفت تا در زمینه ی امور سینمایی و تهیه فیلم مطالعه کند. وقتی از این سفر بازگشت به فیلمبرداری روی آورد. و در تهیه چند فیلم کوتاه با گلستان همکاری نزدیک و موثر داشت. در بهار 1341 برای تهیه ی یک فیلم مستنداز زندگی جزامیان به تبریز رفت .فیلو (خانه سیاه است) که بر اساس زندگی جزامیان تهیه شده ، یادگار هنری سفرهای او به تبریز است. این فیلم در زمستان 1342 از فستیوال (اوبرها وزن) ایتالیا جایزه بهترین فیلم مستند را به دست آورد.

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

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

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

او در جایی صریحاً اعتراف کرده که (شعرهای بد خیلی زیاد گفته) است. شاید منظور او از این (شعرهای بد و غریزی) ، برخی از اشعار همین مجموعه های آغازین وی بوده باشد.

در آثار فرخزاد شعر و زندگی به گونه ای تفکیک نا پذیر با هم در می آمیزد و به یگانگی میرسد. مایه ی اصلی زندگی و شعر در آغاز برای او لذت جسمانی و هوس های عریان بود که حاصلی جز ناکامی و شکست به بار نیاورد.

شکست در زندگی اجتماعی و زندگی خانوادگی روح وی را پس از یک دوره نا امیدی ، بی اعتمادی ، نا باوری و بی اعتقادی نسبت به همه چیز ، به طغیان وا داشت.

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

شعر فروغ ، به ویژه در دو مجموعه اخیرش ، تولدی دیگر و ایمان بیاوریم به آغاز فصل سرد (که این کتاب اخیر پس از مرگش منتشر شد) شعر مشخصی است با هویت و مخصوص به خود او. فروغ با آن که از شاعران معاصر یا پیش از خود کمتر اثر پذیرفته ، در مراحل کمال به سوی تغزلی پر مایه و سرشار از اندیشه های اجتماعی و فلسفی گراییده است:

زندگی شاید آن لحظه ی مسدودی است

که نگاه من در نی نی چشمان تو خود را ویران می سازد

و این حسی است

که من آن را با ادراک ماه و با دریافت ظلمت خواهم آمیخت

در اتاقی که به اندازه ی یک تنهایی است

دل من

که به اندازه ی یک عشق است

به بهانه های ساده ی خوشبختی خود می نگرد

به زوال زیبای گلها در گلدان

به نهالی که تو در باغچه ی خانه ی مان کاشته ای

و به آواز قناری ها

که به اندازه ی یک پنجره می خوانند

از این ویژگی که بگذریم گاه در توصیف زندگی به مرحله ی پرخاش نزدیک میشود و چون از این پرخاش درکی هنری و عمیق دارد زبان شعرش به طنزی تلخ گرایش پیدا می کند.این ویژگی به صورتی روشن و آشکار درشعر (ای مرز پر گهر) و به گونه ای هنری تر و ژرفتر در شعر (ایمان بیاوریم به آغاز فصل سرد) دیده می شود:

و این منم

زنی تنها

در آستانه ی فصلی سرد

در ابتدای درک هستی آلوده ی زمین

و یأس ساده و غمناک آسمان

و ناتوانی دست های سیمانی

زمان گذشت

زمان گذشت و ساعت چهار بار نواخت

چهار بار نواخت

امروز اول دی ماه است

من راز فصلها را می دانمنجات دهنده در گور خفته ست

و خاک ، خاک پذیرنده

اشارتیست به آرامش...

من از کجا می آیم؟

به مادرم گفتم :((دیگر تمام شد))

گفتم : ((همیشه پیش از آن که فکر کنی اتفاق می افتد

باید برای روزنامه تسلیتی بفرستیم))

سلام! ای غرابت تنهایی

اتاق را به تو تسلیم می کنم

چرا که ابرهای تیره همیشه

پیغمبران آیه های تازه ی تطهیرند

و در شهادت یک شمع

راز منوّری است ، که آن را

آن آخرین و آن کشیده ترین شعله خوب می داند.

ایمان بیاوریم

ایمان بیاوریم به آغاز فصل سرد

ایمان بیاوریم به ویرانه های باغ های تخیّل

به داسهای واژگون شده ی بیکار

و دانه های زندانی

نگاه کن که چه برفی می بارد...

فروغ فرخزاد به قول خودش ((زنی تنها)) بود.وقتی از همسرش جدا شد ، تنها تر شد.شعر را همدم زندگی

هنری خود ساخت. فیلمسازی و بازی در فیلم را هم بر آن افزود و در این راه نیز به موفقیت هایی دست یافت.

بعد از ظهر روز دوشنبه 24 بهمن ماه 1345 که اتومبیلش به ستونی بر خورد کرد و طومار زندگی وی را در سی و دو سالگی به هم پیچید تازه ساعت چهار بار نواخته بود.

زندگی فروغ از دیدگاه نویسنده ای دیگر

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

فروغ سیزده ساله بود که به نظم شعر پرداخت ، اما اشعار خود را نپسندید ، تا اینکه پس از دو سال مجدّداً شاعری را از سر گرفت و در این راه موفقیت فراوانی نصییش شد و شعرش توجه محافل ادبی را به خود معطوف داشت و نخستین مجموعه ی شعرش را در سال 1331 به نام اسیر ، طبع و نشر کرد . در بیست و سه

زندگی نامعه فروغ فرخزاد 2

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

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

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

در مسیر شعر نیمایی دهه چهل بلافاصله باید از تولدی دیگر فروغ فرخزاد سخن گفت ،که به فاصله چند سالی قبل از مرگ بی هنگام او در سانحه اتومبیل (بهمن 1345) نیز منتشر شد.

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

از سال 1337 به کارهای سینمایی پرداخت و هنر هفتم در زندگی او جایی پیدا کرد. در این ایام است که او را با ابراهیم گلستان ، نویسنده و هنرمند آن روزگار همگام می بینیم. آن دو با هم در (گلستان فیلم) کار میکردند.

در سال 1338 برای نخستین بار به انگلستان رفت تا در زمینه ی امور سینمایی و تهیه فیلم مطالعه کند. وقتی از این سفر بازگشت به فیلمبرداری روی آورد. و در تهیه چند فیلم کوتاه با گلستان همکاری نزدیک و موثر داشت. در بهار 1341 برای تهیه ی یک فیلم مستنداز زندگی جزامیان به تبریز رفت .فیلو (خانه سیاه است) که بر اساس زندگی جزامیان تهیه شده ، یادگار هنری سفرهای او به تبریز است. این فیلم در زمستان 1342 از فستیوال (اوبرها وزن) ایتالیا جایزه بهترین فیلم مستند را به دست آورد.

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

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

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

او در جایی صریحاً اعتراف کرده که (شعرهای بد خیلی زیاد گفته) است. شاید منظور او از این (شعرهای بد و غریزی) ، برخی از اشعار همین مجموعه های آغازین وی بوده باشد.

در آثار فرخزاد شعر و زندگی به گونه ای تفکیک نا پذیر با هم در می آمیزد و به یگانگی میرسد. مایه ی اصلی زندگی و شعر در آغاز برای او لذت جسمانی و هوس های عریان بود که حاصلی جز ناکامی و شکست به بار نیاورد.

شکست در زندگی اجتماعی و زندگی خانوادگی روح وی را پس از یک دوره نا امیدی ، بی اعتمادی ، نا باوری و بی اعتقادی نسبت به همه چیز ، به طغیان وا داشت.

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

شعر فروغ ، به ویژه در دو مجموعه اخیرش ، تولدی دیگر و ایمان بیاوریم به آغاز فصل سرد (که این کتاب اخیر پس از مرگش منتشر شد) شعر مشخصی است با هویت و مخصوص به خود او. فروغ با آن که از شاعران معاصر یا پیش از خود کمتر اثر پذیرفته ، در مراحل کمال به سوی تغزلی پر مایه و سرشار از اندیشه های اجتماعی و فلسفی گراییده است:

زندگی شاید آن لحظه ی مسدودی است

که نگاه من در نی نی چشمان تو خود را ویران می سازد

و این حسی است

که من آن را با ادراک ماه و با دریافت ظلمت خواهم آمیخت

در اتاقی که به اندازه ی یک تنهایی است

دل من

که به اندازه ی یک عشق است

به بهانه های ساده ی خوشبختی خود می نگرد

به زوال زیبای گلها در گلدان

به نهالی که تو در باغچه ی خانه ی مان کاشته ای

و به آواز قناری ها

که به اندازه ی یک پنجره می خوانند

از این ویژگی که بگذریم گاه در توصیف زندگی به مرحله ی پرخاش نزدیک میشود و چون از این پرخاش درکی هنری و عمیق دارد زبان شعرش به طنزی تلخ گرایش پیدا می کند.این ویژگی به صورتی روشن و آشکار درشعر (ای مرز پر گهر) و به گونه ای هنری تر و ژرفتر در شعر (ایمان بیاوریم به آغاز فصل سرد) دیده می شود:

و این منم

زنی تنها

در آستانه ی فصلی سرد

در ابتدای درک هستی آلوده ی زمین

و یأس ساده و غمناک آسمان

و ناتوانی دست های سیمانی

زمان گذشت

زمان گذشت و ساعت چهار بار نواخت

چهار بار نواخت

امروز اول دی ماه است

من راز فصلها را می دانمنجات دهنده در گور خفته ست

و خاک ، خاک پذیرنده

اشارتیست به آرامش...

من از کجا می آیم؟

به مادرم گفتم :((دیگر تمام شد))

گفتم : ((همیشه پیش از آن که فکر کنی اتفاق می افتد

باید برای روزنامه تسلیتی بفرستیم))

سلام! ای غرابت تنهایی

اتاق را به تو تسلیم می کنم

چرا که ابرهای تیره همیشه

پیغمبران آیه های تازه ی تطهیرند

و در شهادت یک شمع

راز منوّری است ، که آن را

آن آخرین و آن کشیده ترین شعله خوب می داند.

ایمان بیاوریم

ایمان بیاوریم به آغاز فصل سرد

ایمان بیاوریم به ویرانه های باغ های تخیّل

به داسهای واژگون شده ی بیکار

و دانه های زندانی

نگاه کن که چه برفی می بارد...

فروغ فرخزاد به قول خودش ((زنی تنها)) بود.وقتی از همسرش جدا شد ، تنها تر شد.شعر را همدم زندگی

هنری خود ساخت. فیلمسازی و بازی در فیلم را هم بر آن افزود و در این راه نیز به موفقیت هایی دست یافت.

بعد از ظهر روز دوشنبه 24 بهمن ماه 1345 که اتومبیلش به ستونی بر خورد کرد و طومار زندگی وی را در سی و دو سالگی به هم پیچید تازه ساعت چهار بار نواخته بود.

زندگی فروغ از دیدگاه نویسنده ای دیگر

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

فروغ سیزده ساله بود که به نظم شعر پرداخت ، اما اشعار خود را نپسندید ، تا اینکه پس از دو سال مجدّداً شاعری را از سر گرفت و در این راه موفقیت فراوانی نصییش شد و شعرش توجه محافل ادبی را به خود معطوف داشت و نخستین مجموعه ی شعرش را در سال 1331 به نام اسیر ، طبع و نشر کرد . در بیست و سه

تحقیق؛ الگوریتم فلوید

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

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

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

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

یک مشکل متداول در سفره های هوایی هنگامی که پرواز مستقیم وجود نداشته باشد تعیین کوتاه ترین مسیر پرواز از شهری به شهر دیگر است . حال الگوریتمی طراحی می کنیم که این مسئله و مسائل مشابه را حل کند . نخست لازم است نظریه گراف ها را مرور کنیم . شکل یک گراف جهت دار و موضون را نشان می دهد به خاطر دارید که در نمایش تصویری گراف ها دایره نشان گر راس ها و خط میان دو دایره نشان دهنده یال ها هستند . اگر هر یال دارای جهت باشد گراف را گراف جهت دار یا دیاگراف می گویند . هنگام رسم یال ها در این گونه گراف ها از پیکان برای نشان دادن جهت استفاده می کنیم در یک دیاگراف بین دو راس امکان وجود دو یال است که جهت آنها مخالف هم هست. برای مثال درشکل یک یال از v1 به v2 و یکی از v2 به v1 وجود دارد.اگر این یال ها با مقادیری همراه باشند این مقادیر را وزن و گراف حاصل را موزون می خوانند.

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

اگر مسیری هیچگاه دوبار از یک راس نگذرد مسیر ساده نامیده می شود.توجه کنید که یک مسیر ساده هرگز حاوی زیر مسیری که چرخه ای باشد نیست.طول یک مسیر در گراف موزون حاصل جمع اوزان مسیر است. در یک گراف ناموزون طول مسیر صرفاً عبارت است از تعداد رئوس موجود در آن است.

مسئله ای که کاربردهای فراوان دارد یافتن کوتاهترین مسیر از راسی به رئوس دیگر است. واضح است کوتاهترین مسیر باید مسیری ساده باشد. در شکل سه مسیر ساده از v1 به v2 وجود دارد یعنی [v1,v2,v3] [v1,v4,v3] [v1,v2,v4,v3] .چون

Length[v1,v2,v3]=1+3=4

Length[v1,v4,v3]=1+2=3

Length[v1,v2,v4,v3]=1+2+2=5

[v1,v4,v3]کوتاهترین مسیر ازv1 به v3 است.همانطور که پیش از این گفته شد یک کاربرد متداول کوتاهترین مسیر تعیین کوتاهترین مسیر میان دو شهر است.

مسئله کوتاهترین یک مسئله بهینه سازی است. برای هر نمونه از مسئله بهینه سازی ممکن است بیش از یک راه حل وجود داشته باشد.هریک از راه حل های پیشنهادی دارای مقداری مرتبط با آن است و حل نمونه آن حلی است که دارای مقدار بهینه است.مقدار بهینه حداقل است یا حد اکثر در مورد مسئله کوتاهترین مسیر یک حل پیشنهادی مسیری از یک راس به راس دیگر بود .مقدار آن طول مسیر و مقدار بهینه حداقل طول است.

چون ممکن است بیش از یک کوتاهترین مسیر از راسی به راس دیگر وجود داشته باشد مسئله ما یافتن هر یک از این کوتاهترین مسیر هاست.یک الگوریتم واضح برای این مسئله تعیین طول همه مسیرها برای هر راس از ان راس به هریک از رئوس دیگر است.اما زمان این الگوریتم بدتر از زمان نمایی است. برای مثال فرض کنید از هر راس به همه رئوس دیگر یک یال وجود دارد .در این صورت زیر مجموعه ای از همه مسیر ها عبارت است از مجموعه ای خواهد بود که از راس نخست شروع می شود و به راسی دیگر ختم می شود و از همه رئوس دیگر عبور می کنند.چون راس دوم در چنین مسیری می تواند هریک از n-2 راس باشد راس سوم در چنین مسیری می تواند هر یک از n-3 راس باشد...

و راس دومی به آخری روی چنین مسیری فقط می تواند یک راس باشد.تعداد کل مسیرها از یک راس که از همه رئوس دیگر بگذرد عبارت است از :

(n-2)(n-3)…1=(n-2)!

که بد تر از حالت نمایی است. در بسیاری از مسائل بهینه سازی با همین وضعیت مواجه هستیم . یعنی الگوریتمی که همه حالت های ممکن را در نظر بگیرد زمان آن نمایی یا بدتر است.

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

اگر یالی بین , باشد وزن یال

اگر یالی بین , نباشد w[i][j]=

اگر i=j باشد 0

چون راس vj وقتی مجاور راس vi خوانده می شود که یالی بین vj و vi باشد به این آرایه نمایش ماتریس همجواری یک گراف می گویند .اگر بتوانیم راهی برای محاسبه مقادیر d از مقادیر w بیابیم الگوریتمی برای مسئله کوتاهترین مسیر خواهیم داشت این هدف با ایجاد n+1 آرایه قابل حصول است که وداریم : =طول کوتاهترین مسیر از VI به VJ فقط با استفاده از رئوس موجود در مجموعه {V1,V2,….VK} به عنوان رئوس واسطه پیش از انکه نشان دهیم چرا به این ترتیب قادر به محاسبه D از روی W هستیم معنی عناصر این آرایه ها را توضیح می دهیم .

مثال چند مقدار از را به عنوان مثال برای گراف شکل حل می کنیم.

برای هر گراف اینها مساویند زیرا کوتاهترین مسیری که از v2 آغاز می شود نمی تواند از v2 بگذرد

برای این گراف ها اینها مساویند زیرا با گنجاندن v3 مسیر جدیدی از v2 به v5 بدست نمی آید

.

برای هر گراف اینها مساویند زیرا کوتاهترین مسیری به v5 منتهی می شود نمی تواند از v5 بگذرد.

آخرین مقدار محاسبه شده طول کوتاهترین مسیر از V2 به V5 است که مجاز به عبور از هر یک از رئوس دیگر است .یعنی طول کوتاهترین مسیر است.

بنابراین برای تعیین D از روی W فقط باید راهی برای بدست آوردن از روی بیابیم.

مراحل استفاده از برنام نویسی پویا برای رسیدن به این هدف عبارت است از :

ارائه یک ویژگی (فرایند بازگشتی که با آن بتوان را از روی محاسبه کرد.

دانلود پروژه شبکه های احتمالی، روش مسیر بحرانی و نمودار گانت (ریاضیات)

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

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

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

شبکه های احتمالی، روش مسیر بحرانی و نمودار گانت

استاد:

جناب آقای مهندس عینی

تهیه کننده:

بهنام صفری

81157187

شبکه های احتمالی، روش و مسیر بحرانی و نمودار گانت

قبل ار تلاش جهت استفاده از این ابزار (Pert، CPM و Gantt) اطاعات پروژه باید از طریق معینی جمع آوری شده باشند. لذا لازم است یک توضیح پایه ای و اساسی در مورد قدم های ارتباطی ابتدایی کار داده شود.

فرایند طراحی یک پروژه شامل مراحل زیر است:

1-مشخص کردن تاریخ شروع پروژه

2-مشخص کردن روز تکمیل پروژه

3-انتخاب کردن روش و شیوه های اجرای پروژه و طول عمر استفاده از پروژه.

4-مشخص کردن حوزه و میزان وسعت پروژه در دوره و مرحلة انتخاب شدة روش اجرای پروژه و طول عمر پروژه

5-مشخص کردن با انتخاب روش هایی که جهت مرور پروژه مورد استفاده قرار می گیرند.

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

7-لیست کردن فعالیتها، با دورة پروژه، در رابطه با اینکه هرکدام از آنها باید سر موقع به پایان رسند.

8-برآورده کردن تعداد پرسنل لازم برای به پایان رساندن هر فعالیت

9-برآورد کردن پرسنل آماده به کار جهت به پایان رسانیدن هر فعالیت

10-مشخص کردن سطح مهارت مورد نیاز جهت تشکیل دادن هر فعالیت.

11-مشخص کردن وابستگی ها و پیش نیازی های هر پروژه.

-کدام فعالیت ها می توانند بطور موازی و هم زمان انجام شوند؟

-شروع کدام فعالیتها مستلزم تکمیل فعالیتهای دیگر است:

12-نقاط کنترلی و نقاط بازدید و مورد مرور پروژه

13-تشکیل دادن برآورد هزینة اجرای پروژه و تحلیل هزینه – منافع.

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

یک روش مورد استفاده برای توسعه لیست فعالیتها، خلق کردن چیزی است که به تجزیة ساختار کار معروف است.

یک تعریف:

تفکیک ساختار (WBS): یک انحلال و متلاشی کردن سلسله مراتب و یا تجزیة یک پروژه یا فعالیت اصلی به مراحل متوالی است که در آن هر مرحله یک تجزیه کاملتر از قبلی است. در شکل نهایی یک WSB در ساختار و چیدمان بسیار شبیه طرح اصلی است. هر مورد در یک مرحلة خاص از WBS متوالیاً شماره گذاری شده است (برای مثال: 10 و 10 و 30 و 40 و 50) هر مورد در مرحلة بعدی در طی شمارة منشاء اصلی خود شماره گذاری شده است. (برای مثال 1/10 و 2/10 و 3/10 و 4/10) WBS ممکن است در شکل یک دیاگرام کشیده شود. (چنانچه ابزارهای خودکار آماده باشند.) یا در یک نمودار شبیه کشیدن یک طرح.

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

پروژه شبکه های احتمالی، روش مسیر بحرانی و نمودار گانت (ریاضیات)

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

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

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

شبکه های احتمالی، روش مسیر بحرانی و نمودار گانت

استاد:

جناب آقای مهندس عینی

تهیه کننده:

بهنام صفری

81157187

شبکه های احتمالی، روش و مسیر بحرانی و نمودار گانت

قبل ار تلاش جهت استفاده از این ابزار (Pert، CPM و Gantt) اطاعات پروژه باید از طریق معینی جمع آوری شده باشند. لذا لازم است یک توضیح پایه ای و اساسی در مورد قدم های ارتباطی ابتدایی کار داده شود.

فرایند طراحی یک پروژه شامل مراحل زیر است:

1-مشخص کردن تاریخ شروع پروژه

2-مشخص کردن روز تکمیل پروژه

3-انتخاب کردن روش و شیوه های اجرای پروژه و طول عمر استفاده از پروژه.

4-مشخص کردن حوزه و میزان وسعت پروژه در دوره و مرحلة انتخاب شدة روش اجرای پروژه و طول عمر پروژه

5-مشخص کردن با انتخاب روش هایی که جهت مرور پروژه مورد استفاده قرار می گیرند.

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

7-لیست کردن فعالیتها، با دورة پروژه، در رابطه با اینکه هرکدام از آنها باید سر موقع به پایان رسند.

8-برآورده کردن تعداد پرسنل لازم برای به پایان رساندن هر فعالیت

9-برآورد کردن پرسنل آماده به کار جهت به پایان رسانیدن هر فعالیت

10-مشخص کردن سطح مهارت مورد نیاز جهت تشکیل دادن هر فعالیت.

11-مشخص کردن وابستگی ها و پیش نیازی های هر پروژه.

-کدام فعالیت ها می توانند بطور موازی و هم زمان انجام شوند؟

-شروع کدام فعالیتها مستلزم تکمیل فعالیتهای دیگر است:

12-نقاط کنترلی و نقاط بازدید و مورد مرور پروژه

13-تشکیل دادن برآورد هزینة اجرای پروژه و تحلیل هزینه – منافع.

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

یک روش مورد استفاده برای توسعه لیست فعالیتها، خلق کردن چیزی است که به تجزیة ساختار کار معروف است.

یک تعریف:

تفکیک ساختار (WBS): یک انحلال و متلاشی کردن سلسله مراتب و یا تجزیة یک پروژه یا فعالیت اصلی به مراحل متوالی است که در آن هر مرحله یک تجزیه کاملتر از قبلی است. در شکل نهایی یک WSB در ساختار و چیدمان بسیار شبیه طرح اصلی است. هر مورد در یک مرحلة خاص از WBS متوالیاً شماره گذاری شده است (برای مثال: 10 و 10 و 30 و 40 و 50) هر مورد در مرحلة بعدی در طی شمارة منشاء اصلی خود شماره گذاری شده است. (برای مثال 1/10 و 2/10 و 3/10 و 4/10) WBS ممکن است در شکل یک دیاگرام کشیده شود. (چنانچه ابزارهای خودکار آماده باشند.) یا در یک نمودار شبیه کشیدن یک طرح.

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