IF2030_Proc_11_ListRekursif

1 2011 2012 23 studi kasus 3 search function search l

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a elemen list L } { Proses : Memanfaatkan NBElmtlistAcc } KAMUS LOKAL LOKAL ALGORITMA NBElmtlistAcc(L, 0, N) N) 11/16/2011 IF2030/Sem. 1 2011-2012 23 Studi Kasus-3: Search function Search (L : List, X : infotype) → boolean (L Li { Mengirim true jika X adalah anggota list, false jika tidak } KAMUS LOKAL ALGORITMA if (IsEmpty(L)) then { Basis 0 } → false else { Rekurens } if (Info(L) = X) then → true else → Search(Next(L),X) 11/16/2011 IF2030/Sem. 1 2011-2012 24 Pemrosesan List Linier secara Rekursif (Mengacu pada Diktat “Pemrograman Fungsional”) 11/16/2011 IF2030/Sem. 1 2011-2012 25 Struktur Data List Struktur Data List • type List: [ ] atau [ e o List] atau List] e List List • Primitif dasar: – Selektor: FirstElmt, Tail – Konstruktor: Konso, Kons• – Primitif-primitif lain: Copy, Concat, dll. 11/16/2011 IF2030/Sem. 1 2011-2012 26 Selektor Selektor function FirstElmt (L : List) → infotype { Mengirimkan elemen pertama sebuah list L yang tidak kosong } Mengirimkan elemen pertama sebuah list yang tidak kosong KAMUS LOKAL ALGORITMA → Info(L) function Tail (L : List) → List { Mengirimkan list L tanpa elemen pertamanya, mungkin yang Mengirimkan list tanpa elemen pertamanya, mungkin yang dikirimkan adalah sebuah list kosong } KAMUS LOKAL ALGORITMA → Next(L) 11/16/2011 IF2030/Sem. 1 2011-2012 27 Konstruktor Konso Konstruktor - Konso function Konso (L : List, e : infotype) → List { Mengirimkan list L dengan tambahan e sebagai elemen pertamanya } Mengirimkan list dengan tambahan sebagai elemen pertamanya { Jika alokasi ga...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online