RENCANA PEMBELAJARAN SEMESTER (RPS)

RENCANA PEMBELAJARAN SEMESTER (RPS) RENCANA PEMBELAJARAN SEMESTER (RPS) PROGRAM STUDI SISTEM INFORMASI FAKULTAS TEKNOLOGI INDUSTRI – UPN “VETERAN” JAWA TIMUR MATA KULIAH

KODE MK

LOGIKA DAN ALGORITMA KOORDINATOR MK

RUMPUN MK BOBOT Bahasa Pemrograman I, Bahasa 3 SKS (2 SKS dan 1 Pemrograman II, SQL, SKS Lab) Pemgraman Web, Desktop, Mobile, Terintegrasi KOORDINATOR RMK

SEMESTER I

DIREVISI

Ka. PRODI

OTORISASI

Capaian Pembelajaran MK

Program Studi ST5 : Mampu bekerjasama dan memiliki kepekaan sosial serta kepedulian terhadap masyarakat dan lingkungan; ST8 : Sikap bertanggungjawab atas pekerjaan di bidang keahliannya secara mandiri; ST9 : Mampu menginternalisasi nilai, norma, dan etika akademik; KK2 : Mampu menganalisa, merancang, membangun dan mengembangkan serta merawat aplikasi sistem informasi terintegrasi sebagai jawaban terhadap masalah dalam proses bisnis organisasi; KK3 : Memiliki kemampuan dasar untuk membuat rencana strategis, mengelola proyek pengembangan dan sumber daya IS/ IT yang sejalan dengan kebutuhan bisnis;

Matakuliah

1. Mahasiswa memahami pengertian algoritma 2. Mahasiswa mampu menuliskan algoritma dengan berbagai cara 3. Mahasiswa mampu menguasai teknik dasar pemrograman dengan baik. 4. Mahasiswa memahami algoritma-algoritma umum dalam pemrograman. Deskripsi Bahan Kajian & Pokok Bahasan

Bahan Kajian Thinking Logically and Algorithmically Logic in Computer Science

DIBUAT 18-08-2014

Pokok Bahasan Dalam matakuliah ini mahasiswa akan mempelajari tentang : Concept of Logic and Algorithm Thinking logically and algorithmically Various ways of writing Algorithm Problem Solving with Algorithm Well-known Algorithm for Sorting and Searching Record and File Reading and Writing

Pustaka

Media Pembelajaran

Dosen Assessment Matakuliah Syarat

Utama 1. RinaldiMunir, AlgoritmadanTeknikPemrograman, Jilid 1 dan 2, Andi Yogyakarta. 2. Fathul Wahid, Dasar-dasar Algoritma dan Pemrograman, PenerbitAndi Yogyakarta. . Pendukung 3. Budi SutedjoSkom,., MM dan Michael AN, SKOM, Algoritma&TeknikPemrograman, PenerbitAndi Yogyakarta 4. B.J. Posen, Programming Flowcharting for Business Data Processing, John Willey & Sons, New York, 1978 Software  OS : MS Windows  MS Office Power Point  MS Windows Media Player  Chrome/Internet Explorer / Firefox  Moodle E-Learning System  Scracth  Raptor

Mohamad IrwanAfandi, ST, MSc Tugas Individu, TugasKelompok, Kuis, UTS dan UAS. -

Hardware  Notebook PC  LCD Projector  White board

Mg ke

1.

2.

Indikator

Materi Pokok (Bahan Kajian)

[C2,A3] Mahasiswa Mampu Menjelaskan, Menunjukkan Dan Menyatakan pendapattentangLogikadanA lgoritmadankaitannyadenga npemecahanmasalah (Problem Solving)

Ketepatan :  Menjelaskan tentangLogikadanAlg oritma  Menjelaskancontohcontohlogikadanalgor itmadalampemecaha nmasalahsehari-hari

 Penjelasan tentang GBPP, SAP dan Kontrak Kuliah Logika dan Algoritma  PengenalankonsepLog ikadanAlgoritmadanP emecahanMasalah 

[C3,P2, A3] Mahasiswa Mampu Mendemonstrasikandanme nyatakanpendapatterkaitbe rbagaiteknikataucarapenulis analgoritma

Ketepatan: Ceramah&Diskusi,  StrukturdasarAlgoritm  TugasIndividu Brainstroming,  Menjelaskanperbeda a [TM : 3x50’), ancarapenulisanalgori  StrategiPerancanganT BM+BT : 3x 50’)] tmadengancontohalg op-Down oritma yang  Tugas 2:  Penulisanalgoritma sudahada Mencaricontohalgorit (NotasiAlgoritmik) ma yang  Menggunakancara menggunakan Bahasa sudahadadanmenulisk yang natural, ankembalikedalam 2 berbedauntukmenulis PseudocodedanDiagra cara yang lain algoritmasederhana m Flow Chart Ketepatan: Ceramah&Diskusi,  Pengenalan Flow Chart  TugasIndividu Brainstroming, Programming dengan  Menjelaskantentang [TM : 3x50’), Raptor Raptor BM+BT : 3x 50’)]  Menjelaskan symbolTugas 3: simbol flowchart Menyelesaikan set  Rancanganalgoritmas permasalahanalgorit esuaipermasalahan mikyang yang dihadapi diberikanmenggunaka n Raptor

