border=0

Besykje fragen en taken

1. Beskriuwe de formele grammatika, it generearjen fan in set fan folsleine binêre getallen.

2. Wizigje de grammatikaasje fan it foarbyld yn klausel 8.1.2. sadat it beskriuwt konstruksjes fan it type "Name_1, Name_2 ... Name_ N do_ wat."

3. Wat beskiedt de folgjende Backus-Naur-notaasje:

<formula> :: = <number> | ( <formule> <sign> <formula> )

< sign > :: = + | - | | *

<figures> :: = 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

4. Yn ien programma taal skriuwe in programma dat funksjonearret yn oerienstimming mei de notaasje dy't yn 'e foargeande opdracht jûn is.

5. Gebrûk fan syntaksdiagrammen de folgjende PASCAL-taalkonstruksjes:

a) de loopbedriuw mei de WHILE ... DO foarstel ;

b) compound statement;

c) in loopoperator mei de DO ... DO parameter;

d) CASE selektearret .

6. Is it mooglik om de folgjende apparaten te beskôgjen in formele útfierder fan 'e algoritme:

a) kombinaasjeklock;

b) grafyske editor;

c) in tillefoan mei ûnthâld foar opnamesnûmers;

d) printer?

7. Bouwe in flotkart fan 'e neikommende struktureel algoritme:

a) berekkenjen n! (ynfier n );

b) gearhing fan sifers fan in inkel mei in willekeurige digitale kapasiteits (ynput - in integer);

c) oersetting fan in ynteger yn binêre getalsystem (ynput is in integer);

d) it berekkenjen fan de wearde fan 'e funksje sin (x) mei in fereaske accuracy e troch it tafoegjen fan syn ûntbining yn in Taylor-searje (ynput is it argument x , de kwaliteit fan berekkening e ).

8. Skriuw mei de pseudo-koade algoritme opjûn yn taak 7.

9. Skriuw programma's yn elke programmearstaal foar taak 7 algoritmen.

10. Wat is de betsjutting en betsjutting fan 'e struktuerteorem foar de praktyk fan ûntwikkelingalgorithmen? Is it bestean fan net-struktureel algoritmen mooglik? As jo ​​ja, asjebleaft foarbylden.

Sjoch ek:

Foarbyld 7.5

Seksje 2. ALGORITHMS. MODELS. SYSTEMS

Algemiene oanpak

Sa - de wurdearring en de wichtichste ferklearring.

Foarbyld 9.1

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

2019 @ edudocs.fun