Informatika. Dasar tina algoritma jeung programming

Nulis aplikasi tina varying pajeulitna, Anjeun mimitina kudu mangtaun pangaweruh dina cara ngalakukeun eta. Tur éta desirable mimitian ku dasar tina algoritma jeung programming. Éta ngeunaan eta, urang bakal ngobrol dina kerangka artikel.

Naon elmu komputer?

Disebut elmu teknis Complex anu tugas - metode systematization nyiptakeun, pamrosésan, ngalirkeun, sarta reproducing ngahemat data ngagunakeun téhnologi komputer. Ogé lumaku pikeun eta prinsip operasi sarta manajemén métode nu mantuan pikeun ngahontal tujuan. Istilah "komputer" nyaéta asalna Perancis sarta mangrupakeun hibrid tina kecap "informasi" jeung "otomatis". Ieu jengkar ngaliwatan ngembangkeun sarta sosialisasi téknologi anyar for kumpul, pamrosésan, sarta transmisi anu geus pakait sareng fiksasi maranéhanana dina média komputer. Maksudna naon asal komputer. Dasar tina algoritma jeung programming anu salah sahiji arah pangpentingna elmu ieu.

Naon manehna ngalakukeun?

Sateuacan elmu komputer anu tugas di handap:

1. Hardware na rojongan software pikeun komputer.
2. Sarana interaksi antara lalaki jeung komputer komponén babarengan.

Istilah "panganteur" ieu mindeng dipaké pikeun nujul ka bagian teknis. Di dieu urang kudu hiji program wenang. Dasar tina algoritma jeung programming sok dipaké mun anjeun nyieun sebaran massa produk nu "sakuduna dituju" meunang panongton lega. Barina ogé, pikeun popularitas aplikasi nu keur dimekarkeun kedah optimal fungsina jeung kasampak.

algoritma

Éta bisa dirékam jumlah considerable sahiji cara. nu pang populerna anu di handap:

1. Lisan-definable pedaran. Anu dimaksud teh panempatan husus tina téks na Rumusna nu baris ngajelaskeun ciri interaksi dina sakabeh kasus individual.
2. Flowchart. Eta hartina ayana lambang grafis nu ngawenangkeun interaksi program neuleuman ciri dina diri jeung sareng aplikasi sejenna atawa komponén hardware komputer. Tiap di antarana bisa jadi jawab hiji fungsi husus, prosedur atawa formula.
3. basa Algorithmic. Hal ieu dimaksudkan kreasi cara misah tina ngajéntrékeun hiji perkara husus nu némbongkeun fitur sarta réntétan tugas.
4. skéma operator. Hal ieu dimaksudkan kreasi prototipe - dinya bakal ditingalikeun dina dasar jalur interaksi anu bakal misahkeun operands.

The pseudo-kode. Sketsa tina rorongkong program.

algoritma catetan

Kumaha carana ngawitan nyieun program prototipe, fungsi, atawa prosedur na? Jang ngalampahkeun ieu, migunakeun saran umum rada sapertos:

1. Unggal algoritma kudu boga ngaran anjeun, nu ngécéskeun harti na.
2. Pastikeun ngurus ayana mimiti na tungtung.
3. asupan jeung kaluaran data kudu dijelaskeun.
4. Kedah nunjukkeun tim kalawan nu bakal migawé lampah tangtu kana informasi husus.

Métode rekaman

Algoritma meureun saloba lima. Tapi di dieu Kang cara pikeun ngarekam ngan dua:

1. Formal-verbal. Eta dicirikeun dina eta pedaran dijieun utamana ku ngagunakeun rumus sarta kecap. Eusi ogé runtuyan hambalan nu algoritma bisi ieu ditulis dina basa alam dina formulir profésional.
2. Grafis. Paling umum. Pikeun anjeunna, ngagunakeun karakter blok atawa grafik. Sambungan antara aranjeunna geus ditémbongkeun kalayan bantuan garis husus.

Struktur tumuwuh software

Aya tilu tipe utama:

1. Linier. Kalawan struktur ieu, sagala léngkah anu dipigawé sequentially dina daptar urutan na ngan sakali. sirkuit Sigana mah tina sekuen blok disusun handap gumantung urutan tina palaksanaan maranéhanana. data primér jeung panengah nu hasilna teu bisa mangaruhan arah proses komputasi.
2. Branching. Kuring kapanggih aplikasi nyebar dina prakna, dina leyuran masalah kompléks. Ku kituna, lamun rék tumut kana akun kaayaan awal atanapi hasil interim, itungan diperlukeun keur dipigawé luyu jeung aranjeunna sarta arah proses komputasi bisa rupa-rupa gumantung kana hasilna.

Cyclical. Pikeun simplify karya Anjeun sareng sababaraha pancén, sababaraha bagéan kode nu ngajadikeun rasa bisa pengulangan. Teu nulis resep sabaraha waktos na naon kudu maneh mun geus make struktur siklik. Eta nyadiakeun keur runtuyan Paréntah anu bakal terus-terusan nepi ka kaayaan dieusian. Ngagunakeun puteran ngamungkinkeun pikeun ngurangan pajeulitna nu nulis program a.

programming

Nu penting nyaeta keur milih bahasa programming nu program nu bakal dijieun. Ieu kudu dicatet yén loba di antarana "incarcerated" dina kaayaan operasi husus (contona, dina browser anu). Sacara umum, basa programming nu dibagi kana dua grup:

1. Pungsionalitasna.
2. operator:

- euweuh perlakuan;

- perlakuan.

Dupi anjeun nebak nu di antarana anu paling sering dipaké? Operator-perlakuan - témbal téh. Éta bisa jadi aimed di mesin atawa bebas. Urut kaasup assemblers, autocode simbolis coding. Bebas dibagi dumasar kana orientasi maranéhna:

• perlakuan;
• masalah;
• obyek.

Tiap di antarana boga lingkup na. Tapi nulis program (aplikasi mangpaat atanapi kaulinan) anu loba dipaké basa obyék-orientrovannye. Tangtu, anjeun tiasa nganggo sejenna, tapi kanyataan yén maranéhanana anu dimekarkeun pang alusna nyieun produk ahir konsumsi pikeun beurat. Oh, sarta lamun henteu acan a visi hade mana ngamimitian, abdi nawiskeun nengetan kana dasar tina algoritma jeung programming obyék-berorientasi. Kiwari ieu téh tujuan kawentar, tempat anjeun tiasa manggihan loba bahan atikan. Sacara umum, dasar tina algoritma jeung bahasa program nu kiwari dipikabutuh alatan kanyataan yén aya hiji kakurangan pamekar terampil, sarta pentingna maranéhanana di hareup hijina baris tumuwuh.

kacindekan

Waktu digawe make algoritma (jeung salajengna jeung program) kudu neangan mikir ngaliwatan sagala rinci ka pangleutikna. Salajengna unexamined identifying tiap bagian kode ngan bakal ngakibatkeun gawé tambahan, mangrupa kanaékan ongkos ngembangkeun sarta timing tina tugas. tata ati sarta tinimbangan sadaya nuances nyata bakal ngahemat waktos, usaha jeung duit. Muhun, ayeuna abdi tiasa disebutkeun yen sanggeus maca artikel ieu, anjeun gaduh konsep ngeunaan dasar tina algoritma jeung programming. Eta tetep ukur keur panawaran pangaweruh ieu. Upami anjeun hoyong ngajajah topik dina leuwih jéntré, abdi tiasa nyarankeun buku "Dasar tina algoritma jeung programming" (Semakin Shestakov) 2012.