border=0

Besykje fragen en taken

1. Wat is de reden foar de krekte definysje fan it begryp "algoritme"?

2. Wêrom neamd yn klausel 7.1. Is de definysje fan 'e algoritme neamd "los"?

3. Is it mooglik om in algoritme te beskôgjen: (a) staveringsregels; b) de wetten fan 'e fysika; (c) wiskundige formulas; d) artikels fan 'e strafskoade. Pleatst de antwurden.

4. Hokker eigenskippen fan 'e algoritme wurde beynfloede troch de kar foar ien of oare keunstner foar it oplossen fan deselde probleem?

5. Is it mooglik om de útfierer fan 'e algoritme te beskôgjen: (a) de persoan dy't de opname fan' e tekstdictaasje leit, b) in komputer; c) in kompjûterprogramma; (d) in trained dier. Pleatst de antwurden.

6. Bewearje dat primitive-rekursive funksjes binne: (a) xy; (b) x y ; (c) p!

7. Hoe binne de eigenskippen fan 'e algoritme en de funksjes fan' e algoritmyske masine?

8. Hokker aksjes fan in algoritmatyske masine moatte elemintêr beskôge wurde ?

9. Rjochtsje de folgjende problemen mei in algoritmyske postmasine; yn alle taken yn 'e earste state, wurdt de lofterste sel selektearre:

a) op it tape binne twa nûmers N en Q , skieden troch in single lege sel. Skriuw in programma om de som fan N + Q te finen.

b) it foarige probleem oplosse, foarsafier't de orizjinele nûmers skieden wurde troch in willekeurige tal lege sellen.

c) op it tape binne twa nûmers N en Q (N> Q), skieden troch ien lege sel. Skriuw in programma foar it ferskil fan it ferskil N - Q.

d) op 'e band N tags. Stel itselde oantal etiketten oan 'e rjochter fan' e besteande troch ien leech.

e) op 'e tape binne twa nûmers N en Q , skieden troch in single lege sel. Skriuw in programma foar it finnen fan it produkt N - Q.

10. Yn elke programmearring fan hege nivo's ûntwikkelje in programma foar it emulearjen fan de wurking fan in postmasine.

11. Stel de folgjende problemen mei in algoritmyske turingmasine; yn alle taken yn 'e earste state, wurdt de lofterste sel selektearre:

a) tafoeging fan twa getallen yn it unarynûmerysteem (bygelyks 1111 + 111).

b) In wurd wurdt oanjûn fan 'e tekens a en b fan willekeurige lingte (bygelyks abb-bab), en it is net bekend yn' e foarigens dat teken de earste ( a of b) is. It is nedich om it earste karakter nei it ein fan it wurd te setten.

c) Taheakke 1 oant nûmer yn in willekeal nûmer systeem.

d) Konvertearjen in inkel fan ien nûmer systeem nei in oar.

12. Op alle programmearring fan hege nivo's ûntwikkelje in programma foar it emulearjen fan de wurking fan in Turing-masine.

13. Sykje de wearde fan 'e funksje S 2 (S 1 , S 1 ) (dat is it resultaat fan de subsydzje fan' e funksje fan direkte folgjende sels yn himsels).

14. De normale algoritme hat it alfabet A = { a, b, c } en it systeem fan substitúsjes: acaa , aab → bc, bc → cab. Sykje it resultaat fan it tapassen fan it algoritme oan 'e boarnewurden : (1) cbcbba; (2) abcba; (3) accca .

15. Op alle programmearring fan hege nivo's ûntwikkelje in programma dat de taak en útfiering fan normale Markov-algoritmen leart.

16. Untwikkelje normale algoritmen dy't leverje:

a) de operaasje fan it subtraktearjen fan de ienheid fan it nûmer yn it ternarynennesysteem;

b) it útfieren fan de wurking fan it oanmeitsjen fan ien nei it getal yn it binêre nûmersystem;

c) in inversion fan in nûmer yn in binêre alfabet;

d) Dock → Tosca- transformaasje . Tap it oan it wurd oer, pylktocht.





Sjoch ek:

Foarbyld 4.16

De hierargy fan datastrukturen op eksterne media

Parallele oerdrachtkanaal

Normaal Markov-algoritme

Models kontrolearre en net ferifieare

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ bibinar.info