ინფორმატიკისა და ინჟინერიის

სკოლა

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

სასწავლო კურსის კოდი NS&E203

სასწავლო კურსის
სავალდებულო
სტატუსი
სწავლის საფეხური ბაკალავრიატი
სემესტრი III

სასწავლო კურსის
ერთი სემესტრი
ხანგრძლივობა

ECTS 3 კრედიტი/ 75 საათი

ლექტორი

გვარი, სახელი ნიკოლოზ მაღლაფერიძე

შ.პ.ს. ქართულ-ამერიკული უნივერსიტეტი, ასოცირებული პროფესორი,
სამუშაო ადგილი
ეკონომიკის დოქტორი
ტელეფონი 579 93 00 91
ელ–ფოსტა niko.maglaperidze@gmail.com
კონსულტაციის დრო ლექტორი ლექციის/სემინარის გარდა ატარებს სტუდენტებთან
ინდივიდუალურ კონსულტაციებს. კონსულტაციის ყოველკვირეული
გრაფიკი ლექტორის მიერ განისაზღვრება სკოლის ადმინისტრაციასთან
შეთანხმებით სასწავლო კურსის განხორციელების, სემესტრის დასაწყისში.

სასწავლო კურსის
ლექცია, სემინარი, პრაქტიკული.
ფორმატი
სულ 75 საათი

საკონტაქტო 32 საათი (აქედან ლექცია 14 საათი, სემინარი 10 საათი, პრაქტიკული 4

საათი, გამოცდა 4 საათი)
დამოუკიდებელი 43 საათი

სასწავლო კურსის
არ გააჩნია
შესწავლის წინაპირობები
 სასწავლო კურსის მიზანია შეასწავლოს სტუდენტს მარკოვის ჯაჭვები,
სასწავლო კურსის მიზანი წრფივი პროგრამირება, სიმპლექს მეთოდი, თამაშთა თეორია და ბულის
ალგებრა.

ცოდნა და გაცნობიერება

სტუდენტმა იცის:
 მოდელირება, ფსევდოკოდი. გამონათქვამთა ლოგიკა;
მათემატიკური ინდუქცია;
 მარკოვის ჯაჭვების თვისებები;
 წრფივი პროგრამირების ამოცანების ამოხსნა სიმპლექს მეთოდით;
 2 x 2 თამაშების წრფივი პროგრამირება: გეომეტრიული მეთოდი;
 m x n თამაშების წრფივი პროგრამირება: სიმპლექს მეთოდი;
 ბულის ალგებრა;
 ბულის ფუნქციები.

უნარი
სტუდენტს შეუძლია:
სწავლის შედეგი  გამონათქვამთა ლოგიკის გამოყენება;
 მათემატიკური ინდუქციის გამოყენება;
 მარკოვის ჯაჭვების გამოყენება;
 წრფივი პროგრამირების გამოყენება;
 თამაშთა თეორიის გამოყენება;
 ბულის ალგებრის გამოყენება.

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

ლექცია
სემინარი
პრაქტიკული მეცადინეობა
სწავლება - სწავლის
მეთოდები რომელიც თავის მხრივ მოიცავს შემდეგ აქტივობებს: ევრისტიკული
მეთოდი, პრობლემაზე დაფუძნებული სწავლება, დემონსტრირების
მეთოდი, ინდუქცია, დედუქცია, ანალიზი და სინთეზი. ახსნა–
განმარტებითი მეთოდი, ქმედებაზე ორიენტირებული სწავლება და სხვა.

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

N კვირა თემა საკონტაქტ.
საათი
ლექცია 1 I თემა 1. მოდელირება, ფსევდოკოდი, მათემატიკური 1
ინდუქცია.
 სემინარი, პრაქტიკული 1, ფორმა: შეკითხვები, დისკუსია.
მოდელირება, ფსევდოკოდი, მათემატიკური ინდუქცია.

