Install Web App

BRIEF

MINA

Python Lanjutan

Belajar Algoritma & Struktur Data Python #08 |Sequential Search - Definition

profil-penulis

Edo Kurniawan

17 Maret 2023

Memahami Sequential Search dalam Python: Algoritma Pencarian Sederhana

Sequential Search, atau Pencarian Sekuensial, adalah salah satu algoritma pencarian paling sederhana dalam dunia pemrograman. Algoritma ini digunakan untuk mencari elemen tertentu dalam daftar atau urutan data. Dalam artikel ini, kita akan memahami definisi, prinsip dasar, serta implementasi dari Sequential Search dalam bahasa pemrograman Python.

Definisi Sequential Search:

Sequential Search adalah algoritma pencarian yang bekerja dengan cara memeriksa setiap elemen dalam daftar atau urutan data satu per satu secara berurutan hingga elemen yang dicari ditemukan atau seluruh daftar telah diperiksa. Ini adalah pendekatan sederhana dan linear untuk pencarian data.

Prinsip Dasar Sequential Search:

  1. Algoritma Sequential Search dimulai dari elemen pertama dalam daftar.
  2. Setiap elemen dalam daftar diperiksa satu per satu secara berurutan.
  3. Pemeriksaan berhenti ketika elemen yang dicari ditemukan atau ketika seluruh daftar telah diperiksa tanpa menemukan elemen yang dicari.
  4. Jika elemen yang dicari ditemukan, indeks elemen tersebut dikembalikan. Jika tidak ditemukan, umumnya -1 atau nilai lain yang menunjukkan bahwa elemen tidak ditemukan dikembalikan.

Implementasi Sequential Search dalam Python:

Berikut adalah contoh implementasi Sequential Search dalam Python:

def sequential_search(data, target):
    for i, item in enumerate(data):
        if item == target:
            return i  # Mengembalikan indeks elemen yang cocok
    return -1  # Mengembalikan -1 jika elemen tidak ditemukan

Contoh Penggunaan Sequential Search:

Mari kita lihat bagaimana Sequential Search digunakan dalam Python:

data = [10, 20, 30, 40, 50, 60, 70, 80, 90]
target = 40

result = sequential_search(data, target)

if result != -1:
    print(f"Elemen {target} ditemukan di indeks {result}.")
else:
    print(f"Elemen {target} tidak ditemukan dalam daftar.")

Dalam contoh ini, kita mencari elemen 40 dalam daftar data. Hasil pencarian adalah elemen 40 ditemukan di indeks ke-3 (indeks dimulai dari 0).

Keuntungan Sequential Search:

 

  1. Sederhana: Sequential Search adalah algoritma pencarian yang sangat sederhana dan mudah dipahami.

  2. Berlaku untuk Data Tidak Terurut: Algoritma ini dapat digunakan untuk mencari elemen dalam data yang tidak terurut.

  3. Dapat Digunakan pada Data yang Relatif Kecil: Untuk data yang relatif kecil, Sequential Search dapat memberikan hasil dengan cepat.

Kerugian Sequential Search:

  1. Tidak Efisien pada Data Besar: Pada data yang besar, Sequential Search dapat memerlukan waktu yang lama karena harus memeriksa setiap elemen satu per satu.

  2. Performa Buruk pada Kasus Terburuk: Dalam kasus terburuk, Sequential Search dapat memeriksa seluruh daftar untuk menemukan elemen yang dicari.

Sequential Search adalah algoritma pencarian yang sederhana dan sering digunakan ketika kita memiliki data yang relatif kecil atau data yang tidak terurut. Ini adalah pendekatan linear untuk mencari elemen dalam data. Namun, pada data yang besar, algoritma ini mungkin tidak efisien, dan algoritma pencarian lain seperti Binary Search lebih disarankan untuk performa yang lebih baik.

Artikel Lainnya Dengan Kategori Terkait :

1. Belajar Algoritma & Struktur Data Python #01 |Apa itu Algoritma

2. Belajar Algoritma & Struktur Data Python #02 |Representasi dan Perencanaan Algoritma - Pseudocode

3. Belajar Algoritma & Struktur Data Python #03 |contoh Pseudocode

4. Belajar Algoritma & Struktur Data Python #04 |Apa itu Struktur Data

5. Belajar Algoritma & Struktur Data Python #05 |Searching Algorithm Sequential vs Binary

6. Belajar Algoritma & Struktur Data Python #07 |Binary Search - Definition

7. Belajar Algoritma & Struktur Data Python #08 |Sequential Search - Definition

8. Belajar Algoritma & Struktur Data Python #09 |Sequential Search - Python Implementation

