Universiti Teknologi Malaysia Fakulti Sains Komputer dan Sistem Maklumat. SCK1213 Programming Technique I Semester 1, 2006/2007

Transcription

1 This is a supplementary exercise. Do it on your own. Universiti Teknologi Malaysia Fakulti Sains Komputer dan Sistem Maklumat SCK1213 Programming Technique I Semester 1, 2006/2007 Tutorial 1e: Creating Flowcharts Tutorial 2d Membina Carta Alir (Developing Flowcharts) Pengenalan Tutorial ini bertujuan untuk memberikan pengetahuan tentang pembinaan penyelesaian (developing solution) dan mendokumenkannya dalam bentuk carta alir. Dalam tutorial ini, anda diberikan beberapa contoh jawapan sebagai panduan. Sila fahamkan contoh-contoh tersebut sebelum mencuba soalan-soalan berikutnya. Tips: Untuk menyemak sama ada carta alir yang anda hasilkan adalah betul, caranya adalah dengan menjejak (trace) carta alir tersebut seperti yang anda lakukan pada tutorial lepas. Objektif Selepas membuat tutorial ini anda sepatutnya boleh membina carta alir bagi suatu masalah menggunakan struktur-struktur kawalan iaitu sequential, selection dan repeatition memahami dan menggunakan konsep pengaturcaraan bermodular (function) Bahagian I: Sequential Structure Contoh 1 Bina sebuah carta alir untuk mengira hasil tambah dua nombor. Sebelum membuat carta alir, kenalpasti input, output dan proses terlebih dahulu. Input: Dua nombor, A dan B Output: Hasil tambah dua nombor tersebut Proses: rumus yang digunakan: Hasil Tambah=A+B Bahagian II: Selection Structure Contoh 2 Bina sebuah carta alir untuk menentukan sama ada suatu nombor itu genap atau ganjil. Input: Satu nombor, Num Output: Genap atau Ganjil Proses: Gunakan modulus (bahagi baki). Pengujian untuk nombor genap: Num modulus 2 = 0. Read A and B Read Num Calculate Resut C=A+B is Num modulus 2 = 0? "It's an even number" C "it's an odd number" 1. Bina sebuah carta alir untuk mengira isipadu sebuah sebuah bongkah. 2. Bina sebuah carta alir untuk mengira Jumlah Pinjaman dan Ansuran Bulanan (downpayment) bagi pinjaman kenderaan. Kadar Bunga (interest rate) adalah 4% setahun. 3. Bina sebuah carta alir untuk menentukan nombor terbesar daripada dua nombor. 4. Bina sebuah carta alir untuk menentukan sama ada suatu nombor itu merupakan gandaan 3 atau gandaan 5 atau kedua-duanya. Copyright 2005, Jumail Bin Taliba, GMM, FSKSM, UTM, jumail@fsksm.utm.my Tutorial Developing Flowcharts 1

2 5. Bina sebuah carta alir untuk mengira Jumlah Pinjaman dan Ansuran Bulanan (monthly payment) bagi pinjaman kenderaan. Kadar pinjaman adalah bergantung kepada bilangan tahun pinjaman, seperti berikut: Bil Tahun Kadar Bunga Kurang daripada 5 tahun 2.5% setahun 5 tahun atau lebih 3.0% setahun 6. Sebuah bank menyediakan perkhidmatan pinjaman peribadi (personal loan). Syarat-syarat permohonan dan pinjaman adalah seperti berikut: Kadar Bunga: Bil Tahun Kadar 1-2 tahun 3.0% setahun 3-5 tahun 5.0% setahun 6-10 tahun 7.0% setahun Pinjaman Maksimum: RM50,000 Kelayakan Pemohon: Gaji Kasar Pemohon mestilah 3 kali ganda lebih besar daripada Ansuran Bulanan (monthly payment). Contoh 4 Bina sebuah carta alir untuk mengira bilangan nombor ganjil daripada 1 hingga n. (yang mana, n>0) Input: mbor n Output: Bilangan nombor ganjil Proses: Kira bilangan nombor ganjil sahaja. Pengujian untuk nombor ganjil: N modulus 2 = 1. Read n Initialize OddCount = 0 i = 1 is i modulus 2 = 1? Berdasarkan spesifikasi di atas, bina sebuah carta alir untuk membantu pihak bank tersebut bagi membuat keputusan sama ada meluluskan atau menolak sesuatu permohonan. Bahagian III: Repeatition Structure Contoh 3 Bina sebuah carta alir untuk mengira hasil tambah semua nombor daripada 1 hingga n. (anggap n > 0) OddCount = OddCount +1 i=i+1 Input: mbor n Output: Hasil tambah nombor-nombor 1 hingga n Proses: Jumlahkan semua nombor: (n-1) + n is i less than or equal to n? S t a r t R e a d n OddCount I n i t i a l i z e S u m = 0 i = 1 S u m = S u m + i i = i + 1 i s i l e s s t h a n o r e q u a l t o n? N o P r i n t S u m S t o p Y e s 7. Bina sebuah carta alir untuk mengira hasil tambah semua nombor gandaan 5 daripada 5 hingga n Bina sebuah carta alir untuk mengira purata nombornombor gandaan 5 daripada 5 hingga n. katakan n=15, Purata = ( ) / 3 = 10 Copyright 2005, Jumail Bin Taliba, GMM, FSKSM, UTM, jumail@fsksm.utm.my Tutorial Developing Flowcharts 2

