NKÜ Bilgisayar Mühendisliği Veri Yapıları (BMB212) Dersi Uygulamalarının Not ve Duyuruları

Bu repo'da uygulama derslerine ait materyallere (ders notlari, odev bilgileri, proje bilgileri, duyurular vb.) ulasabilirsiniz.

DUYURU

Final sınavında tüm proje ve ödev soruları ile bağlantılı soru sorulabilir

1. Uygulama (22 Mart 2022)

Instructor

Ars. Gor. Güvenç Usanmaz

Oda: B207

Bolum: Bilgisayar Muhendisligi

Email: gusanmaz <att< nku nokta edu nokta tr

Prerequisites / Ders Hazirlik

1. Github hesabi acilacak
2. Repl.it hesabi acilacak
3. Bilgilendirme Formu doldurulacak
4. Universite email hesaplari duzenli kontrol edilecek
5. Bu repo duzenli kontrol edilecek. Yeni odev ve proje duyurulari buradan ve/veya email yoluyla yapilacak

Odev ve Proje Sayfalari

• Assignments Page - Odev Duyurulari
• Projects Page - Proje Duyurular
• Odev ve Proje Notlandirmalari

Bu sayfalari duzenli takip etmeniz gerekmektedir. Yeni odev duyurulari, yeni proje duyurulari, daha onceden verilmis proje ve odevlerle ilgili yeni bilgiler/duzeltmeler bu sayfalardan ilan edilecektir.

Onerilen Kaynaklar

• CS50
• Introduction to Programming in Java
• Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne
• Algoritmalar, Robert Sedgewick, NOBEL AKADEMİK YAYINCILIK
• Introduction to Algorithms, Fourth Edition

Algorithm Visualisation

• https://visualgo.net/en
• https://algorithm-visualizer.org/
• https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

Git

• Pro Git book
• Turkce Git 101
• Git Basit Rehber
• Yeni Baslayanlar icin Git 101
• Git Cheatsheet
• Git Github Kullanim Rehberi
• Introduction to Git - talk by Scott Chacon
• Introduction to Git with Scott Chacon of GitHub
• Git 101 | Git, GitHub nedir?
• Git, GitHub ve GitLab Kullanımı Playlist

IDE Kullanimi

• Jet Brains
  • IntelliJ IDEA
  • CLion
  • PyCharm
  • GoLand
  • Rider
• VS Code
• Visual Studio
• Repl.it

Terminal Kullanimi

• Linux Tutorial for Beginners - Learn Linux and the Bash Command Line
• Windows? Cygwin

Debugging - Hata Ayiklama

• Break points
• Step into vs. Step over
• Step out
• Variable values
• IntelliJ IDEA Debugging

Command Line Arguments

• Command Line Arguments
• Java Ornek Kodu - Github Gist
• Replit Ornek Kodu

Komut satirindan alinan iki tam sayinin toplamini ekrana yazdiran kod:

public class Main {
  public static void main(String args[]) {
    int num1 = Integer.parseInt(args[0]);
    int num2 = Integer.parseInt(args[1]);
    System.out.println(num1 + num2);
  }
}

Main.java isimli dosyada saklanabilecek yukarida verilen kodun derlenmesi icin calistirilmasi gereken terminal komutu:

javac Main.java

javac programinin derleme sonrasi olusturdugu calistirilabilir program Main.class'in calistirilmasi:

java Main 4 5 

Calistirilan programin ciktisi:

9

Bu haftaki alistirma linkleri

Not: Bu haftaki derste bahsedilen otomatik kod testi problemi cozulmustur. Kodunuz 'Commit changes' butonuna tiklandiktan sonra otomatik olarak derlenip, puanlandirilabilmektedir. Gonderdiginiz kodun derlenip, derlenmedigini, derlendiyse testleri gecip gecmedigini Actions sekmesi/tabi altinda gorebilirsiniz.

• Min2 Program parametre olarak 2 tamsayi (integer) deger okuyup bu degerlerden kucuk olanini ekrana yazdiracak. Son gonderim tarihi: 25 Mart 23:00

javac Main.java #Program Derleme
java Main 4 5 #Derlenmis programi 4 ve 5 argumanlari ile calistirma
4 #Program Ciktisi
java Main 9 8 #Derlenmis programi 9 ve 8 argumanlari ile calistirma
9 #Program Ciktisi

• Min3 Program parametre olarak 3 tamsayi (integer) deger okuyup bu degerlerden kucuk olanini ekrana yazdiracak. Son gonderim tarihi: 25 Mart 23:00

