ALGORITHM. 2 Analysis Algorithm. Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com
|
|
- Djaja Kusumo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 ALGORITHM 2 Analysis Algorithm Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com
2 Analysis Suatu Algoritma Studi yang menyangkut analis algoritma ada 2 hal : 1. Perbandingan dari waktu perhitungan (running time) 2. Banyaknya memory (storage) yang digunakan
3 1. Waktu Tempuh Proses dari suatu algoritma di dalam mencari solusi dari suatu masalah memerlukan waktu tertentu. Satuan waktu yang dibutuhkan diharapkan dalam waktu yang relatif singkat (efisien). Hal-hal yang mempengaruhi waktu tempuh adalah : Banyaknya langkah : Makin banyak langkah atau instruksi yang digunakan maka makin lama waktu tempuh yang dibutuhkan dalam proses tersebut. Besar dan jenis input data Ukuran atau besar serta jenis input yang digunakan akan sangat berpengaruh pada proses perhitungan. Jika jenis data yang diinginkan adalah tingkat ketelitian tunggal (single precision) maka waktu tempuhnya relatif lebih cepat apabila digunakan data dengan tingkat ketelitian ganda (double precision). Demikian pula halnya jika dibandingkan dengan data-data yang triple precision ataupun quadruple precision.
4 1. Waktu Tempuh Jenis Operasi Jenis operasi tersebut meliputi operasi aritmatika, operasi nalar atau logika dll. Komputer dan kompilator Faktor ini diluar dari rancangan atau pembuatan algoritma yang efisien. Walaupun algoritma yang dibuat sudah mencapai waktu tempuh yang sangat efisien (dengan memperhatikan 3 hal diatas) namun bila digunakan komputer yang berkemampuan lambat maka waktu tempuhnya akan menjadi lebih lambat. Kompilator yang digunakan juga akan berpengaruh terhadap waktu tempuh suatu algoritma. Bandingkan waktu tempuh suatu algoritma bila digunakan (dijalankan dengan) mesin-mesin dengan jenis : Pentium, Atom, Core, AMD, i7
5 Mengapa kita memerlukan algoritma yang efisien? Lihat grafik dibawah ini.
6 2. Jumlah Memori yang digunakan Banyaknya langkah yang digunakan dan jenis variabel atau data yang dipakai dalam suatu algoritma akan mempengaruhi penggunaan memori. Dalam hal ini diharapkan dapat memperkirakan seberapa banyak kebutuhan memori yang diperlukan selama proses berlangsung hingga diperoleh penyelesaiannya. Dengan demikian dapat disiapkan storage yang memakai agai proses dari suatu algoritma berlangsung tanpa ada hambatan (kekurangan memori).
7 Kompleksitas Waktu (Time Complexity) Definisi 1 Kompleksitas waktu adalah sebuah fungsi F(N) yang diberikan untuk waktu tempuh dan atau kebutuhan storage dengan ukuran N input data. Definisi 2 F(N) merupakan big oh dari G(N) dengan notasi F(N) = 0 (G(N)) jika dan hanya jika terdapat 2 buah konstanta bulat positif C dan N0 sedemikian sehingga F(N) C G(N) untuk setiap N N0 Definisi 3 F(N) merupakan omega dari G(N) dengan notasi F(N) = Ω (G(N)) jika dan hanya jika terdapat dua buah konstanta positif C dan M sedemikian sehingga F(N) C G(N) untuk setiap N M. Definisi 4 F(N) merupakan tetta dari G(N) dengan notasi F(N) = θ (G(N)) jika dan hanya jika terdapat dua buah konstanta positif C1, C2 dan M sedemikian sehingga C1 G(N) F(N) C2 G(N) untuk setiap harga N M.
8 Kompleksitas Waktu (Time Complexity)
9 Kompleksitas Waktu (Time Complexity) Contoh Tentukan algoritma dari maslah penjumlahan 2 buah matriks dengan ukuran (mxn) yang elemen-elemenya adalah bilangan riil...! Penyelesaian Algoritma dari penjumlahan 2 buah matrik yang berukuran (mxn), yaitu : (1) Nyatakan A[i,j], B[i,j], C[i,j] real (2) Untuk i 1 sampai dengan m kerjakan (3) Untuk j 1 sampai dengan n kerjakan (4) C(i,j) A[i,j] + B[i,j] (5) Akhir j (6) Akhir i
10 Kompleksitas Waktu (Time Complexity) Contoh Tentukan algoritma dari maslah penjumlahan 2 buah matriks dengan ukuran (mxn) yang elemen-elemenya adalah bilangan riil...! Analisisnya: Jenis operasi yang digunakan adalah operator tambah Banyaknya operasi tambah yang dilakukan adalah mn kali Banyaknya memori yang digunakan : Variabel yang digunakan adalah variabel berindex dengan dimensi 2 dan bertipe variabel real dengan tingkat ketelitian tunggal maka banyaknya memori yang dibutuhkan untuk satu variabel adalah 4mn byte. Jadi banyak memori seluruhnya yang digunakan adalah sebesar 12mn byte memori. Fungsi F(m,n) = 13mn merupakan fungsi dari waktu tempuh dan memori yang digunakan oleh algoritma tersebut.
11
12
13
14
15
16
17
Logika dan Algoritma Yuni Dwi Astuti, ST 2
ALGORITMA Istilah algoritma pertama kali diperkenalkan oleh seorang ahli matematika yaitu Abu Ja far Muhammad Ibnu Musa Al Khawarizmi. Yang dimaksud dengan algoritma adalah : Urutan dari barisan instruksi
Lebih terperinciSetelah mempelajari topik Analisis Algoritma di kuliah SDA, ada beberapa kompetensi yang perlu Anda kuasai:
Setelah mempelajari topik Analisis Algoritma di kuliah SDA, ada beberapa kompetensi yang perlu Anda kuasai: Menentukan kompleksitas waktu (Big-Oh) dari beberapa algoritma (logaritmik, linier, kuadratik,
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Deret Taylor Deret Taylor dinamai berdasarkan seorang matematikawan Inggris, Brook Taylor (1685-1731) dan deret Maclaurin dinamai berdasarkan matematikawan Skotlandia, Colin
Lebih terperinciAnalisa Algoritma. Konsep Algoritma
Analisa Algoritma Konsep Algoritma Deskripsi Materi ini membahas tentang running time Tujuan Instruksional Khusus (TIK) Menjelaskan efisiensi algoritma Menjelaskan pengukuran running time Efisiensi Algoritma?
Lebih terperinciTipe Data dan Variabel
PRAKTIKUM 3 Tipe Data dan Variabel A. TUJUAN PEMBELAJARAN 1. Menjelaskan tentang beberapa tipe data dasar (jenis dan jangkauannya) 2. Menjelaskan tentang Variabel 3. Menjelaskan tentang konstanta 4. Menjelaskan
Lebih terperinciBAB III ANALISIS KOMPLEKSITAS ALGORITMA
BAB III ANALISIS KOMPLEKSITAS ALGORITMA 3.1 Kompleksitas Algoritma Suatu masalah dapat mempunyai banyak algoritma penyelesaian. Algoritma yang digunakan tidak saja harus benar, namun juga harus efisien.
Lebih terperinciDesign and Analysis of Algorithm
Design and Analysis of Algorithm Week 3: Notasi Asymptotic dan Kelas Dasar Efisiensi Dr. Putu Harry Gunawan 1 1 Department of Computational Science School of Computing Telkom University Dr. Putu Harry
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-3 (Tipe Data dan Nama) 1 Sub Pokok Bahasan Pendahuluan Tipe Dasar Tipe Bentukan Nama 2 Pendahuluan Tipe adalah pola representasi data dalam komputer Tipe data dapat dikelompokkan
Lebih terperinciAlgoritma & Pemrograman 1B BASIC
1 BASIC Konsep Dasar Pemrograman BASIC Bahasa BASIC adalah salah satu bahasa tingkat tinggi (High Level Language) yang berorientasi ke pemecahan masalah (problem solving). BASIC yang merupakan singkatan
Lebih terperinciALGORITHM. 3 Rekursif Algorithm. Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com
ALGORITHM 3 Rekursif Algorithm Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com Rekursif adalah salah satu metode dalam dunia matematika dimana definisi sebuah fungsi
Lebih terperinciALGORITHM. 6 Algoritma, Flowchart & Program. Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.
ALGORITHM 6 Algoritma, Flowchart & Program Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com Seorang sahabat dekat setara dengan seribu orang kerabat Euripides Euripides
Lebih terperinciBAB II TINJAUAN PUSTAKA. Kriptografi adalah ilmu sekaligus seni untuk menjaga keamanan pesan (message).
BAB II TINJAUAN PUSTAKA 2.1 Kriptografi Kriptografi adalah ilmu sekaligus seni untuk menjaga keamanan pesan (message). Kata cryptography berasal dari kata Yunani yaitu kryptos yang artinya tersembunyi
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-3 (Tipe Data dan Nama) Noor Ifada noor.ifada@if.trunojoyo.ac.id S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Tipe Dasar Tipe Bentukan Nama S1 Teknik
Lebih terperinciPENGERTIAN FLOWCHART Apa itu Flowchart???
PENGERTIAN RAPTOR RAPTOR adalah pemrogaman berbasis flowchart, yang dirancang khusus untuk membantu siswa memvisualisasikan algoritma mereka dan menghindari tentang masalah sintaksis. Program raptor diciptakan
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-3 Tipe Data dan Nama :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Tipe Dasar Tipe Bentukan Nama S1 Teknik Informatika-Unijoyo 2 Pendahuluan
Lebih terperinciAlgoritma Pemrograman
Algoritma Pemrograman Pertemuan Ke-3 (Tipe Data dan Nama) :: Noor Ifada :: S1 Teknik Informatika-Unijoyo 1 Sub Pokok Bahasan Pendahuluan Tipe Dasar Tipe Bentukan Nama S1 Teknik Informatika-Unijoyo 2 1
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Konsep Dasar Algoritma Algoritma adalah kumpulan instruksi atau perintah yang dibuat secara jelas dan sistematis berdasarkan urutan yang logis (logika) untuk penyelsaian suatu
Lebih terperinciTipe data dasar merupakan tipe data yang disediakan oleh kompailer, sehingga dapat langsung dipakai Dalam algoritma dan pemrograman yang termasuk dala
Tipe data dasar merupakan tipe data yang disediakan oleh kompailer, sehingga dapat langsung dipakai Dalam algoritma dan pemrograman yang termasuk dalam tipe data dasar adalah bilangan logik, bilangan bulat,
Lebih terperinciPengantar Analisa Algoritma
Pengantar Analisa Algoritma Pendahuluan Suatu permasalahan memungkinkan untuk diselesaikan dengan lebih dari satu algoritma (pendekatan) Bagaimana kita memilih satu diantara beberapa algoritma tersebut.
Lebih terperinciDasar Pemrograman. Nisa ul Hafidhoh
Dasar Pemrograman Nisa ul Hafidhoh nisa@dsn.dinus.ac.id 08156114760 Rencana Kuliah W Pokok Bahasan 1 Pendahuluan 2 Notasi Algoritmik, Tipe Data 3 Perintah Dasar 4 Aksi Sekuensial 5 Analisa Kasus 6 Analisa
Lebih terperinciBrigida Arie Minartiningtyas, M.Kom
Brigida Arie Minartiningtyas, M.Kom Pseudocode Pseudo berarti imitasi atau mirip atau menyerupai Code menunjukkan kode dari program Pseudocode adalah kode yang mirip dengan instruksi kode program yang
Lebih terperinciALGORITHM. 9 Algoritma Menggunakan Control Statement IF. Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.
LGORITHM 9 lgoritma Menggunakan ontrol Statement IF Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com Memilih bilangan terbesar atau terkecil dari dua buah bilangan
Lebih terperinciBAB 2 LANDASAN TEORI. Algoritma Optimal Mismatch ini mencari data secara berurut pada tiap
BAB 2 LANDASAN TEORI 2.1 Algoritma Optimal Mismatch Algoritma Optimal Mismatch ini mencari data secara berurut pada tiap karakter dalam teks sehingga pencarian seperti ini disebut pencarian sekuensial
Lebih terperinciPengertian Dasar Logika Dan Algoritma
Pengertian Dasar Logika Dan Algoritma Pengertian Dasar Logika dan Algoritma Diperkenalkan Oleh Ahli Matematika : Abu Ja far Muhammad Ibnu Musa Al Khawarizmi Definisi Algoritma 1. Langkah-langkah yang dilakukan
Lebih terperinciSTRUKTUR DATA KULIAH KE : 3 ALGORITMA
STRUKTUR DATA KULIAH KE : 3 ALGORITMA Ciri-ciri algoritma 1. Input 2. Output 3. Definite 4. Efective 5. Terminate : masukan : keluaran : jelas : efektif : berakhir 1. Input 2. Output terdapat nol masukan
Lebih terperinciCHAPTER 3 ALGORITHMS 3.1 ALGORITHMS
CHAPTER 3 ALGORITHMS 3.1 ALGORITHMS Algoritma Definisi 1. Algoritma adalah himpunan hingga perintah yang terinci dalam melakukan perhitungan atau pemecahan masalah. Contoh 1. Program komputer adalah suatu
Lebih terperinciPERTEMUAN 7 REVIEW (QUIZ)
PERTEMUAN 7 REVIEW (QUIZ) 1. Langkah pertama yang harus dilakukan dalam menyusun suatu program a. Membuat Hipotesa b. Membuat Masalah c. Membuat Algoritma d. Membuat Program e. Menyalakan Komputer 2. Sebuah
Lebih terperinciSTRUKTUR PROGRAM BASIC
SEJARAH BAHASA BASIC BASIC singkatan dari Beginners All Purpose Symbolic InstructionCode merupakan bahasa tingkat tinggi (high level language) yang bersifat interpreter. BASIC pertama kali dikembangkan
Lebih terperinciUniversitas Komputer Indonesia
Pertemuan ke 2 Bekerja dengan Data Pemrograman 2 Dosen : Eko Budi Setiawan, S.Kom., M.T. Universitas Komputer Indonesia Tipe Data Tipe data merupakan nama untuk sejenis data. Tipe data terbagi kedalam
Lebih terperinciALGORITMA (2) Mengupas Kentang
Rosa Ariani Sukamto ROSA ARIANI SUKAMTO Blog: http://udinrosa.wordpress.com Website: http://www.gangsir.com Facebook: https://www.facebook.com/rosa.ariani.sukamto Email: rosa_if_itb_01@yahoo.com ALGORITMA
Lebih terperinciVariabel, Tipe Data, dan Operator. Oleh : Edi Sugiarto, S.Kom, M.Kom
Variabel, Tipe Data, dan Operator Oleh : Edi Sugiarto, S.Kom, M.Kom 1 Pendahuluan Program merupakan kumpulan instruksi yg akan dikerjakan oleh komputer. Program yg kita tulis merupakan urutan perintah
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Algoritma Pemrograman Bekti Wulandari, M.Pd Kelas B TE 2014 Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level
Lebih terperinciBAB II TINJAUAN PUSTAKA. Kriptografi (cryptography) berasal dari Bahasa Yunani: cryptós artinya
BAB II TINJAUAN PUSTAKA 2.1 Kriptografi Kriptografi (cryptography) berasal dari Bahasa Yunani: cryptós artinya secret (rahasia), sedangkan gráphein artinya writing (tulisan), jadi kriptografi berarti secret
Lebih terperinciAnalisa Kompleksitas Algoritma. Sunu Wibirama
Analisa Kompleksitas Algoritma Sunu Wibirama Referensi Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., Introduction to Algorithms 2nd Edition, Massachusetts: MIT Press, 2002 Sedgewick, R., Algorithms
Lebih terperinciBab 2 Konsep Dasar Pemrograman BASIC
Bab 2 Konsep Dasar Pemrograman BASIC Bahasa BASIC adalah salah satu bahasa tingkat tinggi (High Level Language) yang berorientasi ke pemecahan masalah (problem solving). BASIC yang merupakan singkatan
Lebih terperinciSTMIK AMIKOM YOGYAKARTA. Kusnawi, S.Kom, M.Eng
STMIK AMIKOM YOGYAKARTA Kusnawi, S.Kom, M.Eng Dasar pemahaman suatu pemrograman adalah analisa suatu algoritma. Setiap algoritma yang kita susun tidak tergantung pada bahasa pemrograman tertentu. Setiap
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah urutan logis langkah-langkah penyelesaian yang disusun secara sistematis. Meskipun algoritma sering dikaitkan dengan ilmu komputer, namun
Lebih terperinciAlgoritma dan Struktur Data
Algoritma dan Struktur Data Program Program: sederetan perintah-perintah yang harus dikerjakan oleh komputer untuk menyelesaikan masalah. 3 level bahasa pemrograman: 1. Bahasa tingkat rendah 2. Bahasa
Lebih terperinciChapter 3.2 : Tipe, Nama dan Nilai
Mata Kuliah : Logika dan Algoritma / 4 SKS Chapter 3.2 : Tipe, Nama dan Nilai Dosen Pengasuh : Fatoni, M.M.,M.Kom. Mail : fatoni@binadarma.ac.id/toniubd@yahoo.com Materi Yang Dipelajari Tipe Data Dasar
Lebih terperinciBAB II DETERMINAN DAN INVERS MATRIKS
BAB II DETERMINAN DAN INVERS MATRIKS A. OPERASI ELEMENTER TERHADAP BARIS DAN KOLOM SUATU MATRIKS Matriks A = berdimensi mxn dapat dibentuk matriks baru dengan menggandakan perubahan bentuk baris dan/atau
Lebih terperinciArsitektur dan Organisasi Komputer
Arsitektur dan Organisasi Komputer Modul ke: Aritmatika Komputer Fakultas Ilmu Komputer Dian Wirawan, S.Kom, M.Kom Program Studi Teknik Informatika http://www.mercubuana.ac.id Aritmatika Komputer Arsitektur
Lebih terperinciDasar-dasar Pemrograman C DASAR PEMROGRAMAN & ALGORITMA
Dasar-dasar Pemrograman C DASAR PEMROGRAMAN & ALGORITMA TUJUAN Menjelaskan tentang beberapa tipe data dasar Menjelaskan tentang Variabel Menjelaskan tentang konstanta Menjelaskan tentang berbagai jenis
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Algoritma Algoritma ditemukan oleh seorang ahli matematika dari Uzbekistan, yang bernama Abu Ja far Muhammad Ibnu Al-Kwarizmi (770-840). Dalam bukunya yang berjudul Al-Jabr
Lebih terperinciDATA PADA BAHASA C TIPE DATA
DATA PADA BAHASA C TIPE DATA C menggunakan 7 keyword untuk menset tipe, yaitu : integer : bilangan bulat (int, long, short, unsigned) huruf & karakter lain (char) bilangan dg titik desimal (float, double)
Lebih terperinciBab 5 Array (Variabel Berindeks)
Bab 5 Array (Variabel Berindeks) 5.1. Pengertian array Variabel dengan tipe data tunggal (skalar) hanya dapat digunakan untuk menyimpan sebuah nilai saja, sehingga untuk menyimpan beberapa nilai sekaligus
Lebih terperinciSaifoe El Unas 2. Free Format
Saifoe El Unas FPS 4.0 mempunyai 2 macam format penulisan program yg dapat dipilih oleh programmer : 1. Fixed Format Menggunakan standar Fortran 77. 2. Free Format Menggunakan standar Fortran 90. 1 Program
Lebih terperinciBab 2. Teori Dasar. 2.1 Definisi Graf
Bab 2 Teori Dasar Pada bagian ini diberikan definisi-definisi dasar dalam teori graf berikut penjabaran mengenai kompleksitas algoritma beserta contohnya yang akan digunakan dalam tugas akhir ini. Berikut
Lebih terperinciALGORITHM. 5 Greedy Algorithm. Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com
ALGORITHM 5 Greedy Algorithm Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan optimasi.
Lebih terperinci.::BAB II.::MENGENAL PASCAL
.::BAB II.::MENGENAL PASCAL Pascal adalah bahasa pemrograman terstruktur yang membedakan blok-blok pendeklarasian tipe, variable dan penulisan kode program. Pascal memiliki keunggulan untuk dipelajari
Lebih terperinciAlgoritma Pemrograman I KONSEP DASAR
Algoritma Pemrograman I KONSEP DASAR Apakah Algoritma itu? Masalah adalah pertanyaan atau tugas yang kita cari jawabannya. Untuk masalah yang kecil, dapat ditemukan solusi dengan mudah dan cepat. Jika
Lebih terperinciBAB III Pengenalan Tipe Data dan Bahasa Pemrograman C/C++
BAB III Pengenalan Tipe Data dan Bahasa Pemrograman C/C++ Pendahuluan Pada bab ini dileaskan tipe data dan operasi baca tulis data, juga dijelaskan struktur pemrograman pada bahasa C/C++ Penyajian 31 Tipe
Lebih terperinciFakultas Teknologi Industri Universitas Gunadarma 2013
Penyusun : 1. Imam Purwanto, S.Kom., MMSI 2. Ega Hegarini, S.Kom., MM 3. Rifki Amalia, S.Kom., MMSI 4. Arie Kusumawati, S.Kom. ebook REPRESENTASI DATA Fakultas Teknologi Industri Universitas Gunadarma
Lebih terperinciVariabel merupakan tempat untuk menyimpan nilai sementara dari suatu perhitungan. Untuk mendeklarasikan sebuah variabel digunakan pernyataan :
VARIABEL Variabel merupakan tempat untuk menyimpan nilai sementara dari suatu perhitungan. Untuk mendeklarasikan sebuah variabel digunakan pernyataan : Dim Variabel [As Type] Melalui As dapat mendefinisikan
Lebih terperinciPengantar Strategi Algoritmik. Oleh: Rinaldi Munir
Pengantar Strategi Algoritmik Oleh: Rinaldi Munir 1 Masalah (Problem) Masalah atau persoalan: pertanyaan atau tugas yang kita cari jawabannya. Contoh-contoh masalah: 1. [Masalah pengurutan] Diberikan senarai
Lebih terperinciArray 1 A. TUJUAN PEMBELAJARAN
PRAKTIKUM 18 Array 1 A. TUJUAN PEMBELAJARAN 1. Memahami konsep array dan penyimpanannya dalam memori 2. Mempelajari pengunaan variabel array berdimensi satu 3. Memahami penggunaan variabel array berdimensi
Lebih terperinciAnalisis dan Strategi Algoritma
Analisis dan Strategi Algoritma Deskripsi Mata Kuliah Konsep dasar analisis algoritma Beberapa jenis algoritma 28/02/2011 2 Standar Kompetensi Mahasiswa mampu membandingkan beberapa algoritma dan menentukan
Lebih terperinciBAB 2 LANDASAN TEORI
7 BAB LANDASAN TEORI. Sistem Pendukung Keputusan Pada dasarnya pembuatan keputusan merupakan suatu pendekatan yang bersifat sistematis, artinya pendekatan yang berawal dan bermula dari hakikat suatu masalah,
Lebih terperinciBab 10 Penyajian Data Integer dan Bilangan Floating Point 10.1 Pendahuluan
Bab 10 Penyajian Data Integer dan Bilangan Floating Point 10.1 Pendahuluan Komputer menyimpan semua data dan instruksi program dalam bentuk biner tidak ada ketentuan khusus yang dibuat untuk penyimpanan
Lebih terperinciKompleksitas Komputasi
Kompleksitas Komputasi Big O Notation O(f(n)) Kompleksitas komputasi pada sebuah algoritma dibagi menjadi dua bagian, yaitu Kompleksitas Waktu T(n) Kompleksitas Ruang S(n) Kompleksitas Waktu diukur dari
Lebih terperinciPenyelesaian Barisan Rekursif dengan Kompleksitas Logaritmik Menggunakan Pemangkatan Matriks
Penyelesaian Barisan Rekursif dengan Kompleksitas Logaritmik Menggunakan Pemangkatan Matriks Luqman Arifin Siswanto - 13513024 Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi yang silih berganti telah mempengaruhi aspek kehidupan manusia. Salah satunya dibidang komputer. Komputer sangat membantu
Lebih terperinciVARIABEL, TIPE DATA, KONSTANTA, OPERATOR DAN EKSPRESI. Pemrograman Dasar Kelas X Semester 2
VARIABEL, TIPE DATA, KONSTANTA, OPERATOR DAN EKSPRESI Tujuan Pembelajaran 1. Siswa mampu memahami penulisan Tipe data, variabel dan konstanta dalam pascal 2. Siswa mampu menerapkan penggunaan Tipe data,
Lebih terperinciTipe Data dan Variabel. Dosen Pengampu Muhammad Zidny Naf an, M.Kom
Tipe Data dan Variabel Dosen Pengampu Muhammad Zidny Naf an, M.Kom Format Pseudocode Lengkap Judul program/algoritma PROGRAM Euclidean Program untuk mencari GCD dari dua buah bilangan bulat positif m dan
Lebih terperinciMATERI SIMKOMDIG PENGERTIAN DASAR LOGIKA DAN ALGORITMA
MATERI 3.1 4.1 SIMKOMDIG PENGERTIAN DASAR LOGIKA DAN ALGORITMA LOGIKA Diperkenalkan pertama kali oleh Aristoteles (384-322 SM) ALGORITMA Diperkenalkan Oleh Ahli Matematika : Abu Ja far Muhammad Ibnu Musa
Lebih terperinciTIPE, NAMA, DAN NILAI
TIPE, NAMA, DAN NILAI Dian Palupi Rini, M.Kom Tipe Dasar Bilangan Logika Nama Tipe adalah boolean (diambil dari nama matematikawan Inggris George Boole). Ranah Nilai : true (benar) dan false (salah). Konstanta
Lebih terperinciTinjau algoritma dibawah ini
Matakuliah : Algoritma & Struktur Data Versi : 1.0.0 Materi : Tipe, Nama, dan Nilai Penyaji : Zulkarnaen NS 1 Tinjau algoritma dibawah ini Di dalam algoritma Euclidean, nilai m dan n dimanipulasi oleh
Lebih terperinciAnalisa dan Perancangan Algoritma. Ahmad Sabri, Dr Sesi 1: 9 Mei 2016
Analisa dan Perancangan Algoritma Ahmad Sabri, Dr Sesi 1: 9 Mei 2016 Apakah algoritma itu? Asal istilah: Al Khwarizmi (± 800 M), matematikawan dan astronomer Persia. Pengertian umum: "suatu urutan langkah-langkah
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB 2 LANDASAN TEORI 2.1. Pengertian Algoritma Algoritma adalah prosedur komputasi yang didefinisikan dengan baik yang mengambil beberapa nilai yaitu seperangkat nilai sebagai input dan output yang menghasilkan
Lebih terperinciCara pertama adalah pada saat deklarasi variabel ditambahkan ke- yword const sebelum nama tipe data seperti
KONSTANTA Menghitung besaran-besaran fisis dalam bidang fisika memerlukan suatu konstantakonstanta. Bahasa C dan C++ menyediakan tipe data tambahan sehingga variabel yang kita gunakan merupakan konstanta
Lebih terperinciNama, Tipe, Ekspresi, dan Nilai
Nama, Tipe, Ekspresi, dan Nilai ALGORITMA DAN PEMROGRAMAN [IS6110102] Dosen: Yudha Saintika, S.T., M.T.I Sub-Capaian Pembelajaran MK Mahasiswa mampu menerapkan konsep nama, tipe, ekspresi, nilai ke dalam
Lebih terperinciData bisa dinyatakan dalam bentuk konstanta atau variabel.
Dasar Pemrograman C Objectives Menjelaskan tentang beberapa tipe data dasar Menjelaskan tentang Variabel Menjelaskan tentang konstanta Menjelaskan tentang berbagai jenis operator dan pemakaiannya Menjelaskan
Lebih terperinciAturan Untuk Menentukan Kompleksitas Waktu Asimptotik. Penjelasannya adalah sebagai berikut: T(n) = (n + 2) log(n 2 + 1) + 5n 2
Aturan Untuk Menentukan Kompleksitas Waktu Asimptotik 1. Jika kompleksitas waktu T(n) dari algoritma diketahui, Contoh: (i) pada algoritma cari_maksimum T(n) = n 1 = O(n) (ii) pada algoritma pencarian_beruntun
Lebih terperinciPertemuan Ke-3 (Tipe Data dan Nama) Rahmady Liyantanto. S1 Teknik Informatika-Unijoyo
Algoritma Pemrograman Pertemuan Ke-3 (Tipe Data dan Nama) Rahmady Liyantanto Sub Pokok Bahasan Pendahuluan Tipe Dasar Tipe Bentukan Nama Pendahuluan Tipe adalah pola representasi data dalam komputer. Tipe
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
5 BAB 2 TINJAUAN PUSTAKA Pada bab ini akan dibahas landasan teori, penelitian terdahulu, kerangka berpikir, dan hipotesis yang mendasari penyelesaian Traveling Salesman Problem dalam menentukan lintasan
Lebih terperinci1. Address Binding. Sebuah program ditempatkan dalam disk dalam bentuk berkas biner Sebelum dieksekusi, sebuah program harus ditempatkan di memori.
Manajemen Memori Latar Belakang Memori merupakan pusat kegiatan pada sebuah komputer. Setiap proses yang akan dijalankan harus melalui memori. CPU mengambil instruksi dari memori sesuai yang ada pada program
Lebih terperinciAlgoritma Pemrograman I
Algoritma Pemrograman I Konsep Dasar Algoritma Ika Menarianti 1 Apakah Algoritma itu? Masalah adalah pertanyaan atau tugas yang kita cari jawabannya. Untuk masalah yang kecil, dapat ditemukan solusi dengan
Lebih terperinciJENIS DATA SEDERHANA & INPUT/OUTPUT DATA
JENIS DATA SEDERHANA & INPUT/OUTPUT DATA 1.1 Tipe Data A. Data Tipe Sederhana Dihubungkan dengan sebuah identifier untuk sebuah data. Data tipe ini digolongkan menjadi tipe data standar dan tipe data yang
Lebih terperinciANALISIS ALGORITMA. Disusun Oleh: Analisis Masalah dan Running Time. Adam Mukharil Bachtiar Teknik Informatika UNIKOM
ANALISIS ALGORITMA Analisis Masalah dan Running Time Disusun Oleh: Adam Mukharil Bachtiar Teknik Informatika UNIKOM adfbipotter@gmail.com AGENDA PERKULIAHAN DEFINISI MASALAH f x = a 0 + a n cos nπx +
Lebih terperinciPengenalan Algoritma
Pengenalan Algoritma PENGERTIAN DASAR LOGIKA DAN ALGORITMA Diperkenalkan Oleh Ahli Matematika : Abu Ja far Muhammad Ibnu Musa Al Khawarizmi Definisi Algoritma 1. Langkah-langkah yang dilakukan agar solusi
Lebih terperinciLAPORAN PRAKTIKUM RESMI TIPE DATA, KONSTANTA DAN VARIABEL
LAPORAN PRAKTIKUM RESMI TIPE DATA, KONSTANTA DAN VARIABEL Disusun oleh : Nama : Trins Astriani Br Sidauruk NIM : 201302011 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN KOMPTERISASI AKUNTANSI
Lebih terperinciBAB III METODE PENELITIAN. Tahapan yang dilakukan dalam penelitian ini disajikan pada Gambar 3. Pengujian
BAB III METODE PENELITIAN 3.1 Tahapan Penelitian Tahapan yang dilakukan dalam penelitian ini disajikan pada Gambar 3. Pengujian aplikasi dilakukan berdasarkan pada skenario pengujian yang ditentukan. 30
Lebih terperinciLecturer: Abdusy Syarif. Undergraduate Course Informatics Engineering Dept. Universitas Mercu Buana. Tipe Data
Lecturer: Abdusy Syarif Undergraduate Course Informatics Engineering Dept. Universitas Mercu Buana Tipe Data REVIEW Slide - 2 A program is not an algorithm! Sebuah algoritma dapat diimplementasikan dengan
Lebih terperinciDasar Komputer dan Pemrograman. Konsep Tipe Data dan Operator Nama dan Nilai Data
Dasar Komputer dan Pemrograman Konsep Tipe Data dan Operator Nama dan Nilai Data Mahasiswa memahami penggunaan tipe data dan operator serta translasinya ke dalam pseudocode. Mahasiswa memahami aturan penamaan
Lebih terperinciMATEMATIKA. Sesi MATRIKS A. DEFINISI MATRIKS B. UKURAN ATAU ORDO SUATU MATRIKS
MATEMATIKA KELAS XII - KURIKULUM GABUNGAN 09 Sesi N MATRIKS A. DEFINISI MATRIKS Dalam matematika, matriks adalah kumpulan bilangan, simbol, atau ekspresi, berbentuk persegi panjang yang disusun menurut
Lebih terperinciTIPE DATA DAN OPERASI I/O
Praktikum 4 (2/2) TIPE DATA DAN OPERASI I/O A. TUJUAN 1. Menjelaskan tentang instruksi I/O B. DASAR TEORI Untuk keperluan menampilkan data/informasi, C menyediakan sejumlah fungsi. Beberapa di antaranya
Lebih terperinciBILANGAN BERPANGKAT DAN BENTUK AKAR
BILANGAN BERPANGKAT DAN BENTUK AKAR 1. Bilangan Berpangkat Sederhana Dalam kehidupan sehari-hari kita sering menemui perkalian bilangan-bilangan dengan faktorfaktor yang sama. Misalkan kita temui perkalian
Lebih terperinciTIPE DATA PADA JAVA. Pertemuan (K-04/L-04)
TIPE DATA PADA JAVA Pertemuan (K-04/L-04) Alangkah baiknya kita mempelajari terlebih dahulu tentang apa itu tipe data dan mengenal ada berapa tipe data yang digunakan dalam Bahasa Pemrograman Java. Sudah
Lebih terperinciLOGIKA DAN ALORITMA. Pertemuan II:
LOGIKA DAN ALORITMA Pertemuan II: Variabel dan Operator Pertemuan II Tujuan: Mahasiswa dapat membedakan antara data, varia bel, dan konstanta. Mahasiswa dapat menyebutkan tipe data dalam ba hasa pemrograman
Lebih terperinciSesi/Perkuliahan ke: II
Sesi/Perkuliahan ke: II Tujuan Instruksional Khusus : 1. Mahasiswa dapat menyebutkan jenis-jenis data sederhana. 2. Mahasiswa dapat menjelaskan pengertian integer,, boolean dan char. 3. Mahasiswa dapat
Lebih terperinciELEMEN DASAR PROGRAM FORTRAN. Kuliah ke-2
ELEMEN DASAR Kuliah ke-2 1 Mengapa dengan FORTRAN? FORmula TRANslation adalah bahasa pemrograman komputer tingkat tinggi yang langsung berorientasi pada permasalahan teknik, dan umum dipakai oleh para
Lebih terperinciTIPE DATA dan OPERATOR
4 TIPE DATA dan OPERATOR Bagian ini akan membahas : Tipe Data Dasar Tipe Data Bentukan Operator Operator Diagram alir (Flowchart) Materi Perkuliahan Logika & Algoritma Jurusan MIF PIKSI GANESHA Semester
Lebih terperinciMODUL DUA VARIABEL DAN TIPE VARIABEL
MODUL DUA VARIABEL DAN TIPE VARIABEL Tujuan : Mahasiswa memahami tentang operator dan penggunaannya dalam bahasa pemrograman java, mengetahui macam-macam kategori operator dan mengetahui perbedaan operator
Lebih terperinciPemodelan Komputer Sederhana
Pemodelan Komputer Sederhana COMPUTER TO COMPUTE + ER menghitung/mengolah bilangan mengolah data Data yg diolah (Masukan/Input) Pengolah Data (Processor) (berbasis Aritmatika dan Logika) Data hasil olahan
Lebih terperinciPENGGUNAAN BIG O NOTATION UNTUK MENGANALISA EFISIENSI ALGORITMA
PENGGUNAAN BIG O NOTATION UNTUK MENGANALISA EFISIENSI ALGORITMA Ikhsan Fanani NIM : 13505123 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : ikhsan_fanani@yahoo.com
Lebih terperinciLAPORAN RESMI PRAKTIKUM ALGORITMA PEMROGRAMAN MODUL V ARRAY
LAPORAN RESMI PRAKTIKUM ALGORITMA PEMROGRAMAN MODUL V ARRAY Disusun Oleh : TGL. PRAKTIKUM : 06 November 2012 NAMA : Gabriel Juan Evangeli NRP : 120411100102 KELOMPOK : D1 DOSEN : Arik Kurniawati TELAH
Lebih terperinciTipe Data Dasar. Data bisa dinyatakan dalam bentuk konstanta atau variabel.
Dasar Pemrograman C Objectives Menjelaskan tentang beberapa tipe data dasar Menjelaskan tentang Variabel Menjelaskan tentang konstanta Menjelaskan tentang berbagai jenis operator dan pemakaiannya Menjelaskan
Lebih terperinciTabel Informasi. Hal di atas dapat dilakukan dengan menambah dan mengambil atribut identifier yang digunakan pada program, melalui tabel informasi.
Tabel Informasi Tabel informasi atau tabel simbol berguna untuk mempermudah pada saat pembuatan dan implementasi dari analisa semantik (semantic analyzer). Pada proses translasi, tabel informasi dapat
Lebih terperinciALGORITHM 7 C++ Dahlia Widhyaestoeti, S.Kom dahlia74march.wordpress.com
ALGORITHM 7 C++ Dahlia Widhyaestoeti, S.Kom dahlia.widhyaestoeti@gmail.com dahlia74march.wordpress.com Struktur program dalam C++ C sebagai bahasa pendahulunya C++ C merupakan termasuk bahasa pemrograman
Lebih terperinciTipe Data. Definisi Tipe Data
Tipe Data Definisi Tipe Data Dalam pemrograman pascal, semua peubah yang akan dipakai harus ditentukan tipe data yang digunakan karena akan berpengaruh terhadap operasi bilangan yang dapat dilaksanakan
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinci