<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Software System for Formation the Composition of Academic Groups (Subgroups) Based on the Diffusion- Like Model</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Natalia Porplytsya</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Serhii Dubovyi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>І. ACTUALITY OF THE PROBLEM</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Computer Science, Ternopil National Economic University, UKRAINE</institution>
          ,
          <addr-line>Ternopil, 8 Chehova str.</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>1</fpage>
      <lpage>3</lpage>
      <abstract>
        <p>In this paper, the method of forming a composition of academic groups (subgroups) in an educational institution was developed. The method based on a diffusion-like model of the dissemination of knowledge potential. The application of this method ensures the formation of academic groups (subgroups) in such a way as to maximize the coefficient of distribution of knowledge potential within each of the formed groups (subgroups). Software system, which implements the specified method, is also considered.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Student academic group is a kind of small group, with its
stages of transformation into a collective, with parameters of
development and criteria of formation. Constant studying of
the level of development and knowledge of each student and
the team of the academic group enables to effectively develop
the educational process in a higher educational institution,
taking into account the changes that the student’s team
undergoes in general and each member in particular, to
correct the content and methodology of this process [
        <xref ref-type="bibr" rid="ref1 ref2 ref3 ref4 ref5">1-5</xref>
        ].
      </p>
      <p>The initial formation of academic groups is based on the
level of knowledge of each entrant, which usually reflects as
the average rating point for the implementation of
certification works on selected external subjects of external
independent testing (EIT).</p>
      <p>
        External independent testing (EIT, formerly also External
testing, ET) - entrance exams for higher education in
Ukraine. The complex of organizational procedures (first of
all - testing) aimed at determining the level of educational
achievements of graduates from secondary schools when they
enter higher education institutions [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. At the same time, the
division of students into groups (subgroups) in educational
institutions, usually carried out on the basis of the average
rating point without taking into account its detail that is, the
compliance of competing subjects of EIT chosen specialty.
An applicant may receive a high score from the “Ukrainian
language and literature” and at the same time and a low from
the “Mathematics” at the entrance to the technical specialty,
where his level of knowledge plays an important role in the
field of mathematics. In addition, in other cases, the
formation of academic groups from the list enrolled to study
entrants can be carried out in alphabetical order, without
considering at the same time the level of knowledge of
applicants, which does not provide in the future the
maximum effectiveness of the educational process. Further,
during the studing process, formed training groups for
laboratory (practical) classes on individual disciplines can be
divided into subgroups. In this case, such a division is usually
carried out in alphabetical order. Such an approach is
completely unreasonable, since it does not take into account
the assessments received by students for related disciplines in
accordance with the structural-logical scheme specialty.
      </p>
      <p>
        Therefore, it is important to develop a method for forming
a composition of academic groups (subgroups) in an
educational institution, in such a way as to ensure the
maximum effectiveness of the educational process. To
construct this method expedient to use a diffusion-like model
of the propagation of the knowledge potential, which
simulates the transfer of knowledge between students by
analogy with the crystallization process of the solid body
from the melt at the outlet from the heat [
        <xref ref-type="bibr" rid="ref7 ref8">7, 8</xref>
        ]. In addition,
it’s need to develop the software module for the
implementation of this method.
      </p>
    </sec>
    <sec id="sec-2">
      <title>II. MODELING OF THE COMPOSITION OF</title>
      <p>ACADEMIC GROUPS AND SUBGROUPS BY
APPLICATION OF THE KNOWLEDGE POTENTIAL</p>
    </sec>
    <sec id="sec-3">
      <title>DISTRIBUTION COEFFICIENT</title>
      <p>
        During the formation of the composition of academic
groups, we will take into account the calculated coefficient of
distribution of the knowledge potential calculated for them
[
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], that is, the higher this value is the better. It is important to
note that the possible maximum value of this coefficient is
unknown in advance. In addition, the distribution of
compositions to academic groups or subgroups is carried out
in such a way as to ensure the highest and virtually equivalent
values of these coefficients for all formed academic units.
Then the task of finding such a distribution of student
compositions can be equationted in the form of a multivariate
discrete optimization problem.
      </p>
      <p>At the same time, we will examine all possible variants of
the composition of the academic groups, which in turn shows
that this task is extremely complex and belongs to the
NPcomplex class. For each combination, the value of the
coefficient of distribution of the knowledge potential of the
group will be compared, which will be based on the level of
knowledge of each student, taking into account the individual
characteristics of each discipline and specialty.</p>
      <p>So, determination of the coefficient of distribution of the
known potential will be calculated Cnk times, where Cnk
number of combinations from n to k; k – number of students
in the academic group (subgroup); n – total number of
students; m – required number of groups (subgroups). It will
be received</p>
      <p>sets of coefficients of distribution
we</p>
      <p>will store, for further
knowledgeable potential  ⃗ =  1 …  
according to the following criteria:
, i = 1...k</p>
      <p>which
determination of the "best"</p>
      <p>The formation of subgroups of students from groups in the
first semester of the first year will also be based on the results
of the EIT. Thus, the equation for determining the coefficient
of distribution of the knowledge potential of the formed
subgroup Aj,g ,m+1 will look like:
⎪…
⎪</p>
      <p>⎪⎪…
⎧ 1 →   ,  1 ∈  ⃗ ;
→    ,</p>
      <p>∈  ⃗ ;
⎨| 1 −  2| → 0,  1,  2 ∈  ⃗ ;
⎩| 1 −  2| → 0,   −1,  
∈  ⃗ ;</p>
      <p>For example, when dividing students into two subgroups
will be implemented Cnk /2 comparisons of the distribution
coefficients of the knowledge potential of the formed
subgroups As can be seen from expression (1), as a result of
the test, an option is chosen for which the difference in the
knowledge potential among the groups formed will be the
smallest, and the value of the knowledge potential will be
greatest. One of the options for introducing generalized
potential K j-group   , . There is a representation of it in the
form of some function from   , , , in particular, in the form
of a generalized arithmetic mean:
  , =
1</p>
      <p>∑
=1   ,   , ,
where α j,k – some weight factor.</p>
      <p>In the initial iteration of the use of the method that is, the
formation of a composition of academic groups of students of
the first year will determine the knowledge potential of each
student based on the results of the EIT. In this case, each item
will be given a coefficient of importance that corresponds to
the chosen specialty. Thus, the knowledge potential of a
particular student will look like:</p>
      <p>, , = ∑=1    
where</p>
      <p>- coefficient of importance of an object,
subject score, а t
– number of subjects. The sum of the</p>
      <p>t
coefficients of importance ∑i=1 zi = 1.</p>
      <p>To form a composition of subgroups for the subject, you
should introduce the notion of the source of knowledge,
which will be the lecturer who will conduct practical classes.
Depending on the qualification, each lecturer will be assigned
the appropriate efficiency factor, which will characterize him
as a source of knowledge. Table one shows the adequacy of
the efficiency coefficients for the qualifications obtained.</p>
      <p>A j,g,m+1 = ∑ϕ j,k ,m+1 −ϕ j,k ,m where
ϕ j,k ,m+1 −ϕ j,k ,m = f j,k ,m +
+ D j,k ,m</p>
      <p>∑
1≤k&lt;k&lt;k≤k j
σ</p>
      <p>
        k ,k ,k (ϕ j,k ,m − 2ϕ j,k ,m + ϕ j,k ,m ),
f j,k ,m - source of knowledge, D j,k ,m - coefficient which
characterizing the ability
k-agent
j-group redistribute
information (knowledge) at the time m (analog of diffusion
coefficient)[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
      </p>
      <p>It should be noted that for the use of equation (4), the
student's marks with the EIT, which are calculated in the
200point system, should be converted into 100-point system. It is
known that the minimum passing point of the EIT is 100
points, while the minimum score required for passing the
discipline at the university is 60 points. We will make the
appropriate proportion for transfer of points from the
200point system to 100 points, which is represented by the
equation:
x =
60 * c
100
where с – EIT score for a subject.
(4)
(5)
Note, during the program implementation of equation (1), it
is advisable to select several "best" combinations of groups
(subgroups) and give the user the opportunity to select the
"optimal" combination. Formation of subgroups of students
in all subsequent semesters will be carried out on the basis of
the results of previously studied adjacent disciplines, asking
them with the coefficients of importance, based on the
structural-logical scheme of the specialty. For example, in
Figure 1, a fragment of the structural-logical scheme of
adjacent disciplines for the specialty "Software Engineering".</p>
      <p>The equation for determining the knowledge potential of a
subgroup based on the results of related disciplines
corresponds to equation (4). The equation (3) will be used to
determine the knowledge</p>
      <p>For example, the formation of subgroups for the discipline
".NET Technology" will be based on the results of previous
related disciplines, where, according to the equation (3)
z1 = 0,5 - the coefficient of the importance of discipline
"Object-oriented programming", z2 = 0,25 - "Algorithms
and
data structures",</p>
      <p>z3 = 0,25 - "Fundamentals of
programming". Student's points for the above-mentioned
disciplines will be, for example, p1 = 75 , p2 = 77 ,
p3 = 86 accordingly. Then, according to equation (3), his
knowledge potential in relation to the discipline ".NET
Technology" will equal:</p>
      <p>, ,0 = 0,5 ∗ 75 + 0,25 ∗ 77 + 0,25 ∗ 86 = 78,5
Now we can equationte an algorithm for the
implementation of the proposed method for forming the
composition of academic groups (subgroups) with the use of
a diffusion-like model, whose block diagram is shown in
Figure 2.</p>
      <p>The software system of forming the composition in
academic groups based on a diffusion model is developed
using an object-oriented approach and .NET technology,
programming language С#. Student data, lists of formed
groups, as well as other data necessary for the functioning of
the system are stored in RDBMS MySql.</p>
      <p>Consider functional details of system. After launching the
program, the user will be given full access to the entire
functional system. The "Form groups" function gives the user
the ability to form groups of first-year students based on the
results of external testing. In this case, each item will be
given a coefficient of importance that corresponds to the
chosen specialty.</p>
      <p>The logical and conceptual description of the functionality
system for the function "Form groups" is reflected in the
sketch of the form, which is presented in Figure 2.</p>
      <p>The logical and conceptual description of the functionality
of the system for the function "Form subgroups", is reflected
in the sketch of the form, which is presented in Figure 3.</p>
      <p>Once the groups and sub groups have been formed, the
user will be able to save them or form them again, having
previously changed the parameters.
The function "Form subgroups" is similar to the "Form
groups" function, but in this case, possible combinations will
be formed as a result of division of the group into subgroups.
The division into subgroups will be carried out for a specific
discipline, taking into account the results of previously
passed disciplines, which are the basis for this discipline in
accordance with the structural-logical scheme of the
specialty.</p>
      <p>In general, to split a group into a subgroup, you must first
select from the list the course, then the group that is on this
course. Then choose the discipline for which the subgroup
will be subdivided. After selecting the discipline there will be
a list of disciplines that are the basis or adjacent to the
discipline for which division is carried out.</p>
      <p>The lecturer of discipline serves as a source of knowledge
for the formed subgroup and affects its know-how. Therefore,
for him, the coefficients of efficiency will be given, which
will reflect his level of knowledge, which we will determine
based on the acquired qualification level (table 1).</p>
    </sec>
    <sec id="sec-4">
      <title>IV. CONCLUSION</title>
      <p>The paper analyzes the existing methods of forming the
composition of academic groups (subgroups) and shows that
they are not effective, because they do not take into account
the influence of the interaction of students between groups
and the lecturer on the effectiveness of the educational
process. It is shown that for constructing the method of
forming the composition of academic groups it is expedient
to use the diffusion model of the process of dissemination of
knowledge potential.</p>
      <p>A new method is proposed for the formation of
composition of academic groups based on a diffusion-like
model using the coefficient of distribution of the knowledge
potential of the group as the main comparison parameter.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>I. M.</given-names>
            <surname>Avdeeva</surname>
          </string-name>
          , “
          <article-title>Innovative communicative technologies in the work of the curator of the academic group”</article-title>
          . Kyiv, Ukraine: Professional,
          <year>2007</year>
          , 304 p.
          <article-title>(in Ukrainian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>E.</given-names>
            <surname>Bern</surname>
          </string-name>
          , “Leader and group.
          <article-title>On the structure and dynamics of organizations and groups”</article-title>
          . Yekaterinburg, Russia: Litur,
          <year>2000</year>
          , 320 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>L. A.</given-names>
            <surname>Dzyuba</surname>
          </string-name>
          , “
          <article-title>Psychological factors the introduction of modern educational technologies in higher education,” in Trends and modern psychological and pedagogical problems of preparation of specialists in high school</article-title>
          . Lugansk, Ukraine: Publishing House of Volodymyr Dahl East-Ukrainian National University,
          <year>2002</year>
          , pp.
          <fpage>101</fpage>
          -
          <lpage>102</lpage>
          . (in Ukrainian)
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>R. L.</given-names>
            <surname>Krichevsky</surname>
          </string-name>
          , “
          <article-title>Psychology of a small group: theoretical and applied aspects”</article-title>
          . Moscow, Russia: MSU,
          <year>1991</year>
          , 205 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>G.</given-names>
            <surname>Middleman</surname>
          </string-name>
          , “Sozialarbeit group,” in Encyclopedia of social work, vol.
          <volume>3</volume>
          . Moscow, Russia: Center for Universal Human Values,
          <year>1994</year>
          . 465 p.
          <article-title>(in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6] “External independent evaluation,” Oct.
          <year>2008</year>
          . [Online]. Available: http://www.osvita.
          <source>ua. [Accessed: Dec.3</source>
          ,
          <year>2017</year>
          ]. (in Ukrainian)
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>A. Y.</given-names>
            <surname>Bomba</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. V.</given-names>
            <surname>Nazaruk</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V. V.</given-names>
            <surname>Pasechnik</surname>
          </string-name>
          “
          <article-title>Building diffusion model the information propagation process by a knowledgeable potential,” in Bulletin of National University "Lviv Polytechnic"</article-title>
          , no.
          <issue>800</issue>
          , Computer science and information technology,
          <year>2014</year>
          , pp.
          <fpage>35</fpage>
          -
          <lpage>45</lpage>
          .(in Ukrainian)
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>M. V.</given-names>
            <surname>Nazaruk</surname>
          </string-name>
          and
          <string-name>
            <given-names>V. V.</given-names>
            <surname>Pasechnik</surname>
          </string-name>
          , “
          <article-title>Simulation of the urban educational environment as a relevant social network” in Information technologies and computer engineering</article-title>
          , vol.
          <volume>3</volume>
          ,
          <string-name>
            <surname>Vinnitsa</surname>
          </string-name>
          , Ukraine: VNTU,
          <year>2013</year>
          , pp.
          <fpage>42</fpage>
          -
          <lpage>47</lpage>
          . (in Ukrainian)
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>