jelaskan cara kerja algoritma sequential search!
1. jelaskan cara kerja algoritma sequential search!
Jawaban:
Algoritma sequential search, juga dikenal sebagai linear search, adalah cara mencari elemen tertentu dalam suatu kumpulan data dengan cara memeriksa setiap elemen satu per satu secara berurutan hingga elemen yang dicari ditemukan atau sampai semua elemen telah diperiksa. Proses ini dilakukan dengan langkah-langkah berikut:
1. Mulai dari elemen pertama dalam kumpulan data.
2. Periksa apakah elemen saat ini sama dengan elemen yang ingin dicari.
3. Jika sesuai, maka elemen tersebut ditemukan dan pencarian berakhir.
4. Jika tidak sesuai, lanjutkan ke elemen berikutnya dalam kumpulan data.
5. Ulangi langkah 2-4 sampai elemen yang dicari ditemukan atau seluruh kumpulan data telah diperiksa.
Kelemahan dari algoritma sequential search adalah waktu eksekusi yang dapat menjadi lama terutama jika kumpulan data besar. Algoritma ini memiliki kompleksitas waktu O(n), di mana n adalah jumlah elemen dalam kumpulan data.
2. Buatlah program C++ dengan mengunakan Sequential search dan binary search secara descending. Trima kasih^^
Jawaban:
Berikut jawabannya dalam bahasa C++:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
struct Data
{
int value;
}dataCollection[1001];
int counterData = 0;
void spacing()
{
for(int i=0; i<25; i++)
{
printf("\n");
}
}
void sortDataInDescendingOrder()
{
int max,temp;
for(int i=0; i<counterData-1; i++)
{
max = i;
for(int j=i+1; j<counterData; j++)
{
if(dataCollection[max].value<dataCollection[j].value)
{
max = j;
}
}
temp = dataCollection[max].value;
dataCollection[max].value = dataCollection[i].value;
dataCollection[i].value = temp;
}
}
void viewAllData()
{
system("cls");
spacing();
for(int i=0; i<counterData; i++)
{
printf("Data %-4d: %-4d\n",i+1,dataCollection[i].value);
}
printf("\n\nPress Enter to Continue");
getchar();
}
void searchAnEntryUsingLinearSearch(int searchEntry)
{
for(int i=0; i<counterData; i++)
{
if(dataCollection[i].value == searchEntry)
{
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,i);
getchar();
return;
}
}
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
getchar();
}
int searchAnEntryUsingBinarySearch(int searchEntry, int low, int high)
{
if(high >= low)
{
int mid = low + (high-low) /2;
if(dataCollection[mid].value == searchEntry)
return mid;
if(dataCollection[mid].value > searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,mid+1,high);
if(dataCollection[mid].value < searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,low,mid-1);
}
return -1;
}
void insertNData()
{
int temp;
for(int i=0; i<counterData; i++)
{
printf("Insert Value of Data - %d: ",i+1);
scanf("%d",&temp);
rewind(stdin);
dataCollection[i].value = temp;
}
}
int main()
{
int menu;
int searchEntry, result;
do
{
system("cls");
spacing();
printf("Insert Amount of Data: ");
scanf("%d",&counterData);
rewind(stdin);
}while(counterData<=0);
//Insert N Amount of Data
insertNData();
//Sort Data Descending
sortDataInDescendingOrder();
do
{
system("cls");
spacing();
printf("1. View All Data\n2. Search An Entry Using Binary Search\n3. Search An Entry Using Linear Search\n0. Exit\nChoose: ");
scanf("%d",&menu);
rewind(stdin);
switch(menu)
{
case 1:
viewAllData();
break;
case 2:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
result = searchAnEntryUsingBinarySearch(searchEntry,0,counterData);
if(result==-1)
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
else
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,result);
getchar();
break;
case 3:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
searchAnEntryUsingLinearSearch(searchEntry);
break;
}
}while(menu!=0);
return 0;
}
Penjelasan:
Pertama program akan meminta user untuk memasukkan nilai sebesar n untuk menentukan data yang ada dalam collection atau array. Kemudian program akan meminta user memasukkan nilai setiap data sebanyak n kali. Lalu user akan dibawa ke dalam menu yang dapat dinavigasikan ke lihat semua data, pencarian secara binary dan pencarian secara sequential.
3. Bagaimana cara mencari data bertipekan string pada sequential search? Apa sintaknya? Jelaskan!
mencari data bertipekan string berarti mencari string di dalam array..
array adalah kumpulan data.
bagaimana cara mencarinya? yaitu dengan sequential search..
membandingkan data yang satu dengan string yang kita cari sampai dengan data ke-n..
saya akan menuliskannya dalam bahasa Python
cari = "kancil"
array[10] = ["kuda", "zebra", "kijang", "harimau", "kancil", "kucing", "kerbau", 'ikan", "panda", "penguin"]
for i in range(len(array)):
if(array[i] == cari):
return 1
elif(len(array) == 10):
return 0
return 1 maksudnya adalah program berhasil menemukan string yang dicari dalam array tersebut.
return 0 maksudnya adalah program tidak berhasil menemukan string yang dicari dalam array tersebut.
4. sebutkan 3 contoh search engine
Google, alltheweb, Altavista. Atau search engine lain seperti FinQoo, Scirus, Excite, dan Yahoo.1.google (google.com)
2.Bing (bing.com)
3.Yahoo (yahoo.com)
5. Pada algoritma Sequential Search terdapat data yaitu 12,18,22,34,45,66 pada perulangan keberapa data 22 dapat ditemukan
Jawaban:
Penjelasan:
Algoritma Sequential Search (pencarian berurutan) adalah metode sederhana untuk mencari elemen tertentu dalam daftar atau array dengan memeriksa setiap elemen satu per satu.
Jika kita memiliki data [12, 18, 22, 34, 45, 66] dan ingin mencari angka 22, maka prosesnya adalah sebagai berikut:
Perulangan pertama: Memeriksa elemen pertama dari data, yaitu 12. Karena 12 tidak sama dengan 22, kita lanjut ke elemen berikutnya.
Perulangan kedua: Memeriksa elemen kedua dari data, yaitu 18. Karena 18 tidak sama dengan 22, kita lanjut ke elemen berikutnya.
Perulangan ketiga: Memeriksa elemen ketiga dari data, yaitu 22. Karena 22 sama dengan 22, pencarian berhenti dan kita menemukan angka yang dicari.
Jadi, data 22 dapat ditemukan pada perulangan ke-3.
6. menyebutkan contoh search engine
google, bing, yahoo dllGoogle , Bing, Yahoo, dan Yandex
7. "Quis"KERJAKAN Soal ini dengan benar!!(boleh Search di Google tapi sebagai contohnya)
Jawaban:
semoga membantu yaaa semangat
8. sebutkan berbagai contoh dari search engine
yang hanya saya ketahui :
-yahoo
-duckduckgo
-bing
-ask.com
-dan lain lai
semoga membantu
tandai yang terbaik ya:)
Contoh dalam Search Engine :
1. Google.com
2. Bing.com
3. Yahoo.com
4. ask.com
maaf. jikalau hanya ini saja yang saya tahu :)
9. contoh dari search engine
Jawaban:
Search Engine atau mesin pencari. contohnya :
- Google Search
- Yahoo Search
- Bing
- DuckDuck Go
- Ask search
dan masih banyak lagi. itu yg saya tahu
Jawaban:
gogle
yahoo
bing
Ask.com
aol.com
blekko.com
10. sebutkan 4 contoh search engine
mapel : ti
kelas : 9
kata kunci : internet, search engine
kode soal : 11
kode kategorisasi : 9.11
contoh dari search engine :
1. google.com
search engine ini banyak digunakan pengguna internet diseluruh dunia karena tampilannya yang rapi. search engine ini ditetapkan sebagai search engine default untuk browser
2. bing.com
search engine buatan Microsoft ini digunakan untuk browser buatan Microsoft seperti Microsoft Edge secara default.
3. kiddle.co
search engine ini sudah ada sejak tahun 2015 (kalo ga salah). search engine ini ditujukan untuk anak anak karena memiliki fitur pembatasan konten yang tidak pantas untuk anak-anak. search engine ini bukan buatan google tetapi semua pencariannya berasal dari google
4. msn.com
search engine buatan microsoft ini tersedia secara default di Microsoft Internet Explorer. search engine ini memiliki fitur seperti berita terbaru untuk setiap hari
materi tambahan :
brainly.co.id/tugas/9942377
semoga membantu
#backtoschoolcampaign
11. contoh search engine
yahoo, google, ask, opera.Easy bana! :)
search engine yaa mesin pencarian,kaya web ini juga bisalah tergolong salah satunya. tapi ada beberapa yang terkenal di kalangan umum :
1. Mbah Google :P
2. Yahoo
3. Wikipedia
4. WikiHow
12. Sebutkan contoh web search engine
Google search, Operamini, UC Browser, Windows Explorer, Google Chrome
Semoga Membantu
13. penjelasan dari search engine dan contohnya
search engine adalah mesin pencari yang dapat mencari informasi berdasarkan katta kunci (keyword) tertentu, contohnya google.com, yahoo.com, dllSearch engine adalah program komputer yang dirancang untuk mencari informasi yang tersedia didalam dunia maya. web search engine mengumpulkan informasi yang tersedia secara otomatis.
contohnya : google, yahoo, bing, ask
semoga membantu:)
14. Search..contoh soal pecahan.12/25 -7/20=
12/25 - 7/20
= 48/100 - 35/100
= 13/100
15. contoh website search engine
WWW.GOOGLE.COM......yahoo.com
gooogle.com
duckduckgo
bing
yandex
naver
baidu
16. Contoh 10 macam setiap jenis SEARCH ENGINE
macam search engine :
- google.com
- yahoo.com
- search.msn.com
- bing.com
- web crawler
- looksmart.com
- altavista.com
- alltheweb.com
- excite.com
- gigablast.com, dll
Google, Yahoo! Search, Bing, ixquick, Ask, AoL Search, Wow, WebCrawler, MyWebSearch, InfoSpace, DuckDuckGo, Blekko, Dogpile, Alhea.
17. contoh web browser dan search engine?
Web browser ialah suatu program atau software yang digunakan untuk menjelajahi internet atau untuk mencari informasi dari suatu web yang tersimpan didalam komputer.
Sedangkan search engine ialah aplikasi yang sudah disediakan oleh lembaga komersial tertentu yang menyediakan jasa di bidang internet.
PembahasanBerikut ini merupakan contoh-contoh dari web browser dan search engine.
Contoh dari Web Browser antara lain :
Internet Explorer Chrome. Firefox Opera Konqueror Safari Lynx Midori Arora Dooble NetSurf Maxthon SealMonkey Dillo K-Meleon Lobo Kazekhase Amaya NetPositive QNX Voyager Planetweb Netscape Lunascape FlockContoh dari Search Engine antara lain :
Google.com Yahoo! Bing URL.com AllTheWeb.com Altavista.com About.com DMOZ.com HotBot.com Ask.com Lycos.com Live Search.com A9 Netscape Search Excite AOL Search MSN TripleMe.com Shopzilla.com Webcrawler.com Dogpile.com Web 2.0 Search Engine Zuula Search DogpilePelajari lebih lanjut1. Materi tentang Perbedaan web browser dan search engine https://brainly.co.id/tugas/4954836
2. Materi tentang Apa sebenarnya fungsi web browser? Bagaimana seandainya tidak ada web browser? https://brainly.co.id/tugas/5029919
3. Materi tentang Google, Yahoo, Net Search adalah contoh dari search engine, Apa arti dari search engine? https://brainly.co.id/tugas/781019
-----------------------------
Detil jawabanKelas: 9
Mapel: TIK
Bab: Bab 5 - Web Browser
Kode: 9.11.5
#AyoBelajar
18. sebutkan 3 contoh search engine
- Yahoo!
- Bing
semoga membantu (^v^)penjualan yang dilakukan melalui internet sudah hampir mencapai 20% dari keseluruhan transaksi tahunan. Sebuah informasi yang mudah di akses oleh semua orang baik dalam maupun luar negeri. Memudahkan Masyarakat dalam mencari informasi di internet.
1. Google ( http://www.google.com )
Google merupakan sebuah perusahaan publik Amerika Serikat, berperan dalam pencarian Internet, Cloud Computing, serta teknologi iklan online & perangkat lunak.
2. Yahoo ( http://www.yahoo.com )
Yahoo ialah sebuah perusahaan Internet multinasional yang berpusat di Sunnyvale, California, Amerika Serikat. Perusahaan ini terkenal karena portal webnya, serta mesin pencari (Yahoo! Search), Yahoo! Directory, Yahoo! Mail, Yahoo! News, Yahoo! Finance, Yahoo! Groups, Yahoo! Answers, situs dan layanan periklanan, peta daring, berbagi video, olahraga fantasi dan media sosialnya. Yahoo! adalah salah satu situs web terbesar di Amerika Serikat.
3. Bing ( http://www.bing.com )
Bing merupakan mesin pencari (search engine) website yang bernaung di bawah bendera Microsoft. Bing ini merupakan bentuk reinkarnasi yang dilakukan Microsoft terhadap ketiga mesin pencari produksinya terdahulu, yakni Live Search, Windows Live Search, dan MSN Search.
19. Algoritma pencarian elemen maksimal dan minimal dengan linier atau sequential search disebut.
Algoritma pencarian elemen maksimal dan minimal dengan linier atau sequential search disebut algoritma linier.
Jika perlu bantuan lagi bisa tanyakan di https://belajar.fibi.my.id/ , gratis, tanpa pendaftaran, jawaban langsung ada kurang dari 1 menit!
20. Contoh search engine
www.yahoo.com
www.google.com
www.bing.com
www.lycos.com
# semoga bermanfaat
Daftar Contoh Search Engine Terpopuler
Google (google.com)
Bing (bing.com)
Yahoo (yahoo.com)
MSN (msn.com)
Live (live.com)
Altavista (altavista.com)
AOL (aol.com)
Baidu (baidu.com)
Looksmart (looksmart.com)
Solusee (solusee.com)
21. contoh soal dan jawaban kerajaan-kerajaan islam di indonesia? tolong search dong, penting
1. Dimana letak kerajaan Aceh? jawab: Letaknya di AcehBagaimana politik ekspansi yang dijalankan kerajaan Mataram menuju Jawa Timur? Jawab : pertama mataram memulai politik ekspansi yang dijalankan Panembahan Senopati pertama yang di serang adalah Surabaya, Madiun, Kadiri, dll. lalu dilanjutkan Sultan Agung yang meneruskan untuk mengekspansi daerah lainnya. dan akhirnya daerah Jawa timur hanya Blambangan, Bali dan daerah panarukan.
22. sebutkan 4 contoh "sequential order!"
Jawaban : Frogs lay eggs in water, and the eggs hatch into tadpoles that grow into frogs , and all hatch from eggs. In almost all frogs, egg fertilization happens outside the female's body instead of inside. The female releases her eggs and the male releases his sperm at the same time
Penjelasan : Urutan berurutan biasanya mengacu pada langkah-langkah dalam suatu proses atau peristiwa.
23. contoh situs web search egine
yahoo
MSN
iwon
joea
lycont
lycos
masterseek
sproose
seeqpod
gigablast
semoga bermanfaat ^_^
Untuk yang paling sering digunakan :
1. Google
2. Yahoo!
3. Bing
24. Pengertian website search engine dan contohnya
Penjelasan website search engine dan contohnya:
Website search engine atau mesin pencarian web adalah program yang mencari dan mengidentifikasi informasi di dalam database yang sesuai dengan kata kunci yang dimasukkan oleh pengguna didalam web. Database tersebut berisi alamat-alamt tertentu di WWW( World Wide Web) yang di cari di suatu website.
Macam-macam search engine:
Googleadalah mesin pencarian yang banyak digunakan didunia pada saat ini, keunggulan google antara lain: memiliki google adwords, memiliki google adsense, gmail dan lainya.
DuckDuckGoSearch engine duckduckgo, merupakan private search engine yang tidak melacak pengguna maupun tidak menampilkan iklan pada laman pencarianya.
BingSearch engine terbesar kedua setelah Google yakni Bing. Mesin pencari hasil garapan Microsoft ini menguasai pencarian di internet sekitar 20% persen.
Yandexadalah mesin pencarian lainya, namun hasil penelusuranya dengan bahasa rusia.
Askadalah mesin pencarian yang didirikan dari tahun 1996, mesin search no 4 terpopuler saat ini. Sebelum munculnya google ataupun yahoo, yang paling jaya adalah Ask.
PembahasanFungsi search engine:
Fungsi utamanya adalah untuk membantu pengguna mencari informasi yang bermanfaat dalam kehidupan sehari-hari.
Pelajari lebih lanjut1. ........Web search engine https://brainly.co.id/tugas/4012939
2. Apa yang dimaksud dengan search engine ? tuliskan jenis-jenis search engine dan alamat situsnya! https://brainly.co.id/tugas/9384281
3. Search engine adalah https://brainly.co.id/tugas/14945873
------------------------------------------------
Detil jawabanKelas: 9
Mapel: TIK
Bab: Bab 5 - Web Browser
Kode: 9.11.5
#AyoBelajar
25. Sebutkan contoh program search engine !
search engine salah satunya
26. pengertian dari search engine,beserta contohnya
Search engine itu mesin pencari contohnya mozila firefox, yahoo, Internet explorer, google chrome
semoga membantuSearch Engine adalah Aplikasi yang disediakan oleh lembaga komersial tertentu yang menyediakan jasa di bidang internet. Saat kita ingin mencari suatu informasi kita pasti mengunjungi search engine. Search Engine atau situs mesin pencari yang paling dikenal saat ini adalah Google.
#maaf ya kalo salah
27. Buatlah program sederhana menggunakan C++ untuk melakukan proses pencarian menggunakan algoritma sequential search dan binary search, dengan ketentuan, data tersebut diurutkan terlebih dahulu secara descending.
#include <iostream>
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a,int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void Input()
{
cout<<“Masukkan jumlah data = “;cin>>n;
cout<<“————————————–“<<endl;
for(int i=0;i<n;i++)
{
cout<<“Masukkan data ke-“<<(i+1)<<” = “;cin>>data[i];
data2[i] = data[i];
}
cout<<endl;
}
void Tampil()
{
for(int i=0;i<n;i++)
{
cout<<data[i]<<” “;
}
cout<<endl;
}void bubble_sort()
{
for(int i=1;i<n;i++)
{
for(int j=n-1;j>=i;j–)
{
if(data[j]<data[j-1]) tukar(j,j-1);
}
Tampil();
}
cout<<endl;
}
main()
{
cout<<“*————————————-*”<<endl;
cout<<“* Selamat datang di aplikasi *”<<endl;
cout<<“* Bubble Sort *”<<endl;
cout<<“*————————————-*”<<endl;
Input();
cout<<“Proses Bubble Sort,,,,,,,”<<endl;
cout<<“————————————-“<<endl;
Tampil();
bubble_sort();
cout<<“————————————-“<<endl;
cout<<” TERIMA KASIH “<<endl;
cout<<“————————————-“<<endl;
getch();}
kyk ny salah
28. menyebutkan contoh search engine
google, yahoo
[CMIIW]CONTOH SEARCH ENGINE YANG BAGAIMANA,
CONTOH SITUS NYA, ATAU ARTIANYA.........
KALAU CONTOH SEARCH ENGINE YA SEPERTI GOOGLE, KALAU PENGERTIAN ADALAH KATA LAIN INDONESIA : SISTEM PENCARIAN SECARA CEPAT ATAU DIKENAL DENGAN SEARCH ENGINE ITU ARTIANYA.....
29. Buatlah program sederhana menggunakan C++ untuk melakukan proses pencarian menggunakan algoritma sequential search dan binary search, dengan ketentuan, data tersebut diurutkan terlebih dahulu secara descending.
Jawaban:
Berikut jawabannya dalam bahasa C++:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
struct Data
{
int value;
}dataCollection[1001];
void spacing()
{
for(int i=0; i<25; i++)
{
printf("\n");
}
}
void insertRandomData()
{
srand(time(NULL)); //Random Seeding
for(int i=0; i<1000; i++)
{
//Insert Data Random Value from 1 to 1000
dataCollection[i].value = rand()%1000 + 1;
}
}
void sortDataInDescendingOrder()
{
int max,temp;
for(int i=0; i<999; i++)
{
max = i;
for(int j=i+1; j<1000; j++)
{
if(dataCollection[max].value<dataCollection[j].value)
{
max = j;
}
}
temp = dataCollection[max].value;
dataCollection[max].value = dataCollection[i].value;
dataCollection[i].value = temp;
}
}
void viewAllData()
{
system("cls");
for(int i=0; i<1000; i++)
{
printf("Data %-4d: %-4d\n",i+1,dataCollection[i].value);
}
printf("\n\nPress Enter to Continue");
getchar();
}
void searchAnEntryUsingLinearSearch(int searchEntry)
{
for(int i=0; i<1000; i++)
{
if(dataCollection[i].value == searchEntry)
{
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,i);
getchar();
return;
}
}
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
getchar();
}
int searchAnEntryUsingBinarySearch(int searchEntry, int low, int high)
{
if(high >= low)
{
int mid = low + (high-low) /2;
if(dataCollection[mid].value == searchEntry)
return mid;
if(dataCollection[mid].value > searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,mid+1,high);
if(dataCollection[mid].value < searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,low,mid-1);
}
return -1;
}
int main()
{
int menu;
int searchEntry, result;
//Insert 1000 Random Entry
insertRandomData();
//Sort Data Descending
sortDataInDescendingOrder();
do
{
system("cls");
spacing();
printf("1. View All Data\n2. Search An Entry Using Binary Search\n3. Search An Entry Using Linear Search\n0. Exit\nChoose: ");
scanf("%d",&menu);
rewind(stdin);
switch(menu)
{
case 1:
viewAllData();
break;
case 2:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
result = searchAnEntryUsingBinarySearch(searchEntry,0,1000);
if(result==-1)
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
else
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,result);
getchar();
break;
case 3:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
searchAnEntryUsingLinearSearch(searchEntry);
break;
}
}while(menu!=0);
return 0;
}
Penjelasan:
Program ini berjalan pertama kali akan menginisialisasi struct data dengan variable array bernama dataCollection yang dapat menampung 1000 entri data yang berupa integer atau bilangan bulat. Kemudian dataCollection akan diisi dengan 1000 entri data bilangan bulat yang dipilih acak dari angka 1 hingga 1000. Setelah diisi, array dataCollection akan diurutkan descending dengan menggunakan algoritma selection sort. Lalu user dapat memilih menu 1 untuk melihat seluruh data, menu 2 untuk mencari data dengan menggunakan metode binary search, dan menu 3 untuk mencari data dengan menggunakan metode linear search. Terakhir jika user ingin keluar maka akan mengisi menu 0 untuk keluar.
30. Buatlah program sequential search secara descending (terbesar ke terkecil) menggunakan program c++
Jawaban:
Berikut jawabannya dalam bahasa C++:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
struct Data
{
int value;
}dataCollection[1001];
void spacing()
{
for(int i=0; i<25; i++)
{
printf("\n");
}
}
void insertRandomData()
{
srand(time(NULL)); //Random Seeding
for(int i=0; i<1000; i++)
{
//Insert Data Random Value from 1 to 1000
dataCollection[i].value = rand()%1000 + 1;
}
}
void sortDataInDescendingOrder()
{
int max,temp;
for(int i=0; i<999; i++)
{
max = i;
for(int j=i+1; j<1000; j++)
{
if(dataCollection[max].value<dataCollection[j].value)
{
max = j;
}
}
temp = dataCollection[max].value;
dataCollection[max].value = dataCollection[i].value;
dataCollection[i].value = temp;
}
}
void viewAllData()
{
system("cls");
for(int i=0; i<1000; i++)
{
printf("Data %-4d: %-4d\n",i+1,dataCollection[i].value);
}
printf("\n\nPress Enter to Continue");
getchar();
}
void searchAnEntryUsingLinearSearch(int searchEntry)
{
for(int i=0; i<1000; i++)
{
if(dataCollection[i].value == searchEntry)
{
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,i);
getchar();
return;
}
}
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
getchar();
}
int searchAnEntryUsingBinarySearch(int searchEntry, int low, int high)
{
if(high >= low)
{
int mid = low + (high-low) /2;
if(dataCollection[mid].value == searchEntry)
return mid;
if(dataCollection[mid].value > searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,mid+1,high);
if(dataCollection[mid].value < searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,low,mid-1);
}
return -1;
}
int main()
{
int menu;
int searchEntry, result;
//Insert 1000 Random Entry
insertRandomData();
//Sort Data Descending
sortDataInDescendingOrder();
do
{
system("cls");
spacing();
printf("1. View All Data\n2. Search An Entry Using Binary Search\n3. Search An Entry Using Linear Search\n0. Exit\nChoose: ");
scanf("%d",&menu);
rewind(stdin);
switch(menu)
{
case 1:
viewAllData();
break;
case 2:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
result = searchAnEntryUsingBinarySearch(searchEntry,0,1000);
if(result==-1)
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
else
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,result);
getchar();
break;
case 3:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
searchAnEntryUsingLinearSearch(searchEntry);
break;
}
}while(menu!=0);
return 0;
}
Penjelasan:
Program ini berjalan pertama kali akan menginisialisasi struct data dengan variable array bernama dataCollection yang dapat menampung 1000 entri data yang berupa integer atau bilangan bulat. Kemudian dataCollection akan diisi dengan 1000 entri data bilangan bulat yang dipilih acak dari angka 1 hingga 1000. Setelah diisi, array dataCollection akan diurutkan descending dengan menggunakan algoritma selection sort. Lalu user dapat memilih menu 1 untuk melihat seluruh data, menu 2 untuk mencari data dengan menggunakan metode binary search, dan menu 3 untuk mencari data dengan menggunakan metode linear search. Terakhir jika user ingin keluar maka akan mengisi menu 0 untuk keluar.
31. Buatlah program sederhana menggunakan C++ untuk melakukan proses pencarian menggunakan algoritma sequential search dan binary search, dengan ketentuan, data tersebut diurutkan terlebih dahulu secara descending.
Jawaban:
Berikut jawabannya dalam bahasa C++:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
struct Data
{
int value;
}dataCollection[1001];
void spacing()
{
for(int i=0; i<25; i++)
{
printf("\n");
}
}
void insertRandomData()
{
srand(time(NULL)); //Random Seeding
for(int i=0; i<1000; i++)
{
//Insert Data Random Value from 1 to 1000
dataCollection[i].value = rand()%1000 + 1;
}
}
void sortDataInDescendingOrder()
{
int max,temp;
for(int i=0; i<999; i++)
{
max = i;
for(int j=i+1; j<1000; j++)
{
if(dataCollection[max].value<dataCollection[j].value)
{
max = j;
}
}
temp = dataCollection[max].value;
dataCollection[max].value = dataCollection[i].value;
dataCollection[i].value = temp;
}
}
void viewAllData()
{
system("cls");
for(int i=0; i<1000; i++)
{
printf("Data %-4d: %-4d\n",i+1,dataCollection[i].value);
}
printf("\n\nPress Enter to Continue");
getchar();
}
void searchAnEntryUsingLinearSearch(int searchEntry)
{
for(int i=0; i<1000; i++)
{
if(dataCollection[i].value == searchEntry)
{
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,i);
getchar();
return;
}
}
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
getchar();
}
int searchAnEntryUsingBinarySearch(int searchEntry, int low, int high)
{
if(high >= low)
{
int mid = low + (high-low) /2;
if(dataCollection[mid].value == searchEntry)
return mid;
if(dataCollection[mid].value > searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,mid+1,high);
if(dataCollection[mid].value < searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,low,mid-1);
}
return -1;
}
int main()
{
int menu;
int searchEntry, result;
//Insert 1000 Random Entry
insertRandomData();
//Sort Data Descending
sortDataInDescendingOrder();
do
{
system("cls");
spacing();
printf("1. View All Data\n2. Search An Entry Using Binary Search\n3. Search An Entry Using Linear Search\n0. Exit\nChoose: ");
scanf("%d",&menu);
rewind(stdin);
switch(menu)
{
case 1:
viewAllData();
break;
case 2:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
result = searchAnEntryUsingBinarySearch(searchEntry,0,1000);
if(result==-1)
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
else
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,result);
getchar();
break;
case 3:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
searchAnEntryUsingLinearSearch(searchEntry);
break;
}
}while(menu!=0);
return 0;
}
Penjelasan:
Program ini berjalan pertama kali akan menginisialisasi struct data dengan variable array bernama dataCollection yang dapat menampung 1000 entri data yang berupa integer atau bilangan bulat. Kemudian dataCollection akan diisi dengan 1000 entri data bilangan bulat yang dipilih acak dari angka 1 hingga 1000. Setelah diisi, array dataCollection akan diurutkan descending dengan menggunakan algoritma selection sort. Lalu user dapat memilih menu 1 untuk melihat seluruh data, menu 2 untuk mencari data dengan menggunakan metode binary search, dan menu 3 untuk mencari data dengan menggunakan metode linear search. Terakhir jika user ingin keluar maka akan mengisi menu 0 untuk keluar.
32. contoh computer created search engine
Penjelasan:
Computer Created Search Engine
Menggunakan program Spider Software dan kemudian program tersebut akan menjelajahi situs web untuk mengumpulkan informasi, namun untuk pengelompokkannya sedikit dengan bantuan manusia
33. sebutkan contoh contoh search engine dan jelaskan bagaimana penggunaannya
search engine??
google.com , bing.com, yahoo.com, Ask.com, AOL.com, itu yang umum di indonesia
kalo cara penggunaannya saya rasa kamu pasti tau kan ^^ intinya semua sama saja :D
34. 2. Algoritma yang mencari informasi berdasarkan kata kunci mulai dari awal array hingga akhir array adalah .... a. sequential search b. binary search sorted search C. d. information search e. metode search
Jawaban:
Jawaban nya adalah,
a. Sequential search
Algoritma sequential search (pencarian berurutan) adalah algoritma yang mencari informasi atau elemen dalam suatu himpunan data (seperti array) dengan cara mengunjungi setiap elemen satu per satu, mulai dari awal hingga akhir array, hingga menemukan elemen yang sesuai dengan kata kunci yang dicari. Jika elemen yang dicari ada di dalam array, algoritma ini akan mengembalikan posisi atau indeks elemen tersebut. Ini adalah metode pencarian yang sederhana, tetapi kurang efisien untuk dataset besar karena memerlukan waktu linear dalam pencariannya.
35. berikan 4 contoh search engine
Google, Bing, Yahoo, goolegoogle, yahoo, Bing, ask.com
semoga membantu^_^
36. Sebutkan 5 contoh search engine
Berikut ini adalah 5 contoh search engine:
Google: search engine terpopuler di dunia yang menyediakan berbagai fitur, seperti pencarian web, gambar, berita, dan lain-lain.Bing: search engine milik Microsoft yang menawarkan fitur pencarian web, gambar, video, dan lain-lain.Yahoo: search engine yang menawarkan fitur pencarian web, berita, hiburan, dan lain-lain, serta layanan email gratis.Baidu: search engine terbesar di China yang menawarkan fitur pencarian web, gambar, video, dan lain-lain, serta layanan cloud storage.DuckDuckGo: search engine yang menawarkan pencarian web yang cepat dan aman dengan menekankan privasi pengguna.37. Google, Yahoo, Net Search adalah contoh dari search engine, Apa arti dari search engine?
arti dari search engine adalh mesin pencariSearch engine adalah adalah sebuah aplikasi yang digunakan dalam mencari informasi di internet yang sesuai dengan kebutuhan.
38. tuliskan yg dimaksud dengan search engine dan berikan contoh website search engine( Min. 4)
Search engune adakah suatu program yang digunakan untuk mencari suatu hal yang akan dicari misalnya gambar, video, alamat, dll.
Contoh:
a. Google.com
b. Yahoo.com
c. MSN.com
d. Yandex.ru
Maaf kalau salah
39. Buatlah program c++ sederhana sequential search dan binary search secara descending. Mohon bantuannyaProgramnya disatukan ya sequential dengan binary terus secara descending bukan ascending yah... Descending itu pengurutan data terbesar ke terkecil. Mohon bantuannya... Terimakasih.
Jawaban:
Berikut jawabannya dalam bahasa C++:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
struct Data
{
int value;
}dataCollection[1001];
void spacing()
{
for(int i=0; i<25; i++)
{
printf("\n");
}
}
void insertRandomData()
{
srand(time(NULL)); //Random Seeding
for(int i=0; i<1000; i++)
{
//Insert Data Random Value from 1 to 1000
dataCollection[i].value = rand()%1000 + 1;
}
}
void sortDataInDescendingOrder()
{
int max,temp;
for(int i=0; i<999; i++)
{
max = i;
for(int j=i+1; j<1000; j++)
{
if(dataCollection[max].value<dataCollection[j].value)
{
max = j;
}
}
temp = dataCollection[max].value;
dataCollection[max].value = dataCollection[i].value;
dataCollection[i].value = temp;
}
}
void viewAllData()
{
system("cls");
for(int i=0; i<1000; i++)
{
printf("Data %-4d: %-4d\n",i+1,dataCollection[i].value);
}
printf("\n\nPress Enter to Continue");
getchar();
}
void searchAnEntryUsingLinearSearch(int searchEntry)
{
for(int i=0; i<1000; i++)
{
if(dataCollection[i].value == searchEntry)
{
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,i);
getchar();
return;
}
}
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
getchar();
}
int searchAnEntryUsingBinarySearch(int searchEntry, int low, int high)
{
if(high >= low)
{
int mid = low + (high-low) /2;
if(dataCollection[mid].value == searchEntry)
return mid;
if(dataCollection[mid].value > searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,mid+1,high);
if(dataCollection[mid].value < searchEntry)
return searchAnEntryUsingBinarySearch(searchEntry,low,mid-1);
}
return -1;
}
int main()
{
int menu;
int searchEntry, result;
//Insert 1000 Random Entry
insertRandomData();
//Sort Data Descending
sortDataInDescendingOrder();
do
{
system("cls");
spacing();
printf("1. View All Data\n2. Search An Entry Using Binary Search\n3. Search An Entry Using Linear Search\n0. Exit\nChoose: ");
scanf("%d",&menu);
rewind(stdin);
switch(menu)
{
case 1:
viewAllData();
break;
case 2:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
result = searchAnEntryUsingBinarySearch(searchEntry,0,1000);
if(result==-1)
printf("There is no %d in collection!\nPress Enter to Continue...",searchEntry);
else
printf("There is %d in index %d!\nPress Enter to Continue...",searchEntry,result);
getchar();
break;
case 3:
system("cls");
do
{
printf("Search Number: ");
scanf("%d",&searchEntry);
rewind(stdin);
}while(searchEntry<=0);
searchAnEntryUsingLinearSearch(searchEntry);
break;
}
}while(menu!=0);
return 0;
}
Link Backup: https://pastebin.com/RiMZVVNr
Penjelasan:
Program ini berjalan pertama kali akan menginisialisasi struct data dengan variable array bernama dataCollection yang dapat menampung 1000 entri data yang berupa integer atau bilangan bulat. Kemudian dataCollection akan diisi dengan 1000 entri data bilangan bulat yang dipilih acak dari angka 1 hingga 1000. Setelah diisi, array dataCollection akan diurutkan descending dengan menggunakan algoritma selection sort. Lalu user dapat memilih menu 1 untuk melihat seluruh data, menu 2 untuk mencari data dengan menggunakan metode binary search, dan menu 3 untuk mencari data dengan menggunakan metode linear search. Terakhir jika user ingin keluar maka akan mengisi menu 0 untuk keluar.
40. apa yang dimaksud search engine,sebutkan contohnya!
Search engine atau mesin pencari adalah program yang mencari dan mengidentifikasi informasi di dalam database yang sesuai dengan kata kunci yang dimasukkan oleh pengguna. Database tersebut berisi alamat-alamt tertentu di WWW( World Wide Web).
Contoh search engine:
GoogleDuckDuckGoBingYandexPembahasanPenjelasan contoh search engine:
Googleadalah mesin pencarian yang banyak digunakan didunia pada saat ini, keunggulan google antara lain: memiliki google adwords, memiliki google adsense, gmail dan lainya.
DuckDuckGoSearch engine duckduckgo, merupakan private search engine yang tidak melacak pengguna maupun tidak menampilkan iklan pada laman pencarianya.
BingSearch engine terbesar kedua setelah Google yakni Bing. Mesin pencari hasil garapan Microsoft ini menguasai pencarian di internet sekitar 20% persen.
Yandexadalah mesin pencarian lainya, namun hasil penelusuranya dengan bahasa rusia.
Fungsi search engine:
Fungsi utamanya adalah untuk membantu pengguna mencari informasi yang bermanfaat dalam kehidupan sehari-hari.
Pelajari lebih lanjut1. ........ Apa arti dari search engine? https://brainly.co.id/tugas/781019
2. Contoh search engine https://brainly.co.id/tugas/9926214
3. Pengertian dari search engine,beserta contohnya https://brainly.co.id/tugas/15308605
------------------------------------------------
Detil jawabanKelas: 9
Mapel: TIK
Bab: Bab 5 - Web Browser
Kode: 9.11.5
#TingkatkanPrestasimu