[C7, P2, A3] Mahasiswamampumerancan galgoritmamenggunakanme nggunakan tools Raptor 3

Bentuk Pembelajaran (Metode dan Jenis Pengalaman Belajar)  Ceramah&Diskusi  TugasIndividu  Brainstroming, [TM : 3x50’), BM+BT : 3x50’]  (Tugas 1 : Menuliskankembalipe mahamantentangLogi kadanAlgoritmadanco ntohpenggunaanuntu kpemecahanmasalahd alamkehidupanseharihari

Kemampuan Akhir yang Diharapkan

Penilaian Kriteria  Kesesuaianjawaband enganmateri yang telahdisampaikan

Bobot (%) 2

Daftar Referensi Buku 1 dan 2

 Ketepatandalampen ulisanalgoritmadeng ancara yang berbeda

2

Buku 1 dan 2

 Ketepatanjawabante rhadappermasalahan dancaramenggunaka n Raptor

2

Buku 1 dan 2

[C7,P2, A3] Mahasiswamampumerancan gsolusipermasalahankomple ksdenganteknikPercabangan

4

[C7,P2, A3] Mahasiswa Mampu merancangsolusipermasalah ankompleksdenganteknikPer cabanganBersarang 5

[C7,P4, A3] Mahasiswa Mampu merancangsolusipermasalah ankompleksdenganteknikPer ulangan 6

Ketepatan:  Percabangan  Menjelaskan teknikpercabanganda lamalgoritma  Menunjukkancontohcontohpermasalahan yang diselesaikandenganp ercabangan  Merancangalgoritma untukmemecahkanm asalahdenganteknikp ercabangan Ketepatan:  PercabanganBersarang  Menjelaskan teknikpercabanganbe rsarangdalamalgorit ma  Menunjukkancontohcontohpermasalahan yang diselesaikandenganp ercabanganbersarang  Merancangalgoritma untukmemecahkanm asalahdenganteknikp ercabanganbersarang Ketepatan:  Perulangan  Menjelaskan teknikperulangandala malgoritma  Menunjukkancontohcontohpermasalahan yang diselesaikandenganp erulangan  Merancangalgoritma untukmemecahkanm

Ceramah&Diskusi,  TugasIndividu Brainstroming, [TM : 3x50’), BM+BT : 3x 50’)] Tugas 4: Menyelesaikan set permasalahanalgorit mikyang diberikanmenggunaka nteknikpercabangan

 Ketepatanjawabante rhadappermasalahan dancaramenggunaka n Raptor

2

Buku 1 dan 2

Ceramah&Diskusi,  TugasIndividu Brainstroming, [TM : 3x50’), BM+BT : 3x 50’)] Tugas 5: Menyelesaikan set permasalahanalgorit mikyang diberikanmenggunaka nteknikpercabanganb ersarang

 Ketepatanjawabante rhadappermasalahan dancaramenggunaka n Raptor

3

Buku 1 dan 2

Ceramah&Diskusi,  TugasIndividu Brainstroming, [TM : 3x50’), BM+BT : 3x 50’)] Tugas 6: Menyelesaikan set permasalahanalgorit mikyang diberikanmenggunaka nteknikperulangan

 Ketepatanjawabante rhadappermasalahan dancaramenggunaka n Raptor

2

Buku 1 dan 2

[C7,P4, A3] Mahasiswa Mampu merancangsolusipermasalah ankompleksdenganteknikPer ulanganBersarang 7

asalahdenganteknikp erulangan Ketepatan:  Perulanganbersarang  Menjelaskan teknikperulanganbers arangdalamalgoritma  Menunjukkancontohcontohpermasalahan yang diselesaikandenganp erulanganbersarang  Merancangalgoritma untukmemecahkanm asalahdenganteknikp erulanganbersarang

Ceramah&Diskusi,  TugasKelompok Brainstroming, [TM : 3x50’), BM+BT : 3x 50’)] Tugas 1: Menyelesaikan set permasalahanalgorit mikyang diberikanmenggunaka nteknikperulanganber sarang

 Ketepatanjawabante rhadappermasalahan dancaramenggunaka n Raptor

UTS (UJIAN TENGAH SEMESTER) [C7, P2, A3] Mahasiswa Mampu merancangsolusipermasala hanalgoritmikdenganteknik pemrograman modular 8-9

10

[C7, P2, A3] Mahasiswa Mampu merancangsolusipermasala hanalgoritmikdenganstrukt ur data larik (array)

Ketepatan:  Menjelaskan teknikpemrograman modular dalamalgoritma  Menunjukkancontohcontohpermasalahan yang diselesaikandenganp emrograman modular  Merancangalgoritma untukmemecahkanm asalahdenganteknikp emrograman modular Ketepatan:  Menjelaskandefinisid ankegunaan struktur data larik  Menunjukkancontoh-

