APLIKASI LINKED LIST DALAM TIPE DATA ABSTRAK (TDA) POLINOMIAL DENGAN MENGGUNAKAN BAHASA PEMROGRAMAN PASCAL

Abstract

Perhitungan aritmetika polinomial dengan menggunakan komputer akan menjamin kecepatan dan ketepatan hasil yang diperoleh, dengan terlebih dahuhr-mendefinisikan suatu Tipe Data abstrak (TDA) Polinomial. Pemilihan struktur data yang tepat untuk menyajikan polinomial dimaksudkan agar diperoleh suatu program yang baik, yaitu dengan menggunakan linked list. Dalam linked list setiap suku dari polinomial adalah suatu simpul yang berupa record yang terdiri atas field koefisien, pangkat dan pointer yang menunjuk ke simpul (suku) berikutnya. Implementasi TDA Polinomial dilakukan dengan cara menyajikan polinomial dengan linked list dan mengkodekan setiap operasi yang didefinisikan dalam TDA Pol The calculation of polynomials arithmetics with computer will guarantee the speed and the result which it is obtained, but the first time is defined a polynomials abstract data type (ADT). The selection of suitable data structure for polynomials representation is meant to get the best program, and this process use linked list. Every term of polynomials in linked list is a node with record which consist of cefficient field, exponent field, and pointer field that extend to next node (term). The implementation of polynomials ADT is done by polynomials representation in linked list and coding every operations that is defined in polynomials ADT into program in procedure or function form. inomial ke dalam program dalam bentuk prosedur atau fungsi. xiv