GBOU SPO PT № 13 სახელი პ . ა . ოვჩინნიკოვა , მასწავლებელი ICT მაკეევა ე . თან . ; ტესტი მიერ ICT « ალგორითმები »

ვარიანტი 1

1. ალგორითმი არის:

ა) რამდენიმე ჭეშმარიტი განცხადება, რომელიც უნდა იყოს მიმართული მიზნის მისაღწევად;

გ) ობიექტური სამყაროს ასახვა ნიშნებისა და სიგნალების დახმარებით, განკუთვნილი კონკრეტული შემსრულებლისთვის;

გ) მკაფიო და ზუსტი მითითება შემსრულებლისადმი, შეასრულოს მოქმედებების თანმიმდევრობა, რომელიც მიმართულია მოცემული ამოცანის ან მიზნის ამოხსნისკენ;

დ) უსაფრთხოების ინსტრუქციები.

2. დაასახელეთ ალგორითმის ძირითადი თვისება, დამახასიათებელი მხოლოდ კომპიუტერზე ამოცანების გადასაჭრელად:

ა) დისკრეტულობა;

ბ) მასობრივი მონაწილეობა;

გ) გაგება;

დ) სიზუსტე.

3. ალგორითმის თვისება – დისკრეტულობა – ნიშნავს:

ა) რომ ბრძანებები თანმიმდევრულად უნდა მიჰყვეს ერთმანეთს;

4. ალგორითმის გრაფიკული მინიჭება (ბლოკსქემა/დიაგრამა) არის:

ა) გეომეტრიული ფიგურების გამოყენებით ალგორითმის წარმოდგენის გზა;

გ) ალგორითმის წარმოდგენა ცხრილებისა და გამოთვლის ფორმულების სახით;

გ) ალგორითმების ერთგვაროვანი და ზუსტი აღრიცხვისა და მათი შესრულების წესების აღნიშვნის სისტემა;

დ) სქემატური გამოსახულება ნებისმიერი ფორმით.

ა) კლავიატურის შეყვანის ბლოკი;

ბ) ინფორმაციის გამომავალი ბლოკი;

გ) გადამამუშავებელი ერთეული;

დ) ალგორითმის დასაწყისის ბლოკი.

ვარიანტი 2

1. გადაწყვეტის მეთოდის არჩევისას ყურადღება უნდა მიექცეს:

ა) ალგორითმის შემუშავება;

გ) მათემატიკური მოდელის აგება;

გ) შედეგების ანალიზი და დაზუსტება;

დ) ტესტირება და გამართვა.

2. ალგორითმის თვისება – მასის სიმბოლო – ნიშნავს:

ა) რომ ალგორითმმა უნდა უზრუნველყოს მისი გამოყენების შესაძლებლობა მსგავსი პრობლემების გადასაჭრელად;

გ) რომ თითოეული ბრძანება უნდა იყოს აღწერილი კონკრეტული შემსრულებლის გათვალისწინებით;

გ) ალგორითმის დაყოფა სასრული რაოდენობის მარტივ ნაბიჯებად;

დ) გამოყენება ნებისმიერი შემსრულებლის მიერ.

3. ვისთვის არის შექმნილი ბუნებრივ ენაზე დაწერილი ალგორითმი?

ა) კომპიუტერზე;

ბ) რობოტზე;

გ) ერთ ადამიანზე;

დ) ყველაზე ერთდროულად.

4. ხაზოვანი ალგორითმი არის:

გ) ბრძანებების ერთობლიობა, რომლებიც სრულდება თანმიმდევრობით ერთმანეთის მიყოლებით;

გ) მკაფიო და ზუსტი მითითებები შემსრულებლისთვის სხვადასხვა განშტოებების შესასრულებლად;

დ) მკაცრი მოძრაობა როგორც ზემოთ, ასევე ქვემოთ.

5. დაასახელეთ ალგორითმის ძირითადი თვისება, რომელიც შესაძლებელს ხდის შედეგის მიღებას სასრული რაოდენობის საფეხურების შემდეგ:

ა) დისკრეტულობა;

ბ) კიდური;

გ) ეფექტურობა;

დ) სიზუსტე.

ვარიანტი 3

1. რომელი ნაბიჯია კომპიუტერზე პრობლემების გადაჭრის ბოლო ნაბიჯი?

ა) გადაწყვეტის მეთოდის არჩევანი;

ბ) პრობლემის დაფიქსირება;

გ) შედეგების ანალიზი და დაზუსტება;

დ) ტესტირება და გამართვა.

2. რა ტიპის ალგორითმი უნდა ავირჩიოთ კვადრატული განტოლების ამოხსნისას?

ა) წრფივი;

ბ) ციკლური;

გ) განშტოება;

დ) ციკლურად განშტოება.

3. განშტოების ალგორითმი არის:

ა) ალგორითმში მინიმუმ ერთი პირობის არსებობა;

გ) ბრძანებების შერჩევა, რომლებიც ერთმანეთის მიყოლებით სრულდება თანმიმდევრობით;

გ) იგივე მოქმედებების განმეორებით შესრულება;

დ) სხვა.

4. დაასახელეთ ალგორითმის მთავარი თვისება, რომელიც ამბობს, რომ ალგორითმი უნდა მოჰყვეს პრობლემის გადაჭრას გარკვეული რაოდენობის ნაბიჯებით:

ა) დისკრეტულობა;

ბ) დარწმუნებულობა;

გ) ეფექტურობა;

დ) კიდური.

5. რას ნიშნავს ბლოკი?

ა) შეყვანა-გამომავალი ბლოკი;

ბ) ალგორითმის დასაწყისის ბლოკი;

გ) გადამამუშავებელი ერთეული;

დ) ლოგიკური ბლოკი.

ვარიანტი 4

1. რა ეხება კომპიუტერზე ამოცანების ამოხსნის მე-2 ეტაპს?

ა) ალგორითმის შემუშავება;

ბ) პრობლემის დაფიქსირება;

გ) მათემატიკური მოდელის აგება;

დ) ტესტირება და გამართვა.

2. რა შეცდომებს აკონტროლებს კომპიუტერი?

ა) ლოგიკური;

გ) ფორმულებში აქტუალური;

გ) სინტაქსური;

დ) ნებისმიერი.

3. რა არის მრგვალი ალგორითმის განმარტება?

ა) გეომეტრიული ფიგურების გამოყენებით ალგორითმის წარმოდგენის მეთოდი;

გ) ალგორითმის წარმოდგენა ცხრილებისა და გამოთვლის ფორმულების სახით;

გ) პირობების შემცველი ალგორითმი;

დ) ზოგიერთი ოპერატორის მრავალჯერადი გამეორების შემცველი ალგორითმი.

4. რას ნიშნავს ბლოკი?

ა) ბლოკი, რომელიც მიუთითებს ალგორითმის დასაწყისსა და დასასრულს;

ბ) ინფორმაციის გამომავალი ბლოკი;

გ) გადამამუშავებელი ერთეული;

დ) ლოგიკური ბლოკი.

5. ვის უნდა ეფუძნებოდეს ალგორითმი?

ა) კომპიუტერზე დაფუძნებული;

გ) თანამებრძოლის გონებრივ შესაძლებლობებზე დაყრდნობით;

გ) კონკრეტული შემსრულებლის საფუძველზე;

დ) ყველაზე ერთდროულად.

ვარიანტი 5

1. რომელი დოკუმენტია ალგორითმი?

ა) უსაფრთხოების წესები;

ბ) მომზადების ინსტრუქცია;

გ) მატარებლის განრიგი;

დ) სკოლის ბიბლიოთეკის წიგნების ნუსხა.

2. რა ტიპის ალგორითმი გამოიყენება სამკუთხედის ფართობის გამოსათვლელად მისი სამი მხარის მიხედვით?

ა) წრფივი;

ბ) ციკლური;

გ) განშტოება;

დ) ნებისმიერი.

3. ალგორითმის შემსრულებელი არის:

ა) პირი ან ავტომატი (კერძოდ კომპიუტერი), რომელსაც შეუძლია გარკვეული, კარგად განსაზღვრული მოქმედებების შესრულება;

გ) მკაფიო და ზუსტი მითითებები;

გ) კავშირები ეტაპებს შორის ისრების გამოყენებით;

დ) გარკვეული პირობები.

4. როგორ არის გამოსახული ინფორმაციის დამუშავების ერთეული ბლოკ დიაგრამაზე?

ა)

IN)

თან)

დ)

5. რა ხდება ტესტირებისა და გამართვის ფაზაში?

ა) შედეგის მიღება;

გ) სინტაქსური შეცდომების გამოვლენა და გამოსწორება და პროგრამის მუშა მდგომარეობაში მოყვანა;

გ) ალგორითმის თარგმნა ალგორითმულ ენაზე;

დ) პრობლემის მათემატიკური ფორმულების თანმიმდევრობის სახით წარმოდგენა. IN

IN

ვარიანტი 3

თან

თან

ა

დ

ა

ვარიანტი 4

თან

თან

დ

ა

თან

ვარიანტი 5

IN

ა

ა

თან

IN

ალგორითმები
ტესტი
1. ალგორითმი არის
1. გარკვეული მოქმედებების შესრულების წესები;
2. მიმართული გრაფიკი, რომელიც მიუთითებს ბრძანებების გარკვეული ნაკრების შესრულების თანმიმდევრობას;
3. მოქმედებათა თანმიმდევრობის აღწერა, რომლის მკაცრი შესრულებაც იწვევს
4. კომპიუტერის ბრძანებების ნაკრები;
5. კომპიუტერული ქსელის პროტოკოლი.
მოცემული ამოცანის გადაჭრა სასრული რაოდენობის ნაბიჯებით;
2. ალგორითმს წრფივი თუ
იგივე ქმედებები;



