NKÜ Bilgisayar Mühendisliği Veri Yapıları (BMB212) 2022-2023 Bahar Donemi Dersi Uygulama Not ve Duyuruları

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

Iletisim

Ars. Gor. Güvenç Usanmaz

Oda: B207

Bolum: Bilgisayar Muhendisligi

Email: gusanmaz <att< nku nokta edu nokta tr

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
• Coding Train
• 2021-2022 Bahar Donemi BMB212 Ders Sayfasi
• Python Tutor

Algorithm Visualisation - Algoritma Gorsellestirme

• 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

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

Genel Odev ve Proje Kurallari

Verilen butun odev ve projelerde uyulmasi gereken kurallar

• Kodlarinizi aksi belirtilmedikce Java dilinde yaziniz.

• Aksi belirtilmedikce yazdiginiz kodlarda Java kutuphanelerinin siniflarini kullanmayiniz. Ornegin ArrayList, List, Math vb.

• Aksi belirtilmedikce reponuzda .Java ve .txt uzantili dosyalar haricinde uzantisi olan bir dosya bulunmamalidir.

• Her odev/proje icin Github Classroom davet linki ile olusturulan repo'ya kodlarinizi yuklemeniz (commit - push) gerekmektedir.

• Olusturulan repodaki kok dizine (en ust dizine) {ogrenci_no}.txt isimli bos bir dosya eklemeniz gerekmektedir. Ornegin ogrenci numaraniz 1234567890 ise kok dizine 1234567890.txt isimli bos bir dosya eklemeniz gerekmektedir.

• Verilen odev ve projelerin Github'a ilgili odev/projenin son gonderim tarihinden once gonderilmesi gerekmektedir.

• Odev ve projelerde bireysel calisilmasi beklenmektedir.

• Verilen odev ve projelerdeki ana amac algoritma tasarimi ve kod yazma becerilerinin gelistirilmesidir. Bu nedenle odev ve projeleri derste ogrendiginiz bilgiler isiginda mumkun oldugunca kendi cabalarinizla yapmaniz beklenmektedir.

• Verilen odev ve projelerin cozumu icin ChatGPT, Copilot gibi araclari kullanmaktan kacininiz. Bu araclari dogrudan odev sorularini kodlamak icin kullanmaniz durumunda bu araclardan neden ve ne sekilde yardim aldiginizi projenizin kok dizinine ({ogrenci_no}.text) ekleyeceginiz llm.txt dosyasinda ayrintili bir sekilde aciklayiniz. Internetten kopyala-yapistir yaptiginiz kodlar icin de bu dosyaya ayrintili bir aciklama eklemeniz gerekmektedir.

• Projeleriniz otomatik kod degerlendirme programi tarafindan degerlendirebilir. Bu nedenle reponuzdaki projelerin hatasiz derlenebilir oldugundan ve sizden istenildigi gibi calistigindan emin olunuz. Derlenmeyen odevler, {ogrenci_no}.txt dosyasi eksik odev ve projeler 0 alacaktir.

• Gonderdiginiz odev ve projeleri gercekten sizin kodlayip kodlamadiginizi anlamak icin kodlarinizla ilgili sozlu bir sinava tabii tutulabilirsiniz. Bu sinavin sonucuna gore odev notunuzda degisiklik yapilabilir.

• Gonderdiginiz kodlar kopya kontrolune tabii tutulabilir. Baskasindan kod aldigi veya baskasina kod verdigi tespit edilen ogrencilerin genel odev notlari 0'a kadar dusebilir.

• Odevlerle ilgili sorularinizi bu repodaki Discussions sekmesinden sorabilirsiniz. Discussions sayfasinin nasil kullanilabilecegi konusunda fikir edinmek icin ayni dersin gecen seneki Github sayfasini inceleyebilirsiniz.

• Ayrica bu dersin gecen seneki Github sayfasini incelemeniz tavsiye edilmektedir. Gecen seneki odevler icin ogrencilerin yazdigi kodlari ve bu kodlarin nasil notlandirildigini gormeniz nasil kod yazmaniz ve gonderimlerinizde nelere dikkat etmeniz gerektigi konusunda fikir verecektir. Email yerine sorularinizi buradan iletmeniz tavsiye edilmektedir.

• Git komutlarina hakim olmak icin Git Cheatsheet dosyasini inceleyiniz.