3 Copyright 2005, Jumail Bin Taliba, GMM, FSKSM, UTM, Tutorial Developing Flowcharts 3

4 9. Bina sebuah carta alir untuk mengira faktorial bagi suatu nombor n. Rumus faktorial adalah seperti berikut: n! = n x (n-1) x (n-2) x. x 2 x 1 katakan n=5, 5! = 5 x 4 x 3 x 2 x 1 = Bina sebuah carta alir yang dapat menentukan nombor terbesar daripada n bilangan nombor yang dimasukkan oleh pengguna. Contoh 6 Bina carta alir sebuah fungsi untuk mendapatkan nombor terbesar daripada dua nombor. Seterusnya bina carta alir utama yang memanggil fungsi tersebut untuk menentukan nombor terbesar daripada tiga nombor yang dimasukkan oleh pengguna. Carta alir fungsi Katakan pengguna memasukkan bilangan nombor, n=4. Selepas itu, pengguna memasukkan 4 nombor tersebut, katakan 10, 20, 10 dan 40. Jadi nombor terbesar adalah 40 Bahagian IV: Function BIGGEST(Result, x, y) is x > y? Result = x Contoh 5 (a) Bina carta alir untuk sebuah fungsi (function/subroutine/module) yang menerima dua nombor, kemudian mengira hasil tambah kedua-dua nombor tersebut. Result = y (b) Seterusnya, bina carta alir utama (main flowchart) dengan memanggil fungsi tadi, untuk mengira hasil tambah empat nombor yang dimasukkan oleh pengguna. (a) Carta alir fungsi Carta alir utama ADD(Result, A, B) Result = A + B Read n1, n2 and n3 (b) Carta alir utama S tart BIGGEST ( A, n1, n2) R ea d n1 an d n 2 BIGGEST (Result, A, n3) A D D (s um 1, n 1, n2 ) R ea d n3 an d n 4 "The biggest is ", Result A D D (s um 2, n 1, n2 ) to tal = sum 1 + s um 2 P rint to tal S top Copyright 2005, Jumail Bin Taliba, GMM, FSKSM, UTM, jumail@fsksm.utm.my Tutorial Developing Flowcharts 4

5 Contoh 7 Bina carta alir sebuah fungsi untuk mengira hasil tambah nombornombor daripada a hingga b (a>0 dan b a ). Seterusnya bina carta alir utama yang memanggil fungsi tersebut untuk mengira hasil tambah semua nombor daripada 1 hingga n (nilai n dimasukkan dimasukkan oleh pengguna). 11. Bina carta alir untuk sebuah fungsi yang mengira isipadu sebuah bongkah. Seterusnya bina carta alir utama yang memanggil fungsi tersebut untuk mengira isipadu sebuah tangki. Dimensi-dimensi tangki tersebut (panjang, lebar dan tinggi) dimasukkan oleh pengguna. Carta alir fungsi SUM(Result, a, b) Initialize: total = 0 num = a total = total + num num = num (a) Bina carta alir sebuah fungsi untuk mengira Harga Kereta berdasarkan Model Kereta. Model dan harga kereta adalah seperti berikut: Model Kereta Harga (RM) Honda Accord 2.0 VTi 141,000 Honda City 1.5 VTEC 85,000 Honda Civic 2.0 I-VTEC 122,000 (b) Bina carta alir sebuah fungsi untuk mengira Kadar Bunga (interest rate) berdasarkan bilangan tahun pinjaman. Kadar pinjaman adalah seperti berikut: Bil Tahun Kadar Bunga (%) 1-3 tahun tahun tahun tahun 3.0 is num less than or equal to b? Result = total (c) Bina carta alir utama yang menggunakan kedua-dua carta alir fungsi di atas untuk mengira Ansuran Bulanan (monthly payment). Input yang perlu dimasukkan oleh pengguna adalah Model Kereta yang hendak dibeli, downpayment dan bilangan tahun pinjaman. 13. Bina carta alir untuk fungsi berikut: f(x) = x 2 + 2x 10 Carta alir utama Seterusnya, bina carta alir utama untuk mengira f(n) + f(10) ; nilai n dimasukkan oleh pengguna. Read n SUM (Result, 1, n) Result 14. Bina carta alir fungsi untuk mengira faktorial suatu nombor, n. 15. Bina carta alir untuk sebuah fungsi yang mengira bilangan nombor gandaan a daripada 1 hingga n. katakan a=3 (bermakna nombor gandaan 3), n=15 (bermakna 1 hingga 15) mbor gandaan 3 daripada 1 hingga 15 ialah 3, 6, 9, 12, 15 Maka bilangan nombor = Bina sebuah carta alir fungsi untuk menentukan nombor perdana (prime number). Catatan: nombor perdana merupakan nombor yang hanya boleh dibahagi (tanpa baki) dengan dirinya sendiri dan nombor 1. Copyright 2005, Jumail Bin Taliba, GMM, FSKSM, UTM, jumail@fsksm.utm.my Tutorial Developing Flowcharts 5