Showing posts with label Algorithm. Show all posts
Showing posts with label Algorithm. Show all posts
Tuesday, September 25, 2012
Program C++ Penggunaan Getline() String - Pada pertemuan kali ini, ciah kaya kuliah aja. Hehehe.... Pada postingan kali ini kita akan membahas sedikit mengenai string. Terutama masalah inputan string yang menggunakan spasi. Karena dengan biasa seperti ini cin<< tidak bisa membaca spasi atau dengan kata lain akan berhenti membaca karakter setelah menemukan spasi.
String dapat berupa konstanta atau variabel. String sebagai variabel belum diperkenalkan tetapi konstanta string sejak awal sudah diperkenalkan, misalnya pada pernyataan :
cout<<”Belajar keras biar lulus ujian “<<endl;
Dalam C++ tipe string diartikan sebagai larik karakter, sehingga dideklarasikan sebagai :
char nama_variabel [jumlah_maksimal_karakter];
Contoh dekalrasinya adalah :
char kata[20];
Artinya :
Dideklarasikan variabel kata sebagai string yang terdiri dari 20 karakter termasuk karakter null (\0) yang menyatakan akhir dari string.
Program C++ Penggunaan Getline() String - Seperti yang sudah dijelaskan diatas. Dalam memasukkan tipe data string, operator << pada cin hanya bisa membaca masukkan hingga terdapat spasi, tab, atau enter.
Solusi untuk mengatasi masalah tersebut dengan menggunakan fungsi getline() pada obyek cin dalam bentuk :
cin. getline (nama_variabel_string, jumlah_maksimal_karakter),
contohnya :
cin. getline(kata,20); tulis cin,getline(kata, sizeof(kata));
Untuk program uji coba supaya bisa lebih paham seperti dibawah ini :
#include <cstdlib>
#include <iostream>
#include <string>
using namespace std;
int main(int argc, char *argv[])
{
char kalimat[20];
char kalimatku[25];
cout<<"\n\nContoh kedua\n";
cout<<"Kalimat pertama : "<<endl;
cin.getline(kalimat, sizeof(kalimat));
cout<<"Kalimat kedua : "<<endl;
cin.getline(kalimatku, sizeof(kalimatku));
cout<<"Kalimat pertama yang diinputkan : "<<kalimat<<endl;
cout<<"Kalimat kedua yang diinputkan : "<<kalimatku<<endl<<endl;
//Program by dyas90
system("PAUSE");
return EXIT_SUCCESS;
}
Demikian kuliah singkat kali ini, semoga bermanfaat untuk kita semua.
Salam SUPER!
Tuesday, August 7, 2012
Evolusi Compiler C++ : Turbo C, Turbo C++, Borland C++, Borland C++ Builder
Evolusi Compiler C++ : Perbedaan Turbo C, Turbo C++, Borland C++, Borland C++ Builder - Pada awal saya mengenal bahasa pemrograman adalah Pascal. Tetapi saya merasa sangat susah untuk memahaminya. Maklum saja masih anak SMA. Setelah kuliah masuk jurusan Teknik Informatika akhirnya ketemu lagi dengan bahasa pemrograman yang lain. Yaitu bahasa pemrograman C++.
Pada awalnya saya dikenalkan dengan Borland C++. Aplikasi sangat mudah digunakan untuk para pemula seperti saya. Tetapi setelah menginjak semester 2 saya menemukan Borland C++ Builder. Jujur saja saya bingung bagaimana menggunakannya. Ternyata mereka mempunyai hubungan pertalian sedarah. Berikut ini adalah perbedaan dari Turbo C, Turbo C++, Borland C++, Borland C++ Builder.
Turbo C untuk membuat program berbahasa C sedangkan Turbo C++ untuk membuat program bahasa C++, Kedua-duanya buatan Borland.
Turbo C++ 1.0 dirilis Februari 1991 jalan di lingkungan DOS.
Turbo C++ 3.0 dirilis November 1991 jalan di lingkungan DOS yang kemudian diupdate untuk mendukung pembuatan program aplikasi untuk Ms-Windows (Turbo C++ 3.1).
Evolusi Compiler C++ : Perbedaan Turbo C, Turbo C++, Borland C++, Borland C++ Builder - Borland merilis juga Borland C++ untuk segment yang berbeda seiring dirilisnya Turbo C++ 1.0. Turbo C++ ditargetkan untuk para pemula dan hobbyist, sedangkan Borland C++ ditargetkan untuk para professional sehingga memiliki lebih banyak fitur, tool, dan kemudahan pembuatan program aplikasi. Dari sisi bahasa, Turbo C++ dengan Borland C++ masih sama.
Turbo C++ 4.0 dirilis November 1993 jalan dilingkungan Ms-Windows yang mendukung pembuatan dan pemakaian template lebih lanjut. Lalu dilanjutkan dengan Turbo C++ 4.5
Borland C++ dilanjutkan sampai Borland C++ 5.02 (1997) yang kemudian diganti dengan Borland C++ Builder yang dikembangkan sampai saat ini menjadi CodeGear C++ Builder 2009 (Dirilis Agustus 2008).
Sedangkan Turbo C++ "dihidupkan" lagi tahun 2007 yang dinamai CodeGear Turbo C++ Explorer (gratis) dan CodeGear Turbo C++ Professional (bayar) yang dibuat berbasiskan Borland C++ Builder 2006. CodeGear adalah anak perusahaan Borland.
Kemudian pada tahun 2008 CodeGear di akuisisi oleh Embarcadero dan terus mengembangkan C++ Builder. Versi yang dirilis C++ Builder 2009, 2010, XE, dan XE2 (2011).
Dengan demikian evolusi Turbo C++ adalah : Turbo C++ --> Borland C++ --> Borland C++ Builder --> CodeGear C++ Builder --> Embarcadero C++ Builder.
Bahasa C++ distandarisasi secara internasional oleh ISO/ANSI tahun 1998. Dengan demikian Turbo C++ 1.0 sampai Borland C++ 5.02 belum mengacu pada perintah-perintah ISO/ANSI C++.
Evolusi Compiler C++ : Perbedaan Turbo C, Turbo C++, Borland C++, Borland C++ Builder - Untuk membuat program C++ yang mengacu pada ISO/ANSI C++, dapat menggunakan MinGW C++ (ukuran file 6 Mb) atau Dev-C++ (ukuran file 6 MB) atau Turbo C++ Explorer (ukuran file 320Mb) atau Ms Visual C++ 2008/2010 Express Edition yang dapat di-download secara gratis dari internet.
Sekarang bagi kalian yang ingin belajar bahasa pemrograman C++ tidak usah bingung lagi ingin menggunakan compiler yang mana. Tinggal bagaimana kebutuhan kalian atas program yang ingin kalian bangun. Selamat berjuang!
Posted by dyas90 at 8:57:00 PM 0 comments
Labels: Algorithm, Algoritma, Borland C++, Borland C++ Builder, C++, Dev C++, Knowledge, Programming, Turbo C, Turbo C++, Tutorial, Tutorial algorithm
Posts RelacionadosFriday, July 6, 2012
Program C++ Graph Coloring : Pewarnaan Graf
Program C++ Graph Coloring : Pewarnaan Graf - Pewarnaan graf adalah kasus khusus dari pelabelan graf , yaitu menggunakan warna untuk menandai pada batasan tertentu. Dalam bentuk yang paling sederhana, itu adalah cara untuk mewarnai simpul dari graf sehingga tidak ada dua simpul yang berdekatan mempunyai warna yang sama.
Tentunya tidak mudah untuk menggambarkan graf pada program console. Sehingga perlu teknik khusus. Kita misalkan 1 adalah tanda graf yang terhubung dan 0 adalah tanda graf tidak terhubung. Sebagai contoh, kita mempunyai 7 vertex dan terhubung seperti gambar dibawah ini :
Program C++ Graph Coloring : Pewarnaan Graf - Kemudian penulisan hubungan graf adalah sebagai berikut :
0 1 1 0 1 1 0
1 0 0 1 0 1 1
1 0 0 1 1 1 0
0 1 1 0 0 1 1
1 0 1 0 0 0 1
1 1 1 1 0 0 0
0 1 0 1 1 0 0
Implementasi program c++ pewarnaan graf atau Graph Coloring sebagai berikut :
#include <cstdlib>
#include <iostream>
using namespace std;
// inisialisai
const int MAX = 100;
int n;
int a[MAX][MAX];
int color[MAX];
int degree[MAX];
int NN[MAX];
int NNCount;
int unprocessed;
void Coloring();
void GetInput();
void Init();
int MaxDegreeVertex();
void scannedInit(int scanned[MAX]);
void UpdateNN(int ColorNumber);
int FindSuitableY(int ColorNumber, int& VerticesInCommon);
int MaxDegreeInNN();
void PrintOutput();
void Coloring()
{
int x,y;
int ColorNumber = 0;
int VerticesInCommon = 0;
while (unprocessed>0)
{
x = MaxDegreeVertex();
ColorNumber ++;
color[x] = ColorNumber;
unprocessed --;
UpdateNN(ColorNumber);
while (NNCount>0)
{
y = FindSuitableY(ColorNumber, VerticesInCommon);
if (VerticesInCommon == 0)
y = MaxDegreeInNN();
color[y] = ColorNumber;
unprocessed --;
UpdateNN(ColorNumber);
}
}
}
void GetInput()
{
cout<<"Masukkan banyak data : ";
cin >> n;
cout<<"Masukkan hubungan graph : \n";
for (int i=0; i < n; i++){
for (int j=0; j < n; j++){
cout<<"Simpul "<<i+1<<" - "<<j+1<<" : ";
cin >> a[i][j];
}
}
}
void Init()
{
for (int i=0; i < n; i++)
{
color[i] = 0;
degree[i] = 0;
for (int j = 0; j < n; j++)
if (a[i][j] == 1)
degree[i] ++;
}
NNCount = 0;
unprocessed = n;
}
int MaxDegreeVertex()
{
int max = -1;
int max_i;
for (int i =0; i < n; i++)
if (color[i] == 0)
if (degree[i]>max)
{
max = degree[i];
max_i = i;
}
return max_i;
}
void scannedInit(int scanned[MAX])
{
for (int i=0; i < n; i++)
scanned[i] = 0;
}
void UpdateNN(int ColorNumber)
{
NNCount = 0;
for (int i=0; i < n; i++)
if (color[i] == 0)
{
NN[NNCount] = i;
NNCount ++;
}
for (int i=0; i < n; i++)
if (color[i] == ColorNumber)
for (int j=0; j < NNCount; j++)
while (a[i][NN[j]] == 1)
{
NN[j] = NN[NNCount - 1];
NNCount --;
}
}
int FindSuitableY(int ColorNumber, int& VerticesInCommon)
{
int temp,tmp_y,y;
int scanned[MAX];
VerticesInCommon = 0;
for (int i=0; i < NNCount; i++)
{
tmp_y = NN[i];
temp = 0;
scannedInit(scanned);
for (int x=0; x < n; x++)
if (color[x] == ColorNumber)
for (int k=0; k < n; k++)
if (color[k] == 0 && scanned[k] == 0)
if (a[x][k] == 1 && a[tmp_y][k] == 1)
{
temp ++;
scanned[k] = 1;
}
if (temp > VerticesInCommon)
{
VerticesInCommon = temp;
y = tmp_y;
}
}
return y;
}
int MaxDegreeInNN()
{
int tmp_y;
int temp, max = 0;
for (int i=0; i < NNCount; i++)
{
temp = 0;
for (int j=0; j < n; j++)
if (color[j] == 0 && a[NN[i]][j] == 1)
temp ++;
if (temp>max)
{
max = temp;
tmp_y = NN[i];
}
}
if (max == 0)
return NN[0];
else
return tmp_y;
}
void PrintOutput()
{
cout<<"\n\n";
for (int i=0; i < n; i++)
cout << "Vertex " << i+1
<< " warna " << color[i] << endl;
}
int main(int argc, char *argv[])
{
system("color f2");
system("title Program Graph Coloring - 1 Juni 2012 - dyasprogramming.blogspot.com");
awal:
GetInput();
Init();
Coloring();
PrintOutput();
cout<<"\nIngin mengulang ? (y/n) : ";
char p;
cin>>p;
if(p=='y') {
system("cls");
goto awal;
}
else return EXIT_SUCCESS;
}
Posted by dyas90 at 2:29:00 AM 1 comments
Labels: Algorithm, Algoritma, C++, Dev C++, Graph Coloring, Pewarnaan Graf, Programming, Sekuen, Tutorial, Tutorial algorithm
Posts RelacionadosProgram C++ N Queen Secara Rekursif
Program C++ N Queen Secara Rekursif - Program n queen atau n ratu adalah masalah menempatkan n catur ratu pada papan catur n × n sehingga tidak ada dua ratu atau lebih menyerang satu sama lain atau saling memakan. Dengan demikian, solusi mensyaratkan bahwa tidak ada dua ratu atau lebih berbagi baris yang sama, kolom, atau diagonal.
Implementasi program n queen menggunakan bahasa c++ bisa menggunakan dua jenis perulangan. Yang pertama secara iteratif dan secara rekursif. Berikut ini adalah program c++ penempatan n ratu secara rekursif : (lihat juga program c++ nqueen secara iteratif)
#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;
void cetakSolusi(int x[],int n){
int i,j;
char c[100][100];
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
c[i][j]='X';
}
}
for(i=1;i<=n;i++)
{
c[i][x[i]] ='Q';
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
cout<<"\t"<<c[i][j];
}
cout<<endl;
}
cout<<endl;
}
bool tempat (int x[], int k ){
int i;
bool stop, kedudukan;
kedudukan = true;
i = 1;
stop = false;
while((i<k) && (!stop)){
if((x[i]==x[k]) || (abs(x[i]-x[k])==abs(i-k))){
kedudukan = false;
stop = true;
}else{
i++;
}
}
return kedudukan;
}
void nRatuR(int n, int k, int x[]){
bool stop;
stop = false;
while(!stop){
x[k] +=1;
while((x[k] <= n) && ( !tempat(x,k))){
x[k] +=1;
}
if(x[k] <= n){
if(k == n){
cetakSolusi(x,n);
}else{
nRatuR(n,k+1,x);
}
}
else{
stop = true;
x[k]=0;
}
}
}
int main(int argc, char *argv[])
{
system("color f2");
system("title Program N_Ratu - 1 Juni 2012 - dyasprogramming.blogspot.com");
awal:
int n;
int x [100];
cout<<"Masukkan banyak ratu : ";
cin>>n;
cout<<"\n\nKemungkinan yang didapatkan :\n\n";
nRatuR(n,1,x);
cout<<"\nIngin mengulang ? (y/n) : ";
char p;
cin>>p;
if(p=='y') {
system("cls");
goto awal;
}
else return EXIT_SUCCESS;
}
Posted by dyas90 at 1:20:00 AM 0 comments
Labels: Algorithm, Algoritma, C++, Dev C++, Iteratif, N Queen, N Ratu, Programming, Rekursif, Tutorial algorithm
Posts RelacionadosProgram C++ N Queen Secara Iteratif
Program C++ N Queen Secara Iteratif - Program n queen atau n ratu adalah masalah menempatkan n catur ratu pada papan catur n × n sehingga tidak ada dua ratu atau lebih menyerang satu sama lain atau saling memakan. Dengan demikian, solusi mensyaratkan bahwa tidak ada dua ratu atau lebih berbagi baris yang sama, kolom, atau diagonal.
Implementasi program n queen menggunakan bahasa c++ bisa menggunakan dua jenis perulangan. Yang pertama secara iteratif dan secara rekursif. Berikut ini adalah program c++ penempatan n ratu secara iteratif : (lihat juga program c++ nqueen secara rekursif)
#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;
void cetakSolusi(int x[],int n){
int i,j;
char c[100][100];
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
c[i][j]='X';
}
}
for(i=1;i<=n;i++)
{
c[i][x[i]] ='Q';
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
cout<<"\t"<<c[i][j];
}
cout<<endl;
}
cout<<endl;
}
bool tempat (int x[], int k ){
int i;
bool stop, kedudukan;
kedudukan = true;
i = 1;
stop = false;
while((i<k) && (!stop)){
if((x[i]==x[k]) || (abs(x[i]-x[k])==abs(i-k))){
kedudukan = false;
stop = true;
}else{
i++;
}
}
return kedudukan;
}
void nRatuI(int n){
int x[100],k;
k=1;
x[k] = 0;
while(k > 0){
x[k] +=1;
while((x[k] <= n) && ( !tempat(x,k))){
x[k] +=1;
}
if(x[k] <= n){
if(k == n){
cetakSolusi(x,n);
}else{
k++;
x[k]=0;
}
}
else{
k--;
}
}
}
int main(int argc, char *argv[])
{
system("color f2");
system("title Program N_Ratu - 1 Juni 2012 - dyasprogramming.blogspot.com");
awal:
int n;
cout<<"Masukkan banyak ratu : ";
cin>>n;
cout<<"\n\nKemungkinan yang didapatkan :\n\n";
nRatuI(n);
cout<<"\nIngin mengulang ? (y/n) : ";
char p;
cin>>p;
if(p=='y') {
system("cls");
goto awal;
}
else return EXIT_SUCCESS;
}
Posted by dyas90 at 1:02:00 AM 0 comments
Labels: Algorithm, Algoritma, C++, Dev C++, Iteratif, N Queen, N Ratu, Programming, Rekursif, Tutorial algorithm
Posts Relacionados
Subscribe to:
Posts (Atom)





.jpg)