3. ალგორითმს ეწოდება ციკლური თუ
იგივე ქმედებები;
1. იგი შექმნილია ისე, რომ მისი განხორციელება გულისხმობს იგივეს მრავალჯერად გამეორებას
2. მისი განხორციელების მიმდინარეობა დამოკიდებულია გარკვეული პირობების ჭეშმარიტებაზე;
3. მისი ბრძანებები სრულდება მათი ბუნებრივი თანმიმდევრობით ერთმანეთის მიყოლებით
ნებისმიერი პირობის მიუხედავად;
4. შეიძლება წარმოდგენილი იყოს ცხრილის სახით;
5. მასში შედის დამხმარე ალგორითმი.
4. ალგორითმი მოიცავს განშტოებას თუ
იგივე ქმედებები;
1. იგი შექმნილია ისე, რომ მისი განხორციელება გულისხმობს იგივეს მრავალჯერად გამეორებას
2. მისი განხორციელების მიმდინარეობა დამოკიდებულია გარკვეული პირობების ჭეშმარიტებაზე;
3. მისი ბრძანებები სრულდება მათი ბუნებრივი თანმიმდევრობით ერთმანეთის მიყოლებით
ნებისმიერი პირობის მიუხედავად;
4. შეიძლება წარმოდგენილი იყოს ცხრილის სახით;
5. მასში შედის დამხმარე ალგორითმი.
5. ალგორითმის თვისებაა:
1. ეფექტურობა;
2. ციკლურობა;
3. ბრძანების შესრულების თანმიმდევრობის შეცვლის შესაძლებლობა;
4. ალგორითმის საპირისპირო წესით შესრულების შესაძლებლობა;
5. პროგრამირების ენებზე წერის სიმარტივე.
6. ალგორითმის თვისებაა ის, რომ თითოეული მოქმედება და ალგორითმი მთლიანად
უნდა შეეძლოს დასრულება, გამოძახებული
1. დისკრეტულობა;
2. დეტერმინიზმი;
3. კიდური;
4. მასობრივი მონაწილეობა;
5. ეფექტურობა.
7. ალგორითმის თვისებაა ის, რომ ალგორითმი უნდა შედგებოდეს სპეციფიკისგან
გარკვეული თანმიმდევრობით შემდეგ მოქმედებებს უწოდებენ

კოლპაშნიკოვა ი.ა. პედაგოგი OGOI NPO "PU No35"
1. დისკრეტულობა;
2. დეტერმინიზმი;
3. კიდური;
4. მასობრივი მონაწილეობა;
5. ეფექტურობა.
8. ალგორითმის თვისებაა ის, რომ არ არსებობს შეცდომები
ყველა სწორი შეყვანის მნიშვნელობის სწორი შედეგი ეწოდება
1. დისკრეტულობა;
2. დეტერმინიზმი;
3. კიდური;
4. მასობრივი მონაწილეობა;
5. ეფექტურობა.
9. ალგორითმის თვისებაა ის, რომ იგივე ალგორითმის გამოყენება შესაძლებელია
სხვადასხვა საწყისი მონაცემებით ე.წ
1. დისკრეტულობა;
2. დეტერმინიზმი;
3. კიდური;
4. მასობრივი მონაწილეობა;
5. ეფექტურობა.
10. ალგორითმის თვისებაა ის, რომ ნებისმიერი მოქმედება უნდა იყოს მკაცრად და
თითოეულ შემთხვევაში ცალსახად განსაზღვრული ეწოდება
1. დისკრეტულობა;
2. დეტერმინიზმი;
3. კიდური;
4. მასობრივი მონაწილეობა;
5. ეფექტურობა.
11. აირჩიეთ არითმეტიკული გამოხატვის სწორი გამოსახულება
ენა:
ალგორითმზე
1. x + 3y / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. კომპიუტერული პროგრამირების ენაზე დაწერილი ალგორითმი ე.წ
1. ალგორითმების შემსრულებელი;
2. პროგრამა;
3. ჩამონათვალი;
4. ტექსტი;
5. ალგორითმის პროტოკოლი.

გასაღები
1
2
3
4
5
6
7
8

ტესტის დავალებები თემაზე ალგორითმიდა მისი თვისებები
(პასუხებით)

1. ალგორითმი- ეს:

ა) გარკვეული მოქმედებების შესრულების წესები;

ბ) მიმართული გრაფიკი, რომელიც მიუთითებს ბრძანებების გარკვეული ნაკრების შესრულების თანმიმდევრობას;

გ) მკაფიო და ზუსტი მითითება შემსრულებლისადმი დასახული მიზნების მისაღწევად მიმართული მოქმედებების თანმიმდევრობის შესასრულებლად;