• Eger Git komutlarini bilmiyorsaniz Turkce Git 101 kitabini inceleyiniz.

• Git komutlarini kullanmadan odevinizi yapmak istiyorsaniz Github Desktop uygulamasini kullanabilirsiniz.

• Git ve Github icin repoda verilen kaynaklari da inceleyebilirsiniz.

• Yazdiginiz programlamlarin dogru calisip calismadigini test edebilmeniz icin size ornek data dosyalari sunulmaktadir. Cok buyuk boyutlu olmayan ornek dosyalara data klasorunden ulasabilirsiniz. Buyuk boyutli ornek dosyalar dahil tum ornek dosyalara Google Drive klasorunden erisebilirsiniz.

• Size verilen data dosyalarina ek olarak psuedo_big_data Python kutuphanesini kullanarak yeni data dosyalari uretebilir ve yazdigini kodlari bu data dosyalarini kullanarak yeni testlere tabii tutabilirsiniz.

1. Odev

On Bilgi

• Genel Odev ve Proje Kurallari basligi altinda yazanlari mutlaka okuyunuz.
• Github Classroom davet linkini kullanarak odev icin bir repo olusturunuz. Davet Linki: https://classroom.github.com/a/p4Ni1MuU
• Odev icin olusturdugunuz repo'yu bilgisayariniza klonlayiniz.
• Repo icindeki Main.java dosyasinda gerekli degisiklikleri yaptiktan sonra degisiklikleri commit ediniz.
• Commit edilen degisiklikleri Github'a push ediniz.
• Son gonderim tarihi: 9 Nisan 2023 - 23:59

Proje Aciklamasi

• Yazmis oldugunuzun program derlenip calistirildiginda komut satiri argumani olarak bir universitenin ogrenci bilgilerinin bulundugu bir CSV dosyasi alir ve dosyada yer alan tum ogrencilerin not ortalamasi hesaplanarak bu deger ekrana yazdirilir. Ogrenci bilgilerinin yer aldigi ornek bir CSV dosyasinin icerigi asagidaki gibidir:

  Name,Surname,Student ID,GPA,Department,Enrollment Year,Date of Birth
  Kristin,Sanchez,1277240397,3.02,Sociology,2021,1984-02-13
  Shannon,Jenkins,1642023385,1.49,Sociology,2022,1971-04-02
  Anthony,Rivera,1594661207,2.04,Civil Engineering,2020,1985-04-19
  Andrea,Butler,2839509106,1.14,Maritime Studies,2020,2002-07-08
  Renee,Steele,1269513666,2.19,Biology,2016,1981-04-22
  Kevin,Wilson,1781999930,1.54,Agricultural Engineering,2021,1950-07-19
  Michelle,Watson,1429775391,1.86,Environmental Engineering,2018,1991-02-15
  Billy,Wilson,2909925251,1.58,Business Administration,2017,1986-11-12
  Diane,Parker,2058537074,3.16,Psychology,2014,1951-12-04
  

  Size verilen ornek dosyasinin icerigini data/students/student_10.csv dosyasinda bulabilirsiniz.

