Algoritma dan Pemrograman

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Dwi Maryono

untuk
Kelas X SMA
dan MA

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Bab I

Informatika dan Keterampilan
Generik

Bab II

Berpikir Komputasional

Bab III

Integrasi Aplikasi
Perkantoran

Bab IV

Sistem Komputer

Bab V

Jaringan Komputer

Bab VI

Analisis Data

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Bab VII

Algoritma dan Pemrograman

Bab VIII

Dampak Sosial
Informatika

Bab IX

Praktik Lintas Bidang (Tematik)

Bab
VII

Perkembangan teknologi informasi dan komputer telah merambah di semua lini. Bahkan,
teknologi itu juga dimanfaatkan dalam perdagangan. Anda pasti pernah melihat seorang kasir di
sebuah swalayan yang memanfaatkan komputer saat melayani pembeli. Berbagai aplikasi kasir
telah digunakan dalam melayani konsumen di sebuah supermarket/swalayan. Aplikasi kasir sangat
memudahkan bagi pekerja dalam melayani konsumen. Keuntungan menggunakan aplikasi kasir
adalah dapat menghitung pajak, total biaya, dan jumlah kembalian yang harus diserahkan kepada
pelanggan. Lalu, apakah dalam membuat aplikasi kasir dibutuhkan algoritma dan pemrograman?

Algoritma dan Pemrograman

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Isi Materi

A.

Algoritma

B.

Bahasa Pemrograman Prosedural

C.

Bahasa Pemrograman C

D.

Struktur Kontrol dalam Pascal

E.

Pengolahan Struktur Data Array dalam
Bahasa Pemrograman C

F.

Fungsi (Function)

G. Perbedaan Coding dan Pemrograman

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

A. Algoritma

Definisi Algoritma

Algoritma merupakan susunan logis dan sistematis yang digunakan

untuk memecahkan atau menyelesaikan suatu permasalahan. Dalam

beberapa konteks, algoritma dapat diartikan sebagai urutan langkah-

langkah yang spesifik (tertentu) untuk melakukan suatu pekerjaan. Logis

maksudnya sesuai tujuan, yaitu untuk menyelesaikan masalah.

Home

Open in new tab

Copy link

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Kriteria Algoritma

Algoritma dikatakan baik jika memenuhi kriteria-kriteria berikut.
a. Tepat dan Benar

b. Logis, Terstruktur, dan Sistematis

c. Semua Operasi Terdefinisi (Define)

d. Semua Proses Harus Berakhir Setelah Sejumlah Langkah Dilakukan

(Finite)

e. Menggunakan Bahasa Standar

f.Sederhana dan Efisien

Struktur Algoritma

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Bagian-Bagian Struktur Algoritma

Multiple Choice

Algoritma di katakan baik jika memenuhi salah satu kriteria yaitu...

• Tepat

• Salah

• Benar

• Tepat dan benar

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Aliran Proses Struktur Algoritma
Berdasarkan aliran proses, algoritma pemrograman ada tiga macam
struktur, yaitu kontrol sekuensial, percabangan atau kondisional, dan
perulangan.

•Algoritma sekuensial merupakan barisan proses atau langkah-langkah
yang dilakukan secara beruntun dari awal sampai akhir. Setiap baris
dikerjakan satu per satu tanpa ada loncatan atau perulangan dan
dilakukan sekali dalam setiap instruksi. Algoritma menghitung volume
tabung di atas merupakan contoh dari algoritma sekuensial.

•Struktur kontrol percabangan merupakan struktur algoritma yang
melibatkan adanya syarat tertentu untuk melanjutkan ke proses
berikutnya. Misalkan, dalam algoritma UAN di atas akan ditentukan
status kelulusan siswa berdasarkan nilai rata-rata nilai UAN. Seorang
siswa dinyatakan lulus jika nilai rata-rata di atas 60 sehingga Anda dapat
menambahkan struktur Percabangan.

•Struktur.Selanjutnya

dalam

algoritma

adalah

struktur

kontrol

perulangan. Struktur kontrol perulangan digunakan ketika melibatkan
suatu perhitungan yang berulang-ulang.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Penyajian Algoritma
Algoritma disajikan dengan tiga cara, yaitu dengan bahasa

natural (bahasa sehari-hari), pseudocode, dan flowchart.

Bahasa Natural
Penyajian algoritma dalam bahasa natural menggunakan

