سؤال:هل توجد خوارزمية للتحقق من تعارضات الجداول

الأمر بسيط جدا باستعمال المصفوفات:

أنا مبدئيا سويتها بالمصفوفات .. 

لــكن قلت يمكن فيه خوارزمية معينه تؤدي هذا الغرض وأنا خلفيتي في الخوارزميات محدودة جدا  ^_^

ولذلك سألت .. 

شكــــرا لك أخي  

أنت قلت أنك تريد صنع برنامج لكتابة الجدول الدراسي

أنت في حد ذاتك ذكرت جدول

لذا يسنحسن صنع هذا البرنامج باستعمال مصفوفة ثنائية

يمكن فعل ذلك من دون مصفوفات

مثلا بالإمكان وضع عدد متغيرات (متغير بدل كل خانة من خانات المصفوفة)

و تضع قيمة ابتدائية لجميع المتغبرات ب 0

و بعدها يملأ المستخدم الجدول باعطاء قيمة لكل متغبر شرط أن تكون القيمة 0

فان كانت صفرا معناه أن القيمة لم تدخل بعد

قد تفيدك هذه جملة الاستعلام اذا لمت تعطي سجلات اذا هذا التوقيت خالي

declare @CourseStart datetime='10:00'
declare @CourseEnd datetime='11:30'

select count(id)
from courses
where 
	TimeStart between (@CourseStart and @CourseEnd) 
	or 
	TimeEnd between (@CourseStart and @CourseEnd)

أنا عملت مصفوفة ثنائية من نوع String 

راح أخذ الوقت المدخل من قبل المستخدم وأتحقق من اذا كان الوقت المطلوب null او لا 

في حالة كان null يكتب اسم المادة في المكان المطلوب 

اذا كان لا  .. ينبهه بوجود تعارض

شكرا لك 

:)

شـــكـــرا جزاك الله خير 

بالنسبة للـ DB

أنا استخدم SQLite 

واوامر الكويري فيها عبيطة  

 أنا خزنت فيها الوقت على شكل ثابت مثلا  (Mon_10:00am_12:00pm)

وهذا الشي primary key 

وخزنت أيضا الـ duration   فقط 

في هذا المثال أثناء التحقق راح ياخذ الجزئية الأولى Mon ويتحقق من الأجزاء 2X في المصفوفة 

و الـ duration أستخدمها للتحقق  ولملئ المصفوفة  

look this link

http://stackoverflow.com/questions/8187288/sql-select-between-dates

http://www.zedia.net/2009/date-range-query-using-sqlite-and-air/

انا قد صنعت البرنامج على هذه الشروط وكان عندي سؤال عن الطبع ولم اكن اعلم بكريستال ريبورت وهذا هو الموضوع /index.php/topic/267751-%D8%B7%D8%A8%D8%A7%D8%B9%D8%A9-%D9%85%D8%AD%D8%AA%D9%88%D9%8A%D8%A7%D8%AA-llistview/

اولا عليك مراعاة

المدرس لا يكون في صفين في نفس الوقت

المدرس يمكن ان يدرس اكثر من مادة

في اغلب المدارس لا يجوز للمدرس ان يدرس نفس المادة في نفس اليوم 

وفي برنامجي يجوز للمدرس اختيار الايام والدروس التي يمكن ان يحضر فيها

نعمل مصفوفتين بحجم الصفوف * عدد الدروس في الاسبوع

ونضع قيم اولية غير متطابقة ويجب ان تكون كبيرة و مستحيلة 

المصفوفة الاولى لاسماء المواد والثانية لاسماء المدرسين ويجب ان تكون متناضرة

ناتي اولا وعشوائيا نضع جميع دروس والمدرسين لكل صف في خاناتها 

عندما نحرك درس لا تنسى ان تقوم بنفس الحركة لأسم المدرس لكي يكون الدرس متناضرا مع اسم مدرس المادة

ولان نحرك الدرس في نفس حقل الصف حسب حظور المدرسين وان حصل تضارب فيجب اعلام اليوزر بزيادة عدد حضور المدرس المتضارب

وبعدها ناتي ونحرك الدروس من الاول الى التالي حسب تضارب اسم المدرس فس نفس الوقت

وبعدها نقلب المصفوفة وقم  ونحرك الدروس من الاول الى التالي حسب تضارب اسم المدرس فس نفس الوقت

ولجميع الصفوف