Ders Kodu | Ders Adı | Sınıf | Kredisi | Ders Saati | Haftalık Ders Saati(Teorik) | Haftalık Ders Saati(Uygulama) | Haftalık Ders Saati(Laboratuvar) |
---|---|---|---|---|---|---|---|
ITN 1268 | Bilgi Işlim Teorik Esasları | Birinci Sınıf | 5 | 150 | 15 | 30 |
Disiplin, öğrencilerin bilgisayar biliminin temel kavramlarından edindikleri bilgileri ve bilginin elde edilmesi, işlenmesi ve kullanılmasının genel kalıplarını dikkate alarak bilgisayar biliminin matematiksel temellerini ele alır. Teorik bilgisayar bilimi alanındaki temel bilimsel araştırmaların yönlerini kullanarak, bilgi süreçlerinin oluşturulması ve uygulanması için metodolojilere, teknik ve sosyal sistemlerde bilgi modellerine aşina olarak bilgisayarın mantıksal temellerini öğretir.
Bilişimde Öğretim Yöntemleri
kritik düşünce, beyin fırtınası, fikir alışverişi, tartışma, problem çözme yöntemleri.
1 | bilgiyi analog ve ayrık biçimde dönüştürme yöntemlerini bilir |
2 | sayıları bir sayı sisteminden diğerine çevirebilir ve farklı sayı sistemlerinde aritmetik işlemler gerçekleştirebilir |
3 | bilgisayarın mantıksal temellerini bilir |
4 | bilgisayarda çeşitli bilgi türlerini sunmanın ana yollarını bilir |
5 | algoritmaların özelliklerini ve algoritma yazma yöntemini bilir |
6 | algoritmanın fonksiyonunun karmaşıklığını belirleyebilir |
7 | alfabetik ve olasılıksal yöntemler kullanarak bir mesajdaki bilgi miktarını ölçebilir |
8 | bina kodlarının temel algoritmalarına ve yöntemlerine hakim olun |
9 | mantıksal şemalar oluşturabilir ve bunları basitleştirebilir |
10 | bilgisayar belleğindeki sayıları temsil etmenin ana yollarını bilir |
11 | Post makinesi, Turing makinesi ve normal Markov algoritmaları için yazılmış programları çalıştırabilir |
12 | dizilerdeki öğeleri aramak ve sıralamak için algoritmalarla çalışma becerilerinde uzmanlaşın |
Haftalık Konu | Değerlendirme Yöntemi | |
---|---|---|
1 | Bilgi kavramı. Sinyal, işaret, sembol. Bilgi kaynağı ve bilgi iletim kanalı. Bilgi sunum türleri. Bilginin özellikleri. | |
2 | Bilginin ölçüsü. Entropi kavramı. Entropinin özellikleri. Koşullu entropi. Bilgi ve alfabe. Bilgi ölçüm birimi. | |
3 | Kodlama probleminin ifadesi. Shannon'ın Birinci Teoremi. İkili kod oluşturma yöntemi. | |
4 | Sistem sayısaldır. Konumsal sayı sistemlerinde aritmetik işlemler. | |
5 | Sembolik bilgilerin kodlanması. Grafik ve ses bilgilerinin kodlanması. | |
6 | Mantık ve bilgisayar. Mantıksal işlemler. Cebir mantıksaldır. Mantıksal fonksiyonlar ve mantıksal ifadeler. | |
7 | Bilgisayarın mantıksal öğeleri. İkili toplayıcılar. | |
8 | Sayıların bilgisayarda gösterimi. Sayıların sabit ve kayan noktalı gösterimi. Negatif sayıların gösterimi. | |
9 | İleri, geri ve ek sayı kodları. İkili toplayıcılarda aritmetik işlemler gerçekleştirmek için algoritmalar. | |
10 | Algoritma kavramı. Algoritmanın yöneticisi. Algoritmaların özellikleri. Algoritmayı yazmanın yolları (sözlü, grafiksel, programatik vb.). | |
11 | Algoritma kavramının resmileştirilmesi. Turing ve Oruç makineleri kullanılarak 'algoritma' kavramının resmileştirilmesi. | |
12 | Normal Markov algoritmaları. | |
13 | Algoritmik olarak çözülemeyen görevler. Algoritmaların etkinliği ve karmaşıklığı. Farklı algoritmaların verimliliğinin karşılaştırılması. | |
14 | Arama ve seçim algoritmalarının analizi. | |
15 | Sıralama algoritmalarının analizi. |
PÇ1 | PÇ2 | PÇ3 | PÇ4 | PÇ5 | PÇ6 | PÇ7 | PÇ8 | PÇ9 | PÇ10 | PÇ11 | PÇ12 | PÇ13 | PÇ14 | PÇ15 |
---|
Ders Kitabı / Malzemesi / Önerilen Kaynaklar | ||
---|---|---|
1 | I. Orazov, B. Alikhanova, A. Sharipbai. Mathematical foundations of computer science. Educational tool. -Shymkent: Alem, 2020, -192 p. | |
2 | K. A. Iskakova. Theory of algorithms. Educational tool. -Almaty: Almanakh, 2021. 3. A. J. Seiketov, G. A. Mirzakhmedova, D. R. Rakhimova. Algorithms and data structures. Educational tool. -Almaty, 2017. | |
3 | O.S. Akhmetova. Computer science. Educational methodical complex. - Almaty, 2022. | |
4 | Asambaev A.Zh. Theoretical foundations of computer science. Practicum: Educational tool. Pavlodar State Pedagogical Institute. -Pavlodar, 2014. -70 p. | |
5 | Starichenko B.E. Theoretical fundamentals of computer science: Textbook for universities. - 3rd research. - M.: Goryachaya liniya -Telecom, 2016. -400 p. |