Sabtu, 11 Desember 2010

Struktur Perulangan (Looping)

0 komentar
Adalah struktur yang mengulang pelaksanaan sederet instruksi sampai batas tertentu. Struktur perulangan terdiri atas :
Kondisi perulangan, yaitu suatu kondisi yang harus terpenuhi agar perulangan dapat terjadi.
Badan atau body perulangan, yaitu sederet instruksi yang di ulang sampai batas tertentu.
Pencacah atau counter perulangan, yaitu variable
Ada tiga macam bentuk perulangan :
1. While – do
2. Repeat - until
3. For
Contoh


Mengurangkan bilangan 20, berturut-turut dengan bilangan 6 sampai dengan bilangan = 2



Sturktur
1. While do
While kondisi do


Begin

Instruksi
End
Contoh
Program ulang 1
Uses crt;
Var
Bil : integer;
Begin
Bil := 20;
While bil > 2 do
Begin
Bil := bil – 6;
Write (‘bil’);
End;
Readln;
End.

2. Repeat until


Repeat


Instrurksi



Until kondisi



End



Contoh

Program ulang 2
Uses crt;
Var
Bil : integer;
Begin
Bil := 20;
Repeat
Bil := bil – 6;
Write (‘bil’);
Until bil > 2;
Readln;
End


3. For

For var asal to var akhir do



Instruksi





End

Contoh
Tulis
‘ saya akan rajin belajar sebanyak 300 kali’
For var asal to var akhir do
Instruksi
End;
Program ulang 3
Uses crt;
Begin
Clrscr;
For 1 to 300 do
Write(‘saya akan rajin belajar sebanyak 300 kali’);
End;
Readln;
End.

Struktur Keputusan

0 komentar
Struktur keputusan adalah struktur program yang melakukan proses pengujian untuk mengambil suatu keputusan apakah suatu baris atau blok instruksi akan diproses atau tidak. Pengujian kondisi ini dilakukan untuk memilih salah satu dari beberapa alternatif yang tersedia.
Syarat dalam dunia pemrograman adalah sebuah pernyataan Boolean,yang dapat bernilai benar (true) arau salah (false). Biasanya sebuah syarat terdiri dari operand-operand yang dihubungkan dengan operator logika. Yaitu: =, <, >, <=, >=, <>,  and (dan) dan or (atau).

 

I. Hubungan Antar Kondisi
1. Hubungan DAN


    Merupakan hubungan antar kondisi yang mensyaratkan kedua kondisi terpenuhi.
    Contoh:
    Untuk menentukan penerimaan calon pegawai ditentukan criteria sebagai:
    - umur dibawah 30 tahun, dan
    - nilai test lebih besar dari 60

2. Hubungan ATAU
    Merupakan hubungan antar kondisi yang mensyaratkan hanya salah satu kondisi yang terpenuhi.
Contoh:
Tunjungan pensiun diberikan kepada pegawai yang berusia lebih dari 60 tahun. Untuk pegawai uang mempunyai masa kerja lebih dari 25 tahun juga mendapat tunjangan tersebut.

Pengertian Dasar Logika & Algoritma

0 komentar
Sejarah Algoritma
Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibnu Musa al-Khowarizmi, ilmuan  Persia yang menulis kitab al  jabr  w’al-muqabala (rules of restoration and reduction) sekitar tahun 825 M.
Bahasa pemrograman
Program harus ditulis dalam suatu bahasa  yang dimengerti oleh komputer yaitu  dalam Bahasa pemrogram dibedakan  menjadi :
  • Bahasa tingkat rendah (low level language) : bahasa yang berorientasi ke mesin.
  • Bahasa tingkat  tinggi (high level language) :  bahasa yang berorientasi ke manusia (seperti bahasa inggris). Contoh bahasa Pascal, bahasa C dll.
Program yang ditulis dalam bahasa pemrograman akan diterjemahkan ke  dalam bahasa mesin (kenal dengan biner  digit) dengan menggunakan penterjemah.
  Penterjemah :
  – Interpreter : menterjemahkan baris per baris
      instruksi. Contoh bahasa Basic.
  – Compiler : menterjamahkan setelah seluruh
     instruksi ditulis. Contoh bahasa Pascal, C,
     C++, dll.
Definisi Algoritma
          Urutan langkah-langkah untuk memecahkan masalah
          Urutan logis pengambilan keputusan untuk  memecahkan masalah
     urutan langkah logis, berarti algoritma harus mengikuti suatu  urutan tertentu, tidak boleh melompat-lompat.
          Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.
     alur pikiran, yang artinya algoritma  seseorang dapat berbeda dari algoritma orang lain. 
tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu.


Kriteria Pemilihan Algoritma
  1. Ada Output
  2. Efektifitas dan Efisiensi
  3. Jumlah Langkahnya Berhingga
  4. Berakhir
  5. Terstruktur
Suatu Algoritma yg terbaik (The Best): “Suatu algoritma harus menghasilkan output yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan diperoleh suatu solusi ataupun tdk ada solusinya.“
Contoh:
Sebuah prosedur ketika akan mengirimkan surat kepada teman:
    1. Tulis surat pada secarik kertas surat
    2. Ambil sampul surat atau amplop
    3. Masukkan surat ke dalam amplop
    4. Tutup amplop surat dengan lem perekat
    5. Tulis alamat surat yg dituju, jika tdk ingat, lebih dahulu ambil buku alamat & cari alamat yg dituju, lalu tulis alamat tsb pd amplop surat.
    6. Tempelkan perangko pada amplop surat
    7. Bawa surat ke kantor pos utk diserahkan pd pegawai pos atau menuju ke bis surat untuk memasukkan surat ke dlm kotak/bis surat.
Penulisan Algoritma
·         Menggunakan bahasa natural  (Bahasa manusia: Indonesia, Inggris)
Kelemahannya  masih sering membingungkan (ambigu) / sulit dipahami.
·         Menggunakan Flowchart
Baik karena alur algoritma dapat dilihat secara visual, tetapi  repot pembuatannya jika algoritma panjang 
·         Menggunakan Pseudocode
Sudah dekat dengan bahasa pemrograman, tetapi sulit dimengerti oleh orang yang belum tahu pemrograman
Tahap Analisa Algoritma
  1. Bagaimana merencanakan algoritma
  2. Bagaimana menyatakan suatu algoritma (menulis algoritma)
  1. Bagaimana validitas suatu algoritma.
  2. Bagaimana Menganalisa suatu Algoritma.
  3. Bagaimana Menguji  Program dari suatu Algoritma
Ad.1.     Bagaimana merencanakan algoritma
Dengan Mendefinisikan masalah.
Contoh : Permasalahan menghitung luas lingkaran, dengan data yang diketahui adalah diameter lingkaran.
Rumus :  ∏ . r2 dengan  Phi =  3.14 atau 22/7.


Ad.2.     Bagaimana menyatakan suatu algoritma (menulis algoritma)

Dengan psudocode  

suatu cara  penulisan algoritma agar ide dan logika dari algoritma dapat disampaikan/diekspresikan menggunakan gaya bahasa pemrograman tertentu.







Dengan flowchart / diagram alir 
Program Flowchart, yaitu bagan yang menggambar-kan urutan logika dari suatu prosedur pemecahan masalah.
 
 
 Tahap Proses Uji Algoritma
1.    Pengujian Tahap Debuging
Untuk mengecek kesalahan program, Baik sintaksis maupun logika.
2.    Pengujian Tahap Profiling
Untuk menentukan waktu tempuh dan banyak nya memori program yang digunakan.
Analisis Suatu Algoritma
Untuk melihat effisiensi dan  efektifitas dari suatu algoritma, dapat dilihat dari:
1.       Waktu Tempuh dari Suatu Algoritma
2.       Jumlah memori yang digunakan
Hal-hal yang dapat mempengaruhi waktu tempuh adalah :
1.       Banyaknya langkah.
2.       Besar dan jenis input data
3.       Jenis Operasi.
4.       Komputer dan kompilator
Sifat - Sifat Algoritma
Aspek Penting Algoritma :
  • Finite = algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas
  • Definite = setiap langkah didefinisikan secara  tepat, tidak boleh membingungkan (ambigu)
  • Input = sebuah algoritma memiliki nol/lebih input sebelum dijalankan
  • Output = algoritma memiliki satu/lebih output, yang biasanya bergantung kepada input
  • Effective = setiap algoritma diharapkan memiliki sifat efektif. (setiap langkah harus sederhana  dan sehingga dapat dikerjakan dalam waktu yang masuk akal)
