Uğur Dönmez » Genel

Dijkstra Algoritması

admin — Wed, 04 Aug 2010 20:04:12 +0000

Dijkstra nın en kısa yol algoritması verilen bir grafikte başlangıç noktasından bitiş noktasına en kısa yoldan nasıl gidilebileceğini hesaplar. Edsger Dijkstra tarafından 1959 yılında tasarlanmıştır.

Algoritma :

1. Başlangıç noktası hariç bütün köşelerin(node) değerini sonsuz yapın. Başlangıç noktasını 0 yapın.

2. Bütün köşeleri ziyaret edilmemiş(unvisited) olarak işaretleyin. Başlangıç noktasını priority queue a atın.

3. Queue e boşalana kadar, queue nin başındaki köşeyi çekin. Köşeyi ziyaret edilmiş olarak işaretleyin. Köşenin bütün komşuları ziyaret edin. Eğer giderken bulduğunuz değer köşenin değerinden azsa, ziyaret köşenin değerini güncelleyip queue a atın. Eğer ziyaret edilen köşenin değeri azsa hiçbir şey yapmayın.

Örnek:

Grafiğimiz şekildeki gibi olsun.

Başlangıç noktamız A olsun. A nın değerini 0, diğer noktaların değerini sonsuz yaparak, A yi queue a atıyoruz.

Queue den A yı alıp B ve C nin değerlerini güncelliyoruz. A nın yi ziyaret edilmiş olarak işaretliyoruz.

Queue den C yı alıp B, D ve E nin değerlerini güncelliyoruz. C nın yi ziyaret edilmiş olarak işaretliyoruz.

Queue den E yi alıyoruz. E den D ye 14 ile gidebiliyoruz ama D nin değeri 11 olduğu için değiştirmiyoruz. E yi ziyaret edilmiş olarak işaretliyoruz.

Queue den B yı alıp D nin değerini güncelliyoruz. B nın yi ziyaret edilmiş olarak işaretliyoruz.

Queue den D yi alıp ziyaret edilmiş olarak işaretliyoruz.

Stochastic Oscillator Uyumsuzluk

admin — Fri, 09 Jul 2010 09:17:01 +0000

Netbeans de JDBC ile Mysql Bağlantısı

admin — Mon, 15 Mar 2010 20:23:06 +0000

1. Öncelikle Mysql JDBC driver ini indiriyoruz.

Connector-J 3.1.14

2. Bu jar dosyasını projemizin “Libraries” kısmına ekliyoruz.

3. Database bağlantısı için class imizda aşağıdaki fonksiyonu oluşturuyoruz.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

public Connection connect(String conURL, String user, String pass) throws SQLException {

Connection connection = null;

// load jdbc driver
try {
Class.forName("com.mysql.jdbc.Driver");
} catch (ClassNotFoundException ex) {
Logger.getLogger(Main.class.getName()).log(Level.SEVERE, null, ex);
}

connection = DriverManager.getConnection(conURL, user, pass);

return connection;

}

4. Bir query çalıştırmak için aşağıdaki kodu kullanıyoruz.

1
2
3

connection = jdbc_connect.connect(connectionURL, connectionUser, connectionPass);
statement = connection.createStatement();
rs = statement.executeQuery("SELECT * FROM deneme");

5. Yukarıdaki koddan oluşan result seti aşağıdaki kod ile ekrana bastırabilir.

1
2
3
4
5

while (rs.next()) {
System.out.println(rs.getString("id"));
System.out.println(rs.getString("name"));
System.out.println(rs.getString("surname"));
}

6. Insert, update ve delete için aşağıdaki kodu kullanıyoruz.

1	statement.executeUpdate(sqlQuery);

7. Hepsini bir araya toplarsak aşağıdaki class oluşur.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

package saxparser;

import java.sql.*;
import java.util.logging.Level;
import java.util.logging.Logger;
import sun.applet.Main;

