System informatyczny do rekrutacji kandydatów na wyższą uczelnię

licenciate
dc.abstract.enThe aim of this work is to implement the IT system for recruiting candidates for the university, the main goal of that system is to find the best possible match between candidates and universities, taking into account lists of preferences of both parties. The theoretical part describes the issue of the stable matching problem using the most fundamental model of marriage matching for this problem. The Gale-Shapley algorithm, proof of its correctness and the most common applications were presented. The reader was introduced to the problem of university recruitment and the algorithm of matching candidates to universities was described in detail.The practical part contains presentation of the specifications of the system and its design based on UML diagrams. The details of the project implementation have been described and the operation of the system has been presented by describing the resulting matches for example data. The key methods of the system have been tested in detail, allowing the conclusion that the software works according to the specification and it has been proven that the result is a stable matching of students to the universities.pl
dc.abstract.plCelem pracy jest zaimplementowanie systemu rekrutacji kandydatów na wyższą uczelnię, którego głównym założeniem jest stworzenie jak najlepszego dopasowania kandydatów do uniwersytetów, biorąc pod uwagę listy preferencji obu stron. W części teoretycznej opisano zagadnienie stabilnego dopasowania posługując się podstawowym dla tego problemu modelem kojarzenia małżeństw. Zaprezentowano algorytm Gale’a-Shapleya, dowód jego poprawności oraz najpowszechniejsze zastosowania. Wprowadzono czytelnika do problemu rekrutacji na uczelnie wyższe oraz szczegółowo przedstawiono algorytm dopasowania kandydatów do uniwersytetów.Część praktyczną rozpoczęto od przedstawienia specyfikacji systemu i jego projektu w oparciu o diagramy UML. Opisano szczegóły implementacji projektu, zaprezentowano działanie systemu poprzez omówienie otrzymanych dopasowań dla przykładowych danych. Kluczowe metody systemu zostały szczegółowo przetestowane, co pozwala wnioskować, że program działa zgodnie ze specyfikacją oraz udowodniono, że wynikiem jego działania jest stabilne dopasowanie studentów do uczelni.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorMartyna, Jerzy - 130359 pl
dc.contributor.authorSzczerba, Dawidpl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerStrug, Barbara - 100344 pl
dc.contributor.reviewerMartyna, Jerzy - 130359 pl
dc.date.accessioned2020-07-28T07:12:41Z
dc.date.available2020-07-28T07:12:41Z
dc.date.submitted2020-07-22pl
dc.fieldofstudyinformatykapl
dc.identifier.apddiploma-142330-248910pl
dc.identifier.projectAPD / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/241686
dc.languagepolpl
dc.subject.enGale–Shapley algorithm, stable matching, two-sided matching problem, recruitment system, matching (graph theory), optimal allocation, college admissions problem, stable marriage problempl
dc.subject.plAlgorytm Gale'a-Shapleya, stabilne dopasowanie, problem dwustronnego dopasowania, system rekrutacji, skojarzenie (teoria grafów), przydział optymalny, problem rekrutacji kandydatów na uczelnie wyższe, problem małżeństwpl
dc.titleSystem informatyczny do rekrutacji kandydatów na wyższą uczelniępl
dc.title.alternativeIT system for recruiting candidates for the universitypl
dc.typelicenciatepl
dspace.entity.typePublication
dc.abstract.enpl
The aim of this work is to implement the IT system for recruiting candidates for the university, the main goal of that system is to find the best possible match between candidates and universities, taking into account lists of preferences of both parties. The theoretical part describes the issue of the stable matching problem using the most fundamental model of marriage matching for this problem. The Gale-Shapley algorithm, proof of its correctness and the most common applications were presented. The reader was introduced to the problem of university recruitment and the algorithm of matching candidates to universities was described in detail.The practical part contains presentation of the specifications of the system and its design based on UML diagrams. The details of the project implementation have been described and the operation of the system has been presented by describing the resulting matches for example data. The key methods of the system have been tested in detail, allowing the conclusion that the software works according to the specification and it has been proven that the result is a stable matching of students to the universities.
dc.abstract.plpl
Celem pracy jest zaimplementowanie systemu rekrutacji kandydatów na wyższą uczelnię, którego głównym założeniem jest stworzenie jak najlepszego dopasowania kandydatów do uniwersytetów, biorąc pod uwagę listy preferencji obu stron. W części teoretycznej opisano zagadnienie stabilnego dopasowania posługując się podstawowym dla tego problemu modelem kojarzenia małżeństw. Zaprezentowano algorytm Gale’a-Shapleya, dowód jego poprawności oraz najpowszechniejsze zastosowania. Wprowadzono czytelnika do problemu rekrutacji na uczelnie wyższe oraz szczegółowo przedstawiono algorytm dopasowania kandydatów do uniwersytetów.Część praktyczną rozpoczęto od przedstawienia specyfikacji systemu i jego projektu w oparciu o diagramy UML. Opisano szczegóły implementacji projektu, zaprezentowano działanie systemu poprzez omówienie otrzymanych dopasowań dla przykładowych danych. Kluczowe metody systemu zostały szczegółowo przetestowane, co pozwala wnioskować, że program działa zgodnie ze specyfikacją oraz udowodniono, że wynikiem jego działania jest stabilne dopasowanie studentów do uczelni.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Martyna, Jerzy - 130359
dc.contributor.authorpl
Szczerba, Dawid
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Strug, Barbara - 100344
dc.contributor.reviewerpl
Martyna, Jerzy - 130359
dc.date.accessioned
2020-07-28T07:12:41Z
dc.date.available
2020-07-28T07:12:41Z
dc.date.submittedpl
2020-07-22
dc.fieldofstudypl
informatyka
dc.identifier.apdpl
diploma-142330-248910
dc.identifier.projectpl
APD / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/241686
dc.languagepl
pol
dc.subject.enpl
Gale–Shapley algorithm, stable matching, two-sided matching problem, recruitment system, matching (graph theory), optimal allocation, college admissions problem, stable marriage problem
dc.subject.plpl
Algorytm Gale'a-Shapleya, stabilne dopasowanie, problem dwustronnego dopasowania, system rekrutacji, skojarzenie (teoria grafów), przydział optymalny, problem rekrutacji kandydatów na uczelnie wyższe, problem małżeństw
dc.titlepl
System informatyczny do rekrutacji kandydatów na wyższą uczelnię
dc.title.alternativepl
IT system for recruiting candidates for the university
dc.typepl
licenciate
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
8
Views per month
Views per city
Wroclaw
4
Jarpasen
1
Warsaw
1

No access

No Thumbnail Available