RSS Feed
Eki 31

Kuyruk Veri Yapısı – [Java]

Cumartesi, Ekim 31, 2009 tarihinde yazıldı. Kategoriler : Java

Veri yapıları dersinin önemli elemanlarından biri olan kuyruk (queue) yapısını Java ile oluşturmaya çalıştım. Kodlar biraz amatörce oldu ama çalışıyor :)

Peki nedir bu kuyruk? Wiki şöyle diyor

FIFO (First In Fist Out – İlk Giren İlk Çıkar) mantığına dayalı kuyruk yapısı ile ilgili yazdığım class:

public class kuyruk {
	// private değişkenler
	private int maxBoyut;
	private long[] kuyrukDizi;
	private int front;
	private int rear;
	private int elemanSayisi;

	// constructor
	// kuyruk degisken_ismi = new kuyruk (eleman_sayisi);
	public kuyruk (int boyut){
		maxBoyut = boyut;
		kuyrukDizi = new long [maxBoyut];
		front = 0;
	    rear = -1;
	    elemanSayisi = 0;
	}

	// metodlar

	// kuyruk boş mu?
	public boolean bosMu() {
		if (elemanSayisi == 0) return true;
		else return false;
	}

	// kuyruk dolu mu?
	public boolean doluMu() {
		if (elemanSayisi == maxBoyut) return true;
		else return false;
	}

	// kuyruğa eleman ekleme
	public void insert (long eklenecekEleman){
		if (rear == maxBoyut -1) rear = -1;
		rear++;
		kuyrukDizi [rear] = eklenecekEleman;
		elemanSayisi++;
	}

	// kuyruktan eleman çekme
	public long remove(){
		long cikarilacak = kuyrukDizi [front++];
		if (front == maxBoyut) front = 0;
		elemanSayisi--;
		return cikarilacak;
	}

	// kuyruğun sonundaki eleman
	public long kuyrukNerde() {
		return kuyrukDizi[front];
	}

	// kuyruğun boyutu
	public int kuyrukBoyutu() {
		return elemanSayisi;
	}
}

yukarıdaki gibidir.

Eki 24

Çomü Yazılım Seminerleri

Cumartesi, Ekim 24, 2009 tarihinde yazıldı. Kategoriler : C, Seminer

Çomü yazılım seminerleri
Başkanlığını yaptığım Çomü Yazılım ve Otomasyon Topluluğu’nun bu yılki ilk etkinliği olan yazılım seminerlerine bugün başladım. Seminerlerin dönem sonuna kadar devam etmesini planlıyoruz. İlk gün başlangıç olarak topluluktan bir arkadaşımla birlikte, Bilgisayar ve Öğretim Teknolojileri Öğretmenliği bölümü 2. sınıf öğrencilerinden oluşan 30 kişilik bir gruba C++ programlama dilini kullanarak algoritma ve programlama anlattım. Derslerinde C++ programlama dilini daha önceden gördükleri için anlamaları hiç de zor olmadı ve konularda tekrara gerek kalmadan kolaylıkla ilerleyebildik.

Programlama dersi alan Fizik ve Matematik bölümlerinden gelen istek üzerine bir sonraki haftadan itibaren bir grup daha eklenmiş olacak ve dönem sonuna kadar Bilgisayar ve Öğretim Teknolojileri Öğretmenliği, Fizik ve Matematik bölümü öğrencilerine C++ ile programlama anlatmaya devam edeceğim.

Dersler sırasında yazdığımız kod örneklerini de seminer sayfasına her ders sonrası düzenli olarak ekleyeceğim. Dersleri kaçıran ya da kodları alamayan arkadaşlar burdan yararlanabilirler.