LATIHAN 26 Buatlah sebuah algoritma untuk menampilkan jumlah faktor pembagi bilangan X, dengan X adalah 1 hingga N ! Misal Jumlah faktor dari 1 adalah.

Slides:



Advertisements
Presentasi serupa
Integer Programming.
Advertisements

Pengantar Strategi Algoritma
Algoritma Divide and Conquer
Algoritma Branch and Bound
Pertemuan 2 INDUKSI MATEMATIKA & FUNGSI REKURSIF
Pengantar Strategi Algoritmik
14. KOMPLEKSITAS ALGORITMA.
Operasi Perulangan pada FORTRAN Pertemuan 6
Pertemuan ke-2 Pencacahan Matakuliah : I0252 / Probabilitas Terapan
Matakuliah : Kalkulus II
Structure Data - Array Pertemuan 7 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007.
STREAM INPUT/OUPUT Pertemuan 4 Matakuliah: T0456 / Algoritma dan Metode Object Oriented Programming Tahun: 2007.
Pertemuan 23 BRANCH AND BOUND (1)
Pertemuan 24 BRANCH AND BOUND (2)
Matakuliah : Kalkulus-1
Pertemuan 3 ALGORITMA & FUNGSI KOMPLEKSITAS
Matakuliah : METODE NUMERIK I
OPERASI JUMP DAN EXCEPTION HANDLING
1 Pertemuan 9 DIVIDE And CONQUER Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0.
Pertemuan 16 DYNAMIC PROGRAMMING : TRAVELING SALESMAN PROBLEM (TSP)
14. KOMPLEKSITAS ALGORITMA. Untuk keperluan analisis algoritma, kita perlu mengetahui seberapa cepat pertumbuhan atau perkembangan suatu fungsi. Pertumbuhan.
1 Pertemuan 24 Branch and Bound II Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0.
Pertemuan 10 DIVIDE And CONQUER Lanjutan ….
1 Pertemuan 23 Branch And Bound I (B – A – B) Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0.
Algoritma sorting dasar (lanjutan) Pertemuan 11
P31035 Algorithms and Complexity 3 SKS
Fungsi Logaritma Pertemuan 12
Operasi Matriks Pertemuan 02 Matakuliah: K0292 – Aljabar Linear Tahun: 2008.
Matakuliah: R0464 / Perancangan Tapak Tahun: September 2008 Tugas Besar Pertemuan 13 s/d 26.
Teknik Sampling Pertemuan 06 Matakuliah: D0222 – Metodologi Penelitian Tahun: Ganjil 2007/2008.
Aplikasi Matriks Pertemuan 25 Matakuliah: J0174/Matematika I Tahun: 2008.
Algoritma Pencarian (Search Algorithm).
Pertemuan 22 BACKTRACKING
MATERI PERKULIAHAN ANALISIS ALGORITMA
Bilangan Kompleks-1 Pertemuan-21: Bilangan i, a+b.i Operasi +,-,x,/
Bahan Kuliah IF2211 Strategi Algoritma
MATERI PERKULIAHAN ANALISIS ALGORITMA
Pertemuan 25 MERANCANG ALGORITMA DENGAN KOMPLEKSITAS TERTENTU
Branch and Bound Lecture 12 CS3024.
MATERI PERKULIAHAN ANALISIS ALGORITMA
Analisa Algoritma (IF1282)
Bilangan bulat Definisi dan operasi.
ALGORITMA GREEDY, KRUSKAL, MINIMUM SPANNING TREE
MATERI PERKULIAHAN ANALISIS ALGORITMA
PENDEKATAN GRAFIK (Branch and Bound)
Pertemuan 13 DYNAMIC PROGRAMMING : FIBONACCI SEQUENCE PROBLEM
MATERI PERKULIAHAN ANALISIS ALGORITMA
Pertemuan 26 PRAKTEK ANALISIS ALGORITMA
MATERI PERKULIAHAN ANALISIS ALGORITMA
Pertemuan 20 GRAPH COLORING
Algoritma Branch and Bound
Program Dinamis (Dynamic Programming)
Analisis Algoritma dan Struktur Data
Metode pemecahan masalah
CSG3F3/ Desain dan Analisis Algoritma
METODE KNAPSACK.
KRITERIA DESAIN, STANDAR DESAIN, DAN METODE ANALISIS PERTEMUAN 6
Analisa Algoritma Konsep Algoritma.
Matakuliah : A0124 / Audit Keuangan
Matakuliah : K0054 / Geometri Terapan I
Ordinary Annuity vs. Annuity Due Pertemuan 13
Space Programming & Space Analysis Pertemuan 7 & 8
ANALISIS GALAT (Error) Pertemuan 2
Strategi Algoritma E. Haodudin Nurkifli Teknik Informatika
Analisis dan Perancangan Algoritma
Algoritma Divide and Conquer
Soal Latihan Pertemuan 1
Matakuliah : Kalkulus-1
Pengantar Strategi Algoritma
Dynamic Programming.
Transcript presentasi:

LATIHAN 26 Buatlah sebuah algoritma untuk menampilkan jumlah faktor pembagi bilangan X, dengan X adalah 1 hingga N ! Misal Jumlah faktor dari 1 adalah 1 Jumlah faktor dari 2 adalah 2 Jumlah faktor dari 3 adalah 2 Jumlah faktor dari 4 adalah 3 Jumlah faktor dari 5 adalah 2 Jumlah faktor dari 6 adalah 4 dst Maka ditampilkan : 1, 2, 2, 3, 2, 4, dst Bina Nusantara

LATIHAN 26 Dalam matakuliah ini, TSP digunakan sebagai contoh dalam beberapa teknik algoritma. Bisakah TSP diselesaikan dengan Divide and Conquer? Bisakah TSP diselesaikan dengan Metode Greedy? Bagaimana hasilnya? Bagaimana penyelesaian TSP dengan Dynamic Programming? Bagaimana penyelesaian TSP dengan Branch and Bound? Teknik mana yang paling baik untuk menyelesaikan TSP? Mengapa? Bina Nusantara

LATIHAN 26 Masalah seperti apa yang paling baik diselesaikan dengan Teknik Divide and Conquer? Masalah seperti apa yang paling baik diselesaikan dengan Metode Greedy? Masalah seperti apa yang paling baik diselesaikan dengan Dynamic Programming? Masalah seperti apa yang paling baik diselesaikan dengan Teknik Backtracking? Masalah seperti apa yang paling baik diselesaikan dengan Teknik Branch and Bound? Masalah seperti apa yang paling baik diselesaikan dengan Full Search Tree? Bina Nusantara