Soru

Zorluk: ZorSıralama Problemleri

Bir yazılım firmasında çalışan bir geliştirici; veri tabanı güncellemesi (VV), kullanıcı arayüzü tasarımı (KK), güvenlik kontrolü (GG), test süreçleri (TT), entegrasyon testi (EE) ve optimizasyon çalışmaları (OO) olmak üzere 6 farklı iş paketini 11'den 66'ya kadar numaralandırılmış bir sırayla tamamlayacaktır. İş paketlerinin tamamlanma sıralarıyla ilgili şunlar bilinmektedir:

* Entegrasyon testi (EE), test süreçlerinden (TT) hemen sonraki sırada yapılacaktır.
* Veri tabanı güncellemesi (VV) ile güvenlik kontrolü (GG) arasında tam olarak iki iş paketi tamamlanacaktır.
* Optimizasyon çalışmaları (OO) son sırada yapılmayacaktır.
* Eğer kullanıcı arayüzü tasarımı (KK) 22. sırada yapılırsa, güvenlik kontrolü (GG) 11. sırada yapılacaktır.

Buna göre, entegrasyon testinin (EE) 66. sırada yapıldığı biliniyorsa, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. Optimizasyon çalışmaları ikinci veya üçüncü sırada yapılacaktır.Cevap
  2. B
    Güvenlik kontrolü birinci sırada yapılacaktır.
  3. C
    Kullanıcı arayüzü tasarımı ikinci sırada yapılacaktır.
  4. D
    Veri tabanı güncellemesi dördüncü sırada yapılacaktır.
  5. E
    Kullanıcı arayüzü tasarımı dördüncü sırada yapılacaktır.

Cevap

Optimizasyon çalışmaları ikinci veya üçüncü sırada yapılacaktır.
Entegrasyon testinin (EE) altıncı sırada yer alması durumunda, test süreçleri (TT) de beşinci sırada yer alır. Geriye kalan birinci ve dördüncü sıralara veri tabanı güncellemesi (VV) ve güvenlik kontrolü (GG) yerleşirken; kullanıcı arayüzü tasarımı (KK) ve optimizasyon çalışmaları (OO) ise ikinci ve üçüncü sıraları paylaşır. Bu kurallardan hareketle üç farklı geçerli sıralama senaryosu yazılabilir. Bu senaryoların tamamında optimizasyon çalışması (OO) ya ikinci ya da üçüncü sırada yapılmaktadır.

Adım Adım Çözüm

1
Öncülleri ve temel kuralları belirleme
TETE bitişik olmalı, VV ile GG arasında iki eleman olmalı, OO son sırada olmamalı ve K=2G=1K = 2 \Rightarrow G = 1 koşulu aranmalıdır.
Problemin sınırlarını çizmek ve kuralları netleştirmek için.
2
Entegrasyon testinin (EE) yerini sabitleme
E=6E = 6 ise TETE bitişikliği nedeniyle T=5T = 5 olmalıdır.
Soru kökündeki ek bilgiyi kullanarak sıralamanın sonunu kesinleştirmek için.
3
Veri tabanı güncellemesi (VV) ve güvenlik kontrolünün (GG) yerini belirleme
55 ve 66. sıralar dolu olduğundan, aralarında iki boşluk bulunan VV ve GG yalnızca 11 ve 44. sıralara yerleşebilir.
Kalan boşluklara uygun ikili yerleşimleri tespit etmek için.
4
Koşullu öncüle göre geçerli senaryoları türetme
Üç geçerli sıralama senaryosu elde edilir: 1) G,K,O,V,T,EG, K, O, V, T, E, 2) G,O,K,V,T,EG, O, K, V, T, E, 3) V,O,K,G,T,EV, O, K, G, T, E.
Koşullu kuralın çelişki yaratmadığı durumları incelemek ve olası tüm dizilimleri bulmak için.
5
Ortak durumları analiz etme
Üç senaryonun hepsinde de OO görevi 22. veya 33. sırada yer alır.
Olası tüm senaryolarda kesinlikle doğru olan ortak özelliği bulmak için.

Anahtar Kavram

Koşullu öncüller içeren sıralama problemlerinde olası durumların analizi ve kesinlik bildiren sonuçların tespiti.
Bu soruyu puanla