Assistive Guideline of Categorization for Competitive Programming Problems
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2021.
| Главные авторы: | , |
|---|---|
| Другие авторы: | |
| Формат: | Диссертация |
| Язык: | English |
| Опубликовано: |
Brac University
2021
|
| Предметы: | |
| Online-ссылка: | http://hdl.handle.net/10361/15011 |
| id |
10361-15011 |
|---|---|
| record_format |
dspace |
| spelling |
10361-150112022-01-26T10:04:53Z Assistive Guideline of Categorization for Competitive Programming Problems Dhrubo, Najmus Sakib Islam, Md Samiul Rafi, Tahmid Ul Islam Mostakim, Moin Department of Computer Science and Engineering, Brac University Competitive Programming Number Theory Graph Theory Neural Network Naive Bayes Classifier Support Vector Machine Competitive Programming This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2021. Cataloged from PDF version of thesis. Includes bibliographical references (page 30). Programming is a very useful skill nowadays. Programming contests give people the opportunity to increase their programming skills. By solving programming contest problems contestants can increase not only their programming skills but also their mathematical and algorithmic knowledge. The competitive programming problems are presented in problem statements. Sometimes they are presented in the form of a story or sometimes directly. To solve the problem contestants must read the problem statement carefully. The problems can be of many categories. We have tried to classify number theory and graph theory problems. At first, we collected data from competitive programming problem statements. Then we used different machine learning algorithms such as fully connected neural network, naive bayes classifier, support vector machine on the data to predict if the category of the problem is either number theory or graph theory. With such machine learning approaches we achieved test accuracy of about 72%, 75% and 74%. Najmus Sakib Dhrubo Md Samiul Islam B. Computer Science 2021-09-14T08:29:13Z 2021-09-14T08:29:13Z 2021 2021-06 Thesis ID: 16101152 ID: 17101419 http://hdl.handle.net/10361/15011 en Brac University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 30 pages application/pdf Brac University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Competitive Programming Number Theory Graph Theory Neural Network Naive Bayes Classifier Support Vector Machine Competitive Programming |
| spellingShingle |
Competitive Programming Number Theory Graph Theory Neural Network Naive Bayes Classifier Support Vector Machine Competitive Programming Dhrubo, Najmus Sakib Islam, Md Samiul Assistive Guideline of Categorization for Competitive Programming Problems |
| description |
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2021. |
| author2 |
Rafi, Tahmid Ul Islam |
| author_facet |
Rafi, Tahmid Ul Islam Dhrubo, Najmus Sakib Islam, Md Samiul |
| format |
Thesis |
| author |
Dhrubo, Najmus Sakib Islam, Md Samiul |
| author_sort |
Dhrubo, Najmus Sakib |
| title |
Assistive Guideline of Categorization for Competitive Programming Problems |
| title_short |
Assistive Guideline of Categorization for Competitive Programming Problems |
| title_full |
Assistive Guideline of Categorization for Competitive Programming Problems |
| title_fullStr |
Assistive Guideline of Categorization for Competitive Programming Problems |
| title_full_unstemmed |
Assistive Guideline of Categorization for Competitive Programming Problems |
| title_sort |
assistive guideline of categorization for competitive programming problems |
| publisher |
Brac University |
| publishDate |
2021 |
| url |
http://hdl.handle.net/10361/15011 |
| work_keys_str_mv |
AT dhrubonajmussakib assistiveguidelineofcategorizationforcompetitiveprogrammingproblems AT islammdsamiul assistiveguidelineofcategorizationforcompetitiveprogrammingproblems |
| _version_ |
1814306992455417856 |