Nov
09
2016
0

Charity run


Pengalaman saya sewaktu mengikuti charity run yaitu asik dikarenakan dapat berlari bersama teman-teman. Berlari sepanjang 5 km tentunya membuat tubuh berasa bugar. Charity run sangatlah bermanfaat dikarenakan peserta berolah raga dengan berlari dan dapat membuat tubuh sehat serta uang yang terkumpul dipergunakan untuk korban kanker sehingga membatu orang lain dengan cara menyehatkan badan kita.

Dengan adanya acara social seperti charity run kita dapat membantu orang-orang yang membutuhkan. Dengan membantu orang yang membutuhkan dapat memajukan bangsa. Oleh karena itu tentunya sangat pentinf bagi kita untuk mengikuti acara social acara social.

images

1478673563280

1478673565103

 

Written by winsenw in: Uncategorized |
Jun
07
2016
0

ses9

MINIMUM SPANNING TREE

Tree yang mennunjukan graph yang memiliki cost paling rendah dan tidak ada loop.

Kruskal

kruskal

mengurutkan edge dari cost yang terkecil hingga terbesar lalu diurutkan dari atas dan edge yang menyebabkan loop dibuang.

prim’s

prim

mengurutkan vertex paling awal lalu membandingkan beberapa edge awal dan ambil cost terendah

Djikstra

djikstra

mengambil jarak dengan cost terendah

Written by winsenw in: Uncategorized |
May
31
2016
0

struc dat ses8

heap adalah sebuah binary search tree yang induknya memiliki nilai >= nilai anaknya.

heap ada 2 jenis yaitu max heap dan min heap.

-min heap memiliki anak kiri yang tidak ada hub dengan anak kanan.

-max heap hampir sama seperti min heap. Hanya saja parrent lebih besar dari child.

INSERTION


masukkan angka1. 51>1.swap 1dan 51. Begitu pula saat 1||50||2.
2

/             \

50                    4

/   \                    /     \

51        100          10               20

/

1

 

2

/             \

50                    4

/   \                    /     \

1        100          10               20

/

51

 

1

/             \

2                    4

/   \                    /     \

50        100          10               20

/

51

DELETION

node 1 di hapus.

 

1

/             \

2                    4

/   \                    /     \

50        100          10               20

/

51

5 1

/             \

2                    4

/   \                    /     \

50        100          10               20

 

2

/             \

50                    4

/   \                    /     \

51        100          10               20

 

51 sebagai data paling akhir menjadi root.

node akan di downheap ditukar dengan min(left child,right child)<node min(left child,right child).

 

 

Hash Table

hash table adalah truktur data untuk mencari data yang diperlukan dalam waktu O(1)

Hash function ada 3 : Division, Mid-Square, Folding

Division : Membagi string menggunakan modulus

Mid-Square : Melakukan akar pada string/identifier

Folding : membagi string menjadi beberapa part kemudian menyatukannya

Cara mengatasi Collision :

Linear Probing : Cari slot kosong selanjutnya untuk diisi

Chain : Bentuk semacam linked list dari index collision yang sama

Written by winsenw in: Uncategorized |
May
17
2016
0

AVL tree:

Tinggi node :

  • tinggi dari subtree kosong 0
  • tinggi dari leaf 1
  • tinggi internal node adalah tinggi maksimum anaknya ditambah 1

Balance factor :

  • perbedaan tinggi dari subtree kiri dan sub tree kanan
  • balance factor dari semua node di AVL tree adalah 1 atau 0

Ditemukan oleh G.M. Adelson Valeskii dan E.M.

Bila perbedaan panjang child lebih dari 1 maka tree itu sudah dikatakan tidak balanceavl2insertion

avl1deletion

Written by winsenw in: Uncategorized |
Apr
12
2016
0

Data structure session 5

BINARY SEARCH TREE

Binary search tree(bst) adalah binary tree yang sub tree sebelah kiri lebih kecil dari parent dan sebelah kanan lebih besar dari parent.

Macam-macam operasi bst:

1. Insert

Memasukan data kedalam bst dan menjadi leaf.

Jika lebih kecil akan di taro di kiri dan jika lebih besar ditaro di kanan.

2.search

Mulai dari root

Jika data=root maka berhasil.

Jika data lebih kecil cari ke kiri.

Jika data lebih besar cari ke kanan.

Sampai ketemu data yang sama.

3.delete

Cari data yang mau dihapus.

Cek apa data tersebut punya children.

Cari node paling kiri dari child kanan.

Setelah di delete anak menggantikannya.

Written by winsenw in: Uncategorized |
Mar
29
2016
0

Data stucture sesion4


BINARY TREE

Tree adalah sebuah structur data yang memiliki banyaknode.Node teratas disebut root dan yang dibawahnya disebut child. Dan node yang ga punya child artinya leaf. Ada degree sama height. Drgree itu total subtree dan height itu adalah total degree.

 

Ada beberapa jenis binary tree: perfect, complete, skewed, dan balanced.

 

Perfect: tree lengkap dan node lengkap.

Complete:hampir lengkap dan node tidak lengkap.

Skewed: cuman memiliki 1 anak.

Balanced: memiliki jarak yang sama dari rootdan leaf.

 

Written by winsenw in: Uncategorized |
Mar
22
2016
0

strukdat sesi 3

STACK

-LIFO(last in first out)

-Ada 3 macam:

  • push (masukin data)
  • pop (keluarin data)
  • top (ambil data teratas)

QUEUE

-FIFO

-priority(ada yang di utamakan)

-circular(yang keluar ngantri lagi)

Postfix

operand dahulu baru operator

Prefix

operaor dahulu baru operand

DFS

Depth First Search

BFS

Breadth First Search

Written by winsenw in: Uncategorized |
Mar
15
2016
0

Data structure session2

Html di gunakan untuk menyediakan tampilan user untuk aplikasi web .Html juga tidak case sensitive.

Html tag di tulis secara berpasangan menggunakan tanda < dan>.

 

Big data merupakan data yang saling berhubungan.

Ada dua jenis:

  • Structured
  • Unstructured

 

IOT merupakan singkatan dari internet of things. Seperti:

  • Sensor
  • Smart building system

Dalam digital startup harus fast verify.

Cloud

  • Regulasi indo
  • Cloud marathon program
Written by winsenw in: Uncategorized |
Mar
01
2016
0

Data Structure winsen wijaya/1901457864


 

ARRAY

Array merupakan sekumpulan tipe data yang homogen.Yang berarti memiliki tipe data yang sama.Array juga memiliki memory yang beruratan dan indexnya dimulai dari 0. Ada array 2 dimensi atau 3 dimensi.

cara menyimpan sebuah value dari array yaitu:

inisialisasi

  • input
  • assign

operasi array:

  • tranversal
  • insert
  • delete
  • sort
  • merge
  • search

 

LINKED LIST

Linked list merupakan sekumpulan tipe data yang heterogen.Yang berarti memiliki tipe data yang berbeda. Berbeda dengan array yang merupakan static memory allocation, Linked list merupakan dynamic.

elemen pertama disebut head, dan element terakhir disebut tail.

linked list memori alokasinya acak. untuk mengakses harus urut record menunju record lain.


 

QUEUE

Bersifat FIFO(first in first out).

elemen terdepan disebut front dan yang belakang disebut rear.

ada dua jenis queue:

  • circular: rear->front dan kembali ke awal.
  • priority: yang lebih penting didahulukan.

 

STACKS

Berbeda dengan queue stacks menggunakan prinsip LIFO(last in first out).yang artinya terakhir masuk keluar duluan.


BINARY TREE

merupakan pohon dengan syarat bahwa tiap node maksimal 2 subtree dan harus terpisah


 

 

Written by winsenw in: Uncategorized |
Sep
28
2015
0

organization skill

Organization skill merupakan organisasi kemahasiswaan yang bertujuan meningkatkan kepekaan sosial, meningkatkan soft skill kita, dan juga meningkatkan poin SAT. Ada beberapa macam organisasi:

1. HMJ

2. UKM

3.Komunitas

kita dalam hal ini penting sekali bergabung dalam salah 1 UKM,HMJ, dan komunitas. Jangan kita menjadi anak yang pasif yaitu kuliah pulang, karena jika kita bergabung kita dapat mengenal orang-orang di sekitar kita, dapat berorganisasi, meningkatkan kepekaan kita, dan masih banyak lagi. oleh karena itu skill dalam berorganisasi sangat lah penting bukan dalam dunia kuliah saja namun sangat penting juga dalam dunia pekerjaan.

Written by winsenw in: Uncategorized |

Powered by WordPress. Theme: TheBuckmaker. Zinsen, Streaming Audio