رزمناو گراف اشپی یکی از مشهورترین رزمناوهای نیروی دریائی آلمان نازی در جنگ دوم جهانی بود که به شهرت زیادی دست یافت. گراف اشپی یک رزمناو در سطح متوسط بود که پس از عهد نامه ورسای به دلیل محدودیت های کشور آلمان برای ساخت ناوهای سنگین ساخته شد اما آلمان ها با یک نوآوری عجیب موفق شدند زره این رزمناو را بسیار قطورتر از رزمناوهای مشابه بسازند.
در سال 1939 و پس از اعلام جنگ انگلستان و فرانسه به آلمان نازی به دلیل حمله آلمان به لهستان، این رزمناو ماموریت یافت با حمله به کشتی های تجارتی آن دو کشور در اقیانوس آتلانتیک خط ارتباطی و تدارکاتی آن کشورها را دچار مشکل نماید و در این ماموریت خود موفق شد 9 کشتی تدارکاتی متفقین را غرق نماید بنابراین گروه های متعددی از ناوهای جنگی کشور انگلستان ماموریت یافتند تا این کشتی آلمانی را یافته و غرق نمایند.
مدل های کاغذی ابزار آموزشی مناسبی میباشند . این مدلها علاوه بر کاربرد آموزشی برای سنین پایین تر میتوانند به عنوان دکور مناسب و ارزان قیمت بکار گرفته شوند و جنبه آموزشی آنها بعد از ساخت هم مهم میباشد. برای استفاده از این فایل ابتدا آنرا بر روی کاغذ و یا مقوا چاپ کرده و سپس برش داده و طبق فایل راهنما بچسبانید . به همین سادگی شما صاحب یک مدل با تناسب واقعی و بسیار زیبا خواهید بود.
دانلود سمینار کارشناسی ارشد مهندسی کامپیوتر استفاده از گراف ها در تشخیص الگوها با فرمت pdf تعداد صفحات 63
این سمینار جهت ارایه در مقطع کارشناسی ارشد طراحی وتدوین گردیده است وشامل کلیه مباحث مورد نیاز سمینارارشد این رشته می باشد.نمونه های مشابه این عنوان با قیمت های بسیار بالایی در اینترنت به فروش می رسد.گروه تخصصی مااین سمینار رابا قیمت ناچیزی جهت استفاده دانشجویان عزیز در رابطه با منبع اطلاعاتی در اختیار شما قرار می دهد.حق مالکیت معنوی این اثر مربوط به نگارنده است وفقط جهت استفاده ازمنابع اطلاعاتی وبالا بردن سطح علمی شما دراین سایت ارایه گردیده است.
دانلود سمینار کارشناسی ارشد مهندسی عمران استفاده از گراف ها در تشخیص الگوها با فرمت pdf تعداد صفحات 149
این سمینار جهت ارایه در مقطع کارشناسی ارشد طراحی وتدوین گردیده است وشامل کلیه مباحث مورد نیاز سمینارارشد این رشته می باشد.نمونه های مشابه این عنوان با قیمت های بسیار بالایی در اینترنت به فروش می رسد.گروه تخصصی مااین سمینار رابا قیمت ناچیزی جهت استفاده دانشجویان عزیز در رابطه با منبع اطلاعاتی در اختیار شما قرار می دهد.حق مالکیت معنوی این اثر مربوط به نگارنده است وفقط جهت استفاده ازمنابع اطلاعاتی وبالا بردن سطح علمی شما دراین سایت ارایه گردیده است.
فرمت فایل : word(قابل ویرایش)
تعداد صفحات:18
فهرست مطالب:
ترکیبات
لم
اثبات لم
اصل لانه کبوتری
یک سئوال سخت
نظریة گراف
تعریف گراف
اثبات
جورسازی در گراف
قضیه فیلیپهال
چند مقاله از جورسازی ( منبع کتاب D.west )
مقدمه :
در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریهی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم .این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری میباشند حائز اهمیت فراوان می باشند .شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گسترهی وسیع بوده و دارای شاخه های زیادی نیز می باشد .ابتدا به مسأله ای زیبا از ترکیبات برای آشنا شدن بیشتر با این مبحث ارائه می کنیم .سوال : یک اتاقی مشبک شده به طول 8 و عرض 8 داریم که خانهی بالا سمت چپ و خانهی پایین سمت راست آن حذف شده است (مانند شکل زیر)احتمالاً اگر شخص آشنایی با ترکیبات نداشته باشد می گوید «آری» و سعی می کند با کوشش وخطا اتاق را فرش کند ولی این کار شدنی نیست ؟! و اثبات جالبی نیز دارد .اثبات : جدول را بصورت شطرنجی رنگ می کنیم مانند شکل زیر :
حال با کمی دقت متوجه می شویم که هر موزائیک یک خانه از خانه های سیاه و یک خانه از خانههای سفید را می پوشاند یعنی اگر قرار باشد که بتوان با استفاده از این موزائیک ها جدول پوشانده شود باید تعداد خانه های سیاه با تعداد خانه های سفید برابر باشد ولی این گونه نیست زیرا تعداد خانه های سفید جدول برابر 32 و تعداد خانه های سیاه برابر 30 می باشد . در نتیجه این کار امکان امکان پذیر نیست .
فرمت فایل : word(قابل ویرایش)
تعداد صفحات:22
فهرست مطالب:
مقدمه
مسئله کوتاهترین مسیر
مسئله پستچی چینی
قضیه شور
مسئله جدول زمانی
1-الگوریتم کروسکال
2-1. اثبات
1- مسئله پل های کونیگسبرگ
1-2. تاریخچه
1-1-2. حل مسئله
1-2-2. پل ها
1-3-2. اهمیت مسئله در تاریخ ریاضیات
2-2. راه حل اویلر
3-2. الگوریتم فلزی
1-3-2. شبه کد
2- الگوریتم های تصادفی
1-3. میزان Reality الگوریتم های تصادفی
2-3. یک مثال از الگوریتم تصادفی
3-3. موارد استفاده از الگوریتم های تصادفی
4-3. انواع الگوریتم های تصادفی
1-4. مسئله های مرتبط
3-4. الگوریتم های دقیق
4-4. الگوریتم های مکاشفه ای
3- تصویر نقشه های رنگی
2-5. تنظیم گستردگی تصویر
نتیجه گیری
مقدمه:
بسیاری از وضعیتهای دنیای واقعی را میتوان به راحتی به وسیله نموداری متشکل از مجموعهای از نقاط و خطوطی که زوجهای معینی از این نقاط را به هم وصل میکنند، توصیف کرد. مثلا نقاط میتوانند معرف افراد باشند و خطوط واصل بین زوجها میتوانند معرف دستها باشند یا هر چیز دیگر که در اطراف خود میبینیم. مثل اینکه نقاط معرف اهداف ما و خطوط واصل میتواند راههای رسیدن به اهداف باشند. توجه کنید در چنین نمودارهایی آنچه بیشتر مورد توجه ما قرار میگیرد این است که آیا بین دو نقطه مفروض یک خط وصل شده است یا خیر. شیوه وصل مهم نیست. تجرید ریاضی وضعیتهایی از این نوع به پیدایش گراف منجر شده است. این نمودارها دارای کاربردهای بسیار وسیعی در علم کامپیوتر و انواع مهندسی ، علوم پایه به خصوص ژنتیک میباشند. در واقع اهمیت و قابل لمس بودن این بخش از ریاضیات غیر قابل انکار است.
مسئله کوتاهترین مسیر
فرض کنید به هر یال e ی گراف G عددی نسبت داده شده باشد، در این صورت عدد نسبت داده شده وزن هر سال و چنین گرافی را گراف وزن دار مینامیم. این اعداد تعبیرهای مختلفی در کاربردهای متفاوت میتوانند داشته باشند، مثلا میتواند مقدار هزینه سفر از نقطهای به نقطه دیگر یا معرفی مخارج ساختن یا نگهداری خطهای ارتباطی مختلف یا حتی بیانگر شدت دوستی بین دو فرد باشد. به عنوان مثال شبکه راه آهنی را تصور کنید شهرهای مختلف را به هم وصل میکند، هدف ما پیدا کردن مسیری با Min وزنی است که دو رأس را به هم وصل می کند که در اینجا وزنها معرف فاصلهها میباشند. الگوریتمی که به حل این مسئله میپردازد اولین بار توسط دیکسترا (1959) و بطور مستقل وایتینگ و هیلیه (1960) کشف کردند. این الگوریتم نه تنها کوتاهترین مسیر را مییابد بلکه کوتاهترین مسیر از به همه رأسهای گرا ف G را نیز پیدا میکند.
مسئله پستچی چینی
یک پستچی در راستای شغلش ، نامهها را از پستخانه تحویل میگیرد. آنها را به صاحبان نامه تحویل میدهد و سپس یه پستخانه بر میگردد. البته ، او باید در ناحیهاش هر خیابان را حداقل یک بار بپیماید. با توجه به این شرط ، او مایل است مسیرش را به طریقی انتخاب کند که کمترین راه ممکن را طی کند. این مسئله به مسئله پستچی چینی معروف است. زیرا اولین بار کوان ، ریاضیدان چینی (1962) آن را بررسی کرد. برای حل این مسئله بدیهی است که مسئله به یافتن مسیری با Min وزن در یک گراف همبند وزن دار با وزنهای نامنفی شباهت دارد. به این ترتیب که اگر گراف G را یک گراف اویلری در نظر بگیریم هر مسیری یک مسیر اپتیمال است، زیرا یک مسیر اویلری ، مسیری است که هر یال دقیقا یکبار طی میشود. مسئله پستچی به راحتی در این حالت حل میشود.