Rico
Content
Konsep Algoritma (1)
Manusia selalu berusaha menyelesaikan masalah yang dihadapi Setiap problem membutuhkan solusi berupa langkah-langkah penyelesaian masalah Dalam konteks pemrograman, langkah penyelesaian masalah dikenal dengan algoritma Definisi Algoritma: Langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis Kata Algoritma di ambil dari Abu Abdullah Muhammad Ibnu Musa Al-Khuwarizmi (algoris) ilmuwan islam bidang matematika abad pertengahan yang dihormati negara barat
9/20/2010 Minggu 1 1
Konsep Algoritma (2)
Mengapa algoritma harus sistematis dan logis(masuk akal)?? Komputer adalah mesin yang hanya membutuhkan data jelas Contoh definisi data! Data berat mahasiswa: gendut salah Data berat mahasiswa: 58 benar
9/20/2010 Minggu 1 2
Konsep Algoritma (3)
Contoh 1 : langkah penyelesaian tukar teh-kopi Tukar air teh dengan kopi (membingungkan, tidak sistematis)
± Taruh teh pada gelas kosong ± Taruh kopi pada gelas tadi ± Taruh teh pada gelas kosong yang ada
Tukar air teh dengan kopi(sistematis)
± asumsi (teh pada gelas 1, kopi pada gelas 2, dan gelas 3 kosong) ± Pindahkan isi gelas 1 ke gelas 3 ± Pindahkan isi gelas 2 ke gelas 1 ± Pindahkan isi gelas 3 ke gelas 2
9/20/2010 Minggu 1 3
Konsep Algoritma (4)
Tukar air teh dengan kopi (tidak masuk akal)
± asumsi (teh pada gelas 1, kopi pada gelas 2, dan gelas 3 kosong) ± Pindahkan isi gelas 1 ke gelas 2 ± Pindahkan isi gelas 2 ke gelas 1
9/20/2010
Minggu 1
4
Konsep Algoritma (5)
Contoh 2 Pembuatan Nasi Goreng:
- taruh wajan ke atas kompor gas (1) - nyalakan kompor gas (2) - berikan minyak sayur ke wajan(3) - masukan bumbu dan goreng bumbu selama 1 menit(4) - masukan nasi ke wajan(5) - bolak-balik nasi selama 5 menit (6) - taruh nasi goreng ke piring(7) - matikan kompor(8)
9/20/2010 Minggu 1 5
Konsep Algoritma (6)
Contoh 3: kasus matematika masalah : hitung volume dari tabung silinder dengan jari-jari 7 cm, panjang silinder 8 cm. Penyelesaian: - Hitung luas tutup silinder - Kalikan luas dengan tinggi silinder
9/20/2010
Minggu 1
6
Konsep Algoritma (7)
Meskipun dipertukarkan hasil akhir tidak berbeda dengan pekerjaan yang tidak dipertukarkan Contoh 2 Buat nasi Goreng (dipertukarkan, hasil tetap sama)
- nyalakan kompor gas (2) - taruh wajan ke atas kompor gas (1) - berikan minyak sayur ke wajan(3) - masukan bumbu dan goreng bumbu selama 1 menit(4) - masukan nasi ke wajan(5) - bolak-balik nasi selama 5 menit (6) 9/20/2010 matikan kompor(8) Minggu 1 - taruh nasi goreng ke piring(7)
7
Konsep Algoritma (8)
Jika dipertukarkan hasil akhirnya berbeda dengan pekerjaan yang tidak dipertukarkan Contoh 2 Buat Nasi Goreng: - taruh wajan ke atas kompor gas (1) - nyalakan kompor gas (2) - berikan minyak sayur ke wajan (3) - bolak-balik nasi selama 5 menit (6) - masukan bumbu dan goreng bumbu selama 1 menit(4) - masukan nasi ke wajan(5) - taruh nasi goreng ke piring(7) 9/20/2010 matikan kompor(8) Minggu 1 8 -
Konsep Pemrograman Definisi Program komputer
Seperangkat perintah yang bisa dipahami oleh komputer sehingga komputer bisa melakukan eksekusi perintahperintah tersebut
Bahasa komputer
Simbol,kode, tanda yang dibuat oleh manusia sedemikian rupa sehingga komputer dapat memahami simbol, kode,tanda tersebut seperti yang diinginkan manusia pembuatnya
9/20/2010
Minggu 1
9
Konsep Pemrograman(2) Definisi pemrograman
Pembuatan seperangkat perintah untuk menyelesaikan masalah manusia dengan menggunakan bahasa yang dimengerti oleh mesin komputer. Apa hubungan pemrograman dengan algoritma???
Jenis Bahasa komputer(dari kedekatan dengan bahasa manusia)
- bahasa tingkat rendah menggunakan kode-kode mesin komputer (bahasa mesin) - bahasa tingkat menengah menggunakan kode setengah mesin, setengah manusia( bahasa assembly)
9/20/2010 Minggu 1 10
Konsep Pemrograman(3)
bahasa tingkat tinggi kodenya lebih dekat dengan bahasa manusia (bahasa C,Pascal,PHP, Java,delphi) kelebihan :
1. Readability : program mudah dibaca 2. Maintainability : program mudah dipelihara 3. Portability : mudah di pindahkan pada platform berbeda
Jenis pemrograman komputer (dari paradigma,filosofinya)
Pemrograman prosedural(langkah per langkah) Pemrograman fungsional(berbasis fungsi) Pemrograman berorientasi objek(berbasis objek)
9/20/2010
Minggu 1
11
Pengenalan Bahasa C
Di buat oleh Dennis Ritchie th 1972 di AT&T Bell Labs. Kelebihan: - pengeksekusian yang cepat - kapasitas file yang kecil - bisa melakukan operasi ³low level´ - dengan memahami sintaks C, lebih cepat memahami bahasa pemrograman yang lain(PHP, JAVA, PERL dll)
9/20/2010
Minggu 1
12
Program Komputer dalam bahasa C (1) Struktur program C
Terdiri dari 3 area pada program(kumpulan perintah) C yaitu: 1. Area Atas terdiri dari (opsional) header preposessor, statemen/deklarasi fungsi dan konstanta 2. Main program area dimana perintah-perintah yang ada pada area tersebut dieksekusi oleh mesin komputer 3. Area Bawah implementasi fungsi yang telah didefinisikan di atas 9/20/2010 Minggu 1
13
Program Komputer dalam bahasa C (2) Program C sederhana -------------------------------------------------#include <stdio.h> /*(Bagian atas)*/ -------------------------------------------------(Bagian main program) int main() { printf(³hello world´); return 0; } --------------------------------------------------(Bagian bawah) 9/20/2010 Minggu 1 --------------------------------------------------
14
Program Komputer dalam bahasa C (3) Disimpan dengan ekstension .c Menjadi file yg dpt diexecutable dgn ekstension .exe
9/20/2010
Minggu 1
15
Komentar Tujuan: mengetahui apa yg dikerjakan oleh sebuah program atau sebagian program. Ditulis untuk: pembaca dan pemrogram sendiri Menggunakan: /* «««*/ atau /* «.. «« */ atau // « // «
9/20/2010
Minggu 1
16
Header File(1)
#include <stdio.h> #include membentuk preprocessor directive: mencari dan menempatkan isi file Preprocessor melakukan persiapan sebelum kode di compile. Mencari file stdio.h
9/20/2010
Minggu 1
17
Header File (2)
Stdio.h : Standard input-output header file. Header file ditempatkan di awal atau kepala program. Header file yg lain: stdlib.h, string.h, math.h, dll. Tanda ( < > ) dan kutip ganda ( ³ ³ ) ( < > ) : mencari header file di direktori lain selain direktori saat program berada
9/20/2010
Minggu 1
18
Header File (3)
contoh: direktori tempat 0201.c disebut: c:\code pada direktori my computer. Maka <stdio.h> memerintahkan preprocessor untuk mencari file stdio.h pada direktori selain c:\code. (³ ³): mencari stdio.h di direktori tempat program berada sebelum mencari di tempat lain.
9/20/2010
Minggu 1
19
Header File (3)
contoh: ³stdio.h´ memerintahkan preprocessor untuk mencari stdio.h di c:\code lebih dulu.
9/20/2010
Minggu 1
20
Main Program
Main ( ) fungsi utama Spesial fungsi: setiap program harus punya main ( ) dan punya satu Printf() adl fungsi yang ada di dlm body fungsi main(). Setiap eksekusi program C selalu berakhir di akhir fungsi main().
9/20/2010
Minggu 1
21
Main Program(2)
Karakter baris baru (\n): untuk memindahkan kursor ke awal baris baru setelah mencetak. Statement return: untuk mengembalikan nilai sebuah fungsi. Semua fungsi di C dapat mengembalikan nilai. Fungsi main() sendiri mengembalikan nilai bilangan bulat. Statement return 0: untuk mengembalikan nilai fungsi menjadi normal setelah program dijalankan.
9/20/2010
Minggu 1
22
Compile dan Linking
Program C di compile dan di terjemahkan menjadi file executable. Terdapat tiga langkah untuk membuat file executable. Program yang ditulis di C disebut source code dengan ektension .c. Kemudian source code di compile oleh compiler menjadi menjadi file baru di sebut object file. Pada UNIX nama object file berektensi .o. Pada DOS dan Windows nama object file berektensi .obj.
9/20/2010
Minggu 1
23
Compile dan Linking (2)
Kita tdk dpt langsung mengeksekute object file karena ada beberapa kode yg hilang. Maka kita perlu melakukan langkah terakhir yaitu me-linking. Linking dikerjakan dgn menggunakan program khusus disebut linker yang ada bersama dengan paket compiler.
9/20/2010
Minggu 1
24
Compile dan Linking (3)
Linker berguna untuk menggabungkan bersama-sama: object file, ANSI standard C library dan libraries lainnya untuk menghasilkan file yang dapat di executable yaitu binary code. Dalam proses ini, binary code yang di panggil oleh source code di kombinasikan dengan object file. Hasilnya disimpan ke dalam file baru disebut file executable.
9/20/2010
Minggu 1
25
Compile dan Linking (4)
Nama file executable berakhiran .exe. Kadang terdapat lebih dari satu object file digabungkan untuk membuat program executable. Object file sangat bergantung kepada jenis mesinnya.
9/20/2010
Minggu 1
26
Debug
Kesalahan atau error pada komputer disebut bug. Kesalahan terbagi 2 yaitu kesalahan sintaksis dan kesalahan semantik(logika) Untuk menemukan kesalahan ³tersembunyi´ diperlukan debugger. Debugger akan mencari kesalahan baris per baris. Berdasarkan pengalaman, dalam melakukan debug, digunakan testing nilai variabel yang diduga mengalami kesalahan
9/20/2010
Minggu 1
27
Manusia selalu berusaha menyelesaikan masalah yang dihadapi Setiap problem membutuhkan solusi berupa langkah-langkah penyelesaian masalah Dalam konteks pemrograman, langkah penyelesaian masalah dikenal dengan algoritma Definisi Algoritma: Langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis Kata Algoritma di ambil dari Abu Abdullah Muhammad Ibnu Musa Al-Khuwarizmi (algoris) ilmuwan islam bidang matematika abad pertengahan yang dihormati negara barat
9/20/2010 Minggu 1 1
Konsep Algoritma (2)
Mengapa algoritma harus sistematis dan logis(masuk akal)?? Komputer adalah mesin yang hanya membutuhkan data jelas Contoh definisi data! Data berat mahasiswa: gendut salah Data berat mahasiswa: 58 benar
9/20/2010 Minggu 1 2
Konsep Algoritma (3)
Contoh 1 : langkah penyelesaian tukar teh-kopi Tukar air teh dengan kopi (membingungkan, tidak sistematis)
± Taruh teh pada gelas kosong ± Taruh kopi pada gelas tadi ± Taruh teh pada gelas kosong yang ada
Tukar air teh dengan kopi(sistematis)
± asumsi (teh pada gelas 1, kopi pada gelas 2, dan gelas 3 kosong) ± Pindahkan isi gelas 1 ke gelas 3 ± Pindahkan isi gelas 2 ke gelas 1 ± Pindahkan isi gelas 3 ke gelas 2
9/20/2010 Minggu 1 3
Konsep Algoritma (4)
Tukar air teh dengan kopi (tidak masuk akal)
± asumsi (teh pada gelas 1, kopi pada gelas 2, dan gelas 3 kosong) ± Pindahkan isi gelas 1 ke gelas 2 ± Pindahkan isi gelas 2 ke gelas 1
9/20/2010
Minggu 1
4
Konsep Algoritma (5)
Contoh 2 Pembuatan Nasi Goreng:
- taruh wajan ke atas kompor gas (1) - nyalakan kompor gas (2) - berikan minyak sayur ke wajan(3) - masukan bumbu dan goreng bumbu selama 1 menit(4) - masukan nasi ke wajan(5) - bolak-balik nasi selama 5 menit (6) - taruh nasi goreng ke piring(7) - matikan kompor(8)
9/20/2010 Minggu 1 5
Konsep Algoritma (6)
Contoh 3: kasus matematika masalah : hitung volume dari tabung silinder dengan jari-jari 7 cm, panjang silinder 8 cm. Penyelesaian: - Hitung luas tutup silinder - Kalikan luas dengan tinggi silinder
9/20/2010
Minggu 1
6
Konsep Algoritma (7)
Meskipun dipertukarkan hasil akhir tidak berbeda dengan pekerjaan yang tidak dipertukarkan Contoh 2 Buat nasi Goreng (dipertukarkan, hasil tetap sama)
- nyalakan kompor gas (2) - taruh wajan ke atas kompor gas (1) - berikan minyak sayur ke wajan(3) - masukan bumbu dan goreng bumbu selama 1 menit(4) - masukan nasi ke wajan(5) - bolak-balik nasi selama 5 menit (6) 9/20/2010 matikan kompor(8) Minggu 1 - taruh nasi goreng ke piring(7)
7
Konsep Algoritma (8)
Jika dipertukarkan hasil akhirnya berbeda dengan pekerjaan yang tidak dipertukarkan Contoh 2 Buat Nasi Goreng: - taruh wajan ke atas kompor gas (1) - nyalakan kompor gas (2) - berikan minyak sayur ke wajan (3) - bolak-balik nasi selama 5 menit (6) - masukan bumbu dan goreng bumbu selama 1 menit(4) - masukan nasi ke wajan(5) - taruh nasi goreng ke piring(7) 9/20/2010 matikan kompor(8) Minggu 1 8 -
Konsep Pemrograman Definisi Program komputer
Seperangkat perintah yang bisa dipahami oleh komputer sehingga komputer bisa melakukan eksekusi perintahperintah tersebut
Bahasa komputer
Simbol,kode, tanda yang dibuat oleh manusia sedemikian rupa sehingga komputer dapat memahami simbol, kode,tanda tersebut seperti yang diinginkan manusia pembuatnya
9/20/2010
Minggu 1
9
Konsep Pemrograman(2) Definisi pemrograman
Pembuatan seperangkat perintah untuk menyelesaikan masalah manusia dengan menggunakan bahasa yang dimengerti oleh mesin komputer. Apa hubungan pemrograman dengan algoritma???
Jenis Bahasa komputer(dari kedekatan dengan bahasa manusia)
- bahasa tingkat rendah menggunakan kode-kode mesin komputer (bahasa mesin) - bahasa tingkat menengah menggunakan kode setengah mesin, setengah manusia( bahasa assembly)
9/20/2010 Minggu 1 10
Konsep Pemrograman(3)
bahasa tingkat tinggi kodenya lebih dekat dengan bahasa manusia (bahasa C,Pascal,PHP, Java,delphi) kelebihan :
1. Readability : program mudah dibaca 2. Maintainability : program mudah dipelihara 3. Portability : mudah di pindahkan pada platform berbeda
Jenis pemrograman komputer (dari paradigma,filosofinya)
Pemrograman prosedural(langkah per langkah) Pemrograman fungsional(berbasis fungsi) Pemrograman berorientasi objek(berbasis objek)
9/20/2010
Minggu 1
11
Pengenalan Bahasa C
Di buat oleh Dennis Ritchie th 1972 di AT&T Bell Labs. Kelebihan: - pengeksekusian yang cepat - kapasitas file yang kecil - bisa melakukan operasi ³low level´ - dengan memahami sintaks C, lebih cepat memahami bahasa pemrograman yang lain(PHP, JAVA, PERL dll)
9/20/2010
Minggu 1
12
Program Komputer dalam bahasa C (1) Struktur program C
Terdiri dari 3 area pada program(kumpulan perintah) C yaitu: 1. Area Atas terdiri dari (opsional) header preposessor, statemen/deklarasi fungsi dan konstanta 2. Main program area dimana perintah-perintah yang ada pada area tersebut dieksekusi oleh mesin komputer 3. Area Bawah implementasi fungsi yang telah didefinisikan di atas 9/20/2010 Minggu 1
13
Program Komputer dalam bahasa C (2) Program C sederhana -------------------------------------------------#include <stdio.h> /*(Bagian atas)*/ -------------------------------------------------(Bagian main program) int main() { printf(³hello world´); return 0; } --------------------------------------------------(Bagian bawah) 9/20/2010 Minggu 1 --------------------------------------------------
14
Program Komputer dalam bahasa C (3) Disimpan dengan ekstension .c Menjadi file yg dpt diexecutable dgn ekstension .exe
9/20/2010
Minggu 1
15
Komentar Tujuan: mengetahui apa yg dikerjakan oleh sebuah program atau sebagian program. Ditulis untuk: pembaca dan pemrogram sendiri Menggunakan: /* «««*/ atau /* «.. «« */ atau // « // «
9/20/2010
Minggu 1
16
Header File(1)
#include <stdio.h> #include membentuk preprocessor directive: mencari dan menempatkan isi file Preprocessor melakukan persiapan sebelum kode di compile. Mencari file stdio.h
9/20/2010
Minggu 1
17
Header File (2)
Stdio.h : Standard input-output header file. Header file ditempatkan di awal atau kepala program. Header file yg lain: stdlib.h, string.h, math.h, dll. Tanda ( < > ) dan kutip ganda ( ³ ³ ) ( < > ) : mencari header file di direktori lain selain direktori saat program berada
9/20/2010
Minggu 1
18
Header File (3)
contoh: direktori tempat 0201.c disebut: c:\code pada direktori my computer. Maka <stdio.h> memerintahkan preprocessor untuk mencari file stdio.h pada direktori selain c:\code. (³ ³): mencari stdio.h di direktori tempat program berada sebelum mencari di tempat lain.
9/20/2010
Minggu 1
19
Header File (3)
contoh: ³stdio.h´ memerintahkan preprocessor untuk mencari stdio.h di c:\code lebih dulu.
9/20/2010
Minggu 1
20
Main Program
Main ( ) fungsi utama Spesial fungsi: setiap program harus punya main ( ) dan punya satu Printf() adl fungsi yang ada di dlm body fungsi main(). Setiap eksekusi program C selalu berakhir di akhir fungsi main().
9/20/2010
Minggu 1
21
Main Program(2)
Karakter baris baru (\n): untuk memindahkan kursor ke awal baris baru setelah mencetak. Statement return: untuk mengembalikan nilai sebuah fungsi. Semua fungsi di C dapat mengembalikan nilai. Fungsi main() sendiri mengembalikan nilai bilangan bulat. Statement return 0: untuk mengembalikan nilai fungsi menjadi normal setelah program dijalankan.
9/20/2010
Minggu 1
22
Compile dan Linking
Program C di compile dan di terjemahkan menjadi file executable. Terdapat tiga langkah untuk membuat file executable. Program yang ditulis di C disebut source code dengan ektension .c. Kemudian source code di compile oleh compiler menjadi menjadi file baru di sebut object file. Pada UNIX nama object file berektensi .o. Pada DOS dan Windows nama object file berektensi .obj.
9/20/2010
Minggu 1
23
Compile dan Linking (2)
Kita tdk dpt langsung mengeksekute object file karena ada beberapa kode yg hilang. Maka kita perlu melakukan langkah terakhir yaitu me-linking. Linking dikerjakan dgn menggunakan program khusus disebut linker yang ada bersama dengan paket compiler.
9/20/2010
Minggu 1
24
Compile dan Linking (3)
Linker berguna untuk menggabungkan bersama-sama: object file, ANSI standard C library dan libraries lainnya untuk menghasilkan file yang dapat di executable yaitu binary code. Dalam proses ini, binary code yang di panggil oleh source code di kombinasikan dengan object file. Hasilnya disimpan ke dalam file baru disebut file executable.
9/20/2010
Minggu 1
25
Compile dan Linking (4)
Nama file executable berakhiran .exe. Kadang terdapat lebih dari satu object file digabungkan untuk membuat program executable. Object file sangat bergantung kepada jenis mesinnya.
9/20/2010
Minggu 1
26
Debug
Kesalahan atau error pada komputer disebut bug. Kesalahan terbagi 2 yaitu kesalahan sintaksis dan kesalahan semantik(logika) Untuk menemukan kesalahan ³tersembunyi´ diperlukan debugger. Debugger akan mencari kesalahan baris per baris. Berdasarkan pengalaman, dalam melakukan debug, digunakan testing nilai variabel yang diduga mengalami kesalahan
9/20/2010
Minggu 1
27