kalimat deskriptif, yaitu menjelaskan secara detail suatu

algoritma

dengan

bahasa

atau

kata-kata

yang

mudah

dipahami.

Pseudocode
Penyajian algoritma dengan pseudocode menggunakan kata-

kata kunci sesuai dengan gaya bahasa pemrograman.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Berikut beberapa kata kunci dalam bahasa pemrograman.

1) CONST, untuk mendeklarasikan konstanta yang digunakan dalam

algoritma.

2) VAR atau VARIABLE, untuk mendeklarasikan variabel yang akan

digunakan dalam algoritma.

3) READ, perintah untuk membaca masukan (input) dari pengguna.

4) WRITE, perintah untuk menuliskan nilai suatu variabel atau suatu

string.

5) END, akhir dari algoritma.

6) IF

THEN

atau

IF

THEN

ELSE,

untuk

menggunakan

struktur

percabangan.

7) WHILE DO, FOR TO DO, untuk menggunakan struktur perulangan.

Selain itu, ada penggunaan notasi ← untuk menandakan pemberian

nilai. Sebagai contoh V ← p* l *t

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Flowchart

flowchart

atau

diagram

alir.

Dengan

flowchart,penyajian

algoritma

dapat

memberikan

gambaran

visual

tentang

pemrosesan data. Selain itu, flowchart digunakan dalam dunia IT
untuk menunjukkan langkah-langkah yang terjadi dalam sebuah
proses. Flowchart terdiri atas beberapa macam bentuk (symbol)
yang mewakili langkah proses tertentu.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

B.

Bahasa Pemrograman Prosedural

Bahasa pemrograman C termasuk bahasa pemrograman prosedural. Bahasa
pemrograman C dilakukan dengan memberikan serangkaian perintah yang
berurutan.

Pemrograman

prosedural

disebut

juga

dengan

pemrograman

terstruktur.
Pemrograman prosedural/terstruktur adalah suatu proses untuk mengimple-

mentasikan urutan langkah penyelesaian masalah dalam bentuk program. Selain
itu, pemrograman terstruktur merupakan aktivitas pemrograman dengan
memperhatikan urutan langkah-langkah perintah secara sistematis, logis,

berdasarkan algoritma sederhana, dan mudah dipahami.

Berikut ciri-ciri pemrograman prosedural.

1.Diselesaikan dalam bentuk prosedur atau fungsi.

2.Program merupakan urutan instruksi.

3.Program dipecah menjadi subprogram yang lebih sederhana.

4.Fokus utama pada prosedur dan fungsi.

5.Fungsi dan prosedur digunakan untuk memanipulasi data, sedangkan data

sendiri bersifat pasif.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

C.

Bahasa Pemrograman C

Pengenalan Bahasa Pemrograman C
Bahasa pemrograman C merupakan salah satu bahasa pemrograman tingkat
tinggi yang dapat digunakan untuk membuat program dari berbagai masalah
atau keperluan.
Pemrograman bahasa C memiliki kelebihan sebagai berikut.
1.Cocok untuk pemula yang baru belajar bahasa pemrograman.

2.Mudah dipelajari dan banyak literasinya.

3.Induk dari semua bahasa pemrograman.

4.Masih digunakan hingga saat ini.

5.Dapat digunakan di berbagai macam platform, seperti Windows, Linux,
MacOS, Android, dan sebagainya.

6.Berjalan dengan cukup cepat ketika digunakan pada mesin.

Ada dua alat yang dibutuhkan agar bisa menggunakan bahasa pemrograman C,
yaitu teks editor dan compiler. Teks editor digunakan untuk menuliskan kode
program, sedangkan compiler digunakan untuk menerjemahkan program
tersebut agar dapat dimengerti oleh komputer. Hasil dari poses kompilasi adalah
file aplikasi, yaitu yang berekstensi *.exe atau executable file.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Struktur Bahasa Pemrograman C

Berikut struktur dalam bahasa pemrograman C!

Dalam struktur tersebut terdapat bagian include dan blok main.

Include merupakan bagian struktur bahasa pemrograman C yang berfungsi

untuk mengimpor fungsi-fungsi yang sudah didefinisikan pada file header. File
header merupakan definisi fungsi yang sudah dibuat.