დ) კომპიუტერის ბრძანებების ნაკრები;

ე) კომპიუტერული ქსელის პროტოკოლი.

ა) ვერბალური, გრაფიკული, ფსევდოკოდი, პროგრამული უზრუნველყოფა;

ბ) სიტყვიერი;

გ) გრაფიკული, პროგრამული;

დ) ვერბალური, პროგრამული;

ე) ფსევდოკოდი.

3. ალგორითმის ისეთი თვისების არსი, როგორიცაა ეფექტურობაეს არის:

ა) ალგორითმი

ბ) ჩამოწერა ალგორითმი

V) ალგორითმი

4. ალგორითმის ისეთი თვისების არსი, როგორიცაა მასობრივი ხასიათიეს არის:

ა) ალგორითმიუნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

ბ) ჩამოწერა ალგორითმიკონკრეტული შემსრულებლისთვის შეგიძლიათ გამოიყენოთ მხოლოდ ის ბრძანებები, რომლებიც მისი ბრძანების სისტემის ნაწილია;

V) ალგორითმიუნდა უზრუნველყოს არა ერთი კონკრეტული პრობლემის გადაწყვეტა, არამედ მოცემული ტიპის პრობლემების გარკვეული კლასი;

დ) ალგორითმის ყველა ბრძანების ზუსტი შესრულებით პროცესი უნდა შეჩერდეს სასრული რაოდენობის ნაბიჯებით, რასაც მივყავართ გარკვეულ შედეგამდე;

ე) ალგორითმის შემსრულებელმა არ უნდა მიიღოს გადაწყვეტილებები, რომლებიც არ არის გათვალისწინებული ალგორითმის შემდგენელის მიერ.

5. ალგორითმის ისეთი თვისების არსი, როგორიცაა დისკრეტულობაეს არის:

ა) ალგორითმიუნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

ბ) ჩამოწერა ალგორითმიკონკრეტული შემსრულებლისთვის შეგიძლიათ გამოიყენოთ მხოლოდ ის ბრძანებები, რომლებიც მისი ბრძანების სისტემის ნაწილია;

V) ალგორითმიუნდა უზრუნველყოს არა ერთი კონკრეტული პრობლემის გადაწყვეტა, არამედ მოცემული ტიპის პრობლემების გარკვეული კლასი;

დ) ალგორითმის ყველა ბრძანების ზუსტი შესრულებით პროცესი უნდა შეჩერდეს სასრული რაოდენობის ნაბიჯებით, რასაც მივყავართ გარკვეულ შედეგამდე;

ე) ალგორითმის შემსრულებელმა არ უნდა მიიღოს გადაწყვეტილებები, რომლებიც არ არის გათვალისწინებული ალგორითმის შემდგენელის მიერ.

6. ალგორითმის ისეთი თვისების არსი, როგორიცაა სიცხადეეს არის:

ა) ალგორითმიუნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

ბ) ჩამოწერა ალგორითმიკონკრეტული შემსრულებლისთვის შეგიძლიათ გამოიყენოთ მხოლოდ ის ბრძანებები, რომლებიც მისი ბრძანების სისტემის ნაწილია;

V) ალგორითმიუნდა უზრუნველყოს არა ერთი კონკრეტული პრობლემის გადაწყვეტა, არამედ მოცემული ტიპის პრობლემების გარკვეული კლასი;

დ) ალგორითმის ყველა ბრძანების ზუსტი შესრულებით პროცესი უნდა შეჩერდეს სასრული რაოდენობის ნაბიჯებით, რასაც მივყავართ გარკვეულ შედეგამდე;

ე) ალგორითმის შემსრულებელმა არ უნდა მიიღოს გადაწყვეტილებები, რომლებიც არ არის გათვალისწინებული ალგორითმის შემდგენელის მიერ.

7. ალგორითმის ისეთი თვისების არსი, როგორიცაა განმსაზღვრელობაეს არის:

ა) ალგორითმიუნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

ბ) ჩამოწერა ალგორითმიკონკრეტული შემსრულებლისთვის შეგიძლიათ გამოიყენოთ მხოლოდ ის ბრძანებები, რომლებიც შედის მისი ბრძანებების სისტემაში;

V) ალგორითმიუნდა უზრუნველყოს არა ერთი კონკრეტული პრობლემის გადაწყვეტა, არამედ მოცემული ტიპის პრობლემების გარკვეული კლასი;

დ) ალგორითმის ყველა ბრძანების ზუსტი შესრულებით პროცესი უნდა შეჩერდეს სასრული რაოდენობის ნაბიჯებით, რასაც მივყავართ გარკვეულ შედეგამდე;

