Archive for 2015
Refleksi minggu ke12
Bissmillah.
Pada pertemuan ke 12 kali ini dosen mengadakan kuis mengenai rekursif.
untuk materi tentang rekursif ini belum terlalu memahami betul.
dosen memberikan penjelasan bahwa prinsip rekursif yaitu:
1. Merupakan fungsi yang memanggil dirinya sendiri.
2. bisa menggunakan fungsi dengan tipe kembalian (return)
seperti int dll, juga bisa.
menggunakan tipe data yang tanpa nilai pengembalian.
3. ada pengkondisian untuk berhenti (stop) dan pengkondisian
kapan dia berulang(loop).
contoh :
int HitungGCD(int c, int d)
===> Ada dua parameter nnti dipanggil fungsi juga harus 2 parameter
{
if (d==0) return(c); ==> kontrol/kondisi saat dia mau
berhenti(stop)
if (c<d) return(HitungGCD(d,c));
return(HitungGCD(c-d, d)); ==> ini pemanggilan fungsi
rekursifnya
}
Refleksi minggu ke 10
Pada minggu ke 10 masih sama dengan minggu lalu yaitu dosen masih
membahas tentang sorting.
Refleksi minggu ke 9
Pada pertemuan ke 9 Algoritma Pemrograman dosen membahas
mengenai, sorting dan searching.
tp pada pertemuan ke 9 ini dosen hanya fokus membahas ke sorting.
Sorting (Pengurutan):
Sorting merupakan suatu proses (operasi) yang mengurutkan data dalam suatu urutan yang dikehendaki.
Pengurutan dapat dilakukan secara ascending (urut naik) maupun descending (urut turun).
Sorting dalam ilmu komputer dibagi menjadi 4 yakni:
1. Bubble Sort
Metode sorting termudah
Cara
pengurutannya : bandingkan dua data kemudian swap. Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang
tepat, seperti gelembung.
Bubble Sort mengurutkan data dengan cara membandingkan elemen
sekarang dengan elemen berikutnya. Ascending : Jika elemen sekarang lebih besar
dari elemen berikutnya maka kedua elemen tersebut ditukar/swap. Descending :
Jika elemen sekarang lebih kecil dari elemen berikutnya,
maka kedua elemen tersebut ditukar/swap.
for (i=0; i < n-1; i++){
for (j=n-1; j > i; j--) {
if (X[j] < X[j-1]) {
tmp = X[j];
X[j] = X[j-1];
SWAP
X[j-1] = tmp;
}
}
}
2. Selection Sort
Cara
pengurutannya : seleksi data yang ada kemudian dilakukan swap (pertukaran
posisi).
Pada Ascending : seleksi data terkecil kemudian swap. Pada
descending : seleksi data terbesar kemudian swap.
Algoritma Selection Sort (Ascending)
- Tampung data ke-i
- Seleksi data terkecil
- Cek apakah data yang ditampung lebih besar dari data hasil
seleksi (data terkecil).
- Jika pengecekan langkah 3 bernilai “true” : lakukan pertukaran posisi antara data yang ditampung dengan data
terkecil.
- Ulangi langkah 1 sampai 4, hingga nilai i sama dengan n.
3. Insertion Sort
Cara pengurutannya : dimulai dari data
ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka
akan ditempatkan (diinsert) diposisi yang seharusnya.
Ascending : ketika perbandingan ambil data yang paling kecil.
Descending : ketika perbandingan ambil data yang paling
besar.
Algoritma Insertion Sort (Ascending)
- Ambil satu data ke-i simpan di temp
- Bandingkan data temp dengan data yang ada disebelah kiri satu per-satu
- Cek apakah data temp lebih kecil dari data sebelah kiri.
- Jika langkah sebelumnya bernilai “true” : lakukan pergeseran data satu-persatu
kemudian pada posisi yang tepat sisipkan data temp.
- Ulangi langkah sebelumya, hingga i sama dengan n.
for(i=1;i<n;i++){
t=X[i];
----->>>> Ambil data pertama
for (j =i-1; j >= 0; j--) {
if (t < X[j]){
X[j+1] = X[j]; ----->>> Penggeseran Data
X[j]=t;
Pergeseran data
Ambil data pertama
}
else {
X[j+1] = t;
break;
}}}
4. Merge Sort(Merging)
Cara
pengurutannya : memecah proses menjadi sub-proses. Bagi dua deret data, bandingkan, kemudian gabungkan (begitu seterusnya sampai selesai). Teknik
pemecahan proses menggunakan rekursif.
Permasalahan utama dipecah menjadi sub-masalah, kemudian
solusi dari sub-masalah akan membimbing menuju solusi permasalahan utama. Mengimplementasikan
konsep rekursi. Proses rekursi berhenti jika mencapai elemen dasar. Hal ini
terjadi bilamana bagian yang akan diurutkan menyisakan tepat satu elemen. Sisa
pengurutan satu elemen tersebut menandakan bahwa bagian tersebut telah terurut
sesuai rangkaian.
Refleksi minggu ke 8
Bissmillah
Pada pertemuan ke 8 Algoritma pemrograman membahas mengenai Array 1 dimensi.
Dosen memberikan kuliah dan konsep-konsep dalam menyelesaikan kasus Array.
mulai dari mengidentifikasi, menganalisis bentuk kasusnya hingga penyelesaian algoritmanya.
dalam penyusunan algoritma saya masih mengalami kesulitan.
karena dalam pengerjaan program-program memang kami langsung membuat programnya,
tanpa melalui mengidenfikasi, menganalisis dan baru menyusun kerangka Algoritma program.
dengan ketidak mampuan kami ini dosen memberikan tugas untuk mahasiswa di kelas untuk menyusun algoritma suatu kasus agar lebih bisa mengidentifikasi,menganalisis,kemudian menyusun suatu program dengan lebih baik lagi.
Pada pertemuan ke 8 Algoritma pemrograman membahas mengenai Array 1 dimensi.
Dosen memberikan kuliah dan konsep-konsep dalam menyelesaikan kasus Array.
mulai dari mengidentifikasi, menganalisis bentuk kasusnya hingga penyelesaian algoritmanya.
dalam penyusunan algoritma saya masih mengalami kesulitan.
karena dalam pengerjaan program-program memang kami langsung membuat programnya,
tanpa melalui mengidenfikasi, menganalisis dan baru menyusun kerangka Algoritma program.
dengan ketidak mampuan kami ini dosen memberikan tugas untuk mahasiswa di kelas untuk menyusun algoritma suatu kasus agar lebih bisa mengidentifikasi,menganalisis,kemudian menyusun suatu program dengan lebih baik lagi.
Refleksi minggu ke 7
Pada pertemuan ke 7 Algoritma pemrograman dosen menanyakan persiapan dalam menghadapi UTS serta memberikan nasihat dan motivasi
ke mahasiswa, untuk menghadapi UTS serta evaluasi tugas-tugas yang sebelumnya di tugaskan
untuk dikerjakan.
Refleksi minggu ke 6
Bissmillah
Pada pertemuan minggu ke 6 dosen membahas tentang sub program dan
rekursif.
Dosen memberikan penjelasan mengenai sub program dan
rekursif.
Variabel yaitu menyiapkan tempat di memori untuk menyimpan data.
Parameter yaitu
melewatkan nilai pada sub program, hanya bisa di proses pada sub program
Contoh:
Int tambah satu(int x){
Int hasil;
Hasil=x+2;
Return hasil; }
Parameter variabel yang tidak bisa di rubah
Ex:
Int tambah satu(int x=2) //nilai x selalu tetap =2
Parameter
value yaitu assignment pada parameter bisa dirubah
Ex:
Void kalidua(int x){
x=x*2;
Cout<<”Nilai didalam fungsi”<<x<<endl; }
Perulangan
yaitu ada 3 jenis=
1. Nilai selalu
bertambah/naik ( going up )
2. Nilai selalu
berkurang/turun( going down)
3. Nilai berkurang
setengah setengah (half)
Kapan fungsi diperlukan ?
1. Sesuatu yang
dikerjakan beberapa kali dalam program
2. Sesuatu yang
akan dikerjakan pada program yang berbeda
3. Sederetan
operasi yang kompleks yang membuat arus program sukar diikuti
Refleksi minggu ke 5
Bissmillah
Pada pertemuan ke 5 ini dosen membahas mengenai cara pembuatan
program
sesuai prosedur yang baik. Berdasarkan dengan
program development steps.
saat proses perkuliahan dosen memberikan contoh mengenai program development steps, setelah itu kami diberi tugas kelompok pada modul how to solve computer.pdf pada kasus 3.1 3.3 3.5,
dosen membagi tugas masing-masing pada kasus tersebut. Mahasiswa mengerjakan kasus tersebut menggunakan konsep program development step sambil di tuntun dosen.
saat proses perkuliahan dosen memberikan contoh mengenai program development steps, setelah itu kami diberi tugas kelompok pada modul how to solve computer.pdf pada kasus 3.1 3.3 3.5,
dosen membagi tugas masing-masing pada kasus tersebut. Mahasiswa mengerjakan kasus tersebut menggunakan konsep program development step sambil di tuntun dosen.
Saya mengalami kesusahan, dalam menganalisis suatu masalah dalam membuat program.
tugas mentor
faktorisasi dengan menggunakan Raptor,C++,Jeliot
1.Raptor
2.C++
#include <iostream>
using namespace std;
class Faktorial{
int x;
int hasil;
public:
Faktorial();
void input();
void process();
void output();
};
Faktorial::Faktorial(){
cout<<"PROGRAM PEMFAKTORIALAN"<<endl;
}
void Faktorial::input(){
cout<<"MASUKAN BILANGAN : ";cin>>x;
}
void Faktorial::process(){
hasil=1;
cout<<x<<"= ";
for(int i=x;i>0;i--){
hasil=hasil*i;
cout<<i;
if(i!=1){
cout<<" X ";}
}
}
void Faktorial::output(){
cout<<"hasil:"<<hasil;
}
int main ()
{
Faktorial bilangan;
bilangan.input();
bilangan.process();
bilangan.output();
return 0;
}
hasil compile
3.Jeliot
refleksi minggu ke 4
Assalamualaikum Wr.Wb
4.3
4.4
4.7
pada minggu ke 4 kami belajar tentang perulangan,fibonasi dan sentinel. pada minggu k 4 sama seperti pertemuan minggu-minggu yang lalu kami mendapatkan tugas untuk diskusi bersama kelompok dengan materi diskusi yang tentang perulangan dan kelompok saya mendapat tugas presentasi no 4.8 tapi sayang kami tidak dapat mempresentasikannya karena kami tidak bisa menyelesaikan tugas no 4.8 dengan tepat waktu sehingga diskusi kelas di tutup oleh moderator kelas, untuk itu pada minggu depan saya dan teman-teman satu kelompok akan berusaha dengan untuk menyelesaikan tepat waktu tugas yang diberikan.
ini beberapa hasil diskusi kelompok minggu ke 4:
4.2
4.3
4.7
4.8
refleksi pertemuan minggu ke 3
Assalamualaikum Wr.Wb
pada pertemuan minggu ke 3 saya dan teman satu kelompok saya di suruh untuk mengerjakan 5 buah soal untuk didiskusikan bersama kelompok lain sehingga dalam minggu ke 3 ini kami berdikusi dalam 2 kelompok berjumlah 6 orang karena soal berjumlah 5 buah masing-masing anggota mengerjakan 1 buah soal dan 1 anggota kelompok menjadi notulen untuk mencatat hasil diskusi kelompok.
kelompok kami mendapat tugas untuk mempresentasikan sebuah soal yaitu 3.2 yaitu menentukan bilangan terbesar dari 3 buah bialngan.
pada pertemuan minggu ke 3 saya dan teman satu kelompok saya di suruh untuk mengerjakan 5 buah soal untuk didiskusikan bersama kelompok lain sehingga dalam minggu ke 3 ini kami berdikusi dalam 2 kelompok berjumlah 6 orang karena soal berjumlah 5 buah masing-masing anggota mengerjakan 1 buah soal dan 1 anggota kelompok menjadi notulen untuk mencatat hasil diskusi kelompok.
kelompok kami mendapat tugas untuk mempresentasikan sebuah soal yaitu 3.2 yaitu menentukan bilangan terbesar dari 3 buah bialngan.
refleksi pertemuan minggu ke 2
Assalamualaikum Wr.Wb
Pada minggu kedua ini saya mendapatkan materi tentang algoritma sekuen juga mengerjakan tugas yang di berikan oleh dosen secara kelompok dan di diskusikan bersama karena tugas yang diberikan berjumlah 3 buah soal seingga kami membagi masing-masing anggota mengerjakan 1 buah soal setelah itu didiskusikan bersama.
awalnya saya beberapa kali mendapat kesulitan dalam mengerjakan soal yang di berikan namun karena didiskusikan bersama anggota kelompok saya banyak mendapatkan masukan dari anggota kelompok sehingga saya dapat menyelesaikan soal dengan baik.
ini soal yang saya kerjakan
Pada minggu kedua ini saya mendapatkan materi tentang algoritma sekuen juga mengerjakan tugas yang di berikan oleh dosen secara kelompok dan di diskusikan bersama karena tugas yang diberikan berjumlah 3 buah soal seingga kami membagi masing-masing anggota mengerjakan 1 buah soal setelah itu didiskusikan bersama.
awalnya saya beberapa kali mendapat kesulitan dalam mengerjakan soal yang di berikan namun karena didiskusikan bersama anggota kelompok saya banyak mendapatkan masukan dari anggota kelompok sehingga saya dapat menyelesaikan soal dengan baik.
ini soal yang saya kerjakan
refleksi minggu pertama
Assalamualaikum Wr.Wb
Pada pertemuan minggu pertam dosen memperkenalkan diri dan membuat kontrak perkuliahan. Pada pertemuan minggu pertama ini juga dosen memberitahukan proses perkuliahan dalam mata kuliah algoritma dan pemrograman yang bagi saya adalah hal baru karena mahasiswa dituntut lebih aktif dalam mencari informasi materi maupun tugas yang sudah di share melalui e-mail ataupun yang sudah di share ke forum, bagi saya memang belum terbiasa dengan sistem perkuliahan seperti ini tapi saya akan berusaha sebaik mungkin untuk bisa mengikuti dengan baik dalam hal ini saya hatus lebih intens lagi meningkatkan komunikasi ke teman-teman satu kelas dan lebih sering membuka blog forum algoritma dan pemrograman.
Pada minggu pertama juga dosen memerintahkan untuk membentuk kelompok belajar yang terdiri dari 3 orang dan setiap mahasiswa wajib memiliki sebuah blog sendiri yang berfungsi untuk memposting hasil diskusi kelompok,tugas dan refleksi mingguan nanti nya.
Pada pertemuan minggu pertam dosen memperkenalkan diri dan membuat kontrak perkuliahan. Pada pertemuan minggu pertama ini juga dosen memberitahukan proses perkuliahan dalam mata kuliah algoritma dan pemrograman yang bagi saya adalah hal baru karena mahasiswa dituntut lebih aktif dalam mencari informasi materi maupun tugas yang sudah di share melalui e-mail ataupun yang sudah di share ke forum, bagi saya memang belum terbiasa dengan sistem perkuliahan seperti ini tapi saya akan berusaha sebaik mungkin untuk bisa mengikuti dengan baik dalam hal ini saya hatus lebih intens lagi meningkatkan komunikasi ke teman-teman satu kelas dan lebih sering membuka blog forum algoritma dan pemrograman.
Pada minggu pertama juga dosen memerintahkan untuk membentuk kelompok belajar yang terdiri dari 3 orang dan setiap mahasiswa wajib memiliki sebuah blog sendiri yang berfungsi untuk memposting hasil diskusi kelompok,tugas dan refleksi mingguan nanti nya.
hasil diskusi kelompok
1.Buatlah algoritma dan program untuk mencari titik tengah sebuah garis yang ujung titiknya adalah A(x1,y1) dan B(x2,y2).
2.Buatlah algoritma dan program untuk memisahkan bilangan integer yang kurang dari 1000 menjadi komponen-komponennya. Sebagai contoh :
127 = 1 ratusan + 2 puluhan + 7 satuan.
3.Buatlah algoritma dan program untuk menghitung determinan matriks berordo 2x2.
Jawaban:
1.
ra
2.
3.
Kompetensi tahap 1
MODUL 1
.Sebutkan 3 ciri umum Object-Oriented Programming!
jawaban:
-Pewarisan (inheritance)
-Pengbungkusan (encapsulation)
-Abstraksi (Abstraction)
2.Dasar unit enkapulasi dalam C++ adalah
.Sebutkan 3 ciri umum Object-Oriented Programming!
jawaban:
-Pewarisan (inheritance)
-Pengbungkusan (encapsulation)
-Abstraksi (Abstraction)
2.Dasar unit enkapulasi dalam C++ adalah
jawaban:
-Class adalah dasar dari enkapulasi
3.Output dari program berikut setelah dieksekusi adalah
#include <iostream>
using namespace std;
int main ( ) {
cout<<"C++ is power progamming":
return 0;
}
jawaban:
-C++ is power progamming
4.Apa gunanya ditambahkan include<iostream>?
jawaban:
#include <iostream>
using namespace std;
int main ( ) {
cout<<"C++ is power progamming":
return 0;
}
jawaban:
-C++ is power progamming
4.Apa gunanya ditambahkan include<iostream>?
jawaban:
-include merupakan satu jenis pengarah preprocessor yang digunakan untuk membaca file yang dinamakan file judul (header file). Sedangkan iostream, merupakan file header yang merupakan standard library dari C++ yang berhubungan dengan perintah masukan (input), perintah keluaran (output), dan fungsi-fungsi yang digunakan dalam suatu program. Jadi fungsi/kegunaan dari include<iostream> adalah untuk mengaktifkan funsi cin(input) dan cout(output).
5.Perintah mendeklarasikan variabel panjang bertipe integer adalah
jawaban:
-int panjang;
6.Perintah untuk menyimpan nilai 10 ke variable panjang adalah
jawaban:
-panjang=10;
7.Apakah operator input C++?
jawaban:
-operator input pada C++ adalah >> yang dalam penggunanan nya mengikuti stream cin dan diikuti oleh variabel sebagai penyimpan data.
8.Apakah arti"\n"?
jawaban:
-"\n"berarti baris baru.
9.Mengapa identifier berikut salah ?
int bilangan bulat
jawaban:
-karena dalam C++ memiliki aturan penulisan variabel yang tidak memperbolehkan menggunakan spasi. Jadi identifier tersebut menyalahi aturan penulisan variabel.
10.Apakah Indeks dan indeks adalah identifier yang sama?
jawaban:
-Berbeda, karena dalam C++ terdapat metode untuk membedakan huruf besar dan huruf kecil.
MODUL 2
1.Apakah perbedaan antara sign dan unsigned untuk integer?
jawaban:
-sign dapat menyimpan nilai positif dan negatif sedangkan unsign hanya menyimpan nilai positif.
2.Apa arti dari void?
jawaban:
-void itu adalah sebuah fungsi yang ada dalam C++. Dimana fungsi tersebut tidak mengembalikan suatu nilai keluaran yang didapat dari hasil proses fungsi tersebut.
