. Coba tuliskan skema sequential search untuk sesudah list linier yang informasi elemennya terurut membesar. . Apakah teknik sentinel layak untuk diterapkan pada sequential search untuk list linier? Jelaskanlah alasannya, . Diskusikan kedua skema sequential search yang berbeda tersebut. Sebagai bahan pemikiran, tinjau pemakaian mark dan tidak. . Skema berikut adalah skema yang mengandung kesalahan FATAL. Di mana letak kesalahannya? { list linier L sudah terdefinis L) # Nil) and (X # Info P & Next() { Next (P) = Nil Found © (x = . Tuliskan skema sequential search untuk sebuah list linier jika yang dicari bukan suatu harga dari InfoT ype, tetapi sebuah alamat: procedure SearchAdr (input L : List, input P ; address, output Found ; boolean) . Tuliskan operasi konkat dengan "menyalin” elemen list, Dengan demikian, mungkin terjadi kegagalan alokasi. Jika ada alokasi gagal, list yang telanjur dibentuk harus dibancurkan, . Tuliskan semua operasi list yang ada di Diktat “Dasar Pemrograman Bagian Pemrograman Fungsional” menjadi versi iteratif.Lathan Soal 1. Terjemahkanlah semua primitif pada list linicr yang direpresentasi pada Bab sebelumaya dengan: ~ pointer ~~ tabel + kontigu Perhatikan ada 14 primitif x 3 representasi fisik yang harus Anda buat sebagai latihan, Berarti ada 42 latihansoal. 2. Apa bedanya primitif Allocate(P} dan Free(P) pada representasi berkait dengan pointer dengan AllocateTab(P) dan DeallocTab(P) pada represeniasi berkait dengan tabel? 3. Jika definisi List linicr dan clemennya sccara lngik adalah sebagai berikut: type yeng telah terdefinisi 7 4) Next 1 address > Li Deklarasi nena untck veriabel kerje | Ft address ( address untuk treversal } Mska penulisan First (L) me Next (F) ner Infole} menjadi Maka: = apa keuntungan yang diperolch dengan definisi ini dibandingkan dengan yang pemah dibubas? + definisiken dan telichen emboli slgpsitma dasar anfok operas! Hat tno: acfiap Tepresentasi fisiknya. 4. Jika definisi List lincr dan clemennya sccara logik adalah schagai berikut: mat elenen pert! g current} Li Meke penulisan First (t) m Next (2) men: infole)_nenja: Maka: ~ apa keuntungan yang diperoleh dengan definisi ini dibandingkan dengan pada soal 3)? - definisikan dan tuliskan kembali algoritma dasar untuk operasi list untuk setiap Tepresentasi fisiknya 5. Jika informasi clemen list disimpan pada suatu stuktur lain, dan informasi yang tersimpan pada elemen list hanya berupa alamat dari struktur penyimpan informasi tersebut, maka definisi List linier dan elemennya secara logik adalah sebagai berikut:Terjemahkanlah semua primitif pada list linicr yang dircprescntasi pada Bab sebelumnya dengan: = pointer = tabel ~— kontigu Pethatikan ada 14 primitif x 3 Berarti ada 42 latin soa! representasi fisik yang harus Anda bust sebagai latihan Apa bedanys primitit Allocate(P) dan Free(P) ucla representasi berkait dengan dengan AllocateTab(P) dan DeallocTab(P) pada representasi berkait dengan tabel? Maka: ~ apa keuntungan yang diperoleh dengan definisi ini dibandingkan dengan yang pemah dibahas? ~ definisikan dan tuliskan kembali algoritma dasar untuk operasi list untuk setiap represcntasi fisiknya Jika defi si List linicr dan clemennya sccara logik adalah sebagai berikut yang diperolch dengan definisi ini dcbandingkan de san pada soal + definisikan dan tuliskan kemba representasi fisiknya algoritma dasar untuk operasi list untuk sctiap Jika informasi clemen list disimpan pada suate struktur lain, dan informasi yang tersimpan pada elemen list hanya berupa alamat dari straktur peayimpan informasi terschut, maka definisi List linier dan clemennya sccara logik adalah schagai herikut:ce . Carilah representasi lojik lain yang masih mungkin untuk list linier. Saran untuk realisasi primitif pada variasi representasi list: ambillah algoritma yang pemah dibuat untuk list linier paling sederhana. Ubahlah dan sesuaikan untuk variasi representasi baru ini, Perubahan kode harus dilakukan secara sistematis dengan mengamati dan manganalisis perubahan representasi list. . Untuk masing-masing representasi lojik tersebut, tuliskan kamus untuk representasi fisik yang mungkin. kemudian tuliskanlah primitif sesuai dengan definisi operasi list (insert, delete dan konkatenasi) yang sesuai dengan representasi fisiknya. Berarti ada 42 algoritma x 9 variasi list! Jika setiap algoritma harus direalisasi dalam bahasa Pascal, Ada dan C, maka cukup banyak tugas mandiri yang dapat Anda lakukan sebagai latihan. Silakan bekerja. Khusus untuk representasi terakhir, jika dipandang sebagai struktur yang rekursif, buatlah dengan algoritma rekursif jika sudah dibahas.Buatlah analisis perbandingan dari segi memori dan proses untuk semua representasi yang dibahas. Polinom “kosong” merupakan fenomena yang menarik untuk didiskusikan. Coba berikan sedikit ulasan mengenai "polinom kosong". Bagaimana jika urutan penulisan polinom dikehendaki mulai dari derajat terkecil sampai terbesar? Jika urutan Suku disusun menaik menurut Degree agar mempermudah penulisan, apa implikasinya terhadap representasi polinom? Tuliskanlah algoritmanya, Bagaimana jika pada representasi berkait list suku tidak diurut? Perhatikanlah bahwa menu pada program utama menimbulkan masalah. Jika pemakai memanggil pilihan 2 s.d. 5 tanpa pernah membentuk polinom P1 dan P2, maka semua operasi keeuali membentuk polinom tidak dapst dilakukan karena polinom belum terdefinisi. Usulkan beberapa solusi untuk persoatan ini. Create polinom boleh diaktifkan kapan saja, sedangkan operasi lain hanya boleh ditawarkan jika sudah ada polinom yang terdefinisi. Pikirkanlah hal ini, dan tuliskan modul interaksi_yang memungkinkan sistem menawarkan operasi dan memanggil prosedur yang telah tersedia. nv » we