Langsung ke konten utama

AGORITMA FLOWCHART&TIPEDATA


pengertian,sejarah dan contoh 
agoritma,flowchart,tipe data



1.AGORITMA

1.PENERTIAN AGORTMA
Apakah Algoritma itu??
   "Algoritma adalah urutan langkah - langkah untuk.memecahkan suatu permasalahan."
  Algoritma ini sebenarnya banyak terjadi di kehidupan kita ini, tetapi istilahnya saja yang membuat ini terlihat asing. kalau dalam kehidupan sehari-hari kita mengenalnya langkah-langkah atau dalam bahasa indonesia disebut prosedur. Sangat banyak contoh dari algoritma jika diibaratkan ke kehidupan ini. Contoh yang saya ambil adalah algoritma membuat teh.
      1. Masukan gula ke dalam gelas.
      2. Tambahkan air ke dalam gelas.
      3. Tambahkan teh ke dalam gelas.
  Itulah contoh dari algoritma yang sering atau mudah kita jumpai dalam sehari-hari.
   2.SEJARAH AGORITMA
  Setelah sobat mengetahui tentang pengertian dari algoritma, sekarang kita akan mengenali sedikit sejarah asal dari algoritma itu.
   Asal usul kata algoritma sebenarnya berasal dari kata algorism yang berarti proses menghitung dengan menggunakan angka Arab. Para ahli banyak yang mencari tahu asal kata algorism itu, tetapi hasilnya kuraag memuaskan. Tetapi, sebenarnya kata algorism itu berasal dari nama penulis Arab yang terkenal yaitu Abu Ja'far Muhammad ibnu Musa al-Khuwarizmi    
Al-khwarizmi ini juga yang menemukan aljabar dan algoritma.
   Kata algorism berubah menjadi algorithm, ini dikarenakan kata algorism sering diidentikan dengan arithmetic. Karena perhitungan Arab sudah biasa, maka lambat laun algorithm berangsur-angsur dipakai dalam perhitungan secara umum. Dalam bahasa Indonesia, algorithmdiserap menjadi algoritma.
   Pada tahun 1950, kata algoritma kembali digunakan pada algoritma Euclidean. Seorang matematikawan Yunani yaitu tentang menemukan pembagi bersama terbesar.
   Program dan Pemograman.
   Setelah sobat mengetahui tentang sejarah algoritma, sekarang kita akan mengupas sedikit algoritma dalam komputer.
   Algoritma baru efektif jika dijalankan oleh sebuah pemroses(processor). Pemroses itu bisa manusia,komputer,robot atau mesin, syaratnya yaitu :
    1. Mengerti setiap langkah dalam algoritma.
    2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.
  Untuk memasukan algoritma ke dalam komputer, kita tidak bsa langsung memasukannya begitu saja, tetapi kita harus memasukan dalam bahasa komputer. Algoritma yang ditulis dalam bahasa komputer itulah yang disebut Program. Bahasa program yang digunakan dalam menulis program dinamakan bahasa programan. Orang yang membuat program dinamakan pemogram(programmer). Dan kegiatan program dinamakan pemograman.

