Rabu, 03 November 2010

tugas logika algoritma dari nurjanah (11103205)

Definisi flowchart
Flowchart adalah penggambaran secara grafik dari langkah-langkah dan urut – urutan prosedur dari suatu program.

Jenis-jenis Flowchart

Ada beberapa 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).

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.

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.

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.

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.

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.

Pedoman Membuat Flowchart

Bila seorang analis dan programmer akan membuat flowchart, ada beberapa petunjuk yang harus diperhatikan, seperti:
  1. Flowchart digambarkan dari halaman atas ke bawah dan dari kiri kekanan.
  2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harus dapat dimengerti oleh pembacanya.
  3. Kapan aktivitas dimulai dan berakhir harus ditentukan secara jelas.
  4. Setiap langkah dari aktivitas harus diuraikan dengan menggunakan deskripsi kata kerja
  5. Setiap langkah dari aktivitas harus berada pada urutan yang benar.
  6. Lingkup dan range dari aktifitas yang sedang digambarkan harusditelusuri dengan hati-hati. Percabangan-percabangan yang memotong aktivitas yang sedang digambarkan tidak perlu digambarkan pada flowchart yang sama. Simbol konektor harus digunakan dan percabangannya diletakan pada halaman yang terpisah atau hilangkan seluruhnya bila percabangannya tidak berkaitan dengan sistem.
  7. Gunakan simbol-simbol flowchart yang standar.
Flowchart atau diagram alir memiliki bagan – bagan yang melambangkan fungsi tertentu.
Berikut ini bagan, nama dan fungsi flowchart :

Ada 3 proses yang dilakukan komputer yaitu : input, proses data dan output. Jadi ketika ada suatu masalah yang akan diselesaikan dengan suatu software, maka hal yang perlu diidentifikasi adalah input, proses data dan output.
Contoh masalah :
Bagaimanakah menentukan luas lingkaran?
Input           : bilangan
Proses data      : bilangan dikuadratkan dan dikalikan dengan π
Output          : bilangan
Gambaran flowchart sebagai berikut,

tugas logika dan algoritma dari nurjanah (11103205)

PENGERTIAN DASAR

LOGIKA
Diperkenalkan pertama kali oleh Aristoteles(384-322SM)

ALGORITMA
Diperkenalkan oleh ahli matematika :Abu ja'far muhammad ibnu musa alkhawarizmi (persia -thn 825 M) kitab a jabrw'al muqabala.

DFINISI LOGIKA
1.Penalaran atau bentuk pemikiran .
2.Ilmu yg memberikan prinsip2 yg harus diikuti agar dapat berfikir valid menurut aturan yg berlaku.

DEFINISI ALGORITMA
1.Langkah 2 yg dilakukan agar solusi masalah dapat diperoleh.
2.Suatu prosedur yg merupakan urutan langkah 2 yg berintegrasi.
3.Suatu metode khusus yg digunakan untuk menyelesaikan suatu masalah yg nyata (Webster Dictionary)

KRITERIA PEMILIHAN ALGORITMA

  • Ada output.
  • Efektifitas dan efisiensi.
  • Jumlah langkahnya berhingga.
  • Berakhir---->SEMI ALGORITMA
  • TERSTRUKTUR.
TAHAPAN ANALISA ALGORITMA
1.Bagaimana merencanakan suatu algoritma.
2.Bagaimana menyatakan suatu algoritma.
  • Dengan bahasa semu(pseudocode).
  • Dengan diagram alur atau flowchart.
  • Dengan statement program /penggalan program.
3.Bagaimana validitas suatu algoritma.
4.Bagaimana menganalisa suatu algoritma .
5.Bagaimana menguji suatu program algoritma .

TAHAP PROSES UJI ALGORITMA
  1. FASE DEBUGGING
Fase dari proses eksekusi yg akan melakukan koreksi terhadap kesalahan .

2.FASE PROFILLING

Fase yg akan bekerja jika program tersebut sudah benar (lewat fase debugging)

ANALISA SUATU ALGORITMA
a.waktu tempuh .
  1. Banyaknya langkah.
  2. Besar dan jenis input data.
  3. Jenis operasi.
  4. Komputer dan kompilator.
b.Jumlah memori yang digunakan.

SIFAT -SIFAT ALGORITMA
  • Banyaknya langkah instruksi harus berhingga .
  • Langkah atau instruksi harus jelas.
  • Proses harus jelas dan mempunyai batasan.
  • Input dan output harus mempunyai batasan.
  • Efektifitas.
  • Adanya batasan ruang lingkup.
KONSEP ALGORITMA
  1. ALGORITMA PE-UBAH
adalah variabel yg nilainya bukan konstanta(selalu berubah sesuai dengan kondisi variabel terkini )
Sintaks : P = Q
Algoritma : P<--- Q
Arti :Bahwa nilai P diberi harga Q
Nilai P akan SAMA DENGAN nilai Q,&nilai Q TETAP.

2.ALGORITMA PERTUKARAN

Berfungsi mempertukaran masing 2 isi variabel sedemikian sehingga nilai dr tiap variabel akan berubah atau bertukar.

tugas logika dan algoritma dari wahdany camellia(11103206)

07

Game FLASH untuk mengasah Logika

Label: 
Untuk yang pernah belajar Algoritma Pemrograman, biasanya untuk pemanasan atau awal-awal pelajaran/kuliah diberikan sebuah contoh bagaimana menyeselaikan suatu persoalan untuk mencoba dan mengasah logika teman-teman. Berikut ini ada permainan yang dapat membantu materi tersebut ...........
Terus yang belum pernah belajar Algoritma Pemrograman bagaimana ??? nyantai bozz ,,, permainan ini hanya butuh teliti dan sesuai kondisi yg diminta .... lanjut n coba aja ....



Adapun syarat permainannya sebagai berikut ini :

  • Anak laki-laki tidak bisa ditinggalkan bersama ibu tanpa ada ayah disampingnya
  • Anak perempuan tidak bisa ditinggalkan bersama ayah tanpa ada ibu disampingnya
  • Tawanan tidak bisa ditinggalkan bersama salah satu atau semua 'person' tanpa didampingi polisi
  • Perahu hanya bisa memuat 1 atau 2 orang, dan yg bisa membawa perahu hanya ibu, bapak atau polisi

tugas logika dan algoritma dari wahdany camellia(11103206)

PENGANTAR LOGIKA DAN ALGORITMA DENGAN PASCAL

Pengertian LOGIKA:
Logika berasal dari bahasa Yunani yaitu LOGOS yang berarti ilmu. Logika pada dasarnya filsafat berpikir. Berpikir berarti melakukan suatu tindakan yang memiliki suatu tujuan. Jadi pengertian Logika adalah ilmu berpikir / cara berpikir dengan berbagai tindakan yang memiliki tujuan tertentu.

Pengertian ALGORITMA:
Pada Merriam-Webster’s Collegiate Dictionary, istilah algoritma diartikan sebagai prosedur langkah demi langkah untuk memecahkan masalah atau menyelesaikan suatu tugas. Kamus Besar Bahasa Indonesia (KBBI) mendefinisikan algoritma sebagai urutan logis pengambilan keputusan untuk pemecahan masalah.

Alat Bantu untuk menuliskan Logika dan Algoritma, salah satunya adalah FLOWCHART.

Pengertian FLOWCHART:
gambaran dalam bentuk diagram alir dari algoritma dalam suatu program atau prosedur sistem secara logika, yang menyatakan arah alur program dalam menyelesaikan suatu masalah.

SIMBOL Flowchart
Pedoman-pedoman dalam Membuat Flowchart:
  1. Bagan alir sebaiknya digambar dari atas ke bawah dan mulai dari bagian kiri dari suatu halaman.
  2. Kegiatan di dalam bagan alir harus ditunjukkan dengan jelas.
  3. Harus ditunjukkan dari mana kegiatan akan dimulai dan dimana akan berakhirnya (diawali dari satu titik START dan diakhiri dengan END).
  4. Masing-masing kegiatan di dalam bagan alir sebaiknya digunakan suatu kata yang mewakili suatu pekerjaan, misalnya:
-          "Persiapkan" dokumen
-          "Hitung" gaji
  1. Masing-masing kegiatan di dalam bagan alir harus di dalam urutan yang semestinya.
  2. Kegiatan yang terpotong dan akan disambung di tempat lain harus ditunjukkan dengan jelas menggunakan simbol penghubung.
  3. Gunakanlah simbol-simbol bagan alir yang standar.

Secara garis besar, Ada 3 bagian utama dalam flowchart :

Contoh:
Buat algoritma dan Flowchart untuk Menghitung Luas Persegi Panjang:

