Pertemuan II

Mata Kuliah : Teori Algoritma dan Pemrograman 1

Materi Pokok : Pengantar Algoritma
Dosen Pengampu : Sismarwiyanti, S.Kom., M.Cs.

Kompetensi dasar:

Definisi algoritma
Fungsi algoritma

layout by : Sisma
Arsyah
 Pengantar ke Algoritma

Tiga komponen sistem komputer adalah : Hardware, Software,

dan Brainware.

Komputer (hardware) dapat menyelesaikan masalah apapun

asalkan langkah-langkah penyelesaiannya disediakan oleh
manusia (brainware)

Manusia (brainware) menulis program (software) yang berisi

urutan langkah-langkah penyelesaian masalah, lalu program
tersebut dimasukkan ke dalam komputer.

Komputer baru bermanfaat jika ia di program

layout by : Sisma
Arsyah
 Pengantar ke Algoritma
Kenapa manusia membutuhkan komputer ?

Punya rasa lelah dan Tidak mengenal lelah dan

bosan bosan
Punya sifat pelupa Terekam dalam memori
Ada batasan dalam Mampu mengerjakan
mengerjakan sesuatu sesuatu dalam jumlah
yang banyak
Memiliki keterbatasan Lebih akurat dan teliti
dalam ketelitian
dst dst

layout by : Sisma
Arsyah
 Pengantar ke Algoritma

Ember A Ember B

Ember A Ember B
Sebelum tukar isi

Setelah tukar isi

Algoritma Tukar isi

1. Ember A berisi air berwarna merah, Ember B berisi air berwarna biru.
2. Buatlah algoritma untuk menukar air yang ada didalam ember, sehingga Ember A
berisi air berwarna Biru dan ember B berisi air berwarna merah

layout by : Sisma
Arsyah
 Pengantar ke Algoritma

Algoritma Tukar isi

1. Siapkan ember kosong yaitu ember C

2. Tuangkan air dari ember A ke dalam ember C
3. Tuangkan air dari ember B ke dalam ember A
4. Tuangkan air dari ember C ke dalam ember B

Ember A Ember B Ember C

Hasil Akhir

layout by : Sisma
Arsyah
 Pengantar ke Algoritma

Algoritma Pengurutan

1. Jika anda memiliki 50 buah kartu yang diberi nomor 1 sampai 50

dan tersusun secara acak, bagaimana cara anda mengurutkan kartu
tersebut dari nomor terkecil hingga ke nomor terbesar ?
2. Ada berapa langkah yang dilakukan untuk mengurutkan kartu
tersebut dari nomor terkekecil ke terbesar ?
3. Dapatkah komputer melakukan pengurutan untuk data yang
tersimpan di memorinya, Misalnya mengurutkan Nilai mahasiswa
dari yang terbesar ke terkecil ?

layout by : Sisma
Arsyah
 Pengantar ke Algoritma

Bahasa pemrograman, Pemrogram, dan Pemrograman

1. Ide pengurutan kartu, dapat diterapkan untuk mengurutkan data nilai mahasiswa
yang tersimpan dikomputer.
2. Agar komputer melakukan pengurutan nilai mahasiswa tersebut maka komputer harus
tahu langkah-langkah untuk melakukan pengurutan, dengan kata lain komputer harus
diprogram terlebih dahulu
3. Agar program dapat dilaksanakan oleh komputer, maka program tersebut harus ditulis
dalam bahasa komputer khusus.
4. Bahasa komputer yang digunakan dalam menulis program dinamakan bahasa
pemrograman.
5. Orang yang membuat program komputer disebut pemrogram/ programer
6. Kegiatan merancang dan menulis program disebut pemrograman

layout by : Sisma
Arsyah
 Pengantar ke Algoritma
Definisi algoritma
Algoritma adalah urutan logis langkah-langkah penyelesaian masalah.

Sejarah kata algoritma

Para ahli sejarah matematika menemukan asal mula kata algorism yang awalnya
berasal dari nama penulis buku Arab yang terkenal, yaitu Abu Jafar Muhammad
ibnu Musa a-Khuwarizmi (al-Khuwarizmi dibaca orang barat menjadi algorism).
Al-Khuwarizmi menulis buku yang berjudul Kitab al jabar wal-muqabala yang
artinya Buku pemugaran dan pengurangan dalam bahasa ingggris The book of
restoration and reduction
Perubahan kata algorism menjadi algorithm muncul karena kata algorism sering
dikelirukan dengan kata arithmetic, sehingga akhiran sm berubah menjadi thm.
Dalam bahasa Indonesia, kata algorithm diserap menjadi algoritma
layout by : Sisma
Arsyah
 Pengantar ke Algoritma
Algoritma dalam kehidupan sehari-hari

Algoritma adalah urutan logis langkah-langkah penyelesaian masalah.

Dalam kehidupan sehari-hari banyak terdapat proses yang digambarkan
dalam suatu algoritma.
Misalnya adalah cara-cara membuat kue atau masakan yang dinyatakan
dalam suatu resep
Resep masakan adalah sebuah algoritma, karena pada resep selalu ada
urutan langkah-langkah membuat masakan.
Orang yang mencoba resep suatu masakan akan membaca satu-persatu
langkah pembuatannya, lalu ia mengerjakan proses sesuai yang ia baca.

layout by : Sisma
Arsyah
 Pengantar ke Algoritma
Bahan Diskusi :

Carilah contoh lain algoritma yang ada dalam kehidupan sehari-hari

Jika ada perbedaan algoritma dari satu kasus yang sama, maka
bandingkanlah kedua algoritma tersebut !

layout by : Sisma
Arsyah
Thank You

layout by : Sisma
Arsyah