MODUL I DASAR PEMROGRAMAN, FUNGSI, DAN PROSEDURE TUGAS PENDAHULUAN 1. Sebutk Sebutkan an dan jelaskan jelaskan secara secara rinci tipe tipe data dasar yang yang digunaka digunakan n dalam bahasa C/C++ dan keperluan memori untuk masing-masing mas ing-masing tipe data serta berikan contoh pendeklarasian tipe data tersebut! 2. Jelaska Jelaskan n pengertia pengertian n dan kegunaan kegunaan dari locha lochart! rt! "alu gambar gambarkan kan dan jelaskan ungsi masing-masing simbol yang terdapat dalam lochart! #. Jela Jelask skan an tent tentan ang g kons konsep ep $aria ariab bel loka lokall dan dan $aria ariabe bell glob lobal sert sertaa perbedaannya!
%. Jelaska Jelaskan n tentan tentang g konsep konsep ungsi ungsi dan prosedu prosedur& r& perbedaa perbedaan n keduan keduanya ya&& serta serta aplikasinya dalam pemrograman dengan C/C++! '. Jelask askan tentang ang konsep sep passing by value& value& passing by reference reference dan perbedaannya& serta buatlah contoh programan dengan dengan (ahasa C/C++! ). Jela Jelask skan an yang ang dimak imaksu sud d deng dengan an seni seni penu penuli lisa san n prog rogram ram beser eserta ta contohnya! *. (uatlah (uatlah loch lochart art dan pseudoco pseudocode de notasi notasi algoritma algoritma,, dari dari program program pada pada soal di baah ini& lalu lakukan trace terhadap lochart yang anda buat sehingga yakin baha lochart tersebut terse but sudah benar. SOAL 1. (uat (uatla lah h prog progra ram m kalk kalkul ulat ator or yang ang dapa dapatt meng mengal alku kula lasi si pert pertam amba baha han& n& penguragan& perkalian& pembagian& dan modulus. nput berupa dua bilangan. utput berupa hasil kalkulasi. 2. (uatlah (uatlah program program untuk untuk menghitu menghitung ng luas dan dan keliling keliling bangun bangun datar datar berikut berikut dengan menggunakan konsep ungsi a. 0ers 0erseg egii 0an 0anjang jang
b. Segitiga sembarang c. "ingkaran d. rapesium e. Jaja Jajarrgenja enjan ng #. (uatlah (uatlah program program untuk untuk menghitu menghitung ng $olume $olume dan luas permukaan permukaan bangun bangun ruang berikut dengan menggunakan konsep prosedur a. (alok b. (ola c. "ima "imass Seg Segit itig igaa sam samaa sisi sisi d. 0ris 0risma ma Segi Segiti tiga ga e. abung
MODUL II PENYELEKSIAN KONDISI DAN PERULANGAN
TUGAS PENDAHULUAN 1. Jelaskan dan berikan contoh penggunaan selection i& i-else& dan sitch& serta buatlah contoh lochart serta sintaks penulisannya dalam C/C++!
2. Jelaskan dan berikan contoh penggunaan repetition or& hile& dan dohile serta buatlah contoh lochart serta sintaks penulisannya dalam C/C++! #. Jelaskan perbedaan metode perulangan rekursi iterati! %. (uatlah diagram alir lochart,& pseudocode notasi algoritma,& dan trace dari program-program pada soal-soal di baah ini beserta lochart masing-masing ungsi/prosedur pendukung yang digunakan! SOAL 1. (uatlah program kon$ersi berikut a. (ilangan desimal ke biner.
b. (ilangan biner ke desimal. 2. (uatlah program untuk menentukan 3odiak dengan menginputkan tanggal dan bulan lahir berdasarkan 4etentuan dari 5odiaknya adalah seperti berikut Zodiak
Jangkauan Tanggal 6ries 21 7aret - 18 6pril aurus 29 6pril - 29 7ei :emini 21 7ei - 29 Juni Cancer 21 Juni - 22 Juli "eo 2# Juli - 22 6gustus ;irgo 2# 6gustus - 22 September "ibra 2# september - 22 ktober Scorpio 2# ktober - 21
uarius 29 Januari - 1? @ebruari 0isces 18 @ebruari - 29 7aret #. (uatlah program untuk menentukan nilai akhir berupa huru suatu matakuliah dengan ketentuan
%.
'. ).
*.
?9 E <6 F 199 G 6 nput program berupa nilai tugas& DS& dan D6S. utput berupa nilai angka dan nilai huru yang didapat dengan ketentuan diatas. (uatlah program untuk menampilkan deret bilangan 0rima dari n buah bilangan yang diinputkan. nput berupa sembarang bilangan n. utput merupakan deret n buah bilangan prima. (uatlah program untuk menampilkan deret bilangan @ibonacci menggunakan metode rekursi dan interati! (uatlah program untuk menghitung banyak langkah minimum yang diperlukan dalam memindahkan n buah cakram pada kasus menara Ianoi dengan menggunakan konsep perulangan rekursi dan iterati! (uatlah sebuah program untuk mencari aktor persekutuan terbesar @0(, dari 2 buah bilangan bulat dengan menggunakan konsep perulangan rekursi dan iterati!
MODUL III ARRAY DAN POINTER TUGAS PENDAHULUAN 1. Jelaskan tentang array dan deklarasi array dalam C/C++ serta tipe data yang mungkin digunakan dalam array. (erikan contoh deklarasi array dalam C/C++ lalu hitung keperluan memory-nya!
2. Jelaskan apa yang dimaksud dengan pointer serta berikan contoh pendeklarasian dan penggunaan pointer dalam bahasa C/C++! #. Jelaskan secara rinci perbedaan array dan pointer! %. (uatlah contoh cara membangkitkan bilangan random dalam C/C++! '. Jelaskan apa yang dimaksud dengan sorting dan searching! ). Jelaskan mekanisme metode pengurutan dan pencarian berikut serta berikan contoh pengurutan data yang dilakukan dengan metode tersebut. a. nsertion Sort b. (ubble Sort c. uick Sort d. Se>uential Search e. (inary Search *. (uatlah lochart dan pseudocode notasi algoritama, dari masing-masing metode di atas& lalu buatlah trace dari lochart yang anda buat. SOAL 1. mplementasikan lochart yang anda kerjakan pada soal pendahuluan no ) ke dalam program C/C++. ambahkan pencatat aktu yang bisa digunakan untuk menghitung aktu proses masing-masing metode pengurutan dan pencarian data tersebut. "akukan uji coba terhadap program anda dengan pembangkitan bilangan yang akan diurutkan secara acak& dengan banyak bilangan 1999& 1)999& dan )%999 data. "alu catatlah aktu yang diperlukan untuk mengurutkan masing-masing jumlah data tersebut kemudian bandingkan.
2. (uatlah program untuk melakukan operasi matematika pada matriks perkalian& penjumlahan& transpose,! #. (uatlah program statistika untuk menghitung nilai median& modus dan mean dari n data yang diinputkan dengan menggunakan pointer! %. (uatlah 1999& 1)999& dan )%999 gunakan metode bubble sort, data acak yang disimpan dalam sebuah array! "akukan pengurutan kepada sekumpulan data tadi dengan cara biasa dan menggunakan pointer! catat berapa aktu yang dibutuhkan untuk masing-masing proses pengurutan!
MODUL I STRUTUR DAN OPERASI Fil! TUGAS PENDAHULUAN 1 Jelaskan tentang pengertian serta kegunaan Struct! 2 6pakah perbedaan antara struct yang bersiat private dan publicK # (erikan contoh penggunaan struct secara pri$ate maupun public dalam C/C++!
% ' ) *
Jelaskan macam-macam akses modiier yang ada pada dalam C/C++! Jelaskan tentang penggunaan tipe data string beserta dengan ungsi-ungsi yang dapat di pakai untuk mengkon$ersi tipe data string ke tipe data lain. Jelaskan dan berikan contoh penggunaan @"H dan statement lain yang digunakan dalam operasi ile& dalam C++. (uatlah lochart dan pseudocode notasi algoritma, dari masing-masing soal dibaah& lalu buat trace terhadap lochart yang anda buat !
SOAL 1 (uatlah sebuah program untuk menghitung gaji harian menggunakan Struct! =iketahui gaji perjam A 1'99& dan bila jumlah jam kerja lebih dari ? jam& maka kelebihnya akan dianggap sebagai lembur dan gaji perjam lembur A 19 B gaji perjam. 2 (uatlah sebuah program untuk menginputkan kata kemudian tentukan banyak huru dalam kata tersebut dan tentukan apakah kata tersebut merupakan palindrom atau tidak. Simpan hasilnya dalam sebuah ile tBt kamuskata.tBt, yang isinya tidak akan hilang jika program di close dan dapat di-update terus menerus. Contoh nput malam
utput pada kamuskata.tBt malam mA2 aA2 lA1 0alindrom. " (uatlah sebuah sistem inormasi data mahasisa dari bahasa pemrograman C++. 0rogram tersebut berisi <7 dan ui5 di kelas tersebut. 6nda mengoreksi semua jaaban mahasisa dan menyimpannya
ke dalam ile asisten.in bertipe teBt.
Ou'&u' % (erupa isi ile asistenout.tBt. Ni#ai Mata Ku#iah %#&oritma dan '(mro&raman 1) Shasha 99 2) Kapuk 99 *) Saiton 98 +) Fikry 67 ,) Nadani 12 6) Laria 10 7) Modo 0
P!'un(uk % :unakan struct untuk mengelompokan data dan memudahkan operasi seperti contoh berikut struct mahasiswa { char nama100!" int ni#ai" $"
:unakan Sorting yang sudah di bahas di modul sebelumnya untuk melakukan rangking.