Contoh Algoritma

  1. Menentukan Apakah Bilangan Tersebut Ganjil atau Genap
  2. Terdapat bilangan yang bernama bilang bulat yaitu 0, 1, -1, 2, dst serta bilangan asli 1, 2, 3, 4, 5, dst. Kedua jenis bilangan tersebut sering digunakan dalam berhitung. Himpunan bilangan-bilangan bulat dalam buku teks aljabar pada umumnya dinyatakan dengan lambang "Z" dan himpunan bilangan-bilangan asli dinyatakan dengan lambang "N". Algoritma guna menentukan apakah bilangan tersebut ganjil atau genap dapat disajikan dengan flowchart seperti dibawah ini :
    Menentukan Apakah Bilangan Tersebut Ganjil atau Genap
    Bilangan genap merupakan sebuah bilangan bulat yang akan habis atau tidak memiliki sisa jika dibagi 2 (dua). Bilangan ganjil merupakan sebuah bilangan bulat yang tidak akan habis apabila dibagi 2 (dua).
  3. Menghitung Keliling dan Luas Lingkaran
  4. Lingkaran merupakan suatu himpunan dari semua titik-titik pada bidang dalam jarak yang tertentu dan disebut dengan jari-jari dari titik tertentu dan dapat disebut titik pusat. Lingkaran merupakan contoh dari kurva tertutup sederhana, lingkaran membagi bidang menjadi bagian luar dan dalam. Algoritma menghitung keliling serta luas lingkaran dapat disajikan dengan flowchart seperti dibawah ini :
    Menghitung Keliling dan Luas Lingkaran
  5. Menampilkan Bilangan Ganjil Diantara 10 sampai 30
  6. Bilangan ganjil yang terletak diantara 10 dan 30 11,13,15, dan seterusnya. Namun, yang akan ditampilkan kecuali bilangan 21 dan 27. Jadi output yang diharapkan dari algoritma tersebut adalah bilangan ganjil 10 sampai 30 kecuali bilangan 21 dan 27. Algoritma untuk menampilkan bilangan ganjil antara 10 hingga 30 kecuali bilangan 21 dan 27 disajikan dengan flowchart dibawah ini :
    Menampilkan Bilangan Ganjil Diantara 10 sampai 30
  7. Algoritma tahun Kabisat
  8. Terdapat juga algoritma tahun kabisat. Tahun kabisat merupakan sebuah tahun yang memiliki tambahan 1 hari dan bertujuan agar kalender dapat sinkron dengan musim tahunan dan keadaan astronomi. Bulan Februari memiliki 29 hari pada saat tahun kabisat. Tahun yang dapat untuk dibagi dengan 4 adalah tahun kabisat. Algoritma guna menentukan tahun kabisat jika disajikan dengan flowchart seperti dibawah ini :
    Algoritma tahun Kabisat
  9. Menampilkan Bilangan Genap Mullai dari Angka 2 sampai n, Kecuali Bilangan Genap yang Kelipatan 4
  10. Bilangan genap merupakan sebuah bilangan-bilangan bulat yang habis jika dibagi 2. Deret yang ditampilkan dari algoritma kali ini merupakan deret dari bilangan genap dari 2 hingga ke n kecuali bilangan yang merupakan kelipatan 4. Algoritma tersebut dapat digambarkan dengan flowchart seperti dibawah ini :
    Menampilkan Bilangan Genap Mullai dari Angka 2 sampai n, Kecuali Bilangan Genap yang Kelipatan 4
  11. Menghitung Harga yang Dibayar Setelah Mendapatkan Sebuah Diskon
  12. Ada juga algoritma yang dapat menghitung jumlah dari biaya yang harus dibayar oleh sang pembeli setelah mendapatkan sebuah diskon 10% dengan syarat jumlah dari total pembelian tersebut Rp.1.500.000,- Algoritma guna menghitung besaran biaya tersebut dapat digambarkan dengan flowchart seperti dibawah ini :
    Menghitung Harga yang Dibayar Setelah Mendapatkan Sebuah Diskon
    Jumlah barang memiliki sifat yang dinamik sesuai dengan input atau masukkan dari user. Apabila jumlah total dari harga tersebut kurang 1500000 maka tidak mendapatkan sebuah diskon.
  13. Mencari Maks dan Min dari suatu Deret Bilangan
  14. Terdapat juga sebuah algoritma guna mencari nilai maks serta min dari suatu n deret bilangan yang dimasukkan atau diinput oleh user. Algoritma tersebut dapat disajikan dengan flowchart seperti dibawah ini :
    Mencari Maks dan Min dari suatu Deret Bilangan
  15. Kalkulator Sederhana dari 2 Bilangan
  16. Terdapat sebuah algoritma sebagai kalkulator sederhana untuk operasi penjumlahan, perkalian, pembagian, dan pengurangan. Kalkulator sederhana ini hanya dapat melakukan perhitungan dari 2 bilangan yang diinput oleh user. Algoritma guna menghitung 2 bilangan dapat digambarkan dengan flowchart seperti dibawah ini :
    Kalkulator Sederhana dari 2 Bilangan
  17. Menghitung Beberapa Angka dari Suatu Bilangan
  18. Pada flowchart kali ini mengenai sebuah algoritma untuk menghitung beberapa angka dari suatu bilangan yang dimasukkan atau diinput oleh user. Berikut flowchart algoritma tersebut :
    Menghitung Beberapa Angka dari Suatu Bilangan
  19. Membalik Sebuah Kalimat
  20. Seperti yang kita ketahui sebelumnya tentang pengertian algoritma, bahwa algoritma juga dapat untuk menampilkan sebuah kalimat namun dengan urutan yang terbalik. Misalkan "woocara" dibalik menjadi "aracoow". Struktur data yang digunakan ialah Stack. Untuk membalik sebuah bilangan, huruf dari kalimat kita input dalam stack dengan menggunakan metode Push. Setelah stack tersebut sudah terisi, maka output kembali dengan memakai metode Pop. Pada algoritma membalik sebuah kalimat, adanya penggunaan struktur data stack diimplementasikan ke array. Dalam implementasinya ke array tersebut, kita harus terlebih dahulu menyiapkan sebuah array dengan memiliki panjang yang sama dengan jumlah huruf yang ada dalam kalimat yang akan dibalik tersebut. Pada gambar flowchart dibawah ini, terdapat tiap huruf dari kalimat yang diinput pada array dengan index ke-0 hingga ke-n dengan memakai metode push.
    Membalik Sebuah Kalimat
    Kemudian huruf tersebut akan mengeluarkan kata mulai dari index ke-n hingga index ke-0


2.FLOWCHART



1. Pengertian Flowchart / Bagan Alir
Pengertian Flowchart ( Bagan Alir ) adalah bagan  (chart) yang menunjukkan alir  (flow) di dalam program atau prosedur sistem secara logika. Bagan alir (flowchart) digunakan terutama untuk alat bantu komunikasi dan untuk dokumentasi. 

