علمی - مساله ترسیم اشکال بدون برداشتن قلم

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

1 - تعریف

گراف اویلری و نیمه اویلری :

گراف همبند G را اویلری گویند اگر گذر بسته ای در آن وجود داشته باشد که از تمام یال ها یکبار و فقط

 یکبار بگذرد .

شرط لازم و کافی : به یک گراف، گراف اویلری گفته می‌شود اگر و فقط اگر گراف همبند باشد و درجه

 تمام رأس‌های آن زوج باشد .

اگر شرط بسته بودن برداشته شود گراف نیمه اویلری است .

دور اویلری ( Eulerian circuit ) / مسیر اویلری ( Eulerian path ) :

دور اویلری از یک رأس شروع می شود و از تمامی یال‌ها یکبار و فقط یکبار می گذرد و به همان رأس

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

2 - قضیه : گراف G دارای یک گذر اویلری است ( دور اویلری یا مسیر اویلری ) اگر و تنها اگر حداکثر دارای

 2 راس درجه فرد بوده و ضمنا همبند باشد .

مثال : به ازای چه مقادیری از n ، K_n اویلری است ؟

پاسخ : در گراف کامل K_n درجه هر راس n-1 است و چون n-1 باید زوج باشد ( اویلری باشد ) ، پس n باید فرد باشد .

قضیه به زبان ساده : درصورتی دور اویلری داریم که راسی از درجه فرد موجود نباشد و و در صورتی

 مسیر اویلری داریم که فقط 2 عدد راس درجه فرد موجود باشد .

3 – طرح علمی سوال : براساس تعاریف فوق ، برای ترسیم اشکال بدون برداشتن قلم ، می باید شرطی را برای اشکال ( گراف ) در نظر بگیریم و آن این است که حتما گذر اویلری در آن وجود داشته باشد . بر اساس قضیه فوق هم می دانیم که در صورتی گذر اویلری داریم که یا هیچ راسی از درجه فرد نداشته باشیم و یا فقط دو عدد راس درجه فرد داشته باشیم . 

4 – حل مساله ترسیم اشکال بدون برداشتن قلم :

بر همین اساس اشکال ( گراف ها ) را به سه دسته بدون راس فرد ، فقط با دو راس فرد و مابقی حالات تقسیم بندی می کنیم :

 الف ) اگر هیچ راس فردی در گراف  وجود نداشته باشد ( گراف اویلری است و دور اویلری داریم ) ، می توان شکل را با یک حرکت قلم و بدون اهمیت نقطه شروع رسم کرد .

ب ) اگر فقط دو راس فرد در گراف موجود باشد ،( گراف اویلری نیست و مسیر اویلری داریم ) ، می توان شکل را با یک حرکت قلم رسم کرد ، اما ترسیم باید از یک راس فرد شروع شود .

ج ) بقیه حالات : تعداد راس های فرد 1 یا 3 به بالا باشد ، اصلا نمی توان شکل را با یک حرکت قلم رسم کرد . ( نکته : تعداد راس های درجه فرد هر گراف ، همیشه زوج است . ازینرو منظور گراف های با تعداد 4 و 6و 8 و ... درجه فرد است ) .

خبری - شبکه + زبان

سلام . استاد محمد علی شاهی تنها دارنده double CCIE ساکن ایران ، مدرس سیسکو رو دیگه اکثر بچه های دنیای شبکه می شناسن . کسانی که افتخار شاگردی این بزرگوار رو داشتن بخوبی میدونن که در متد خاص تدریس ایشون منابع فارسی جایگاه خاصی نداره . عقیده اغلب بچه های شبکه هم همین هست . ازونجا که تکنولوژی شبکه بومی انگلیسی زبانهاست لا اقل تا زمانی که کسی پیدا بشه که هم مترجم خیلی خوبی باشه و هم certificate های شبکه رو گرفته باشه و ضمنا اهتمام خودش رو بر روی تدوین و ترجمه کتب و منابع فارسی کنه ، ما ناچاریم از منابع انگلیسی زبان استفاده کنیم . این مساله حقیقتا بغرنجه ؛ چرا که به جرات میشه گفت عموم منابع فارسی نه تنها شکل اکادمیک ندارن بلکه در بیشتر موارد برداشت های شخصی  و حتی نادرست از فهم concept شبکه هست  ؛ بدتر ازاون در بهترین فرض تجارب درست و البته غیر جامع حرفه ای های شبکه هست .  همین مدرسین با تجربه شبکه هم صد البته مفاهیم کامل و صحیح شون رو در سر کلاس هاشون بیان می کنن ؛ ودر بین هم اینها هم بندرت میشه استادی رو پیدا کرد که صاحب سبک و متدی باشه که بازخورد خوبی پس داده باشه . همه اینها رو گفتم که ثابت کرده باشم اگه میخواهید وارد عالم شبکه بشید با ما همراه بشید و از همین ابتدای امر قبول کنید که چرا بجه های شبکه اساسا source های فارسی رو قبول ندارن . بخاطر همین مساله به موازات افزایش دانش شبکه ، شما می بایست انگلیسی جنرال و تخصصی شبکه رو هم فرا بگیرید . چرا جنرال ؟ خب معلومه ، عالم شبکه عالم رفع اشکال یا اصطلاحا Troubleshooting هست و این حاصل نمیشه مگر به گفتمان با افراد متخصص . یک شبکه کار باید اونقدری انگلیسی جنرالش هم قوی باشه تا بتونه تو نت و ... مشکلاتش رو مطرح کنه جواب بده و جواب بگیره . بیاد داشته باشید تکنولوژی شبکه صرفا ایجادی نیست و نگهداری و رفع اشکال بخش مهمتر اون هست .

بر اساس تمام موارد مذکور تصمیم دارم به موازات تشریح مفاهیم شبکه ، روی مساله زبان هم کار کنیم . به امید موفقیت

این دیکشنری شبکه رو داشته باشید تا بعد .

لطفا به اولین پست ( alpha ) مراجعه کنید و در موردش اظهار نظر و همکاری کنید . برای pdf فعلا 3 نفر شدیم .

خبری - امتحانات ، جزوات

1 - یاداوری امتحانات : همونطور که میدونید امتحان ریاضی گسسته استاد ناهید ذوالفقاری نیا روز یکشنبه 21 آبان برگزار نشد ، اما از اونجا که به نظر می رسید پرینت سوالات اماده نبوده احتمالا هفته بعد امتحان برقراره . اینه که از همه دوستان میخوام اماده باشن . امتحان بعدی پنجشنبه 9 آذر درس امار احتمالات استاد بیگ محمدی هست . 

2 - یکسری جزوه و فیلم ( تمام جزوات اساتید + فیلم و جزوات معتبر دیگه ) دارم که در زیر لیستشو می بینید . به دلیل حجم زیادش امکان آپلودش نیست . ازینرو کسانی که تمایل دارن روی یک فلش نامشون رو بنویسن و طی روزهای آتی به من برسونن تا براشون کپی کنم . این جزوات و فیلم با حساسیت از نت انتخاب شده و مطابق سرفصل های درسی مون هست و بسیار مفیده ، پیشنهادم به تمام دوستان اینه که از این موضوع استقبال کنن .

  F:\{HAMID}1\My catalog\Education\EBook\Academic Refrences\Shabakeh – kaarshenasi : 810 mb

\Data Base\DB-slide ostad 3.81 mb

\Data Structure 125 + 459 mb

پارسه + دهقان + محمدی + بلوچ زهی + قلزم + ناصر آیت + فیلم درسی دکتر میرزایی

\riazi gosaste  ostad 2.5 mb

\riazi+amar 115 mb

\system amel ostad + other 92.7 mb

منتظر نظرات ارزشمندتون هستم

علمی - چگونه درس بخوانیم

علمی درس بخوانیم

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

برای حل این موضوع خوب البته بهترین گزینه مراجعه به یک مشاور تحصیلی بود ، اما به هر دلیلی که یکیش unique  بودن مفاهیمی بود که ما میخوندیم این کار انجام نشد . بعد به فکر استفاده از این برنامه های TO DO بود که نرم افزار های جامعی هستن برای تنظیم امور روزانه و شخصی ، از دفتر تلفن بگیر تا ثبت قرار ملاقات ها و ...  . این مورد هم بعد از امتحان چند تا از این برنامه ها عقیم موند چرا که مشکل عمده اونها نداشتن تاریخ شمسی بود . 

بعد از گذروندن دوره های CCNA , CCNP و ورود به دوره CCIE ، این موضوع حقیقتا یک معضل شده بود . برنامه درسی باید 8 تا 10 ساعت در روز و طی یک روال کاملا منظم و مدون 6 ماهه الی یکساله طرح ریزی می شد . خوب توی اینترنت و خیلی جاهای دیگه شروع به بازگو کردن مشکلم کردم اما دریغ از یک جواب مشخص . در مورد مساله خاص CCIE هم دیدم که راهیه که هرکی خودش طی کرده و اصلا نسخه مناسبی برای من وجود نداره . خلاصه این که بالاخره تونستم به 2 منبع عالی سرشار از نکات و مفاهیم دست پیدا کنم .

1 - سیستم برنامه ریزی ساج 1.12 مگ

2 - یک سایت عالی با پشتیبانی از زبان فارسی 

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

این دو تا فایل اکسل ( طراحی خودمه و مدت 2 ساله که جواب داده ) هم هدیه به تمام دوستانم از دانشگاه تا کسانی که میخوان برای CCIE آماده شن . استفاده از اون رایگانه . خودتون باید ببینید . 

منتظر نظرات ارزشمندتون هستم 

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

alpha

به نام دادار جهان اَستومَند

آغازین دقایق آدینه ، 19 آبان 1391 رو به فال نیک می گیرم و وبلاگ 10IT رو با نام خدا و با امید به پیشرفت و پویایی وبلاگ و همکاری همه شما سروران محترم آغاز می کنم . در حال حاضر هدف وبلاگ تامین محتوای خبری و علمی برای تمام عزیزان رشته کارشناسی شبکه واحد 10 دانشگاه جامع علمی کاربردی است ؛ و ممکن است این اهداف ارتقا یابند . این دانشگاه اولین دوره مقطع  کارشناسی خودش رو در مهر ماه 1391 با رشته شبکه آغاز کرده که من هم جزو همین دانشجویان هستم . امیدم این هست که این وبلاگ تا زمان فارغ التحصیلی دوام بیاره و بتونیم اون رو تحویل عزیزان دوره های بعدی بدیم . انشاء الله

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

در زیر به چند مورد از نیازهای فعلی اشاره می کنم :

1 - تشکیل مجله : ebook  یا چاپی بصورت هفته نامه ، دو هفته نامه یا ماهنامه

تشکیل تیم همکاران مجله : الف ) هر تخصص توسط 1 یا 2 نفر ، داوطلبی ب ) هر تخصص فعلا 1 صفحه

2 - تشکیل تیم تهیه کننده مطالب کاغذ دیواری علمی خبری دانشجویی ( یا بورد روی دیوار )

3 - تشکیل تیم مذاکره کننده با آموزش ، اساتید و دانشجویان به منظور نظم دادن به امور دانشجویی و ارایه پیشنهادات و انتقادات و ... ( نیازمند فرهنگ بالا و روابط عمومی خوب )

4 - تشکیل تیم اداره کننده وبلاگ