/**
*
* @author ugur
*/
public class JDBC_Connect {

public Connection connect(String conURL, String user, String pass) throws SQLException {
Connection connection = null;

// load jdbc driver
try {
Class.forName("com.mysql.jdbc.Driver");
} catch (ClassNotFoundException ex) {
Logger.getLogger(Main.class.getName()).log(Level.SEVERE, null, ex);
}
connection = DriverManager.getConnection(conURL, user, pass);
return connection;
}

public static void main(String[] args) throws SQLException {

String connectionURL = "jdbc:mysql://localhost:3306/ugur?";
String connectionUser = "root";
String connectionPass = "pass";
Connection connection = null;
Statement statement = null;
ResultSet rs = null;

try {
JDBC_Connect jdbc_connect = new JDBC_Connect();

connection = jdbc_connect.connect(connectionURL, connectionUser, connectionPass);
statement = connection.createStatement();
rs = statement.executeQuery("SELECT * FROM deneme");

while (rs.next()) {
System.out.println(rs.getString("id"));
System.out.println(rs.getString("name"));
System.out.println(rs.getString("surname"));
}

String name = "ugur";
String surname = "donmez";
String sqlQuery = "INSERT INTO deneme (name,surname) VALUES (\"" + name + "\",\"" + surname + "\")";

statement.executeUpdate(sqlQuery);

} catch (SQLException ex) {
Logger.getLogger(Main.class.getName()).log(Level.SEVERE, null, ex);
} finally {
connection.close();
}

}
}

Java Garbage Collector

admin — Mon, 15 Mar 2010 19:54:47 +0000

• Java virtual machine(JVM) bir java uygulaması tarafından oluşturulan bütün objeleri heap de tutar.
• Objeler New() komutuyla oluşturulur ama program tarafından yok edilmezler.
• Garbage collector kendinden başka referansı olmayan objeleri otomatik olarak yok eden bir işlemdir.

Garbage Collector un avantajları
• Programcı hafıza yönetiminden ( memory management ) bağımsız olarak program yazabilir.
• Hafıza yönetimi yüzünden program çökmez.

Garbage Collector un dezavantajları
• Sisteme fazladan yük getirir.
• Garbage collectorun ne zaman çalışacağı tam olarak bilinemez.

Garbage Collector Java API
• Object class ındaki finalize() methodu
- Bir objenin referansı kalmadığı zaman garbage collector tarafından çağırılır.
• System class ındaki gc() methodu
- Garbage collector u çalıştırır.
- System.gc() çağırılması Runtime.getRuntime().gc() çağırılması ile aynıdır.

Java Downcasting

admin — Sun, 14 Mar 2010 21:00:51 +0000

Java da bir base class i daha belirli bir class a çevirme işlemine downcasting denilir. Mesela Object class ini String class ina çevirmek. Bu casting işlemi objeyi tam olarak çevirmez, sadece çevirdiğini iddia eder. Bundan dolayı bazı durumlarda compile time veya runtime hataları alınabilir.

Örnek verecek olursak :

Çalisabilecek kod :

1
2
3

Object o = getSomeObject();

String s = (String) o; // Burada compile time hatası alınmaz çünkü o objesi String class inin referansına sahip olabilir.

Runtime hatası alacak kod :

1
2
3

Object o = new Object();

String s = (String) o; // Object class inin String class ina referans? olmad??? için runtime hatas? olacak

Çalışan kod:

1
2
3

Object o = "a String";

String s = (String) o; // String referansı olduğu için çalışacak

Compile time hatası alacak kod :

1
2
3

Integer i = getSomeInteger();

String s = (String) i; // i nin String class i na referansı olmadığı için dermele anında hata verecektir.

referans : stackoverflow.com

Visual Studio 2008 e Irrlicth 3d Motoru Kurulumu

admin — Sun, 14 Mar 2010 20:47:14 +0000

1. Irrlicth in son sürümünü aşağıdaki adresten indiriyoruz.

http://irrlicht.sourceforge.net/downloads.html

2. Zip dosyasını açıyoruz.

3. Irrlicth-x.x/include un altındaki header dosyalarının hepsini C:\Program Files\Microsoft Visual Studio 9.0\VC\include klasörüne kopyal?yoruz.

4. Visual Studio 2008 de Tool->Options->Project and Solutions->VC++ Directories kısmına aşağıdaki iki satırı ekliyoruz.

…/Irrlicth-x.x/include

…/Irrlicth-x.x/lib/Win32-visualstudio

5. Visual Studio 2008 de Project->Options->Configuration Properties->Linker->Input->Additional Dependecies kısmına aşağıdaki satırı ekliyoruz.

Irrlicht.lib

6. Yeni bir proje oluşturuyoruz.

7. Irrlicth in header dosyalarını projemizin header kısmına ekliyoruz.

…\irrlicht-x.x\include altındaki bütün dosyaları ekliyoruz.

8. Source folder ina yeni bir cpp dosyası ekleyip aşağıdaki kodu ekliyoruz.

