universitas gunadarma program studi teknik …sap.gunadarma.ac.id/upload/it-045229.pdf · mata...

of 17 /17
UNIVERSITAS GUNADARMA PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI RENCANA PEMBELAJARAN SEMESTER (RPS) Nama Mata Kuliah Kode Mata Kuliah Bobot (sks) Semester Tgl Penyusunan Struktur Data IT045229 2 3 Agustus 2018 Otorisasi Nama Koordinator Pengembang RPS Koordinator Bidang Keahlian (Jika Ada) Ketua Program Studi Prof. Dr.-Ing. Adang Suhendra, S.Kom., M.Sc Capaian Pembelajaran (CP) CPL-PRODI (Capaian Pembelajaran Lulusan Program Studi) Yang Dibebankan Pada Mata Kuliah CPPS 1 Kemampuan memahami konsep sains yang mendukung analisis, metode dan teknik komputasi paralel yang terdistribusi dalam pengembangan produk perangkat lunak teknologi informasi untuk sistem dengan kompleksitas komputasi yang menerapkan pemikiran logis, kritis, sistematis dan inovatif. CPPS 5 Kemampuan merancang algoritma yang efisien dan efektif serta mengimplementasikannya dengan bahasa pemrograman dan teknologi Informatika dalam membangun sistem komputasi berbasis desktop, web dan mobile. CPSS 8 Kemampuan membuat pemodelan data serta membangun aplikasi perangkat lunak untuk pengorganisasian data dan penjaminan keamanan akses data termasuk produk multimedia berbasis grafika computer dan computer vision. CPMK (Capaian Pembelajaran Mata Kuliah) CPMK 1.2 Kemampuan menerapkan pemikiran logis, kritis, sistematis, dan inovatif.

Author: others

Post on 08-Dec-2020

18 views

Category:

Documents


0 download

Embed Size (px)