3

Buku 1 dan 2, 11

24

 Pemrograman Modular  Lingkup  Parameter masukandankeluaran  Pemrograman Modular dalam Raptor: Proceduredan SubChart

Ceramah&Diskusi,  TugasKelompok Brainstroming, [TM : 6x50’), BM+BT : 6x 50’)] Tugas 2: Menuliskankembalisolusit hdpermasalahanalgoritmi kdenganmenggunakantek nikpemrograman modular

 Ketepatanjawabante rhadappermasalahan dancaramenggunaka n Raptor

3

Buku 1 dan 2

 Larik  Indeks  Mengaksesdanmengisil arik

Ceramah&Diskusi, Brainstroming, [TM : 3x50’), BM+BT : 3x 50’)] Tugas 3:

 TugasKelompok

 Ketepatanjawabante rhadappermasalahan dancaramenggunaka n Raptor

2

Buku 1 dan 2

[C7, P2, A3] Mahasiswa Mampu merancangsolusipermasala hanalgoritmikdenganstrukt ur data larik (array) ganda 11

[C7, P4, A3] Mahasiswa Mampu menjelaskandanmendemon strasikanalgoritmawellknown untukpengurutan 12

13

[C7, P4, A3] Mahasiswa Mampu menjelaskandanmendemon strasikanalgoritmawellknown untukpencarian

contohpermasalahan yang diselesaikandenganla rik  Merancangalgoritma untukmemecahkanm asalahdenganlarik Ketepatan:  Menjelaskandefinisid ankegunaan struktur data larikganda  Menunjukkancontohcontohpermasalahan yang diselesaikandenganla rik  Merancangalgoritma untukmemecahkanm asalahdenganlarik Ketepatan:  Menjelaskanbeberap aalgoritmaterkenalun tukpengurutan  Menuliskankembalial goritmapengurutande ngan Raptor

Ketepatan:  Menjelaskanbeberap aalgoritmaterkenalun tukpencarian  Menuliskankembalial goritmapencarianden

Merancangsolusithdperm asalahanalgoritmikdenga nmenggunakanstruktur data larik

 Larikganda  Mengaksesdanmengisil arikganda  Karakterdan String sebagailarikkarakter  Working with File

Ceramah&Diskusi,  TugasKelompok Brainstroming, [TM : 3x50’), BM+BT : 3x 50’)] Tugas 4: Merancangsolusithdperm asalahanalgoritmikdenga nmenggunakanstruktur data larikberganda, membacadaridanmenulis ke file

 Ketepatanjawabante rhadappermasalahan dancaramenggunaka n Raptor

3

Buku 1 dan 2

Algoritma Bubble Sort Algoritma Selection Sort

Ceramah&Diskusi, Brainstroming, [TM : 3x50’), BM+BT : 3x 50’)] Tugas5: Merancangdanmendemo nstrasikanmenggunakan media yang menggambarkancarakerj aalgoritmapengurutan

 TugasKelompok

 KreatifitasdanKetepa tanilustrasialgoritma

3

Buku 1 dan 2

Algoritma Sequential Search Algoritma Binary Search

Ceramah&Diskusi, Brainstroming, [TM : 3x50’), BM+BT : 3x 50’)] Tugas 5: Merancangdanmendemo

 TugasKelompok

 KreatifitasdanKetepa tanilustrasialgoritma

3

Buku 1 dan 2

gan Raptor

14

[C7, P5, A5] Mahasiswa bersamaanggotakelompokn yaMampu merancangdanmempresent asikandenganbaiktugasbesa rperancangansolusipermasal ahankomplek yang dipilihmenggunakanpengeta huan, teknikdan tools yang sudahdipelajari

nstrasikanmenggunakan media yang menggambarkancarakerj aalgoritmapencarian

 PemilihanRuanglingkup (skalamasalah)  Ketepatansolusi  Kerjasamatim  Skill presentasi

[TM : 3x50’),  TugasKelompok Masingmasingkelompokmaksima l15 menit

 PemilihanRuanglingkup (skalamasalah)  Ketepatansolusi  Kerjasamatim  Skill presentasi

UAS (UJIAN AKHIR SEMESTER) TOTAL

8

38% 100%

ReferensiUtama : 1. RinaldiMunir, AlgoritmadanTeknikPemrograman, Jilid 1 dan 2, Andi Yogyakarta. 2. Fathul Wahid, Dasar-dasarAlgoritmadanPemrograman, PenerbitAndi Yogyakarta. 3. Budi SutedjoSkom,., MM dan Michael AN, SKOM, Algoritma&TeknikPemrograman, PenerbitAndi Yogyakarta 4. B.J. Posen, Programming Flowcharting for Business Data Processing, John Willey & Sons, New York, 1978 Surabaya,18Agustus 2014 Menyetujui, Ketua Program Studi

DosenPengampu

SemuaBuku dansumber

NurCahyoWibowo, S.Kom, M.Kom NPTY. 379030401971

Mohamad IrwanAfandi, ST,MSc NPTY.376070702201