Bugün Kardeşim Komik Bir Ödevle Geldi.Bende Algoritmadan Anlamadığım İçin Anlayanların Yardımına Başvurayım Dedim.

Ödev ;

Çoban yanına aldığı ot , kurt ve koyunu bir nehir kenarına geldiğinde karşıya geçirmek zorundadır.

Ve nehirde bir kayık vardır.

Yalnızca 2 tane nesneyi taşıyacak kadar sağlamdır.

Otu koyuna, koyunuda kurda kaptırmadan üçünü de karşıya nasıl geçireceğini gösteren bir algoritma yazınız.

akış diyagramımı

29843029348 yıllık ot, koyun, kurt hikayesi değil mi bu? Ne istiyorsun bizden hacı?

"önce koyunu karsıya geciririz
sonra gelir kurtu karşıya geciririz
sonra gelirken koyunu tekrar geri getiririz
gelir otu karsıya gecırırız
simdi kurt ve otu karsıya gecırmıs olduk
döner koyunuda alırız ve hepsi karsıya gecmiş olur" alıntıdır.

1-Başla

2-Koyunu al

3-Karşıya geçir

4-Geri dön

5-Kurt'u al

6-Karşıya geçir

7-Koyunu geri al

8-Geri dön

9-Samanı al

10-Koyunu bırak

11-Samanı karşıya geçir

12-Geri dön

13-Koyunu al

14-Karşıya geçir

15-Bitti

Kaba şekilde yazdım gerisini halledersin.

edit.

Kurtcebe bunu yazdı:
-----------------------------

1-Başla

2-Koyunu al

3-Karşıya geçir

4-Geri dön

5-Kurt'u al

6-Karşıya geçir

7-Koyunu geri al

8-Geri dön

9-Samanı al

10-Koyunu bırak

11-Samanı karşıya geçir

12-Geri dön

13-Koyunu al

14-Karşıya geçir

15-Bitti

 

Kaba şekilde yazdım gerisini halledersin.

-----------------------------

Hocam Algoritma ve akış diyagramı istenmiş.rica etsem dahada yardımcı olabilirmisin ? zamanın varsa tabi.yoksa diğer arkadaslardan yardım rica ediyorum.

NiGhT_SouL bunu yazdı:
-----------------------------

Kurtcebe bunu yazdı:
-----------------------------

1-Başla

2-Koyunu al

3-Karşıya geçir

4-Geri dön

5-Kurt'u al

6-Karşıya geçir

7-Koyunu geri al

8-Geri dön

9-Samanı al

10-Koyunu bırak

11-Samanı karşıya geçir

12-Geri dön

13-Koyunu al

14-Karşıya geçir

15-Bitti

 

Kaba şekilde yazdım gerisini halledersin.

-----------------------------

Hocam Algoritma ve akış diyagramı istenmiş.rica etsem dahada yardımcı olabilirmisin ? zamanın varsa tabi.yoksa diğer arkadaslardan yardım rica ediyorum.

 

-----------------------------

la git smart draw ı çek.

flow chart a tıkla.

elemanın dediklerini ;

yeni veri girdiğinde parelel kenar, işlem yaptıracağında dikdörtgen ve koşulda baklava dilimiyle yap.basit bişi çözersin hemen.

benimde geçen cumartesi finalim buydu.soru ise bi pit stop flow chartı tasarlayın.

10 sayfa sürdü amq.

Bi çok yolla çözülür benim aklıma gelen.

ot X[1]ve Y[1],  koyun X[2]ve Y[2], kurt X[3]ve Y[3] dizinin elemanlarını temsil etmek üzere ve

suyun iki tarafı için iki ayrı dizi

X[1]=1, X[2]=1, X[3]=1 ( üçüde BU TARAFTA)

Y[1]=0, Y[2]=0, Y[3]=0 ( karşıda kimse yok)

varsayılarak

(Y[1]+Y[2]=2, X[1]+X[2]=2, Y[2]+Y[3]=2, X[2]+X[3]=2)

ve

Y[a]=X[a]            0<a<4 (örneğin Y[2]=0 ise X[2] daima 1 olmalı)

koşullarını sağlaMAMAk üzere

tek taraflı kontrole dayalı bi algoritma yazacak.

Halledemezsen boş bi zamanımda yazarım...

towers of hanoi algorithm diye aratın kodunu bile bulursunuz. aynı mantıkta bi soru :)

Al hocam bizim algo slaytından bi görüntü... İşine yarar mı bilemicem :) Hoca algoritma geliştir demiş de ne tür bi yaklaşım istiyor? Brute Force mu? Transform & Conquer mü? Yoksa Greedy bi yaklaşım mı? Soru biraz havada gibi...

Karar kriterleri olmalı, birazcık yapay zeka...