Contoh Soal Sequential Search

Contoh Soal Sequential Search

jelaskan cara kerja algoritma sequential search!​

Daftar Isi

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 :
-google
-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.

Pembahasan  

Berikut 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 Flock

Contoh 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 lanjut

1. 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 jawaban

Kelas:  9

Mapel:  TIK

Bab:  Bab 5 - Web Browser

Kode:  9.11.5

#AyoBelajar


18. sebutkan 3 contoh search engine


- Google
- 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


google
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:

Google

adalah mesin pencarian yang banyak digunakan didunia pada saat ini, keunggulan google antara lain: memiliki google adwords, memiliki google adsense, gmail dan lainya.

DuckDuckGo

Search engine duckduckgo, merupakan private search engine yang tidak melacak pengguna maupun tidak menampilkan iklan pada laman pencarianya.

Bing

Search engine terbesar kedua setelah Google yakni Bing. Mesin pencari hasil garapan Microsoft ini menguasai pencarian di internet sekitar 20% persen.

Yandex

adalah mesin pencarian lainya, namun hasil penelusuranya dengan bahasa rusia.

Ask

adalah mesin pencarian yang didirikan dari tahun 1996, mesin search no 4 terpopuler saat ini. Sebelum munculnya google ataupun yahoo, yang paling jaya adalah Ask.

Pembahasan

Fungsi search engine:

Fungsi utamanya adalah untuk membantu pengguna mencari informasi yang bermanfaat dalam kehidupan sehari-hari.

Pelajari lebih lanjut

1. ........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 jawaban

Kelas: 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:

GoogleDuckDuckGoBingYandexPembahasan

Penjelasan contoh search engine:

Google  

adalah mesin pencarian yang banyak digunakan didunia pada saat ini, keunggulan google antara lain: memiliki google adwords, memiliki google adsense, gmail dan lainya.

DuckDuckGo

Search engine duckduckgo, merupakan private search engine yang tidak melacak pengguna maupun tidak menampilkan iklan pada laman pencarianya.

Bing

Search engine terbesar kedua setelah Google yakni Bing. Mesin pencari hasil garapan Microsoft ini menguasai pencarian di internet sekitar 20% persen.

Yandex

adalah 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 lanjut

1. ........ 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 jawaban

Kelas: 9

Mapel: TIK

Bab: Bab 5 - Web Browser

Kode: 9.11.5

#TingkatkanPrestasimu


Video Terkait

Kategori ti