
Deskripsi
Mata Kuliah merupakan mata kuliah dasar bagi mahasiswa semester awal yang bertujuan meningkatkan penalaran dengan berpikir kritis, logis, matematis, dan terstruktur, sehingga siap menerima materi-materi pada semester-semester selanjutnya sesuai dengan bidang ilmu teknik elektro.
Capaian Pembelajaran
- Mampu menerapkan hukum-hukum logika dalam menyelesaikan persoalan yang berkaitan dengan proposisi/statemen, logika simbolik, nilai kebenaran, proposisi majemuk dan inferensi/penarikan kesampulan; dan persoalan yang terkait dengan himpunan, operasi himpunan.
- Mampu menerapkan teori bilangan, aritmatika modular, dan teknik menghitung, dalam menyelesaikan persoalan terkait the chinese reminder theorem, kriptografi, koefisien binomial, permutasi dan kombinasi dengan mematuhi kode etik..
- Mampu mengidentifikasi dan menyelesaikan persoalan yang berkaitan dengan fungsi dan relasi, jenis-jenis fungsi relasi, komposisi relasi, relasi biner, relasi n-ary dan penerapannya dalam relasional basisdata; graf, pengertian, jenis-jenis, terminologi, dan representasi Graf; pohon, pengertian, terminologi, dan jenis-jenis pohon, terapan pohon pada pencarian biner dan pengkodean biner..
Yang Kamu Pelajari
1. Pengertian logika, proposisi/statemen, proposisi tunggal dan majemuk, logika simbolik, operator logika dan nilai kebenaran, implikasi dan biimplikasi, hukum-hukum logika, tautologi dan kontradiksi, argument, dan inferensi/penarikan kesampulan yang sahih.
2. Pengertian/definisi himpunan, operasi himpunan, pengertian, dan urutan/baris (sequence).
3. Teori bilangan dan kriptografi: pembagian dan sisa, aritmatika modular, eksponensial modular, teorema bilangan prima, algoritma yuklidian, kekongruenan linier, the chinese remainder theorem, dan penerapan kekongruenan dan contoh kriptografi.
4. Teknik menghitung (counting), koefisien binomial, permutasi dan kombinasi, dan probabilitas diskrit.
5. Pengertian relasi dan fungsi, jenis-jenis relasi dan fungsi, komposisi relasi dan fungsi, relasi biner, relasi n-ary dan penerapannya dalam relasional basisdata.
6. Graf, pengertian, jenis-jenis, terminologi, dan representasi Graf, Graf khusus, dan terapan Graf.
7. Pohon, pengertian, terminologi, dan jenis-jenis pohon, terapan pohon pada pencarian biner dan pengkodean Huffman.
Prasyarat Pengetahuan Sebelumnya
-
Item Penilaian
Komponen penilaian:
UTS : 30% - 40% (CLO1+CLO2 (sub 1))
KUIS dan atau TUGAS : 25% - 35% (CLO2 (sub 2))
UAS : 40% - 60% (CLO3)