#include 
#include 
using namespace irr;
#ifdef _MSC_VER
#pragma comment(lib, "Irrlicht.lib")
#endif
int main()
{
// ask user for driver

video::E_DRIVER_TYPE driverType;

printf("Please select the driver you want for this example:\n"\
" (a) Direct3D 9.0c\n (b) Direct3D 8.1\n (c) OpenGL 1.5\n"\
" (d) Software Renderer\n (e) Burning's Software Renderer\n"\
" (f) NullDevice\n (otherKey) exit\n\n");

char i;
std::cin >> i;

switch(i)
{
case 'a': driverType = video::EDT_DIRECT3D9;break;
case 'b': driverType = video::EDT_DIRECT3D8;break;
case 'c': driverType = video::EDT_OPENGL;   break;
case 'd': driverType = video::EDT_SOFTWARE; break;
case 'e': driverType = video::EDT_BURNINGSVIDEO;break;
case 'f': driverType = video::EDT_NULL;     break;
default: return 1;
}

// create device and exit if creation failed

IrrlichtDevice *device =
createDevice(driverType, core::dimension2d(640, 480));

if (device == 0)
return 1; // could not create selected driver.
video::IVideoDriver* driver = device->getVideoDriver();
scene::ISceneManager* smgr = device->getSceneManager();
device->getFileSystem()->addZipFileArchive("C:/Users/Ugur/Desktop/irrlicht-1.6/media/map-20kdm2.pk3");
scene::IAnimatedMesh* mesh = smgr->getMesh("20kdm2.bsp");
scene::ISceneNode* node = 0;
if (mesh)
node = smgr->addOctTreeSceneNode(mesh->getMesh(0), 0, -1, 1024);
//              node = smgr->addMeshSceneNode(mesh->getMesh(0));
if (node)
node->setPosition(core::vector3df(-1300,-144,-1249));
smgr->addCameraSceneNodeFPS();
device->getCursorControl()->setVisible(false);
int lastFPS = -1;

while(device->run())
{
if (device->isWindowActive())
{
driver->beginScene(true, true, video::SColor(255,200,200,200));
smgr->drawAll();
driver->endScene();

int fps = driver->getFPS();

if (lastFPS != fps)
{
core::stringw str = L"Irrlicht Engine - Quake 3 Map example [";
str += driver->getName();
str += "] FPS:";
str += fps;

device->setWindowCaption(str.c_str());
lastFPS = fps;
}
}
else
device->yield();
}
device->drop();
return 0;
}

9. Projeyi build ettiğimz zaman Quake 3 in bir haritası açılacaktır.

Uğur Dönmez

METU CENG

Visual Studio 2008 ile Ogre Kullanmak

admin — Sun, 14 Mar 2010 20:35:03 +0000

1. Ogre SDK yi http://www.ogre3d.org/wiki/index.php/Installing_the_Ogre_SDK_on_Windows adresinden indiriyoruz. Ben Installing the Ogre SDK for Visual C++ 2008 & Code::Blocks paketini kurdum.

2. Ogre Application Wizard i http://www.jacmoe.dk/forum/index.php?topic=3.0 adresinden indiriyoruz.

3. Ogre SDK yi C:\OgreSDK altına kuruyoruz. Başka bir yere kurmak sorun çıkarabilir.

4. Ogre SDK ortam değişkeninin varlığını her ihtimale karşı kontrol ediyoruz. Bunun için Bilgisayarım a sağ tğklayğp Gelişmiş tabındaki ortam değişkenlerine tıklıyoruz.

5. OGRE AppWizard i unzip edip

VC9_Setup u çalıştırıyoruz.

6. Visual Studio 2008 den yeni proje oluşturuyoruz.

Ogre SDK Application u seçiyoruz.

OGRE SDK Application Wizard u takip ediyoruz.

Finish dedikten sonra örnek projemiz oluşuyor.

7. Oluşturduğumuz projeyi build ediyoruz.

8. Build ettiğimiz proje OgreSDK/bin/debug klasörünün altında yer almaktadır.

Kaynak : http://www.ogre3d.org

Microsoft Visual Studio 2008 ile OpenGl Kullanmak

admin — Sun, 14 Mar 2010 20:21:57 +0000

Öncelikle gerekli binary dosyaları aşağıdaki adreslerden indiriyoruz.

freeglut 2.4.0

GLUT win32 binaries

Daha sonra indirdiğimiz dosyaları doğru klasörlere yerleştirmemiz gerekiyor.

freeglut.h

freeglut_ext.h

freeglut_std.h

freeglut.lib

freeglut.dll

glut32.dll

glut32.lib

glut.h

Daha sonra oluşturacağımız C++ projesine freeglut kütüphanesini tanıtmamız gerekiyor.

1. Visual Studio da yeni bir C++ Console Application oluşturuyoruz.

