Konuyu görüntüle
IUCODERS FORUM > Duyurular > Okul ile ilgili > Algorithm Analysis HW-1
Yazar
serdar5


avatar

Kayıt: 12.02.2006
15.12.2009-00:05 #65306
bu ödevler yıl içinemi yoksa final notunamı etki ediyor? bilen varmı acaba





Kanit gösterilmeden yapilmis bir iddiayi çürütmek için kanita ihtiyaç yoktur
Yazar
nightfall


avatar
Kahramanmaras
Kayıt: 18.11.2007
15.12.2009-00:21 #65307
serdar5 yazdi
 
bu ödevler yıl içinemi yoksa final notunamı etki ediyor? bilen varmı acaba


ödevler yıl içine etki edecekpeace





Dunyanin tek madalyali sehri KAHRAMANMARAS...
FENERLI OLUNMAZ FENERLI DOGULUR!!!











Yazar
nightfall


avatar
Kahramanmaras
Kayıt: 18.11.2007
15.12.2009-00:24 #65308
virgo yazdi
 
merhaba arkadaşlar,

2. ödev verildi mi? yada ne zaman verilecek?
1. ödev son tarih 25 aralık kesin değil mi?


2.ödev verilmedi.Hoca bugün derste 2.ödevden bahsetmedi iyiki de bahsetmedishhh
1. ödevin teslim tarihini 25 aralık olarak dediğini hatırlamıyorum hoca finallere kadar yapıp gönderebilirsiniz dedi.Bilmiyorum yanlışım var mı,benim gibi duyanlar var mı?thinking





Dunyanin tek madalyali sehri KAHRAMANMARAS...
FENERLI OLUNMAZ FENERLI DOGULUR!!!











Yazar
yusuf


avatar
istanbul
Kayıt: 17.12.2006
15.12.2009-01:03 #65309
nightfall yazdi
 
virgo yazdi
 
merhaba arkadaşlar,

2. ödev verildi mi? yada ne zaman verilecek?
1. ödev son tarih 25 aralık kesin değil mi?


2.ödev verilmedi.Hoca bugün derste 2.ödevden bahsetmedi iyiki de bahsetmedishhh
1. ödevin teslim tarihini 25 aralık olarak dediğini hatırlamıyorum hoca finallere kadar yapıp gönderebilirsiniz dedi.Bilmiyorum yanlışım var mı,benim gibi duyanlar var mı?thinking


25 aralık dediğini hatırlıyorum ama finallere kadar uzattı mı ardından bilmiyorum..





Yazar
thetide


avatar
underground
Kayıt: 19.04.2008
15.12.2009-16:03 #65314
uslanmaz4 yazdi
 
Arkadaslar bu projede salise yada milisaniye olarak hesaplayan var mı zamanları?
Saniye olarak alınca 0 cıkıyor. Nasıl lacak bilen biri var mı?

Tamam buldum saolun.


eğer yanlış anlamadıysam her farklı N değeri için 30 deneme yapıp süreyi alıcaz ama buna rağmen ilk bir iki deneme hep 0 veriyor

milisaniye cinsinden nasıl olacak acaba?
ben time_t yerine clock denedim daha iyi sonuç veriyor sanki





http://www.bilisimdergi.com
http://www.ceturk.com/
Yazar
canial


avatar
mersin
Kayıt: 26.08.2007
15.12.2009-16:46 #65315
Yapan varsa bilir: Sizde de mi divide and conquer bariz yavaşconfused yoksa yanlıs mı yapıyoruz anlamıyorum. Herkesin divide and conquer i yavas calısıyor





www.cancobanoglu.net
www.bilisimdergi.com
cancobanoglu@gmail.com









Yazar
fenerista


avatar
Istanbul
Kayıt: 27.11.2006
15.12.2009-18:51 #65318
Benim programımdan istatistikler





#include <Windows.h>
#pragma comment(lib, "winmm.lib")

double baslangic,bitis;
baslangic = timeGetTime();

....
...

bitis = timeGetTime();
sure = bitis - baslangic;

milisaniye türünden döndürüyor.

noktaları 1000 veya daha fazla alınız hatta 5000 iyidir : 1000 nokta divede işlemiyor bazen :





Oktay,
Thk you!





Yazar
uslanmaz4


avatar
ANKARA
Kayıt: 15.01.2006
15.12.2009-21:29 #65321
canial yazdi
 
Yapan varsa bilir: Sizde de mi divide and conquer bariz yavaşconfused yoksa yanlıs mı yapıyoruz anlamıyorum. Herkesin divide and conquer i yavas calısıyor


Benden bir örnek mesela

10 sayi icin
Divide---0 salise
Brute----0 salise
100 sayi icin
Divide---0.1 salise
Brute----0.3 salise
1000 sayi icin
Divide---13.9 salise
Brute----26.8 salise
10000 sayi icin
Divide---1326 salise
Brute----2679 salise





