hafidhoh nisa@dsn.dinus.ac.id...
Post on 06-Mar-2019
259 Views
Preview:
TRANSCRIPT
Rencana Kuliah
W Pokok Bahasan
1 Pendahuluan
2 Notasi Algoritmik, Tipe Data
3 Perintah Dasar
4 Aksi Sekuensial
5 Analisa Kasus
6 Analisa Kasus
7 Ujian Tengah Semester
W Pokok Bahasan
8 Perulangan
9 Analisa Kasus & Perulangan
10 Array
11 Array Multidimensi
12 Tipe Bentukan
13 Tipe Bentukan
14 Ujian Akhir Semester
Komputer
• Sebagai alat bantu menyelesaikan persoalan
• Alat elektronik yang dapat melakukan perhitungan (Kamus bahasa Inggris)
Berapa 36 x 7?
?
Cara kerja komputer
• Manusia memberikan perintah pada komputer, komputer beberapa kali menterjemahkan perintah
• Terdapat beberapa tingkat Bahasa Pemrograman:
– Bahasa tingkat tinggi / High level language Contoh: Java
– Bahasa tingkat menengah / Mid level language Contoh: C
– Bahasa tingkat rendah / Low level language Contoh: Assembly
– Bahasa Mesin Contoh: 01010101
Definisi
• Algoritma ~ pseudocode
Langkah-langkah/aturan logis dalam deskripsi tekstual dengan pola baku untuk menyelesaikan suatu masalah.
• Program
Instruksi komputer dalam suatu bahasa pemrograman yang tersedia di dunia nyata.
• Bahasa Program
– Sebuah notasi untuk mendeskripsi sebuah program.
– Bahasa yang berfungsi untuk menghubungkan manusia dengan mesin / komputer.
Kegiatan dalam Pemrograman
• Utak-atik, mencari solusi
• Analisis, pembuatan spesifikasi
• Program writing (coding)
• Program execution (observation, debugging, testing)
• Program reading
• Program correctness & complexity analysis
Belajar Memprogram
• Belajar strategi pemecahan masalah, sistematika pemecahan masalah dan menuangkannya dalam suatu notasi yang disepakati bersama.
Belajar
Bahasa Pemrograman
Belajar Memprogram VS Bahasa Pemrograman
• Belajar memprogram: pemahaman persoalan, analisis pemecahan solusi
• Belajar bahasa pemrograman: belajar memakai suatu bahasa (aturan sintaks / tatabahasa, instruksi, penulisan, dll)
• Analogi: Belajar bahasa Indonesia dan belajar menulis makalah ilmiah dengan bahasa Indonesia
Paradigma Pemrograman
• Pendekatan dalam pemrograman.
• Cara pandang terhadap penyelesaian masalah pemrograman tertentu.
• Diprioritaskan terhadap kelompok problema, realitas, keadaan, dan sebagainya.
Berbagai Paradigma
Paradigma Pemrograman
Deklaratif / predikatif
Object Oriented
Fungsional
Prosedural / imperatif
Paradigma Prosedural
• Program dipandang sebagai rentetan instruksi; intruksi dieksekusi satu persatu secara sequential oleh pemrosesan tunggal.
• Terdapat kondisi awal (initial state) dan kondisi akhir (final state) yang ingin dicapai
• Beberapa instruksi menentukan langkah berikutnya (percabangan/kondisional).
• Contoh bahasa pemrograman: bahasa C.
Tools Pemrograman [1]
• Editor Merupakan software untuk menulis dan mengedit program.
• Contoh: notepad, notepad++, vim
Tools Pemrograman [2]
• Compiler : menghasilkan object code, yang kemudian di-link oleh linker menjadi executable Code. – Contoh: gcc, tc, cc, javac
• Interpreter : menerjemahkan dan melaksanakan instruksi demi instruksi – Contoh: BASIC, MATLAB
Tools Pemrograman [3]
• Debugger: Proses untuk menemukan kesalahan program / proses pencarian bug. – Istilah proses ini disebut dengan debug.
• IDE (Integrated Development Environment): menggabungkan fungsi editor, Interpreter & kompilator, dan kadang juga ditambah dengan debugger. – Contoh: Code Blocks, Dev C++, Turbo C
Notasi Algoritmik
• Notasi dipakai sebagai standard penulisan teks algoritma
• Notasi Algoritmik terdiri dari tiga bagian, yaitu : – Judul (Header) – Kamus – Algoritma
• Nama/identifier dalam sebuah teks algoritmik adalah sesuatu yang dipakai sebagai identifikasi: type, tempat penyimpanan, konstanta, fungsi, prosedur, modul algoritma (harus unik)
Contoh Notasi Algoritmik
JUDUL { Spesifikasi teks algoritmik secara umum } { Ini adalah teks dalam bahasa Indonesia untuk memudahkan pembacaan teks algoritma}
KAMUS {Pada bagian ini, dilakukan pendefinisian nama konstanta, nama variabel, spesifikasi prosedur, spesifikasi fungsi }
ALGORITMA { Spesifikasi teks algoritmik secara detail } { Pada bagian ini, semua teks yang tidak dituliskan di antara tanda kurung kurawal buka dan kurung kurawal tutup harus dianggap sebagai notasi algoritmik }
Judul
• Tempat mendefinisikan apakah program, prosedur, fungsi, modul atau sebuah skema program.
• Selanjutnya didefinisikan spesifikasi(fungsi atau fasilitas) singkat.
• Menggambarkan intisari sebuah teks algoritmik.
• Contoh:
JUDUL
Algoritma menggoreng telur
(Cara menggoreng telur mentah hingga siap makan)
Kamus
• Kamus digunakan untuk deklarasi/definisi.
• Deklarasi nama yang didefinisikan: tipe, variabel, konstanta.
• Deklarasi nama-nama lain (optional): nama fungsi, prosedur dan spesifikasinya.
• Nama baru bisa digunakan jika didefinisikan dalam kamus.
Contoh Pendefinisian Kamus
<nama>: <tipe data>
Contoh Kamus:
Nomor: integer
CC: character
KAMUS
jumlah_telur : integer
Algoritma
• Adalah bagian program dalam bentuk teks algoritmik yang berisi instruksi atau pemanggilan aksi.
• Teks algoritma dapat berupa: – Instruksi dasar: I/O, assigment – Sequential statement – Analisis kasus/ kondisi – Pengulangan
• Semua teks adalah instruksi kecuali komentar yang ditandai { }
Contoh Algoritma
• Pada algoritma menggoreng telur yang siap makan ada beberapa urutan solusi
ALGORITMA
Ambil wajan dan telur
Pecahkan telur tambahkan garam
Goreng telur hingga matang
Sajikan telur pada piring
Komentar
• Komentar berfungsi untuk memudahan seorang programmer membaca alur sebuah program.
• Komentar diawali /* dan diakhiri */, kadang kala diawali // untuk 1 baris komentar.
• Macam-macam dan contoh komentar:
– /*ini komentar 1 baris*/
– // ini komentar 1 baris
– int /*ini komentar sisipan*/ a;
– /* ini adalah komentar 2 baris */
Tugas 1
• Carilah suatu permasalahan di sekitar!
• Buatlah notasi algoritmik secara lengkap untuk solusi masalah tersebut!
Tipe Data
• Pola representasi suatu data dalam komputer -> menentukan secara internal data disimpan
• Tipe data menentukan data yang dapat disimpan, contoh:
– Bilangan bulat disimpan pada tipe data int
– Tulisan/Teks atau kata-kata disimpan pada tipe data char
Mendefinisikan Tipe Data
• menentukan nama type dalam kamus,
• definisi domain harga yang dapat dipunyai oleh nama tersebut,
• operator yang dapat dioperasikan terhadap objek bertype tersebut.
Jenis Tipe Data
• Tipe Data Dasar / Primitif
Tipe data yang tersedia / didefinisikan dalam suatu bahasa / komputer
• Tipe Data Bentukan / Komposisi
Tipe data yang disusun dari berbagai tipe data dasar
● Tipe data dasar telah didefinisikan, pemrogram dapat langsung memakai nama tipe dan semua operator yang tersedia, dan menggunakan sesuai domain nilai yang disimpan dalam tipe.
● Contoh tipe data dasar dalam bahasa tingkat tinggi dan digunakan dalam notasi algoritmik adalah tipe numerik (integer dan real), tipe data karakter/char, tipe data boolean/logika
Tipe Data Dasar
INTEGER
Tipe Data Ukuran Tempat Rentang Nilai
Byte 1 byte 0 s/d +255
Shortint 1 byte -28 s/d +127
Integer 2 bytes -32768 s/d 32767
Word 2 bytes 0 s/d 65535
Longint 4 bytes 2147483648 s/d 2147483647
NUMERIK
REAL
NUMERIK
Tipe Data Ukuran Tempat Rentang Nilai
real 6 bytes 2.9 x 10-39 s/d 1.7 x1038
single 4 bytes 1.5 x 1045 s/d 3.4 x 1038
double 8 bytes 5.0 x 10-324 s/d 1.7 x 10308
extended 10 bytes 3.4 x 10-4932 s/d 1.1 x 104932
comp 8 bytes -9.2x 1018 s/d 9.2x 1018
Karakter (Char)
● Tipe data Char digunakan untuk karakter.
Masing-masing karakter menempati
memori sebesar 1 byte. Satu byte terdiri
dari 8 bit.
● Karakter terdiri dari :
◦ Abjad (A – Z)
◦ Karakter khusus (!,@,<,>,#,dll)
◦ Angka (0 – 9)
Boolean
● Merupakan tipe data logika, yang berisi
dua kemungkinan nilai:
◦ TRUE (benar)
◦ FALSE (salah)
● Berikut adalah tipe data yang sering digunakan
dalam bahasa c.
Nama Tipe Data Dalam Bahasa C
1 Integer Int
2 Character char
3 Floating Point float
4 Double precision floating point double
5 Void void
Tipe Data Dasar dalam Bahasa C
Referensi
• IF-ITB/Santika WP/2003
• IL -Rev Tim Penyusun Materi KU1071/Pengantar Teknologi Informasi A
• Inggriani Liem, IF-ITB, Diktat Pemrograman Prosedural (2007)
top related