KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
|
|
- Fanny Santoso
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Hak Cipta Dilindungi Undang-undang SOLUSI UJIAN OLIMPIADE SAINS NASIONAL 2013 CALON PESERTA INTERNATIONAL OLYMPIAD IN INFORMATICS (IOI) 2014 HARI KE-1 INFORMATIKA Waktu : 5 jam KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN DIREKTORAT JENDERAL PENDIDIKAN MENENGAH DIREKTORAT PEMBINAAN SEKOLAH MENENGAH ATAS TAHUN 2013
2 Tebak Himpunan Batas Waktu: 1 detik Batas Memory: 32 MB #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <string> #include <queue> #include <stack> #include <vector> #include <utility> #include <map> #define REP(a,b) for (int a=0; a<b; a++) #define FOR(a,b,c) for (int a=b; a<=c; a++) #define FORD(a,b,c) for (int a=b; a>=c; a--) #define RESET(a,b) memset(a, b, sizeof a) #define EPS 1e-9 #define INF #define LL long long #define F first #define S second #define MP make_pair #define PB push_back #define PII pair<int,int> #define PDD pair<double,double> #define puts("") using namespace std; int n,k,q; char sc[1000]; void on() bool ada[105]; RESET(ada,0); REP(i,n) printf("1 %d\n", i+1); scanf("%s", sc); if (sc[0]!= 't') ada[i] = 1; int cnt = 0; REP(i,n) if (ada[i]) cnt++; printf("%d", cnt); REP(i,n) if (ada[i]) printf(" %d", i+1); Solusi Hari-1-1
3 //must be true void ologn() int ki,ka,tgh,ans; //ONE ki = 1; ka = n; while (ki <= ka) tgh = (ki + ka) >> 1; //ada: tgh? printf("1 %d\n", tgh); int h = 0; scanf("%s", sc); if (sc[0]!= 't') h = 1; if (h) ans = tgh; ki = tgh + 1; else ka = tgh - 1; printf("%d", ans); FOR(i,1,ans) printf(" %d", i); //must be true void grim() //eleminate all 0s bool ada[105]; FOR(i,1,n) ada[i] = 1; FOR(i,1,n) FOR(j,i+1,n) printf("2 %d %d\n", i, j); scanf("%s", sc); if (sc[0] == 't') //haha! ada[i] = 0; ada[j] = 0; Solusi Hari-1-2
4 //odd 0 or even 0? int cnt = 0; int h0 = 0; FOR(i,1,n) if (ada[i]) cnt++; else h0++; printf("%d", cnt); FOR(i,1,n) if (ada[i]) printf(" %d", i); scanf("%s", sc); if (sc[0] == 'y') //sweet, even 0 return; else //some work needed, it is odd 0! int liar = -1; FOR(i,1,n) if (ada[i]) printf("%d", cnt-1); FOR(j,1,n) if (j!= i && ada[j]) printf(" %d", j); bool h = 0; scanf("%s", sc); if (sc[0] == 'y') return; int main() gets(sc); scanf("%d %d %d", &n, &k, &q); if (k == 1) if (q > n) on(); else ologn(); else grim(); return 0; Solusi Hari-1-3
5 Berbaris Sebelum Masuk Batas Waktu: 1 detik Batas Memory: 32 MB #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<queue> #include<utility> #include<cassert> #include<algorithm> #define S 1000 #define N 1000 using namespace std; char asal[100]; int kasus,banyak; pair<int,int> batas[n+5]; vector<int> orang[s+5]; bool ada[s+5]; int jawab[n+5],prev[n+5]; bool cf(const int &a,const int &b) return (batas[a] <= batas[b]); int main() assert(scanf("%s %d",asal,&kasus) == 2); assert(scanf("%d",&banyak) == 1); assert(1 <= banyak && banyak <= N); assert(0 <= kasus && kasus <= 4); assert(strcmp(asal,"subsoal") == 0); if (kasus == 3) assert(banyak <= 8); memset(ada,0,sizeof(ada)); for (int i=0,sem;i<banyak;++i) assert(scanf("%d %d %d",&sem,&batas[i].first,&batas[i].second) == 3); assert(0 <= batas[i].first && batas[i].first <= batas[i].second && batas[i].second <= banyak); assert(1 <= sem && sem <= S); assert(!ada[sem]); ada[sem] = true; orang[sem].push_back(i); for (int i=1;i<=s;++i) sort(orang[i].begin(),orang[i].end(),cf); int masuk = 0; for (int i=1;i<=s;++i) if (orang[i].size() == 0) continue; priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > pq; Solusi Hari-1-4
6 for (int j=0;j<masuk;++j) prev[j] = jawab[j]; jawab[j] = 0; int indeks1 = 0; int indeks2 = 0; for (int j=0;j<masuk + orang[i].size();++j) while (indeks2 < (int)orang[i].size() && batas[orang[i][indeks2]].first == j) pq.push(make_pair(batas[orang[i][indeks2]].second,orang[i][indeks2])); ++indeks2; if (pq.size() > 0) jawab[j] = pq.top().second; pq.pop(); else jawab[j] = prev[indeks1]; ++indeks1; masuk += orang[i].size(); assert(masuk == banyak); printf("%d",jawab[0]+1); for (int i=1;i<banyak;++i) printf(" %d",jawab[i]+1); return 0; Solusi Hari-1-5
7 Lipat Kertas Batas Waktu: 0,2 detik Batas Memory: 32 MB #include <cstdio> #include <cstdlib> #include <stack> #include <cassert> #include <algorithm> using namespace std; int n,i,x,size,sub; int pos[ ],bracket[ ]; bool valid,udah[ ]; char s[100]; int st[ ]; int main() scanf("%s%d",s,&sub); // Kasus scanf("%d",&n); if (sub == 3) assert(2 <= n && n <= 1000); if (sub == 4) assert(2 <= n && n <= 4); if (sub == 5) assert(2 <= n && n <= 1000); if (sub == 6) assert(2 <= n && n <= ); for (i=1 ; i<=n ; i++) scanf("%d",&x); assert(1 <= x && x <= n); //printf("%d\n",i); assert(udah[x] == false); udah[x] = true; pos[x] = i; // Simpan posisinya saja valid = true; for (i=2 ; i<=n ; i+=2) bracket[pos[i]] = i; bracket[pos[i-1]] = i; for (i=1 ; i<=n ; i++) if (bracket[i]!= 0) if (size == 0 bracket[i]!= st[size-1]) st[size] = bracket[i]; size++; else size--; if (size!= 0) valid = false; for (i=1 ; i<=n ; i++) bracket[i] = 0; size = 0; for (i=3 ; i<=n ; i+=2) bracket[pos[i]] = i; Solusi Hari-1-6
8 bracket[pos[i-1]] = i; for (i=1 ; i<=n ; i++) if (bracket[i]!= 0) if (size == 0 bracket[i]!= st[size-1]) st[size] = bracket[i]; size++; else size--; if (size!= 0) valid = false; if (!valid) printf("invalid\n"); else for (i=1 ; i<n ; i++) if (i % 2 == 1) if (pos[i] < pos[i+1]) printf("a"); else printf("b"); else if (pos[i] < pos[i+1]) printf("b"); else printf("a"); //sort(pos+1,pos+1+n); //for (i=1 ; i<=n ; i++) swap(pos[i],pos[(13*i+42)%100]); Solusi Hari-1-7
9 Menggelindingkan Kubus Batas Waktu: 0,2 detik Batas Memory: 32 MB #include <cstdio> #include <iostream> #include <vector> #include <algorithm> #include <stack> #include <queue> #include <map> #include <set> #include <utility> #include <sstream> #include <string> #include <iomanip> #include <cmath> #include <cstdlib> #include <cstring> using namespace std; #define fi first #define sc second #define MP make_pair #define pb push_back #define PI acos(-1.0) //alternative #define PI (2.0 * acos(0.0)) #define vi vector<int> #define vii vector<ii> #define ALL(c) (c).begin(), (c).end() #define RESET( c,a ) memset( (c), a, sizeof(c) ) #define REP( a,b,c ) for ( int a=b, _c=c; a<_c; ++a ) #define RED( a,b,c ) for ( int a=b, _c=c; a>=_c; --a ) #define REPI( it, c ) for ( typeof( (c).begin() ) it=(c).begin(); it!=(c).end(); ++it ) const int big = ; const double INF = 1e9; const double EPS = 1e-9; typedef long long LL; typedef pair<int,int> pii; typedef pair<ll,ll> pll; #define _DEBUG 1 #ifdef _DEBUG #define DEBUG printf #else #define DEBUG if (0) printf #endif // NTU The Lyons' Template // class dice public: int i[6]; Solusi Hari-1-8
10 dice() REP(x,0,6) i[x]=0; dice( int a[] ) REP(x,0,6) i[x]=a[x]; dice rot( int a ) int z = i[0]; dice ret; REP(x,0,6) ret.i[x] = i[x]; if (a==1) //utara ret.i[0] = i[4]; ret.i[4] = i[1]; ret.i[1] = i[2]; ret.i[2] = z; else if (a==2) //timur ret.i[0] = i[3]; ret.i[3] = i[1]; ret.i[1] = i[5]; ret.i[5] = z; else if (a==3) //selatan ret.i[0] = i[2]; ret.i[2] = i[1]; ret.i[1] = i[4]; ret.i[4] = z; else if (a==4) //barat ret.i[0] = i[5]; ret.i[5] = i[1]; ret.i[1] = i[3]; ret.i[3] = z; return ret; ; bool operator== (dice cmp) REP(x,0,6) if (i[x]!= cmp.i[x]) return false; return true; bool ud[8][8][8][8][8][8]; bool cek( dice a ) bool &lho = ud[a.i[0]][a.i[1]][a.i[2]][a.i[3]][a.i[4]][a.i[5]], ret = lho; if (!lho) lho = true; return ret; Solusi Hari-1-9
11 int main() int S; scanf("subsoal %d", &S); int i[6], h[6]; REP(x,0,6) scanf("%d", &h[x]); REP(x,0,6) scanf("%d", &i[x]); if (S==1) printf("2\n"); else if (S==2) printf("3\n"); else if (S==3) if ((i[0]==2) && (i[1]==2)) printf("0\n"); else printf("1\n"); else if (S==4) if (i[0]==2) printf("0\n"); else if (i[1]==2) printf("2\n"); else printf("1\n"); else RESET( ud,0 ); dice cur = dice(h), fin = dice(i); queue <dice> q; int o = 0; q.push( cur ); while (!q.empty()) int SZ = q.size(); while (SZ--) cur = q.front(); q.pop(); if (!cek(cur)) if (cur == fin) printf("%d\n",o); return 0; q.push( cur.rot(1) ); q.push( cur.rot(2) ); q.push( cur.rot(3) ); q.push( cur.rot(4) ); ++o; return 0; Solusi Hari-1-10
KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Hak Cipta Dilindungi Undang-undang SOAL UJIAN OLIMPIADE SAINS NASIONAL 2013 CALON PESERTA INTERNATIONAL OLYMPIAD IN INFORMATICS (IOI) 2014 HARI KE-1 INFORMATIKA Waktu : 5 jam KEMENTERIAN PENDIDIKAN DAN
Lebih terperinciKEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Hak Cipta Dilindungi Undang-undang SOLUSI UJIAN OLIMPIADE SAINS NASIONAL 2013 CALON PESERTA INTERNATIONAL OLYMPIAD IN INFORMATICS (IOI) 2014 HARI KE-2 INFORMATIKA Waktu : 5 jam KEMENTERIAN PENDIDIKAN DAN
Lebih terperinciKEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Dapatkan soal-soal lainnya di http://forum.pelatihan-osn.com Hak Cipta Dilindungi Undang-undang SOAL UJIAN OLIMPIADE SAINS NASIONAL 2013 CALON PESERTA INTERNATIONAL OLYMPIAD IN INFORMATICS (IOI) 2014 HARI
Lebih terperinciKEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Hak Cipta Dilindungi Undang-undang SOAL UJIAN OLIMPIADE SAINS NASIONAL 2013 CALON PESERTA INTERNATIONAL OLYMPIAD IN INFORMATICS (IOI) 2014 SESI LATIHAN INFORMATIKA Waktu : 5 jam KEMENTERIAN PENDIDIKAN
Lebih terperinciKEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Hak Cipta Dilindungi Undang-undang SOAL UJIAN OLIMPIADE SAINS NASIONAL 2013 CALON PESERTA INTERNATIONAL OLYMPIAD IN INFORMATICS (IOI) 2014 HARI KE-1 INFORMATIKA Waktu : 5 jam KEMENTERIAN PENDIDIKAN DAN
Lebih terperinciINF-103 Pemrograman II VECTOR & STRING. Dr. Taufik Fuadi Abidin, M.Tech Irvanizam Zamanhuri, M.Sc. Program Studi Informatika FMIPA UNIVERSITAS KUALA
INF-103 Pemrograman II VECTOR & STRING Dr. Taufik Fuadi Abidin, M.Tech Irvanizam Zamanhuri, M.Sc Program Studi Informatika FMIPA UNIVERSITAS KUALA http://www.informatika.unsyiah.ac.id Apa itu Vector? Vector
Lebih terperinciPRAKTIKUM 2. perubah (variabel), konstanta, fungsi, atau obyek lain yang didefinisikan oleh
PRAKTIKUM 2 1. Variabel Pengenal (identifier) merupakan nama yang biasa digunakan untuk suatu perubah (variabel), konstanta, fungsi, atau obyek lain yang didefinisikan oleh pemrogram. Variabel adalah suatu
Lebih terperinciKEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
Hak Cipta Dilindungi Undang-undang SOAL UJIAN OLIMPIADE SAINS NASIONAL 2013 CALON PESERTA INTERNATIONAL OLYMPIAD IN INFORMATICS (IOI) 2014 HARI KE-2 INFORMATIKA Waktu : 5 jam KEMENTERIAN PENDIDIKAN DAN
Lebih terperinciOLIMPIADE SAINS NASIONAL 2015 DESKRIPSI SOAL DAN KUNCI JAWABAN
Hak Cipta Dilindungi Undang-undang OLIMPIADE SAINS NASIONAL 2015 DESKRIPSI SOAL DAN KUNCI JAWABAN INFORMATIKA/KOMPUTER Soal Sesi 0: 0A Tekotek 0B Sengketa Tanah 0C Menimbang Halaman 2 dari 64 Tekotek Time
Lebih terperinciAlgoritma dan Pemrograman. Loop control structures: WHILE. Loop control structures: WHILE Perhatikan potongan program berikut: 12/29/2011
Algoritma dan Pemrograman WHILE while (kondisi) statement; FALSE kondisi? TRUE statement Pernyataan (statements) di dalam struktur WHILE akan diproses minimum NOL kali. Mengapa? WHILE Perhatikan potongan
Lebih terperinciBAGIAN A. PILIHAN GANDA Silanglah jawaban yang benar pada lembar jawaban. Jawaban benar bernilai 3, salah atau kosong bernilai 0.
NIM: Jadwal kuliah: A 1/6 UJIAN TENGAH SEMESTER GANJIL 2012-2013 ALGORITME DAN PEMROGRAMAN SELASA, 30 OKTOBER 2012 15.30-17.30 Ketentuan Ujian: 1. Ujian bersifat Catatan Tertutup 2. Jawaban dituliskan
Lebih terperinciPemrograman I Bab III Tipe Data, Variabel, dan Operasi Perhitungan. Adam Mukharil Bachtiar, S.Kom. Universitas Komputer Indonesia
Pemrograman I Bab III Tipe Data, Variabel, dan Operasi Perhitungan Adam Mukharil Bachtiar, S.Kom. Universitas Komputer Indonesia Tipe Data 1. Tipe data karakter 2. Tipe data bilangan bulat 3. Tipe data
Lebih terperinciMinggu ke-11 Fungsi (Function)
Minggu ke-11 Fungsi (Function) Pendahuluan Memahami konsep fungsi (function) yang biasa dikenal sebagai sub modul atau sub program. Function berguna dalam pengembangan prosedural dan pemecahan permasalahan.
Lebih terperinciPengantar Pemrograman Dengan C++
Pengantar Pemrograman Dengan C++ Pengantar Apa itu program? Bagaimanakah membuatnya? Jika sudah dibuat, apakah gunanya? Mungkin itu adalah pertanyaan pertanyaan dari orang orang yang baru saja mengenal
Lebih terperinciQueue Priority Queue STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 6 : 7 Juli 2015
JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 6 : 7 Juli 2015 Q U E U E Queue Beberapa pengertian Queue pada Struktur Data: antrian dari objek deretan objek dimana penambahan hanya bisa dilakukan
Lebih terperinciFungsi (Function) Pendahuluan. Objektif. Bahan Bacaan
Fungsi (Function) Pendahuluan Fungsi (function) adalah sub modul atau sub program yang dibuat untuk menyelesaikan hal tertentu. Fungsi memiliki nama dan dalam ANSI/C, diimplementasi untuk hal-hal yang
Lebih terperinciBAB III Pengenalan Tipe Data dan Bahasa Pemrograman C/C++
BAB III Pengenalan Tipe Data dan Bahasa Pemrograman C/C++ Pendahuluan Pada bab ini dileaskan tipe data dan operasi baca tulis data, juga dijelaskan struktur pemrograman pada bahasa C/C++ Penyajian 31 Tipe
Lebih terperinciPengantar Bahasa C. Tim Pengajar ASD Semester I 2017/ /7/2017 FN/ASD/Sem /2018 1
Pengantar Bahasa C Tim Pengajar ASD Semester I 2017/2018 9/7/2017 FN/ASD/Sem. 1 2017/2018 1 C Programming Language Sejarah Singkat Dikembangkan oleh Dennis Ritchie dan Brian Kernighan pada awal 1970an
Lebih terperinciVARIABEL & TIPE DATA PEMROGRAMAN C++
VARIABEL & TIPE DATA PEMROGRAMAN C++ ruliriki@gmail.com VARIABEL Suatu nama yang menyatakan tempat dalam memori komputer Menyimpan nilai yang dapat diubah VARIABEL Pengenal (identifier) yang digunakan
Lebih terperinciLOGIKA ALGORITMA. Pertemuan 4. By: Augury
LOGIKA ALGORIMA Pertemuan 4 By: Augury augury@pribadiraharja.com Konstanta (Const) Konstanta adalah suatu nilai yang telah di definisikan dan nilainya tidak akan berubah selama progran tersebut di eksekusi.
Lebih terperinciStruktur Kontrol Perulangan (Loop) Algoritme dan Pemrograman. Struktur Kontrol Perulangan: while. Struktur Kontrol Perulangan: while
Algoritme dan Pemrograman Kuliah #4 Struktur kontrol perulangan: while, do while, for Struktur Kontrol Perulangan (Loop) Program akan mengulang satu atau lebih pernyataan berdasarkan kondisi tertentu.
Lebih terperinciPenerapan Divide and Conquer dalam Membandingkan Alur Proses 2 Source Code
Penerapan Divide and Conquer dalam Membandingkan Alur Proses 2 Source Code Gregorius Ronny Kaluge / 13508019 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciStack STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 5 : 6 Juli 2015
JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 5 : 6 Juli 2015 S T A C K Stack Beberapa pengertian Stack pada Struktur Data: tumpukan dari objek sekumpulan data yang seolah-olah diletakkan di
Lebih terperinciAlgoritme dan Pemrograman
Algoritme dan Pemrograman Kuliah #9 Pointer Alamat dan Pointer Address (alamat) Tiap variabel memiliki dua atribut: alamat (address) dan nilai (value). Alamat adalah lokasi dalam memori komputer. Lokasi
Lebih terperinciTipe Data Dasar. Data bisa dinyatakan dalam bentuk konstanta atau variabel.
Dasar Pemrograman C Objectives Menjelaskan tentang beberapa tipe data dasar Menjelaskan tentang Variabel Menjelaskan tentang konstanta Menjelaskan tentang berbagai jenis operator dan pemakaiannya Menjelaskan
Lebih terperinciMelakukan Operasi Logika
Melakukan Operasi Logika Hampir semua statemen C++ adalah ekspresi. Operator C++ selain +, -, /, * yakni operator logika. Pada dasarnya orang2 menghitung menggunakan operasi AND dan OR Mengapa Menggunakan
Lebih terperinciSTACK atau TUMPUKAN. Pertemuan 5 STACK (TUMPUKAN)
Pertemuan 5 STACK atau TUMPUKAN STACK (TUMPUKAN) Merupakan bentuk khusus dari Linier List yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top)
Lebih terperinciPEMROGRAMAN BERORIENTASI OBJEK. Tipe Data. Budhi Irawan, S.Si, M.T
PEMROGRAMAN BERORIENTASI OBJEK Tipe Data Budhi Irawan, S.Si, M.T TIPE DATA Tipe Data berfungsi untuk merepresentasikan jenis dari nilai yang terdapat dalam program. Contoh apabila mempunyai suatu data
Lebih terperinci//Kelas ini berisi data yang hendak disimpan ke dalam database
#include #include #include #include #include using namespace std; //Prototype dari kelas Mahasiswa //Kelas ini berisi data yang hendak disimpan ke dalam
Lebih terperinciTipe Data, Variabel, Input/Output
Tipe Data, Variabel, Input/Output Pendahuluan Untuk membuat program dengan bahasa pemrograman C harus memperhatikan struktur dasarnya. Strukturnya diawali dengan bagian preprocessor directive yang biasanya
Lebih terperinciTipe Data. Adri Priadana
Tipe Data Adri Priadana http://ilkomadri.com/ Pengertian Tipe data adalah jenis data atau pola representasi data yang mempunyai batasan tempat dan karakteristik sesuai dengan interprestasi data dan dapat
Lebih terperinciAlgoritme dan Pemrograman
Loop control structures Algoritme dan Pemrograman Kuliah #5 Compound statement Kontrol Program :, DO.., FOR Program akan mengulang satu atau lebih statement untuk diproses atau tidak diproses berdasarkan
Lebih terperinciUJIAN TENGAH SEMESTER GANJIL TAHUN STMIK AMIKOM YOGYAKARTA
UJIAN TENGAH SEMESTER GANJIL TAHUN 2012 2013 STMIK AMIKOM YOGYAKARTA Mata Ujian : Algoritma dan Pemrograman Kelas : 12-S1TI-12 s/d 14 Sifat : Open Book (Close Laptop) Jurusan : S1 Teknik Informatika Hari
Lebih terperinciLATIHAN SOAL (FUNGSI & PROSEDUR)
LATIHAN SOAL (FUNGSI & PROSEDUR) P E N G E N A L A N P R O G R A M S T U D I Institut Teknologi Sumatera 11/11/2017 PENGANTAR PROGRAM STUDI 1 TUJUAN KULIAH Mahasiswa dapat meningkatkan kemampuan pemrograman
Lebih terperinciDasar-dasar Pemrograman C DASAR PEMROGRAMAN & ALGORITMA
Dasar-dasar Pemrograman C DASAR PEMROGRAMAN & ALGORITMA TUJUAN Menjelaskan tentang beberapa tipe data dasar Menjelaskan tentang Variabel Menjelaskan tentang konstanta Menjelaskan tentang berbagai jenis
Lebih terperinciAlgoritme dan Pemrograman
Algoritme dan Pemrograman Kuliah #7 dan #8 Array Program Menghitung Rataan 3 Nilai #include int nilai1, nilai2, nilai3; float rataan; void main() printf ( Masukkan nilai 1 );scanf( %d,&nilai1);
Lebih terperinciPercabangan. Yuli Sun Hariyani
Percabangan Yuli Sun Hariyani Operator Relasional Lebih besar ( > ) Lebih besar atau sama dengan ( >= ) Lebih kecil (< ) Lebih kecil atau sama dengan (
Lebih terperinciP3 Dasar Struktur Data TIF42/SIF42
P3 Dasar Struktur Data TIF42/SIF42 A. Sidiq P. Prodi teknik Informatika & Prodi Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta Pembahasan Struktur Data Primitif Struct
Lebih terperinciPENGENALAN BAHASA C. A. Struktur Kode Program dalam Bahasa C Secara garis besar, suatu kode program dalam bahasa C memiliki struktur umum seperti ini:
PENGENALAN BAHASA C A. Struktur Kode Program dalam Bahasa C Secara garis besar, suatu kode program dalam bahasa C memiliki struktur umum seperti ini: Kebanyakan pemrogram jarang memberikan keterangan/
Lebih terperinciData bisa dinyatakan dalam bentuk konstanta atau variabel.
Dasar Pemrograman C Objectives Menjelaskan tentang beberapa tipe data dasar Menjelaskan tentang Variabel Menjelaskan tentang konstanta Menjelaskan tentang berbagai jenis operator dan pemakaiannya Menjelaskan
Lebih terperinciBasic Input/Output Operator Yoannita
DASAR PEMROGRAMAN Basic Input/Output Operator Yoannita Standard Output (cout) cout
Lebih terperinciPencarian (Searching)
Praktikum 11 Pencarian (Searching) POKOK BAHASAN: Konsep pencarian dengan sequential search dan binary search Struktur data proses pencarian Implementasi algoritma pencarian sequential search dan binary
Lebih terperinciTipe Data dan Operator. Ekohariadi FT Unesa
Tipe Data dan Operator Ekohariadi FT Unesa Tipe Data Tipe data variabel adalah penting sebab ia menentukan operasi yang diijinkan dan rentang nilai yang disimpan. C++ menentukan beberapa tipe data, dan
Lebih terperinciPengumuman Pekan ke- 5
Pengumuman Pekan ke- 5 Batas skor minimum di Kontes PR untuk UTSP adalah 1000 Ingat bahwa soal nomor 5 dianulir Masih akan ada sekitar 5 soal lagi di akhir pekan untuk topik perulangan Kecurangan jawaban
Lebih terperinciTipe Data dan Operator
Tipe Data dan Operator Dasar Algoritma dan Pemrogrman Eka Maulana, ST, MT, MEng. Klasifikasi Tipe Data 1 Tipe Data Tipe data adalah jenis data yang dapat diolah oleh komputer untuk memenuhi kebutuhan dalam
Lebih terperinciStruktur Program Bahasa C
Struktur Program Bahasa C Struktur Program Bahasa C /* Komentar */ main( ) { statemen-statemen; } fungsi_tambahan( ) { statemen-statemen } program utama fungsi tambahan yang dapat dipanggil oleh program
Lebih terperinciMODUL IV ARRAY DAN STRUCTURE
MODUL IV ARRAY DAN STRUCTURE I. TUJUAN 1. Memahami konsep dasar array 1 dimesi dan array multidimensi 2. Mampu menerapkan konsep array dalam studi kasus nyata 3. Memahami konsep dasar structure dan mampu
Lebih terperinciAlgoritma Shell Sort Ascending Dan Binary Sequential Search Menggunakan C
TUGAS STRUKTUR DATA Shell Sort Ascending Dan Binary Sequential Search Menggunakan C IF-5 Nama Anggota : - Rohendi 10107193 - Andri Andriyan 10107210 - Yuli Yanti A 10107218 - Jajang Kusmita 10107227 JURUSAN
Lebih terperinciMODUL PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PERTEMUAN 1
MODUL PRAKTIKUM ALGORITMA DAN STRUKTUR DATA PERTEMUAN 1 Disusun oleh : Tim Asisten JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA YOGYAKARTA 2011 0 A. Pengantar
Lebih terperinci# FOUR LOOPING. JAWABAN 1. #include <stdio.h> #include <conio.h> #define pi void main(){
HANDOUT ALGORITMA PEMROGRAMAN DAN STRUKTUR DATA 1 PRODI SISTEM INFORMASI UKDW # FOUR LOOPING Soal-soal minggu lalu: 1. Buatlah program untuk menghitung luas segitiga dan luas lingkaran (gunakan konstanta
Lebih terperinciPerulangan, Percabangan, dan Studi Kasus
Perulangan, Percabangan, dan Studi Kasus Perulangan dan percabangan merupakan hal yang sangat penting dalam menyusun suatu program Pada pertemuan kali ini akan dibahas secara detail tentang perulangan
Lebih terperinciINF-103 Pemrograman II FUNGSI C++ Dr. Taufik Fuadi Abidin, M.Tech Irvanizam, M.Sc. Program Studi Informatika FMIPA UNIVERSITAS KUALA
INF-103 Pemrograman II FUNGSI C++ Dr. Taufik Fuadi Abidin, M.Tech Irvanizam, M.Sc Program Studi Informatika FMIPA UNIVERSITAS KUALA http://www.informatika.unsyiah.ac.id Fungsi (Function) Eksekusi sebuah
Lebih terperinciBAGIAN A. PILIHAN GANDA Silanglah Jawaban yang Benar Pada Lembar Jawaban. Jawaban benar bernilai 3, salah atau kosong bernilai 0.
UJIAN TENGAH SEMESTER GANJIL 2010-2011 ALGORITME DAN PEMROGRAMAN SABTU, 30-10-10 08.00-10.00 Ketentuan Ujian: 1. Ujian bersifat Catatan Tertutup 2. Jawaban dituliskan pada lembar jawaban yang disediakan
Lebih terperinciVariable. Variable (cont) Variable (cont) Tipe Data
Variable Variable (cont) Variable dapat didefinisikan sebagai bagian dari memory untuk menyimpan nilai yang telah ditentukan. Setiap variable memrlukan identifier yang dapat membedakannya dari variable
Lebih terperinciPEMROGRAMAN BERORIENTASI OBJEK. Pengulangan. Budhi Irawan, S.Si, M.T
PEMROGRAMAN BERORIENTASI OBJEK Pengulangan Budhi Irawan, S.Si, M.T PENGULANGAN Pengulangan adalah suatu proses yang melakukan perulangan statement-statement dalam sebuah program secara terus-menerus sampai
Lebih terperinciFUNCTIONS. Function adalah satu blok instruksi yang akan dieksekusi ketika dipanggil dari bagian lain dalam suatu program.
FUNCTIONS Function adalah satu blok instruksi yang akan dieksekusi ketika dipanggil dari bagian lain dalam suatu program. Format penulisan: type name ( argument1, argument2,...) statement; Dimana: type,
Lebih terperinciManage Sort STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 4 : 30 Juni 2015
Manage JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 4 : 30 Juni 2015 Manage Append Merge Pengolahan Linked List Manage Pengolahan Linked List Append Merge Sebelumnya telah dipelajari beberapa
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 13 Algoritma Pencarian (Searching) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep pencarian dengan metode sequential search dan
Lebih terperinciREVIEW ARRAY. Institut Teknologi Sumatera
REVIEW ARRAY DASAR PEMROGRAMAN Institut Teknologi Sumatera TUJUAN PERKULIAHAN Mahasiswa mengingat kembali konsep dan cara kerja array Mahasiswa mampu membuat program menggunakan array PRE TEST Tuliskan,
Lebih terperinciStruktur Data Array. Rijal Fadilah S.Si
Struktur Data Array Rijal Fadilah S.Si Array Berdimensi Satu Array Satu dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data
Lebih terperinciPraktikum 3 DASAR-DASAR PEMROGRAMAN C
Praktikum 3 DASAR-DASAR PEMROGRAMAN C A. TUJUAN 1. Menjelaskan tentang beberapa tipe data dasar (jenis dan jangkauannya) 2. Menjelaskan tentang Variabel 3. Menjelaskan tentang konstanta 4. Menjelaskan
Lebih terperinci3 sks (2,1) 1 sks: Lab Session. Course material: History Algorithm. Programming (C/C++):codeblock,gnu compiler
Algoritma & Programming 3 sks (2,1) 2 sks: Teori 1 sks: Lab Session Course material: History Algorithm Flowchart atau aliran proses Programming (C/C++):codeblock,gnu compiler Asal kata Algoritma berasal
Lebih terperinciPertemuan 10 REKURSI
Pertemuan 10 Pemrograman Terstruktur REKURSI Fungsi Rekursi Fungsi Rekursi adalah fungsi yang memanggil dirinya sendiri Rekursi dapat digunakan sebagai alternatif tif dari iterasi/perulangan (looping)
Lebih terperinciAlgoritma dan Struktur Data. Ramos Somya, S.Kom., M.Cs.
Algoritma dan Struktur Data Ramos Somya, S.Kom., M.Cs. Penggunaan record dalam jumlah yang banyak alokasi memory konvensional tidak bisa diandalkan. Misal kita akan bekerja dengan file yang menyimpan sangat
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 3 Queue (Antrian) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami stuktur data yang digunakan pada antrian baik yang berupa array maupun
Lebih terperinciMinggu III STRUKTUR PEMILIHAN (KONTROL PROGRAM)
Minggu III STRUKTUR PEMILIHAN (KONTROL PROGRAM) Motivasi Dalam kehidupan sehari-hari selalu diperlukan pemilihan dari beberapa alternatif Contoh : Terdapat beberapa alternatif untuk memilih sabun mandi
Lebih terperinciProses Perulangan (Looping) DASAR PROGRAMMING 1
Proses Perulangan (Looping) DASAR PROGRAMMING 1 TUJUAN Menjelaskan proses perulangan menggunakan pernyataan for, while, dan do-while. Menjelaskan penggunaan pernyataan break dan continue, goto. Menjelaskan
Lebih terperinciAlgoritma & Pemrograman 1. Muhamad Nursalman Pendilkom/Ilkom Universitas Pendidikan Indonesia
Algoritma & Pemrograman 1 Muhamad Nursalman Pendilkom/Ilkom Universitas Pendidikan Indonesia Daftar Isi 1. Bab 1 Pengantar & Dasar Dasar Algoritma 2. Bab 2 Aturan Penulisan Teks Algoritma 3. Bab 3 Tipe,
Lebih terperinciAlgoritma dan Pemrograman Lanjut. Pertemuan Ke-7 Pencarian (Searching) 2
Algoritma dan Pemrograman Lanjut Pertemuan Ke-7 Pencarian (Searching) 2 Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional
Lebih terperinciPemrograman I Bab VI Pengulangan. Adam Mukharil Bachtiar, S.Kom. Universitas Komputer Indonesia
Pemrograman I Bab VI Pengulangan Adam Mukharil Bachtiar, S.Kom. Universitas Komputer Indonesia Latar Belakang Pengulangan 1. Tampilkan angka 1 sampai 1000! 2. Lari keliling lapangan selama kamu belum pingsan!
Lebih terperinciPraktikum 5. Antrian (Queue)
Praktikum 5 Antrian (Queue) POKOK BAHASAN: Konsep antrian Struktur antrian Implementasi antrian dalam Bahasa C TUJUAN BELAJAR: Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: Memahami
Lebih terperinciSelamat Mengerjakan. 2. Keluaran dari baris 10 adalah? a. 1 b. 4 c. 2.5 d. 2 e Keluaran dari baris 11 adalah? a. 1 b. 4 c. 2.5 d. 2 e.
LAT SOAL ALGORITMA DAN PEMROGRAMAN Selamat Mengerjakan Perhatikan kode program berikut ini untuk soal 1 hingga 3 1. : 2. a, b : integer 3. d, e : real 4. 5. a 15 6. b 6 7. d 5 8. e 2 9. output(a % b) 10.
Lebih terperinciSOAL C++ Created by Yuli Astuti,S.Kom Copyright 2009
SOAL C++ 1. Penulisan Preprocessor yang benar di awali dengan tanda pound atau tanda : a. # c. @ b. & d. = 2. Contoh penulisan file header yang benar yaitu : a. &include c. =include
Lebih terperinciKisi-Kisi Ujian Akhir Semester Algoritma dan Pemrograman Lanjut
Kisi-Kisi Ujian Akhir Semester 2015.2 Algoritma dan Pemrograman Lanjut A. Materi Ujian Tengah Semester 1. Array Array adalah kumpulan data yang bertipe sama yang menggunakan nama yang sama. Dengan menggunakan
Lebih terperincia[0] a[1] a[2] a[3] a[4] a[5] x
Array Algoritme dan Pemrograman Kuliah #8 Array Dalam matematika dikenal variabel berindeks x 0, x 1, x 2,, x n-1. Angka 0, 1, 2,, n-1 pada variabel x disebut sebagai indeks atau subscript. Variabel berindeks
Lebih terperinciInstalasi Code::Blocks, Tipe Data, Variabel, Konstanta, Operator, Input-Output dan Flowchart
Instalasi Code::Blocks, Tipe Data, Variabel, Konstanta, Operator, Input-Output dan Flowchart Pertemuan ke-1 Praktikum Algoritma dan Pemrograman Laboratorium Pemrograman dan Informatika Teori Pengumuman
Lebih terperinciAlgoritme dan Pemrograman
Algoritme dan Pemrograman Searching (Pencarian) Sorting (Pengurutan) Tipe struct Searching (pencarian) Mencari data berdasarkan nilai tertentu, x. Beberapa contoh algoritme pencarian: Sequential search
Lebih terperinciPengenalan Struktur Data. Farah Zakiyah Rahmanti 2014
Pengenalan Struktur Data Farah Zakiyah Rahmanti 2014 Definisi Skema organisasi, seperti struktur dan array, yang diterapkan pada data sehingga data dapat diinterprestasikan dan sehingga operasoperasi spesifik
Lebih terperinciFungsi. Fungsi. Dasar Komputer & Pemrograman 1. dipecah Sub Program. Program. Dasar Komputer & Pemrograman TC22052 Kartika Firdausy - UAD
Fungsi Dasar Komputer & Pemrograman TC22052 Kartika Firdausy - UAD Program dipecah Sub Program modul / routine / prosedur / fungsi Dasar Komputer & Pemrograman 1 Keuntungan modularisasi program 1. Menghindari
Lebih terperinciC++ UNDER WINDOWS. SEKOLAH TINGGI ELEKTRONIKA DAN KOMPUTER STEKOM (SEMARANG) Pusat :Jalan Majapahit 605 Telp.(024)
C++ UNDER WINDOWS Disusun oleh : NAMA : ASTUTININGSIH & TEGUH SATRIA KELAS : KBP.10.2 NPM : 41034.101.0021 & 11044.101.0048 SEKOLAH TINGGI ELEKTRONIKA DAN KOMPUTER STEKOM (SEMARANG) Pusat :Jalan Majapahit
Lebih terperinciPre Lab P 03 Tipe Data, Operator dan Expresi
Pre Lab P 03 Tipe Data, Operator dan Expresi Sebagai penunjang untuk mengerjakan pdp 03 di lab. Maka anda harus mengacu pada rumus rumus matematika dan statistic. Dibawah ini silahkan pelajari mengenai
Lebih terperinciLaporan Praktikum TMD02 Algoritma dan Struktur Data dengan C. Coding 1. NIM/ No. Reg. : : Mhd. Syarif : : Blog
Laporan Praktikum TMD02 Algoritma dan Struktur Data dengan C NIM/ No. Reg. : 49013075 Nama : Mhd. Syarif Email Blog : : mhdsyarif.ms@gmail.com www.mhdsyarif.com Laporan : Modul II Coding 1 Source Code
Lebih terperinci1.4 Struktur Program Pada C++ Program C maupun C++ secara umum tersusun dari beberapa bagian utama, yaitu :
1.2 Dasar Teori 1.2.1 Sejarah Bahasa C/C++ Bahasa C++ diciptakan oleh Bjarne Stroustrup di AT&T Bell Laboratories awal tahun 1980-an berdasarkan C ANSI (American National Standard Institute). Pertama kali
Lebih terperinciPendahuluan Pemrograman Mikrokontroler
Pendahuluan Pemrograman Mikrokontroler Pokok Bahasan: 1. Pemrograman C 2. Pengalokasian Memory Tujuan Belajar: Setelah mempelajari dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami dan Menjelaskan
Lebih terperinci1. Mana diantara pilihan-pilihan berikut ini yang merupakan penulisan loop yang benar?
1 of 14 2/21/2008 2:34 PM Waktu Sisa : 0:43:58 1. Mana diantara pilihan-pilihan berikut ini yang merupakan penulisan loop yang benar? 2 of 14 2/21/2008 2:34 PM 2. Pernyataan manakah yang benar mengenai
Lebih terperinciImplementasi Struktur Data Stack (Tumpukan) dalam Tower of Hanoi Game
Implementasi Struktur Data Stack (Tumpukan) dalam Tower of Hanoi Game Oleh: Adnan w Anadrep Selamat datang di tutorial ini, kali ini saya akan memberikan tutorial tentang pengimplementasian struktur data
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II PERCABANGAN
PENGANTAR KOMPUTER & SOFTWARE II PERCABANGAN Tim Pengajar KU1202 - Institut Teknologi Sumatera tujuan perkuliahan Mahasiswa memahami pengertian dan percabangan Mahasiswa dapat menggunakan notasi percabangan
Lebih terperinciAchmad Solichin.
Pemrograman Bahasa C dengan Turbo C Sh-001@plasa.com Lisensi Dokumen: Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan disebarkan secara bebas untuk tujuan bukan komersial (nonprofit),
Lebih terperinciMenetukan 1 Syawal pada Kalender Masehi berdasarkan Algoritma Brute Force
Menetukan 1 Syawal pada Kalender Masehi berdasarkan Algoritma Brute Force Willy, 13512065 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II. Array (Part II) Tim Pengajar KU Institut Teknologi Sumatera
PENGANTAR KOMPUTER & SOFTWARE II Array (Part II) Tim Pengajar KU1102 - Institut Teknologi Sumatera Tujuan Mahasiswa mampu memahami proses-proses yang dapat dilakukan terhadap array. Mahasiswa dapat menggunakan
Lebih terperinciFunction. Contoh function 1 : // function example #include <stdio.h> int addition (int a, int b){ int r; r=a+b; return (r); }
Function Function adalah satu blok instruksi yang akan dieksekusi ketika dipanggil dari bagian lain dalam suatu program. Format penulisan function : type name ( argument1, argument2,...) statement; Dimana
Lebih terperinciControl Structure. Suatu program tidak hanya linear/berurut, tetapi dapat bercabang, mengulang kode, atau mengambil keputusan
Control Structure Control Structure Suatu program tidak hanya linear/berurut, tetapi dapat bercabang, mengulang kode, atau mengambil keputusan Terdapat beberapa stuktur kontrol yang dikenali C++ : if,
Lebih terperinciOLIMPIADE SAINS NASIONAL 2015 DESKRIPSI SOAL
Hak Cipta Dilindungi Undang-undang OLIMPIADE SAINS NASIONAL 2015 DESKRIPSI SOAL INFORMATIKA/KOMPUTER SESI 1 Waktu: 5 Jam Daftar Soal: A. Pertahanan Yogya B. Menyiram Sawah C. Bisa Jadi Teebak Angka Pertahanan
Lebih terperinciKisi-Kisi Ujian Tengah Semester Algoritma dan Pemrograman Lanjut
Kisi-Kisi Ujian Tengah Semester Algoritma dan Pemrograman Lanjut 1. Pengenalan Bahasa C++ a. Elemen Bahasa C+ Bahasa C++ ditulis dari beberapa elemen, antara lain: Pernyataan Satu atau beberapa ekspresi
Lebih terperinciProgram Menggabungkan 2 Tipe String
Array Bagian 2 String Variabel ANSI C++ terdapat include tipe string yang di desain yang membuatnya lebih mudah untuk memanipulasi string dari suatu teks Kita dapat menggunakan istilah string untuk menggantikan
Lebih terperinciLatihan & Kisi-kisi UTS DASAR PEMROGRAMAN
Latihan & Kisi-kisi UTS DASAR PEMROGRAMAN 2 MATERI UTS ALGORITMA & FLOWCHART DASAR PEMROGRAMAN DALAM C PENGAMBILAN KEPUTUSAN PERULANGAN FUNGSI 3 Contoh :Algoritma Mencari akar bulat positif dari bilangan
Lebih terperinciARRAY / LARIK. Oleh : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM. Smart, Trustworthy, And Teamwork
ARRAY / LARIK Oleh : Agus Priyanto, M.Kom SEKOLAH TINGGI TEKNOLOGI TELEMATIKA TELKOM Smart, Trustworthy, And Teamwork Tujuan Mahasiswa memahami makna dan kegunaan array (tabel) Mahasiswa dapat menggunakan
Lebih terperinciPERCABANGAN P E N G E N A L A N P R O G R A M S T U D I T E K N I K I N F O R M AT I K A. Institut Teknologi Sumatera
PERCABANGAN P E N G E N A L A N P R O G R A M S T U D I T E K N I K I N F O R M AT I K A Institut Teknologi Sumatera PRE TEST Apa itu tipe data? Apa itu variabel? Apa itu konstanta? Sebuah lingkaran memiliki
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II PERCABANGAN
PENGANTAR KOMPUTER & SOFTWARE II PERCABANGAN Tim Pengajar KU1202 - Institut Teknologi Sumatera tujuan perkuliahan Mahasiswa memahami pengertian dan percabangan Mahasiswa dapat menggunakan notasi percabangan
Lebih terperinciAlgoritme dan Pemrograman
Algoritme dan Pemrograman Kuliah #8 Array Program Menghitung Rataan 3 Nilai int nilai1, nilai2, nilai3; float rataan; int main() { printf ("Masukkan nilai 1 :");scanf("%d",&nilai1); printf ("Masukkan nilai
Lebih terperinci