• Github Classroom davet linkini kullanarak olusturdugunuz repoda Student.java isimli bir dosya bulunmaktadir. Bu dosyada CSV dosyasinin yolunu (path) parametre olarak alip bu dosyadaki bilgileri Student[] olarak donduren readCSV fonksiyonu bulunmaktadir. Bu fonksiyonu kullanarak elde edeceginiz Student dizisini isleyerek ogrencilerin not ortalamasini hesaplayabilir ve bu not ortalamasi degerini ekrana yazdirabilirsiniz. Student.java dosyasinin icerigi asagidaki gibidir:

  import java.io.BufferedReader;
  import java.io.FileReader;
  import java.io.IOException;
  import java.util.ArrayList;
  import java.util.List;
  
  public class Student {
  private String name;
  private String surname;
  private String studentID;
  private double GPA;
  private String department;
  private int enrollmentYear;
  private String dateOfBirth;
  
      public Student(String name, String surname, String studentID, double GPA, String department, int enrollmentYear, String dateOfBirth) {
          this.name = name;
          this.surname = surname;
          this.studentID = studentID;
          this.GPA = GPA;
          this.department = department;
          this.enrollmentYear = enrollmentYear;
          this.dateOfBirth = dateOfBirth;
      }
  
      // getters and setters
      public String getName() {
          return name;
      }
  
      public void setName(String name) {
          this.name = name;
      }
  
      public String getSurname() {
          return surname;
      }
  
      public void setSurname(String surname) {
          this.surname = surname;
      }
  
      public String getStudentID() {
          return studentID;
      }
  
      public void setStudentID(String studentID) {
          this.studentID = studentID;
      }
  
      public double getGPA() {
          return GPA;
      }
  
      public void setGPA(double GPA) {
          this.GPA = GPA;
      }
  
      public String getDepartment() {
          return department;
      }
  
      public void setDepartment(String department) {
          this.department = department;
      }
  
      public int getEnrollmentYear() {
          return enrollmentYear;
      }
  
      public void setEnrollmentYear(int enrollmentYear) {
          this.enrollmentYear = enrollmentYear;
      }
  
      public String getDateOfBirth() {
          return dateOfBirth;
      }
  
      public void setDateOfBirth(String dateOfBirth) {
          this.dateOfBirth = dateOfBirth;
      }
  
      // toString method to print out object data
      @Override
      public String toString() {
          return "Student{" +
                  "name='" + name + '\'' +
                  ", surname='" + surname + '\'' +
                  ", studentID='" + studentID + '\'' +
                  ", GPA=" + GPA +
                  ", department='" + department + '\'' +
                  ", enrollmentYear=" + enrollmentYear +
                  ", dateOfBirth='" + dateOfBirth + '\'' +
                  '}';
      }
  
      public static Student[] readCSV(String filePath) {
          int numStudents = 0;
          try (BufferedReader br = new BufferedReader(new FileReader(filePath))) {
              // get number of lines in file (excluding header)
              numStudents = (int) br.lines().skip(1).count();
          } catch (IOException e) {
              e.printStackTrace();
          }
  
          Student[] students = new Student[numStudents];
  
          try (BufferedReader br = new BufferedReader(new FileReader(filePath))) {
              String line;
              int i = 0;
              boolean firstLine = true; // skip first line (header)
              while ((line = br.readLine()) != null) {
                  if (firstLine) {
                      firstLine = false;
                      continue;
                  }
                  String[] fields = line.split(",");
                  String name = fields[0];
                  String surname = fields[1];
                  String studentID = fields[2];
                  double GPA = Double.parseDouble(fields[3]);
                  String department = fields[4];
                  int enrollmentYear = Integer.parseInt(fields[5]);
                  String dateOfBirth = fields[6];
                  Student student = new Student(name, surname, studentID, GPA, department, enrollmentYear, dateOfBirth);
                  students[i++] = student;
              }
          } catch (IOException e) {
              e.printStackTrace();
          }
          return students;
      }
  
      public static String toJSArray(Student[] students) {
          String jsArray = "[\n";
          for (int i = 0; i < students.length; i++) {
              Student student = students[i];
              jsArray += "  {\n";
              jsArray += "    Name: \"" + student.getName() + "\",\n";
              jsArray += "    Surname: \"" + student.getSurname() + "\",\n";
              jsArray += "    \"Student ID\": \"" + student.getStudentID() + "\",\n";
              jsArray += "    GPA: " + student.getGPA() + ",\n";
              jsArray += "    Department: \"" + student.getDepartment() + "\",\n";
              jsArray += "    \"Enrollment Year\": " + student.getEnrollmentYear() + ",\n";
              jsArray += "    \"Date of Birth\": \"" + student.getDateOfBirth() + "\"\n";
              if (i == students.length - 1) {
                  jsArray += "  }\n";
              } else {
                  jsArray += "  },\n";
              }
          }
          jsArray += "]";
          return jsArray;
      }
  
      public static String toPythonList(Student[] students) {
          String pythonList = "[\n";
          for (int i = 0; i < students.length; i++) {
              Student student = students[i];
              pythonList += "  {\n";
              pythonList += "    \"Name\": \"" + student.getName() + "\",\n";
              pythonList += "    \"Surname\": \"" + student.getSurname() + "\",\n";
              pythonList += "    \"Student ID\": \"" + student.getStudentID() + "\",\n";
              pythonList += "    \"GPA\": " + student.getGPA() + ",\n";
              pythonList += "    \"Department\": \"" + student.getDepartment() + "\",\n";
              pythonList += "    \"Enrollment Year\": " + student.getEnrollmentYear() + ",\n";
              pythonList += "    \"Date of Birth\": \"" + student.getDateOfBirth() + "\"\n";
              if (i == students.length - 1) {
                  pythonList += "  }\n";
              } else {
                  pythonList += "  },\n";
              }
          }
          pythonList += "]";
          return pythonList;
      }
  }

