| Yazar |
|
erkn
Kayıt: 10.05.2008 |
|
PROGRAMMING ASSIGNMENT – 2: DYNAMIC PROGRAMMING
Ödevin hazırlanmasında uyulması gereken kurallar:
1. Ödev ad-soyad-numara ile adlandırılmış bir klasör içinde mail ile teslim edilecektir.
2. “Due on Monday, Dec 22, 2008, at 3pm. No late assignments will be accepted.” Olcay hocamızın da belirttiği şekilde 22 Aralık saat 15:00’dan sonra gelen mailler dikkate alınmayacaktır. Saat 15:00’ten sonra gelen maillere ait ödevler okunmayacaktır ve 0 ile notlandırılacaktır.
3. Klasör içinde bulunacak ödev içeriği:
3.1 Word dökümanı halinde bir rapor,
3.2 Program kodları (source codes),
3.3 Program demosu ya da .exe dosyası
4. Demo ya da .exe dosyası tüm windows işletim sistemleri üzerinde sorunsuz çalışacak şekilde olmalıdır.
5. Program içersinde kodlara ait açıklama satırları kesinlikle bulunmalıdır. Açıklama satırları satır satır kodların, fonksiyonların, döngülerin vb. temel programlama dili komutlarının ne iş yaptıklarını kısaca anlatmalıdır. AMA bu kısa açıklama satırlarına ek olarak yapılması gerekenler ve program kodlarında asıl istenen açıklama satırları aşağıdakileri içermelidir:
5.1 Tasarlanan algoritmayı anlatmalıdır.
5.2 Dinamik programlama yaklaşımının kodlara nasıl döküldüğü
5.3 Zaman bağıntılarının ya da hesaplamalarının kodlara nasıl döküldüğü
5.4 first function (substr1): computationally more complex one implemented in a brute‐force manner
5.4.1 Substr1 fonksiyonuna ait açıklama satırları brute-force mantığını, bu işlemin nasıl
yapıldığını ve işleme ait zaman bağıntılarının nasıl hesaplandığını, koda nasıl
döküldüğünü içermelidir
5.5 second function (substr2): computationally more efficient, which is based on dynamic programming.
5.5.1 Substr2 fonksiyonuna ait açıklama satırları dinamik programlama mantığını, bu
işlemin nasıl yapıldığını ve işleme ait zaman bağıntılarının nasıl hesaplandığı, koda
nasıl döküldüğünü içermelidir
6. Word dökümanı halinde sunulacak rapor içeriği:
6.1 Longest common substring(LCS) problemi nedir?
6.2 Brute-force manner:
6.2.1 Brute-force nedir, ne işe yarar, hangi problemler için kullanılır, brute-force ile tasarlanan algoritma
6.2.2 Brute-force hangi problemlerin çözümü için daha uygun olabilir?
6.2.3 Substr1 fonksiyonu için kendi tasarladığınız algoritma/Pseudocode ve akış diyagramı
6.3 Dinamik programlama:
6.3.1 Dinamik programla
6.3.2 Dinamik programlama nedir?
6.3.3 Dinamik programlamada kullanılan kavramlar nedir?
6.3.4 Dinamik programlama ile tasarlanan algoritma hangi problemlerin çözümü için daha uygun olabilir?
6.3.5 Substr2 fonksiyonu için kendi tasarladığınız algoritma/Pseudocode ve akış diyagramı
7. Web’de araştırma yaparak bulduğunuz hazır kodları değiştirerek ödev olarak sunmayınız. Web sitelerini araştırma amaçlı ve size yardımcı referanslar olarak kullanınız. Eğer bir yerden alıntı yaptıysanız bunu raporunuzda ve kodlar içerisindeki açıklama satırlarında belirtiniz.
8. Programınızı yazarken kendi tasarlamış olduğunuz algoritmalarınızı kullanınız ve geliştiriniz.
9. Ödevi değerlendirme sırasında “copy-paste”, “hazır kodu yeniden düzenleyip sunma”, “ödevi birlikte hazırlama”, “birlikte ve birebir aynı kodları kullanarak programı yazıp sunma” vb. faaliyetler sezilmişse ya da anlaşılmışsa farklı notlandırma yoluna gidilecektir.
10. Ödevde verilen web sitesi linkelerini, bu siteler içerisindeki diğer linkleri ve diğer web sitesilerini konuyu öğrenme amaçlı referanslar olarak kullanınız.
11. http://ce.istanbul.edu.tr/Duyurular.aspx?ID=76
İyi çalışmalar
|
|
|
| Yazar |
|
trew
Kayıt: 29.08.2007 |
|
bu ödev niye bu kadar abartılıyor, rapor falan, bitirme projesi mi bu. Olcay hoca sadece derste görüdüğümüz bazı algoritmaların kodunu yazmamızı istedi, benden neden yeniden konunun tanımları isteniyor, kodun açıklama satırı istenebilir ama konuyu ben neden yazayım tekrar, bence bu yazdığınız kurallarla amacından sapıyor iş
|
|
|
| Yazar |
|
watthana
uzayli
Kayıt: 02.02.2007 |
|
| | | Teslim tarihi : 22 Aralık saat 15:00 |
Zannedersem hoca dün derste cumaya (26 Aralık) ertelediğini söylemişti...!!!
Bence de ödevin bu kadar abartılması biraz tuhaf oldu...!!!
Sonuçta önemli olan algoritmayı istenilen şekilde yazabilmemiz,açıklama satırlarının olması arkadaşın dediği gibi normal ama gerisi biraz ilginç ve bence gereksiz olmuş...!!!
Ve ödev teslim zamanının hangi gün olduğu tam olarak net gözükmüyor,çünkü dün derste 26 aralık diye söylendi,tabi eğer ben yanımdaki arkadaşla fısıldaşırken değişmediyse 
ASIKSAN YARE,
ALDANMA AGYARE...
|
|
|
| Yazar |
|
shadoww
Metropol
Kayıt: 18.04.2008 |
|
Algoritmayı yazmak artık çocuk oyuncağı.Asıl beni öldüren işte bu rapordur bilmem nedir.Ödevi bir günde yaptım şimdi bu istenilenleri nasıl yapacağım diye kara kara düşünüyorum.Neden bu kadar abartılıyor bende bi anlam veremiyorum.
Birde bir algoritmayı herkes farklı şekilde yapacak diye bişey yoktur.Bir algoritmayı ayn kişiler aynı şekilde düşünmüş olabilir.Buna hemen kopya muamelesi yaparım demekte olmaz.Bİlmiyorum ama bu iş çok abartılıyor gibime geliyor.Ama neyse hayırlısı.
Ölüm sadece bir baslangictir. Sen ebediyete ne götürüyorsun ona bak...
|
|
|
| Yazar |
|
offman
Kayseri
Kayıt: 20.01.2006 |
|
Herkeze kolay gelsin .
1.Hocanın verdiği ödevde üç madde var
a.Ana programın başlangıçda nasıl çalıştıralacağı belli ona göre yazılcak.
b.subst1
c.subst2
bu ödev yapılırken hocanın bizden istediği şey subst2 için vermiş linkde kendisi dinamik programing örneği her dilde yazılmışı var. Altına da not düşmüş burada kodu yazmanız yada buradan aynısını kopyalamanız değil finalde karşınıza geldiğinizde cevap verebilmeniz diye anlatmış.
Orada ne rapor istemiş nede Erkan hocam sizin o dediğiniz saydığınız maddelere.
Ben diğer odevde yapdığım gibi açarım yazarım kodu, başlangıçda programın ne yapdığını anlatırım yorum satırını yazarım.Neden bir kaç kişinin davranışları ile herkeze eziyet ediyorsunuz bence bu haksızlık hocam saygılar.
| |
Ödevin verildiği format yani hocanın verdiği hw2 deki format üzerine Erkan hocam siz verilenin on katı şey eklemişsiniz.Belki Olcay beyle eklediniz ama eklendiyse bu bize dersde söylenseydi ödeve harici olarak Bayramdan önce verdim diye bayramda bile bir şey eklemedim diyen Olcay bey burada bu davranışı sergilediyse konuşmamız gereken kişi odur.
|
331. KSD
*.NET DEVELOPER
|
|
|
| Yazar |
|
ataryemez
Ankara
Kayıt: 18.06.2007 |
|
mübarek, bitirme projesi sanki
ayrıca anlamadım neyi göz önüne alacağız? arkadaşların dediği gibi hocanın vermiş olduğu ödev dökümanında bunların hiçbiri istenmiyor.
ayrıca merak ediyorum algoritma analizi ödevine bu kadar edebiyat karıştırmanın ve rapor olayını bu kadar abartmanın anlamı nedir?
/* */ yetmiyor mu ödevi inceleyene anlatmak için?
saygılar
every man dies, not every man really lives
|
|
|
| Yazar |
|
fastman
MEXICO CITY
Kayıt: 24.04.2006 |
|
erkn yazdi | |
6.1 Longest common substring(LCS) problemi nedir?
6.2 Brute-force manner:
6.2.1 Brute-force nedir, ne işe yarar, hangi problemler için kullanılır, brute-force ile tasarlanan algoritma
6.2.2 Brute-force hangi problemlerin çözümü için daha uygun olabilir?
6.3 Dinamik programlama:
6.3.1 Dinamik programla
6.3.2 Dinamik programlama nedir?
6.3.3 Dinamik programlamada kullanılan kavramlar nedir?
6.3.4 Dinamik programlama ile tasarlanan algoritma hangi problemlerin çözümü için daha uygun olabilir?
|
bunlar internetten copy-paste yapılarak, üzerinde üç beş düzenleme yapılarak sunulmayacaksa, kendi kendimize tanım mı geliştirelim?
hoca algorittmayı vermiş zaten, bunun kodu hangi dilde olursa olsun birbirine benzer...yeni ne yapmamız bekleniyor bizden? kodlar benziyor diye yeni dil mi geliştirelim?
ben ödevi verildiği gün ödev metnine göre yapıp yolladım, şimdi tekrar baştan yeni bişeyler isteniyor, bunun zamanın ödevin verildiği tarih olması gerekmezmiiydi.
Hocaya ve araştırma görevlisine soruyorum : "Bu etik mi?"
Who is Hamilton? Forza Kimi !!!!
http://www.burhanaras.net/
|
|
|
| Yazar |
|
erkn
Kayıt: 10.05.2008 |
|
fastman yazdi | | erkn yazdi
[quote]
bunlar internetten copy-paste yapılarak, üzerinde üç beş düzenleme yapılarak sunulmayacaksa, kendi kendimize tanım mı geliştirelim?
hoca algorittmayı vermiş zaten, bunun kodu hangi dilde olursa olsun birbirine benzer...yeni ne yapmamız bekleniyor bizden? kodlar benziyor diye yeni dil mi geliştirelim?
ben ödevi verildiği gün ödev metnine göre yapıp yolladım, şimdi tekrar baştan yeni bişeyler isteniyor, bunun zamanın ödevin verildiği tarih olması gerekmezmiiydi.
Hocaya ve araştırma görevlisine soruyorum : "Bu etik mi?" |
herşey etik arkadaşım. madem ödevi yaptın, hiç bir sorun yok diyosun, hazırlayacağın raporamı sitem ediyosun. ödevi gerçekten hakkı ile yapan kişi 2 saatten az bir süre içinde kapsamlı bir rapor hazırlayabilir. internetten ordan buradan kodları alıp düzenlediğin,değiştirdiğin programı kafa yormadan ödev olarak sunmayı biliyosunda 2 saatlik rapora neden sitemkar oluyosun.
ödev hakkındaki kendi fikirlerini, kendi çalışmalarını, kendi yöntemlerini, kendi tasarlayabileceğin algoritmaları koda yansıtmaktan, kafa patlatmaktan kaçınıyosun. hazırı varken neden uğraşayım vakit harcayayım diyosun.
verilen bir ödeve az da olsa kendi çabalarınla internetteki siteleri,linkleri referans alarak çalışıp vakit harcamıyosun bari 2 saatlik bir rapora vaktini harca. sonra kimler etik davranıyo iyi düşün.işinize geleni etik buluyosunuz işinize gelmeyeni etik bulmuyosunuz. ödev teslim süresi hala devam ediyor cumaya kadar süresi var. madem ödevini yaptın ek olarak rapor hazırlamak çok mu zor. kodları kopyalayarak, değiştirerek, düzelterek program yazan ve ödevi sunan kişiden raporu da aynı mantıkla 10 dk.'da hazırlayabileceğini düşünürüm. etikmi değil mi gerisini sen düşün.
bu yazdıklarım ödevi bu mantıkla yapanlar için. yani GENEL bir yazı. eğer sen istenilen şekilde hakkınla, kafa yorarak yapmayıp böyle yapmışsan (copy-paste, kod değiştirme vb. gibi) üzerine alınabilirsin. Ama hakkınla yapmışsan üzerine alınma ve raporunu hazırla bence.
iyi çalışmalar.
|
|
|
| Yazar |
|
ataryemez
Ankara
Kayıt: 18.06.2007 |
|
etikliğini bilmem ama
rapor 2 saatte de hazırlanabilecek bile olsa raporu içeriğini bu kadar abartmanın anlamı nedir?
zaten standartlaşmış tanımları
| |
6.1 Longest common substring(LCS) problemi nedir?
6.2 Brute-force manner:
6.2.1 Brute-force nedir, ne işe yarar, hangi problemler için kullanılır, brute-force ile tasarlanan algoritma
6.2.2 Brute-force hangi problemlerin çözümü için daha uygun olabilir?
6.3 Dinamik programlama:
6.3.1 Dinamik programla
6.3.2 Dinamik programlama nedir?
6.3.3 Dinamik programlamada kullanılan kavramlar nedir?
6.3.4 Dinamik programlama ile tasarlanan algoritma hangi problemlerin çözümü için daha uygun olabilir?
|
(belki son sorular hariç)
ifadelerini yeniden kendimiz tanımlayıp rapora yazmayacağımıza göre bir yerden alıp yapıştırmanın kafa yormakla alakasını tam olarak kuramadım.
saygılar
every man dies, not every man really lives
|
|
|
| Yazar |
|
ataryemez
Ankara
Kayıt: 18.06.2007 |
|
| | 2. “Due on Monday, Dec 22, 2008, at 3pm. No late assignments will be accepted.” Olcay hocamızın da belirttiği şekilde 22 Aralık saat 15:00’dan sonra gelen mailler dikkate alınmayacaktır. Saat 15:00’ten sonra gelen maillere ait ödevler okunmayacaktır ve 0 ile notlandırılacaktır.
|
| | Zannedersem hoca dün derste cumaya (26 Aralık) ertelediğini söylemişti...!!!
Bence de ödevin bu kadar abartılması biraz tuhaf oldu...!!!
Sonuçta önemli olan algoritmayı istenilen şekilde yazabilmemiz,açıklama satırlarının olması arkadaşın dediği gibi normal ama gerisi biraz ilginç ve bence gereksiz olmuş...!!!
Ve ödev teslim zamanının hangi gün olduğu tam olarak net gözükmüyor,çünkü dün derste 26 aralık diye söylendi,tabi eğer ben yanımdaki arkadaşla fısıldaşırken değişmediyse |
ödevin teslim tarihi uzatıldı mı?
bilgisi olan paylaşabilir mi?
saygılar
every man dies, not every man really lives
|
|
|
| Yazar |
|
tuuba
Bursa
Kayıt: 22.01.2007 |
|
Uzatıldı :) Cuma günü
|
|
|
| Yazar |
|
ataryemez
Ankara
Kayıt: 18.06.2007 |
|
teşekkürler tuuba
saygılarımla
every man dies, not every man really lives
|
|
|
| Yazar |
|
tuuba
Bursa
Kayıt: 22.01.2007 |
|
Erkan hocam, ödevimiz son teslim tarihi 26 Aralık 23:59'a kadar değil mi???
|
|
|
| Yazar |
|
antirunje
Kayıt: 16.11.2006 |
|
tuuba yazdi | | | Erkan hocam, ödevimiz son teslim tarihi 26 Aralık 23:59'a kadar değil mi??? |
Araya girmek gibi olmasın ama 26 Aralık 15.00'a kadar olması gerekiyor. :)
Eger ac ve kimsesiz bir kopegi alip bakar ve rahata kavusturursaniz sizi isirmaz. Insan ve kopek arasindaki temel fark budur.
|
|
|
| Yazar |
|
yasmin
istanbul
Kayıt: 14.03.2006 |
|
arkadaşlar merhaba
ben ödevi vs2008 de yazdım
.net framework 3.5
bu sorun oluyomu
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | | | | | |
