Sejarah dan Sistem Teknologi Informasi United Parcel Service

United Parcel Service (UPS) adalah perusahan pengiriman paket terbesar di dunia dan sebagai pemimpin layanan transportasi khusus dan logistik global. Berikut adalah artikel terkait berbasis pdf viewer.

Creator :

Kas Raygaputra Ilaga – Undergraduated in Universitas Dian Nuswantoro (NIM : A11.2015.08977)
Rizky Putra Pradana – Undergraduated in Universitas Dian Nuswantoro (NIM : A11.2015.09143)

Kode : UPS.pdf

Lecturer:

Dr. Aripin, M.KOM

Read More

Strategi Algoritma (Pertanyaan dan Jawaban) Indeks 2

Creator :

Kas Raygaputra Ilaga – Undergraduated in Universitas Dian Nuswantoro (NIM : A11.2015.08977)

Kode : 2.doc

Lecturer:

Wijanarto, M.KOM

Help!:

Q = Question (Pertanyaan)

A = Answer (Jawaban)

1.      Q: Tuliskan tujuan membuat disain algoritma!

A: Tujuannya adalah untuk membuat/merancang dan mengembangkan suatu algoritma sesuai dengan masalah yang ingin diselesaikan dan bagaimana mendesain algoritma yang cepat.

2.      Q: Apa arti kata “cepat” dalam terminologi analisa algoritma?

A: Cepat yang dimaksud adalah jumlah langkah(step)nya sedikit/berhingga, terstruktur dan kompleksitas waktunya best case.

3.      Q: Desain dan analisa algoritma termasuk seni atau pengetahuan, bagaimana hubungan keduanya?

A: Desain dan analisa algoritma lebih mendekat ke suatu seni(art) karena dalam pembuatannya perlu kratifitas yang tinggi dan harus berdasar pada teknik-teknik yang well-define yang scientifically. Hubungan keduanya adalah ada pada kemampuan(pengetahuan) dan kreatifitas kita saat merancang dan mengembangkan algoritma.

4.      Q: Tuliskan template problem dan solusi untuk desain algoritma dengan suatu contoh kehidupan sehari-hari!

A:

Problem: Rey diberi uang makan oleh Bapaknya sebanyak X  yang harus dihabiskan dalam satu hari, jika Rey makan Y kali sehari dengan harga yang sama pada setiap makanannya. Tentukan berapa banyak uang yang harus dihabiskan setiap makannya!

Input: X dan Y adalah bilangan integer positif, dimana X > 0 dan Y > 0.

Output: Bilangan yang merupakan hasil X dibagi Y.

Algoritma: X dibagi Y, dimana X > 0 dan Y > 0.

Notasi algoritmanya:

X, Y, Z : integer

Input(X)

Input(Y)

If X and Y > 0 then

Z <- X  / Y

Output(Z)

5.      Q: Kenapa desain algoritma perlu dimodelkan, serta model apa yang tepat untuknya?

A: Karena untuk mengetahui berapa waktu tempuh (running time) untuk setiap operasi dan berapa data yang seharusnya diinput algoritma tersebut. Model yang tepat adalah Model suatu komputer, yaitu RAM (Random Access Machine)

6.      Q: Jelaskan pengertian RAM (Random Access Machine) dan apa yang dapat dilakukannya

A: RAM merupakan penyederhanaan dari suatu model komputer yang pada dasarnya terdiri dari dua bagian utama, yaitu Processor yang mengeksekusi program dan Memori, yaitu koleksi suatu alokasi seperti array. RAM dapat melakukan Operasi Aritmatika dan Logika, Jump dan Kondisi Jump, Instruksi Pointer/Array (satu dimensi)

7.      Q: Jelaskan perbedaan antara komputer nyata dan RAM.

A: Perbedaannya yaitu sistem komputer pada komputer nyata lebih kompleks daripada RAM yang hanya mempunyai satu processor dan satu memori dengan 3 kelompok instruksi yang dimilikinya. Arsitektur komputer nyata mempunyai pipeline, yaitu mengeksekusi instruksi yang berbeda secara simultan dalam beberapa langkah yang berbeda.

8.      Q: Jelaskan istilah waktu tempuh maximum algoritma!

A: T(n) adalah waktu tempuh maksimal algoritma yaitu dengan cara menjalankan program tertentu untuk menyelesaikan masalah dalam RAM untuk setiap input instance berukuran n. Sehingga, untuk input instance yang berukuran sama dan diterapkan dalam algoritma yang berbeda untuk menyelesaikan masalah yang sama, dapat mempunyai waktu tempuh yang berbeda pula.

9.      Q: Hitunglah waktu tempuh pada fragmen berikut ini:

for i = n to 1 do

        if n mod 2 = 0 then

               x = x + 1

               n = n / 2

        else

               x = x + 1

               n = 3 * n + 1

         if n = 1 then break

A: Jabarkan fragmen di atas seperti ini:

