پروژه ثبت نام با الگریتم ماتریس بیتی

[be2nbaleelm]

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

دوستان شرح برنامه به این صورت است که برنامه ای تحت عنوان ثبت نام دانشجویی خواهیم داشت که برای قسمت کد دروس انتخابی دانشجو در جدول ثبت نام از الگوریتم ماتریس بیتی استفاده میکند ، برای این منظور نیازمند یک Dbms بیت بیت که امکان درج بیتی را دارد مانند MySQL و یا PostgreSQL (http://www.barnamenevis.org/forum/forumdisplay.php?f=158) هستیم وسپس این جدول در یک برنامهC++‎ یا C#‎ تفهیم شود.( به جهت عدم سنگینی پروژه ایجاد این dbms هدف ماست و نوشتن برنامه فعلا اجبار نیست.)


و اما لیست اطلاعات ثبتی در جدول :
1- شماره دانشجویی
* 2- کد دروس ارائه شده-------------------------------------(هدف اصلی پروژه)
3- تاریخ ثبت نام
4- ساعت ثبت نام

* دروس ارائه شده یک مجموعه محدود می باشد و دامنه انتخاب دانجشجو از این مجموعه می باشد.

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

شکل فرضی جدول :



http://lvlitra.persiangig.com/image/table.JPG

[be2nbaleelm]

نحوه عملکرد :
شماره درس انتخاب شده توسط دانشجو که وارد میشود ، در دیتابیس سرچ میشود و در صورت وجود درس در لیست دروس ارئه شده ، درجدول ثبت نام بیت درس مورد نظربرای آن دانشجو یک میشود و بیت ما بقی دروسی که خارج از لیست انتخاب دانشجو هستند در این جدول صفر میشود.

مثال فرضی از جدول :


http://lvlitra.persiangig.com/image/mesal.JPG


در این مثال 4 دانشجو به شماره های دانشجویی ( 66123 و 66852 و 66953 و 66987 ) داریم که
به ترتیب از راست به چپ در تاریخهای ( 26/09/88 و 26/09/88 و 27/09/88 و 29/09/88 ) و
در ساعات مختلفی از قبیل ( 8:30 و 9:45 و 7:00 و 10:04 ) دروس مورد نظر خود را از لیست دروس ارائه شده که عبارت است از ( 1011و1012و1107و1130و1145و1168و1179و1240و12 51 ) به شرح زیر انتخاب نموده اند :

دانشجوی شماره 66123 دروس 1112و1145و1168و1179و1251 را انتخاب نموده است.
دانشجوی شماره 66852 دروس 1011و1107و1130و1145و1179و1240و1251 را انتخاب نموده است.
دانشجوی شماره 66953 دروس 1011و11012و1107و1145و1179و1240 را انتخاب نموده است.
و دانشجوی شماره 66987 دروس 1011و1130و1168و1240و1251 را انتخاب نموده است.

حال با توجه به الگریتم ماتریس بیتی ،در جدول بیت دروسی که خارج از لیست انتخابی دانشجویان باشد برای آنها (0) و بیت دروسی که در لیست انتخابی دانشجویان باشد معادل (1) میشود.