javac Main.java #Program Derleme
java Main 4 5 3 #Derlenmis programi 4, 5 ve 3 argumanlari ile calistirma
3 #Program Ciktisi
java Main 9 8 1 #Derlenmis programi 9,8 ve 1 argumanlari ile calistirma
1 #Program Ciktisi
java Main 9 -4 1 #Derlenmis programi 9,-4 ve 1 argumanlari ile calistirma
-4 #Program Ciktisi

• Odev3_Faktoriyel Program argumani olarak pozitif bir tamsayi alip, alinan bu sayinin faktoriyelini donduren bir program yaziniz. Son gonderim tarihi: 25 Mart 23:00

javac Main.java #Program Derleme
java Main 5 #Derlenmis programi 5 degeri ile calistirma
120 #Program Ciktisi
java Main 1 #Derlenmis programi 1 degeri ile calistirma
1 #Program Ciktisi
java Main 0 #Derlenmis programi 0 degeri ile calistirma
1 #Program Ciktisi
java Main 3 #Derlenmis programi 6 degeri ile calistirma
6 #Program Ciktisi

Metin Dosyasindaki Degerleri Diziye Aktarma

Eliminiz altinda `liste.txt' isimli bir metin dosyasi olsun ve bu dosyada tam sayilar saklansin. Tam sayilar birbirinden bosluk (space) karakteri ile ayrilsin. Ornegin liste.txt dosyamizin icerigi asagidaki gibi olabilir.

5 6 7 8 9 4 3 5 4 3

Bu dosyayi okuyup icerigini int turde bir diziye aktarabiliriz. Parametre olarak dosya ismi (ya da yolu) alip o dosyadaki degerleri sirasiyla iceren int dizisi donduren ReadIntArrayFromFile metodunu inceleyiniz. Bu metodu icinde tam sayilarin birbirlerinden bosluk karakteri ile ayrildigi turde bir metin dosyasinda kullabiliriz; ama bu fonksiyonu bu formatta olmayan bir dosyanin iceriginden dizi elde etmek icin kullanmak beklenmeyen sonuclar uretebilir. Bu metodu bundan sonraki bazi odevlerde kullanmaniz gerekecektir. Bu nedenle metodun amacinin ne oldugunu ve metodun nasil kullanilabilecegini anlamaniz bazi odevleri kolay kodlayabilmenizde faydali olacaktir.

import java.io.FileReader;
import java.util.*;

public class Main {
    public static void main(String[] args){
        int[] elems = ReadIntArrayFromFile("list.txt");
        int i = 1;
        for (int v : elems){
            System.out.println("Dosyadaki " + i  + ". tam sayi " + v + "'dir.");
            i++;
        }
    }

    public static int[] ReadIntArrayFromFile(String path){
        List<Integer> intList = new ArrayList<Integer>();
        Scanner sc;
        try {
            sc = new Scanner(new FileReader(path)).useDelimiter("\\s+");
        }
        catch(Exception ex){
            return null;
        }

        while (sc.hasNext()) {
            String token = sc.next();
            int num = Integer.parseInt(token);
            intList.add(num);
        }

        int[] intArray = new int[intList.size()];
        int ind = 0;
        for (Integer v:intList){
            intArray[ind++] = v.intValue();
        }
        return intArray;
    }

}

Yukaridaki programin ciktisi:

Dosyadaki 1. tam sayi 5'dir.
Dosyadaki 2. tam sayi 6'dir.
Dosyadaki 3. tam sayi 7'dir.
Dosyadaki 4. tam sayi 8'dir.
Dosyadaki 5. tam sayi 9'dir.
Dosyadaki 6. tam sayi 4'dir.
Dosyadaki 7. tam sayi 3'dir.
Dosyadaki 8. tam sayi 5'dir.
Dosyadaki 9. tam sayi 4'dir.
Dosyadaki 10. tam sayi 3'dir.

Asagida bu metodu kullanan baska bir kod ve bu kodun terminal ciktisi verilmektedir. Verilen kod komut satiri argumani olarak alinan dosyadaki sayilarin toplamini ekrana yazdirmaktadir.

import java.io.FileReader;
import java.util.*;

public class Main {
    public static void main(String[] args){
       int[] arr = ReadIntArrayFromFile(args[0]);
       int sum = 0;
       for (int i = 0; i < arr.length; i++){
           sum += arr[i];
       }
       System.out.println(sum);
    }

    public static int[] ReadIntArrayFromFile(String path){
        List<Integer> intList = new ArrayList<Integer>();
        Scanner sc;
        try {
            sc = new Scanner(new FileReader(path)).useDelimiter("\\s+");
        }
        catch(Exception ex){
            return null;
        }

        while (sc.hasNext()) {
            String token = sc.next();
            int num = Integer.parseInt(token);
            intList.add(num);
        }

        int[] intArray = new int[intList.size()];
        int ind = 0;
        for (Integer v:intList){
            intArray[ind++] = v.intValue();
        }
        return intArray;
    }
}

cat listem.txt #cat komutu ile dosya icerigini ekrana yazdirabilirsiniz
1 3 5 89 -9 87 34
javac Main.java #Yukaridaki kodu derlemek icin terminale yazdigimiz komut
java Main.class listem.txt #Derlenmis programi listem.txt argumani ile calistirma
210 #Calistirdigimiz programin ciktisi

Yeni Odevler (Odev Verilme Tarihi: 28 Mart 2022)

Bu odevleri kodlayabilmeniz icin ReadIntArrayFromFile metodunu kullanmaniz gerekmektedir. Sablon kodlarda size hazir verilen bu metodun kodlari ile oynamayiniz ve herhangi bir degisiklik yapmayiniz!

• Odev4 DiziCarpim Arguman olarak icinde tamsayilarin saklandigi ve bu sayilarin bosluk karakteri ile birbirlerin ayrildigi bir metin dosyasinin konumunu (path, yol, dosya ismi) alan ve bu dosyadaki sayilarin carpimini ekrana yazdiran bir program yaziniz. Metin dosyasi bos bir dosya ise (icinde hic tamsayi bulunmazsa program ekrana 1 (carpma isleminin etkisiz elemani) yazdirmalidir. Son gonderim tarihi: 3 Nisan 2022 23:00

cat list.txt
1 5 6 9 9 -3
javac Main.java
java Main list.txt
-7290

cat deneme.txt
1 1 1 -1 1 1 8 -4 9   2 2 1
javac Main.java
java Main deneme.txt
1152

cat deneme3.txt
     #deneme3.txt dosyasinda sadece bosluk karakterleri var. 
javac Main.java
java Main deneme3.txt
1 # 1 carpma isleminin etkisiz elemanidir.

• Odev5 DiziCiftOrtalama Arguman olarak icinde tamsayilarin saklandigi ve bu sayilarin bosluk karakteri ile birbirlerin ayrildigi bir metin dosyasinin konumunu (path, yol, dosya ismi) alan ve bu dosyadaki sayilardan cift olanlarin ortalamasini ekrana yazdiran bir program yaziniz. Listede cift sayi yoksa ortalama 0 olacagi icin ekrana sifir yazdirilmalidir. Tam sayilarin ortalamasi rasyonel sayi (double) cikabilir. Programiniz kodlarken bu durumu goz onunde bulundurunuz! Son gonderim tarihi: 3 Nisan 2022 23:00

cat a.txt
1 4 6 9 9 -3
javac Main.java
java Main a.txt
5

cat deneme.txt
0 0 0 0 1 1 8 -4 9 2 0 0
javac Main.java
java Main deneme.txt
0.666

cat cift.txt
1 6 4 4
javac Main.java
java Main cift.txt
4.666

• Odev6 DiziFark Arguman olarak icinde tamsayilarin saklandigi ve bu sayilarin bosluk karakteri ile birbirlerin ayrildigi bir metin dosyasinin konumunu (path, yol, dosya ismi) alan ve bu dosyadaki sayilardan en buyugu ile en kucugu arasindaki farki max - min ekran yazdiran bir program yaziniz. Dosyadaki en kucuk ve en buyuk sayi ayni sayi program ekrana 0 yazdirmalidir. Ayni sekilde arguman olarak alinan dosyada herhangi bir sayi bulunmuyorsa program ekrana 0 yazdirmalidir. Son gonderim tarihi: 3 Nisan 2022 23:00

cat a.txt
1 4 6 9 9 -3
javac Main.java
java Main a.txt
12 #9 - (-3)

cat deneme.txt
1 1 6 7 5 8 8 8 1 
javac Main.java
java Main deneme.txt
7 # 8 - 1

cat cift.txt
4 4 4 4 4
javac Main.java
java Main cift.txt
0 #4 - 4

Vize Uygulama Sorulari ve Cozumleri

• Gunduz Sorusu
• Gunduz Cozumu
• Gece Sorusu
• Gece Cozumu

9 Mayis 2022 (Odev ve Proje Degerlendirmeleri)

• 4., 5. ve 5. odev ile 1. 2. proje gonderimleriniz degerlendirilmistir.
• 1., 2. ve 3. odev ile ilgili not degerlendirme tablolari guncellenmistir.
• Notlariniz gormek icin tiklayiniz!

Trafik (22 Mayis 2022)