სავალდებულო ლიტერატურა:
სემინარი 1 Haggarty R., Discrete Mathematics for Computing. Pearson 1
Education Limited. 2002.

ლექცია 2 II თემა 2. გამონათქვამთა ლოგიკა. 1

სემინარი 2 სემინარი, პრაქტიკული 2, ფორმა: შეკითხვები, დისკუსია. 1

გამონათქვამთა ლოგიკა.

სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.

ლექცია 3 III თემა 3. მარკოვის ჯაჭვები. 1

სემინარი 3 სემინარი, პრაქტიკული 3, ფორმა: შეკითხვები, დისკუსია. 1

მარკოვის ჯაჭვების თვისებები.

სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.

ლექცია 4 IV თემა 4. რეგულარული მარკოვის ჯაჭვები 1

სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
პრაქტიკული 1
მეცადინეობა I ტესტირება
1
ლექცია 5 V თემა 5. აბსორბირებადი მარკოვის ჯაჭვები.მარკოვის 1
ჯაჭვების ამოცანები

სემინარი 4 სემინარი, პრაქტიკული 5, ფორმა: შეკითხვები, დისკუსია. 1

აბსორბირებადი მარკოვის ჯაჭვები.მარკოვის ჯაჭვების

ამოცანები.

სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
ლექცია 6 VI თემა 6. წრფივი პროგრამირება. სიმპლექს მეთოდის 1
გეომეტრიული საფუძვლები.

სემინარი 5 სემინარი, პრაქტიკული 6, ფორმა: შეკითხვები, დისკუსია.

წრფივი პროგრამირება. სიმპლექს მეთოდის გეომეტრიული
1
საფუძვლები.

სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.

ლექცია 7 VII თემა 7. სიმპლექს მეთოდი: მაქსიმიზაცია. სიმპლექს მეთოდი: 1

მინიმიზაცია
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.

1
პრაქტიკული
მეცადინეობა II ტესტირება
2
VIII შუალედური გამოცდა 1
ლექცია 7 IX თემა 8. წრფივი პროგრამირების ამოცანების ამოხსნა 1
სიმპლექს მეთოდით.

სემინარი 6 სემინარი, პრაქტიკული 8, ფორმა: შეკითხვები, დისკუსია. 1

წრფივი პროგრამირების ამოცანების ამოხსნა სიმპლექს
მეთოდით.

სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.

ლექცია 9 X თემა 9. თამაშთა თეორია. 1

სემინარი 7 სემინარი, პრაქტიკული 9, ფორმა: შეკითხვები, დისკუსია. 1

თამაშთა თეორია.

სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.

ლექცია 10 XI თემა 10. მკაცრად განსაზღვრული თამაშები. შერეული 1

სტრატეგია.

სემინარი 8 სემინარი, პრაქტიკული 10, ფორმა: შეკითხვები, დისკუსია. 1

მკაცრად განსაზღვრული თამაშები. შერეული სტრატეგია.

სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
 Ziegler, Karl E. Byleen, Pearson/Prentice Hall.

ლექცია 11 XII თემა 11. 2 x 2 თამაშების წრფივი პროგრამირება: 1

გეომეტრიული მეთოდი

სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
პრაქტიკული
III ტესტირება 1
მეცადინეობა
3
ლექცია 12 XIII თემა 12. m x n თამაშების წრფივი პროგრამირება: სიმპლექს 1
მეთოდი.

სემინარი 9 სემინარი, პრაქტიკული 12, ფორმა: შეკითხვები, დისკუსია. 1

m x n თამაშების წრფივი პროგრამირება: სიმპლექს მეთოდი.

სავალდებულო ლიტერატურა:
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.

ლექცია 13 XIV თემა 13. ბულის ალგებრა. 1

სემინარი 10 სემინარი, პრაქტიკული 13, ფორმა: შეკითხვები, დისკუსია. 1

ბულის ალგებრა.

