Tugas Besar Struktur Data

Presentasi berjudul: "Tugas Besar Struktur Data"— Transcript presentasi:

1 Tugas Besar Struktur Data
IMPLEMENTASI APLIKASI TEXT EDITOR SEDERHANA DENGANS TRUKTUR DATA QUEUE PADA DENGAN BAHASA C

2 Kelompok 1 Fikri nugraha Muhammad Dzikri Nadila arsy

3 RUMUSAN MASALAH DALAM TUGAS BESAR KALI INI KAMI MERUMUSKAN BEBERAPA MASALAH : APA ITU TEXT EDITOR ? BAGAIMANA CARA KERJA TEXT EDITOR? APA STRUKTUR DATA QUEUE DAN BAGAIMANA CARA KERJA NYA? BAGAIMANA CARA MENGIMPLEMENTASIKAN STRUKTUR DATA QUEUE MENJADI SEBUAH TEXT EDITOR SEDERHANA?

4 BATASAN MASALAH DALAM TUGAS BESAR KALI INI KAMI KAMI MEMBATASI BEBERAPA MASALAH AGAR MATERI TIDAK KELUAR DARI POKO PERMASALAHAN : - DALAM PENGIMPLEMENTASIAN TEXT EDITOR INI KAMI HANYA MENGGUNAKAN KONSEP ANTRIAN(QUEUE) DALAM REPRESENTASI POINTER - Text editor hanya dapat menyimpan inputan ANSI sederhana - Text editor bersifat temporary dan tidak dapat menyimpan kembali kedalam bentuk file lain /data akan hilang setelah file di delete - Aplikasi di buat dalam tampilan CLI (Command line interface)

5 TUJUAN Pembuatan tugas besar ini bertujuan untuk :
Memenuhi tugas besar mata kuliah struktur data Mengimplementasikan hasil belajar kedalam sebuah aplikasi Menambah wawasan tentang pemrogramman ,algoritma dan struktur data menggunakan Bahasa C

6 1. Apa itu text editor Text editor sejatinya adalah alat untuk memanipulasi teks Mulai dari menginpukan teks, menghapus menyimpan dan mencetak Ada banyak sekali contoh text editor yang sangat membantu kehidupan sehari hari contoh : Microsoft word,open writter,king writer dan lain lain

7 Bagaimana cara kerja TEXT EDITOR
Text editor bekerja secara dinamis maka dari itu diperlukan pengelolaan data yang cukup complex dalam pembutan nya Setiap character data akan di simpan ke dalam memory lalu di satukan kedalam array sedemikian rupa sehingga menjadi sebuah kata kemudian di satukan menjadi kalimat dipisahkan kedalam baris dan di cetak menjadi satu halaman .

8 Apa Struktur Data Queue dan bagaimana cara kerja Struktur data Queue
Struktur data Queue adalah struktur data yang berkonsep FIRST IN FIRST OUT, QUEUE memiliki penunjuk HEAD(penunjuk data awal) dan TAIL(penunjuk data akhir) seperti pada gambar berikut: Selain HEAD dan TAIL QUEUE(REPRESENTASI POINTER) juga memiliki Info sebagai variable data(pointer ataupun nonpointer) dan next sebagai pointer penunjuk ke elemen selanjutnya TAIL HEAD Info HEAD TAIL

9 Implementasi text editor dengan struktur data queue dalam Bahasa C
Dalam pengimplementasian ini kami mendeklarasikan beberapa tipedata abstract antaralain : typedef struct tElmQueue *address; typedef struct tElmQueue{ char info[200]; address next; }ElmQueue; typedef struct{ address HEAD; address TAIL; }Queue; HEAD TAIL Char Info[200] Char Info[200] NEXT

10 Type data abstract di implementasikan berbentuk pointer terbentuk dari : Info[200] adalah nilai data yang berbentuk array dengan panjang 200 Head adalah kepala /nilai paling awal dari pointer Tail adalah buntut/nilai paling akhir dari pointer *address adalah pointer penunjuk ke alamat memory terkait Queue adalah typedata abstract yang di bentuk untuk head dan TAIL tElmQueue adalah type data abstract yang di bentuk untuk keseluruhan elemen pointer

11 Flow chart Menu

12 Hitung panjang baris

13 Flow char addelement

14 Flow chart delete

15 Flow chart cetak

16 Screen shoot program

17

18

19

20