Algoritma dan Struktur Data

Program Studi Sistem Informasi

Universitas Duta Bangsa Surakarta

Pipin Widyaningsih, M.Kom

Perkenalan

Pipin Widyaningsih
1
Perum Paloma Citra 3 No. 11 Kartasura
2
pipin_widya@udb.ac.id
3

4 081354523297

Bidang Ilmu Sistem Informasi

5
 Deskripsi Matakuliah
Dasar pemrograman (algoritma,
flowchart, pseudocode, runtutan,
percabangan, perulangan) dan Struktur
Data (Array, Type, Record, Pointer, Linked
Lis
 CAPAIAN PEMBELAJARAN
Menerapkan konsep dan teori dasar pemrograman
computer untuk membantu memecahkan masalah
 Bahan Bacaan
Munir, Rinaldi, Algoritma &
1 Pemrograman Dalam Bahasa Pascal dan
C Edisi Revisi. Bandung :Informatika,
2012

Kadir, Abdul. Algoritma & Pemrograman

2 Menggunakan C & C++. Yogyakarta:
Andi Publisher. 2012
 Aturan Perkuliahan
Mahasiswa diwajibkan mengikuti
1 perkuliahan secara daring melalui
halaman elearning.udb.ac.id

Mahasiswa melalui koordinasi ketua kelas

membuat group wa kelas untuk memudahkan
diskusi, komunikasi dan koordinasi selama
2
pembelajaran daring

Presensi perkuliahan akan dicek melalui

3 elearning dan group wa
 Aturan Perkuliahan
Setiap tugas diunggah melalui
4 halaman elearning

Mahasiswa wajb hadir minimal 75% dari

tatap muka melalui daring 5

Tidak ada ujian susulan untuk UTS dan

6 UAS, kecuali dengan alasan yang jelas
dan dapat dipertanggungjawabkan
 Aturan Perkuliahan
Setiap bentuk keaktifan mahasiswa
pada saat mengikuti perkuliahan
7 daring (bertanya, menjawab,
menanggapi) akan mendapat 5 poin
yang berguna untuk memperbaiki
nilai yang kurang.
Hasil evaluasi mahasiswa atau tugas akan
dikoreksi dan dinilai melalui halaman
elearning paling lambat 2 minggu
8

Konfirmasi nilai dilayani paling lama 1

9 minggu setelah nilai keluar.
 PENILAIAN

01 KEHADIRAN (10%)

04 02
UAS (40%) TUGAS (20%)

UTS (30%)
03
 PERHITUNGAN

Nilai Akhir =10% Kehadiran + 20% Tugas + 30% UTS + 40% UAS

NILAI AKHIR
KONVERSI NILAI AKHIR
1 Nilai 80-100
Konversi A-4

2 Nilai 69-79
Konversi B-3

3 Nilai 60-68
Konversi C-2

Nilai 0-40
4 Nilai 41-59 5 Konversi E-0
Konversi D-1
 TUGAS BESAR

LOGBOOK PROGRAM
PERKULIAHAN KOMPUTER
(Individu) (Kelompok)
LOGBOOK PERKULIAHAN
Dokumentasi pribadi mahasiswa terkait kegiatan
perkuliahan baik berupa latihan soal, pembahasan
tugas dan praktikum pemrograman

Tugas dikumpulkan 2 Tahap yaitu Pertemuan ke-7 dan

pertemuan ke-15

Sifat Tugas Individu

Tugas diketik rapi dan dikumpulkan softfile melalui

elearning udb
PROGRAM KOMPUTER
Membuat Aplikasi Komputer untuk kasus tematik berupa
dokumentasi jalannya program (screenshoot) dan
sourcecode bahasa pemrograman yang digunakan untuk
membuat program

Tugas bersifat kelompok

Pengumpulan tugas pada pertemuan ke-16

 MATERI KULIAH
Sebelum UTS Fokus
01 pada Algoritma dan
Pemrograman

02 Setelah UTS Fokus

pada Struktur Data
 Konsep algoritma dan
01 pemrograman
Tipe Data, Operator,
02 Variabel, Konstanta,
Pengantar Bahasa Pascal,
Algoritma runtutan
Garis Besar 03 Pseudocode dan
Flowchart

Materi 04 Algoritma Pemilihan

05 Algoritma Pemilihan
 Algoritma Perulangan
06

07 Algoritma Perulangan

Garis Besar 08 Ujian Tengah Semester

Materi 09 Array

10 Type dan record

 Sub Rutin
11

Tumpukan dan Antrian

12 Menggunakan Array

13 Sorting dan Searching

Menggunakan Array
Garis Besar
14 Pointer, Linked List dan
Materi Tumpukan Menggunakan
Linked List

15 Antrian Menggunakan
Linked List

16 Ujian Akhir Semester

ADA
PERTANYAAN???
 Materi 1
Konsep Algoritma dan Pemrograman
 Pembahasan
01 Pendahuluan

02 Konsep algoritma dan pemrograman

03 Notasi Algoritmik

04 Jenis Algoritma

05 Contoh Algoritma
Sistem Komputer

HARDWARE SOFTWARE BRAINWARE

 01 INPUT DEVICE

02 OUPUT DEVICE

HARDWARE
03 CPU

04 MEMORY
SOFTWARE

1. SISTEM OPERASI

2. PROGRAM APLIKASI

3. PROGRAM UTILITY
 BRAINWARE

OPERATOR DATABASE
1 4 ADMINISTRATOR

PROGRAMMER NETWORK
2 5 ADMINISTRATOR

SYSTEM ANALYST TECHNICAL

AND DESIGNER 3 6 SUPPORT
BERKOMUNIKASI Bahasa
Inggris
DENGAN KOMPUTER
Bahasa
Indonesia

0101 Bahasa
China

.....
BERKOMUNIKASI
DENGAN KOMPUTER

0101 BAHASA
PEMROGRAMAN
Bahasa Manusia
Bahasa manusia memiliki sifat
yang berbeda dengan
komputer. Manusia memiliki
akal sehingga bahasa manusia
bersifat tidak terstruktur
BAHASA KOMPUTER
Komputer bekerja dengan
menggunakan bahasa mesin
yang tidak memiliki
kemampuan seperti akal
manusia. Bahasa komputer
memiliki sifat yang
terstruktur.
MENGATASI PERBEDAAN SIFAT BAHASA
MANUSIA DAN BAHASA KOMPUTER

0101 Menyusun Perintah

secara terstruktur

Algoritma
ALGORITMA
Algoritma secara bahasa
berasal dari kata algorism
(menghitung dengan angka
arab) dan berasal dari
bahasa Inggris algorithm
(metode perhitungan
komputasi)
 04

ALGORITMA SECARA
03 MENYELESAIKAN
ISTILAH MASALAH

02 SISTEMATIS

01 LOGIS

URUTAN
LANGKAH
Ciri Penting 1
Algoritma
Berhenti
Tiap langkah didefinisikan
tepat
2
3 Meniliki nol atau lebih
masukan
Memiliki nol atau lebih
keluaran
4 Efektif (sederhana dan
masuk akal)
5
Memperkuat cara berpikir dalam
menyelesaikan masalah 01

Membantu cara berpikir secara 02

detail
Tujuan
Memperkuat analisis saat Algoritma
membuat program 03

Memperluas ruang berpikir 04

 NOTASI ALGORITMIK

1 2 3

Bahasa Natural Flowchart Pseudocode

Menggunakan Menggunakan Menggunakan kode
bahasa sehari-hari simbol-simbol yang menyerupai
manusia tertentu bahasa pemrograman
 Jenis Algoritma

Sequence Selection Looping

(Runtutan) (Pemilihan) (Perulangan)
Perintah dikerjakan jika Perintah dikerjakan
Perintah dikerjakan secara memenuhi syarat selama memenuhi
berurutan atau sekuensial tertentu syarat tertentu
Permainan Algoritma Sederhana

A B C
Pindahkan cairan dalam gelas A kedalam gelas B tanpa tercampur warnanya
TIGA TAHAPAN PERTUKARAN CAIRAN

Pindahkan cairan gelas A Tuang cairan gelas B ke Tuang cairan gelas C ke

pada gelas C gelas A gelas B
 Permainan Algitma Menara Hanoi

3
2
1

A C B
Pindahkan semua piringan pada pilar A ke Pilar B dengan Bantuan Pilar C dengan Ketentuan :
Perpindahan piringan dilakukan satu per satu
Piringan besar tidak boleh berada di atas piringan yang kecil
3

A C B
2

1
3

A C B
1 2 3

A C B
 3
1 2

A C B
 3
2 1

A C B
3 2 1

A C B
 2

3 1

A C B
 3
2

A C B
 Contoh Kasus Algoritma Sehari-hari

1 Memasak Nasi Goreng

Mencuci Baju Secara Manual 2

 Tugas Kelas :
Ketua kelas melakukan Group wa berfungsi untuk
koordinasi untuk membentuk memudahkan koordinasi dan
group wa kelas A C komunikasi selama
pembelajaran

Dosen pengampu diikutkan Terima Kasih atas bantuannya

dalam group B D
Sekian dan Pipin
Terima Kasih Widyaningsih