• Yukarida icerigi verilen ornek CSV dosyasini ReadCSV fonksiyonunu kullanarak okudugunuzda elde edeceginiz Student dizisinin iceriginin gorsel halini asagida gorebilirsiniz.

• Yazmis oldugunuz kodu terminal programinda asagidaki gibi derleyebilirsiniz.

javac *.java

• Derlediginiz programi terminal programinda asagidaki gibi calistirabilirsiniz.

java Main student_10.csv

Not: Main sonrasi gelen komut satiri argumani programin uzerinde calisacagi CSV dosyasinin konumunu (path) belirtir. Yukaridaki komutta student_10.csv dosyasinin derlenmis program dosyasi olan Main.class ile ayni dizinde oldugu varsayilmistir. CSV dosyanizin ismine ve konuma gore komut satiri argumanini degistirmeyi unutmayiniz.

• Yukaridaki komutu calistirdiginizda asagidaki gibi bir cikti almaniz gerekmektedir.

2.0879999999999996

Not:

• Programiniz cok daha buyuk CSV dosyalari ile de test edilebilir. Programiniz buyuk dosyalari icin de dogru degerler uretmelidir.

• Programiniz hic kayit icermeyen sadece basligi olan bir CSV dosyasi ile test edilebilir. Bu durumda programin ciktisi 0.0 olmalidir.

2. Odev

On Bilgi

• Genel Odev ve Proje Kurallari basligi altinda yazanlari mutlaka okuyunuz.
• Github Classroom davet linkini kullanarak odev icin bir repo olusturunuz. Daver Linki: https://classroom.github.com/a/QLBZdw2o
• Odev icin olusturdugunuz repo'yu bilgisayariniza klonlayiniz.
• Repo icindeki Main.java dosyasinda gerekli degisiklikleri yaptiktan sonra degisiklikleri commit ediniz.
• Commit edilen degisiklikleri Github'a push ediniz.
• Son gonderim tarihi: 9 Nisan 2023 - 23:59

Proje Aciklamasi

Bu odev ilk odevle benzesmektedir. Ilk odevde komut satiri argumani ile okunan CSV dosyasindaki tum ogrencilerin not ortlamasinin ekrana yazdirilmasi istenmisti. Bu odevde ise komut satiri argumani ile okunan CSV dosyasindaki Sociology (Sosyoloji) bolumu ogrencilerinin notlarinin ortalamasinin ekrana yazdirilmasi istenmektedir. Iki string turde degiskenin iceriklerinin esitligini equals metodu ile test edebilirsiniz.

equals metodunun kullanimi asagida aciklanmaktadir.

• Yazmis oldugunuz kodu terminal programinda asagidaki gibi derleyebilirsiniz.

javac *.java

• Derlediginiz programi terminal programinda asagidaki gibi calistirabilirsiniz.

java Main student_10.csv

Not: Main sonrasi gelen komut satiri argumani programin uzerinde calisacagi CSV dosyasinin konumunu (path) belirtir. Yukaridaki komutta student_10.csv dosyasinin derlenmis program dosyasi olan Main.class ile ayni dizinde oldugu varsayilmistir. CSV dosyanizin ismine ve konuma gore komut satiri argumanini degistirmeyi unutmayiniz.

• Yukaridaki komutu calistirdiginizda asagidaki gibi bir cikti almaniz gerekmektedir.

2.255

3. Odev

On Bilgi

• Genel Odev ve Proje Kurallari basligi altinda yazanlari mutlaka okuyunuz.
• Github Classroom davet linkini kullanarak odev icin bir repo olusturunuz. Davet linki: https://classroom.github.com/a/YD0t0cJ-
• Odev icin olusturdugunuz repo'yu bilgisayariniza klonlayiniz.
• Repo icindeki Main.java dosyasinda gerekli degisiklikleri yaptiktan sonra degisiklikleri commit ediniz.
• Commit edilen degisiklikleri Github'a push ediniz.
• Son gonderim tarihi: 9 Nisan 2023 - 23:59

Proje Aciklamasi

Bu odev ilk odevle benzesmektedir. Ilk odevde komut satiri argumani ile okunan CSV dosyasindaki tum ogrencilerin not ortlamasinin ekrana yazdirilmasi istenmisti. Bu odevde ise komut satiri argumani ile okunan CSV dosyasindaki not ortalamasi 3.00 ve uzerinde (3.00, 3.01, 3.02 ... 3.99. 4.00) olan ogrencilerin sayisinin ekrana yazdirilmasi istenmektedir.

• Yazmis oldugunuz kodu terminal programinda asagidaki gibi derleyebilirsiniz.

javac *.java

• Derlediginiz programi terminal programinda asagidaki gibi calistirabilirsiniz.

java Main student_10.csv

Not: Main sonrasi gelen komut satiri argumani programin uzerinde calisacagi CSV dosyasinin konumunu (path) belirtir. Yukaridaki komutta student_10.csv dosyasinin derlenmis program dosyasi olan Main.class ile ayni dizinde oldugu varsayilmistir. CSV dosyanizin ismine ve konuma gore komut satiri argumanini degistirmeyi unutmayiniz.

• Yukaridaki komutu calistirdiginizda asagidaki gibi bir cikti almaniz gerekmektedir.

2

4. Odev

On Bilgi

• Genel Odev ve Proje Kurallari basligi altinda yazanlari mutlaka okuyunuz.
• Github Classroom davet linkini kullanarak odev icin bir repo olusturunuz. Davet linki: https://classroom.github.com/a/qCSM7ltg
• Odev icin olusturdugunuz repo'yu bilgisayariniza klonlayiniz.
• Repo icindeki Main.java dosyasinda gerekli degisiklikleri yaptiktan sonra degisiklikleri commit ediniz.
• Commit edilen degisiklikleri Github'a push ediniz.
• Son gonderim tarihi: 9 Nisan 2023 - 23:59

Proje Aciklamasi

Bu odev ilk odevle benzesmektedir. Ilk odevde komut satiri argumani ile okunan CSV dosyasindaki tum ogrencilerin not ortlamasinin ekrana yazdirilmasi istenmisti. Bu odevde ise komut satiri argumani ile okunan CSV dosyasindaki not ortalamasi 3.02 olan ogrencilerin sayisini yazdiracaktir.

Derste gormus oldugunuz Liner Search algoritmasini bu odeve uygulayabilirsiniz.

• Yazmis oldugunuz kodu terminal programinda asagidaki gibi derleyebilirsiniz.

javac *.java

• Derlediginiz programi terminal programinda asagidaki gibi calistirabilirsiniz.

java Main student_10.csv

Not: Main sonrasi gelen komut satiri argumani programin uzerinde calisacagi CSV dosyasinin konumunu (path) belirtir. Yukaridaki komutta student_10.csv dosyasinin derlenmis program dosyasi olan Main.class ile ayni dizinde oldugu varsayilmistir. CSV dosyanizin ismine ve konuma gore komut satiri argumanini degistirmeyi unutmayiniz.

• Yukaridaki komutu calistirdiginizda asagidaki gibi bir cikti almaniz gerekmektedir.

1

5. Odev

On Bilgi

• Genel Odev ve Proje Kurallari basligi altinda yazanlari mutlaka okuyunuz.
• Github Classroom davet linkini kullanarak odev icin bir repo olusturunuz. Davet linki: https://classroom.github.com/a/YotSkxBS
• Odev icin olusturdugunuz repo'yu bilgisayariniza klonlayiniz.
• Repo icindeki Main.java dosyasinda gerekli degisiklikleri yaptiktan sonra degisiklikleri commit ediniz.
• Commit edilen degisiklikleri Github'a push ediniz.
• Son gonderim tarihi: 9 Nisan 2023 - 23:59

Proje Aciklamasi

Bu odev 4. odevle benzesmektedir. 4. odevde komut satiri argumani ile okunan CSV dosyasindaki not ortalamasi 3.02 olan ogrencilerin sayisinin ekrana yazdirilmasi istenmisti. Bu odevde de komut satiri argumani ile okunan CSV dosyasindaki not ortalamasi 3.02 olan ogrencilerin sayisinin ekrana yazdirilmasi istenmektedir. Ne var ki bu odev icin yazacaginiz programin komut satiri argumani olarak ogrenci verilerinin not ortalamasina gore artan ya da azalan sirada tutuldugu bir dosya alacagi varsayilmaktadir. Ornegin data/students/ordered/student_10_asc_gpa.csv ve data/students/ordered/student_10_des_gpa.csv dosyalari bu programin komut satiri argumani olarak alabilecegi dosyalar arasindadir. student_10_asc_gpa.csv dosyasinin icerigi asagidaki gibidir.

Name,Surname,Student ID,GPA,Department,Enrollment Year,Date of Birth
Andrea,Butler,2839509106,1.14,Maritime Studies,2020,2002-07-08
Shannon,Jenkins,1642023385,1.49,Sociology,2022,1971-04-02
Kevin,Wilson,1781999930,1.54,Agricultural Engineering,2021,1950-07-19
Billy,Wilson,2909925251,1.58,Business Administration,2017,1986-11-12
Michelle,Watson,1429775391,1.86,Environmental Engineering,2018,1991-02-15
Anthony,Rivera,1594661207,2.04,Civil Engineering,2020,1985-04-19
Renee,Steele,1269513666,2.19,Biology,2016,1981-04-22
Mary,Conley,2165795376,2.86,Industrial Engineering,2019,2000-11-07
Kristin,Sanchez,1277240397,3.02,Sociology,2021,1984-02-13
Diane,Parker,2058537074,3.16,Psychology,2014,1951-12-04

Bu programin alacagi veriler sirali oldugu icin arama islemi yaparken Lineer Search algoritmasi yerine Binary Search algoritmasi kullanilarak bir cozum uretilmelidir. Diger bir deyisle programiniz calisma zaman karmasikligi O(log n) + O(k) olmalidir. n degeri toplam ogrenci sayisini, k degeri notu 3.02 olan ogrencilerin sayisini temsil etmektedir. Programinizin zaman karmasikligini hesaplarken CSV dosyasindaki verileri okuyup Student[] dizisi donduren readCSV fonksiyonunun kullanimdan kaynakli zaman karmasikligini ihmal ediniz. Programiniz istenilenden yavas calismasi bu odevden dusuk puan ya da 0 puan almaniza neden olabilir.

Ornegin ayni buyuklukte veriler icin bu odev icin yazdiginiz program bir onceki odev icin yazdiginiz programdan daha hizli calismalidir.

Derste gormus oldugunuz Liner Search algoritmasini bu odeve uygulayabilirsiniz.

• Yazmis oldugunuz kodu terminal programinda asagidaki gibi derleyebilirsiniz.

javac *.java

• Derlediginiz programi terminal programinda asagidaki gibi calistirabilirsiniz.

java Main student_10_asc_gpa.csv

Not: Main sonrasi gelen komut satiri argumani programin uzerinde calisacagi CSV dosyasinin konumunu (path) belirtir. Yukaridaki komutta student_10_asc_gpa.csv dosyasinin derlenmis program dosyasi olan Main.class ile ayni dizinde oldugu varsayilmistir. CSV dosyanizin ismine ve konuma gore komut satiri argumanini degistirmeyi unutmayiniz.

• Yukaridaki komutu calistirdiginizda asagidaki gibi bir cikti almaniz gerekmektedir.

1

6. Odev

On Bilgi

• Genel Odev ve Proje Kurallari basligi altinda yazanlari mutlaka okuyunuz.
• Github Classroom davet linkini kullanarak odev icin bir repo olusturunuz. Davet linki: https://classroom.github.com/a/1QKopPSK
• Odev icin olusturdugunuz repo'yu bilgisayariniza klonlayiniz.
• Repo icindeki Main.java dosyasinda gerekli degisiklikleri yaptiktan ve ayni dizine Stack.java ile CSVReader.java dosyalarini ekleyip bu dosyalara gerekli kodlari yazdiktan sonra degisiklikleri commit ediniz.
• Commit edilen degisiklikleri Github'a push ediniz.
• Son gonderim tarihi: 9 Nisan 2023 - 23:59

Proje Aciklamasi

Bu odevi yapabilmek icin Unix sistemlerdeki cd komutunun nasil calistigi hakkinda bilgi sahibi olmaniz gerekmektedir. Bu konuda bilgi sahibi olmak icin bu dokumani okuyabilirsiniz.

Ayrica cd komutu, ., .., / dizinleri hakkinda bilgi veren asagidaki ChatGPT ciktisini okuyunuz.

Bu odevde komut satirindan bir takim dizin isimlerinin bulundugu bir CSV dosyasinin yolunu alacaksiniz.

Bu tur dosyalar ornek dosyalar data/path dizininde bulunmaktadir.

Bu dosyalardan data/path/unix_paths_10.csv dosyasinin icerigi asagidaki gibidir. icerigi asagida verilmistir.

/home/nku/cmf/bm
each
..
another
heavy
..
senior
..
clear
.
believe

Asagida CSVReader.java isimli ornek bir dosya verilmistir. Bu dosyayi projenize ekleyerek CSV dosyasinin icerigini String dizisi olarak elde edebilirsiniz.

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;

public class CSVReader {
    public static String[] readCSV(String filePath) throws IOException {
        int numLines = countLines(filePath);

        String[] result = new String[numLines];
        int i = 0;
        BufferedReader reader = new BufferedReader(new FileReader(filePath));
        String line;
        while ((line = reader.readLine()) != null) {
            result[i++] = line;
        }
        reader.close();

        return result;
    }

    private static int countLines(String filePath) throws IOException {
        int numLines = 0;
        BufferedReader reader = new BufferedReader(new FileReader(filePath));
        while (reader.readLine() != null) {
            numLines++;
        }
        reader.close();
        return numLines;
    }
}

readCSV fonksiyonunu kullanarak data/path/unix_paths_10.csv dosyasini okumaniz durumunda asagidaki gibi bir String dizisi elde edebilirsiniz.

Programiniz bu dizideki her eleman icin sirayla cd komutunu calistirilmasi simule ederek en son hangi dizine ulasilacagini tespit etmelidir.

cd /home/nku/cmf/bm # 1. adim: /home/nku/cmf/bm dizinine gecilir
cd each # 2. adim: /home/nku/cmf/bm/each dizinine gecilir
cd .. # 3. adim: /home/nku/cmf/bm dizinine gecilir
cd another # 4. adim: /home/nku/cmf/bm/another dizinine gecilir
cd heavy # 5. adim: /home/nku/cmf/bm/another/heavy dizinine gecilir
cd .. # 6. adim: /home/nku/cmf/bm/another dizinine gecilir
cd senior # 7. adim: /home/nku/cmf/bm/another/senior dizinine gecilir
cd .. # 8. adim: /home/nku/cmf/bm/another dizinine gecilir
cd clear # 9. adim: /home/nku/cmf/bm/another/clear dizinine gecilir
cd . # 10. adim: /home/nku/cmf/bm/another/clear dizinine gecilir
cd believe # 11. adim: /home/nku/cmf/bm/another/clear/believe dizinine gecilir

Yazdiginiz programi asagidaki komutla derleyebilirsiniz.

javac Main.java Stack.java CSVReader.java

Yazdiginiz programi unix_paths_10.csv dosyasi icin asagidaki komutla calistirabilirsiniz.

java Main unix_paths_10.csv

Yukaridaki komutu calistirdiginizda asagidaki gibi bir cikti almaniz gerekmektedir.

/home/nku/cmf/bm/another/clear/believe

• Bu programi kodlamak icin Stack veri yapisi tanimlayiniz. Stack veri yapisi projenizdeki Stack.java isimli dosyada tanimlanlamalidir.
• Tanimlamis oldugunuz Stack'i size bu odevde verilen problemin cozumu icin kullanmaniz gerekmektedir.

Size verilen ornek CSV dosyasi icin sirasiyla asagidaki Stack islemlerini yapabilirsiniz.

push("/home/nku/cmf/bm") # 1. adim: /home/nku/cmf/bm dizinine gecilir
push("each") # 2. adim: /home/nku/cmf/bm/each dizinine gecilir
pop() # 3. adim: /home/nku/cmf/bm dizinine gecilir  # each dizini silinir 
push("another") # 4. adim: /home/nku/cmf/bm/another dizinine gecilir
push("heavy") # 5. adim: /home/nku/cmf/bm/another/heavy dizinine gecilir
pop() # 6. adim: /home/nku/cmf/bm/another dizinine gecilir # heavy dizini silinir
push("senior") # 7. adim: /home/nku/cmf/bm/another/senior dizinine gecilir
pop() # 8. adim: /home/nku/cmf/bm/another dizinine gecilir # senior dizini silinir
push("clear") # 9. adim: /home/nku/cmf/bm/another/clear dizinine gecilir
'.' gorunce hicbir sey yapma # 10. adim: /home/nku/cmf/bm/another/clear dizininde kalinir
push("believe") # 11. adim: /home/nku/cmf/bm/another/clear/believe dizinine gecilir

