მონაცემთა სტრუქტურები და ალგორითმები (C++, II)

სილაბუსი

ინფორმაცია სასწავლო კურსის შესახებ კოდი BIT-10.2018.G

მონაცემთა სტრუქტურები და ალგორითმები (C++ , II)

დასახელება
Data structures and Algorithms (C++ , II)
საფეხური  ბაკალავრიატი  მაგისტრატურა  დოქტორანტურა

წინაპირობა მონაცემთა სტრუქტურები და ალგორითმები (C, I)

სწავლების ენა ქართული

ECTS
6 33 საკონტაქტო სთ 117 დამოუკიდებელი სთ
(1 ECTS = 25 სთ)
 სავალდებულო
პროგრამა: საინფორმაციო ტექნოლოგიები
 არჩევითი
ტიპი (სტატუსი)
დამატებითი პროგრამის
 -
სავალდებულო
I-XV სილაბუსით გათვალისწინებული აქტივობები
VIII შუალედური გამოცდა
დასკვნითი შეფასებისთვის მომზადება (სტუდენტის დამოუკიდებელი
XVI
მუშაობით, კონსულტაციები)

სემესტრის დასკვნითი შეფასებისთვის მომზადება (სტუდენტის დამოუკიდებელი

XVII
ორგანიზება მუშაობით, კონსულტაციები)
XVIII / XIX დასკვნითი შეფასება
ტარდება დასკვნითი შეფასების შედეგების გამოცხადებიდან არანაკლებ 5
კალენდარულ დღეში. დამატებითი დასკვნითი შეფასებისთვის (მომზა-
დამატებითი დასკვნითი შეფასება
დება, ჩაბარება, შეფასება) განსაზღვრული დრო არ წარმოადგენს კრედიტის
შემადგენელ ნაწილს).
კონსულტაციები ყოველკვირეულად, მინიმუმ 1 სთ, კონსულტაციების ცხრილით/სტუდენტებთან შეთანხმებით

სასწავლო კურსის აღწერა

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

ქონების დამუშავების რთული ალგორითმების აგების მეთოდოლოგია; აათვისებინოს სტუდენტს რთული ფუნქციონა-
ლური გამოსახულებების მრავალმხრივი დამუშავების მეთოდოლოგია; შეასწავლოს სტუდენტს შესწავლილი მონაცემთა
მიზანი სტრუქტურების და ა;გორითმების გამოყენება რთული ალგორითმების აგების დროს როგორც არატიპიზებული (Python),
ასევე ტიპიზებული (C/C++) დაპროგრამების ენების მეშვეობით. გამოუმუშავოს სტუდენტს დასმული ამოცანის ალ გორი-
თმული სირთულის შეფასების უნარ–ჩვევები; გამოუმუშავოს სტუდენტს მაღალი ალგორითმული კულტურა, დაპროგრა-
მების საკუთარი სტილი და ალგორითმულ საშუალებებსა და პროგრამისტულ ინსტრუმენტარში ორიენტირების უნარი.

სასწავლო კურსის ძირითადი თემები სწავლა-სწავლების მეთოდები

1. ჰეშირება ზეპირსიტყვიერი, წერითი მუშაო-

2. გამოთვლითი გეომეტრიის ელემენტები ბის, ახსნა-განმარტების, განხილვა-
დისკუსიის, ევრისტიკული, ინდუქ-
3. კლასები C/C++ –ში ციის, დედუქციის, ანალიზისა და
4. ფუნქციონალური გამოსახულებების დამუშავების ავტომატიზება სინთეზის, დემონსტრირების, წყა-
5. გამოსახულებათა უფრჩხილებო (პოლონური) ჩანაწერები და მათი შეუღლებულის ცნება როზე (წიგნი, ინტერნეტ-რესურსი)
მუშაობის, პრობლემაზე დაფუძნე-
6. სტრიქონების დამუშავება ბული სწავლების (PBL) მეთოდები
7. მონაცემთა რთული სტრუქტურები
8. ქსელები და ნაკადები
შენიშვნა: სწავლა-სწავლების მეთოდების განმარტებები განთავსებულია ბტუ-ს ვებგვერდზე https://btu.edu.ge/ka/chven-shesakheb/khariskhis-uzrunvelyofa

კომპეტენციის დემონსტრირების კრიტერიუმები

დაგეგმილი სწავლის შედეგები
პრაქტიკული თეორიული დისკუსია/ პრეზენტა- პროექტი/ ტესტი/ღია/დახურული
დავალება დავალება გამოკითხვა ცია ანგარიში კითხვა

