Algoritma - tipe data - Presentation Transcript

1. TIPE DATA OBJEK DATA STRUKTUR DATA
2. TIPE DATA
   • Tipe data adalah jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer.
   • Tiap-tiap bahasa pemrograman memiliki tipe data yang memungkinkan:
   • Deklarasi terhadap variabel tipe data tersebut
   • Menyediakan kumpulan operasi yang mungkin terhadap variabel bertipe data tersebut
   • Jenis obyek data yang mungkin
3. • a. Type data sederhana tunggal / Tipe Dasar, misalnya Integer, real, boolean dan karakter
   • b. Type data sederhana majemuk, misalnya : String
   TIPE DATA
4. OBJEK DATA
   • Obyek Data adalah kumpulan elemen yang mungkin untuk suatu tipe data tertentu.
   • Mis: integer mengacu pada obyek data -32768 s/d 32767, byte 0 s/d 255, string adalah kumpulan karakter maks 255 huruf
5. STRUKTUR DATA
   • Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya.
6. • Struktur data =
   • obyek data + [operasi manipulasi data]
7. Type data sederhana tunggal / Tipe Dasar
   • Boolean
   • Tipe data logika
   • Elemen tipe data : True dan False
   • Operator logika : OR, NOT, AND
   True False False True Not a a
8. Boolean
   • Contoh : X = true, Y = False, Z = True
   • X and Y ) or Z hasil True
   • X and (Y or Z) hasil True
   • Not (X and Z) hasil False
   false False False False True False True False True False False True True True True True A or B A and B B A
9. Integer
   • Tipe data Bilangan Bulat
   • Operator : - operasi aritmatika (+, - * div,mod)
   • - operasi perbandingan (<,>,=, ≤≥≠ )
   -2147483648.. 2147483648 Longint -32768..32768 Integer 0..65535 Word -128..127 Shortint 0..255 Byte Objek Data Tipe
10. • Tipe data bilangan bulat
    • Operator : - operasi aritmatika (+, - * ,/)
    • - operasi perbandingan (<,>,=, ≤≥≠ )
    Real
11. Char
    • Tipe data karakter
    • Selalu diapit oleh tanda petik tunggal
    • Contoh : ‘a’,’b’,…
    • Operator : =,<,> ≥≠
12. Type data sederhana majemuk
    • String
    • Tipe data String
    • Operator : +,=,<,>, ≥≤≠
13. • Struktur data sederhana, misalnya array dan record
    • Struktur data majemuk, yang terdiri dari
    • Linier : Stack, Queue, serta List dan Multilist
    • Non Linier : Pohon Biner dan Graph
    STRUKTUR DATA
14. Record
    • Record disusun oleh satu atau lebih field, tiap field menyimpan data dari tipe dasar tertentu.
    • Cara penulisan:
    • Type XXX : record <xxx>
    • Contoh :
    • Type titik : record <x,y : real> atau
    • Type titik : record < x: real
    • y: real >
15. • Type mahasiswa : record < nama : string
    • npm : string
    • alamat :string>
    • Type tanggal :record < dd : integer
    • mm : integer
    • yy : integer >
    Record
16. Record mahasiswa
    • Mahasiswa.nama
    • Mahasiswa.npm
    • Mahasiswa.alamat
    alamat Npm Nama
17. Record dalam algoritma
    • Deklarasi
    • type mahasiswa : record < nama:string
    • npm :string
    • alamat:string>
18. Record dalam pascal type mahasiswa = record nama : string[30]; npm : string[10]; alamat : string[50]; end;
19. • Typedef struct {char nama[20];
    • int npm[10];
    • char alamat[50];}mahasiswa;
    Record dalam C
20. Tabel Notasi Algoritmik ke Pascal dan C typedef Type Type #define Const Const Lain2 % Mod Mod / Div Div +,-,*,/ +,-,*,/ +,-,*,/ Operator Struct {…} Record end; Record <…> Char[n] String[n] String Char Char Char Double Double Float Real Real Int, short int Integer Char Shortint Unsignet char Byte Integer - Boolean Boolean Tipe Dasar C Pascal Algoritma Kelompok