Pekerjaan:
Rumus:
LuasPersegiPanjang = Panjang x Lebar
Algoritma:
  1. Tentukan nama variabel yang akan menampung data Panjang, lebar dan luas persegi panjang.
  2. Masukkan (inputkan) data Panjang dan Lebar pada variabel yang sudah ditentukan.
  3. Hitung Luas persegi panjang.
  4. Tampilkan (outputkan) Luas persegi panjang.

Flowchart:
Latihan:
Buat algoritma dan Flowchart untuk Menghitung:
  1. Luas Segitiga
  2. Luas Lingkaran

IMPLEMENTASI DALAM PROGRAM
(Sebagai contoh: Bahasa Pemrograman Pascal)

Pengertian PROGRAM:
Kumpulan instruksi (statements) yang disusun secara logis untuk memecahkan suatu masalah. Instruksi-instruksi yang digunakan disesuaikan dengan jenis bahasa pemrograman yang digunakan (reserved word yang disediakan).

Stuktur Penulisan Pascal:
Program Nama_Program;
uses
     . . .  {Unit-unit yang dipakai} ;
label
     . . .  {label-label yang dipakai } ;
const
     . . .  {pengumuman tetapan-tetapan} ;
type
     . . .  { pengumuman tipe-tipe data };
var
     . . .  { pengumuman peubah-peubah };

procedure Nama_Prosedur;
begin
    . . .
end;

Function Nama_Fungsi;
begin
    . . .
end;

{  Program utama   }
begin
    . . .
end.


Perintah Input :
Perintah Pascal yang digunakan untuk memasukkan/menginputkan data.
Bentuk perintah:
Read dan Readln
Struktur penulisan:
Read(nama variabel);
Readln(nama Variabel)

Perintah Output:
Perintah Pascal yang digunakan untuk menampilkan/mengoutputkan data.
Bentuk perintah:
Write : setelah menampilkan data atau teks, kursor berada tepat disamping kanan data yang ditampilkan.
Write : setelah menampilkan data atau teks, kursor berada pada baris berikutnya.
Struktur penulisan:
write(nama variabel);
write(‘teks’);
writeln(nama Variabel);
writeln(‘teks’);

Contoh:
Buat program sederhana untuk Menghitung Luas Persegi Panjang:

Program LuasPersegiPanjang;
Var
Luas, Panjang, Lebar : integer;
Begin
Readln(panjang);
Readln(Lebar);Luas:= Panjang*Lebar;
Writeln(‘Luas Persegi  Panjang adalah:’,Luas);
Readln;
End.
Tampilan pada lembar kerja Pascal:

Menjalankan program dengan perintah:
Ctrl+F9(tekan tombol Ctrl dan F9 bersama-sama).

Apabila Panjang diisi 7 dan lebar diisi 8 maka hasil perintah diatas tampil sbb:
Latihan:
Buat program sederhana untuk Menghitung:
  1. Luas Segitiga
  2. Luas Lingkaran



STRUKTUR KENDALI  “IF’

Struktur kendali aliran adalah suatu bentuk/struktur yang memiliki peranan khusus  untuk mengatur aliran urutan pengerjaan operasi atau beberapa operasi tertentu.
Salah satu contoh pernyataan kendali yaitu pernyataan if .
Pernyataan if (if statement) akan memeriksa suatu persyaratan dan menentukan  apakah syarat tersebut benar atau salah, kemudian melakukan pekerjaan sesuai dengan nilai pernyataan tersebut.
Struktur Penulisan:
Berikut adalah bentuk-bentuk dari pernyataan if yang sering digunakan :
1.      If dengan satu pernyataan (statement)
If (kondisi) then pernyataan ;
2.      If dengan dua atau lebih pernyataan (statement)
If (kondisi) then
begin
   pernyataan1 ;
   pernyataan2 ;
   …..
end;
3.      If dan else
If (kondisi) then
begin
   pernyataan1 ;
   pernyataan2 ;
   …..
end
else
begin
   pernyataan1 ;
   pernyataan2 ;
   …..
   end;
Dari bentuk bentuk pernyataan if di atas yang harus diperhatikan adalah untuk pernyataan if dan else, pernyataan-pernyataan setelah then tanpa menggunakan “;”. Dengan kata lain jika pernyataan setelah then hanya terdiri dari satu pernyataan saja makan pernyataan tersebut tanpa menggunakan “;”, namun jika pernyataan setelah then terdiri dari lebih dari satu pernyataan makan setelah end tanpa menggunakan “;”.

Latihan:
Buat flowchart dan program sederhana untuk menampilkan bilangan terbesar.





























Latihan:
Buat program sederhana untuk menghitung luas segitiga dan lingkaran.