Skip to content

Algoritma untuk Mencari Tanggal yang Berurutan

Reading Time: 1 minute

Dalam tulisan ini saya akan membahas mengenai algoritma untuk mencari tanggal yang berurutan di dalam sebuah List. Input dari algoritma ini adalah sebuah List yang berisi daftar tanggal dan seting jumlah tanggal dalam suatu rangkaian. Sedangkan output dari algoritma ini adalah jumlah rangkaian tanggal berurutan yang ditemukan.

Saya beri contoh. Misal ada sebuah List yang berisi daftar tanggal “2020-11-01”, “2020-11-02” , “2020-11-3”, “2020-11-5”, “2020-11-6”. Misal seting jumlah tanggal berurutan yang diinputkan adalah 3, maka output dari algoritmanya adalah 1. Tetapi, jika seting jumlah tanggal berurutan yang diinput adalah 2, maka output dari algoritmanya adalah 2.

Algoritma

Input

Sebuah List yang berisi daftar tanggal dan seting jumlah tanggal berurutan

Inisialisasi

  1. Inisialisasi variabel i dengan 0
  2. Inisialisasi variabel jmlTanggalBerurutan dengan 0
  3. Inisialisasi variabel jmlRangkaian dengan 0

Algoritma

  1. Cari selisih tanggal di dalam item List dengan index ke i dengan tanggal di dalam item List dengan index ke i+1
  2. Jika hasil selisih di langkah pertama adalah 1, maka tambahkan nilai variabel jmlTanggalBerurutan dengan 1
  3. Cek, apakah nilai variabel jmlTanggalBerurutan sama dengan nilai variabel SetingjmlRangkaianTanggal. Jika sama, maka tambahkan nilai variabel jmlRangkaian dengan 1
  4. Tambahkan nilai variabel i dengan 1. Ulangi langkah 1 sampai 3 sampai index List terakhir. Hentikan perulangan jika nilai variabel i sama dengan index terakhir List
  5. Cetak nilai variabel jmlRangkaian.

Contoh Program



		


Bagikan artikel

Published inProblem Solving

Be First to Comment

    Tinggalkan Balasan

    WhatsApp chat