BIT-10.2018.G ვერსია: 0 დამტკიცებულია აკადემიური საბჭოს მიერ (ოქმი #21, 24.09.2018) 1-7
 მონაცემთა სტრუქტურები და ალგორითმები (C++, II)

1. განმარტავს ობიექტზე ორიენტირე-

ბული დაპროგრამების პარადიგმის
ძირითად კონცეპციებს როგორც არა-
     
ტიპიზებული (Python), ასევე ტიპი-
ზებული (C/C++) დაპროგრამების
ენების ბაზაზე
2. ავლენს დაპროგრამების საკუთარი
სტილს, შეუძლია ჩაერთოს დიდი      
მოცულობის პროგრამულ პროექტში
3. ახდენს გამოთვლითი გეომეტრიის
და სტრიქონული ობიექტების რეა-      
ლიზებას დაპროგრამების ენაზე
4. ამოცანისთვის ალგორითმის სირ-
თულის და ალგორითმის შესრულე-
     
ბისთვის ახდენს საჭირო რესურ-
სების პირველად შეფასებას
5. ახდენს რთული ალგორითმების
შედგენასთან დაკავშირებული ამოც-
ანების გადაწყვეტას გრაფთა თე-
ორიიდან, გამოთვლითი გეომეტ-
რიიდან, კომბინატორიკიდან, რიც-      
ხვთა თეორიიდან როგორც არატიპი-
ზებული (Python), ასევე ტიპიზებუ-
ლი (C/C++) დაპროგრამების ენების
მეშვეობით
6. დაამუშავებს ფუნქციონალურ გამო-
სახულებებს დაპროგრამების ალგო-      
რითმული ენით
7. ახორციელებს კომპიუტერზე სტრი-
     
ქონების რთულ დამუშავებას
8. შეუძლია ახალი ცოდნის შეძენა ალ-
გორითმიკის და დაპროგრამების      
სფეროში

სწავლის ცოდნა და გაცნობიერება უნარები პასუხისმგებლობა და ავტონომიურობა

შედეგების რუკა   
პროგრამის კომპონენტის შესწავლით მიღწეული/განვითარებული ძირითადი ტრანსფერული უნარები/კომპეტენციები
ცოდნის გააზრების, ცოდნით ოპერირების და გამოყენების უნარი  კრიტიკული აზროვნება, ანალიტიკური უნარები 
სწავლის უნარი  ინფორმაციის მოძიება, შერჩევა, დამუშავება  
კომუნიკაციის უნარი  კომერციული აზროვნება 
დასკვნის უნარი  ლიდერობა 
გადაწყვეტილების მიღების და პრობლემის გადაჭრის უნარი  ინიციატივა / კრეატიულობა 
ტექნიკური საშუალებების და საინფორმაციო-საკომუნიკაციო
ტექნოლოგიების გამოყენება
 თვითშეფასება, თვითრეალიზება / თვითპრეზენტაცია 
დამოუკიდებლად / ინდივიდუალურად მუშაობა  სამუშაოს დაგეგმვა და ორგანიზება, დროის მართვა 
გუნდში მუშაობა, თანამშრომლობის უნარი  ეთიკური/სოციალური ნორმების გაცნობიერება 

1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, CliffordStain. Introduction to Algorithms. MIT Press, 2009
2. ზ. გამეზარდაშვილი. ალგორითმები. ქუთაისი, 2004
3. თ.ზარქუა. პროგრამული უზრუმველყოფის მობილობისა და გაფათოებადობის ზოგიერთი ასპექტი. დოქტორის აკა-
ძირითადი
დემიური ხარისხის მოსაპოვებლად წარდგენილი დისერტაცია. თბ., სტუ, 2015
ლიტერატურა
4. Bill Smyth. Computing patterns in string.Addison-Wesley UK, 2003
5. ა.ფრანგიშვილი, ო.ნამიჩეიშვილი. C++ ყველასათვის. თბილისი, „ტექნიკური უნივერსიტეტი“, 2010
6. სასწავლო კურსისთვის მომზადებული რიდერი: „მონაცემთა სტრუქტურები და ალგორითმები 2“, 2018
1. M.T. Goodrich, R. Tamassia, M. H. Goldwasser - Data Structures and Algorithms in Python, John Wiley & Sons, 2013.
2. R. Sedgewick, K, Wayne - Algorithms (4th edition), Princeton University, 2011
დამატებითი 3. А.Шень. Программирование: теоремы и задачи. Москва, МЦНМО, 2004
ლიტერატურა 4. Е.Андреева. Математические основы информатики. Москва, МЦНМО, 2005
5. Н.Я.Виленкин, А.Н.Виленкин, П.А.Виленкин. Комбинаторика. Москва, «ФИМА» - МЦНМО, 2007
6. М.Липский. Комбинаторика для программистов. Москва, «Мир», 1990

BIT-10.2018.G ვერსია: 0 დამტკიცებულია აკადემიური საბჭოს მიერ (ოქმი #21, 24.09.2018) 2-7
 მონაცემთა სტრუქტურები და ალგორითმები (C++, II)

7. С.Окулов. Программирование в алгоритмах. Москва, БИНОМ, 2004

8. С.Гудман, С.Хидетниеми. Введение в разработку и анализ алгоритмов. Москва, «Мир», 1981.
9. Т.А.Павловская. С/C++. Программирование на языке высокого уровня. Питер, 2016.
ინტერნეტ- / სხვ.
http://dspace.nplg.gov.ge/handle/1234/132495
რესურსები

ძირითადი
კვირა სთ. შინაარსი
ლიტერატურა
სილაბუსის განხილვა.

1 გამოთვლითი გეომეტრიის ელემენტები - საბაზო პროცედურები. ამოცანები წფრისა და მონა- [1]: 1014-1047
თემა: კვეთის გამოყენებით, სამკუთხედი, მრავალკუთხედი, ამოზნექილი გარსი, ამოცანა მართკუთ- [2]: 185-190
[5]: 127-134
ხედების შესახებ.
I
C++-ის ძირითადი ცნებების დაზუსტება (1) - გამოცხადება, განსაზღვრა, ინიციალიზება; ხილვადობის
არე და აქტივობის პერიოდი; ტიპები; წარმოებული ტიპები; რიცხვითი კონსტანტები; დასახელებული
1 კონსტანტები; გამოსახულებათა გამოთვლის წესი; გადართვის ოპერატორი, შეწყვეტისა და გაგრძელე-
ბის ოპერატორები, გადასვლა და ჭდე. განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბე-
ბული ამოცანების ამოხსნა დაპროგრამების ენებზე Python და C/C++.
1 თემა: ჰეშირება. ჰეშირების არსი, ჰეშირება ღია დამისამართებით, ჰეშირება სიების გამოყენებით. [1]: 253-285
[5]: 18-19
C++-ის ძირითადი ცნებების დაზუსტება (2) - პრეპროცესორი. პრეპროცესორის დირექტივები – ჩასმის
II და ჩანაცვლების დირექტივები, პირობითი კომპილაციის დირექტივები; მაკროსების აღწერა და გამოყე-
1
ნება. განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბებული ამოცანების ამოხსნა დაპ-
როგრამების ენებზე Python და C/C++.
რიცხვთა თეორიის ალგორითმები. ნატურალურ რიცხვთა გაყოფადობა. უდიდესი საერთო [1]: 926-975
გამყოფი. ევკლიდეს ალგორითმი. ევკლიდეს გაფართოებული ალგორითმი. მოდულური არი- [5]: 196-203
1 თემა: თმეტიკა. ეილერის ფუნქცია. ეილერის თეორემა. ფერმას თეორემა. მარტივი რიცხვების გენე-
რირება. მარტივობის შემოწმების ზოგიერთი ტესტი (ლეჟანდრისა და იაკობის, მიულერისა
და რაბინის, ფერმას). რიცხვის მარტივ მამრავლებად დაშლის პოლარდის ალგორითმი.
III
ობიექტზე ორიენტირებული დაპროგრამების კონცეპცია - ობიექტზე ორენტირებული დაპროგრამების
ძირითადი არსი. კონცეპციის სამი შემადგენელი ნაწილი: ინკაპსულაცია, პოლიმორფიზმი და მემკვიდ-
1 რეობითობა. ანალოგები და საილუსტრაციო მაგალითები განვლილ მასალაზე დაყრდნობით. უმარტი-
ვესი კლასის აღწერა და გამოყენება. განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბე-
ბული ამოცანების ამოხსნა დაპროგრამების ენებზე Python და C/C++.
რიცხვთა თეორიის ალგორითმები (გაგრძელება) - ნატურალურ რიცხვთა გაყოფადობა. უდი- [1]: 926-975
დესი საერთო გამყოფი. ევკლიდეს ალგორითმი. ევკლიდეს გაფართოებული ალგორითმი. მო- [5]: 196-203
დულური არითმეტიკა. ეილერის ფუნქცია. ეილერის თეორემა. ფერმას თეორემა. მარტივი
1 თემა:
რიცხვების გენერირება. მარტივობის შემოწმების ზოგიერთი ტესტი (ლეჟანდრისა და
იაკობის, მიულერისა და რაბინის, ფერმას). რიცხვის მარტივ მამრავლებად დაშლის პოლა-
IV რდის ალგორითმი.
ობიექტზე ორიენტირებული დაპროგრამების კონცეპცია - ობიექტზე ორენტირებული დაპროგრამების
ძირითადი არსი. კონცეპციის სამი შემადგენელი ნაწილი: ინკაპსულაცია, პოლიმორფიზმი და მემკვიდ-
1 რეობითობა. ანალოგები და საილუსტრაციო მაგალითები განვლილ მასალაზე დაყრდნობით. უმარტი-
ვესი კლასის აღწერა და გამოყენება. განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბე-
ბული ამოცანების ამოხსნა დაპროგრამების ენებზე Python და C/C++.
მატრიცები - მატრიცა, როგორც დამუშავების ობიექტი, ძირითადი მოქმედებები და თვისებე- [1]: 813-842
1 თემა: [5]: 204-223
ბი. მატრიცის დეტერმინანტი. მატრიცის შებრუნება.
კლასები და ობიექტები. კლასის აღწერა - ობიექტის შექმნა. ობიექტის საინფორმაციო და ფუნქციონა-
V ლური ველები. ატრიბუტები public, private. მოქმედებები ობიექტებზე. წევრ-ფუნციებისა და წევრ-ოპე-
1 რაციების განსაზღვრა და გამოყენება. მეთოდებისა და ოპერაციების შიდა და გარე აღწერები. მითი-
თების გამოყენების მიზანშეწონილობის საკითხი. განხილვა-დისკუსია. სალექციო მასალის მიხედვით
ჩამოყალიბებული ამოცანების ამოხსნა დაპროგრამების ენებზე Python და C/C++.
მატრიცები (გაგრძელება) - მატრიცა, როგორც დამუშავების ობიექტი, ძირითადი მოქმედე- [1]: 813-842
1 თემა: [5]: 204-223
ბები და თვისებები. მატრიცის დეტერმინანტი. მატრიცის შებრუნება.
კლასები და ობიექტები. კლასის აღწერა (გაგრძელება) - ობიექტის შექმნა. ობიექტის საინფორმაციო და
VI ფუნქციონალური ველები. ატრიბუტები public, private. მოქმედებები ობიექტებზე. წევრ-ფუნციებისა და
1 წევრ-ოპერაციების განსაზღვრა და გამოყენება. მეთოდებისა და ოპერაციების შიდა და გარე აღწერები.
მითითების გამოყენების მიზანშეწონილობის საკითხი. განხილვა-დისკუსია. სალექციო მასალის მი-
ხედვით ჩამოყალიბებული ამოცანების ამოხსნა დაპროგრამების ენებზე Python და C/C++.
მრავალწევრები და ფურიეს სწრაფი გარდაქმნა - მრავალწევრის წარმოდგენა კოეფიციენტე- [1]: 900-925
VII 1 თემა: ბით და წერტილებში მნიშვნელობებზე დაყრდნობით. ფურიეს დისკრეტული გარდაქნა. ფუ- [5]: 279-288
რიეს სწრაფი გარდაქმნა. ფურიეს სწრაფი გარდაქმნის ეფექტიური რეალიზება.

BIT-10.2018.G ვერსია: 0 დამტკიცებულია აკადემიური საბჭოს მიერ (ოქმი #21, 24.09.2018) 3-7
 მონაცემთა სტრუქტურები და ალგორითმები (C++, II)

თარგების სტანდარტული ბიბლიოთეკა (Standart Template Library) - თარგების სტანდარტული ბიბლიო-

თეკა, როგორც დაპროგრამების ენა C++ –ის გაფართოება. ხშირად გამოყენებული კონტეინერები და ძი-
1
რითადი ოპერაციები კონტეინერებზე. განხილვა. სალექციო მასალის მიხედვით ჩამოყალიბებული
ამოცანების ამოხსნა.
VIII 2 შუალედური გამოცდა
შუალედური გამოცდის განხილვა
პოლონური ჩანაწერები - გამოსახულებათა ჩაწერის უფრჩხილებო (პოლონური) ნოტაციები – [3]: 19-32
პოსტფიქსური და პრეფიქსული. გამოსახულების მნიშვნელობის გამოთვლა პოსტფიქსური [5]: 25-35
1 [5]: 61-66
თემა: ჩანაწერის მიხედვით. გამოსახულების ინფიქსურიდან პოსტფიქსური ფორმის მიღება. პრეფი-
ქსული ნოტაციის გამოყენება ფუნქციონალური გარდაქმნების რეალიზებისთვის. პოსტფიქ-
IX
სური ჩანაწერიდან პრეფიქსულის მიღება. ინფიქსური ჩანაწერიდან პრეფიქსულის მიღება.
შეტანა–გამოტანის საფუძვლები - შეტანა–გამოტანის ნაირსახეობები. ნაკადის გახსნა და დახურვა, სიმ-
ბოლოთა, სტრიქონების და ჩანაწერების შეტანა–გამოტანა. ფორმატიანი შეტანა და გამოტანა. მუშაობა
1
ფაილებთან. განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბებული ამოცანების ამოხსნა
დაპროგრამების ენებზე Python და C/C++.
პოსტფიქსური ჩანაწერის შეუღლებული და მისი გამოყენება - პოსტფიქსური ჩანაწერის შე- [3]: 33-40
უღლებულის ცნება. ძირითადი თეორემა პოსტფიქსური ჩანაწერისა და მისი შეუღლებულის [5]: 272-288
1 თემა: შესახებ. პოსტფიქსური ჩანაწერის შეუღლებულის თვისებები. პრეფიქსულიდან პოსტფიქსუ-
რი ჩანაწერის მიღების პრობლემის გადაწყვეტა პოსტფიქსური ჩანაწერის შეუღლებულზე
X დაყრდნობით.
კლასების თარგები - კლასის თარგის შექმნა, კლასის თარგის გამოყენება, კლასის თარგების სპეციალი-
1 ზაცია. განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბებული ამოცანების ამოხსნა
დაპროგრამების ენებზე Python და C/C++
პრეფიქსული ჩანაწერის შეუღლებული და მისი გამოყენება - პრეფიქსული ჩანაწერის შეუღ- [3]: 41-46
ლებულის ცნება. ძირითადი თეორემა პრეფიქსული ჩანაწერისა და მისი შეუღლებულის შე-
1 თემა: სახებ. პრეფიქსული ჩანაწერის შეუღლებულის თვისებები. გამოსახულების ფუნქციონალურ-
XI არითმეტიკული გარდაქმნის სქემის განხორციელება უფრჩხილებო ჩანაწერების შეუღლე-
ბულებზე დაყრდნობით.
პრეფიქსული ჩანაწერის შეუღლებულის გამოყენება - განხილვა-დისკუსია. სალექციო მასალის მიხედ-
1
ვით ჩამოყალიბებული ამოცანების ამოხსნა დაპროგრამების ენებზე Python და C/C++.
1 თემა: მონაცემთა რთული სტრუქტურები (1) - B-ხეები. გროვა ბინომიალური, გროვა ფიბონაჩის. [1]: 484-530
[5]: 360-370
XII პროგრამების შექმნის ტექნოლოგია. პროგრამის დაპროექტება, კოდირება და დოკუმენტირება. პროგრა-
1 მის ტესტირება. განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბებული ამოცანების ამო-
ხსნა დაპროგრამების ენებზე Python და C/C++.
მონაცემთა რთული სტრუქტურები (2) - არათანამკვეთი სიმრავლეების სისტემებზე დამყარე- [1]: 561-586
1 თემა: [5]: 290-304
ბული მონაცემთა სტრუქტურები.

XIII წყვეტები და იტერატორები - წყვეტის ინიციალიზება და წყვეტის დამუშავების გააქტიურება. მეხსიე-

რების განთავისუფლება და გამოყოფა. გლობალური ოპერატორების new და delete გადატვირთვა. საი-
1
ლუსტრაციო მაგალითები. განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბებული
ამოცანების ამოხსნა დაპროგრამების ენებზე Python და C/C++.
ქსელები და ნაკადები - ქსელში მაქსიმალური ნაკადის აგების მეთოდი, ამ მეთოდის გამო- [2]: 175-184
1 თემა: [5]: 244-254
ყენება ორადბმული გრაფის მიმართ.
XIV მემკვიდრეობითობა. მარტივი მემკვიდრეობითობა. ვირტუალური მეთოდები. სტრუქტურების და გა-
1 ერთიანებების შედარება კლასებთან. განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბე-
ბული ამოცანების ამოხსნა დაპროგრამების ენებზე Python და C/C++.
სტრიქონები - ქვესტრიქონის ძებნა, ძირითადი პრობლემების მიმოხილვა, კნუტი-მორის- [2]: 197-207
1 თემა: [4]: 215-244
პრატას ალგორითმი, ბოიერ-მურის ალგორითმი. Z–ფუნქცია და მისი გამოყენება.
XV
სალექციო მასალის განხილვა-დისკუსია. სალექციო მასალის მიხედვით ჩამოყალიბებული ამოცანების
1
ამოხსნა დაპროგრამების ენებზე Python და C/C++.
XVI დასკვნითი შეფასებისთვის მზადება (სტუდენტის დამოუკიდებელი მუშაობა, კონსულტაციები)
XVII/ XVIII 3 დასკვნითი შეფასება

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

BIT-10.2018.G ვერსია: 0 დამტკიცებულია აკადემიური საბჭოს მიერ (ოქმი #21, 24.09.2018) 4-7
 მონაცემთა სტრუქტურები და ალგორითმები (C++, II)

ლახვა (მინიმალური ქულის მიღება). დაუშვებელია კრედიტის მინიჭება შეფასების მხოლოდ ერთი ფორმის (შუალედური ან დასკვნითი შეფა-
სების) გამოყენებით. სასწავლო კურსის საბოლოო შეფასება (ქულა) წარმოადგენს შუალედური და დასკვნითი შეფასებების ფორმებში მიღე-
ბულ ქულათა ჯამს (წილადის სახით მიღებული ქულა მრგვალდება დამრგვალების წესის შესაბამისად). მოქმედი კანონმდებლობის შესაბამი-
სად ბტუ-ში სტუდენტთა შეფასების 100-ქულიანი სისტემა უშვებს:
5 დადებით შეფასებას: 2 უარყოფით შეფასებას:
1 91 - 100 ქულა A ფრიადი 1 41 – 50 ქულა FX ვერ ჩააბარა
2 81 - 90 ქულა B ძალიან კარგი სტუდენტს მეტი მუშაობა სჭირდება, ეძლევა დამოუკიდებელი მუშაობით დამატებით
3 71 - 80 ქულა C კარგი გამოცდაზე ერთხელ გასვლის უფლება

4 61 – 70 ქულა D დამაკმაყოფილებელი 2 40 – 0 ქულა F ჩაიჭრა

5 51 – 60 ქულა E საკმარისი ჩატარებული სამუშაო არ არის საკმარისი, სასწავლო კურსი ახლიდანაა შესასწავლი

დამატებით გამოცდაზე მიღებულ შეფასებას არ ემატება დასკვნით შეფასებაში მიღებული ქულები. დამატებით გამოცდაზე მიღებული შეფა-
სება არის დასკვნითი შეფასება და აისახება სასწავლო კურსის საბოლოო შეფასებაში. დამატებით გამოცდაზე მიღებული შეფასების გათვალი-
სწინებით სასწავლო კურსის საბოლოო შეფასებაში 0-50 ქულის მიღების შემთხვევაში ფორმდება შეფასება F=0 ქულა. კრედიტის მიღება
შესაძლებელია მხოლოდ კანონმდებლობით გათვალისწინებული ერთ-ერთი დადებითი შეფასების მიღების შემთხვვაში.
შეფასების კომპონენტები, მეთოდები, კრიტერიუმები
1) „სემესტრულ შეფასებებში“ მოიაზრება სემესტრის განმავლობაში გათვალისწინებული შეფასების კომპონენტები/მეთოდები, რაც ასევე გუ-
ლისხმობს სემესტრის განმავლობაში ყველა სტუდენტისთვის შეფასების თანაბარ რაოდენობას (მათ შორის, 0 ქულის მიღების შემთხვევაში);
2) შეფასება შეიძლება იყოს მოიცავდეს შეფასების ერთ კომპონენტს/მეთოდს ან იყოს კომბინირებული (მოიცავდეს რამდენიმე კომპონენ-
ტის/მეთოდის შეფასებებს, მაგ.: თეორიული სამუშაო (დავალება) და მისი პრეზენტაცია და/ან სხვ.);
3) შუალედური გამოცდა/გამოცდები მოიცავენ გამოცდის ჩატარების მომენტისთვის შესწავლილ მასალას;
4) დასკვნითი და დამატებითი გამოცდები მოიცავენ სემესტრის განმავლობაში მთელ შესწავლილ მასალას;
5) შეფასების ორივე ფორმაში (შუალედური და დასკვნითი) დადგენილი მინიმალური კომპეტენციის ზღვარი გადალახულად ითვლება
შეფასების თითოეულ კომპონენტისთვის/მეთოდისთვის დადგენილი მინიმალური კომპეტენციის ზღვარის გადალახვის შემთხვევაში;
6) შეფასების ყველა კომპონენტის/მეთოდის შემთხვევაში ქვემოთ მითითებული ქულები წარმოადგენს მაქსიმალურ შესაძლებელ ქულას.
შეფასების კრიტერიუმებთან ნაწილობრივ შესაბამისობის (მაგ., უმნიშვნელო/არაარსებითი ან/და მექანიკური უზუსტობის/შეცდომის ან/და
სხვ.) შემთხვევაში იწერებს მაქსიმალურზე ნაკლები ქულა. შეფასების კრიტერიუმთან შეუსაბამობის შემთხვევაში იწერება 0 ქულა.
კომპონენტის შემაჯამებელი შეფასება (ქულა) წარმოადგენს შეფასების ყველა კრიტერიუმში მიღებული ქულების ჯამს.
7) ბტუ-ში შეფასების კომპონენტის ქულის ფორმირება: ა) სკალირებული ქულებით შეფასება ( მითითებული შეფასებების განმარტებები (დესკრიპტო-
რები) განთავსებულია ბტუ-ს ვებგვერდზე https://btu.edu.ge/ka/chven-shesakheb/khariskhis-uzrunvelyofa); ბ) შეფასების კრიტერიუმებთან მითითებული ქუ-
ლების მაქსიმალური ოდენობის მინიჭერა (მაგ., სრულყოფილად გაცემული პასუხი, შესრულებული დავალება ან/და სხვ.), მაქსიმალური ქუ-
ლების განახევრება (მაგ., არაარსებითი უზუსტობის შემთხვევაში), 0 ქულით შეფასება (მაგ., არსებიოთი შეცდომის, ხარვეზის შემთხვევაში).
შუალედური შეფასებები დასკვნითი შეფასება
Max 100% Min 41% Max 100% Min 41%
მათ შორის:
60 24.6 40 16.4
სემესტრული შეფასებები 30 12.3
შუალედური გამოცდა 30 12.3
სემესტრული შეფასებები
პრაქტიკული დავალებები - 3 პრაქტიკულ მეცადინეობაზე დავალებების შესრულება (თითოეულზე - 2 დავალება), სულ 6 დავალება, თითოე-
ული დავალების შეფასება - მაქსიმუმ 5 ქულა. დავალებების შესასრულებლად სტუდენტები იყენებენ კომპიუტერულ ლაბორატორიას და
Python-ის და C/C++ -ის პროგრამირების გარემოს. დავალებებს სტუდენტები ასრულებენ ინდივიდუალურად. სასწავლო ნაწილში გავლილი
მასალის შესაბამისად დავალება დაყოფილი იქნება 5 კომპონენტად (ყველას აქვს შეფასების თანაბარი ქულობრივი წილი - მაქსიმალური შეფა-
სების ქულა), ეს კომპონენტები შეიძლება იყოს ჩამოთვლილთაგან 5 მათგანის რაიმე სახის კომბინაცია: 1) ჰეშირება; 2) კლასების გამოყენება; 3)
გამოთვლითი გეომეტრიის ელემენტარული ამოცანები; 4) გამოსახულებათა უფრჩხილებო (პოლონური) ჩაბაწერები და მათი გამოყენება; 5)
უფრჩხილებო ჩანაწერის შეუღლებულის ცნება და მისი თვისებები; 6) მემკვიდრეობითობა კლასებს შორის; 7) თარგების გამოყენება; 8) სიმბო-
ლური გამოთვლების არსი; 9) სტრიქონში ნიმუშის ძებნა; 10) მოცემული სტრიქონის მინიმალური პერიოდის დადგენა; 11) მოცემული სტრი-
ქონისთვის მინიმალური გარემომცველი 2–ჯერ შემცველი სტრიქონის დადგენა; 12) გროვები და მათი რეალიზება; 13) ხეები სტრიქონული
მიმდევრობებისთვის; 14) ხდომილებაზე ორიენტირებული დაპროგრამება; 15) მონაცემთა რთული სტრუქტურები; 16) ქსელები და ნაკადები
შეფასების შესაძლო ქულა (max ქულის %)
პრაქტიკული საუკეთესო შედეგი კარგი შედეგი დამაკმაყოფილებელი შედეგი საკმარისი შედეგი
max 5.0
დავალება 100% 80% 60% 41%

