algoritma & pemrograman 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... ·...

22
ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana [email protected] [email protected] 0899-7373-392

Upload: duongxuyen

Post on 18-Apr-2018

240 views

Category:

Documents


7 download

TRANSCRIPT

Page 1: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

ALGORITMA & PEMROGRAMAN 1

Tri Ginanjar Laksana [email protected]

[email protected] 0899-7373-392

Page 2: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Lahir di Majalengka, 7 Agustus 1985

SD Negeri Kesambi Dalam 2 Cirebon (1992)

SMPN 7 Cirebon (1998)

SMA Negeri 3, Cirebon (2001)

S1, S2 dan S3 (on-Plan) Department of Computer Sciences STIKOM POLTEK Cirebon, UDINUS Semarang, UTeM Melaka Malaysia, ITB Bandung (on-Plan) (2012 - skrang)

Core Competence: Software Engineering, Data Mining

CEO CV. Trystama Mitra

Tri Ginanjar Laksana

Page 3: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Learning Methods

Lecture

Discussion

Case Study

Practice

Page 4: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Evaluation and Rules

Evaluation

• 3 x Tugas/ Latihan/ Quiz (I, II, dan III) 20%

• MidSem 30%

• Project Akhir 20%

• UAS 30%

Rules

• Kehadiran minimal 70%

Page 5: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Textbooks

Page 6: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Table of Content

1. Pengantar Algoritma & Pemrograman

2. Konsep Dasar Bahasa Pascal

3. Tipe Data dan Operator Dalam Bahasa Pascal

4. Lintas Data Dalam Bahasa Pascal

Bahan Ajar (Materi UTS)

Bahan Ajar (Materi UAS) 1. Struktur Runtutan

2. Struktur Pemilihan

3. Prcedure & Function

4. Array (Larik), Record, Teknik Pencarian dan Pengurutan.

Page 7: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Introduction Algoritma dan Pemrograman 1

Page 8: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Tujuan Pembelajaran

1. Memahami pengertian algoritma 2. Mampu menulis algoritma dengan

baik 3. Mengenal algoritma-algoritma

yang umum dan yang populer 4. Mengenal bahasa pemrograman

tingkat tinggi

Page 9: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Apa itu ALGORITMA ???

Berasal dari kata Algorist (Arab) yang berarti proses menghitung dengan angka arab. (Abu Ja’far Muhammad Ibnu Musa Al – Khuwarizmi)

Kemudian Algorist diubah oleh orang inggris dengan sebutan Algorism yang berarti metode peritungan/ komputasi

Akhirnya di Indonesia kita kenal dengan sebutan Algorithm atau Algoritma yang berarti urutan langkah – langkah logis penyelesaian masalah yang disusun secara sistematis.

Page 10: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Contoh 1 :

Page 11: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Contoh 2 :

Page 12: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Contoh 3 :

Algoritma_MENGHITUNG_LUAS_SEGI_TIGA;

1. Mulai/ Compile/ Start

2. Baca ALAS dan TINGGI

3. Hitung Luas Segitiga

LUAS = ALAS * TINGGI / 2

1. Cetak Luas Segitiga

2. End

Page 13: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Perbedaan Algoritma dengan Program :

Program adalah kumpulan pernyataan (statement) komputer/ Metode + Bahasa (SQL).

Algoritma adalah metode/cara tahapan sistematis di dalam program.

Program = Algoritma + Bahasa (Struktur Data)

Oleh karena itu Algoritma dan Struktur Data berhubungan erat dalam membangun sebuah program yang baik.

Page 14: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Keuntungan Algoritma :

Pembuatan/ penulisan algoritma tidak tergantung pada bahasa pemrograman manapun (independent).

Notasi Algoritma dapat diterjemahkan kedalam berbagai bahasa pemrograman

Apapun bahasa pemrogramannya, output yang dikeluarkannya/ hasilnya sama karena algoritmanya sama

Page 15: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Beberapa syarat algoritma :

Teks algoritma berisi deskripsi dalam menyelesaikan masalah asalkan mudah dipahami/ dimengerti

Notasi/ text/ skrip yang digunakan hanya notasi algoritma. Tidak ada notasi baku dalam penulisan algoritma seperti notasi bahasa pemrograman

Setiap orang dapat melakukan aturan penulisan sendiri, tetapi harus mudah di mengerti dan dipahami serta menghasilkan pemecahan yang sama.

Bersifat pseudocode (notasi harus ditranslasikan/ diterjemahkan kedalam bahasa pemrograman yang dipilih).

Algoritma harus dapat membantu kita dalam mengkonversi suatu permasalahan dalam bahasa pemrograman.

Page 16: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Syarat mentranslasi di dalam algoritma :

Pendeklarasian Variabel

Untuk mengetahui dibutuhkannya pendeklarasian variabel dalam penggunaan bahasa pemrograman Apabila tidak semua bahasa pemrograman membutuhkannya

Pemilihan Tipe Data

Apabila bahasa pemroraman yang akan digunakan membutuhkan pendeklarasian variabel maka perlu hal ini dipertimbangkan pada saat pemilihan tipe data

Page 17: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Pemakaian Instruksi – Instruksi

Beberapa instruksi mempunyai kegunaan yang sama tetapi masing – masing memiliki kelebihan dan kekurangan yang berbeda

Aturan Sintaksis

Pada saat menuliskan program kita terikat dengan aturan sintaksis dalam bahasa pemrograman yang akan di gunakan

Page 18: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Tampilan Hasil

Pada saat membuat algoritma kita tidak memikirkan tampilan/ hasil yang akan disajikan. Hal – hal teknis ini dierhatikan ketika mengkonversikan menjadi program

Cara Pengoprasian Compiler atau Interpreter

Bahasa yang digunakan termasuk dalam kelompok compiler atau interpreter

Page 19: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Soal Latihan :

1. Buatlah Algoritma Menghitung Luas dan Keliling Lingkaran, Buat Flowchartnya dan Bahasa pemrogramannya di pascal ?

2. Buatlah Algoritma Mengirim Surat ?

{Ada dua orang A dan B. A ingin mengirimkan surat yang berisi informasi bahwa B berhasil lulus UMPTN dan A ingin memastikan bahwa informasi tersebut sampai ke B}

Page 20: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

Jawaban :

No. 1 :

Page 21: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com

No. 2 :

Jawaban :

Page 22: ALGORITMA & PEMROGRAMAN 1 - …anakbungsu.weebly.com/uploads/2/4/8/1/24819287/chapter_1... · ALGORITMA & PEMROGRAMAN 1 Tri Ginanjar Laksana tryanjar@yahoo.com laksana.anjar@gmail.com