9. Belajar Algoritma & Struktur Data Python #10 |Sorting Algorithm

10. Belajar Algoritma & Struktur Data Python #11 |Bubble Sort - Concept

11. Belajar Algoritma & Struktur Data Python #12 |Bubble Sort - Python Implementation

12. Belajar Algoritma & Struktur Data Python #13 |Selection Sort - Concept

13. Belajar Algoritma & Struktur Data Python #14 |Selection Sort - Python Implementation

14. Belajar Algoritma & Struktur Data Python #15 |Insertion Sort - Concept

15. Belajar Algoritma & Struktur Data Python #16 |Insertion Sort - Python Implementation

16. Belajar Algoritma & Struktur Data Python #17 |Merge Sort - Concept - 1

17. Belajar Algoritma & Struktur Data Python #18 |Merge Sort - Concept 2

18. Belajar Algoritma & Struktur Data Python #19 |Merge Sort - Python Implementation

19. Belajar Algoritma & Struktur Data Python #20 |Quick Sort - Concept 1

20. Belajar Algoritma & Struktur Data Python #21 |Quick Sort - Concept 2

21. Belajar Algoritma & Struktur Data Python #22 |Quick Sort - Python Implementation

22. Belajar Algoritma & Struktur Data Python #23 |Selection Sort - Concept

23. Belajar Algoritma & Struktur Data Python #24 |Apa itu Stack

24. Belajar Algoritma & Struktur Data Python #25 |Stack - Python Implementation

25. Belajar Algoritma & Struktur Data Python #26 |Apa itu Queue

26. Belajar Algoritma & Struktur Data Python #27 |Queue - Python Implementation

27. Belajar Algoritma & Struktur Data Python #28 |Apa itu Hash Table

28. Belajar Algoritma & Struktur Data Python #29 |Konsep Hashing

29. Belajar Algoritma & Struktur Data Python #30 |Mendeklarasikan Hash Table sebagai classcar

30. Belajar Algoritma & Struktur Data Python #31 |Mengimplementasikan Hash Table

31. Belajar Python Lanjutan #01 |Function - Basic Structure

32. Belajar Python Lanjutan #02 |Function - Call a Function

33. Belajar Python Lanjutan #03 |Function - Arguments and Parameters

34. Belajar Python Lanjutan #04 |Function - Arbitrary Arguments

35. Belajar Python Lanjutan #05 |Default Parameters

36. Belajar Python Lanjutan #06 |Default Parameters in Multiple Parameters

37. Belajar Python Lanjutan #07 |Set - Difference Of Set

38. Belajar Python Lanjutan #08 |Function - Keyword Parameter

39. Belajar Python Lanjutan #09 |Function - Return Statement

40. Belajar Python Lanjutan #10 |Recursive Function

41. Belajar Python Lanjutan #11 |Lambda - Expression and Syntax

42. Belajar Python Lanjutan #12 |Lambda - Filter

43. Belajar Python Lanjutan #13 |Lambda - Map

44. Belajar Python Lanjutan #14 |Lambda - Reduce

45. Belajar Python Lanjutan #15 |Nested Function Concept

46. Belajar Python Lanjutan #16 |Default Parameters in Multiple Parameters

47. Belajar Python Lanjutan #17 |Non-local Variable - Local Variable vs Global Variable

48. Belajar Python Lanjutan #18 |Closure - Concept

49. Belajar Python Lanjutan #19 |Class - Definition and Concept of Object

50. Belajar Python Lanjutan #20 |Class - Instances vs Class

51. Belajar Python Lanjutan #21 |Class - Declaring and Self Parameters

52. Belajar Python Lanjutan #22 |Class - Constructor init Method

53. Belajar Python Lanjutan #23 |Instance Variables

54. Belajar Python Lanjutan #24 |Class Variables

55. Belajar Python Lanjutan #25 |Class - Inheritence

56. Belajar Python Lanjutan #26 |Default Parameters in Multiple Parameters

57. Belajar Python Lanjutan #27 |Class - Polymorphism

58. Belajar Python Lanjutan #28 |Class - Encapsulation

59. Belajar Python Lanjutan #29 |Class - Abstraction

60. Belajar Python Lanjutan #30 |Apa itu Concurrency dan Parallelism

61. Belajar Python Lanjutan #31 |threading

62. Belajar Python Lanjutan #32 |library threading

63. Belajar Python Lanjutan #33 |Multiprocessing

64. Belajar Python Lanjutan #34 |Implementasi library multiprocessing

65. Belajar Python Lanjutan #35 |Kemiripan multiprocessing dengan threading

Masuk Terlebih dahulu untuk berkomentar

Paling baru
Lihat Lainnya