ე) ალგორითმის შემსრულებელმა არ უნდა მიიღოს გადაწყვეტილებები, რომლებიც არ არის გათვალისწინებული ალგორითმის შემდგენელის მიერ.

8. ალგორითმიწრფივი ეწოდება:

დ) თუ მოიცავს დამხმარე ალგორითმი.

9. ალგორითმიციკლური ეწოდება:

ა) თუ იგი შემუშავებულია ისე, რომ მისი განხორციელება გულისხმობს იგივე ქმედებების განმეორებით გამეორებას;

ბ) თუ მისი განხორციელების მიმდინარეობა დამოკიდებულია გარკვეული პირობების ჭეშმარიტებაზე;

გ) თუ მისი ბრძანებები შესრულებულია მათი ბუნებრივი თანმიმდევრობით ერთმანეთის მიყოლებით, მიუხედავად ნებისმიერი პირობებისა;

დ) თუ იგი წარმოდგენილია ცხრილის სახით;

დ) თუ მოიცავს დამხმარე ალგორითმი.

10. ალგორითმი

ა) თუ იგი შემუშავებულია ისე, რომ მისი განხორციელება გულისხმობს იგივე ქმედებების განმეორებით გამეორებას;

ბ) თუ მისი განხორციელების მიმდინარეობა დამოკიდებულია გარკვეული პირობების ჭეშმარიტებაზე;

გ) თუ მისი ბრძანებები შესრულებულია მათი ბუნებრივი თანმიმდევრობით ერთმანეთის მიყოლებით, მიუხედავად ნებისმიერი პირობებისა;

დ) თუ იგი წარმოდგენილია ცხრილის სახით;

დ) თუ მოიცავს დამხმარე ალგორითმი.

პასუხები ტესტზე ალგორითმიდა მისი თვისებები

1. ალგორითმი- ეს:

გ) მკაფიო და ზუსტი მითითება შემსრულებლისადმი, შეასრულოს დასახული მიზნების მისაღწევად მიმართული მოქმედებების თანმიმდევრობა.

2. მოგვაწოდეთ ალგორითმების დაწერის გზების ყველაზე სრული სია:

ა) ვერბალური, გრაფიკული, ფსევდოკოდი, პროგრამა.

3. ალგორითმის ისეთი თვისების, როგორც ეფექტურობის არსი არის ის, რომ:

დ) ალგორითმის ყველა ბრძანების ზუსტი შესრულებით, პროცესი უნდა შეჩერდეს სასრული რაოდენობის ნაბიჯებით, რაც გამოიწვევს გარკვეულ შედეგს.

4. ალგორითმის ისეთი თვისების არსი, როგორიცაა მასის ხასიათი, არის ის, რომ:

V) ალგორითმიუნდა უზრუნველყოს არა ერთი კონკრეტული პრობლემის გადაწყვეტა, არამედ მოცემული ტიპის პრობლემების გარკვეული კლასი.

5. ალგორითმის ისეთი თვისების არსი, როგორიცაა დისკრეტულობა, არის ის, რომ:

ა) ალგორითმი

6. ალგორითმის ისეთი თვისების არსი, როგორიცაა გაგება, არის ის, რომ:

ბ) ჩამოწერა ალგორითმიკონკრეტული შემსრულებლისთვის შეგიძლიათ გამოიყენოთ მხოლოდ ის ბრძანებები, რომლებიც მისი ბრძანების სისტემის ნაწილია.

7. ალგორითმის ისეთი თვისების არსი, როგორიცაა დეტერმინიზმი, არის ის, რომ:

ა) ალგორითმიუნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით).

8. ალგორითმიწრფივი ეწოდება:

გ) თუ მისი ბრძანებები შესრულებულია მათი ბუნებრივი თანმიმდევრობით ერთმანეთის მიყოლებით, მიუხედავად ნებისმიერი პირობებისა.

9. ალგორითმიციკლური ეწოდება:

ა) თუ იგი შექმნილია ისე, რომ მისი განხორციელება გულისხმობს იგივე ქმედებების განმეორებით გამეორებას.

10. ალგორითმიმოიცავს განშტოებას, თუ:

ბ) თუ მისი განხორციელების მიმდინარეობა დამოკიდებულია გარკვეული პირობების ჭეშმარიტებაზე.

დამხმარე ალგორითმი (პროცედურა)არის ალგორითმი, რომელიც ხსნის ძირითადი ამოცანის ქვეამოცანას და რომელიც, როგორც წესი, მრავალჯერ სრულდება.

ერმოლაევა ი.ა., მუნიციპალური საგანმანათლებლო დაწესებულება „პავლოვსკაია სოში“, კომპიუტერული მეცნიერების ტესტები

ტესტი თემაზე „ალგორითმი. ალგორითმების თვისებები და ტიპები"

ვარიანტი 1

ალგორითმი არის:

ა) გარკვეული ქმედებების შესრულების წესები;

