Rumah Kewangan Peribadi Simulasi Menggunakan Mesin Abstrak dengan Algoritma - dummies

Simulasi Menggunakan Mesin Abstrak dengan Algoritma - dummies

Video: Leap Motion SDK 2024

Video: Leap Motion SDK 2024
Anonim

Operasi yang lebih banyak memerlukan algoritma, semakin kompleksnya. Kompleksiti adalah ukuran kecekapan algoritma dari segi penggunaan masa kerana setiap operasi mengambil sedikit masa. Memandangkan masalah yang sama, algoritma kompleks umumnya tidak menggalakkan daripada algoritma mudah kerana algoritma kompleks memerlukan lebih banyak masa.

Fikirkan tentang masa-masa apabila kelajuan pelaksanaan membuat perbezaan, seperti dalam sektor perubatan atau kewangan, atau apabila terbang pada pilot automatik pada pesawat atau roket angkasa. Mengukur kerumitan algoritma adalah tugas yang mencabar, walaupun perlu jika anda ingin menggunakan penyelesaian yang betul. Teknik pengukuran pertama menggunakan mesin abstrak seperti Random Access Machine (RAM).

RAM juga bermaksud Memori Rawak Akses, iaitu memori dalaman yang digunakan oleh komputer anda semasa menjalankan program. Walaupun ia menggunakan akronim yang sama, Mesin Rawak Akses adalah sesuatu yang sama sekali berbeza.

Mesin Abstrak bukan komputer sebenar, tetapi teori, komputer yang dibayangkan dalam berfungsi. Anda menggunakan mesin abstrak untuk mempertimbangkan seberapa baik algoritma akan berfungsi pada komputer tanpa menguji pada perkara sebenar, namun terikat dengan jenis perkakasan yang anda gunakan. Komputer RAM melakukan operasi aritmetik asas dan berinteraksi dengan maklumat dalam ingatan, itu sahaja. Setiap kali komputer RAM melakukan apa-apa, ia mengambil langkah masa (unit masa). Apabila anda menilai algoritma dalam simulasi RAM, anda mengira langkah masa menggunakan prosedur berikut:

  1. Kira setiap operasi mudah (aritmetik) sebagai langkah masa.
  2. Break operasi kompleks ke dalam operasi aritmetik mudah dan langkah-langkah masa kiraan seperti yang ditakrifkan dalam Langkah 1.
  3. Mengira setiap akses data dari ingatan sebagai langkah satu masa.

Untuk melaksanakan perakaunan ini, anda menulis versi pseudocode algoritma anda dan melakukan langkah-langkah ini menggunakan kertas dan pensil. Akhirnya, ia adalah satu pendekatan yang mudah berdasarkan idea asas bagaimana komputer bekerja, perkiraan berguna yang boleh anda gunakan untuk membandingkan penyelesaian tanpa mengira kuasa dan kelajuan perkakasan anda atau bahasa pengaturcaraan yang anda gunakan.

Menggunakan simulasi adalah berbeza daripada menjalankan algoritma pada komputer kerana anda menggunakan input standard dan yang telah dipratentukan. Pengukuran komputer sebenar memerlukan anda menjalankan kod dan mengesahkan masa yang diperlukan untuk menjalankannya. Kod berlari pada komputer sebenarnya merupakan penanda aras, satu lagi ukuran pengukuran kecekapan, di mana anda juga mengambil kira persekitaran aplikasi (seperti jenis perkakasan yang digunakan dan pelaksanaan perisian).Penanda aras adalah berguna tetapi tidak mempunyai generalisasi. Pertimbangkan, sebagai contoh, bagaimana perkakasan yang lebih baru dapat dengan cepat melaksanakan algoritma yang mengambil umur pada komputer sebelumnya.

Simulasi Menggunakan Mesin Abstrak dengan Algoritma - dummies

Pilihan Editor

Cara RSVP ke Acara di Ning - patung

Cara RSVP ke Acara di Ning - patung

Di Ning, setelah anda menemukan persidangan itu mencari atau parti yang ingin anda hadiri, anda perlu RSVP untuk acara tersebut supaya pihak penganjur boleh mendapatkan jumlah minuman, makanan dan barang yang sesuai untuk semua peserta - dan juga rakan-rakan rangkaian anda yang tahu anda akan pergi . Untuk RSVP ...

Cara Menghantar Mesej Peribadi di Ning - dummies

Cara Menghantar Mesej Peribadi di Ning - dummies

Mesej hanya dengan dua kumpulan orang: rakan anda dan Pentadbir (termasuk Pencipta Rangkaian). Mesej peribadi Ning memberi anda cara yang ideal sebagai ahli untuk berkomunikasi dengan ahli-ahli lain dalam rangkaian tanpa semua orang mengetahui tentangnya:

Pilihan Editor

Dimensi web untuk Infographics anda - dummies

Dimensi web untuk Infographics anda - dummies

Cabaran untuk menilai infographic untuk web adalah saiz reka bentuk kini sangat berubah , tiada standard untuk bercakap. "Reka bentuk responsif" yang dibawa dengan kemunculan HTML5 mengubah landskap reka bentuk web secara kekal. Tidak seperti grafik yang dicetak, di mana setiap orang yang melihatnya mengalaminya dalam saiz yang sama, ...

Pilihan Editor

Bagaimana Menganalisis Sentimen dan Kesan Penglibatan Media Sosial Anda - pemahaman

Bagaimana Menganalisis Sentimen dan Kesan Penglibatan Media Sosial Anda - pemahaman

Komuniti mempunyai tindak balas yang positif, negatif, atau neutral kepada anda dan jenama anda boleh membantu anda menentukan bagaimana untuk terus mengendalikan pendekatan penglibatan media sosial anda. Bagaimana anda mengukur pesaing dalam minda penonton dalam talian anda adalah satu lagi faktor penting untuk dinilai. Anda juga boleh memanfaatkan ...

Cara Tanya Ahli Komuniti Dalam Talian untuk Ulasan - dummies

Cara Tanya Ahli Komuniti Dalam Talian untuk Ulasan - dummies

Tidak ada yang salah dengan menjangkau para blogger, penulis, dan ahli komuniti dalam talian lain dan bertanya kepada mereka jika mereka berminat untuk menyemak jenama atau komuniti anda. Perbezaan antara penginjilan jenama dan melakukan kajian semula adalah bahawa penginjil jenama tidak mengkaji: Mereka mempromosikan, dan mereka diberi pampasan sebagai pertukaran untuk promosi mereka. Penilai, di ...

Cara Mengiklankan Syarikat Anda melalui Penajaan Blog - patung

Cara Mengiklankan Syarikat Anda melalui Penajaan Blog - patung

Untuk cara percikan untuk dilihat blog atau laman web, pertimbangkan menaja laman web ini. Penajaan untuk blog popular telah mendapat banyak perhatian dalam blogosphere. Sesetengah blogger menyeru menerima tajaan "menjual keluar," tetapi yang lain menganggapnya sebagai cara terbaik untuk mendapatkan bayaran untuk melakukan apa yang mereka suka. Penajaan cenderung kepada ...