Langkah-langkah yang membentuk suatu algoritma dapat dibagi menjadi 3 kelompok proses:
1.    Sequence Process, instruksi dikerjakan secara berurutan satu persatu dimulai dari langkah pertama sampai terakhir.
2.    Selection Process,  instruksi pemilihan proses (percabangan),  sehingga apabila memenuhi persyaratan tertentu maka instruksi akan dikerjakan.
Contoh :
jika pembayaran tunai diberi diskon 10%
Jika dilakukan secara kredit maka diskon 0 %.
(dalam pernyataan diatas, hanya boleh melakukan 1 instruksi dari 2 alternatif instruksi.
3.   Iteration Process, suatu instruksi yang dikerjakan berulang-ulang selama beberapa kali selama masih memenuhi suatu kondisi.
What is Algoritma
Definisi Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.
Contoh :
Algoritma TUKAR ISI BEJANA
Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.
DESKRIPSI :
  1. Tuangkan larutan dari bejana A ke dalam bejana B
  2. Tuangkan larutan dari bejana B ke dalam bejana A.
Algoritma
  • Algoritma TUKAR ISI BEJANA di atas tidak menghasilkan pertukaran yang benar. Langkah di atas tidak logis, hasil pertukaran yang terjadi  adalah percampuran kedua larutan tersebut.
  • Untuk mempertukarkan isi duah bejana, diperlukan sebuah bejana tambahan sebagai tempat penampungan sementara, misalnya bejana C. Maka algoritma untuk menghasilkan pertukaran yang benar adalah sebagai berikut :
Tuangkan larutan dari bejana A ke dalam bejana C
– Tuangkan larutan dari bejana B ke dalam bejana A.
– Tuangkan larutan dari bejana C ke dalam bejana B.
Ciri penting Algoritma
  • Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
  • Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas).
  • Algoritma memiliki nol atau lebih masukkan.
  • Algoritma memiliki nol atau lebih keluaran.
  • Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).
Notasi Algoritma
Penulisan algoritma tidak tergantung dari   spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. Notasi  algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman

Algoritma & Pemrograman

0 komentar
Sistem Komputer


Sebuah sistem komputer terdiri dari:
  1. Hardware (perangkat keras) ,
  2. Software (perangkat lunak) dan
  3. Brainware,
sedangkan Software dapat dikelompokkan menjadi:
  1. Operating System Software,
  2. Programming Language Software dan  
  3. Application Program Software.

Bagan Sistem Komputer

Definisi Program
  • Adalah kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code yang dibuat programmer (olehpembuat program).
  • Program adalah kumpulan instruksi atau perintah yang disusun sedemikian rupa sehingga mempunyai urutannalar yang tepat untuk menyelesaikan suatu persoalan. (Menurut P. Insap Santosa).
  • Instruksi (statement) yang dimaksud adalah syntax (cara penulisan) sesuai dengan bahasa yang pemrogramandigunakan.
  • Mempunyai komponen-komponen : Input, Output, Proses, Percabangan dan Perulangan.

Bahasa Pemrograman
  • Adalah alat untuk membuat program
  • Contoh: C, C++, C#, Pascal, Basic, Perl, PHP, ASP, JHP, Java, dll.
  • Perbedaan: cara memberikan instruksi
  • Persamaan: bertujuan menghasilkan output yang sama

Paradigma Pemrograman

1. Pemrograman Prosedural
  • Berdasarkan urutan-urutan, sekuensial
  • Program adalah suatu rangkaian prosedur untuk memanipulasi data. Prosedur merupakan kumpulan yang instruksidikerjakan secara berurutan.
  • Harus mengingat prosedur mana yang sudah dipanggil dan apa yang sudah diubah.
2. Pemrograman Fungsional
  • Berdasarkan teori fungsi matematika
  • Fungsi merupakan dasar utama program.
3. Pemrograman Terstruktur
  • Secara berurutan dan terstrukrtur.
  • Program dapat dibagai-bagi menjadi prosedur dan fungsi.
  • Contoh: PASCAL dan C
4. Pemrograman Modular
  • Pemrograman ini membentuk banyak modul.
  • Modul merupakan kumpulan dari prosedur dan fungsi yang berdiri sendiri
  • Sebuah program dapat merupakan kumpulan modul-modul.
  • Contoh: MODULA-2 atau ADA
5. Pemrograman Berorientasi Obyek
  • Pemrograman berdasarkan prinsip obyek, dimana obyek memiliki data/variabel/property dan method/event/prosedur yang dapat dimanipulasi
  • Contoh: C++, Object Pascal, dan Java.
 6. Pemrograman Berorientasi Fungsi
  • Pemrograman ini berfokus pada suatu fungsi tertentu saja. Sangat tergantung pada tujuan pembuatan bahasapemrograman ini.
  • Contoh: SQL (Structured Query Language), HTML, XML dan lain-lain.
7. Pemrograman Deklaratif
  • Pemrograman ini mendeskripsikan suatu masalah dengan pernyataan daripada memecahkan masalah denganimplementasi algoritma.
  • Contoh: PROLOG

Siklus Hidup Perangkat Lunak (Software)


Dilihat dari Struktur Sistem Komputer dan Siklus diatas, Algoritma Pemrograman menempati posisi dibagianimplementasi karena bagian implementasi merupakan bagian dimana pemrogram melakukan proses coding (pembuatan program).


Algoritma


• Game :


Use Your Main !



Seberangkan 3 kanibal dan 3 misionaris dari kanan ke kiri menggunakan perahu


  • Jika jumlah kanibal > jumlah misionaris, maka misionaris akan dimakan
  • Perahu hanya muat untuk 2 penumpang

SOLUSI


  • 2 kanibal naik perahu ke seberang kiri
  • Pindahkan 1 kanibal ke seberang kiri
  • Perahu kembali ke seberang kanan dgn 1 kanibal
  • Ulangi langkah 1-3
  • 2 misionaris naik perahu ke seberang kiri
  • Di seberang kiri, tukar 1 kanibal dgn 1 misionaris di perahu
  • Perahu kembali ke seberang kanan dgn 1 kanibal dan 1 misionaris
  • Di seberang kanan, tukar kanibal di perahu dgn 1 misionaris di seberang kanan
  • Perahu kembali ke seberang kiri dgn 2 misionaris
  • Turunkan semua misionaris di perahu ke seberang kiri
  • Perahu kembali ke seberang kanan dgn 1 kanibal
  • Ulangi langkah 1-3
  • 2 kanibal naik perahu ke seberang kiri
  • Turunkan kedua kanibal ke seberang kiri
Contoh Algoritma
1. Memasak.


2. Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah yang harus dilakukan adalah:
  • Menulis surat 
  • Surat dimasukkan ke dalam amplop tertutup
  • Amplop ditempeli perangko secukupnya. Pergi ke Kantor Pos terdekat untuk mengirimkannya
3. Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numeris.
4.Tanpa algoritma yang dirancang baik maka proses pemrograman akan menjadi salah, rusak, atau lambatdan tidak efisien
Manusia – Komputer
  • Pelaksana algoritma adalah Komputer.
  • Manusia dan komputer berkomunikasi dengan cara: manusia memberikan perintah-perintah kepadakomputer berupa instruksi-instruksi yang disebut program.
  • Alat yang digunakan untuk membuat program tersebut adalah bahasa pemrograman.
  • Bahasa pemrograman sangat bermacam-macam: C, C++, Pascal, Java, C#, Basic, Perl, PHP, ASP, JSP, J#, J++ dan masih banyak bahasa lainnya. Dari berbagai bahasa pemrograman cara memberikan instruksinyaberbeda-beda namun bertujuan menghasilkan output yang sama

Kriteria Algoritma
(Donald E. Knuth)

  • Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
  • Output: algoritma harus memiliki minimal satu buah output keluaran.
  • Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.
  • Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).
  • Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. Contohinstruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1

Namun ada beberapa program yang memang dirancang untuk unterminatable: contoh Sistem Operasi

Kamis, 09 Desember 2010

tugas tekpro 7

2 komentar
ni bos.parampa season 2 nya.heeeeee :-)

membingungkan tapi mantap cinggg

tugas tekpro 6

1 komentar
yang gratis da disini......

yang bikin bingung yang bikin bingung.mantaaapp :-D

Minggu, 05 Desember 2010

tugas tekpro 5

1 komentar
seperti biasa cukup di download ajah...
:-)


download tekhpro pertemuan 5

tugas tekpro 4

1 komentar
cukup klik tnggal download ajah gan...

download tekhpro pertemuan 4

tugas tekpro 3

1 komentar
jika tertarik ma tekpro silahkan di download gan...
:-)

download tekhpro pertemuan 3

PENGERTIAN DASAR DAN SIMBOL FLOWCHART

8 komentar

Pengenalan Flowchart
Flowchart merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan dengan simbol. Dengan demikian setiap simbol menggambarkan proses tertentu. Sedangkan hubungan antar proses digambarkan dengan garis penghubung.
Flowchart ini merupakan langkah awal pembuatan program. Dengan adanya flowchart urutan poses kegiatan menjadi lebih jelas. Jika ada penambahan proses maka dapat dilakukan lebih mudah. Setelah flowchart selesai disusun, selanjutnya pemrogram (programmer) menerjemahkannya ke bentuk program dengan bahsa pemrograman.