1a. Win32 Application Wizard da ‘Empty Project’ i seçiyoruz.

2. Projeye yeni bir cpp dosyası ekliyoruz. İçine aşağıdaki örnek kodu yazıyoruz.

1
2
3
4
5

#include <freeglut.h>
int main ()
{
return 0;
}

3. Debug etmeye çalışırsak Visual Studio hata verecektir çünkü freeglut header dosyalarını projeye henüz tanıtmadık.

3a. Menu bar dan Project->Project Properties i açıyoruz.

3b. Linker->Input ta Additional Dependencies yazan yere aşagıdaki satırı kopyalıyoruz.

opengl32.lib glu32.lib glut32.lib

4. Derlemeye çalışırsak hala hata verebilir çünkü header ve library lerin klasörünü projenin directories ine eklememiz gerekmektedir.

4a. Tools –> Options altındaki Project and Solutions menüsünde VC++ Directories i seçiyoruz.

4b. C:\Program Files\Microsoft Visual Studio 9.0\VC\include\GL satırını ekliyoruz.

5. Proje artık derlenmektedir.

Eclipse Ogre4j 3d Motoru Kurulumu

admin — Sun, 14 Mar 2010 20:19:19 +0000

1. Eclipsi başlatıp yeni bir java projesi oluşturun. Boş HelloWorld class ı oluşturun.

2. Ogre4j yi aşağıdaki adresten indirin.

http://ogre4j.sourceforge.net/

ogre4j-1.6.2-beta6-bin-win32.tar.bz2 dosyasının inmiş olması gerekmektedir.

3. OGRE yi www.ogre3d.org adresinden indirin. İndirmek için aşağıdaki dosyayı seçin.

downloads -> SDK -> OGRE 1.6.2 SDK for Visual C++ .Net 2005 (8.0) SP1

4. OGRE SDK yi kurun.

5. SWT nin son versiyonunu http://www.eclipse.org/swt/ adresinden indirin. Dosya adı swt-x.x-win32-win32-x86.zip olmalıdı r.

6. http://ogre4j.sourceforge.net/webstart/lib/media.jar dosyasını indirin.

7. dll ve jar dosyalarını ogre4j-1.6.2-beta6-bin-win32.tar.bz2 klasöründe çıkarıp projeniniz root klasörüne ekleyin. (c:\users\ugur\workspace\OgreHelloWorld)

8. OGRE SDK daki dll dosyalarını projenizin root klasörüne ekleyin. (C:\OgreSDK_1.6.2\bin\release\*.dll)

9. Projenizin root klasöründe ‘media’ adlo bir klasör oluşturun. media.jar dosyasının ismini media.zip yapıp içindeki zuh.mesh ve zuh.material dosyalarını oluşturduğunuz media klasörüne kopyalayın.

10. swt.jar dosyasını swt-x.x-win32-win32-x86.zip dosyasından çıkararak projenizin root klasörüne kopyalayın.

11. Eclipse projenizi seçip f5 e basarak klasörlerin yenilenmesini sa?lay?n.

12. Projenize sağ tıklayıp "Build path"->"Configure build path->libraries->Add jars” e gelerek bütün jar dosyalarını ekleyin(swt.jar ve ogre4j.jar).

13. http://ogre4j.svn.sourceforge.net/viewvc/ogre4j/trunk/org.ogre4j.examples.swt/src/org/ogre4j/examples/swt/HelloWorld.java?view=markup linkindeki içeriği HelloWorld classı na ekleyerek çalıştırın.

Java Vector Example

admin — Sun, 14 Mar 2010 20:09:34 +0000

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

import java.util.Random;
import java.util.Vector;

public class VectorDeneme {

public static void main(String[] args) {
Vector vector = new Vector();
Random generator = new Random();

int randomInteger;
for (int i = 0; i < 10; i++) {
randomInteger = generator.nextInt(100);
vector.add(randomInteger);
}

System.out.println("the elements of vector: " + vector);
System.out.println("The size of vector are: " + vector.size());
System.out.println("The elements at position 2 is: " + vector.elementAt(2));
System.out.println("The first element of vector is: " + vector.firstElement());
System.out.println("The last element of vector is: " + vector.lastElement());

vector.removeElementAt(2);
vector.removeElementAt(8);

System.out.println("the elements of vector: " + vector);
}
}

Possible Output:
the elements of vector: [51, 72, 88, 70, 17, 73, 28, 61, 70, 62]
The size of vector are: 10
The elements at position 2 is: 88
The first element of vector is: 51
The last element of vector is: 62
the elements of vector: [51, 72, 70, 17, 73, 28, 61, 70]