Waktu tempuh =       2 + n(b + 3)

                                  2 + n(9)

                                  9n + 2

10.   Q: Apa itu persamaan T(n) = a_nxⁿ + ... + a₁x + a₀ dalam order suatu fungsi

A: Fungsi independen terhadap komputer yang akan dipakai untuk mengukur algoritma tersebut dalam kehidupan nyata.

Download versi PDF: Google Drive

Read More

Strategi Algoritma (Pertanyaan dan Jawaban) Indeks 1

Creator :

Kas Raygaputra Ilaga – Undergraduated in Universitas Dian Nuswantoro (NIM : A11.2015.08977)

Kode : 1.doc

Lecturer:

Wijanarto, M.KOM

Help!:

Q = Question (Pertanyaan)

A = Answer (Jawaban)

1.      Q: Jelaskan bagaimana masalah seharusnya di selesaikan!

A: Masalah harus dianalisa terlebih dahulu, lalu kita mendapatkan sebuah cara / metode untuk menyelesaikannya sehingga kita dapat menerapkan metode tersebut terhadap masalah itu, lalu masalah tersebut terselesaikan.

2.      Q: Dapatkah anda gambarkan komponen penyelesaian masalah, Berikan contoh aktual!

A:

Contoh

Actual Problem : Teman, tolong kakiku terluka karena jatuh dari sepeda motor.

Analysis : Kaki orang tersebut terdarah.

Algorithm :

• Hentikan Pendarahan
• Bersihkan Luka
• Tutupi Luka

Program :

• Hentikan(darah, kain);
• Bersihkan();
• Tutupi();

Executeable :

Luka orang tersebut telah diobati dengan pertolongan pertama

0100001001010110011001010101010101010101....

3.      Q: Tuliskan pengertian konsep strategi algoritma dan analisa algoritma serta hubungan diantaranya!

A: Konsep strategi algoritma adalah gambaran dari kumpulan metode untuk memecahkan masalah yang bertujuan tertentu. Metode tersebut dilakukan secara sekuensial. Analisis algoritma adalah tahapan dari proses pemecahan masalah. Hubungan keduanya adalah mencari suatu metode penyelesaian masalah yang didapatkan dari gambaran(konsep) dan analisa.

4.      Q: Dapatkah anda menuliskan struktur dasar algoritma, Berikan contohnya!

A: Struktur dasar algoritma : Sequence, Branch, Loop.

Sequence:

k : integer

k <- 100

Branch:

if x != 0 then

-> false

else

-> true

Loop:

for loop <- 0 to y – 1 do

        sum <- sum + x

5.      Q: Jelaskan konsep mengenai algoritma, program, pemrograman!

A: Algoritma adalah urutan proses penyelesaian masalah yang sistematis dan logis. Pemrograman adalah proses menulis, menguji, memperbaiki dan memelihara kode yang membangun suatu program. Program adalah suatu implementasi dari pemrograman.

6.      Q: Sebut dan jelaskan aspek-aspek suatu algoritma dan bagaimana pengukuran dilakukan!

A: Aspek-aspek algoritma:

Valid: Algoritma harus benar (memberikan output yang diinginkan).

Efektif: Algoritma harus akurat dan tepat guna.

Efensien: Algoritma harus hemat, cepat.

Langkahnya terhitung(berhingga): Algoritma harus berjalan dan berhenti pada titik tertentu.

Logis dan terstruktur: Algoritma harus berjalan sesuai pada struktur dasarnya serta mencapai tujuan yang diinginkan.

Bagaimana melakukan penghitungan:

Contoh pseudocode :

Program Multiplication

    sum <- 0

    for loop <- 0 to y – 1 do

        sum <- sum + x

    -> sum

Contoh pemanggilan fungsi Multiplication(2, 3) maka kode yang dieksekusi menjadi seperti ini:

    sum <- 0

    for loop <- 0 to 3 – 1 do

        sum <- sum + 2

    -> sum

kita kembangkan fungsi diatas menjadi seperti ini:

sum = 0

sum = 2 + sum

sum = 2 + sum

sum = 2 + sum

return sum

sehingga didapatkan total 5 langkah. Kesimpulannya total langkah didapat dari 2 + y.

7.      Q: Tuliskan konsep dasar suatu fungsi, deret dan barisan!

A: Fungsi adalah suatu nilai yang dipetakan dari domain ke range. Barisan adalah suatu fungsi dengan himpunan asal berupa bilangan asli, jika a merupakan nilai fungsi F di n, maka an = F(n) dan dapat ditulis {an|n = 1, 2, 3} disebut dengan barisan. Deret adalah barisan dalam bentuk jumlahan baris.

8.      Q: Apa peranan struktur data dalam analisa algoritma?

A: Pernanan struktur data dalam analisa algoritma yaitu bagaimana kita membuat program yang sesuai dengan aspek-aspek algoritma sehingga harus mengoptimalkan penggunaan struktur data tersebut.

Download versi PDF: Google Drive

Read More