Rupa algoritma dina elmu komputer: conto

Dina pangajaran elmu komputer loba perhatian modal pikeun ulikan algoritma jeung jenis maranéhanana. Teu nyaho inpormasi dasar ngeunaan éta, mustahil nulis program atawa cara analisa Karya nya. Ulikan ngeunaan algoritma dimimitian dina kursus sakola ngeunaan informatika. Dinten ieu kami kasampak di konsép algoritma, sipat jenis algoritma.

sangkaan

Algoritma - réntétan husus lampah anu ngabalukarkeun pencapaian hasil tangtu. Hiji algoritma di jéntré unggal Peta prescribed pamaen nu engké ngakibatkeun anjeunna keur tugas.

Rada sering, algoritma anu dipaké dina matematika pikeun ngajawab sagala rupa masalah. Contona, loba algoritma dipikawanoh keur ngaréngsékeun persamaan kuadrat jeung milarian discriminant nu.

pasipatan

Sateuacan tempo rupa algoritma dina elmu komputer, perlu pikeun manggihan sipat dasar maranéhanana.

Diantara sipat utama algoritma ieu kedah janten dibédakeun:

• Determinism, éta téh kapastian a. Eta perenahna di kanyataan yén algoritma sagala ngalibatkeun meunangkeun hasil husus kalawan sumber dibikeun.
• Efektivitas. Ieu ngandung harti yén ku ayana sababaraha harti sumber data, hasil nu diharapkeun baris dihontal sanggeus runtuyan hambalan.
• Massa. Ditulis sakali algoritma bisa dipaké pikeun ngajawab masalah tina hiji jenis dibikeun.
• Diskrit. Ieu ngakibatkeun yen algoritma sagala bisa dibagi kana sababaraha tahapan, nu masing-masing boga Tujuan sorangan.

Métode rekaman

Paduli naon rupa algoritma dina elmu komputer anjeun tempo, aya sababaraha cara ngarekam.

1. Verbal.
2. Rumus-verbal.
3. Grafis.
4. basa algoritma.

Paling umum nyaéta flowchart dina formulir block diagram, maké notasi husus, sémah dibereskeun.

Jenis utama

Aya tilu schemes utama:

1. Algoritma linier.
2. Algoritma branching, atawa cabang.
3. Cyclical.

Salajengna, urang nganggap rupa-rupa algoritma dina elmu komputer, conto pikeun mantuan anjeun leuwih jéntré ngartos kumaha aranjeunna jalan.

liniér

Paling basajan dina elmu komputer dianggap hiji algoritma linier. Anjeunna nunjukkeun runtuyan lampah. Di handap ieu conto pangbasajanna nanaon ieu algoritma. Hayu urang sebut wae "kempelan ka sakola teh."

1. Simkuring meunang nepi nalika cingcin jam alarm.

2. nyeuseuh.

3. Urang ngabersihan huntu.

4. latihan Ngalakonan.

5. Kalong.

6. dahar.

7. sapatu na indit ka sakola.

8. Ahir algoritma nu.

branching algoritma

Tempo jenis algoritma dina elmu komputer, mustahil teu ngelingan struktur branching. pintonan ieu nganggap yen kaayaan ngabawah lampah lamun dilaksanakeun anu dipigawé dina ragam sarua salaku bisi tina standar - di lianna.

Contona, anggap kaayaan di handap - transisi ka pedestrians.

1. mana ka lampu lalulintas.

2. Tingali dina signal lalulintas.

3. Ayeuna kudu héjo (kaayaan ieu).

4. Lamun kondisi keur patepung, urang meuntas jalan.

4.1 Mun teu aya - antosan dugi caang robah jadi hejo.

4.2 meuntas jalan.

5. Ahir algoritma nu.

babak Robin

Ku diajar jenis algoritma dina elmu komputer, perlu eureun di jéntré dina babak Robin. Algoritma ieu ngalibatkeun bagian komputasi atawa aksi, nu anu dipigawé saméméh ngajalankeun tangtu waé.

Nyokot conto basajan. Lamun runtuyan nomer ti 1 nepi ka 100. Urang kudu neangan sagala anu nomer perdana, nyaeta, jalma nu dibagi ku salah na sorangan. Urang nyebutkeun yén algoritma "wilangan prima".

1. Candak jumlah 1.

2. Cék ningali naha éta téh kirang ti 100.

3. Mun enya, pariksa naha éta téh jumlahna perdana.

4. Lamun kondisi anu wareg, urang nulis eta.

5. Candak jumlah 2.

6. Cék ningali naha éta téh kirang ti 100.

7. Mariksa naha éta téh basajan.

.... Candak jumlah 8.

Urang pariksa ningali naha éta téh kirang ti 100.

Pariksa naha jumlahna aya perdana.

Taya, skip eta.

Candak jumlah 9.

Ku sabab kitu urang iterate ngaliwatan sakabeh nomer, sarta 100.

Salaku bisa ningali, léngkah 1 - 4 bakal terus-terusan sababaraha kali.

Diantara siklik algoritma release prasarat, nalika kaayaan geus dipariksa di awal siklus, atawa postcondition, nalika cek mana ka tungtung siklusna.

Pilihan séjén

Algoritma bisa jadi dicampurkeun. Ku kituna, bisa jadi siklik, sarta cabang dina waktos anu sareng. It uses kaayaanana béda dina bagian nu sejen algoritma nu. Misalna struktur kompléks prienyayutsya nalika nulis program rumit sarta kaulinan.

Notasi dina diagram block

Kami geus nalungtik rupa algoritma naon di sains komputer. Tapi urang teu dikaitkeun naon lambang nu dipake nalika rekaman grafis.

1. Awal jeung akhir tina algoritma disimpen dina pigura oval.
2. Tiap tim ieu dibereskeun di kotak.
3. Kaayaan prescribed di inten teh.
4. Sakabéh bagian algoritma nu disambungkeun ku panah.

timuan

Kami geus nalungtik topik "algoritma, jenis, sipat". Informatika bayaran loba algoritma waktu diajar. Éta téh dipaké nalika nulis program béda pikeun ngarengsekeun masalah matematik jeung nyieun kaulinan sarta sagala rupa aplikasi.