ساختمان گسسته

درس ساختمان‌هاي گسسته را مي‌توان پيش‌نياز براي همه دروس نرم‌افزاري و سخت‌افزاري در رشته كامپيوتر در نظر گرفت. با توجه به چندين سال تدريس ساختمان‌هاي گسسته، كوشش شده است كه مطالب درسي ساده، روان و كاربردي بيان شود.هدف بخش اول آشنايي با منطق رياضي، جبرگزاره‌ها، مجموعه لفظ‌هاي پيوند دهنده كه از نظر عملياتي كامل هستند و P.D.N.F. و P.C.N.F. براي يك فرمول گزاره‌ايي است كه پايه و اساس براي طراحي مدارهاي مجتمع ( IC ) و درس مدارهاي منطقي مي‌باشد.بخش دوم به آشنايي با نظريه مجموعه‌ها، نمايش درون كامپيوتري مجموعه‌ها، پوشش و پارتيشن، رابطة دوتايي، رابطه هم‌ارزي، ترتيب جزيي و كامل، كلاس‌هاي هم‌ارزي، تابع و مخصوصاً تعريف دقيق عمل ( Operation ) اختصاص يافته است. زيرا مهم‌ترين وظيفه كامپيوتر انجام عمليات مشخص شده توسط دستورالعمل‌ها مي‌باشد.هدف بخش سوم آشنايي با ساختمان‌هاي جبري، نيم‌گروه‌ها، تكوارها، گروه‌ها و تأكيد بيش‌تر بر مفاهيم همومرنيسم و ايزومرفيسم خواهد بود زيرا اين مفاهيم در كليه بخش‌هاي بعدي كاربرد دارد. بخش چهارم به آشنايي با زبان و دستور زبان، طبقه‌بندي زبان‌ها و مفاهيم ابتدايي كامپايلر اختصاص يافته است زيرا كاربرد زيادي در درس نظريه زبان‌ها و ماشين‌ها و دروس كامپايلر دارد.هدف بخش پنجم آشنايي با شبكه‌ها ( Lattic ) ، نمودار Hasse، شبكه‌هاي توزيع‌پذير شبكه‌هاي مكمل‌پذير و بالاخره تعريف جبربول و خواص آن مي‌باشد. زيرا جبربول پايه و اساس طراحي سخت‌افزار كامپيوتر قرار گرفته است.بخش ششم به تئوري گراف‌ها، گراف‌هاي جهت‌دار و بدون جهت، مسيرها و مدارهاي اولري و هاميلتوني الگوريتم يافتن مسيرهاي بهينه اپتيمال، گراف‌هاي همبند، درخت‌ها، درخت‌هاي پوشاي مينيمال اختصاص دارد.و بالاخره هدف بخش هفتم آشنايي با مفاهيم روابط بازگشتي، حل روابط بازگشتي و تابع مولد مي‌باشد.

منبع:جزوه ساختمان داده تاليف دكتر اسماعيل نامور از سري جزوات پارسه

ساختمان گسسته

مطالب مشابه :

ساختمان گسسته

دانلود سوالات امتحانی+کنکور+ارشد +آموزشی+ریاضیات+آموزش زبان

منابع کنکور کاردانی پیوسته رشته ساختمان

تاریخ ثبت نام کنکور ارشد آزاد و تاریخ برگزاری کنکور آزاد 90

معرفی منابع کنکور کارشناسی ارشد مدیریت پروژه و ساخت 93

ساختمان موم

منابع کنکور هنرهای ساخت

منابع کنکور کاردانی پیوسته رشته ساختمان