واضی فایل
دانلود کتاب، جزوه، تحقیق | مرجع دانشجوییواضی فایل
دانلود کتاب، جزوه، تحقیق | مرجع دانشجوییپاورپوینت در مورد لایه اتصال داده ها (2)
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 34 اسلاید
قسمتی از متن .ppt :
لایه اتصال داده ها
Data Link Layer
وظائف کلی این لایه:
قاب بندی(Framming)
کنترل خطاهای انتقال
کنترل جریان(تنظیم سرعت فرستنده و گیرنده)
کنترل دستیابی به خط(Mac)
خدمات این لایه می تواند ”اتصال گرا“ یا ”بدون اتصال“ باشد.
لایه پیوند...
قاب بندی(Framing)
برای کنترل خطا لازم است بیتها در قالب ”قاب“ باشد.
قاب بندی، شکستن جریان بیتی به قابهای مجزا و محاسبه سرجمع برای هر یک است.
کنترل خطا با استفاده از سرجمع روی هر قاب انجام می شود.
پاورپوینت در مورد لایه اتصال داده ها
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 34 اسلاید
قسمتی از متن .ppt :
لایه اتصال داده ها
Data Link Layer
وظائف کلی این لایه:
قاب بندی(Framming)
کنترل خطاهای انتقال
کنترل جریان(تنظیم سرعت فرستنده و گیرنده)
کنترل دستیابی به خط(Mac)
خدمات این لایه می تواند ”اتصال گرا“ یا ”بدون اتصال“ باشد.
لایه پیوند...
قاب بندی(Framing)
برای کنترل خطا لازم است بیتها در قالب ”قاب“ باشد.
قاب بندی، شکستن جریان بیتی به قابهای مجزا و محاسبه سرجمع برای هر یک است.
کنترل خطا با استفاده از سرجمع روی هر قاب انجام می شود.
پاورپوینت درباره نظریه زبان ها و ماشین ها
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 56 اسلاید
قسمتی از متن .ppt :
نظریه زبان ها و ماشین ها
فصل صفر- مقدمه
دانشگاه صنعتی شریف
نیمسال دوّم سال تحصیلی 1386
مراجع درس
مرجع اصلی:
M. Sipser, ”Introduction to the Theory of Computation,” 2nd Ed., Thompson Learning Inc., 2006.
مراجع کمکی:
P. Linz, “An Introduction to Formal Languages and Automata,” 3rd Ed., Jones and Barlett Publishers, Inc., 2001.
J.E. Hopcroft, R. Motwani and J.D. Ullman, “Introduction to Automata Theory, Languages, and Computation,” 2nd Ed., Addison-Wesley, 2001.
P.J. Denning, J.B. Dennnis, and J.E. Qualitz, “Machines, Languages, and Computation,” Prentice-Hall, Inc., 1978.
نیمسال دوّم 87-86
نظریه زبان ها و ماشین ها دانشگاه صنعتی شریف
سیاست نمره دهی درس
تمرینات %10
کوییزهای کوتاه مربوط به تمرینات %15
کوییز های عمومی درس 45%
آزمون پایان نیمسال %30
نیمسال دوّم 87-86
نظریه زبان ها و ماشین ها دانشگاه صنعتی شریف
نیمسال دوّم 87-86
نظریه زبان ها و ماشین ها دانشگاه صنعتی شریف
نظریه پیچیدگی
دانش رده بندی مسائل بر اساس سختی محاسباتی
برای غلبه بر پیچیدگی چه می توان کرد؟
تغییر مسئله پس از کشف که عامل دشواری آن
تقریب زدن راه حل مسئله
ارائه روش هایی که در حالت متوسط عملکرد خوبی دارند؛
استفاده از روش های تصادفی
کاربردها
به عنوان مثال در رمزنگاری، هدف این است که رمزگشایی با توان محاسباتی مهاجم غیرممکن باشد.
پاورپوینت در مورد طراحی الگوریتم ها
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 27 اسلاید
قسمتی از متن .ppt :
فصل نهم
طراحی الگوریتم ها
WWW.ITDOKHANCHI.BLOGFA.COM0919 665 1815
پیچیدگی مسائل
پیچیدگی چندجمله ای
پیچیدگی نمایی و فاکتوریل
این الگوریتم ها برای مسائل با اندازه کوچک بد نیستند ولی با افزایش اندازه ورودی به شدت کند می شوند
مساله کنترل ناپذیر
برای مساله راه حلی با زمان چندجمله ای وجود ندارد
مسائل رام نشدنی(Intractable)
اثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی
مسائل NP-Complete
مسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها
الگوریتم قطعی:
نتیجه هر عمل کاملا معین و قطعی است مانند الگوریتم جستجوی دودویی و مرتب سازی و ...
کامپیوتر های قطعی
الگوریتم غیر قطعی:
الگوریتمی است که دارای دستورات غیر قطعی است
دستورات غیر قطعی: دستوراتی که نتیجه اجرای آن از قبل قابل پیش بینی نیست(مثلا دستوری که از 100 عنصر یکی را انتخاب کند) یا دستورات مبتنی بر اعداد تصادفی
پاورپوینت در مورد طراحی الگوریتم ها
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 27 اسلاید
قسمتی از متن .ppt :
فصل نهم
طراحی الگوریتم ها
WWW.ITDOKHANCHI.BLOGFA.COM0919 665 1815
پیچیدگی مسائل
پیچیدگی چندجمله ای
پیچیدگی نمایی و فاکتوریل
این الگوریتم ها برای مسائل با اندازه کوچک بد نیستند ولی با افزایش اندازه ورودی به شدت کند می شوند
مساله کنترل ناپذیر
برای مساله راه حلی با زمان چندجمله ای وجود ندارد
مسائل رام نشدنی(Intractable)
اثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی
مسائل NP-Complete
مسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها
الگوریتم قطعی:
نتیجه هر عمل کاملا معین و قطعی است مانند الگوریتم جستجوی دودویی و مرتب سازی و ...
کامپیوتر های قطعی
الگوریتم غیر قطعی:
الگوریتمی است که دارای دستورات غیر قطعی است
دستورات غیر قطعی: دستوراتی که نتیجه اجرای آن از قبل قابل پیش بینی نیست(مثلا دستوری که از 100 عنصر یکی را انتخاب کند) یا دستورات مبتنی بر اعداد تصادفی