სავალდებულო ლიტერატურა:
Haggarty R., Discrete Mathematics for Computing. Pearson
Education Limited. 2002.
ლექცია 14 XV თემა 14. ბულის ფუნქციები. 1

სავალდებულო ლიტერატურა:
Haggarty R., Discrete Mathematics for Computing. Pearson
Education Limited. 2002.

პრაქტიკული IV ტესტირება 1
მეცადინეობა
4
XVI შემაჯამებელი ლექცია 2
XVII დასკვნითი გამოცდა 2
XVIII დამატებითი გამოცდა

ცოდნის შეფასების ფორმები

ტესტირება 4 X 10 40 ქულა
შუალედური გამოცდა 20 ქულა
დასკვნითი გამოცდა 40 ქულა
ჯამი 100 ქულა
შეფასების კრიტერიუმები
შემოთავაზებული კურსის დაუფლება სწავლების პროცესში სტუდენტთა აქტიურ მონაწილეობას
ითვალისწინებს და შეძენილი ცოდნის უწყვეტი შეფასების პრინციპს ეფუძნება.

სტუდენტთა ცოდნის შეფასება ხდება 100 ქულიანი სისტემით.

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

ითვალისწინებს:
 შუალედურ შეფასებას - ტესტირებით შეფასება, შუალედური გამოცდა;
 დასკვნითი გამოცდის შეფასებას.

შუალედურ შეფასებებში სტუდენტმა შეიძლება დააგროვოს მაქსიმუმ 60 ქულა. საიდანაც, 20 ქულა

შუალედური გამოცდის შეფასებაა.

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

დააგროვებს მინიმუმ 25 ქულას. სტუდენტი, რომელსაც დაგროვილი არ ექნება სავალდებულო
მინიმალური ქულა (25), დასკვნით გამოცდაზე არ დაიშვება.

შეფასების სისტემაში დასკვნითი გამოცდის ხვედრითი წილი შეადგენს 40 ქულას. დასკვნითი გამოცდის
მინიმალური სავალდებულო ქულაა 16.

სასწავლო კურსი ჩაბარებულად ჩაითვლება, თუ სტუდენტი შუალედური შეფასებისა და დასკვნითი

გამოცდის ქულების ჯამით დააგროვებს მინიმუმ 51 ქულას.

ყოველკვირეულ შეფასებებში სტუდენტმა შეიძლება დააგროვოს მაქსიმუმ 40 ქულა

ტესტირება, შუალედური და საბოლოო გამოცდები ჩატარდება წერითი ფორმით.

ტესტირება - ტარდება სემესტრის განმავლობაში ოთხჯერ, სემინარებზე , მე-4, მე-7, მე-12 და მე-15
სასწავლო კვირას.

ტესტირება მოიცავს მოიცავს 5 დავალებას, თითოეული დავალება ფასდება მაქსიმუმ 2 ქულით შემდეგი
კრიტერიუმების მიხედვით:
2 ქულა - სტუდენტმა სწორად და სრულად შეასრულა დავალება;
1.5 ქულა - სტუდენტმა სწორად, მაგრამ არასრულად შეასრულა დავალება;
1 ქულა - სტუდენტმა ვერ შეასრულა დავალება, თუმცა, ზოგიერთ დეტალებში ცოდნას ავლენს;
0 ქულა - სტუდენტმა საერთოდ ვერ შეასრულა დავალება

კურსის განმავლობაში სტუდენტი აბარებს შუალედურ გამოცდას, რომელიც ტარდება მე-8 სასწავლო
კვირას.

შუალედური გამოცდა - ტარდება საგამოცდო ცენტრში, სწავლების მე-8 კვირას და აფასებს განვლილ
მასალას. სტუდენტს ეძლევა 10 საწერი დავალება, თითოეული მაქსიმუმ 2 ქულის შეფასებით.
შუალედური გამოცდის თითოეული დავალება ფასდება შემდეგი კრიტერიუმების მიხედვით:

2 ქულა - სტუდენტმა სწორად და სრულად შეასრულა დავალება;

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

დასკვნითი გამოცდა - 40 ქულა, ტარდება საგამოცდო ცენტრში, სწავლების მე-18 კვირას და აფასებს
განვლილ მასალას. ფინალური გამოცდა შედგება 10 დავალებისგან და თითოეული მათგანი ფასდება 4
ქულით შემდეგნაირად:

4 ქულა - სტუდენტი სწორად და თანმიმდევრულად განიხილავს საკითხს, აკეთებს სწორ დასკვნებსა და

შეფასებებს. პასუხი არის სრული.
3 ქულა - სტუდენტი სწორად განიხილავს საკითხს, დასკვნები და შეფასებები სწორია, მაგრამ პასუხი არ
არის სრულყოფილი;
2 ქულა - სტუდენტი სწორად განიხილავს საკითხს, მაგრამ ვერ აკეთებს დასკვნებს და ინფორმაცია
საკითხის ირგვლივ არის არასრული, მწირი;
1 ქულა - სტუდენტი ზოგადად არასწორად განიხილავს საკითხს, თუმცა ზოგიერთ დეტალებში ერკვევა;
0 ქულა - სტუდენტი საერთოდ ვერ პასუხობს საგამოცდო საკითხებს

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

შეფასების სისტემა

სტუდენტთა შეფასება განისაზღვრება შემდეგი შეფასების სისტემის მიხედვით:

დადებითი შეფასება:
(A) ფრიადი _ შეფასების 91-100 ქულა;
(B) ძალიან კარგი _ მაქსიმალური შეფასების 81-90 ქულა;
(C) კარგი _ მაქსიმალური შეფასების 71-80 ქულა;
(D) დამაკმაყოფილებელი _ მაქსიმალური შეფასების 61-70 ქულა;
(E) საკმარისი _ მაქსიმალური შეფასების 51-60 ქულა.

უარყოფითი შეფასება:
(FX) ვერ ჩააბარა - მაქსიმალური შეფასების 41- 50 ქულა;
(F) ჩაიჭრა - მაქსიმალური შეფასების 40 ქულა და ნაკლები.

სასწავლო კურსის სწავლის შედეგების შეფასება

სწავლის შედეგები შეფასება
სტუდენტმა იცის:
 მოდელირება, ფსევდოკოდი. გამონათქვამთა
ლოგიკა; მათემატიკური ინდუქცია;
 მარკოვის ჯაჭვების თვისებები;
 წრფივი პროგრამირების ამოცანების ამოხსნა  ტესტირება
ცოდნა და სიმპლექს მეთოდით;  შუალედური გამოცდა
გაცნობიერება  2 x 2 თამაშების წრფივი პროგრამირება:  დასკვნითი გამოცდა
გეომეტრიული მეთოდი;
 m x n თამაშების წრფივი პროგრამირება:
სიმპლექს მეთოდი;
 ბულის ალგებრა;
 ბულის ფუნქციები.
სტუდენტს შეუძლია:
 ტესტირება
 გამონათქვამთა ლოგიკის გამოყენება;
 შუალედური გამოცდა
უნარი  მათემატიკური ინდუქციის გამოყენება;
 დასკვნითი გამოცდა
 მარკოვის ჯაჭვების გამოყენება;
 წრფივი პროგრამირების გამოყენება;
  თამაშთა თეორიის გამოყენება;
 ბულის ალგებრის გამოყენება.

საკუთარი სწავლის პროცესის თანმიმდევრულად და

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

1. Haggarty R., Discrete Mathematics for Computing. Pearson Education

Limited. 2002.
სავალდებულო ლიტერატურა
2. Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R. Ziegler,
Karl E. Byleen, Pearson/Prentice Hall.

ლიტერატურა ხელმისაწვდომია GAU-ს ბიბლიოთეკაში.

დამატებითი ლიტერატურა და
სხვა სასწავლო მასალა