Simbol-simbol flowchart
Flowchart disusun dengan simbol-simbol. Simbol ini dipakai sebagai alat bantu menggambarkan proses di dalam program. Simbol-simbol yang dipakai antara lain :
1. Flow Direction symbol
Yaitu simbol yang digunakan untuk menghubungkan antara simbol yang satu dengan simbol yang lain. Simbol ini disebut juga connecting line.
2. Terminator Symbol
Yaitu simbol untuk permulaan (start) atau akhir (stop) dari suatu kegiatan
3. Connector Symbol
Yaitu simbol untuk keluar – masuk atau penyambungan proses dalam lembar / halaman yang sama.
4. Connector Symbol
Yaitu simbol untuk keluar – masuk atau penyambungan proses pada lembar / halaman yang berbeda.
5. Processing Symbol
Simbol yang menunjukkan pengolahan yang dilakukan oleh komputer
6. Simbol Manual Operation
Simbol yang menunjukkan pengolahan yang tidak dilakukan oleh komputer
7. Simbol Decision
Simbol pemilihan proses berdasarkan kondisi yang ada.
8. Simbol Input-Output
Simbol yang menyatakan proses input dan output tanpa tergantung dengan jenis peralatannya
9. Simbol Manual Input
Simbol untuk pemasukan data secara manual on-line keyboard
10. Simbol Preparation
Simbol untuk mempersiapkan penyimpanan yang akan digunakan sebagai tempat pengolahan di dalam storage.
11. Simbol Predefine Proses
Simbol untuk pelaksanaan suatu bagian (sub-program)/prosedure
12. Simbol Display
Simbol yang menyatakan peralatan output yang digunakan yaitu layar, plotter, printer dan sebagainya.
13. Simbol disk and On-line Storage
Simbol yang menyatakan input yang berasal dari disk atau disimpan ke disk.
14. Simbol magnetik tape Unit
Simbol yang menyatakan input berasal dari pita magnetik atau output disimpan ke pita magnetik.
15. Simbol Punch Card
Simbol yang menyatakan bahwa input berasal dari kartu atau output ditulis ke kartu
16. Simbol Dokumen
Simbol yang menyatakan input berasal dari dokumen dalam bentuk  kertas atau output dicetak ke kertas.

Kaidah-kaidah pembuatan Flowchart
Dalam pembuatan flowchart tidak ada rumus atau patokan yang bersifat mutlak. Karena flowchart merupakan gambaran hasil pemikiran dalam menganalisa suatu masalah dengan komputer. Sehingga flowchart yang dihasilkan dapat bervariasi antara satu pemrogram dengan pemrogram lainnya.
Namun secara garis besar, setiap pengolahan selalu terdiri dari tiga bagian utama, yaitu;
Input berupa bahan mentah
Proses pengolahan
Output berupa bahan jadi.
Untuk pengolahan data dengan komputer, dapat dirangkum urutan dasar untuk pemecahan suatu masalah, yaitu;
START: berisi instruksi untuk persiapan perlatan yang diperlukan sebelum menangani pemecahan masalah.
READ: berisi instruksi untuk membaca data dari suatu peralatan input.
PROCESS: berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai dengan data yang dibaca.
WRITE: berisi instruksi untuk merekam hasil kegiatan ke perlatan output.
END: mengakhiri kegiatan pengolahan

Gambar berikut memperlihatkan flowchart dari kegiatan dasar diatas.



Dari gambar flowchart di atas terlihat bahwa suatu flowchart harus terdapat proses persiapan dan proses akhir. Dan yang menjadi topik dalam pembahasan ini adalah tahap proses. Karena kegiatan ini banyak mengandung variasi sesuai dengan kompleksitas masalah yang akan dipecahkan. Walaupun tidak ada kaidah-kaidah yang baku dalam penyusunan flowchart, namun ada beberapa anjuran yaitu:
Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat
Penggambaran flowchart yang simetris dengan arah yang jelas.
Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.

untuk lebih jelas slahkan download link dibawah ini...



tugas tekpro 1

6 komentar
Dalam mata kuliah ini mahasiswa akan mempelajari mengenai logika dan algoritma. Selain itu dalam mata kuliah ini juga akan diajarkan bagaimana menyelesaikan berbagai masalah menggunakan penyelesaian secara logika dan algoritma dalam bahasa pemrograman Pascal.
semuanya saya rankum dalam beberapa materi yang saya dapat dari dosen saya,semoga bermanfaat bagi anda...
:-)

download tekhpro pertemuan 1


http://dhobyproject.tk/