Fungsi main merupakan fungsi utama dalam sebuah program dan akan
dieksekusi pertama kali. Dalam membuat bahasa pemrograman C, terkadang
perlu dibuat lebih dari satu fungsi agar programnya lebih efektif dan efisien.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Sintaks Dasar Bahasa Pemrograman C
a. Penulisan Statement
b. Semicolon
c. Menulis Blok Kode
d. Komentar
e. Case Sensitive
f. Identifier

g. Keywords

Penjelasan detail terkait istilah-istilah sintaks
tersebut, dapat dilihat dalam Buku Siswa
halaman 223-226.

Konstanta, Variabel, dan Tipe Data

Ketika membuat program untuk menghitung luas lingkaran, Anda menggunakan
rumus yang sesuai.

Luas = π*r*r

Sebelum membuat program, Anda harus mengidentifikasi kebutuhan dalam
program tersebut. Program luas lingkaran membutuhkan nilai π yang besarnya
tetap (konstan), yaitu mendekati 3,14. Kemudian, Anda membutuhkan masukan
berupa jari-jari lingkaran yang disimbolkan ‘r’ dan menghasilkan luas lingkaran.
Luas lingkaran disimbolkan dengan kata ‘Luas’. Notasi π dalam bahasa
pemrograman tidak dikenal dan diganti dengan istilah lain, yaitu ‘Pi’. Kita sebut
Pi sebagai konstanta karena nilainya tetap (tidak berubah), sedangkan r dan
Luas disebut sebagai variabel.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Operator

Operator Aritmatika

Operator Relasional

Selain

operator-

operator

diatas,

masih ada operator
logika dan operator
Assignment (Penu-
gasan) yang dapat
kalian baca di Buku
Siswa.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Perintah Masukan dan Keluaran
Perintah Masukan

• Fungsi scanf() adalah fungsi dasar untuk meminta masukan

(input) berupa ketikan dari keyboard untuk disimpan menjadi
nilai variabel.

• Fungsi gets() adalah fungsi untuk mengambil masukan (input)

dalam satu baris, tetapi tidak memerlukan format seperti

scanf().

Perintah Keluaran
• Perintah printf adalah perintah untuk menuliskan keluaran

(output) pada program digunakan perintah printf.

• Fungsi puts() tidak memerlukan format dan akan selalu

membuat baris baru. Jadi, Anda tidak perlu menggunakan
simbol \n seperti pada printf().

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Struktur Percabangan
D.

Struktur Kontrol dalam Pascal

a. Pernyataan If

b. Pernyataan If Else

c. Pernyataan If Else If

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

d. Pernyataan Switch Case

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

Struktur Kontrol Perulangan (Loop)

a. Struktur For

b. Struktur While

c. Struktur Do While

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

E.

Pengolahan Struktur Data Array dalam Bahasa
Pemrograman C

Tipe data array adalah susunan dari sejumlah variabel dengan tipe data
yang sama. Seperti yang sudah dijelaskan sebelumnya, penulisan tipe
data array sebagai berikut.

Contoh deklarasi variabel dengan tipe data array sebagai berikut.

Deklarasi variabel int nilai[20] memiliki arti bahwa variabel nilai terdiri
atas 20 data berupa integer dengan masing-masing data dapat
dipanggil berdasarkan indeksnya, misalkan nilai[i] dengan indeks i
dimulai dari 0.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

F.

Fungsi (Function)

Fungsi

dalam

pemrograman

memudahkan

programmer

untuk

melakukan perulangan. Sebagai contoh perintah scanf dan printf yang
disediakan

dalam

bahasa

pemrograman

C.

Anda

juga

akan

menemukan beberapa fungsi dalam Excel. Misalnya, fungsi SUM
(menjumlahkan), average (mencari rata-rata), dan lain sebagainya.
Sekarang, Anda akan berlatih membuat sebuah fungsi dalam bahasa
pemrograman C.
Membuat Fungsi

Pemanggilan Fungsi

Anda telah selesai membuat fungsi. Fungsi yang telah Anda buat dapat
dipanggil dalam program utama.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA

G. Perbedaan Coding dan Pemrograman

Coding merupakan sebuah aktivitas atau proses untuk menuliskan kode yang
harus

sesuai

dengan

aturan

penulisan

(sintaks)

tertentu

dari

bahasa

pemrograman yang digunakan. Pemrograman (programming) adalah sebuah
proses merancang dan membangun program komputer untuk mencapai hasil
tertentu.

JUDUL

ISI MATERI

PREV

NEXT

untuk Kelas X SMA dan MA