Algoritma (algorithm) didalam Software Engineering

I. Algoritma (algorithm)


 

Perangko dari Rusia pada Gambar

5.1. di samping ini bergambar seorang

pria dengan nama Muhammad ibn M􀅺s􀅅

al-Khw􀅅rizm􀅝. Bagi kalian yang sedang

berkecimpung dalam dunia komputer

maka seharusnya mengetahui siapa

orang di samping ini. Dia adalah

seorang ilmuwan Islam yang karyakaryanya

dalam bidang matematika,

astronomi, astrologi dan geografi

banyak menjadi dasar perkembangan

ilmu modern. Dan dari namanya istilah

yang akan kita pelajari dalam bab ini

muncul. Dari Al-Khawarizmi kemudian

berubah menjadi algorithm dalam

Bahasa Inggris dan diterjemahkan

menjadi algoritma dalam Bahasa

Indonesia.

Standar kompetensi algoritma

pemrograman dasar terdiri atas empat

kompetensi dasar. Dalam penyajian

pada buku ini, setiap kompetensi dasar

memuat uraian materi, dan latihan. Ringkasan diletakkan pada setiap akhir bab.

Kompetensi dasar pada bab ini adalah menjelaskan variabel, konstanta dan tipe

data, membuat algoritma/logika alur pemrograman, menerapkan pengelolaan

array, dan mengoperasikan file. Sebelum mempelajari kompetensi ini ingatlah

kembali sistem operasi, prinsip pemecahan masalah, dan materi-materi

pendukung dari mata pelajaran matematika. (dikutip dari BSE RPL jilid 1)

Algoritma adalah urutan yang berurutan dalam suatu kondisi dimana dimisalkan apabila seorang ingin mengisi pulsa prepaid, orang itu harus pergi membeli pulsa prepaid terlebih dahulu dan urutan selanjutnya membayar untuk pulsa prepaid tersebut. Membahas cara top-up pulsa prepaid terdapat urutan algoritmanya yaitu adalah memberikan nomor handphone yang ingin diisi pulsa, lalu setelah itu di periksa sudah masuk belum ke nomor tujuan.


J. Flowchart

    Flowchart atau bagan alir adalah skema/bagan (chart) yang

menunjukkan aliran (flow) di dalam suatu program secara logika. Flowchart

merupakan alat yang banyak digunakan untuk menggambarkan algoritma

dalam bentu notasi-notasi tertentu. Secara lebih detil bagian ini akan dibahas

pada bagian berikutnya.

Pada flowchart ada beberapa simbol penting yang digunakan untuk

membuat algoritma sebagaimana tercantum pada Gambar 5.3.



Notasi ini disebut Terminator (gambar notasi yang atas) yang berarti

digunakan untuk menunjukkan awal dan akhir

suatu algoritma

Notasi ini disebut Data (gambar trapesium yang bawah) yang digunakan untuk

mewakili data input atau output atau menyatakan

operasi pemasukan data dan pencetakan hasil.

Gambar 5.3.


-->  Notasi ini disebut Process yang digunakan untuk

mewakili suatu proses.

-->  Notasi ini disebut Decision yang digunakan untuk

suatu pemilihan, penyeleksian kondisi di dalam

suatu program

-->  Notasi ini disebut Preparation yang digunakan

untuk memberi nilai awal, nilai akhir,

penambahan/pengurangan bagi suatu variable

counter.

-->  Notasi ini disebut Predefined Process yang

digunakan untuk menunjukkan suatu operasi

yang rinciannya ditunjukkan ditempat lain

(prosedur, sub-prosedur, fungsi)

-->   Notasi ini disebut Connector yang digunakan

untuk menunjukkan sambungan dari flowchart

yang terputus di halaman yang sama atau

haraman berikutnya.

-->   Notasi ini disebut Arrow yang digunakan untuk

menunjukkan arus data atau aliran data dari

proses satu ke proses lainnya.

    Gambar 5.3. Simbol-simbol yang digunakan dalam flowchart.

Program Flowchart dapat terdiri dari dua macam, yaitu bagan alir logika

program (program logic flowchart) dan bagan alir program komputer terinci

(detailed computer program flowchart). Bagan alir logika program digunakan

untuk menggambarkan tiap-tiap langkah di dalam program komputer secara

logika dan biasanya dipersiapkan oleh seorang analis system. Sedangkan bagan