TRANSCRIPT

  • UNIVERSITAS GUNADARMA PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI

    RENCANA PEMBELAJARAN SEMESTER (RPS)

    Nama Mata Kuliah Kode Mata Kuliah Bobot (sks) Semester Tgl Penyusunan

    Struktur Data IT045229 2 3 Agustus 2018

    Otorisasi Nama Koordinator Pengembang RPS

    Koordinator Bidang Keahlian (Jika Ada)

    Ketua Program Studi

    Prof. Dr.-Ing. Adang Suhendra, S.Kom., M.Sc

    Capaian Pembelajaran (CP) CPL-PRODI (Capaian Pembelajaran Lulusan Program Studi) Yang Dibebankan Pada Mata Kuliah

    CPPS 1 Kemampuan memahami konsep sains yang mendukung analisis, metode dan teknik komputasi paralel yang

    terdistribusi dalam pengembangan produk perangkat lunak teknologi informasi untuk sistem dengan

    kompleksitas komputasi yang menerapkan pemikiran logis, kritis, sistematis dan inovatif.

    CPPS 5 Kemampuan merancang algoritma yang efisien dan efektif serta mengimplementasikannya dengan bahasa

    pemrograman dan teknologi Informatika dalam membangun sistem komputasi berbasis desktop, web dan

    mobile.

    CPSS 8 Kemampuan membuat pemodelan data serta membangun aplikasi perangkat lunak untuk pengorganisasian

    data dan penjaminan keamanan akses data termasuk produk multimedia berbasis grafika computer dan

    computer vision.

    CPMK (Capaian Pembelajaran Mata Kuliah)

    CPMK 1.2 Kemampuan menerapkan pemikiran logis, kritis, sistematis, dan inovatif.

  • CPMK 5.2 Kemampuan mengimplementasikan algoritma dengan bahasa pemrograman dan teknologi Informatika.

    CPMK 8.2 Kemampuan membangun aplikasi perangkat lunak untuk pengorganisasian data dan penjaminan keamanan

    akses data.

    Deskripsi SIngkat MK Mata kuliah ini, membahas tentang teori dasar struktur dan penanganan data, mengenalkan konsep pengorganisasian kumpulan data serta penyusunan algoritma dalam pengembangan program dan pemanfaatan bentuk struktur tersebut. Meningkatkan pemahaman struktur data dan penanganan data bagi perencanaan algoritma dan penyusunan program, misalnya sebagai dasar teknik sebuah penyusunan basis data

    Bahan Kajian / Materi Pembelajaran

    1. Menjelaskan Mahasiswa dapat memahami, mengerti, dan menjelaskan dan mendefinisikan tentang filosofi Struktur

    Data

    2. Memahami dan menjelaskan jenis-jenis data dan contohnya dengan tepat dan benar

    3. Menjelaskan/mengerti apa yang dimaksud Array dan record serta dapat mendeklarasikan kedalam bahasa

    pemrograman

    4. Menjelaskan dan mengerti apa yang dimaksud dengan stack dan aplikasinya

    5. Menjelaskan dan mengeta tahui cara kerja queue dan menerapakannya kedalam aplikasinya

    6. Menjelaskan dan mengetahui cara kerja linklist dan aplikasinya.

    7. Menjelaskan jenis-jenis tree dan penyelesaiannya

    8. Menjelaskan dan mengetahui macam-macam graph dan penerapannya

    9. Memahami dan menjelaskan tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-

    Oh

    10. Memahami bagaimana sistem pencarian data

    Daftar Referensi Utama :

    1. D. Suryadi H. S., Pengantar Struktur Data, Penerbit Gunadarma

    2. Loomis, Mary E. S., Data Management and File Structures, Prentice Hall International Inc., 1989.

    3. Reynolds, W. Charles, Program Design and Data Structures in Pascal, Wadsworth Pub. Co., 1986.

    4. Wirth, Niklaus, Algorithms and data Structures, Prentice Hall, 1986.

    5. Lipschutz, Seymour, Schaum’s Outline Series, Data Structures, Mc Graw-Hill, 1986.

    6. Stubbs, T. Daniel, & Neil W. Webre, Data Structures with Abstracts Data Types and Pascal, Brook/Cole Publishing Company,

    1984.

    7. Wirth, Niklaus, Algorithm and Data Structures, Prentice Hall, 1986

    8. Bambang hariyanto, Struktur Data, Penerbit Informatika Bandung, Februari 2000.

  • 9. Rinaldi Munir, Algoritma & Pemrograman dalam bahasa Pascal & C, Penerbit Informatika Bandung, 2004.

    10. Bambang Wahyudi, Pengantar Struktur Data & Algoritma, Penerbit Andi Offset, 2008

    11. Bambang Wahyudi, Konsep Sistem Informasi, Penerbit Andi Offset, 2007.

    Media Pembelajaran Perangkat Lunak Perangkat Keras

    Komputer, Laptop, Proyektor

    Nama Dosen Pengampu Elly Agustina Julisawati Mata Kuliah Prasyarat (Jika Ada)

    -

    Mata Kuliah: Stuktur Data ( IT045229) / 2 SKS

    CAPAIAN PEMBELAJARAN MATA KULIAH STRUKTUR DATA :

    1. Kemampuan menerapkan pemikiran logis, kritis, sistematis, dan inovatif.

    2. Kemampuan mengimplementasikan algoritma dengan bahasa pemrograman dan teknologi Informatika.

    3. Kemampuan membangun aplikasi perangkat lunak untuk pengorganisasian data dan penjaminan keamanan akses data.

  • [CPPS 1 CPMK 2]: Mahasiswa dapat memahami, mengerti, menjelaskan dan mendefinisikan tentang filosofi Struktur Data (mg ke-1)

    [CPPS 1 CPMK 2]: Mahasiswa mampu memahami dan menjelaskan jenis- jenis data dan contohnya dengan tepat dan benar (mg ke-2, 3)

    [CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu menjelaskan jenis- jenis tree dan Penyelesaiannya (mg-12)

    [CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu menjabarkan Array dan

    record serta dapat mendeklarasikan kedalam bahasa pemrograman

    (mg ke-4, 5)

    [CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu Menjelaskan dan mengerti apa yang dimaksud dengan stack dan aplikasinya (mg ke-6)

    (mg k5)

    EVALUASI TENGAH SEMESTER (mg ke-11)

    [CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu menjelaskan dan mengetahui cara kerja linklist dan aplikasinya.(mg ke-9, 10)

    EVALUASI AKHIR SEMESTER (mg ke-16)

    [CPPS 5,8 CPMK 10, 17 Mahasiswa dapat memahami dan menjelaskan tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh (mg ke-14)

    [CPPS 5 , 8 CPMK 10, 17 ]: Mahasiswa mampu menjabarkan cara kerja queue dan menerapakannya kedalam aplikasinya (mg ke-7, 8)

    [CPPS 1, 5 CPMK 2, 10]: Mahasiswa mampu menjelaskan dan mengetahui macam- macam graph dan penerapannya. (mg ke-13)

    6

    1

    2

    3

    4

    5

    7

    8

    9

    10

    [CPPS 5 CPMK 10]: Mahasiwa mampu Memahami sistem pencarian data (mg ke-15)

    11

  • Minggu Ke-

    Sub-CPMK (Kemampuan

    akhir yang diharapkan)

    Bahan Kajian (Materi Pembelajaran)

    Bentuk & Metode

    Pembelajaran

    Waktu Belaja

    r (Menit

    )

    Penilaian

    Referensi Indikator Kriteria Bobot

    1 Mahasiswa dapat memahami, mengerti, menjelaskan dan mendefinisikan tentang filosofi Struktur Data

    Pengantar Struktur Data

    1. Bit

    2. Byte

    3. Field/Atribut

    4. Record

    5. Data File

    6. Database/ Basis data

    7. Data Bank

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    2 x 50 Menit

    - Mahasiswa mampu

    menjelaskan definisi

    Bit

    - Mahasiswa mampu

    mendefinisikan Byte

    - Mahasiswa mampu

    mendefinisikan Field

    / Atribut

    - Mahasiswa mampu

    mendefinisikan

    Record

    - Mahasiswa mampu

    mendefinisikan

    File/Table

    - Mahasiswa mampu

    mendefinisikan

    Database

    - Mahasiswa mampu

    mendefinisikan Data

    Bank.

    Partisipasi Mahasiswa

    10 % 10, 11

    2 Mahasiswa mampu memahami dan menjelaskan jenis- jenis data dan contohnya

    1. Tipe data sederhana

    2. Pemetaan ke storage

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    2 x 50 Menit

    - Mahasiswa mampu

    menjelaskan definisi

    tipe-tipe data

    - Mahasiswa mampu

    mengenal organisasi

    Partisipasi Mahasiswa

    5 % 1, 2

  • dengan tepat dan benar

    Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 1

    data secara logic

    maupun secara fisik dari

    struktur data

    3 Mahasiswa mampu memahami dan menjelaskan jenis- jenis data dan contohnya dengan tepat dan benar

    1. Organisasi logic dan

    fisik dari struktur data

    2. Waktu pelaksanaan

    program sebagai fungsi

    ukuran data input..

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 2

    2 x 50 Menit

    - Mahasiwa mampu

    mengimplementasikan

    pemetaan data ke

    dalam storage

    - Mahasiwa mampu

    menyimpulkan waktu

    pelaksanaan program

    dijalankan sebagai

    fungsi ukuran data

    input.

    Partisipasi Mahasiswa

    5 % 1, 2

    4 Mahasiswa

    mampu

    menjabarkan

    Array dan record

    serta dapat

    mendeklarasikan kedalam bahasa pemrograman

    1. Array berdimensi satu

    dan array berdimensi

    banyak

    2. Pendeklarasian array

    dalam bahasa

    pemrograman

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 2

    2 x 50 Menit

    - Mahasiswa mampu

    menjelaskan

    pengkategorian jenis-jenis

    array,

    - Mahasiswa mampu

    mendeklarasikan array

    ke dalam bahasa

    pemrogrman.

    - Mahasiswa mampu

    memberi contoh

    pendekrarasian dalam

    bahasa pemrogrman

    tertentu.

    Partisipasi Mahasiswa

    5 % 1, 2, 3, 4, 5

  • 5 Mahasiswa

    mampu

    menjabarkan

    Array dan record

    serta dapat

    mendeklarasikan kedalam bahasa pemrograman

    1. Pemetaan array ke

    storage

    2. Triangular array

    (array segitiga)

    3. Record

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,Prob

    lem Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 3

    2 x 50 Menit

    - Mahasiswa mampu

    menjelaskan contoh

    pemetaan array ke

    storage

    - Mahasiswa mampu

    membedakan array

    segitiga dan sparse serta

    penerapannya kedalam

    suatu aplikasi.

    - Mahasiswa mampu

    mendefinisikan Record

    Partisipasi Mahasiswa

    5% 1, 2, 3, 4, 5

    6 Mahasiswa mampu memahami apa yang dimaksud dengan stack dan aplikasinya

    1. Linier list.

    2. Deklarasi stack dalam

    bahasa pemrograman 3. Definisi dan operasi

    dasar dari stack

    4. Aplikasi stack

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 4

    2 x 50 Menit

    - Mahasiswa mampu

    menjelaskan definisi

    linked list

    - Mahasiswa mampu

    menjelaskan stack dan

    operasi-operasi dasarnya

    - Mahasiswa mampu

    mengaplikasian stack

    kedalam Bahasa

    pemrograman

    - Mahasiswa memahami

    pemakai stack dan

    emberikan contoh

    aplikasinya

    Partisipasi Mahasiswa

    10 % 1, 2, 3, 4, 5

  • 7 Mahasiswa mampu memahami cara kerja queue dan menerapakannya kedalam aplikasinya

    1. Definisi dan operasi

    dasar dari queue

    2. Penyajian queue

    dalam array

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 5

    2 x 50 Menit

    - Mahasiswa mampu

    menjelaskan definisi

    queue

    - Mahasiswa mampu

    menjelaskan operasi-

    operasi dasar queue

    - Mahasiswa mampu

    membentuk penyajian

    queue dalam array, dan

    memberikan contoh

    penyajiannya

    Partisipasi Mahasiswa

    5 % 1, 2, 3, 4

    8 Mahasiswa mampu memahami cara kerja queue dan menerapakannya kedalam aplikasinya

    1. Deque

    2. Queue berprioritas

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 5

    2 x 50 Menit

    - Mahasiswa mampu

    menjelaskan tentang

    deque dan cara kerjanya

    - Mahasiswa mampu

    membedakan antara

    queue berperioritas dan

    yang tidak berperioritas,

    serta emberikan contoh.

    -

    Partisipasi Mahasiswa

    5 % 1, 2, 3, 4

  • 9 Mahasiswa mampu memahami cara kerja linklist dan aplikasinya.

    1. Pengertian linked list.

    2. Penyajian linked list

    dalam memori

    3. Kunjungan link list. -

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 6

    2 x 50 Menit

    - Mahasiswa mampu

    menjelaskan apa yang

    dimaksud dengan linked

    list

    - Mahasiswa mampu

    menjelaskan penyajian

    linked list dalam memori

    - Mahasiswa mampu

    menjelaskan definisi

    kunjungan pada linked

    list, serta memberikan

    contoh

    Partisipasi Mahasiswa

    10 % 1, 2

    10 Mahasiswa mampu memahami cara kerja linklist dan aplikasinya.

    1. Penyisipan,

    penghapusan dan

    pencarian (Searching)

    dalam linked list

    2. Alokasi memori :

    koleksi sampah

    3. Header dan Doubly

    linked list

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    2 x 50 menit

    - Mahasiswa mampu

    menjelaskan kategori

    operasi-operasi pada

    linked list seperti

    penyisipan,

    penghapusan dan

    pencarian simpul, serta

    memberikan contoh

    - Mahasiswa mampu

    mendiagnosa alokasi

    memori: koleksi sampah

    - Mahasiswa mampu

    mendefinisikan header

    linked list dan doubly

    linked list.

    Partisipasi Mahasiswa

    5 % 1, 2

    11 UJIAN TENGAH SEMESTER

  • 12 Mahasiswa mampu memahami jenis- jenis tree dan penyelesaiannya

    1. Graph tranvesal, path

    terpendek dan

    spanning tree

    2. General tree

    3. Binary tree,

    representasi dari

    binary tree dan

    traversal

    4. Balancing binary search

    tree

    5. Height dan Bound

    balanced tree

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 7

    2 x 50 Menit

    - Mahasiswa mampu menjelaskan graph traversal, path terpendek dan spanning tree, memberikan contoh aplikasi dan penerapannya kedalam bahasa pemrograman

    - Mahasiswa mampu mengenal dan mengetahui pengertian dasar tree, binary tree, representasi dan traversalnya

    - Mahasiswa mampu menjabarkan balancing dan binary search tree

    - Mahasiswa mampu membedakan height balanced tree dan bound balanced tree.

    Partisipasi Mahasiswa

    10% 1, 2, 3, 4

    13 Mahasiswa mampu memahami macam- macam graph dan penerapannya.

    1. Definisi dasar graph

    dan graph berarah

    2. Representasi matriks

    adjacency dan

    representasi linked list

    - Bentuk :

    Kuliah

    - Metode :

    Ceramah,

    Problem

    Based

    Learning,

    Diskusi

    Kelompok

    - Tugas 8

    2 x 50 Menit

    - Mahasiswa mampu menjelaskan graph dan jenis-jenisnya

    - Mahasiswa mampu menjelaskan mengenai representasi matriks adjacency dan linked list

    Partisipasi Mahasiswa

    5 % 1, 2, 3, 4

  • 14 Mahasiswa dapat memahami dan menjelaskan tentang berbagai jenis sort dan membandingkan kinerjanya dengan menggunakan Big-Oh

    1. Selection sort.

    2. Insertion sort

    3. Bubble sort

    4. Quick sort.

    5. Heap sort.

    - Bentuk :

    Kuliah

    - Metode :

    Problem

    Based

    Learning,

    Project Based

    Learning,

    Diskusi

    Kelompok

    2 x 50 Menit

    - Mahasiswa mampu

    menjelaskan cara kerja

    selection sort serta

    merancang algoritma dan

    penerapannya kedalam

    bahasa pemrograman

    - Mahasiswa mampu

    menjelaskan cara kerja

    insertion sort serta

    merancang algoritma dan

    penerapannya kedalam

    bahasa pemrograman

    - Mahasiswa mampu

    menjelaskan cara kerja

    bubble sort serta

    merancang algoritma dan

    penerapannya kedalam

    bahasa pemrograman

    - Mahasiswa mampu

    menjelaskan cara kerja quit

    sort serta merancang

    algoritma dan

    penerapannya kedalam

    bahasa pemrograman

    - Mahasiswa mampu

    menjelaskan cara kerja

    heap sort serta

    merancang algoritma dan

    Partisipasi Mahasiswa, Presentasi mahasiswa

    10 % 1, 2, 3, 4

  • penerapannya kedalam

    bahasa pemrograman

    - Mahasiswa mampu

    menghitung Big-Oh.

    15 Mahasiwa mampu Memahami sistem pencarian data

    1. Sequential search 2. Binary search tree

    - Bentuk :

    Kuliah

    - Metode :

    Problem

    Based

    Learning,

    Project Based

    Learning,

    - Diskusi

    Kelompok

    2 x 50 Menit

    - Mahasiswa mampu mengidentifikasi search terhadap suatu struktur data dengan cara sequential

    - Mahasiswa mampu mengidentifikasi search terhadap suatu struktur data dengan cara binary search tree

    - Mahasiswa mampu menghitung waktu pencarian.

    Partisipasi Mahasiswa, Presentasi mahasiswa

    10 % 1, 2, 3, 4

    16 UJIAN AKHIR SEMESTER

  • FORMAT RANCANGAN TUGAS 1

    Nama Mata Kuliah : Struktur Data SKS : 2 Program Studi : Teknik Informatika Pertemuan ke : 2-3 Fakultas : Teknologi Industri A. TUJUAN TUGAS :

    - Memahami jenis- jenis data -

    B. URAIAN TUGAS : a. Obyek Garapan

    - Mengubah bentuk umum menjadi bentuk baku - Membuat jenis data

    b. Metode atau Cara pengerjaan - Latihan di kelas :

    Membuat model matematik dari suatu contoh permasalahan optimisasi yang telah diberikan

    - Tugas : Carilah suatu contoh permasalahan optimisasi Buat model matematik dari permasalahan tersebut Kumpulkan hasil rangkuman tersebut pada pertemuan berikutnya Hasil akhir penugasan dikomparasi dengan materi yang sudah disampaikan

    c. Deskripsi Luaran tugas yang dihasilkan :

    C. KRITERIA PENILAIAN (5 %)

    - Kebenaran konteks permasalahan - Kebenaran pemodelan matematik dari suatu permasalahan

  • GRADING SCHEME COMPETENCE

    KRITERIA 1: Kebenaran konteks permasalahan

    DIMENSI Sangat Memuaskan

    Memuaskan Batas Kurang Memuaskan

    Di bawah standard

    SKOR

    Kebenaran konteks permasalahan

    Permasalahan yang diangkat merupakan permasalahan optimisasi. Seperti mencari keuntungan maksimum atau biaya minimum.

    Diungkap dengan Tepat tetapi deskriptif

    Permasalahan yang diangkat benar,namun masih ada yang terlewatkan

    Kurang dapat

    mengungkapkan

    aspek penting

    Permasalahan yang

    diangkat salah atau

    tidak ada kaitannya

    dengan optimisasi

    2

    KRITERIA 2 :Kebenaran pemodelan matematik dari suatu permasalahan

    DIMENSI Sangat Memuaskan

    Memuaskan Batas Kurang Memuaskan

    Di bawah standard

    SKOR

    Kebenaran pemodelan

    Model yang dibuat

    benar, tepat dan

    sesuai dengan

    permasalahan.

    Model yang dibuat

    sesuai dengan

    permasalahan tetapi

    ada sedikit kesalahan

    penulisan.

    Model yang dibuat

    sesuai dengan

    permasalahan ,

    namun masih ada

    yang terlewatkan

    Model yang

    dibuat sesuai

    dengan

    permasalahan,

    tetapi penulisan

    model tidak benar

    Model yang dibuat

    tidak sesuai dengan

    permasalahan

    3

  • FORMAT RANCANGAN TUGAS 2

    Nama Mata Kuliah : SKS : 2 Program Studi : Teknik Informatika Pertemuan ke : 4-5 Fakultas : Teknologi Industri A. TUJUAN TUGAS : Mampu memahami penyelesaian masalah menggunakan record dan array B. URAIAN TUGAS :

    a. Obyek Garapan Record dan array

    b. Metode atau Cara pengerjaan

    - Latihan di kelas : Membuat model dari suatu contoh permasalahan optimisasi yang telah diberikan.

    Tugas :

    Membuat solusi optimum dengan metode grafik dari permasalahan yang diberikan. Membuat tabel simpleks dari permasalahan optimisasi yang diberikan. Mencari solusi dengan metode simpleks sesuai dengan langkah-langkah yang telah dijelaskan.

    c. Deskripsi Luaran tugas yang dihasilkan : Laporan berisi penggunaan fungsi kendala dan tujuan yang tepat dengan menggambarkan grafik dan hasil optimasi dengan metode grafik serta langkah-langkah metode simpleks, seperti merubah ke bentuk baku, pembuatan tabel simpleks, sampai pada langkah mendapatkan solusi optimal . .

    C. KRITERIA PENILAIAN ( 10 %)

    - Kebenaran solusi optimasi metode grafik dan simpleks - Kebenaran setiap langkah pencarian solusi yang optimal

  • GRADING SCHEME COMPETENCE

    KRITERIA 1: Kebenaran fungsi tujuan dan kendala

    DIMENSI Sangat Memuaskan

    Memuaskan Batas Kurang Memuaskan

    Di bawah standard

    SKOR

    Kebenaran fungsi tujuan dan kendala

    Fungsi tujuan dan kendala yang dituliskan benar dan sesuai

    Fungsi tujuan dan kendala yang dituliskan sesuai namun terdapat kesalahan penulisan variabel

    Terdapat sedikit kesalahan penulisan namun langkah-langkah yang dituliskan sudah sesuai

    Terdapat Langkah yang kurang sesuai serta kesalahan dalam penulisan

    Semua Langkah dalam mencari fungsi tujuan dan kendala tidak sesuai

    5

    KRITERIA 2 :Kebenaran langkah

    DIMENSI Sangat Memuaskan

    Memuaskan Batas Kurang Memuaskan

    Di bawah standard

    SKOR

    Kebenaran langkah iterasi metode Big M

    Solusi yang

    dihasilkan benar,

    optimal, dan setiap

    langkah yang

    dituliskan benar dan

    sesuai.

    Solusi yang

    dihasilkan benar,

    optimal, namun ada

    sedikit kesalahan

    pada langkah yang

    dituliskan.

    Solusi yang

    dihasilkan ada

    sedikit kesalahan,

    namun setiap

    langkah yang

    dituliskan benar

    dan sesuai.

    Solusi yang

    dihasilkan benar,

    namun banyak

    langkah yang

    kurang sesuai.

    Solusi yang

    dihasilkan tidak

    benar dan langkah

    yang dituliskan tidak

    sesuai.

    5

  • FORMAT RANCANGAN TUGAS 1GRADING SCHEME COMPETENCEKRITERIA 1: Kebenaran konteks permasalahanKRITERIA 2 :Kebenaran pemodelan matematik dari suatu permasalahanFORMAT RANCANGAN TUGAS 2GRADING SCHEME COMPETENCE (1)KRITERIA 1: Kebenaran fungsi tujuan dan kendalaKRITERIA 2 :Kebenaran langkah