Algoritma dan Pemrograman I Agus Nursikuwagus Teknik Informatika Sekolah Tinggi Teknologi dan Sains Indonesia
Silabus Pengertian – Pengertian (Kode AP1-1) Tipe Data dan Notasi Aritmetika (Kode AP1-2) Struktur dasar (struktur algoritma) (Kode AP1-3) Pengkondisian (Conditional) (Kode AP1-4) Pengulangan(repetation) (Kode AP1-5) Prosedur (Kode AP1-6) Fungsi (Kode AP1-7) Algoritma Rekursif (Kode AP1-8) Larik ( tipe data array) (Kode AP1-9) Searching (Kode AP1-10) Sorting (Kode AP1-11) Pemrosesan Arsip Beruntun dan Teks (Kode AP1-12)
Pengertian-Pengertian (Kode AP1-1) Tujuan Instuksional Umum “ Mahasiswa mampu mendefinisikan Algoritma dan Pemrograman serta mengenal berbagai jenis bahasa pemrograman“ Tujuan Instruksional khusus : – Mengenal asal pengertian algoritma dan pemrograman – Mengenal jenis penulisan logika pemrograman – Mengenal berbagai tata cara penulisan logika – Mampu menyebutkan dan mengelompokan bahasa pemrograman kedalam tingkatan bahasa pemrograman – Mampu menyebutkan bahasa pemrograman dan kegunaannya Durasi 60 Menit Tatap Muka Metode : Tutorial dan Diskusi
Pengertian-Pengertian (Kode AP1-1) Tugas : – Mencari definisi algoritma dan pemrograman dari berbagai referensi – Mencari jenis bahasa pemrograman dan mengelompokan kedalam tingkatan bahasa pemrograman serta menyebutkan kegunaannya – Dikerjakan secara individu
Tipe Data dan Notasi Aritmetika (Kode AP1-2) Tujuan Instuksional Umum “ Mahasiswa mampu menyebutkan tipe data dan kegunaan notasi aritmatika “ Tujuan Instruksional khusus : – Mengenal Tipe data ordinal dan tipe bentukan – Mampu menyebutkan ranah tiap-tiap tipe ordinal dan tipe bentukan – Mampu menggunakan tipe data untuk berbagai kasus – Mengenal kegunaan notasi aritmetika dan cara menggunakannya Durasi 60 Menit Tatap Muka Metode : Tutorial dan Diskusi
Tipe Data dan Notasi Aritmetika (Kode AP1-2) Tugas : – Membuat contoh ranah tipe data minimal 50 buah. – Dikerjakan kelompok Tugas AP1-1 dan AP1-2 dikumpul pada pertemuan ke-III
Struktur dasar (struktur algoritma) (Kode AP1-3) Tujuan Instuksional Umum “ Mahasiswa mampu menuliskan algoritma dengan struktur yang baku” Tujuan Instruksional khusus : – Mengenal struktur algoritma utama – Mengenal struktur algoritma procedur dan fungsi – Mengenal bagian dari nama program – Mengenal bagian kamus / deklarasi dari tipe data – Mengenal bagian deskripsi / penulisan logika program – Mampu menuliskan algoritma yang menampilkan kata “Hallo Peserta Algoritma dan Pemrograman “ dalam bahasa pemrograman PASCAL Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-3): – Mencari contoh lain dari struktur algoritma – Dikumpul pertemuan ke-IV – Dikerjakan kelompok
Pengkondisian (Conditional) (Kode AP1-4) Tujuan Instuksional Umum “ Mahasiswa mampu membuat algoritma dengan penggunaan kaidah pengkondisian ” Tujuan Instruksional khusus : – Mengenal logika aritmetika AND,OR, NOT – Mengenal pengkondisian sederhana – Mengenal pengkondisian bersarang – Mampu menterjemahkan algoritma pengkondisian sederhana kedalam bahasa pemrograman PASCAL dan C – Mampu menterjemahkan algoritma pengkondisian bersarang kedalam bahasa pemrograman PASCAL dan C – Mampu menuliskan algoritma pengkondisian dari berbagai kasus yang diberikan. Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-4): – Membuat algoritma pengkondisian untuk mengelurkan nama bulan dan menuliskan kembali dalam bahasa pemrograman PASCAL – Dikumpul pertemuan ke-V – Dikerjakan secara individu
Pengulangan(repetation) (Kode AP1-5) Tujuan Instuksional Umum “ Mahasiswa mampu membuat algoritma dengan penggunaan kaidah pengulangan” Tujuan Instruksional khusus : – Mengenal jenis dan pengertian dari kaidah pengulangan – Mengenal cara menggunakan kaidah pengulangan WHILE – Mengenal cara menggunakan kaidah pengulangan REPEAT-UNTIL – Mengenal cara menggunakan kaidah pengulangan FOR – TO – DO – Mampu membedakan penggunaan kaidah pengulangan – Mampu menyelesaikan kasus dengan kaidah pengulangan – Mempu menuliskan kembali kaidah pengulangan pada bahasa pemrograman PASCAL Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-5): – Membuat algoritma dengan kaidah pengulangan untuk menuliskan deret mulai dari 1.. N dan menuliskan kembali dalam bahasa pemrograman PASCAL – Dikumpul pertemuan ke-VI, dikerjakan individu
Prosedur (Kode AP1-6) Tujuan Instuksional Umum “ Mahasiswa mampu membuat algoritma dengan penggunaan procedure” Tujuan Instruksional khusus : – Mengenal jenis dan pengertian prosedure – Mampu menuliskan procedure tanpa parameter – Mampu menuliskan procedure berparemeter nilai – Mampu menuliskan procedure berparameter referensi – Mampu menuliskan procedure ke dalam algoritma utama – Mengenal prosedure bersarang (Nesting) – Mempu menyelesaikan kasus algoritma dengan menggunakan kaidah procedure – menuliskan kembali kaidah procedure pada bahasa pemrograman PASCAL Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-6): – Membuat algoritma dengan kaidah procedure untuk menuliskan nama hari “Senin.. Ahad” dan menuliskan kembali dalam bahasa pemrograman PASCAL – Dikumpul pada waktu UTS, dikerjakan kelompok
Fungsi (Kode AP1-7) Tujuan Instuksional Umum “ Mahasiswa mampu membuat algoritma dengan penggunaan function” Tujuan Instruksional khusus : – Mengenal jenis dan pengertian function – Mampu menjelaskan penggunaan function – Mampu menuliskan function tanpa parameter – Mampu menuliskan function berparameter – Mampu menuliskan function ke dalam algoritma utama – Mempu menyelesaikan kasus algoritma dengan menggunakan kaidah function – menuliskan kembali kaidah function pada bahasa pemrograman PASCAL Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-7): – Membuat algoritma dengan kaidah function untuk menghitung x1 dan x2 dari persamaan kuadrat dan menuliskan kembali dalam bahasa pemrograman PASCAL – Dikumpul pada pertemuan ke-VIII, dikerjakan kelompok
Algoritma Rekursif (Kode AP1-8) Tujuan Instuksional Umum “ Mahasiswa mampu membuat algoritma dengan kaidah rekursif” Tujuan Instruksional khusus : – Mengenal pengertian Algoritma rekursif – Mengenal struktur penulisan algoritma rekursif – Mempu menyelesaikan kasus algoritma dengan menggunakan kaidah Algoritma rekursif – Menuliskan kembali kaidah Algoritma rekursif pada bahasa pemrograman PASCAL Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-8): – Membuat algoritma dengan kaidah Algoritma rekursif untuk mengeluarkan nilai pada rumus S = 1/2n + 1, dan menuliskan kembali dalam bahasa pemrograman PASCAL – Dikumpul pada pertemuan ke-IX, dikerjakan individu
Larik ( tipe data array) (Kode AP1-9) Tujuan Instuksional Umum “ Mahasiswa mampu membuat algoritma dengan kaidah larik” Tujuan Instruksional khusus : – Mengenal pengertian larik – Mampu menuliskan kamus/deklarasi larik – Mengenal struktur penulisan algoritma larik – Mempu menyelesaikan kasus algoritma dengan menggunakan kaidah larik – Menuliskan kembali kaidah larik pada bahasa pemrograman PASCAL Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-9): – Membuat algoritma dengan kaidah larik untuk memasukan data 1 – 10 dan menampilkannya, dan menuliskan kembali dalam bahasa pemrograman PASCAL – Dikumpul pada pertemuan ke-X, dikerjakan individu
Searching (Kode AP1-10) Tujuan Instuksional Umum “ Mahasiswa mampu menelusuri algoritma searching dan menuliskan kembali algoritma searching” Tujuan Instruksional khusus : – Mengenal pengertian searching – Mengenal jenis-jenis algoritma searching – Mampu men-tracing kasus yang diberikan dengan algoritma searching sekuensial – Mampu men-tracing kasus yang diberikan dengan algoritma searching bagi dua – Mempu menyelesaikan kasus algoritma dengan menggunakan kaidah searching – Menuliskan kembali searching larik pada bahasa pemrograman PASCAL Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-10): – Membuat algoritma searching sekuensial dan bagi dua secara tracing dan menampilkannya, serta menuliskan kembali dalam bahasa pemrograman PASCAL – Dikumpul pada pertemuan ke-XI, dikerjakan kelompok
Sorting (Kode AP1-11) Tujuan Instuksional Umum “ Mahasiswa mampu menelusuri algoritma sorting dan menuliskan kembali algoritma sorting” Tujuan Instruksional khusus : – Mengenal pengertian sorting – Mengenal jenis-jenis algoritma sorting – Mampu men-tracing kasus yang diberikan dengan algoritma sorting Insertion – Mampu men-tracing kasus yang diberikan dengan algoritma sorting Bubble – Mampu men-tracing kasus yang diberikan dengan algoritma sorting Maximum – Mempu menyelesaikan kasus algoritma dengan menggunakan kaidah sorting – Mampu menuliskan kembali algoritma sorting pada bahasa pemrograman PASCAL
Sorting (Kode AP1-11) Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-11): – Membuat algoritma searching sekuensial dan bagi dua secara tracing dan menampilkannya, serta menuliskan kembali dalam bahasa pemrograman PASCAL – Dikumpul pada pertemuan ke-XII, dikerjakan kelompok
Pemrosesan Arsip Beruntun dan Teks (Kode AP1-12) Tujuan Instuksional Umum “ Mahasiswa mampu membuat algoritma untuk arsip beruntun dan teks” Tujuan Instruksional khusus : – Mengenal pengertian arsip dan teks – Mengenal deklarasi /kamus untuk pemrosesan arsip dan teks – Mampu menuliskan algoritma untuk pembacaan arsip dan teks – Mampu menuliskan algoritma untuk penulisan arsip dan teks pada external file – Mempu menyelesaikan kasus algoritma dengan menggunakan pemrosesan teks dan arsip – Menuliskan kembali pemrosesan teks dan arsip pada bahasa pemrograman PASCAL Durasi 120 Menit Tatap Muka Metode : Tutorial dan Diskusi Tugas (kode AP1-12): – Membuat algoritma pembacaan dan penulisan arsip untuk kasus data mahasiswa yang berisi NIM, NAMA, ALAMAT, dan Nilai serta menuliskan kembali dalam bahasa pemrograman PASCAL – Dikumpul pada pertemuan UAS, dikerjakan kelompok
TUGAS BESAR Membuat algoritma dengan kasus yang dipilih sendiri Menuliskan kembali algoritma dalam Bahasa Pascal dan minimal harus mencapai 500 baris Dibuat dalam satu file *.pas / *.exe Dibuat laporan dan buat nomor baris untuk membuktikan jumlah baris serta dibuat hasil eksekusi program untuk membuktikan program running well Dikumpul sebelum UAS dan dikerjakan individu
Format Tugas Jika dalam bentuk laporan – Halaman pertama harus berisikan Judul, Tugas ke / Kode Tugas, Nama pembuat, nama dosen dan identitas sekolah Jika dalam bentuk algoritma atau program – Pada baris pertama harus berisikan identitas pembuat, hari, tanggal, jam, judul algoritma, kode tugas, nama dosen – Contoh : /* Nama : XXXXXXX Kelas : IF – A Judul Algoritma : Insertion Sort Kode Tugas : AP1-11 Nama Dosen : XXXXXXX */
Aturan Perkuliahan Datang paling telat 30 Menit dari waktu dosen di kelas Kehadiran minimal 70 % dari tatap muka yang ditetapkan Setiap ketidakhadiran harus menyertakan surat ijin HP atau alat komunikasi lainnya harap silent atau mode diam Menerima panggilan telepon harap di luar kelas Penilaian : – TUGAS, KEHADIRAN, UTS dan UAS – NA = 40% Tugas + 10% Kehadiran + 25%UTS +25%UAS – NA = “E” jika tidak mengikuti UTS atau UAS – NA = maksimal “D” jika tugas besar tidak dikumpul – Tugas besar harus dikumpul sebelum UAS, apabila tidak NA = D – Tugas harian dikumpul maksimal dua minggu dari minggu yang ditugaskan, > 2 minggu nilai tugas – 20 – Semua bentuk tugas dalam bentuk Softcopy dikirim lewat atau diberikan waktu di Harus ada ketua kelas yang bertanggung jawab menyebarluaskan informasi dari dosen ybs.