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