Informatika. Dasar-dasar algoritme dan pemrograman

Daftar Isi:

Informatika. Dasar-dasar algoritme dan pemrograman
Informatika. Dasar-dasar algoritme dan pemrograman
Anonim

Untuk menulis aplikasi dengan tingkat kerumitan yang berbeda, Anda harus terlebih dahulu mendapatkan pengetahuan tentang cara melakukannya. Dan diinginkan untuk memulai dari dasar algoritme dan pemrograman. Itulah yang akan kita bicarakan di artikel.

Apa itu ilmu komputer?

dasar-dasar algoritme dan pemrograman
dasar-dasar algoritme dan pemrograman

Ini adalah nama ilmu teknis yang kompleks, yang tugasnya adalah mensistematisasikan metode pembuatan, pemrosesan, transmisi, penyimpanan, dan reproduksi data menggunakan teknologi komputer. Ini juga mencakup prinsip-prinsip operasi dan metode manajemen yang membantu mencapai tujuan. Istilah "ilmu komputer" sendiri berasal dari bahasa Prancis dan merupakan gabungan dari kata "informasi" dan "otomatisasi". Itu muncul karena pengembangan dan penyebaran teknologi baru untuk mengumpulkan, memproses, dan mentransmisikan data, yang terkait dengan fiksasi mereka pada media mesin. Inilah asal mula ilmu komputer. Dasar-dasar algoritme dan pemrograman adalah salah satu bidang terpenting dari ilmu ini.

Apa dialakukan?

Informatika menghadapi tugas-tugas berikut:

  1. Dukungan perangkat keras dan perangkat lunak untuk teknologi komputer.
  2. Artinya untuk memastikan interaksi komponen manusia dan komputer satu sama lain.

Istilah "antarmuka" sering digunakan untuk merujuk pada bagian teknis. Di sini kami memiliki program gratis. Dasar-dasar algoritme dan pemrograman selalu digunakan saat membuat produk distribusi massal yang "harus" memenangkan khalayak luas. Memang untuk popularitas, aplikasi yang dikembangkan harus bekerja dan terlihat maksimal.

Representasi algoritma

dasar-dasar informatika dari algoritme dan pemrograman
dasar-dasar informatika dari algoritme dan pemrograman

Mereka dapat ditulis dalam banyak cara. Yang paling populer adalah sebagai berikut:

  1. Deskripsi rumus-verbal. Ini menyiratkan penempatan teks dan rumus khusus yang akan menjelaskan fitur interaksi dalam semua kasus individu.
  2. Diagram alir. Kehadiran simbol grafis tersirat, yang memungkinkan untuk memahami fitur interaksi program di dalam dirinya sendiri dan dengan aplikasi lain atau komponen perangkat keras komputer. Masing-masing dari mereka dapat bertanggung jawab untuk fungsi, prosedur, atau formula yang terpisah.
  3. Bahasa algoritma. Ini menyiratkan penciptaan cara terpisah untuk menggambarkan kasus tertentu, yang menunjukkan fitur dan urutan tugas.
  4. Skema operator. Pembuatan prototipe tersirat - ini akan menunjukkan interaksi berdasarkan jalur yangoperan individu akan melewati.

Pseudocode. Sketsa tulang punggung program.

Merekam algoritma

dasar-dasar algoritme dan pemrograman berorientasi objek
dasar-dasar algoritme dan pemrograman berorientasi objek

Bagaimana cara mulai membuat prototipe program, fungsi, atau prosedur? Untuk melakukan ini, cukup menggunakan rekomendasi umum berikut:

  1. Setiap algoritma harus memiliki namanya sendiri, yang menjelaskan artinya.
  2. Pastikan untuk menjaga keberadaan awal dan akhir.
  3. Data input dan output harus dijelaskan.
  4. Tentukan perintah yang akan melakukan tindakan tertentu pada informasi tertentu.

Metode penulisan

dasar-dasar algoritme dan pemrograman semakin
dasar-dasar algoritme dan pemrograman semakin

Ada sebanyak lima representasi dari algoritma. Tetapi hanya ada dua cara untuk menulis:

  1. verbal formal. Hal ini ditandai dengan fakta bahwa deskripsi dibuat terutama menggunakan rumus dan kata-kata. Konten, serta urutan eksekusi langkah-langkah algoritme dalam kasus ini, ditulis dalam bahasa profesional alami dalam bentuk arbitrer.
  2. Grafik. Yang paling umum. Simbol blok atau skema algoritma digunakan untuk itu. Hubungan di antara mereka ditunjukkan menggunakan jalur khusus.

Mengembangkan struktur program

Ada tiga jenis utama:

  1. Linear. Dengan struktur ini, semua tindakan dilakukan secara berurutan dalam urutan prioritas dan hanya sekali. Sirkuit terlihat seperti urutanblok disusun dari atas ke bawah, tergantung pada urutan eksekusinya. Data primer dan data antara yang dihasilkan tidak dapat mempengaruhi arah proses komputasi.
  2. Percabangan. Telah menemukan aplikasi luas dalam praktik, dalam memecahkan masalah yang kompleks. Jadi, jika perlu memperhitungkan kondisi awal atau hasil antara, maka perhitungan yang diperlukan dilakukan sesuai dengan mereka dan arah proses komputasi dapat berubah tergantung pada hasil yang diperoleh.

Siklus. Untuk memudahkan Anda mengerjakan banyak tugas, masuk akal untuk mengulangi beberapa bagian kode program berkali-kali. Agar tidak menentukan berapa kali dan apa yang perlu dilakukan, struktur siklik digunakan. Ini menyediakan urutan perintah yang akan diulang sampai kondisi tertentu terpenuhi. Penggunaan loop memungkinkan Anda untuk secara signifikan mengurangi kerumitan penulisan program.

Pemrograman

Program Dasar-dasar Algoritma dan Pemrograman
Program Dasar-dasar Algoritma dan Pemrograman

Penting untuk memilih bahasa pemrograman yang akan digunakan untuk membuat program. Perlu dicatat bahwa banyak dari mereka "disesuaikan" untuk kondisi kerja tertentu (misalnya, di browser). Secara umum, bahasa pemrograman dibagi menjadi dua kelompok:

  1. Fungsional.
  2. Operator:

- non prosedural;

- prosedural.

Dapatkah Anda menebak mana yang paling sering digunakan? Operator-prosedural - itulah jawabannya. Mereka dapat berorientasi pada mesin atau independen. Yang pertama adalahassembler, autocode, pengkodean simbolik. Independen dibagi berdasarkan orientasinya:

  • prosedur;
  • bermasalah;
  • objek.

Masing-masing memiliki ruang lingkupnya sendiri. Tetapi untuk menulis program (aplikasi atau game yang berguna), bahasa berorientasi objek paling sering digunakan. Tentu saja, Anda dapat menggunakan yang lain, tetapi kenyataannya adalah bahwa mereka adalah yang paling berkembang untuk menciptakan produk konsumen akhir untuk massa. Ya, dan jika Anda belum memiliki visi yang tepat tentang harus mulai dari mana, saya sarankan untuk memperhatikan dasar-dasar algoritme dan pemrograman berorientasi objek. Sekarang ini adalah area yang sangat populer di mana Anda dapat menemukan banyak materi pendidikan. Secara umum, dasar-dasar algoritme dan bahasa pemrograman sekarang diperlukan karena kurangnya pengembang yang memenuhi syarat, dan kepentingan mereka hanya akan tumbuh di masa depan.

Kesimpulan

dasar-dasar algoritme dan bahasa pemrograman
dasar-dasar algoritme dan bahasa pemrograman

Saat bekerja dengan algoritme (dan selanjutnya dengan program), seseorang harus berusaha memikirkan semua detail hingga yang terkecil. Selanjutnya, identifikasi setiap bagian kode yang belum dikembangkan hanya akan mengarah pada pekerjaan tambahan, peningkatan biaya pengembangan, dan waktu tugas. Perencanaan yang cermat dan penjabaran semua nuansa akan secara signifikan menghemat waktu, tenaga, dan uang. Nah, sekarang mereka dapat mengatakan bahwa setelah membaca artikel ini, Anda memiliki gambaran tentang dasar-dasar algoritme dan pemrograman. Tetap hanya untuk menerapkan pengetahuan ini. Jika adakeinginan untuk mempelajari topik secara lebih rinci, saya dapat menyarankan buku "Dasar-dasar Algoritma dan Pemrograman" (Semakin, Shestakov) 2012.

Direkomendasikan: