Ringkasan dokumen tersebut adalah:
Mata kuliah Algoritma dan Struktur Data membahas konsep logika proposisi, algoritma, dan struktur data. Mata kuliah ini bertujuan agar mahasiswa memahami konsep-konsep tersebut dan mampu menerapkannya dalam pemecahan masalah.
Dokumen tersebut merupakan panduan untuk pelajar mengerjakan projek tentang sintaksis bahasa Melayu. Projek ini membahagi tugasan kepada beberapa bahagian seperti menganalisis struktur ayat, jenis-jenis ayat, peraturan hukum D-M, dan frasa kerja. Pelajar perlu menyampaikan hasil kerja mereka dalam bentuk pengurusan grafik, petikan rencana, teks ucapan, dan format surat khabar. Projek
Silabus mata pelajaran Pemrograman Dasar ini membahas tentang kompetensi inti, kompetensi dasar, materi pokok, pembelajaran, dan penilaian untuk kelas X semester 1. Materi pokoknya meliputi algoritma pemrograman, algoritma percabangan, dan algoritma perulangan, yang akan diajarkan dengan pendekatan eksperimen, asosiasi, dan komunikasi. Penilaian dilakukan dengan tugas, portofolio, observasi, dan tes tertulis serta pra
Dokumen ini merupakan satuan acara tutorial (SAT) untuk mata kuliah Dasar-dasar Matematika dan Sains yang meliputi 4 pertemuan tutorial tatap muka. Tutorial ini membahas konsep-konsep himpunan, logika matematika, dan aturan penarikan kesimpulan untuk membantu mahasiswa memahami dasar-dasar matematika dan ilmu pengetahuan alam sebagai bekal menjadi guru TK atau anak usia dini.
RPS ini membahas rencana pembelajaran semester untuk mata kuliah Metodologi Penelitian Kuantitatif yang mencakup tujuan pembelajaran, materi pelajaran, metode pembelajaran, dan evaluasi pembelajaran."
Rpp 1 lembar simulasi dan komunikasi digital semester gasal 2020 2021Yanuar Wijatmoko
Rencana pelaksanaan pembelajaran mata pelajaran Simulasi dan Komunikasi Digital ini membahas konsep logika dan algoritma untuk siswa kelas X selama 6 jam pelajaran. Materi akan disampaikan melalui kegiatan literasi, komunikasi, kolaborasi, berpikir kritis, dan kreativitas serta diujikan melalui tes tertulis dan praktik. Rencana ini juga menjelaskan pendukung pembelajaran seperti media, bahan ajar, dan penilaian serta program remidial
Rencana pelaksanaan pembelajaran mata pelajaran Simulasi dan Komunikasi Digital kelas X di SMK Negeri 1 Lamongan mencakup penggunaan pendekatan saintifik dan model discovery learning untuk membantu siswa memahami konsep logika dan algoritma komputer serta menggunakan perintah command prompt melalui kegiatan observasi, diskusi, dan praktik langsung di komputer.
Dokumen tersebut merupakan panduan untuk pelajar mengerjakan projek tentang sintaksis bahasa Melayu. Projek ini membahagi tugasan kepada beberapa bahagian seperti menganalisis struktur ayat, jenis-jenis ayat, peraturan hukum D-M, dan frasa kerja. Pelajar perlu menyampaikan hasil kerja mereka dalam bentuk pengurusan grafik, petikan rencana, teks ucapan, dan format surat khabar. Projek
Silabus mata pelajaran Pemrograman Dasar ini membahas tentang kompetensi inti, kompetensi dasar, materi pokok, pembelajaran, dan penilaian untuk kelas X semester 1. Materi pokoknya meliputi algoritma pemrograman, algoritma percabangan, dan algoritma perulangan, yang akan diajarkan dengan pendekatan eksperimen, asosiasi, dan komunikasi. Penilaian dilakukan dengan tugas, portofolio, observasi, dan tes tertulis serta pra
Dokumen ini merupakan satuan acara tutorial (SAT) untuk mata kuliah Dasar-dasar Matematika dan Sains yang meliputi 4 pertemuan tutorial tatap muka. Tutorial ini membahas konsep-konsep himpunan, logika matematika, dan aturan penarikan kesimpulan untuk membantu mahasiswa memahami dasar-dasar matematika dan ilmu pengetahuan alam sebagai bekal menjadi guru TK atau anak usia dini.
RPS ini membahas rencana pembelajaran semester untuk mata kuliah Metodologi Penelitian Kuantitatif yang mencakup tujuan pembelajaran, materi pelajaran, metode pembelajaran, dan evaluasi pembelajaran."
Rpp 1 lembar simulasi dan komunikasi digital semester gasal 2020 2021Yanuar Wijatmoko
Rencana pelaksanaan pembelajaran mata pelajaran Simulasi dan Komunikasi Digital ini membahas konsep logika dan algoritma untuk siswa kelas X selama 6 jam pelajaran. Materi akan disampaikan melalui kegiatan literasi, komunikasi, kolaborasi, berpikir kritis, dan kreativitas serta diujikan melalui tes tertulis dan praktik. Rencana ini juga menjelaskan pendukung pembelajaran seperti media, bahan ajar, dan penilaian serta program remidial
Rencana pelaksanaan pembelajaran mata pelajaran Simulasi dan Komunikasi Digital kelas X di SMK Negeri 1 Lamongan mencakup penggunaan pendekatan saintifik dan model discovery learning untuk membantu siswa memahami konsep logika dan algoritma komputer serta menggunakan perintah command prompt melalui kegiatan observasi, diskusi, dan praktik langsung di komputer.
Rencana Pelaksanaan Pembelajaran (RPP) ini membahas pengoperasian berbagai aplikasi pengolah kata untuk kelas XI semester 3 mata pelajaran Produktif Administrasi Perkantoran selama 15 pertemuan. RPP ini menjelaskan standar kompetensi, kompetensi dasar, indikator, tujuan pembelajaran, materi pembelajaran, dan metode pembelajaran yang digunakan.
Mata kuliah Programmable Logic Controller Lanjut membahas tiga hal utama, yaitu:
1) Pengaturan tegangan dan kecepatan putar motor serta divais kontrol industri.
2) Kontrol proses industri, kontrol proporsional dan integral, serta kontrol digital.
3) Programmable Logic Controller (PLC) beserta komponen, memori, dan sistem input/outputnya.
2. kontrak silabus dan sap perencanaan pembelajaranMasriqon Masriqon
Dokumen tersebut merupakan silabus mata kuliah Perencanaan Pembelajaran yang mencakup tujuan dan kompetensi dasar mata kuliah, materi pelajaran, pendekatan dan metode pembelajaran, evaluasi, dan referensi. Mata kuliah ini bertujuan membantu mahasiswa memahami perencanaan pembelajaran untuk anak usia dini.
Silabus dan rencana pembelajaran semester mata kuliah Statistik membahas tentang identitas mata kuliah, capaian pembelajaran, garis besar rencana pembelajaran semesterserta jadwal pelaksanaannya selama 15 minggu.
RPS mata kuliah Kalkulus II memberikan gambaran umum tentang rencana pembelajaran semester untuk mata kuliah tersebut. Mencakup capaian pembelajaran lulusan, capaian pembelajaran mata kuliah, deskripsi mata kuliah, prasyarat, rujukan, pemaparan kontrak perkuliahan, mekanisme perkuliahan, dan metode penilaian.
1. Dokumen ini memberikan petunjuk penulisan penelitian tindakan kelas (PTK) mulai dari penentuan judul, rumusan masalah, tujuan, metode, hingga sistematika penulisan laporan hasil penelitian.
Satuan acara perkuliahan Metode Numerik Pendidikan matematika UMTrukmono budi utomo
Dokumen tersebut merupakan satuan acara perkuliahan mata kuliah Metode Numerik yang meliputi tujuh pertemuan perkuliahan dengan materi antara lain deret Taylor, metode Golden Rasio, Fibonacci, Biseksi, Newton, Aksial, dan Hooke and Jeeve beserta algoritmanya untuk menyelesaikan masalah optimisasi.
Rancangan perkuliahan semester Logika Matematika.docxPurnamaJaya8
rancangan perkuliahan logika matematika yang disusun selama satu semester gasal pada jurusan manajemen informatika dan komputer akutansi pada perguruan tinggi
Proposal skripsi ini membahas perbedaan hasil belajar teknik audio video antara siswa yang diajar dengan pola pikir induktif dan deduktif. Penelitian ini menggunakan metode eksperimen dengan sampel 80 siswa kelas 1 SMK Negeri 5 Jakarta. Data dikumpulkan melalui tes hasil belajar dan dianalisis menggunakan uji statistik untuk menguji perbedaan hasil belajar antara kedua kelompok.
Rencana Pembelajaran Semester (RPS) mata kuliah ICT dalam Pendidikan Matematika membahas penggunaan teknologi informasi dan komunikasi untuk pendidikan matematika. Mata kuliah ini membantu mahasiswa memahami manfaat ICT, merancang program komputer untuk pembelajaran, dan mengembangkan konten digital. Metode pembelajarannya meliputi presentasi, diskusi, dan penugasan proyek mandiri.
Modul ajar ini membahas tentang berpikir komputasional melalui kegiatan pemecahan masalah dengan menerapkan teknik algoritma dan strategi algoritmik. Modul ini menjelaskan tentang algoritma, dekomposisi, dan pola berpikir komputasional serta mencakup topik pencarian, pengurutan, tumpukan, dan antrean yang diterapkan dalam kehidupan sehari-hari maupun program komputer.
RPS mata kuliah Statistika ini membahas rencana pembelajaran selama satu semester yang mencakup profil mata kuliah, rencana pembelajaran per minggu, rancangan interaksi dosen-mahasiswa, rancangan tugas, penilaian, dan penetapan nilai akhir mata kuliah."
Rencana Pelaksanaan Pembelajaran (RPP) ini membahas pengoperasian berbagai aplikasi pengolah kata untuk kelas XI semester 3 mata pelajaran Produktif Administrasi Perkantoran selama 15 pertemuan. RPP ini menjelaskan standar kompetensi, kompetensi dasar, indikator, tujuan pembelajaran, materi pembelajaran, dan metode pembelajaran yang digunakan.
Mata kuliah Programmable Logic Controller Lanjut membahas tiga hal utama, yaitu:
1) Pengaturan tegangan dan kecepatan putar motor serta divais kontrol industri.
2) Kontrol proses industri, kontrol proporsional dan integral, serta kontrol digital.
3) Programmable Logic Controller (PLC) beserta komponen, memori, dan sistem input/outputnya.
2. kontrak silabus dan sap perencanaan pembelajaranMasriqon Masriqon
Dokumen tersebut merupakan silabus mata kuliah Perencanaan Pembelajaran yang mencakup tujuan dan kompetensi dasar mata kuliah, materi pelajaran, pendekatan dan metode pembelajaran, evaluasi, dan referensi. Mata kuliah ini bertujuan membantu mahasiswa memahami perencanaan pembelajaran untuk anak usia dini.
Silabus dan rencana pembelajaran semester mata kuliah Statistik membahas tentang identitas mata kuliah, capaian pembelajaran, garis besar rencana pembelajaran semesterserta jadwal pelaksanaannya selama 15 minggu.
RPS mata kuliah Kalkulus II memberikan gambaran umum tentang rencana pembelajaran semester untuk mata kuliah tersebut. Mencakup capaian pembelajaran lulusan, capaian pembelajaran mata kuliah, deskripsi mata kuliah, prasyarat, rujukan, pemaparan kontrak perkuliahan, mekanisme perkuliahan, dan metode penilaian.
1. Dokumen ini memberikan petunjuk penulisan penelitian tindakan kelas (PTK) mulai dari penentuan judul, rumusan masalah, tujuan, metode, hingga sistematika penulisan laporan hasil penelitian.
Satuan acara perkuliahan Metode Numerik Pendidikan matematika UMTrukmono budi utomo
Dokumen tersebut merupakan satuan acara perkuliahan mata kuliah Metode Numerik yang meliputi tujuh pertemuan perkuliahan dengan materi antara lain deret Taylor, metode Golden Rasio, Fibonacci, Biseksi, Newton, Aksial, dan Hooke and Jeeve beserta algoritmanya untuk menyelesaikan masalah optimisasi.
Rancangan perkuliahan semester Logika Matematika.docxPurnamaJaya8
rancangan perkuliahan logika matematika yang disusun selama satu semester gasal pada jurusan manajemen informatika dan komputer akutansi pada perguruan tinggi
Proposal skripsi ini membahas perbedaan hasil belajar teknik audio video antara siswa yang diajar dengan pola pikir induktif dan deduktif. Penelitian ini menggunakan metode eksperimen dengan sampel 80 siswa kelas 1 SMK Negeri 5 Jakarta. Data dikumpulkan melalui tes hasil belajar dan dianalisis menggunakan uji statistik untuk menguji perbedaan hasil belajar antara kedua kelompok.
Rencana Pembelajaran Semester (RPS) mata kuliah ICT dalam Pendidikan Matematika membahas penggunaan teknologi informasi dan komunikasi untuk pendidikan matematika. Mata kuliah ini membantu mahasiswa memahami manfaat ICT, merancang program komputer untuk pembelajaran, dan mengembangkan konten digital. Metode pembelajarannya meliputi presentasi, diskusi, dan penugasan proyek mandiri.
Modul ajar ini membahas tentang berpikir komputasional melalui kegiatan pemecahan masalah dengan menerapkan teknik algoritma dan strategi algoritmik. Modul ini menjelaskan tentang algoritma, dekomposisi, dan pola berpikir komputasional serta mencakup topik pencarian, pengurutan, tumpukan, dan antrean yang diterapkan dalam kehidupan sehari-hari maupun program komputer.
RPS mata kuliah Statistika ini membahas rencana pembelajaran selama satu semester yang mencakup profil mata kuliah, rencana pembelajaran per minggu, rancangan interaksi dosen-mahasiswa, rancangan tugas, penilaian, dan penetapan nilai akhir mata kuliah."
Similar to 01. rps algoritma_struktur_data__2 (20)
1. RENCANA PEMBELAJARAN SEMESTER (RPS)
MATA KULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA
Nomor Tgl. Disusun Revisi
RPS-D3MI-073 8 September 2017 00
Disetujui,
Ketua Program Studi
Diperiksa,
Koordinator Matakuliah
Disusun,
Team Rumpun PT
Hanif Al Fatta, M.Kom
NIK. 190302096
Hartatik, M.Cs
NIK. 190302232
Hartatik, M.Cs
Ninik Tri Hartanti, M.Kom
Yuli Astuti, M.Kom
UNIVERSITAS AMIKOM YOGYAKARTA
YOGYAKARTA
2017
2. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 2 dari 19
1. Identitas
Program Studi D3 – MANAJEMEN INFORMATIKA Semester Ganjil (1)
Nama Mata Kuliah ALGORITMA DAN STRUKTUR DATA Bobot SKS 8 SKS
Kode Mata Kuliah DM073 Dosen Pengampu Tim Algoritma dan Struktur Data
Detail Prosentasi Penilaian Presensi 10%
Ujian Mid Semester 30 %
UjianAkhir Semester 40 %
Tugas 20 %
(boleh ditambahkan / diubah jika diperlukan)
KlasifikasiNilai > 80% : A
60 < 80 : B
40 < 60 : C
20 < 40 : D
0 < 20 : E
2. Gambaran Umum
• Matakuliah ini memberikan pemahaman kepada mahasiswa tentang pengertian proposisi, contoh proposisi, pengenalan logika dan proposisi majemuk,
preseden operator logika, formula logika proposisi, interpretasi dan semantic formula logika proposisi, sifat-sifat formula logika proposisi berdasarkan
semantiknya, skema formula konsekuensi logis dan kesetaraan logika, hokum-hukum ekuivalensi logika, translasi bahasa alami ke formula logika proposisi dan
aturan inferensi dasar pada logika proposisi.
• Matakuliah ini juga memberikan pemahaman konsep algoritma, pemrogaman, pseudocode dan pembuatan flowchart.
3. Capaian Pembelajaran
• Mahasiswa memahami logika proposisi, operator logika dan formula logika proposisi.
• Mahasiswa mampu melakukan interpretasi dan membuat semantic formula logika proposisi.
• Mahasiswa memahami sifta-sifat formula logika proposisi berdasarkan semantiknya.
• Mahasiswa memahami skema formula konsekuensi logis dan kesetaraan logika.
• Mamahsiswa mampu melakukan translasi bahasa alami ke formula logika proposisi.
• Mahasiswa memahami aturan inferensi dasar pada logika proposisi
• Mahasiswa memahami konsep algoritma dan pemrogaman.
• Mahasiswa mampu membuat pseudocode dan flowchart.
4. Prasyarat dan Pengetahuan Awal (Prior Knowledge)
Mata kuliah ini merupakan mata kuliah di awal semester untuk mahasiswa semester 1, sehingga tidak ada mata kuliah prasyarat untuk mengikuti mata kuliah ini.
3. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 3 dari 19
5. Unit-Unit Pembelajaran secara Spesifik
Kemampuan Akhir yang
Diharapkan
Indikator Bahan Kajian Metode Pembelajaran Waktu Metode Penilaian Bahan Ajar
Mampu menjelaskan
pengertian proposisi
1. Mahasiswa mampu
menjelaskan pengertian
proposisi
2. Mahasiswa mampu
memberikan contoh
proposisi
Definisi proposisi, definisi logika
proposisi, nilai kebenaran suatu
proposisi, contoh proposisi
Ceramah dengan
menggunakan media
komputer dan TV/LCD
Projector
100 menit Penugasan dan kuis Modul bahan ajar dan
buku referensi
Mampu menjelaskan
operator logika dan proposisi
majemuk
1. Mahasiswa mampu
menjelaskan jenis operator
logika proposisi berdasarkan
banyaknya proposisi atom
yang dioperasikan.
2. Mahasiswa mampu
menjelaskan operator
negasi, konjungsi, disjungsi,
disjungsi eksklusif (XOR),
Implikasi dan biimplikasi.
3. Mahasiswa mampu
menjelaskan nilai kebenaran
masing-masing operator
logika proposisi
Jenis operator logika proposisi
berdasarkan banyaknya proposisi
atom yang dioperasikan, sifat dan
nilai kebenaran operator logika
negasi, , sifat dan nilai kebenaran
operator logika konjungsi, , sifat
dan nilai kebenaran operator logika
disjungsi, , sifat dan nilai kebenaran
operator logika disjungsi eksklusif
(XOR), , sifat dan nilai kebenaran
operator logika implikasi, , sifat dan
nilai kebenaran operator logika
biimplikasi
Ceramah dengan
menggunakan media
komputer dan TV/LCD
Projector
200 menit Penugasan dan kuis Modul bahan ajar dan
buku referensi
Mampu menjelaskan
preseden dan formula logika
proposisi
1. Mahasiswa mampu
menjelaskan preseden
operator logika proposisi
2. Mahasiswa mampu
mengidentifikasi suatu
formula logika proposisi
3. Mahasiswa mampu
mengidentifikasi dan
menjabarkan formula logika
proposisi menjadi
subformula logika proposisi
4. Mahasiswa mampu
membuat pohon urai (parse
tree) dari suatu formula
Urutan pengerjaan (presedens)
operator logika, formula logika
proposisi, pembuatan subformula
logika proposisi dari formula logika
proposisi, pembentukan pohon urai
(parse tree) dari formula logika
proposisi.
Ceramah dengan
menggunakan media
komputer dan TV/LCD
Projector
100 menit Penugasan dan kuis Modul bahan ajar dan
buku referensi
4. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 4 dari 19
Kemampuan Akhir yang
Diharapkan
Indikator Bahan Kajian Metode Pembelajaran Waktu Metode Penilaian Bahan Ajar
logika proposisi
Mampu menjelaskan
interpretasi dan semantic
formula logika proposisi
1. Mahasiswa mampu
menjelaskan pengertian
interpretasi dan memberikan
conroh interpretasi
2. Mahasiswa mampu
menjelaskan interpretasi
proposisi majemuk
3. Mahasiswa mampu
memahami aturan semantic
logika proposisi
4. Mahasiswa mampu
membuat interpretasi dan
table kebenaran dari suatu
formula logika proposisi
Pengertian interpretasi, contoh
interpretasi, interpretasi proposisi
majemuk, aturan semantic logika
proposisi, interpretasi dan table
kebenaran dari suatu formula
logika proposisi.
Ceramah dengan
menggunakan media
komputer dan TV/LCD
Projector
200 menit Penugasan dan kuis Modul bahan ajar dan
buku referensi
Mampu menjelaskan sifat-
sifat formula logika proposisi
berdasarkan semantiknya
1. Mahasiswa mampu
memahami konsep validity
(keabsahan)
2. Mahasiswa mampu
memahami konsep
satisfiability
3. Mahasiswa mampu
memahami konsep
kontradiksi
4. Mahasiswa mampu
melakukan pembuktian
keabsahan suatu formula
tanpa table kebenaran
Konsep validity, satisfiability,
kontradiksi dan pembuktian
keabsahan tanpa table kebenaran
Ceramah dan tanya jawab. 200 menit Penugasan Modul bahan ajar dan
buku referensi
Mampu menjelaskan skema
formula logika proposisi,
konsekuensi logis dan
kesetaraan di logika
proposisi
1. Mahasiswa mampu
memahami dan menjelaskan
konsep skema formula
2. Mahasiswa mampu
menjelaskan konsep
konsekuensi logis logika
proposisi dan memberikan
contohnya
3. Mahasiswa mampu
menjelaskan konsep
Skema formula logika proposisi,
konsekuensi logis logika proposisi
dan kesetaraan logika proposisi
Ceramah dan tanya jawab 100 menit Penugasan dan kuis Modul bahan ajar dan
buku referensi
5. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 5 dari 19
Kemampuan Akhir yang
Diharapkan
Indikator Bahan Kajian Metode Pembelajaran Waktu Metode Penilaian Bahan Ajar
kesetaraan logika dan
memberikan contohnya
Mampu menjelaskan hokum-
hukum ekuivalesi logika
1. Mahasiswa mampu
menjelaskan ekuivalensi
logika yang melibatkan
operator negasi, konjungsi
dan disjungsi
2. Mahasiswa mampu
menjelaskan ekuivalensi
logika yang melibatkan
operator implikasi dan
biimplikasi
3. Mahasiswa mampu
melakukan pembuktian
ekuivalensi dengan hukum
ekuivalensi
Ekuivalensi logika yang melibatkan
negasi, konjungsi dan disjungsi;
ekuivalensi logika yang melibatkan
implikasi dan biimplikasi, serta
pembuktian ekuivalensi dengan
hokum ekuivalensi
Ceramah, pembahasan
contoh kasus dan tanya
jawab
200 menit Penugasan dan kuis Modul bahan ajar dan
buku referensi
Mampu menjelaskan aturan
inferensi dasar pada logika
proposes
1. Mahasiswa mampu
menjelaskan dan
menyelesaikan kasus pada
aturan modus ponens
2. Mahasiswa mampu
menjelaskan dan
menyelesaikan kasus pada
aturan modus tollens
3. Mahasiswa mampu
menjelaskan dan
menyelesaikan kasus pada
aturan introduksi negasi
ganda
4. Mahasiswa mampu
menjelaskan dan
menyelesaikan kasus pada
aturan eliminasi negasi
ganda
5. Mahasiswa mampu
menjelaskan dan
menyelesaikan kasus pada
aturan Silogisme hipotetik
Aturan inferensi dasar pada logika
proposisi seperti : modus ponens,
modus tollens, introduksi negasi
ganda, eliminasi negasi ganda,
silogisme hipotetik, silogisme
disjungtif, penambahan
(adisi/addition), penyederhanaan
(simplikasi/simplication), konjungsi,
resolusi
Ceramah, pembahasan
contoh kasus dan tanya
jawab dan diskusi
200 menit Penugasan, latihan dan kuis Modul bahan ajar dan
buku referensi
6. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 6 dari 19
Kemampuan Akhir yang
Diharapkan
Indikator Bahan Kajian Metode Pembelajaran Waktu Metode Penilaian Bahan Ajar
6. Mahasiswa mampu
menjelaskan dan
menyelesaikan kasus pada
aturan silogisme disjungtif
7. Mahasiswa mampu
menjelaskan dan
menyelesaikan kasus pada
aturan penambahan
(simplikasi/simplication)
8. Mahasiswa mampu
menjelaskan dan
menyelesaikan kasus pada
aturan konjungsi
9. Mahasiswa mampu
menjelaskan dan
menyelesaikan kasus pada
aturan resolusi
Mampu menjelaskan dasar-
dasar algoritma
1. Mahasiswa mampu
menjelaskan konsep dasar
program, bahasa
pemrogaman dan
pemrogaman
2. Mahasiswa mampu
memahami tahapan-tahapan
problem solving
3. Mahasiswa mampu
memahami dan menjelaskan
standar program yang baik
4. Mahasiswa mampu
menjelaskan pengertian
algoritma
5. Mahasiswa mampu
memahami dan menjelaskan
tahap-tahap pemrogaman
6. Mahasiswa mampu
memahami dan menjelaskan
penyajian algoritma dalam
pseudocode
Konsep dasar program, bahasa
pemrogaman, pemrogaman, tahap-
tahap problem solving, konsep
standar program yang baik,
pengertian algoritma, tahap-tahap
pemrogaman, konsep dasar dan
tahapan pembuatan pseudocode
dan flowchart
Ceramah, pembahasan
contoh kasus dan tanya
jawab dan diskusi
200 menit Penugasan, latihan dan kuis Modul bahan ajar dan
buku referensi
7. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 7 dari 19
Kemampuan Akhir yang
Diharapkan
Indikator Bahan Kajian Metode Pembelajaran Waktu Metode Penilaian Bahan Ajar
7. Mahasiswa mampu
memahami dan menjelaskan
penyajian algoritma dalam
flowchart
Mampu memahami konsep
seleksi dan looping
1. Mahasiswa mampu
mngimplementasikan
konsep seleksi
2. Mahasiswa mampu
mengimplementasikan
konsep looping (do-while,
while-do, for)
Konsep seleksi, looping (do-while,
while-do, for), korelasi pseudocode
dengan coding
Ceramah, pembahasan
contoh kasus dan tanya
jawab dan diskusi
300 menit Penugasan, latihan dan kuis Modul bahan ajar dan
buku referensi
6. Tugas/Aktivitas dan Penilaian
Tugas/Aktivitas
Kemampuan akhir yang
diharapkan atau dievaluasi
Waktu Bobot Kriteria Penilaian Indikator Penilaian
Tugas mandiri :
1. Mahasiswa diminta untuk
menentukan mana kalimat
yang termasuk pernyataan
2. Mahasiswa diminta untuk
menentukan mana kalimat
yang termasuk proposisi
3. Mahasiswa diminta untuk
menentukan nilai
kebenaran dari kalimat
proposisi
Mampu menjelaskan
pengertian proposisi dan
menyelesaikan kasus
proposisi
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu membedakan
kalimat pernyataan dan bukan
pernyataan
2. Mahasiswa mampu membedakan
proposisi dan bukan proposisi
3. Mahasiswa dapat menuliskan
kebenaran dari suatu proposisi
4. Mahasiswa bisa menuliskan (dalam
bahasa Indonesia) suatu proposisi
5. Mahasiswa bisa menuliskan nilai
kebenaran dari suautu proposisi
Tugas Mandiri :
1. Mahasiswa diminta untuk
menuliskan negasi dari satu
variabel proposisi
2. Mahasiswa diminta untuk
menuliskan konjungsi dari
1. Mampu menjelaskan
operator logika negasi
dan konjungsi
2. Mampu menyelesaikan
kasus proposisi majemuk
yang melibatkan
30 menit 10% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa memahami dan mampu
menuliskan negasi dari satu variabel
proposisi
2. Mahasiswa memahami dan mampu
menuliskan konjungsi dari dua
variabel proposisi
8. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 8 dari 19
Tugas/Aktivitas
Kemampuan akhir yang
diharapkan atau dievaluasi
Waktu Bobot Kriteria Penilaian Indikator Penilaian
dua variabel proposisi
3. Mahasiswa diminta untuk
menuliskan (dalam bahasa
Indonesia) dan
menentukan nilai
kebenaran dari proposisi-
proposisi yang melibatkan
operator negasi dan
disjungsi
4. Mahasiswa diminta untuk
menuliskan disjungsi dari
dua variabel proposisi
5. Mahasiswa diminta untuk
menuliskan disjungsi
eksklusif (XOR) dari dua
variabel proposisi
6. Mahasiswa diminta untuk
menuliskan (dalam bahasa
Indonesia) dan
menentukan nilai
kebenaran dari proposisi-
proposisi yang melibatkan
operator negasi, konjungsi,
disjungsi dan disjungsi
eksklusif (XOR)
operator negasi dan
konjungsi
3. Mampu menjelaskan
operator logika disjungsi
dan disjungsi eksklusif
(XOR)
4. Mampu menyelesaikan
kasus proposisi majemuk
yang melibatkan
operator negasi,
konjungsi, disjungsi dan
disjungsi eksklusif (XOR)
3. Mahasiswa mampu menuliskan
(dalam bahasa Indonesia) dan
menentukan nilai kebenaran dari
proposisi-proposisi yang melibatkan
operator negasi dan disjungsi
4. Mahasiswa memahami dan mampu
menuliskan disjungsi dua variabel
proposisi
5. Mahasiswa memahami dan mampu
menuliskan disjungsi eksklusif (XOR)
dari dua variabel proposisi
6. Mahasiswa mampu menuliskan
(dalam bahasa Indonesia) dan
menentukan nilai kebenaran dari
proposisi-proposisi yang melibatkan
operator negasi, konjungsi, disjungsi
dan disjungsi eksklusif (XOR)
Tugas Mandiri :
1. Mahasiswa diminta untuk
menuliskan implikasi dari
dua variabel proposisi
2. Mahasiswa diminta untuk
menuliskan biimplikasi dari
dua variabel proposisi
3. Mahasiswa diminta untuk
menuliskan (dalam bahasa
Indonesia) dan menentukan
nilai kebenaran dari
proposisi-proposisi yang
melibatkan operator negasi,
1. Mampu menjelaskan
operator logika implikasi
dan biimplikasi
2. Mampu menyelesaikan
kasus proposisi majemuk
yang melibatkan
operator negasi,
konjungsi, disjungsi,
disjungsi eksklusif (XOR),
implikasi dan biimplikasi
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa memahami dan mampu
menuliskan implikasi dua variabel
proposisi
2. Mahasiswa memahami dan mampu
menuliskan biimplikasi dari dua
variabel proposisi
3. Mahasiswa mampu menuliskan
(dalam bahasa Indonesia) dan
menentukan nilai kebenaran dari
proposisi-proposisi yang melibatkan
operator negasi, konjungsi, disjungsi,
disjungsi eksklusif (XOR), implikasi
dan biimplikasi
9. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 9 dari 19
Tugas/Aktivitas
Kemampuan akhir yang
diharapkan atau dievaluasi
Waktu Bobot Kriteria Penilaian Indikator Penilaian
konjungsi, disjungsi,
disjungsi eksklusif (XOR),
implikasi dan biimplikasi
Tugas Mandiri :
1. Mahasiswa diminta untuk
memberikan tanda kurung
untuk memperjelas
presedens operator-
operator logika pada
proposisi-proposisi majemuk
2. Mahasiswa diminta untuk
menentukan apakah
statemen termasuk Formula
Logika Proposisi atau tidak
3. Mahasiswa diminta untuk
menuliskan sub formula
pada proposisi-proposisi
majemuk
4. Mahasiswa diminta untuk
menggambarkan pohon urai
(parse tree) dari suatu
formula logika proposisi
Mampu menjelaskan
preseden dan formula logika
proposisi
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu memberikan
presedens operator-operator logika
pada proposisi-proposisi majemuk
2. Mahasiswa mampu menentukan
formula logika proposisi dan bukan
formula logika proposisi
3. Mahasiswa mampu membuat
subformula dari suatu formula logika
proposisi
4. Mahasiswa mampu menggambarkan
dan membuat pohon urai (parse
tree) dari suatu formula logika
proposisi
Tugas Mandiri :
1. Mahasiswa diminta untuk
melakukan interpretasi dari
formula logika proposisi
yang telah diketahui
interpretasi kebenaran
masing-masing variabel
proposisinya
2. Mahasiswa diminta untuk
membuat tabel kebenaran
dari interpretasi yang telah
dilakukan sebelumnya.
Mampu menjelaskan
interpretasi
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu melakukan
melakukan interpretasi dari formula
logika proposisi yang telah diketahui
interpretasi kebenaran masing-
masing variabel proposisinya
2. Mahasiswa mampu membuat tabel
kebenaran dari interpretasi yang
telah dilakukan sebelumnya.
Tugas Mandiri :
1. Mahasiswa diminta untuk
melakukan interpretasi dan
mencari semua nilai
Mampu menjelaskan
semantic formula logika
proposisi
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu melakukan
interpretasi dan mencari semua nilai
kebenaran yang mungkin dari
formula logika proposisi
10. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 10 dari 19
Tugas/Aktivitas
Kemampuan akhir yang
diharapkan atau dievaluasi
Waktu Bobot Kriteria Penilaian Indikator Penilaian
kebenaran yang mungkin
dari formula logika proposisi
2. Mahasiswa diminta untuk
membuat tabel kebenaran
dari interpretasi yang telah
dilakukan sebelumnya.
2. Mahasiswa mampu membuat tabel
kebenaran dari interpretasi yang
telah dilakukan sebelumnya.
Tugas Mandiri :
1. Mahasiswa diminta untuk
menentukan sifat-sifat
formula logika proposisi
berdasarkan semantiknya
2. Mahasiswa diminta untuk
membuat suatu formula
logika proposisi yang bersifat
tautology
Mampu menjelaskan sifat-
sifat formula logika proposisi
berdasarkan semantiknya
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu menentukan
sifat-sifat formula logika proposisi
berdasarkan semantiknya
2. Mahasiswa mampu membuat suatu
formula logika proposisi yang
bersifat tautology
Tugas Mandiri :
1. Mahasiswa diminta untuk
membuat suatu formula
logika proposisi yang bersifat
kontradiksi
2. Mahasiswa diminta untuk
membuat suatu formula
logika proposisi yang bersifat
contongency
3. Mahasiswa diminta untuk
menentukan suatu formula
logika proposisi yang
termasuk validity,
kontradiksi atau contingency
Mampu menjelaskan sifat-
sifat formula logika proposisi
berdasarkan semantiknya
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu membuat suatu
formula logika proposisi yang
bersifat kontradiksi
2. Mahasiswa mampu membuat suatu
formula logika proposisi yang
bersifat contongency
3. Mahasiswa mampu menentukan
suatu formula logika proposisi yang
termasuk validity, kontradiksi atau
contingency
Tugas Mandiri :
1. Mahasiswa diminta untuk
menentukan validity suatu
formula logika proposisi
menggunakan tabel
kebenaran
2. Mahasiswa diminta untuk
Mampu menjelaskan skema
formula logika proposisi,
konsekuensi logis dan
kesetaraan di logika
proposisi
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu menentukan
validity suatu formula logika
proposisi menggunakan tabel
kebenaran
2. Mahasiswa mampu menentukan
validity suatu formula logika
proposisi menggunakan teknik
11. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 11 dari 19
Tugas/Aktivitas
Kemampuan akhir yang
diharapkan atau dievaluasi
Waktu Bobot Kriteria Penilaian Indikator Penilaian
menentukan validity suatu
formula logika proposisi
menggunakan teknik
falsifikasi
falsifikasi
Tugas Mandiri :
Mahasiswa diminta untuk
melakukan pembuktian
ekuivalensi suatu formula
logika proposisi menggunakan
hukun ekuivalensi yang
melibatkan operator negasi,
konjungsi dan disjungsi
Mampu menjelaskan hokum-
hukum ekuivalesi logika
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
Mahasiswa mampu melakukan
pembuktian ekuivalensi suatu formula
logika proposisi menggunakan hukun
ekuivalensi yang melibatkan operator
negasi, konjungsi dan disjungsi
Tugas Mandiri :
Mahasiswa diminta untuk
melakukan pembuktian
ekuivalensi suatu formula
logika proposisi menggunakan
hukun ekuivalensi yang
melibatkan operator implikasi
dan biimplikasi
Mampu menjelaskan hokum-
hukum ekuivalesi logika
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
Mahasiswa mampu melakukan
pembuktian ekuivalensi suatu formula
logika proposisi menggunakan hukun
ekuivalensi yang melibatkan operator
implikasi dan biimplikasi
Tugas Mandiri :
Mahasiswa diminta untuk
memberikan kesimpulan suatu
formula logika proposisi
menggunakan aturan inferensi
modus ponens, modus tollens,
introduksi negasi ganda,
eliminasi negasi ganda dan
silogisme hipotetik
Mampu menjelaskan aturan
inferensi dasar pada logika
proposisi
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
Mahasiswa mampu untuk
menyimpulkan suatu formula logika
proposisi menggunakan aturan inferensi
modus ponens, modus tollens,
introduksi negasi ganda, eliminasi
negasi ganda dan silogisme hipotetik
Tugas Mandiri :
Mahasiswa diminta untuk
memberikan kesimpulan suatu
formula logika proposisi
menggunakan aturan inferensi
silogisme disjungtif,
penambahan (adisi/ addition),
penyederhanaan (simplikasi/
simplication), konjungsi,
Mampu menjelaskan aturan
inferensi dasar pada logika
proposisi
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
Mahasiswa mampu untuk
menyimpulkan suatu formula logika
proposisi menggunakan aturan inferensi
silogisme disjungtif, penambahan (adisi/
addition), penyederhanaan (simplikasi/
simplication), konjungsi, resolusi
12. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 12 dari 19
Tugas/Aktivitas
Kemampuan akhir yang
diharapkan atau dievaluasi
Waktu Bobot Kriteria Penilaian Indikator Penilaian
resolusi
Tugas Mandiri :
1. Mahasiswa diminta untuk
menuliskan tahapan-
tahapan problem solving
dari suatu kasus
2. Mahasiswa diminta untuk
membuat pseudocode dari
suatu kasus
Mampu menjelaskan dasar-
dasar algoritma
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu memahami
tahapan-tahapan problem solving
2. Mahasiswa mampu memahami dan
menjelaskan penyajian algoritma
dalam pseudocode
Tugas Mandiri :
1. Mahasiswa diminta untuk
menuliskan tahapan-
tahapan problem solving
dari suatu kasus
2. Mahasiswa diminta untuk
membuat pseudocode dari
suatu kasus
Mampu menjelaskan dasar-
dasar algoritma
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu memahami
tahapan-tahapan problem solving
2. Mahasiswa mampu memahami dan
menjelaskan penyajian algoritma
dalam flowchart
Tugas Mandiri :
1. Mahasiswa diminta untuk
membuat pseudocode dari
suatu kasus seleksi tunggal
2. Mahasiswa diminta untuk
menerjemahkan
pseudocode seleksi tunggal
ke koding program C++
3. Mahasiswa diminta untuk
membuat pseudocode dari
suatu kasus seleksi
berkalang
4. Mahasiswa diminta untuk
menerjemahkan
pseudocode seleksi
berkalang ke koding
program C++
1. Mahasiswa mampu
memahami konsep
seleksi (IF-THEN)
2. Mahasiswa mampu
memahami konsep
seleksi berkalang
(IF..ELSE..THEN..)
3. Mahasiswa mampu
menerjemahkan kasus
seleksi ke dalam
pseudocode dan
merubahnya ke dalam
koding program
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu membuat
pseudocode dari suatu kasus seleksi
tunggal
2. Mahasiswa mampu menerjemahkan
pseudocode seleksi tunggal ke
koding program C++
3. Mahasiswa mampu membuat
pseudocode dari suatu kasus seleksi
berkalang
4. Mahasiswa mampu menerjemahkan
pseudocode seleksi berkalang ke
koding program C++
Tugas Mandiri :
1. Mahasiswa diminta untuk
membuat pseudocode dari
1. Mahasiswa mampu
memahami konsep
perulangan WHILE..DO
30 menit 5% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu membuat
pseudocode dari suatu kasus
perulangan WHILE-DO
13. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 13 dari 19
Tugas/Aktivitas
Kemampuan akhir yang
diharapkan atau dievaluasi
Waktu Bobot Kriteria Penilaian Indikator Penilaian
suatu kasus perulangan
WHILE-DO
2. Mahasiswa diminta untuk
menerjemahkan
pseudocode perulangan
WHILE-DO ke koding
program C++
3. Mahasiswa diminta untuk
membuat pseudocode dari
suatu kasus perulangan
DO-WHILE
4. Mahasiswa diminta untuk
menerjemahkan
pseudocode perulangan
DO-WHILE ke koding
program C++
2. Mahasiswa mampu
memahami konsep
perulangan DO..WHILE
3. Mahasiswa mampu
menerjemahkan kasus
perulangan ke dalam
pseudocode dan
merubahnya ke dalam
koding program
2. Mahasiswa mampu menerjemahkan
pseudocode perulangan WHILE-DO
ke koding
3. Mahasiswa mampu membuat
pseudocode dari suatu kasus
perulangan DO-WHILE
4. Mahasiswa mampu menerjemahkan
pseudocode perulangan DO-WHILE
ke koding program C++
Tugas Mandiri :
1. Mahasiswa diminta untuk
membuat pseudocode dari
suatu kasus perulangan
FOR
2. Mahasiswa diminta untuk
menerjemahkan
pseudocode perulangan
FOR ke koding program
C++
3. Mahasiswa diminta untuk
membuat pseudocode dari
suatu kasus kombinasi
seleksi dan perulangan
4. Mahasiswa diminta untuk
menerjemahkan
pseudocode kombinasi
seleksi dan perulangan ke
koding program C++
1. Mahasiswa mampu
memahami konsep
perulangan FOR
2. Mahasiswa mampu
menerjemahkan kasus
perulangan ke dalam
pseudocode dan
merubahnya ke dalam
koding program
3. Mahasiswa mampu
menerjemahkan kasus
kombinasi seleksi dan
perualangan ke ke dalam
pseudocode dan
merubahnya ke dalam
koding program
30 menit 10% 1. Langkah-langkah pengerjaan soal
2. Kebenaran jawaban
1. Mahasiswa mampu membuat
pseudocode dari suatu kasus
perulangan FOR
2. Mahasiswa mampu menerjemahkan
pseudocode perulangan FOR ke
koding program C++
3. Mahasiswa mampu membuat
pseudocode dari suatu kasus
kombinasi seleksi dan perulangan
4. Mahasiswa mampu menerjemahkan
pseudocode kombinasi seleksi dan
perulangan ke koding program C++
14. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 14 dari 19
7. Referensi
1. K. H. Rosen. Discrete Mathematics and Its Applications (Bab1), 7th Edition. McGraw-Hill, 2012.
2. M. Huth dan M. Ryan., Logic in Computer Science: Modelling and Reasoning about Systems (Bab1), Edisi 2, 2004
3. M. Ben-Ari, Mathematical Logic for Computer Science (Bab 2, 3, 4), Edisi 2, 2000
4. Gensler, Harry J., Introduction To Logic, Routledge, New York, 2010
5. Klenk ., Virginia, Understanding symbolic logic, Pearson Prentice Hall, 2008.
6. R. Munir, Matematika Diskrit (Edisi Revisi ke Lima), Informatika, 2012.
7. Slide kuliah Matematika Diskret 1 (2012) di Fasilkom UI oleh B. H. Widjaja
8. Zohar Manna. The Logical Basis For Computer Programming. Addison Wesley Publishing. 1985
8. Rencana Pelaksanaan Pembelajaran
Minggu/
pertemuan KemampuanAkhir yang Diharapkan Indikator Topik & Sub Topik
Aktivitas dan
Strategi
Pembelajaran
Waktu Penilaian
Pertemuan 1 Mampu menjelaskan pengertian
proposisi
1. Mahasiswa mampu menjelaskan
pengertian proposisi
2. Mahasiswa mampu memberikan
contoh proposisi
1. Motivasi belajar logika proposisi dalam
pemrogaman
2. Definisi proposisi
3. Definisi logika proposisi
4. Nilai kebenaran suatu proposisi
5. Menyelesaiakan contoh kasus
proposisi
Ceramah,
diskusi dan
tanya jawab
100
menit
Bobot 5% dengan
metode tanya
jawab
Pertemuan 2 Mampu menjelaskan operator logika dan
proposisi majemuk
1. Mahasiswa mampu menjelaskan jenis
operator logika proposisi berdasarkan
banyaknya proposisi atom yang
dioperasikan.
2. Mahasiswa mampu menjelaskan
operator negasi, konjungsi
3. Mahasiswa mampu menjelaskan nilai
kebenaran operator negasi dan
konjungsi
4. Mahasiswa mampu menyelesaiakan
1. Jenis operator logika proposisi
berdasarkan banyaknya proposisi
atom yang dioperasikan
2. sifat dan nilai kebenaran operator
logika negasi
3. sifat dan nilai kebenaran operator
logika konjungsi sifat dan nilai
kebenaran operator logika disjungsi
4. sifat dan nilai kebenaran operator
logika disjungsi eksklusif (XOR)
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
15. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 15 dari 19
Minggu/
pertemuan KemampuanAkhir yang Diharapkan Indikator Topik & Sub Topik
Aktivitas dan
Strategi
Pembelajaran
Waktu Penilaian
kasus proposisi majemuk
menggunakan operator negasi dan
konjungsi
5. Mahasiswa mampu menjelaskan
operator disjungsi dan disjungsi
eksklusif (XOR)
6. Mahasiswa mampu menjelaskan nilai
kebenaran operator disjungsi dan
disjungsi eksklusif (XOR)
7. Mahasiswa mampu menyelesaiakan
kasus proposisi majemuk
menggunakan operator negasi ,
konjungsi, disjungsi dan disjungsi
eksklusif (XOR)
Pertemuan 3 Mampu menjelaskan operator logika dan
proposisi majemuk
1. Mahasiswa mampu menjelaskan
operator Implikasi dan Biimplikasi
2. Mahasiswa mampu menjelaskan nilai
kebenaran operator Implikasi dan
Biimplikasi
3. Mahasiswa mampu menyelesaiakan
kasus proposisi majemuk
menggunakan operator negasi,
konjungsi, disjungsi, disjungsi eksklusif
(XOR), Implikasi dan Biimplikasi
1. sifat dan nilai kebenaran operator
logika implikasi
2. sifat dan nilai kebenaran operator
logika biimplikasi
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
Pertemuan 4 Mampu menjelaskan preseden dan
formula logika proposisi
1. Mahasiswa mampu menjelaskan
preseden operator logika proposisi
2. Mahasiswa mampu mengidentifikasi
suatu formula logika proposisi
3. Mahasiswa mampu mengidentifikasi
dan menjabarkan formula logika
proposisi menjadi subformula logika
proposisi
4. Mahasiswa mampu membuat pohon
urai (parse tree) dari suatu formula
logika proposisi
1. Urutan pengerjaan (presedens)
operator logika
2. formula logika proposisi
3. pembuatan subformula logika
proposisi dari formula logika proposisi
4. pembentukan pohon urai (parse tree)
dari formula logika proposisi.
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 10%
dengan metode
tanya jawab dan
penyelesaian
contoh kasus
Pertemuan 5 Mampu menjelaskan interpretasi 1. Mahasiswa mampu menjelaskan
pengertian interpretasi dan
1. Pengertian interpretasi
2. contoh interpretasi
Ceramah,
diskusi, tanya
100
menit
Bobot 5% dengan
metode tanya
16. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 16 dari 19
Minggu/
pertemuan KemampuanAkhir yang Diharapkan Indikator Topik & Sub Topik
Aktivitas dan
Strategi
Pembelajaran
Waktu Penilaian
memberikan conroh interpretasi
2. Mahasiswa mampu menjelaskan
interpretasi proposisi majemuk
3. interpretasi proposisi majemuk jawab, contoh
kasus
jawab dan
penyelesaian
contoh kasus
Pertemuan 6 Mampu menjelaskan semantic formula
logika proposisi
1. Mahasiswa mampu memahami aturan
semantic logika proposisi
2. Mahasiswa mampu membuat
interpretasi dan table kebenaran dari
suatu formula logika proposisi
1. aturan semantic logika proposisi
2. interpretasi dan table kebenaran dari
suatu formula logika proposisi.
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
Pertemuan 7 Mampu menjelaskan sifat-sifat formula
logika proposisi berdasarkan semantiknya
1. Mahasiswa mampu memahami
konsep validity (keabsahan)
2. Mahasiswa mampu memahami
konsep satisfiability
3. Mahasiswa mampu memahami
konsep kontradiksi
1. Konsep validity
2. Konsep satisfiability
3. Konsep kontradiksi
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
Pertemuan 8 Mampu menjelaskan sifat-sifat formula
logika proposisi berdasarkan semantiknya
Mahasiswa mampu melakukan
pembuktian keabsahan suatu formula
tanpa table kebenaran
Pembuktian keabsahan tanpa table
kebenaran
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
Pertemuan 9 Mampu menjelaskan skema formula
logika proposisi, konsekuensi logis dan
kesetaraan di logika proposisi
1. Mahasiswa mampu memahami dan
menjelaskan konsep skema formula
2. Mahasiswa mampu menjelaskan
konsep konsekuensi logis logika
proposisi dan memberikan contohnya
3. Mahasiswa mampu menjelaskan
konsep kesetaraan logika dan
memberikan contohnya
1. Skema formula logika proposisi
2. konsekuensi logis logika proposisi
3. kesetaraan logika proposisi
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
Pertemuan 10 Mampu menjelaskan hokum-hukum
ekuivalesi logika
1. Mahasiswa mampu menjelaskan
ekuivalensi logika yang melibatkan
operator negasi, konjungsi dan
disjungsi
2. Mahasiswa mampu melakukan
pembuktian ekuivalensi dengan
hukum ekuivalensi untuk kasus
1. Ekuivalensi logika yang melibatkan
negasi
2. Ekuivalensi logika yang melibatkan
konjungsi
3. Ekuivalensi logika yang melibatkan
4. pembuktian ekuivalensi dengan
hokum ekuivalensi dengan operator
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
17. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 17 dari 19
Minggu/
pertemuan KemampuanAkhir yang Diharapkan Indikator Topik & Sub Topik
Aktivitas dan
Strategi
Pembelajaran
Waktu Penilaian
dengan operator negasi, konjungsi dan
disjungsi
negasi, konjungsi dan disjungsi
Pertemuan 11 Mampu menjelaskan hokum-hukum
ekuivalesi logika
1. Mahasiswa mampu menjelaskan
ekuivalensi logika yang melibatkan
operator implikasi dan biimplikasi
2. Mahasiswa mampu melakukan
pembuktian ekuivalensi dengan
hukum ekuivalensi untuk kasus
dengan operator negasi, konjungsi dan
disjungsi, implikasi, biimplikasi
1. Ekuivalensi logika yang melibatkan
implikasi
2. Ekuivalensi logika yang melibatkan
biimplikasi
3. pembuktian ekuivalensi dengan
hokum ekuivalensi dengan operator
negasi, konjungsi dan disjungsi,
implikasi, biimplikasi
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
Pertemuan 12 Mampu menjelaskan aturan inferensi
dasar pada logika proposisi
1. Mahasiswa mampu menjelaskan dan
menyelesaikan kasus pada aturan
modus ponens
2. Mahasiswa mampu menjelaskan dan
menyelesaikan kasus pada aturan
modus tollens
3. Mahasiswa mampu menjelaskan dan
menyelesaikan kasus pada aturan
introduksi negasi ganda
4. Mahasiswa mampu menjelaskan dan
menyelesaikan kasus pada aturan
eliminasi negasi ganda
5. Mahasiswa mampu menjelaskan dan
menyelesaikan kasus pada aturan
Silogisme hipotetik
Aturan inferensi dasar pada logika
proposisi seperti :
1. modus ponens
2. modus tollens
3. introduksi negasi ganda
4. eliminasi negasi ganda
5. silogisme hipotetik
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 10%
dengan metode
tanya jawab dan
penyelesaian
contoh kasus
Pertemuan 13 Mampu menjelaskan aturan inferensi
dasar pada logika proposisi
1. Mahasiswa mampu menjelaskan dan
menyelesaikan kasus pada aturan
silogisme disjungtif
2. Mahasiswa mampu menjelaskan dan
menyelesaikan kasus pada aturan
penambahan (simplikasi/simplication)
3. Mahasiswa mampu menjelaskan dan
menyelesaikan kasus pada aturan
konjungsi
4. Mahasiswa mampu menjelaskan dan
menyelesaikan kasus pada aturan
Aturan inferensi dasar pada logika
proposisi seperti :
1. silogisme disjungtif
2. penambahan (adisi/addition)
3. penyederhanaan
(simplikasi/simplication)
4. konjungsi
5. resolusi
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 10 %
dengan metode
tanya jawab dan
penyelesaian
contoh kasus
18. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 18 dari 19
Minggu/
pertemuan KemampuanAkhir yang Diharapkan Indikator Topik & Sub Topik
Aktivitas dan
Strategi
Pembelajaran
Waktu Penilaian
resolusi
Pertemuan 14 Mampu menjelaskan dasar-dasar
algoritma
1. Mahasiswa mampu menjelaskan
konsep dasar program, bahasa
pemrogaman dan pemrogaman
2. Mahasiswa mampu memahami
tahapan-tahapan problem solving
3. Mahasiswa mampu memahami dan
menjelaskan standar program yang
baik
4. Mahasiswa mampu menjelaskan
pengertian algoritma
5. Mahasiswa mampu memahami dan
menjelaskan tahap-tahap
pemrogaman
6. Mahasiswa mampu memahami dan
menjelaskan penyajian algoritma
dalam pseudocode
1. Konsep dasar program
2. Konsep dasar bahasa pemrogaman
3. Konsep dasar pemrogaman
4. tahap-tahap problem solving
5. konsep standar program yang baik
6. pengertian algoritma
7. tahap-tahap pemrogaman
8. konsep dasar dan tahapan pembuatan
pseudocode
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 10%
dengan metode
tanya jawab dan
penyelesaian
contoh kasus
Pertemuan 15 Mampu menjelaskan dasar-dasar
algoritma
Mahasiswa mampu memahami dan
menjelaskan penyajian algoritma dalam
flowchart
konsep dasar dan tahapan pembuatan
flowchart
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
Pertemuan 16 Mampu menjelaskan konsep seleksi 1. Mahasiswa mampu memahami
konsep seleksi (IF-THEN)
2. Mahasiswa mampu memahami
konsep seleksi berkalang
(IF..ELSE..THEN..)
3. Mahasiswa mampu
menerjemahkan kasus seleksi
ke dalam pseudocode dan
merubahnya ke dalam koding
program
Konsep dasar seleksi (IF..THEN..), konsep
dasar seleksi berkalang (IF..ELSE..THEN..),
implementasi seleksi ke dalam
pseudocode dan koding program
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus
Pertemuan 17 Mampu menjelaskan konsep looping
(while-do dan do-while)
1. Mahasiswa mampu memahami
konsep perulangan WHILE..DO
2. Mahasiswa mampu memahami
Konsep dasar perulangan (WHILE-DO) dan
(DO-WHILE), implementasi perulangan ke
dalam pseudocode dan koding program
Ceramah,
diskusi, tanya
jawab, contoh
100
menit
Bobot 5% dengan
metode tanya
jawab dan
19. RENCANA PEMBELAJARAN SEMESTER Nomor : RPS-D3MI-073
PROGRAM STUDI D3 MANAJEMEN INFORMATIKA Tgl. Disusun : 8 September 2017
MATAKULIAH ALGORITMA DAN STRUKTUR DATA (DM073)
Revisi : 00
Halaman : Hal. 19 dari 19
Minggu/
pertemuan KemampuanAkhir yang Diharapkan Indikator Topik & Sub Topik
Aktivitas dan
Strategi
Pembelajaran
Waktu Penilaian
konsep perulangan DO..WHILE
3. Mahasiswa mampu
menerjemahkan kasus
perulangan ke dalam
pseudocode dan merubahnya
ke dalam koding program
kasus penyelesaian
contoh kasus
Pertemuan 18 Mampu menjelaskan konsep looping
menggunakan for dan kombinasi looping
dengan seleksi
1. Mahasiswa mampu memahami
konsep perulangan FOR
2. Mahasiswa mampu
menerjemahkan kasus
perulangan ke dalam
pseudocode dan merubahnya
ke dalam koding program
3. Mahasiswa mampu
menerjemahkan kasus
kombinasi seleksi dan
perualangan ke ke dalam
pseudocode dan merubahnya
ke dalam koding program
Konsep dasar FOR, kombinasi seleksi dan
perulangan, implementasi perulangan dan
seleksi ke dalam pseudocode dan koding
program
Ceramah,
diskusi, tanya
jawab, contoh
kasus
100
menit
Bobot 5% dengan
metode tanya
jawab dan
penyelesaian
contoh kasus