Professional Documents
Culture Documents
NS&EC 203 Discrete Mathematics
NS&EC 203 Discrete Mathematics
სკოლა
სილაბუსი
სასწავლო კურსის
დისკრეტული მათემატიკა
დასახელება
პროგრამა ინფორმატიკა
სასწავლო კურსის
სავალდებულო
სტატუსი
სწავლის საფეხური ბაკალავრიატი
სემესტრი III
სასწავლო კურსის
ერთი სემესტრი
ხანგრძლივობა
ლექტორი
სასწავლო კურსის
ლექცია, სემინარი, პრაქტიკული.
ფორმატი
სულ 75 საათი
სასწავლო კურსის
არ გააჩნია
შესწავლის წინაპირობები
სასწავლო კურსის მიზანია შეასწავლოს სტუდენტს მარკოვის ჯაჭვები,
სასწავლო კურსის მიზანი წრფივი პროგრამირება, სიმპლექს მეთოდი, თამაშთა თეორია და ბულის
ალგებრა.
ცოდნა და გაცნობიერება
სტუდენტმა იცის:
მოდელირება, ფსევდოკოდი. გამონათქვამთა ლოგიკა;
მათემატიკური ინდუქცია;
მარკოვის ჯაჭვების თვისებები;
წრფივი პროგრამირების ამოცანების ამოხსნა სიმპლექს მეთოდით;
2 x 2 თამაშების წრფივი პროგრამირება: გეომეტრიული მეთოდი;
m x n თამაშების წრფივი პროგრამირება: სიმპლექს მეთოდი;
ბულის ალგებრა;
ბულის ფუნქციები.
უნარი
სტუდენტს შეუძლია:
სწავლის შედეგი გამონათქვამთა ლოგიკის გამოყენება;
მათემატიკური ინდუქციის გამოყენება;
მარკოვის ჯაჭვების გამოყენება;
წრფივი პროგრამირების გამოყენება;
თამაშთა თეორიის გამოყენება;
ბულის ალგებრის გამოყენება.
პასუხისმგებლობა და ავტონომიურობა
საკუთარი სწავლის პროცესის თანმიმდევრულად და მრავალმხრივად
შეფასება, შემდგომი სწავლის საჭიროებების დადგენა.
სწავლის დამოუკიდებლად წარმართვა, სწავლის პროცესის სტრატეგიულად
დაგეგმვა; პროფესიული ცოდნისა და გამოცდილების გამდიდრების
მიზნით, საკუთარი პერმანენტული სწავლის მიმართულებების განსაზღვრა;
ამ პროცესის თანამიმდევრულად და მრავალმხრივად შეფასება და
დამოუკიდებლად წარმართვა; ამის საფუძველზე შემოქმედებითი და
ინოვაციური საქმიანობის ორგანიზება.
ლექცია
სემინარი
პრაქტიკული მეცადინეობა
სწავლება - სწავლის
მეთოდები რომელიც თავის მხრივ მოიცავს შემდეგ აქტივობებს: ევრისტიკული
მეთოდი, პრობლემაზე დაფუძნებული სწავლება, დემონსტრირების
მეთოდი, ინდუქცია, დედუქცია, ანალიზი და სინთეზი. ახსნა–
განმარტებითი მეთოდი, ქმედებაზე ორიენტირებული სწავლება და სხვა.
სავალდებულო ლიტერატურა:
სემინარი 1 Haggarty R., Discrete Mathematics for Computing. Pearson 1
Education Limited. 2002.
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
პრაქტიკული 1
მეცადინეობა I ტესტირება
1
ლექცია 5 V თემა 5. აბსორბირებადი მარკოვის ჯაჭვები.მარკოვის 1
ჯაჭვების ამოცანები
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
ლექცია 6 VI თემა 6. წრფივი პროგრამირება. სიმპლექს მეთოდის 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
სიმპლექს მეთოდით.
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
სავალდებულო ლიტერატურა:
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
მეთოდი.
სავალდებულო ლიტერატურა:
სავალდებულო ლიტერატურა:
Finite Mathematics, 11th Edition, Raymond A. Barnett, Michael R.
Ziegler, Karl E. Byleen, Pearson/Prentice Hall.
სავალდებულო ლიტერატურა:
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 დამატებითი გამოცდა
შეფასების სისტემაში დასკვნითი გამოცდის ხვედრითი წილი შეადგენს 40 ქულას. დასკვნითი გამოცდის
მინიმალური სავალდებულო ქულაა 16.
ტესტირება - ტარდება სემესტრის განმავლობაში ოთხჯერ, სემინარებზე , მე-4, მე-7, მე-12 და მე-15
სასწავლო კვირას.
ტესტირება მოიცავს მოიცავს 5 დავალებას, თითოეული დავალება ფასდება მაქსიმუმ 2 ქულით შემდეგი
კრიტერიუმების მიხედვით:
2 ქულა - სტუდენტმა სწორად და სრულად შეასრულა დავალება;
1.5 ქულა - სტუდენტმა სწორად, მაგრამ არასრულად შეასრულა დავალება;
1 ქულა - სტუდენტმა ვერ შეასრულა დავალება, თუმცა, ზოგიერთ დეტალებში ცოდნას ავლენს;
0 ქულა - სტუდენტმა საერთოდ ვერ შეასრულა დავალება
კურსის განმავლობაში სტუდენტი აბარებს შუალედურ გამოცდას, რომელიც ტარდება მე-8 სასწავლო
კვირას.
შუალედური გამოცდა - ტარდება საგამოცდო ცენტრში, სწავლების მე-8 კვირას და აფასებს განვლილ
მასალას. სტუდენტს ეძლევა 10 საწერი დავალება, თითოეული მაქსიმუმ 2 ქულის შეფასებით.
შუალედური გამოცდის თითოეული დავალება ფასდება შემდეგი კრიტერიუმების მიხედვით:
დასკვნითი გამოცდა - 40 ქულა, ტარდება საგამოცდო ცენტრში, სწავლების მე-18 კვირას და აფასებს
განვლილ მასალას. ფინალური გამოცდა შედგება 10 დავალებისგან და თითოეული მათგანი ფასდება 4
ქულით შემდეგნაირად:
სტუდენტს, რომელმაც მიიღო FX შეფასება, დამატებით გამოცდაზე გასვლის უფლება აქვს დასკვნითი
გამოცდის შედეგების გამოცხადებიდან არანაკლებ 5 დღეში.
შეფასების სისტემა
უარყოფითი შეფასება:
(FX) ვერ ჩააბარა - მაქსიმალური შეფასების 41- 50 ქულა;
(F) ჩაიჭრა - მაქსიმალური შეფასების 40 ქულა და ნაკლები.
დამატებითი ლიტერატურა და
სხვა სასწავლო მასალა