Tugas Analisa Algoritma

Uraikan Analisa perbedaan kompleksitas waktu Algoritma menggunakan teknik Brute Force dan teknik devide and conquer untuk permasalahan Mencari Nilai Minimum dan Maksimum (MinMaks).

UAS ANALISA ALGORITMA

UAS ANALISA ALGORITMA

1. Sifat: Open Books Membuat makalah ilmiah berserta programnya dengan judul ditentukan masing-masing kelompok sesuai dengan penerapan Teknik-teknik Algoritma yang terdapat di mata kuliah Analisa Algoritma.
2. Setiap Kelompok terdiri maks 5 mahasiswa dipilih sesuai kemauan tiap mahasiswa.
3. Makalah wajib dibuat oleh mahasiswa sebagai salah satu syarat kelulusan mata kuliah Analisa Algoritma.
4. Naskah makalah ilmiah terdiri dari 4-8 halaman A4 (210mm x 297 mm) dengan format dua kolom untuk isi dan margin 3 cm, 3 cm, 2 cm, 2 cm (atas, kiri, bawah, kanan). Format makalah bisa di download ==> Format Makalah Analisa Algoritma
5. Seluruh makalah ilmiah ditulis dengan menggunakan bahasa Indonesia, termasuk abstraksi.
6. Makalah ilmiah tidak boleh sama dengan kelompok lain. Jika sama wajib membuat makalah lain. Konsultasikan dengan dosen pengampu masing-masing untuk pembuatan makalah.
7. Abstraksi terdiri dari maksimal 300 kata.
8. Isi dari makalah ilmiah menyesuaikan isi dari tugas akhir. Struktur penulisannya tidak harus mengikuti format yang ditentukan, namun secara umum terdiri dari bagian Pendahuluan, Landasan Teori, Metodologi, Analisa dan Perancangan Sistem/Aplikasi, Hasil dan Pembahasan, Kesimpulan/Penutup, dan Daftar Pustaka.
9. Pengumpulan naskah makalah ilmiah dapat dilakukan pada saat UAS masing-masing kelas, dan dikumpulkan dalam bentuk hardcopy(di print) dan softcopy teks (.doc, .docx atau .odt) dan PDF (.pdf).
10. Makalah di presentasikan ke dosen pengampu pada saat mengumpulkan.
11. Setiap Poin di atas akan mempengaruhi poin nilai UAS.
12. Refrensi bisa di cari disini

STRUKTUR DATA (STACK)

  Stack

-          Kelebihan :

1.      Penambahan dan penghapusan data dapat dilakukan dengan cepat, yaitu O (1)

2.      Selama memori masih tersedia, penambahan data bias terus dilakukan. Dengan demikian tidak ada kekhawatiran terjadinya stack overflow.

-          Kekurangan :

1.      Setiap sel tidak hanya menyimpan value saja, melainkan juga pointer ke sel berikutnya. Hal ini menyebabkan implementasi stack memakai linked list akan memerlukan memori yang lebih banyak dari pada kalau di implementasikan dengan Array.

2.      Tiap elemen pada linked list hanya bisa diakses dengan cara sekuensial, sehingga lambat, yaitu O (n).

POINTER

POINTER

pointer adalah built-in type di C dan C++, dimana C++ mengambil konsep pointer dari C. Pointer sebenarnya sangat terkait dengan “Abstract C Machine”, yaitu model mesin abstrak dimana program C bekerja. Abstract C Machine adalah mesin abstrak dimana mesin tersebut memiliki prosesor untuk menginterpretasikan stream of instruction, dan addressable memory yang terbagi kedalam 3 bagian : automatic memory, static memory dan free memory. Addressable memory adalah memory yang konten-nya dapat diambil jika diketahui alamatnya. Lebih jauh lagi, terdapat asumsi bahwa konten memori dapat di ambil dengan waktu konstan, tidak peduli berapa nilai alamat.Hal ini disebut dengan Random Access Memory.

Pointer(*) sudah digunakan sejak dikenalkannya bahasa C dan banyak digunakan untuk fungsi callback.
fungsi dari pointer itu sendiri adalah untuk menyimpan memory address dari sebuah variable. Selain untuk menyimpan address dari variable pointer juga bisa menyimpan address dari suatu fungsi.

Fungsi Pointer adalah pointer, 

yaitu variabel, yang menunjuk ke alamat dari sebuah fungsi. Anda harus ingat, bahwa program berjalan mendapatkan ruang tertentu dalam memori utama. Kedua, executable program dikompilasi kode dan variabel yang digunakan, diletakkan dalam memori ini. Jadi salah satu fungsi dalam kode program, seperti e.g. karakter lapangan, tidak lain daripada alamat. Hal ini hanya penting bagaimana Anda, atau lebih baik kompiler Anda / prosesor, memori menafsirkan pointer

Jur. Sistem Informasi SD

Pertemuan 7 Klik Di Sini

Jur. Sistem Informasi SD

Pertemuan ke 6 Klik Di Sini

Jur. Sistem Infomasi SD

Pertemuan 5 SD Klik Di Sini