Informatik. Asas algoritma dan pengaturcaraan

Isi kandungan:

Informatik. Asas algoritma dan pengaturcaraan
Informatik. Asas algoritma dan pengaturcaraan
Anonim

Untuk menulis aplikasi tahap kerumitan yang berbeza, anda perlu mendapatkan pengetahuan tentang cara melakukannya terlebih dahulu. Dan adalah wajar untuk bermula dari asas algoritma dan pengaturcaraan. Itulah yang akan kita bincangkan dalam artikel.

Apakah itu sains komputer?

asas algoritma dan pengaturcaraan
asas algoritma dan pengaturcaraan

Ini adalah nama sains teknikal yang kompleks, yang tugasnya adalah untuk mensistematisasikan kaedah mencipta, memproses, menghantar, menyimpan dan menghasilkan semula data menggunakan teknologi komputer. Ia juga termasuk prinsip operasi dan kaedah pengurusan yang membantu mencapai matlamat. Istilah "sains komputer" itu sendiri berasal dari bahasa Perancis dan merupakan gabungan perkataan "maklumat" dan "automasi". Ia timbul disebabkan oleh pembangunan dan penyebaran teknologi baharu untuk mengumpul, memproses dan menghantar data, yang dikaitkan dengan penetapannya pada media mesin. Inilah asal usul sains komputer. Asas algoritma dan pengaturcaraan ialah salah satu bidang terpenting dalam sains ini.

Apa diasedang lakukan?

Informatik menghadapi tugasan berikut:

  1. Sokongan perkakasan dan perisian untuk teknologi komputer.
  2. Bermaksud untuk memastikan interaksi komponen manusia dan komputer antara satu sama lain.

Istilah "antara muka" sering digunakan untuk merujuk kepada bahagian teknikal. Di sini kami mempunyai program percuma. Asas algoritma dan pengaturcaraan sentiasa digunakan apabila mencipta produk pengedaran massa yang "sepatutnya" memenangi khalayak yang luas. Sesungguhnya, untuk populariti, aplikasi yang dibangunkan mesti berfungsi dan kelihatan secara optimum.

Perwakilan algoritma

asas informatika bagi pengalgoritan dan pengaturcaraan
asas informatika bagi pengalgoritan dan pengaturcaraan

Ia boleh ditulis dalam beberapa cara yang ketara. Yang paling popular ialah yang berikut:

  1. Perihalan formula lisan. Ini membayangkan peletakan teks dan formula khusus yang akan menerangkan ciri interaksi dalam semua kes individu.
  2. Rajah alir. Kehadiran simbol grafik adalah tersirat, yang memungkinkan untuk memahami ciri interaksi program dalam dirinya sendiri dan dengan aplikasi lain atau komponen perkakasan komputer. Setiap daripada mereka boleh bertanggungjawab untuk fungsi, prosedur atau formula yang berasingan.
  3. Bahasa algoritma. Ia membayangkan penciptaan cara yang berasingan untuk menerangkan kes tertentu, yang menunjukkan ciri dan urutan tugasan.
  4. Skim pengendali. Prototaip tersirat - ia akan menunjukkan interaksi berdasarkan laluan ituoperan individu akan melalui.

Pseudokod. Lakaran tulang belakang program.

Merakam algoritma

asas algoritma dan pengaturcaraan berorientasikan objek
asas algoritma dan pengaturcaraan berorientasikan objek

Bagaimana untuk mula mencipta prototaip program, fungsi atau prosedur anda? Untuk melakukan ini, cukup menggunakan pengesyoran am berikut:

  1. Setiap algoritma harus mempunyai nama sendiri, yang menerangkan maksudnya.
  2. Pastikan anda menjaga kehadiran awal dan akhir.
  3. Data input dan output mesti diterangkan.
  4. Tentukan perintah yang akan melakukan tindakan tertentu pada maklumat tertentu.

Kaedah menulis

asas algoritma dan pengaturcaraan semakin
asas algoritma dan pengaturcaraan semakin

Boleh terdapat sebanyak lima perwakilan algoritma. Tetapi hanya ada dua cara untuk menulis:

  1. Lisan formal. Ia dicirikan oleh fakta bahawa penerangan dibuat terutamanya menggunakan formula dan perkataan. Kandungan, serta urutan pelaksanaan langkah algoritma dalam kes ini, ditulis dalam bahasa profesional semula jadi dalam bentuk arbitrari.
  2. Grafik. Yang paling biasa. Simbol blok atau skema algoritma digunakan untuknya. Sambungan antara mereka ditunjukkan menggunakan talian khas.