2. Jenis Jenis Flowchart / Bagan Alir
Ada beberapa jenis - Jenis flowchart diantaranya:
  1. Bagan alir sistem (systems flowchart).
  2. Bagan alir dokumen (document flowchart).
  3. Bagan alir skematik (schematic flowchart).
  4. Bagan alir program (program flowchart).
  5. Bagan alir proses (process flowchart).

a. System Flowchart

System flowchart dapat didefinisikan sebagai bagan yang menunjukkan arus pekerjaan secara keseluruhan dari sistem. Bagan ini menjelaskan urut-urutan dari prosedur-prosedur yang ada di dalam sistem. Bagan alir sistem menunjukkan apa yang dikerjakan di sistem.

b. Document Flowchart

Bagan alir dokumen  (document flowchart)  atau disebut juga bagan alir formulir  (form  flowchart)  atau  paperwork flowchart merupakan bagan alir yang menunjukkan arus dari laporan dan formulir termasuk tembusan-tembusannya.

c. Schematic Flowchart

Bagan alir skematik (schematic flowchart) merupakan bagan alir yang mirip dengan bagan alir sistem, yaitu untuk menggambarkan prosedur di dalam sistem. Perbedaannya adalah, bagan alir skematik selain menggunakan simbol-simbol bagan alir sistem, juga menggunakan gambar-gambar komputer dan peralatan lainnya yang digunakan. Maksud penggunaan gambar-gambar ini adalah untuk memudahkan komunikasi kepada orang yang kurang paham dengan simbol-simbol bagan alir. Penggunaan gambar-gambar  ini  memudahkan untuk dipahami, tetapi sulit dan lama menggambarnya.

d. Program Flowchart

Bagan alir program  (program flowchart)  merupakan bagan yang menjelaskan secara rinci langkah-langkah dari proses program. Bagan alir program dibuat dari derivikasi bagan alir sistem.
Bagan alir program 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. Bagan alat- logika program ini dipersiapkan oleh analis sistem. Gambar berikut menunjukkan bagan alir logika program. Bagan alir program komputer terinci  (detailed computer program flow-chart) digunakan untuk menggambarkan instruksi-instruksi program komputer secara terinci. Bagan alir ini dipersiapkan oleh pemrogram.
 

e. Process Flowchart

Bagan alir proses  (process flowchart)  merupakan bagan alir yang banyak digunakan di teknik industri. Bagan alir ini juga berguna bagi analis sistem untuk menggambarkan proses dalam suatu prosedur. 

3. Simbol - Simbol Flowchart / Bagan Alir

4.  Contoh Flowchart / Bagan Alir












3⦁TIPE DATA

Tipe data adalah jenis dari suatu variabel yang digunakan dalam algoritma. Berikut adalah macam-macam dari tipe data :
  • Integer (tipe data bilagan bulat)
    Contoh dari integer adalah :  1  0  3  -5  -11
  • Real (tipe data bilangan asli)
    Contoh dari bilangan real adalah :  -0.11  1.44  0.0001  5.00
  • Char
    Tipe data yang terdiri dari satu karakter seperti (‘a’ , ‘B’ , ‘^’ ‘%’, dan lainnya). Ada beberapa kategori yang termasuk char namun tidak dapat terlihat seperti (‘SPACE’ , ‘RETURN’, ‘EOL’)
  • String
    Tipe data yang terdiri dari kumpulan char (karakter)
    Contoh String : Alv (merupakan kumpulan karakter dari (‘A’, ‘l’, ‘v’)
  • Boolean
    Tipe data logika yang hanya terdiri dua macam nilai, yaitu true atau false.

⦁    Operasi Aritmatika

Untuk operasi Aritmatika hanya tipe data integer dan real saja yang dapat digunakan.
Berikut operator aritmatika yang tersedia :
  1. Kali ( * )
    Berikut adalah contoh dua buah bilangan yang dioperasikan dengan perkalian:
    kali-algo
  2. Bagi ( / )
    Tipe data yang dihasilkan dari operasi ini adalah real.
    bagi-algo
  3. Kurang ( – )
    Tipe data yang akan dihasilkan sama halnya dengan operator kali dan tambah.
    kurang-algo
  4. Tambah ( + )
    Tipe data yang akan dihasilkan operator ini sama halnya dengan operator kali.
    tambah-algo
  5. Modulo ( mod )
    Mod digunakan untuk mencari sisa (remainder) dari hasil pembagian bagi dua bilangan.
    mod-algo
  6. Divider ( div )
    Div digunakan untuk mencari hasil bagi (quotient) dari dua bilangan.
    div-algo

⦁    Tipe Bentukan

Tipe Bentukan adalah tipe data yang dibuat sendiri dalam kamus yang akan memudahkan pengguna saat membuat algoritma. Tipe ini dibuat karena ada relasi antar variabel yang bila digabungkan mempunyai suatu maksud yang sama.
Salah satu contoh dari tipe data bentukan adalah mahasiswa dimana mahasiswa mempunyai nama, nim, jurusan, dan nilai.

Komentar