2..0 შესრულული სამუშაოს მოცულობა - დავალება შესრულებულია სრულად, შედეგი მიღებულია.

1.0 დამოუკიდებლად დავალების შესრულების უნარი - დავალება შესრულებულია დამოუკიდებლად, დათქმულ დროში.
თეორიული ცოდნის პრაქტიკული გამოყენება - დავალების შესრულების გზა (თანმიმდევრობა) არის სწორი, შესრულების წესები დაცულია.
2.0
დავალების ყველა (ხუთივე) კომპონენტი შესრულებულია მექანიკური შეცდომების/უზუსტობების გარეშე,
0 დავალება შესრულებული არ არის / შეფასდა „არადამაკმაყოფილებლად“ / ერთ-ერთი კრიტერიუმი შეფასდა 0 ქულით.

შუალედური გამოცდა
საგამოცდო დავალება მოიცავს გამოცდის ჩატარების მომენტისთვის შესწავლილ მასალას საგამოცდო დავალებაში შედის: 1) 2 დავალება (თი-
თოეული ფასდება მაქსიმუმ 10 ქულით); 2) 2 ღია კითხვა (თითოეული ფასდება მაქსიმუმ 2 ქულით); 3) 12 ტესტი (ტესტური შეკითხვა,
თითოეული სწორი პასუხი ფასდება 0.5 ქულით).