kedicik kedicik
Yazar
memetonder


avatar
BeSnI
Kayıt: 17.05.2007
15.12.2009-22:49 #65322
fenerista yazdi
 


double baslangic,bitis;
baslangic = timeGetTime();

....
...

bitis = timeGetTime();
sure = bitis - baslangic;

milisaniye türünden döndürüyor.

:


Bu fonksiyonun doğru çalıştıgından emin misin?
Zira girdiğim 10000 nokta için 5990,0000 gibi bi sonuç verdi aynı anda telefondan kronometre tuttum yaklaşık 1 saniye (0,98) tuttu. senin dediğine göre bunun 6 saniye olması gerekmiyor mu?beat up





...









Yazar
fenerista


avatar
Istanbul
Kayıt: 27.11.2006
16.12.2009-00:23 #65324
Bende doğru çıkıyor milisaniye türünden. zaten buradan belli, bende baktım kabaca 5sn için 4770 yazdı işte :

http://msdn.microsoft.com/en-us/library/dd757629(VS.85).aspx

yanlış yere koymuşun başlangıç ve/veya bitişi

nasıl öyle bir sonuç aldın anlamadım :)
linux modul programlama olacakki nanosaniye bile var







Oktay,
Thk you!





Yazar
memetonder


avatar
BeSnI
Kayıt: 17.05.2007
16.12.2009-00:38 #65325
fenerista yazdi
 
Bende doğru çıkıyor milisaniye türünden. zaten buradan belli, bende baktım kabaca 5sn için 4770 yazdı işte :

http://msdn.microsoft.com/en-us/library/dd757629(VS.85).aspx

yanlış yere koymuşun başlangıç ve/veya bitişi

nasıl öyle bir sonuç aldın anlamadım :)
linux modul programlama olacakki nanosaniye bile var


Yanlış yere koymussun derken? ne kadar yanlış yere koyarsam bile zamanın fazla çıkma ihtimali var mı? Acaba derleyici program başlamadan önce kendi kafasına göre bişey mi yapıyorlaughing
Diyorum ki programı çalıştırdım ve kronometre tuttum program sonlandıgında durdurdum.
yine de söyliim değişkenlerden biri mainde en basta diğeri de en sonda :P





...









Yazar
fenerista


avatar
Istanbul
Kayıt: 27.11.2006
16.12.2009-00:49 #65326
memetonder yazdi
 
fenerista yazdi
 
Bende doğru çıkıyor milisaniye türünden. zaten buradan belli, bende baktım kabaca 5sn için 4770 yazdı işte :

http://msdn.microsoft.com/en-us/library/dd757629(VS.85).aspx

yanlış yere koymuşun başlangıç ve/veya bitişi

nasıl öyle bir sonuç aldın anlamadım :)
linux modul programlama olacakki nanosaniye bile var


Yanlış yere koymussun derken? ne kadar yanlış yere koyarsam bile zamanın fazla çıkma ihtimali var mı? Acaba derleyici program başlamadan önce kendi kafasına göre bişey mi yapıyorlaughing
Diyorum ki programı çalıştırdım ve kronometre tuttum program sonlandıgında durdurdum.
yine de söyliim değişkenlerden biri mainde en basta diğeri de en sonda :P


zaten o yüzden anlamadımbiggrin

Bu arada Sleep(3000);
için çıktı çok doğru :



senin saatin bozukdrooling

değişkenlerle ilgili bir işlemmi yaptın neyaptın :





Oktay,
Thk you!





Yazar
memetonder


avatar
BeSnI
Kayıt: 17.05.2007
16.12.2009-01:19 #65329
fenerista yazdi
 


Walla Sleep(3000) için bende de gayet doğru calısıyor ama ısrarla öteki haliyle o şekilde çalışıyor:D
Yani calıstırır calıstırmaz tak diye cevap verdiği halde 5000 li bi sonuc dönmesi garip bi durum neyse
cool





...









Yazar
fenerista


avatar
Istanbul
Kayıt: 27.11.2006
16.12.2009-02:26 #65332
double returnSeconds(void)
  {
	LARGE_INTEGER ticksPerSecond; //tick  count that can be counted per second.
	LARGE_INTEGER tick;   // tick count since boot.
	double time;   // For converting tick into real time
	QueryPerformanceFrequency(&ticksPerSecond);
	QueryPerformanceCounter(&tick);
	time =(double) tick.QuadPart/ticksPerSecond.QuadPart;
	return time; 
  }

Bu fonksiyonda denenebilir. Sleep ile ölçün biggrin

milisaniyeden sonra hepsi yanlıştır :





Oktay,
Thk you!





Yazar
begench


avatar
Mary
Kayıt: 03.12.2009
03.01.2010-19:37 #65726
ya ben bi turlu 15msaniyenin altini hesaplatamiyorum ya,
islem suresi 15ms'nin uzerindeyse dogru sonuc veriyor,altindaysa "0"





1 2 3
Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb