• ANASAYFA
• ÜNİVERSİTE HAKKINDA
  • İsim - Adres
  • Genel Bilgi
  • Üniversite Yönetimi
  • Akademik Takvim
  • Derece Programları
  • Yabancı Dilde Eğitim Veren Birimler
  • Genel Kabul ve Kayıt Koşulları
  • Kredi Hareketliliği ve Önceki Öğrenmenin Tanınması
  • AKTS Kredilerinin Belirlenmesi
  • Akademik Danışmanlık
  • İletişim
• DERECE PROGRAMLARI
  • Doktora Programları
  • Yüksek Lisans Programları
  • Lisans Programları
  • Önlisans Programları
• ÖĞRENCİ İÇİN GENEL BİLGİLER
  • Yaşam Standardı
  • Barınma
  • Beslenme
  • Sağlık
  • Engelli İçin Olanaklar
  • Sigorta
  • Finansal Destekler
  • Öğrenci İşleri Daire Başkanlığı
  • Uluslararası Öğrenciler için Pratik Bilgiler
  • Dil Kursları
  • Staj Olanakları
  • Sportif, Sosyal ve Kültürel Faaliyetler
  • Öğrenci Toplulukları ve Kulüpler
  • İzmir-Türkiye Hakkında
• ULUSLARARASI İLİŞKİLER
  • Dış İlişkiler Koordinatörlüğü
  • Kayıt İşlemleri
  • Anlaşmalar
  • Koordinatörler
  • Belgeler
  • Yabancı Dilde Eğitim Veren Birimler
  • AKTS/DE Etiketi

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS BİL 3126 Bilgisayar Cebiri SEÇMELİ 3 0 0 5

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

DOÇ.DR. FİDAN NURİYEVA

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Bu dersin amacı, öğrencilere; farklı cebirsel alanlarda aritmetiğin pratik uygulamalarını öğretmektir.

Dersin Öğrenme Kazanımları

1   Farklı cebirsel sistemlerde aritmetik işlemleri kullanabilme 2   Cebirsel problemlere ait algoritmaları çalıştırabilme 3   Modüler aritmetik teorisini benimsemek 4   Kriptoloji yöntemlerini uygulayabilme 5   Çarpanlara ayırma algoritmalarını öğrenmek

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama 1 Sayı Sistemleri, Sayı Sistemlerinin Problem Çözümünde Kullanımı 2 Algoritmik Karmaşıklık Notasyonlar(O(omikron), (theta), (omega)), Algoritmaların Analizi (İşlem Karmaşıklığı, Bit-İşlem Karmaşıklığı) 3 Tamsayılı Hesap Algoritmaları (Toplama, Çıkarma, Çarpma) ve Onların Karmaşıklığı, Bölünebilirlik ve Bölme Algoritması 4 En Büyük Ortak Bölen (EBOB), Euclid Algoritması ve Karmaşıklığı 5 Genişletilmiş Euclid Algoritması 6 Sürekli Kesirler ve Euclid Algoritması ile İlişkisi 7 Modüler Aritmetik 8 Ara sınav 9 Diophantine Denklemleri ve Çözüm Algoritmaları 10 Çin Kalan Teoremi ve Hesaplamaları Hızlandırmak için Bu Teoremin Kullanımı 11 Şifreleme Yöntemleri, RSA Sistemi 12 Asal Sayı Bulma Yöntemleri ve Onların Karşılaştırılması, Asallık Testleri, Olasılıklı Asallık Testleri 13 Çarpanlarına Ayırma Algoritmaları ve Karmaşıklıkları 14 Fermat'ın Faktorizasyon Yöntemi, Fermat'ın Küçük Teoremi, Euler Teoremi

Ders İçin Önerilen Kaynaklar

Ana kaynak: 1. Modern Computer Algebra, Joachim Von Zur Gathen and Jürgen Gerhard, Cambridge University Press, (1999). Yardımcı kaynaklar: 2. Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Third Edition, MIT Press, (2009).

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım ve tartışma biçiminde öğretilecek. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir. Ders, izlenilen bir kitap çerçevesinde teorik içerik örneklerle zenginleştirilerek sürdürülecektir.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL 1 VZ Vize 2 FN Final 3 BNS BNS VZ * 0.40 + FN * 0.60 4 BUT BÜTÜNLEME 5 BUTBN BÜTÜNLEME SONU BAŞARI NOTU VZ * 0.40 + BUT * 0.60 *** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar

İlan Edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

fidan.nuriyeva@deu.edu.tr

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan Edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat) Ders Anlatımı 13 3 39 Haftalık Ders öncesi/sonrası hazırlıklar 14 3 42 Vize Sınavına Hazırlık 1 18 18 Final Sınavına Hazırlık 1 20 20 Final Sınavı 1 2 2 Vize Sınavı 1 2 2 TOPLAM İŞ YÜKÜ (saat) 123

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖK PK.1 PK.2 PK.3 PK.4 PK.5 PK.6 PK.7 PK.8 PK.9 PK.10 PK.11 PK.12 PK.13 ÖK.1 5 3 3 4 5 5 3 4 ÖK.2 5 4 5 5 4 4 4 5 5 ÖK.3 ÖK.4 ÖK.5