Membangunkan struktur program

Terdapat tiga jenis utama:

  1. Linear. Dengan struktur ini, semua tindakan dilakukan secara berurutan mengikut keutamaan dan sekali sahaja. Litar kelihatan seperti urutanblok disusun dari atas ke bawah, bergantung pada susunan di mana ia dilaksanakan. Data primer dan perantaraan yang terhasil tidak boleh menjejaskan arah proses pengiraan.
  2. Bercabang. Telah menemui aplikasi yang luas dalam amalan, dalam menyelesaikan masalah yang kompleks. Jadi, jika perlu mengambil kira keadaan awal atau keputusan pertengahan, maka pengiraan yang diperlukan dilakukan mengikutnya dan arah proses pengiraan mungkin berubah bergantung kepada hasil yang diperoleh.

Kitaran. Untuk memudahkan diri anda bekerja dengan banyak tugas, masuk akal untuk mengulang beberapa bahagian kod program berkali-kali. Agar tidak menetapkan berapa kali dan apa yang perlu dilakukan, struktur kitaran digunakan. Ia menyediakan urutan perintah yang akan diulang sehingga syarat tertentu dipenuhi. Penggunaan gelung membolehkan anda mengurangkan kerumitan menulis atur cara dengan ketara.

Pengaturcaraan

Program Asas Algoritma dan Pengaturcaraan
Program Asas Algoritma dan Pengaturcaraan

Adalah penting untuk memilih bahasa pengaturcaraan di mana program akan dibuat. Perlu diingatkan bahawa kebanyakannya "disesuaikan" untuk keadaan kerja tertentu (contohnya, dalam pelayar). Secara umum, bahasa pengaturcaraan dibahagikan kepada dua kumpulan:

  1. Fungsi.
  2. Operator:

- bukan prosedural;

- prosedural.

Bolehkah anda meneka yang mana yang paling biasa digunakan? Operator-prosedur - itulah jawapannya. Mereka boleh berorientasikan mesin atau bebas. Yang pertama ialahpemasang, autokod, pengekodan simbolik. Orang bebas dibahagikan berdasarkan orientasi mereka:

  • prosedur;
  • bermasalah;
  • objek.

Setiap daripadanya mempunyai skop tersendiri. Tetapi untuk menulis program (aplikasi atau permainan yang berguna), bahasa berorientasikan objek paling kerap digunakan. Sudah tentu, anda boleh menggunakan yang lain, tetapi hakikatnya mereka adalah yang paling maju untuk mencipta produk pengguna akhir untuk orang ramai. Ya, dan jika anda belum mempunyai visi yang tepat tentang di mana untuk bermula, saya cadangkan memberi perhatian kepada asas-asas algoritma dan pengaturcaraan berorientasikan objek. Sekarang ini adalah kawasan yang sangat popular di mana anda boleh menemui banyak bahan pendidikan. Secara amnya, asas-asas algoritma dan bahasa pengaturcaraan kini diperlukan kerana kekurangan pembangun yang berkelayakan, dan kepentingannya hanya akan berkembang pada masa hadapan.

Kesimpulan

asas algoritma dan bahasa pengaturcaraan
asas algoritma dan bahasa pengaturcaraan

Apabila bekerja dengan algoritma (dan seterusnya dengan atur cara), seseorang itu harus berusaha untuk memikirkan semua butiran sehingga terkecil. Selepas itu, pengenalpastian setiap bahagian kod yang belum dibangunkan hanya akan membawa kepada kerja tambahan, peningkatan dalam kos pembangunan dan masa tugas. Perancangan yang teliti dan penghuraian semua nuansa akan menjimatkan masa, usaha dan wang dengan ketara. Nah, kini mereka boleh mengatakan bahawa selepas membaca artikel ini, anda mempunyai idea tentang asas algoritma dan pengaturcaraan. Ia kekal hanya untuk menggunakan pengetahuan ini. Jika adakeinginan untuk mengkaji topik dengan lebih terperinci, saya boleh menasihati buku "Asas Algoritma dan Pengaturcaraan" (Semakin, Shestakov) 2012.

Disyorkan: