kerangka modul pembelajaran mata kuliah: teori graf
Embed Size (px)
TRANSCRIPT
TERM OF REFFERENCE:Institusi : Universitas Sam Ratulangi
Manado
Fakultas : MIPA
RANCANGAN PEMBELAJARAN
Mata Kuliah : Teori Graf Semester : 3 (tiga) ; Kode : MAT214 ; SKS: 3 (3-0)
Program Studi : Matematika Dosen : Prof. Dr. Benny Pinontoan, M.Sc
CAPAIAN PEMBELAJARAN: a. Merekonstruksi, memodifikasi, menganalisis model matematis dari suatu sistem/masalah, mengkaji keakuratan model dan kemanfaatan model dan
menarik kesimpulan yang kontekstual.
b. Mampu merekonstruksi, memodifikasi, menganalisis/berpikir secara terstruktur terhadap permasalahan matematis dari suatu sistem/masalah, mengkaji
keakuratan dan menginterpretasikannya.
c. Mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan, teknologi atau seni sesuai dengan keahliannya berdasarkan kaidah, tata cara
dan etika ilmiah untuk menghasilkan solusi, gagasan, desain, atau kritik seni serta menyusun deskripsi saintifik hasil kajiannya dalam bentuk skripsi
atau laporan tugas akhir.
Sub CP : Mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan dan teknologi sesuai dengan keahliannya berdasarkan kaidah, tata
cara dan etika ilmiah untuk menghasilkan solusi, gagasan atau desain.
d. Mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan hasil analisis terhadap informasi dan data.
Matriks Pembelajaran :
(Indikator)
Bobot
Nilai
1 2 3 4 5 6 7 8 9 10
1 Penjelasan
mendiskusikan
mendiskusikan
mendiskusikan
15 1,2
Daftar Referensi:
1. Graphs & Digraphs 3rd ed, G.Chartrand and L.Lesniak; Chapman & Hall/CRC (2000)
2. How to number a graph, in Graph Theory and computing. Golomb, S.W. Academic Press, New York (1997)
FORMAT RANCANGAN TUGAS
Program Studi : Matematika Pertemuan ke : 2
Fakultas : MIPA
B. URAIAN TUGAS:
2. Batasan yang harus dikerjakan:
a. Definisi Graf secara umum
b. Definisi Graf sederhana
c. Operasi dalam Graf
d. Derajat dalam Graf
e. Jarak dalam Graf
f. Digraf dan Multigraf
- Mahasiswa mendiskusikan permasalahan yang sudah disusun dosen dalam kelompok kecil
- Permasalahan yang didiskusikan:
1) Jelaskan definisi graf secara umum dan definisi graf sederhana menurut beberapa literatur (minimal 3) dan tuliskan kesimpulannya
menurut perspektif kelompok Anda!
3) Gambarkan graf untuk graf orde tertentu
4) Gambarkan graf secara aljabar dalam bentuk penyajian himpunan titik dan himpunan sisi.
5) Jelaskan konsep derajat pada masalah persimpangan jalan dan sejenisnya!
6) Jelaskan konsep jarak dalam Graf
7) Jelaskan perbedaan antara digraf dan multigraf!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa meringkas hasil diskusi.
Hasil ringkasan diskusi(perorangan), setiap mahasiswa diberikan waktu selama 20 menit terakhir untuk menyusun ringkasan.
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
FORMAT RANCANGAN TUGAS
Program Studi : Matematika Pertemuan ke : 3
Fakultas : MIPA
B. URAIAN TUGAS:
2. Batasan yang harus dikerjakan:
a. Titik simpul, Jembatan dan blok
b. Grup automorfisme graf
c. Pewarnaan Graf Caycley
a. Diskusi Kelompok
- Permasalahan yang didiskusikan:
1) Jelaskan definisi titik simpul, jembatan dan blok!
2) Gambarkan dan tentukan letak titik simpul, jembatan dan blok pada suatu graf!
3) Buktikan Teorema Automorfisma graf!
4) Jelaskan automorfisma Graf warna Caycley yang dibangun oleh suatu grupoid!
5) Gambarkan rekonstruksi dari suatu graf!
6) Gambarkan rekonstruksi konjektur suatu graf!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa mengikuti tes
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil tes formatif yang dilaksanakan selama 30 menit terakhir pada tahap ini
- Laporan praktikum berupa coding program dan penjelasannya
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
- Hasil tes formatif
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
DIMENSI Sangat
Ketepatan coding
Program Studi : Matematika Pertemuan ke : 4
Fakultas : MIPA
B. URAIAN TUGAS:
2. Batasan yang harus dikerjakan:
a. Defenisi Graf Pohon
e. Konektivitas tepi
f. Teorema Menger
a. Diskusi Kelompok
- Permasalahan yang didiskusikan:
3) Sebutkan dan jelaskan kelas dari graf pohon!
4) Buktikan teorema graf pohon!
5) Jelaskan tentang konektivitas tiap jenis pohon!
6) Jelaskan tentang konektivitas tepi!
7) Sebutkan dan Buktikan teorema Menger!
8) Jelaskan tetang kerentanan suatu graf!
9) Jelaskan kerentanan tepi suatu graf!
10) Buktikan teorema yang terkait dengan kerentanan suatu graf!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa mengikuti tes formatif
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil tes formatif yang dilaksanakan selama 30 menit terakhir pada tahap ini
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 5
Fakultas : MIPA
B. URAIAN TUGAS:
2. Batasan yang harus dikerjakan:
a. Definisi Graf Euler dan digraf
b. Konstruksi graf untuk jembatan Konisberg
c. Masalah Exploring dan Traveling
d. Teorema-teorema tentang graf Euler
e. Definisi graf Hamoltonian dan digraf
f. Sifat-sifat grapf hamiltonian
g. Diagram tracing puzzle
i. Graf garis
a. Project-based learning
- Mahasiswa melakukan pengamatan dan pengumpulan data untuk membuat program dengan algoritma pengulangan untuk topic yang
dipilih yaitu :
- Mahasiswa membuat program input data dengan algoritma pengulangan dari topic yang ada
- Mahasiswa membuat laporan project.
- Mahasiswa melakukan praktikum melalui :
o Membuat program sederhana yang berisi model for-to-do berdasarkan kasus yang diberikan dosen
o Membuat program sederhana yang berisi model while-do atau repeat-until berdasarkan kasus yang diberikan dosen
- Mahasiswa membuat laporan praktikum
- Laporan project
C. KRITERIA PENILAIAN (10%):
- Kualitas laporan project
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 6
Fakultas : MIPA
B. URAIAN TUGAS:
a) Definisi grapf berarah
a. Diskusi kelompok
- Permasalahan yang didiskusikan:
3. Jelaskan definisi turnament!
4. Buktikan teorema-teorema turnament!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa meringkas hasil diskusi.
- Mahasiswa melakukan praktikum melalui :
o Membuat program sederhana yang berisi prosedur dengan kasus menghitung waktu dengan prosedur hitung jam, hari bulan dan
tahun
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil ringkasan diskusi yang dilaksanakan selama 20 menit terakhir pada tahap ini.
- Laporan praktikum berupa coding program dan penjelasannya
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
- Kualitas ringkasan diskusi
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 7
Fakultas : MIPA
B. URAIAN TUGAS:
a) Formula Euler
a. Diskusi kelompok
- Permasalahan yang didiskusikan:
3. Jelaskan kaakteristik graf planar!
4. Jelaskan tentang graf planar Hamiltonian!
5. Jelaskan tentang crossing number !
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa melakukan tes formatif.
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil tes formatif yang dilaksanakan selama 30 menit terakhir pada tahap ini
- Laporan praktikum berupa coding program dan penjelasannya.
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
- Hasil tes formatif
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 8
Fakultas : MIPA
B. URAIAN TUGAS:
a) Definisi graph embeddings
c) Cara mengacu elemen array
d) Pemrosesan array
3. Metode/Cara Pengerjaan (acuan cara pengerjaan):
a. Diskusi kelompok
- Permasalahan yang didiskusikan:
3. Jelaskan cara mengacu elemen dari array!
4. Jelaskan bagaimana pemrosesan array!
5. Jelaskan cara membuat array 2 dimensi!
6. Jelaskan bagaiman bekerja dengna 2 array!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa meringkas hasil diskusi.
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil ringkasan diskusi yang dilaksanakan selama 20 menit terakhir pada tahap ini.
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
- Kualitas ringkasan diskusi
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 9
Fakultas : MIPA
B. URAIAN TUGAS:
a) Pewarnaan Vertex (simpul)
b) Pewarnaan Edge (sisi)
3. Metode/Cara Pengerjaan (acuan cara pengerjaan):
a. Project-based learning
- Mahasiswa melakukan pengamatan dan pengumpulan data untuk membuat program dengan model record untuk topic yang dipilih
yaitu:
o Data alumni PS Matematika
o Data alumni PS Biologi
o Data alumni PS Kimia
o Data alumni PS Fisika
o Data alumni PS Farmasi
- Mahasiswa membuat program input data dengan model record dari topic yang ada
- Mahasiswa membuat laporan project.
Membuat program sederhana yang berisi model record berdasarkan kasus mengitung nilai mahasiswa
- Mahasiswa membuat laporan praktikum
- Laporan project
C. KRITERIA PENILAIAN (10%):
- Kualitas laporan project
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
DIMENSI Sangat
1. 1 Penjelasan umum pelaksanaan
perkuliahan/praktikum
tugas-tugas yang akan dicapai selama pembelajaran
2. 2 Introduction to graphs Pertemuan ini akan membahas:
Graphs
Distance in graphs
Digraphs and multigraphs
3. 3 Structure and symmetry of graphs Pertemuan ini akan membahas:
Cut-vertices, bridges and blocks
Cayley color graphs
The reconstruction Problem
Elementary properties of trees
and digraphs
6. 6 Directed graphs Pertemuan ini akan membahas:
Connectedness of digraphs
Euler’s Formula
The genus of graph
2-cell embeddings of graphs
Voltage graphs
Vertex coloring
Edge coloring
decompositions
Fctorization and decompositions
Labelling of graphs
The domination number of a graph
The independent domination number of a graph
Other domination parameters
Turan’s theorem
Konsep Bilangan Ramsey
Teori Generalisasi Ramsey
Introduction
General bounds
Fakultas : MIPA
RANCANGAN PEMBELAJARAN
Mata Kuliah : Teori Graf Semester : 3 (tiga) ; Kode : MAT214 ; SKS: 3 (3-0)
Program Studi : Matematika Dosen : Prof. Dr. Benny Pinontoan, M.Sc
CAPAIAN PEMBELAJARAN: a. Merekonstruksi, memodifikasi, menganalisis model matematis dari suatu sistem/masalah, mengkaji keakuratan model dan kemanfaatan model dan
menarik kesimpulan yang kontekstual.
b. Mampu merekonstruksi, memodifikasi, menganalisis/berpikir secara terstruktur terhadap permasalahan matematis dari suatu sistem/masalah, mengkaji
keakuratan dan menginterpretasikannya.
c. Mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan, teknologi atau seni sesuai dengan keahliannya berdasarkan kaidah, tata cara
dan etika ilmiah untuk menghasilkan solusi, gagasan, desain, atau kritik seni serta menyusun deskripsi saintifik hasil kajiannya dalam bentuk skripsi
atau laporan tugas akhir.
Sub CP : Mengkaji implikasi pengembangan atau implementasi ilmu pengetahuan dan teknologi sesuai dengan keahliannya berdasarkan kaidah, tata
cara dan etika ilmiah untuk menghasilkan solusi, gagasan atau desain.
d. Mengambil keputusan secara tepat dalam konteks penyelesaian masalah di bidang keahliannya, berdasarkan hasil analisis terhadap informasi dan data.
Matriks Pembelajaran :
(Indikator)
Bobot
Nilai
1 2 3 4 5 6 7 8 9 10
1 Penjelasan
mendiskusikan
mendiskusikan
mendiskusikan
15 1,2
Daftar Referensi:
1. Graphs & Digraphs 3rd ed, G.Chartrand and L.Lesniak; Chapman & Hall/CRC (2000)
2. How to number a graph, in Graph Theory and computing. Golomb, S.W. Academic Press, New York (1997)
FORMAT RANCANGAN TUGAS
Program Studi : Matematika Pertemuan ke : 2
Fakultas : MIPA
B. URAIAN TUGAS:
2. Batasan yang harus dikerjakan:
a. Definisi Graf secara umum
b. Definisi Graf sederhana
c. Operasi dalam Graf
d. Derajat dalam Graf
e. Jarak dalam Graf
f. Digraf dan Multigraf
- Mahasiswa mendiskusikan permasalahan yang sudah disusun dosen dalam kelompok kecil
- Permasalahan yang didiskusikan:
1) Jelaskan definisi graf secara umum dan definisi graf sederhana menurut beberapa literatur (minimal 3) dan tuliskan kesimpulannya
menurut perspektif kelompok Anda!
3) Gambarkan graf untuk graf orde tertentu
4) Gambarkan graf secara aljabar dalam bentuk penyajian himpunan titik dan himpunan sisi.
5) Jelaskan konsep derajat pada masalah persimpangan jalan dan sejenisnya!
6) Jelaskan konsep jarak dalam Graf
7) Jelaskan perbedaan antara digraf dan multigraf!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa meringkas hasil diskusi.
Hasil ringkasan diskusi(perorangan), setiap mahasiswa diberikan waktu selama 20 menit terakhir untuk menyusun ringkasan.
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
FORMAT RANCANGAN TUGAS
Program Studi : Matematika Pertemuan ke : 3
Fakultas : MIPA
B. URAIAN TUGAS:
2. Batasan yang harus dikerjakan:
a. Titik simpul, Jembatan dan blok
b. Grup automorfisme graf
c. Pewarnaan Graf Caycley
a. Diskusi Kelompok
- Permasalahan yang didiskusikan:
1) Jelaskan definisi titik simpul, jembatan dan blok!
2) Gambarkan dan tentukan letak titik simpul, jembatan dan blok pada suatu graf!
3) Buktikan Teorema Automorfisma graf!
4) Jelaskan automorfisma Graf warna Caycley yang dibangun oleh suatu grupoid!
5) Gambarkan rekonstruksi dari suatu graf!
6) Gambarkan rekonstruksi konjektur suatu graf!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa mengikuti tes
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil tes formatif yang dilaksanakan selama 30 menit terakhir pada tahap ini
- Laporan praktikum berupa coding program dan penjelasannya
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
- Hasil tes formatif
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
DIMENSI Sangat
Ketepatan coding
Program Studi : Matematika Pertemuan ke : 4
Fakultas : MIPA
B. URAIAN TUGAS:
2. Batasan yang harus dikerjakan:
a. Defenisi Graf Pohon
e. Konektivitas tepi
f. Teorema Menger
a. Diskusi Kelompok
- Permasalahan yang didiskusikan:
3) Sebutkan dan jelaskan kelas dari graf pohon!
4) Buktikan teorema graf pohon!
5) Jelaskan tentang konektivitas tiap jenis pohon!
6) Jelaskan tentang konektivitas tepi!
7) Sebutkan dan Buktikan teorema Menger!
8) Jelaskan tetang kerentanan suatu graf!
9) Jelaskan kerentanan tepi suatu graf!
10) Buktikan teorema yang terkait dengan kerentanan suatu graf!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa mengikuti tes formatif
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil tes formatif yang dilaksanakan selama 30 menit terakhir pada tahap ini
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 5
Fakultas : MIPA
B. URAIAN TUGAS:
2. Batasan yang harus dikerjakan:
a. Definisi Graf Euler dan digraf
b. Konstruksi graf untuk jembatan Konisberg
c. Masalah Exploring dan Traveling
d. Teorema-teorema tentang graf Euler
e. Definisi graf Hamoltonian dan digraf
f. Sifat-sifat grapf hamiltonian
g. Diagram tracing puzzle
i. Graf garis
a. Project-based learning
- Mahasiswa melakukan pengamatan dan pengumpulan data untuk membuat program dengan algoritma pengulangan untuk topic yang
dipilih yaitu :
- Mahasiswa membuat program input data dengan algoritma pengulangan dari topic yang ada
- Mahasiswa membuat laporan project.
- Mahasiswa melakukan praktikum melalui :
o Membuat program sederhana yang berisi model for-to-do berdasarkan kasus yang diberikan dosen
o Membuat program sederhana yang berisi model while-do atau repeat-until berdasarkan kasus yang diberikan dosen
- Mahasiswa membuat laporan praktikum
- Laporan project
C. KRITERIA PENILAIAN (10%):
- Kualitas laporan project
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 6
Fakultas : MIPA
B. URAIAN TUGAS:
a) Definisi grapf berarah
a. Diskusi kelompok
- Permasalahan yang didiskusikan:
3. Jelaskan definisi turnament!
4. Buktikan teorema-teorema turnament!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa meringkas hasil diskusi.
- Mahasiswa melakukan praktikum melalui :
o Membuat program sederhana yang berisi prosedur dengan kasus menghitung waktu dengan prosedur hitung jam, hari bulan dan
tahun
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil ringkasan diskusi yang dilaksanakan selama 20 menit terakhir pada tahap ini.
- Laporan praktikum berupa coding program dan penjelasannya
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
- Kualitas ringkasan diskusi
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 7
Fakultas : MIPA
B. URAIAN TUGAS:
a) Formula Euler
a. Diskusi kelompok
- Permasalahan yang didiskusikan:
3. Jelaskan kaakteristik graf planar!
4. Jelaskan tentang graf planar Hamiltonian!
5. Jelaskan tentang crossing number !
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa melakukan tes formatif.
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil tes formatif yang dilaksanakan selama 30 menit terakhir pada tahap ini
- Laporan praktikum berupa coding program dan penjelasannya.
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
- Hasil tes formatif
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 8
Fakultas : MIPA
B. URAIAN TUGAS:
a) Definisi graph embeddings
c) Cara mengacu elemen array
d) Pemrosesan array
3. Metode/Cara Pengerjaan (acuan cara pengerjaan):
a. Diskusi kelompok
- Permasalahan yang didiskusikan:
3. Jelaskan cara mengacu elemen dari array!
4. Jelaskan bagaimana pemrosesan array!
5. Jelaskan cara membuat array 2 dimensi!
6. Jelaskan bagaiman bekerja dengna 2 array!
- Hasil diskusi kelompok didiskusikan di kelas
- Mahasiswa meringkas hasil diskusi.
4. Deskripsi Luaran tugas yang dihasilkan:
- Hasil ringkasan diskusi yang dilaksanakan selama 20 menit terakhir pada tahap ini.
C. KRITERIA PENILAIAN (10%):
- Keaktifan dalam diskusi kelompok
- Kualitas ringkasan diskusi
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
Keaktifan
berdiskusi
TOTAL
DIMENSI Sangat
DIMENSI Sangat
Program Studi : Matematika Pertemuan ke : 9
Fakultas : MIPA
B. URAIAN TUGAS:
a) Pewarnaan Vertex (simpul)
b) Pewarnaan Edge (sisi)
3. Metode/Cara Pengerjaan (acuan cara pengerjaan):
a. Project-based learning
- Mahasiswa melakukan pengamatan dan pengumpulan data untuk membuat program dengan model record untuk topic yang dipilih
yaitu:
o Data alumni PS Matematika
o Data alumni PS Biologi
o Data alumni PS Kimia
o Data alumni PS Fisika
o Data alumni PS Farmasi
- Mahasiswa membuat program input data dengan model record dari topic yang ada
- Mahasiswa membuat laporan project.
Membuat program sederhana yang berisi model record berdasarkan kasus mengitung nilai mahasiswa
- Mahasiswa membuat laporan praktikum
- Laporan project
C. KRITERIA PENILAIAN (10%):
- Kualitas laporan project
- Kualitas laporan praktikum berupa coding program dan hasil running yang benar dan penjelasannya
RUBRIK PENILAIAN
DIMENSI Sangat
DIMENSI Sangat
1. 1 Penjelasan umum pelaksanaan
perkuliahan/praktikum
tugas-tugas yang akan dicapai selama pembelajaran
2. 2 Introduction to graphs Pertemuan ini akan membahas:
Graphs
Distance in graphs
Digraphs and multigraphs
3. 3 Structure and symmetry of graphs Pertemuan ini akan membahas:
Cut-vertices, bridges and blocks
Cayley color graphs
The reconstruction Problem
Elementary properties of trees
and digraphs
6. 6 Directed graphs Pertemuan ini akan membahas:
Connectedness of digraphs
Euler’s Formula
The genus of graph
2-cell embeddings of graphs
Voltage graphs
Vertex coloring
Edge coloring
decompositions
Fctorization and decompositions
Labelling of graphs
The domination number of a graph
The independent domination number of a graph
Other domination parameters
Turan’s theorem
Konsep Bilangan Ramsey
Teori Generalisasi Ramsey
Introduction
General bounds