Bu islemlerden sonra elinizdeki stack asagidaki yapida olacaktir.

Bu asamadan sonra stack elemanlarinin tutuldugu dizideki elemanlari soldan saga dogru isleyerek ulasilacak hedef dizini olan /home/nku/cmf/bm/another/clear/believe dizinini elde edebilirsiniz. Bu islem icin String birlestirme konusunda bilmeniz gereken bilgiler asagidaki ChatGPT gorselinde verilmistir.

Bu odev icin ChatGPT'nin StringBuilder ve StringBuffer siniflarinin kullanilmasi yonundeki tavsiyelerini gormezden geliniz ve + operatorunu kullaniniz.

Programiniz icerigi asagidaki gibi olan bir dosya verildiginde programiniz calisma zamani hatasi uretmemeli ve ekrana sadece Hatali Veri yazdirmalidir.

/home/guvenc
..
..
..
..

Programiniz ayrica maksimum 1000 satirlik veri iceren CSV dosyalari icin (ornegin data/path/unix_paths_1000.csv) bile dogru cikti uretmelidir.

7. Odev (Hazirlik Asamasinda - Aciklamalari su an icin dikkate almayiniz)

On Bilgi

• Genel Odev ve Proje Kurallari basligi altinda yazanlari mutlaka okuyunuz.
• Github Classroom davet linkini kullanarak odev icin bir repo olusturunuz. Davet linki: `https://classroom.github.com/a/1QKopPSK
• Odev icin olusturdugunuz repo'yu bilgisayariniza klonlayiniz.
• Repo icindeki Main.java dosyasinda gerekli degisiklikleri yaptiktan ve ayni dizine Stack.java ile CSVReader.java dosyalarini ekleyip bu dosyalara gerekli kodlari yazdiktan sonra degisiklikleri commit ediniz.
• Commit edilen degisiklikleri Github'a push ediniz.
• Son gonderim tarihi: 9 Nisan 2023 - 23:59

Proje Aciklamasi

Bu odevde ilk 5 odevde oldugu gibi komut satirindan ogrenci bilgilerini iceren bir CSV dosyasinin yolunu arguman olarak okuyacaksiniz. Daha sonra bu dosyadaki ogrenci bilgilerini ilk satirdan baslayarak satir satir okuyacaksaniz. Dosyadan okuma islemine baslamadan bos bir ikili arama agaci olusturacaksiniz. Dosyadan her bir satir okudugunuzda ilgili satir icin bir Student objesi olusturup, bu objeyi ikili arama agacina ID degerine gore yerlestireceksiniz. Bir diger deyisle ikili arama agacinizin anahtar degeri ID degeri olacaktir.

Dosyadaki tum satirlari okuyup, ilgili Student objesini ikili arama agaciniza ekledikten sonra ikili arama agaciniz uzerinde post-order olarak gezinerek elde ettiginiz Student objelerinin bilgilerini ekrana yazdiracaksiniz.

Komut satiri argumani olarak kullanilabilecek student_10_asc_gpa.csv dosyasinin icerigi asagidaki gibidir.

Name,Surname,Student ID,GPA,Department,Enrollment Year,Date of Birth
Andrea,Butler,2839509106,1.14,Maritime Studies,2020,2002-07-08
Shannon,Jenkins,1642023385,1.49,Sociology,2022,1971-04-02
Kevin,Wilson,1781999930,1.54,Agricultural Engineering,2021,1950-07-19
Billy,Wilson,2909925251,1.58,Business Administration,2017,1986-11-12
Michelle,Watson,1429775391,1.86,Environmental Engineering,2018,1991-02-15
Anthony,Rivera,1594661207,2.04,Civil Engineering,2020,1985-04-19
Renee,Steele,1269513666,2.19,Biology,2016,1981-04-22
Mary,Conley,2165795376,2.86,Industrial Engineering,2019,2000-11-07
Kristin,Sanchez,1277240397,3.02,Sociology,2021,1984-02-13
Diane,Parker,2058537074,3.16,Psychology,2014,1951-12-04

Verilecek yeni odevler bu sayfadan duyurulacaktir. Bu nedenle duzenli araliklarla bu sayfayi kontrol etmeniz tavsiye edilir