STTL (A standard timetabling language (standart bir zaman çizelgeleme dili))


Yazan : Åžadi Evren ÅžEKER

STTL -> A standard timetabling language (standart bir zaman çizelgeleme dili)

Bu dil ilk olarak Jeff Kingston tarafından zaman çizelgeleme problemlerine bir girdi standardı elde etmek için önerilmiştir. Dilin çıkışında kullanılan problem bir lisede haftalık ders programlarının düzgün yerleştirilmesini hedefliyordu. Nesne yönelimli (Object oriented) bir dil olarak önerilen STTL dilinde varlıklar arası miras ilişks bulunmaktadır örneğin:

class TEACHER inherit RESOURCE
max_class_load:INTEGER
unavailable_times:SET[TIME]
cats:SET[TEACHER_CATEGORY]
functions
defects:SEQ[DEFECT]=
(
defect_check(TeacherClash, clashes) +
defect_check(TeacherOverload, overload) +
defect_check(TeacherDayOverload, day_overload)
)
end

Yukarıdaki STTL alıntısında Öğretmen (TEACHER) ile kaynak (RESOURCE) arasında miras ilişkisi kurulmuştur.
Yukarıdaki tanımlamadan sonra aşağıdaki varlığın dilde tanımlanması mümkündür:

TEACHER("Knott", 22, {}, {English})

Buna göre Knott isminde bir öğretmen haftalık azami 22 saatlik ders yükü ve herhangi bir ders engeli bulunmadan English kategorisinin altında tanımlanmıştır.

STTL dilinin diğer özelliklerinden birisi de kaynak tanımlamasıdır. Örneğin dersin yapılacağı sınıfın, ders için kullanılacak malzemelerin birer kaynak olarak tanımlanması ve dolayısıyla zamanlamaya dahil edilmesi mümkündür.

r01= ROOM("r01", {DramaRoom})
r02 = ROOM("r02", {ScienceLab})

Yr7C = STUDENT_GROUP("Yr7C")
Yr7K = STUDENT_GROUP("Yr7K")

Örneğin yukarıda sınıf ve öğrenci grupları birer kaynak olarak tanımlanmıştır.
Zaman modellemesi içinde alternatifler sunan STTL dilinde örneğin aşağıdaki şekilde bir zaman tanımlaması yapmak mümkündür:

TIME({2}, INTERVAL(1, 14), {Mon}, {INTERVAL(t(9, 30), t(12, 30))})

Yukarıdaki tanımlamada, 2. sömestr için 1den 14. haftalara kadar Pazartesi günleri saat 9.30 ile 12.30 arası kastedilmiştir. Dolayısıyla tekrarlı bir olayı ifade etmektedir.

Sonuç olarak zaman çizelgelemesine göre hazırlanmış olan bu dilde kesin tarihlerin belirlenmesi zaman aralıklarının ifade edilmesi mümkün olmakla beraber bağıl zaman ifadeleri ve zamanın belirsiz olması durumları düşünülmemiştir. Örneğin A ile B olayları olsun ve tek bilinenin A olayının B olayından sonra olması durumu olduğunda bunu göstermek bu dil ile mümkün değildir.


« HTML+TIME   |   Dairesel Grup (Cyclic Group) »



Yorumlar

Kullanıcı girişi yaparak ya da zorunlu olan * alanlarını doldurarak yorum yapabilirsiniz.

Ä°sminiz *

Email adresiniz *

Web siteniz

Mesajınızı buraya yazabilirsiniz:

Henüz yorum yapılmamış.

  1. YıÄ?ın AÄ?acı (Heap) : bilgisayar.kavramlari.com | 09 Aug 2008, 21:18

    [...] üst düÄ?ümün (atasının) alt düÄ?ümlerden (çocuklarından) her zaman büyük olduÄ?u bir ikili aÄ?aç (binary tree) Å?eklinde [...]

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'STTL (A standard timetabling language (standart bir zaman çizelgeleme dili))' isimli yazı 28 Apr 2008 tarihinde, saat: 14:05 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 303 defa okunmuştur.

Benzer yazıları Bilgisayar Kavramları, Bilgisayar Standartları, yapay zeka (artificial intelligence) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.


Yazarın Kitabı

Bu yazının yazarı Şadi Evren ŞEKER'in son çıkan kitabı "Programlama ve Veri Yapılarına giriş (C, C++ ve JAVA ile)" hakkında bilgi almak için Buraya tıklayabilirsiniz.
Eklenen Son Yazılar
Yapılan Son Yorumlar
Yakın Yazılar
Bağlantılar