BIT-10.2018.G ვერსია: 0 დამტკიცებულია აკადემიური საბჭოს მიერ (ოქმი #21, 24.09.2018) 5-7
 მონაცემთა სტრუქტურები და ალგორითმები (C++, II)

შეფასების შესაძლო ქულა (max ქულის %)

პრაქტიკული საუკეთესო შედეგი კარგი შედეგი დამაკმაყოფილებელი შედეგი საკმარისი შედეგი
max 10.0
დავალება 100% 80% 60% 41%

5.0 შესრულული სამუშაოს მოცულობა - დავალება შესრულებულია სრულად, შედეგი მიღებულია.

თეორიული ცოდნის პრაქტიკული გამოყენება - დავალების შესრულების გზა (თანმიმდევრობა) არის სწორი, შესრულების წესები დაცულია. დავა-
5.0
ლების ყველა (ხუთივე) კომპონენტი შესრულებულია მექანიკური შეცდომების/უზუსტობების გარეშე,
0 დავალება შესრულებული არ არის / შეფასდა „არადამაკმაყოფილებლად“ / ერთ-ერთი კრიტერიუმი შეფასდა 0 ქულით.
შეფასების შესაძლო ქულა (max ქულის %)
max 2.0 ღია კითხვა საუკეთესო შედეგი კარგი შედეგი დამაკმაყოფილებელი შედეგი საკმარისი შედეგი
100% 80% 60% 41%

მსჯელობა - პასუხი სწორი, სრული, ტერმინოლოგიურად გამართული. აზრი მკაფიოდ ჩამოყალიბებული და ლოგიკურად გადაცემულია, მსჯე-
2.0
ლობა სწორი და დასაბუთებულია.
0 პასუხი არ არის / ზემოთ მითითებილი კრიტერიუმი შეფასდა 0 ქულით.
max 0.5 ტესტი ქულა ენიჭება მხოლოდ სწორი პასუხის შემთხვევაში

0.5 თეორიული მასალის ცოდნა - პასუხი სწორია

0 პასუხი არ არის / პასუხი მცდარია
დასკვნითი შეფასება
გამოცდა მოიცავს მთელ შესწავლილ მასალას. საგამოცდო დავალება მოიცავს: 1) 2 დავალება (თითოეული ფასდება მაქსიმუმ 20 ქულით). და-
ვალება დაყოფილი იქნება 10 კომპონენტად (თითოეული კომპონენტის შეფასება - 1.5 ქულა), ეს კომპონენტები შეიძლება იყოს ქვემოთ ჩამოთვ-
ლილთაგან 10-მათგანის რაიმე სახის კომბინაცია: 1. ჰეშირება; 2. კლასების გამოყენება; 3. გამოთვლითი გეომეტრიის ელემენტარული ამოცანე-
ბი; 4. გამოსახულებათა უფრჩხილებო (პოლონური) ჩაბაწერები და მათი გამოყენება; 5. უფრჩხილებო ჩანაწერის შეუღლებულის ცნება და მისი
თვისებები; 6. მემკვიდრეობითობა კლასებს შორის; 7. თარგების გამოყენება; 8. სიმბოლური გამოთვლების არსი; 9. სტრიქონში ნიმუშის ძებნა;
10. მოცემული სტრიქონის მინიმალური პერიოდის დადგენა; 11. მოცემული სტრიქონისთვის მინიმალური გარემომცველი 2–ჯერ შემცველი
სტრიქონის დადგენა; 12. გროვები და მათი რეალიზება; 13. ხეები სტრიქონული მიმდევრობებისთვის; 14. ხდომილებაზე ორიენტირებული
დაპროგრამება; 15. მონაცემთა რთული სტრუქტურები; 16. ქსელები და ნაკადები.
შეფასების შესაძლო ქულა (max ქულის %)
პრაქტიკული საუკეთესო შედეგი კარგი შედეგი დამაკმაყოფილებელი შედეგი საკმარისი შედეგი
max 20.0
დავალება 100% 80% 60% 41%