ბ) მიმართული გრაფიკი, რომელიც მიუთითებს ბრძანებების გარკვეული ნაკრების შესრულების თანმიმდევრობას;

გ) მკაფიო და ზუსტი მითითება შემსრულებლისადმი დასახული მიზნების მისაღწევად მიმართული მოქმედებების თანმიმდევრობის შესასრულებლად;

დ) კომპიუტერის ბრძანებების ნაკრები;

ე) კომპიუტერული ქსელის პროტოკოლი.

გთხოვთ, მოგვაწოდოთ ალგორითმების დაწერის გზების ყველაზე სრული სია:

ა) ვერბალური, გრაფიკული, ფსევდოკოდი, პროგრამული უზრუნველყოფა;

ბ) სიტყვიერი;

გ) გრაფიკული, პროგრამული;

დ) ვერბალური, პროგრამული;

დ) ფსევდოკოდი.

ეფექტურობა ეს არის:

ალგორითმის ასეთი თვისების არსი არისმასობრივი ხასიათი ეს არის:

ა) ალგორითმს უნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

ბ) კონკრეტული შემსრულებლისთვის ალგორითმის დაწერისას შეგიძლიათ გამოიყენოთ მხოლოდ ის ბრძანებები, რომლებიც შედის მისი ბრძანებების სისტემაში;

გ) ალგორითმმა უნდა უზრუნველყოს არა ერთი კონკრეტული პრობლემის გადაწყვეტა, არამედ მოცემული ტიპის პრობლემების გარკვეული კლასი;

დ) ალგორითმის ყველა ბრძანების ზუსტი შესრულებით პროცესი უნდა შეჩერდეს სასრული რაოდენობის ნაბიჯებით, რასაც მივყავართ გარკვეულ შედეგამდე;

ე) ალგორითმის შემსრულებელმა არ უნდა მიიღოს გადაწყვეტილებები, რომლებიც არ არის გათვალისწინებული ალგორითმის შემდგენელის მიერ.

სუარსებობს ალგორითმის ისეთი თვისება, როგორიცაადისკრეტულობა ეს არის:

ა) ალგორითმს უნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

ბ) კონკრეტული შემსრულებლისთვის ალგორითმის დაწერისას შეგიძლიათ გამოიყენოთ მხოლოდ ის ბრძანებები, რომლებიც შედის მისი ბრძანებების სისტემაში;

გ) ალგორითმმა უნდა უზრუნველყოს არა ერთი კონკრეტული პრობლემის გადაწყვეტა, არამედ მოცემული ტიპის პრობლემების გარკვეული კლასი;

დ) ალგორითმის ყველა ბრძანების ზუსტი შესრულებით პროცესი უნდა შეჩერდეს სასრული რაოდენობის ნაბიჯებით, რასაც მივყავართ გარკვეულ შედეგამდე;

ე) ალგორითმის შემსრულებელმა არ უნდა მიიღოს გადაწყვეტილებები, რომლებიც არ არის გათვალისწინებული ალგორითმის შემდგენელის მიერ.

ალგორითმის ასეთი თვისების არსი არისსიცხადე ეს არის:

ა) ალგორითმს უნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

ბ) კონკრეტული შემსრულებლისთვის ალგორითმის დაწერისას შეგიძლიათ გამოიყენოთ მხოლოდ ის ბრძანებები, რომლებიც შედის მისი ბრძანებების სისტემაში;

გ) ალგორითმმა უნდა უზრუნველყოს არა ერთი კონკრეტული პრობლემის გადაწყვეტა, არამედ მოცემული ტიპის პრობლემების გარკვეული კლასი;

დ) ალგორითმის ყველა ბრძანების ზუსტი შესრულებით პროცესი უნდა შეჩერდეს სასრული რაოდენობის ნაბიჯებით, რასაც მივყავართ გარკვეულ შედეგამდე;

ე) ალგორითმის შემსრულებელმა არ უნდა მიიღოს გადაწყვეტილებები, რომლებიც არ არის გათვალისწინებული ალგორითმის შემდგენელის მიერ.

ალგორითმის ასეთი თვისების არსი არისგანმსაზღვრელობა ეს არის:

ა) ალგორითმს უნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

ბ) კონკრეტული შემსრულებლისთვის ალგორითმის დაწერისას შეგიძლიათ გამოიყენოთ მხოლოდ ის ბრძანებები, რომლებიც შედის მისი ბრძანებების სისტემაში;

გ) ალგორითმმა უნდა უზრუნველყოს არა ერთი კონკრეტული პრობლემის გადაწყვეტა, არამედ მოცემული ტიპის პრობლემების გარკვეული კლასი;

დ) ალგორითმის ყველა ბრძანების ზუსტი შესრულებით პროცესი უნდა შეჩერდეს სასრული რაოდენობის ნაბიჯებით, რასაც მივყავართ გარკვეულ შედეგამდე;

ე) ალგორითმის შემსრულებელმა არ უნდა მიიღოს გადაწყვეტილებები, რომლებიც არ არის გათვალისწინებული ალგორითმის შემდგენელის მიერ.

ალგორითმს წრფივი ეწოდება:

ალგორითმს ციკლური ეწოდება:

ა) თუ იგი შექმნილია ისე, რომ მისი განხორციელება მოიცავდეს იმავე მოქმედებების განმეორებით გამეორებას;

ბ) თუ მისი განხორციელების მიმდინარეობა დამოკიდებულია გარკვეული პირობების ჭეშმარიტებაზე;

გ) თუ მისი ბრძანებები შესრულებულია მათი ბუნებრივი თანმიმდევრობით ერთმანეთის მიყოლებით, მიუხედავად ნებისმიერი პირობებისა;

დ) თუ იგი წარმოდგენილია ცხრილის სახით;

ე) თუ იგი მოიცავს დამხმარე ალგორითმს.

ალგორითმი მოიცავს განშტოებას, თუ:

ა) თუ იგი შემუშავებულია ისე, რომ მისი განხორციელება გულისხმობს იგივე ქმედებების განმეორებით გამეორებას;

ბ) თუ მისი განხორციელების მიმდინარეობა დამოკიდებულია გარკვეული პირობების ჭეშმარიტებაზე;

გ) თუ მისი ბრძანებები შესრულებულია მათი ბუნებრივი თანმიმდევრობით ერთმანეთის მიყოლებით, მიუხედავად ნებისმიერი პირობებისა;

დ) თუ იგი წარმოდგენილია ცხრილის სახით;

ე) თუ იგი მოიცავს დამხმარე ალგორითმს.

გარკვეული ქვეამოცანის გადაჭრის ალგორითმი, რომელიც ჩვეულებრივ შესრულებულია არაერთხელ, ეწოდება:

ა) წრფივი;

ბ) განშტოება;

გ) ციკლური;

დ) დამხმარე;

კომპიუტერული მეცნიერების ტესტი ალგორითმები და შემსრულებლები პასუხებით მე-6 კლასის მოსწავლეებისთვის. ტესტი შედგება 2 ვარიანტისგან, თითოეულში 7 დავალება.

1 ვარიანტი

1.

1) დანომრილი სია
2) პუნქტიანი სია
3) შემსრულებლის ბრძანებების სისტემა
4) ამოცანების გადაჭრის ეტაპების საბოლოო თანმიმდევრობის აღწერა, რომელიც მიდის საწყისი მონაცემებიდან საჭირო შედეგამდე

1) უსაფრთხოების წესები
2) კლასების სია
3) სამზარეულოს რეცეპტი
4) კლასის მორიგეს მოვალეობების ჩამონათვალი

3. დაასრულეთ წინადადება: „ნაკადის დიაგრამა არის ალგორითმის ჩაწერის ფორმა, რომელშიც ...“ გამოიყენება ალგორითმის სხვადასხვა საფეხურის მითითებისთვის.

1) ნახატები
2) სიები
3) გეომეტრიული ფორმები
4) ფორმულები

4.

1) ალგორითმის დასაწყისი ან დასასრული
2) შეყვანა ან გამომავალი
3) გადაწყვეტილების მიღება
4) მოქმედების შესრულება

5. დაასრულეთ წინადადება: „გეომეტრიული ფიგურა

გამოიყენება ბლოკ დიაგრამებში, რათა მიუთითოთ..."

1) ალგორითმის დასაწყისი ან დასასრული
2) შეყვანა ან გამომავალი
3) გადაწყვეტილების მიღება
4) მოქმედების შესრულება

6.

1) ადამიანი ავითარებს ალგორითმებს.
2) კომპიუტერი ავითარებს ალგორითმებს.
3) კონტრაქტორი შეიმუშავებს ალგორითმებს.



7) ადამიანი ახორციელებს ალგორითმებს.
8) კომპიუტერი თავად ახორციელებს ალგორითმებს (პროგრამებს).
9) შემსრულებელი ნათლად და ზუსტად ახორციელებს ალგორითმებს, რომლებიც შედგენილია მის SKI-ში შემავალი ბრძანებებისგან.

7. დაასრულეთ წინადადება: "ალგორითმს, რომელშიც ბრძანებები სრულდება მათი დაწერის თანმიმდევრობით, ანუ თანმიმდევრობით ერთმანეთის მიყოლებით, ეწოდება..."

1) ხაზოვანი
2) განშტოება
3) ციკლური

ვარიანტი 2

1. დაასრულეთ წინადადება: „ალგორითმი ეწოდება...“

1) დანომრილი სია
2) პრობლემის გადაჭრის საფეხურების საბოლოო თანმიმდევრობის აღწერა, რომელიც მიდის საწყისი მონაცემებიდან საჭირო შედეგამდე
3) ბლოკ-სქემა
4) შემსრულებელი ბრძანებების სისტემა

