سلام دوستان.
گروه مهندسی کلید با بهره گیری از اساتید برجسته کلاس های خصوصی و نیمه خصوصی برای کنکور کارشناسی ارشد برگزار میکنه.
از بین رشته های مهندسی، گروه مهندسی کلید برای رشته های مهندسی کامپیوتر، مهندسی فناوری اطلاعات و مهندسی برق در شهرهای اصفهان و تهران کلاس برگزار میکند.
در این صفحه برخی از نکته های آموزش داده شده در این کلاس ها که حاصل تجربیات اساتید محترم میباشد را در اختیار علاقه مندان قرار میدهیم.
شماره تماس جهت همانگی برگزاری کلاس:09358328458
مبحث گراف و درخت
نکته شماره 1: با استفاده از پیمایش Preorder و Postorder با فرض اینکه گره تک فرزندی وجود نداشته باشد، میتوان درخت را بصورت یکتا رسم کرد. اما اگر دارای k گره تک فرزندی باشد، میتوان 2k درخت رسم کرد.
نکته شماره 2: وجود یک یال cross در پیمایش اول عمق معرف عدم وجود سیکل همیلتونی است.
نکته شماره 3: وجود یک یال cross در پیمایش اول عمق معرف وجود گره مفصلی است.
نکته شماره 4: وجود یک یال cross در پیمایش اول عمق را نمیتوان دلالت بر عدم وجود مسیر همیلتونی دانست.
نکته شماره 5: پیچیدگی زمانی الگوریتم یافتن قطر درخت، از مرتبه O(v) =O(|E| + |V|)i می باشد که برابر با پیچیدگی زمانی الگوریتم DFS میباشد.
نکته شماره 6: یافتن طولانی ترین مسیر در گراف، حتی اگر وزن همه مساوی باشد، مسئله NP است.
نکته شماره 7: تعداد حالات پرانتز گذاری ( به شرط اینکه ذکر نشده باشد حاصل عبارت ثابت بماند) عدد کاتالان با تعداد عملوند ها می باشد.
نکته شماره 8: تعداد حالات پرانتز گذاری بافرض یکسان بودن مقدار عبارت و استفاده از اولویت عملگر ها: تعداد عملگرها 2
نکته شماره 9: تعداد حالات پرانتز گذاری بافرض یکسان بودن مقدار عبارت و عدم استفاده از اولویت عملگر ها: قابل تعیین نیست.
نکته شماره 10: در الگوریتم DFS، اگر گراف یال پسین نداشته باشد، گراف فاقد دور است.
نکته شماره 11:
نکته شماره 12: زمان اجرای heap sort مستقل از نوع محتوای آن از مرتبه nlogn می باشد.
نکته شماره 13: اگر گراف بدون دور باشد ( درخت) بزرگترین مسیر از مرتبه O(v3)i (فلوید) میباشد.
نکته شماره 14: یک درخت فراگیر کمینه ممکن است شامل یال با بیشترین هزینه باشد.
نکته شماره 15: یک گراف جهتدار دارای سیکل است اگر و تنها اگر DFS آن یال پشتی داشته باشد.