10.0 შესრულული სამუშაოს მოცულობა - დავალება შესრულებულია სრულად, შედეგი მიღებულია, ყველა კომპონენტი შესრულებულია უხარვეზოდ
თეორიული ცოდნის პრაქტიკული გამოყენება - დავალების ყველა კომპონენტის მიმართებაში შესრულების გზა (თანმიმდევრობა) არის სწორი,
10.0
შესრულების წესები დაცულია.
0 დავალება შესრულებული არ არის / შეფასდა „არადამაკმაყოფილებლად“ / ერთ-ერთი კრიტერიუმი შეფასდა 0 ქულით.

აკადემიური კეთილსინდისიერების
სტანდარტის დარღვევა
ქცევის წესების დაცვის ვალდებულება
გადაწერა/კარნახი
შუალედური შეფასების აღდგენა
გამოცდის/პრეზენტაციის ხანგრძლივობა
შეფასების გასაჩივრება
დისტანციური/ელექტრონული სწავლისთ-
ვის აუცილებელი (მინიმალური) ტექნიკუ-
რი რესურსი
ინფორმაცია სტუდენტებისთვის
მიუღებელია აკადემიური კეთილსინდისიერების სტანდარტის დარღვევა
(https://btu.edu.ge/ka/chven-shesakheb/maregulirebeli-dokumentebi) - ნაშრომის პრეზენტაციის ან
წერითი ფორმით წარმოდგენისას, სხვისი ნაშრომის, იდეის/აზრის გამოყენება წყაროს მითითე-
ბის გარეშე, ყალბი ინფორმაციის მითითება, ფაქტებით მანიპულირება ან სხვ. ამ შემთხვევაში,
ლექტორი ვალდებულია შეფასების გარეშე დატოვოს სტუდენტის ნაშრომი. აკადემიური კეთი-
ლსინდისიერების სტანდარტის დარღვევა იწვევს დისციპლინურ სანქციას.
ბტუ-ს ყველა სტუდენტი ვალდებულია დაიცვას დადგენილი ქცევის წესები და არ ჩაიდინოს
ისეთი ქმედება, რომელიც მიიჩნევა სასწავლო პროცესის მსვლელობისას, გამოცდაზე და საჯარო
დაცვაზე ქცევის წესების დარღვევად და იწვევს შესაბამის დისციპლინურ სანქციას.
აღნიშნული ქმედება წარმოადგენს ქცევის წესების დარღვევას და იკრძალება ნებისმიერი ტიპის
აქტივობის (საშინაო დავალება, გამოცდა, რეფერატი, პრეზენტაცია...) დროს. ასეთ შემთხვევაში,
ლექტორი ვალდებულია შეფასების გარეშე დატოვოს სტუდენტები.
იმ შემთხვევაში თუ სტუდენტმა საპატიო მიზეზით (ავადმყოფობა, მოცემულ საათებში სამსახუ-
რში ყოფნის აუცილებლობა, მივლინება, სხვ.) აცდენს შუალედური შეფასებას, შუალედური შე-
ფასების აღდგენისთვის სტუდენტმა უნდა მიმართოს განცხადებით უნივერსიტეტის ადმინისტ-
რაციას. შეფასების აღდგენის თარიღი განისაზღვრება ლექტორთან შეთანხმებით. აღდგენას არ
ექვემდებარება დისკუსია/დებატებში ჩართულობა.
ბტუ-ში გამოცდის/პრეზენტაციის დროის ლიმიტია დადგენილი. სტუდენტს არ აქვს უფლება
თვითნებურად გაზარდოს დადგენილი ლიმიტი ან მოითხოვოს ამ ლიმიტის გაზრდა.
იმ შემთხვევაში, თუ სტუდენტის ნაშრომს ჰყავს ერთი შემფასებელი, სტუდენტი უფლებამოსი-
ლია გაასაჩივროს მიღებული შეფასება ბტუ-ში დადგენილი წესის დაცვით.
ელექტრონული (სინქრონული, ასინქრონული, ჰიბრიდული, დისტანციური) ფორმით განხორ-
ციელების შემთხვევაში სტუდენტისთვის საჭირო კომპიუტერული ტექნიკის აპარატურული
კონფიგურაციის მინიმალური პარამეტრები შეადგენს: პერსონალური კომპიუტერი (ან ლეპტო-
პი), პროცესორის გამოშვების წელი >2012; ოპერატიული მეხსიერება: 2 GB; დისკური მეხსიერება

BIT-10.2018.G ვერსია: 0 დამტკიცებულია აკადემიური საბჭოს მიერ (ოქმი #21, 24.09.2018) 6-7
 მონაცემთა სტრუქტურები და ალგორითმები (C++, II)

>120 GB; ვიდეო ადაპტერი - ინტეგრირებული; დისპლეის ზომა > 12’’.

BIT-10.2018.G ვერსია: 0 დამტკიცებულია აკადემიური საბჭოს მიერ (ოქმი #21, 24.09.2018) 7-7