1) სამუშაო ადგილის ორგანიზების წესები
2) სატელეფონო ცნობარი
3) მეტროს რუკა
4) ტელეფონის გამოყენების ინსტრუქცია

3. დაასრულეთ წინადადება: „ალგორითმის გრაფიკული წარმოდგენა შემსრულებლისთვის ეწოდება...“

1) ნახატი
2) გეგმა
3) გეომეტრიული ფიგურა
4) ბლოკ-სქემა

4. დაასრულეთ წინადადება: „გეომეტრიული ფიგურა

გამოიყენება ბლოკ დიაგრამებში, რათა მიუთითოთ..."

1) ალგორითმის დასაწყისი ან დასასრული
2) შეყვანა ან გამომავალი
3) გადაწყვეტილების მიღება
4) მოქმედების შესრულება

5. დაასრულეთ წინადადება: „გეომეტრიული ფიგურა

გამოიყენება ბლოკ დიაგრამებში, რათა მიუთითოთ..."

1) ალგორითმის დასაწყისი ან დასასრული
2) შეყვანა ან გამომავალი
3) გადაწყვეტილების მიღება
4) მოქმედების შესრულება

6. გთხოვთ მონიშნეთ ჭეშმარიტი განცხადებები.

1) ადამიანი ახორციელებს ალგორითმებს.
2) კომპიუტერი თავად ახორციელებს ალგორითმებს (პროგრამებს).
3) შემსრულებელი ნათლად და ზუსტად ახორციელებს მის SKI-ში შემავალი ბრძანებებისგან შემდგარ ალგორითმებს.
4) ადამიანი აკონტროლებს სხვა შემსრულებლების მუშაობას ალგორითმების შესრულებაში.
5) კომპიუტერი აკონტროლებს ასოცირებული ტექნიკური მოწყობილობების მუშაობას ალგორითმების შესასრულებლად.
6) კონტრაქტორი აკონტროლებს მასთან დაკავშირებული ტექნიკური მოწყობილობების მუშაობას ალგორითმების შესასრულებლად.
7) ადამიანი ავითარებს ალგორითმებს.
8) კომპიუტერი ავითარებს ალგორითმებს.
9) კონტრაქტორი შეიმუშავებს ალგორითმებს.

7. დაასრულეთ წინადადება: „ალგორითმი, რომელშიც ბრძანებების გარკვეული ჯგუფი განმეორებით სრულდება, სანამ წინასწარ განსაზღვრული პირობა არ დაკმაყოფილდება, ეწოდება...“

1) ხაზოვანი
2) განშტოება
3) ციკლური

პასუხები კომპიუტერული მეცნიერების ტესტზე ალგორითმები და შემსრულებლები
1 ვარიანტი

2. სამზარეულოს რეცეპტი.
3. გეომეტრიული ფორმები.
4. შეყვანა ან გამომავალი.
5. ალგორითმის დასაწყისი ან დასასრული.
6. ადამიანი ავითარებს ალგორითმებს. ადამიანი აკონტროლებს სხვა შემსრულებლების მუშაობას ალგორითმების შესრულებაში. კომპიუტერი აკონტროლებს დაკავშირებული ტექნიკური მოწყობილობების მუშაობას ალგორითმების შესასრულებლად. ადამიანი ახორციელებს ალგორითმებს. კომპიუტერი თავად ახორციელებს ალგორითმებს (პროგრამებს). შემსრულებელი ზუსტად და ზუსტად ახორციელებს მის SKI-ში შემავალი ბრძანებებისგან შემდგარ ალგორითმებს.
7. ხაზოვანი.
ვარიანტი 2
1. ალგორითმი არის ამოცანის ამოხსნის საფეხურების საბოლოო თანმიმდევრობის აღწერა, რომელიც საწყისი მონაცემებიდან საჭირო შედეგამდე მიდის.
2. ტელეფონის გამოყენების ინსტრუქცია.
3. ბლოკ-სქემა.
4. შეყვანა ან გამომავალი.
5. გადაწყვეტილების მიღება.
6. ადამიანები ასრულებენ ალგორითმებს. კომპიუტერი თავად ახორციელებს ალგორითმებს (პროგრამებს). შემსრულებელი ნათლად და ზუსტად ახორციელებს ალგორითმებს, რომლებიც შედგენილია მის SKI-ში შემავალი ბრძანებებისგან. ადამიანი აკონტროლებს სხვა შემსრულებლების მუშაობას ალგორითმების შესრულებაში. კომპიუტერი აკონტროლებს დაკავშირებული ტექნიკური მოწყობილობების მუშაობას ალგორითმების შესასრულებლად. ადამიანი ავითარებს ალგორითმებს.
7. ციკლური.