alir program komputer terinci digunakan untuk menggambarkan instruksiinstruksi

program komputer secara terinci dan biasanya dipersiapkan oleh

seorang programmer. Apabila Contoh 5.10 dibuat program flowchartnya maka

akan tampak pada gambar 5.4.  



K. Struktur Algoritma Berurutan

Ada tiga struktur dasar yang
digunakan dalam membuat algoritma yaitu
struktur berurutan (sequencing), struktur
pemilihan/keputusan/percabangan
(branching) dan struktur pengulangan
(looping). Sebuah algoritma biasanya akan
menggabungkan ketiga buah struktur ini
untuk menyelesaikan masalah.
Pada bagian ini kita akan bahas lebih
dulu struktur algoritma berurutan. Struktur
berurutan dapat kita samakan dengan mobil
yang sedang berjalan pada jalur lurus yang
tidak terdapat persimpangan seperti tampak
pada Gambar 5.5. Mobil tersebut akan
melewati kilometer demi kilometer jalan
sampai tujuan tercapai.


Komentar

Posting Komentar

Postingan populer dari blog ini

descriptive,narrative,recount,report,procedure,advertisement,announcement,letter,invitation,brochure.

1.   Descriptive Text   I.   The Definition and Purpose of Descriptive Text Descriptive text is a text which say what a person or a thing is like. II. The Generic Structure of Descriptive Text    1. Identification ; identifying the phenomenon to be described.    2. Description ; describing the phenomenon in parts, qualities, or/and characteristics.   III.     Specific Text;   Specific participant has a certain object, is not common and unique (only one) for example: Bandengan beach, my house, Borobudur temple, uncle Jim   IV. Purpose;   to describe and reveal a particular person, place, or thing.   V. Example: MY SPHYNX CAT My Sphynx cat is the only pet I have. He has a little hair but is not totally hairless as he has a peach fuzz over much of his body. His coat is often a warm chamois. My Sphynx has a normal cat proportion. I like his tail although my mom say that ...
Baca selengkapnya

PRODUKSI NASI GORENG PADA PEDAGANG NASI GORENG

Abstract: Dapat dikatakan bahwa menjadi pedagang kaki lima adalah merupakan rintisan usaha dari seorang wirausaha kecil atau yang baru ingin memulai usaha dengan modal yang kecil. Menjadi pedagang kaki lima menggunakan keahlian yang dimiliki untuk membuat makanan yang dijual dipinggir jalan, diatas terotoar, dan didepan toko. Berdagang kaki lima khususnya makanan dapat dilakukan ditempat yang kecil dan sempit yang menggunakan meja makan dan kursi seadannya yang hanya dapat menampung sedikit pembeli atau konsumen makanan yang dijual disana. Produksi nasi goreng untuk disajikan dalam memenuhi kebutuhan konsumen di sore hingga malam hari merupakan prospect yang cukup bagus untuk kedepannya. Produksi nasi goreng tidak terlalu sulit dan tidak terlalu mahal untuk dibangun usaha. Konsumen yang enggan atau malas memasak dapat mengkonsumsi nasi goreng pada pedagang kaki lima disekitarnya. Tergantung wilayah yang menentukan mahal atau murahnya harga seporsi nasi goreng. Wilayah yang strategis ...
Baca selengkapnya

Data Flow Diagram (DFD)

Gambar
    Model proses digambarkan dengan Diagram Arus Data/DAD (Data Flow Diagram/DFD). DFD menggambarkan secara rinci urut-urutan langkah dari masing masing proses yang digambarkan dalam diagram arus data. DFD sinonim dengan bubble chart, transformation graph, dan process model. Terdapat 3 jenis data flow diagram,Contoh Jenis-Jenis Data Flow Diagram : Context Diagram/diagram konteks (CD)     Jenis pertama Context Diagram, adalah data flow diagram tingkat atas (DFD Top Level), yaitu diagram yang paling tidak detail, dari sebuah sistem informasi yang menggambarkan aliran-aliran data ke dalam dan ke luar sistem dan ke dalam dan ke luar entitas-entitas eksternal. DFD Fisik     Adalah representasi grafik dari sebuah sistem yang menunjukan entitas-entitas internal dan eksternal dari sistem tersebut, dan aliran-aliran data ke dalam dan keluar dari entitas-entitas tersebut. DFD Logic/diagram logika     Adalah representasi ...
Baca selengkapnya