hermawanwiwid / sg_basic_prerequisite_batch2

Tugas SG Basic Gen 3.0 sebagai prasyarat masuk ke Batch 2

SG Basic Gen 3.0 Prerequisite to Batch 2

Deskripsi

Terdapat 3 buah soal yang terdiri berdasarkan materi pada Batch 1 yaitu:

• Array, List & Dictionary
• Vector Matrix
• Stack & Queue
• Tree & Graph

Dikerjakan langsung pada file yang telah disediakan pada repository masing-masing. Soal-soal tersebut bersifat wajib dan dikerjakan secara mandiri. Terdapat nilai skor pada setiap soal, skor maksimal bila dapat mengerjakan semua adalah 100 pts. Disarankan untuk berdiskusi dengan teman kelompoknya atau dapat menghubungi Aslab dan Pemateri Batch 1 jika menemukan kesulitan. Batas pengumpulan: 7 September 2017 23:59 WIB. Selamat mengerjakan :)

Soal 1 [10 pts]

Buatlah algoritma sorting menggunakan Insertion Sort, bagi yang masih belum paham tentang sorting bisa dipelajari di VisualGo

Soal 2 [20 pts]

Buatlah algoritma untuk memeriksa sebuah urutan tanda kurung seimbang atau tidak menggunakan objek kelas Stack dengan keluaran TRUE jika seimbang atau FALSE jika tidak seimbang.

Soal 3 [30 pts]

Buatlah sebuah algoritma untuk mencari rute tercepat pada sebuah Graph berikut:

Soal 4 [30 pts]

Soal ini bersifat optional, bila dikerjakan akan menambah poin. Silahkan menuju folder soal4.

Bonus [10 pts]

Bagi yang sudah mengisi form feedback akan mendapatkan poin :)