<!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>
      <journal-title-group>
        <journal-title>J. Perez, C. Vizcarro, J. Garca, A. Bermdez, R. Cobos. Development of Procedures to Assess Problem-
Solving Competence in Computing Engineering. IEEE Transactions on Education</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Developing a curriculum modeling approach</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Anna V. Zykina</string-name>
          <email>avzykina@mail.ru</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Olga N. Kaneva</string-name>
          <email>okaneva@mail.ru</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Viktoriya V. Munko</string-name>
          <email>vkreydunova@mail.ru</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Omsk State Technical University</institution>
          ,
          <addr-line>11 Mira avenue, 644050, Omsk</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2017</year>
      </pub-date>
      <volume>60</volume>
      <issue>1</issue>
      <fpage>22</fpage>
      <lpage>28</lpage>
      <abstract>
        <p>Modernization of educational standards calls for appropriate changes in the educational process of a higher educational institution. The main component of the educational process is the curriculum. The development of the curriculum is greatly affected by the university's teaching staff, and as a result, it is a key problem of the educational process management. The paper proposes to formalize the relations among academic disciplines, competences, and teaching staff. The proposed approach to curriculum formation is based on descriptive models of such concepts as ”Discipline”, ”Competence”, and ”Specialization”. Optimization models, developed on the basis of the proposed descriptive models, allowed the evaluated choice of disciplines and teachers providing the maximum competence stated in the main educational programmes, when forming the curriculum. Such solutions can improve the quality of graduates training and their competitiveness on the labour market.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>The education system of the leading universities in the European education area is based on the ESG (European
Standards and Guidelines). Standards and Guidelines for Quality Assurance in the European Higher Education</p>
      <sec id="sec-1-1">
        <title>Area (ESG) were adopted by the Ministers of Education in 2005.</title>
        <p>Revised ESG approved by the Ministerial Conference in Yerevan, Armenia, on 14-15 May 2015 [Standards19]
includes a summary list of standards and guidelines for quality assurance in higher education. European quality
assurance standards in higher education consist of three parts.</p>
        <p>The first part ”Standards and guidelines for internal quality assurance” discusses the requirements for
educational institutions, provided by the participants of educational relations (students, teachers). The second part
“Standards and guidelines for external quality assurance” discusses the procedures of external quality assurance
for the effectiveness of the internal quality assurance (e.g. accreditation programmes). The third part
”Standards and guidelines for external quality assurance agencies” addresses the requirements for external agencies
Copyright ⃝c by the paper's authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).
that carry out the procedures of external quality assurance from part 2. All three parts are closely interrelated
and form the basis for European quality assurance structures.</p>
        <p>ESG applies to all higher educational institutions and quality assurance agencies in Europe, regardless of
their structure, function, size and the country of residence. One of the main tasks of European universities is
to promote self-realization, disclosure and development of personal potential, creation and assimilation of their
freedom and responsibility for life choices.</p>
        <p>In Russia, with the adoption of amendments to the Law on Education in 2009, the development of Federal
State Educational Standards of Higher Education (SFES HE) started. The transition to the third generation
educational standards in Russia is the result of the analysis performed on the European educational standards.
The transition to three levels of education (bachelor, master, postgraduate) leads to fundamental changes both
in the structure and the content of educational standards.</p>
        <p>Since December 2017, FSES 3++ have been introduced, taking into account professional standards. Moreover,
the approximate main educational programmes (AMEP), used as guidelines for the discipline heads in higher
educational institutions, have been developed. To implement each FSES HE, educational institution should
develop a main educational programme (MEP), including a curriculum, a calendar study schedule, educational
programmes for subjects, courses, disciplines (modules), other components, as well as assessment and resource
materials. An opportunity arises to adjust the educational programme to the student preferences and the
requirements of the labour market existing in a certain region.</p>
        <p>The main element of the educational process in Europe and Russia is the curriculum, whose
development is carried out given many requirements defined in the regulatory documents are met [Standards19] and
[Federal-Standards19]. In terms of mathematical modelling, some of these requirements are not clear. As a
result, the task of curriculum development is reduced to a class of poorly formalized tasks. All this leads to a
variety of ways for curriculum development, the choice of a specific solution depending on subjective factors and,
when trying to formalize them, on the applied models and algorithms. Existing investigations on the subject
under study include only the formalization of the relationship between disciplines and competences [Fionova16],
[Sibikina12], [Viriansky12], [Sedelmaier16], [Perez17], without the relationship between disciplines and teachers.
2</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>The concept of curriculum development</title>
      <p>There are no strict standards for curriculum development in European higher education. Instead, there is a long
list of subjects (modules), some of which are compulsory, and the rest the student can choose individually.</p>
      <sec id="sec-2-1">
        <title>Let us highlight the main components in the educational programmes of European universities:</title>
      </sec>
      <sec id="sec-2-2">
        <title>Compulsory subjects (minimum core);</title>
      </sec>
      <sec id="sec-2-3">
        <title>Electives;</title>
      </sec>
      <sec id="sec-2-4">
        <title>Major (special) subjects.</title>
        <p>The study of compulsory subjects is aimed at creating the foundation for the desired specialization acquisition.
The compulsory subjects are studied for 1 or 2 years, depending on a programme and a student. As for electives,
students can choose which they wish to attend. The student is supposed to choose at least three electives, but
not more than five. The main purpose of the electives is to help students decide on their future specialization.
The electives are taken concurrently with the compulsory subjects. After obtaining fundamental knowledge and
skills, as well as getting to know a set of specializations in a particular field, the student proceeds to an in-depth
study of the disciplines due to the chosen specialization.</p>
        <p>The curriculum in Russia, despite the variability of the approximate curricula in AMEP, is reduced to the
following components:
1. Module 1:</p>
      </sec>
      <sec id="sec-2-5">
        <title>Basic part:</title>
        <p>Variable part:
compulsory subjects (humanities and special subjects);
fundamental special subjects formed by the head of the MEP.
fundamental special subjects formed by the head of the MEP.
special subjects;
disciplines;
competences;
teaching staff.
2. Module 2:
additional and special practical training.</p>
        <p>state Final Certification.</p>
      </sec>
      <sec id="sec-2-6">
        <title>To formalize curriculum development, the following elements will be introduced:</title>
        <p>It is impossible to specify directly what competencies are acquired as a result of studying a particular
discipline, and there are no formalized procedures to determine the specialization of the teaching staff in curriculum
disciplines. The study [Kaneva17] introduces a formalized representation of ”Competence” through the tuple,
whose elements are a set of descriptors and a set of terms. Therefore, each element introduced to formalize
curriculum development can be represented in the descriptor space as such:</p>
        <p>W = ⟨SW ; DW ; T W ⟩ ;
where W is the designation of the selected element, SW is the formulation of the selected element in a natural
language, DW a set of descriptors, T W is a set of terms.</p>
        <p>The algorithm of finding semantic similarity between two elements proposed in [Kaneva17] and [Zykina20]
allows us to calculate the degree of interrelation between disciplines and competences through the obtained
parameters kij 2 [0; 1], which will be referred to as the coefficients of the i-th competence closure with the j-th
discipline. The algorithm also allows us to obtain the degree of interrelation between disciplines and teaching
s
staff through the parameters hpj 2 [0; 1] (the coefficient of the p-th teacher specialization in the s-th type of
educational activity on the j-th discipline). The introduction of these coefficients allows us to form a set of
disciplines for each competence, providing the maximum competence, and to obtain a set of teachers with the
maximum specialization for each discipline.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Mathematical model ”Discipline - competence”</title>
      <sec id="sec-3-1">
        <title>Let us introduce the following notations:</title>
        <p>Iu = f 1</p>
        <p>iiou;;iio22u;;::::::;;iioumu g – is a set of indices for universal competences.</p>
        <p>Io = f 1 mo g – is a set of indices for general professional competences.</p>
        <p>p p
Ip = fi1; i2; :::; ipmp g – is a set of indices for professional competences.
i – is the number (index) of competence i = 1; m; m = mu + mo + mp:
j – is the number of discipline j = 1; n:
kij 2 [0; 1] – is the coefficient of the i-th competence closure with the j-th discipline.</p>
        <p>jf ; j2f ; :::; jnff g – is a set of indices for the fundamental disciplines (they must be included in the
J f = f 1
curriculum, i.e. the disciplines from the approximate educational programme).
J i = f 1</p>
        <p>ji ; j2i; :::; jnii g; i = 1; m – is a set of indices for disciplines, each providing thei-th competence closure no
less than the value 2 [0; 1].</p>
        <p>J u = ∪
J o = ∪i2Iu J i nJ f – is a set of indices for disciplines involved in universal competences closure.
J p = ∪i2Io J i nJ f – is a set of indices for disciplines involved in general professional competences closure.</p>
        <p>i2Ip J i nJ f – is a set of indices for disciplines involved in professional competences closure.</p>
        <p>Let us introduce a formalized representation of the curriculum structural part through the tuple kc =&lt; s; b &gt;,
c = 1; 6, s =&lt; 1; 2; 3; 4 &gt;, b =&lt; 1; 2 &gt; :
k1 =&lt; 1; 1 &gt; –is a compulsory part of module 1 (discipline);
k2 =&lt; 1; 2 &gt; – is a part of module 1 formed by the participants of an educational process (discipline);
k3 =&lt; 2; 1 &gt; – is a compulsory part of module 2 (practical training);
k4 =&lt; 2; 2 &gt; – is a part of module 2 formed by the participants of an educational process (practical training);
k5 =&lt; 3; 1 &gt; – is a compulsory part of module 2 (state final certification);
k6 =&lt; 4; 1 &gt; – is a part of module 4, formed by the participants of an educational process (electives).</p>
        <p>J k1 = J u ∪ J f ∪ J o – is a set of indices for disciplines that can be used to form the compulsory part of
module 1;</p>
        <p>J k2 = J o ∪ J p – is a set of indices for disciplines that can be used in the part of module 1 formed by the
participants of an educational process.</p>
        <sec id="sec-3-1-1">
          <title>J k3 – is a set of indices for disciplines that can be used to form the compulsory part of module 2.</title>
          <p>J k4 – is a set of indices for disciplines that can be used in the part of module 2 formed by the participants of
an educational process.</p>
        </sec>
        <sec id="sec-3-1-2">
          <title>J k5 – is a set of indices for disciplines that can be used to form the compulsory part of module 3.</title>
          <p>J k6 – is a set of indices for disciplines that can be used in the part of module 4 formed by the participants of
an educational process.</p>
          <p>V k1[k2 – is the lower limit of credits for module 1 of the curriculum.</p>
          <p>V k1[k2 – is the upper limit of credits for module 1 of the curriculum.</p>
          <p>V k3[k4 – is the lower limit of credits for module 2 of the curriculum.</p>
          <p>V k3[k4 – is the upper limit of credits for module 2 of the curriculum.</p>
          <p>V k5 – is the lower limit of credits for module 3 of the curriculum.</p>
          <p>V k5 – is the upper limit of credits for module 3 of the curriculum.</p>
          <p>V k6 – is the lower limit of credits for module 4 of the curriculum.</p>
          <p>V k6 – is the upper limit of credits for module 4 of the curriculum.</p>
          <p>V –is the limit on the total number of the curriculum credits.
vj – is the number of credits allocated to the j–th discipline.</p>
          <p>xkcj =
 1; if thej-th discipline is included into
</p>
          <p>the kc-th part of the curriculum;
 0; otherwise.</p>
          <p>The solution of the problem will be matrix X with dimension j &lt; s; b &gt; j
credits for each module of the curriculum:
n. Let us limit the number of
V k1[k2
V k3[k4</p>
          <p>V k5
V k6</p>
          <p>∑
j2Jk6
vj xk1[k2j
vj xk3[k4j
vj xk5j
vj xk6j</p>
          <p>V k1[k2</p>
          <p>V k3[k4
V k5
V k6
Let us limit the total number of credits for the curriculum:</p>
          <p>∑
∑ ∑</p>
          <p>∑
s2Sj d2Ds p2P d\P sj
hspj hspj ! max; j = 1; n:</p>
          <p>ysjpwrsj cd ! min; j = 1; n:</p>
          <p>However, the total cost of disciplines in the curriculum should be minimal. This requires minimizing the cost
of each discipline:</p>
          <p>Based on the analysis of the requirements outlined in the educational standards, a limit will be imposed on
the share of the teaching staff with an academic degree:
n
∑ ∑ ∑ ∑ \P sj \ (pkn [ pdn)wrsj ysjp
j=1 s2Sj d2Ds p2P d
; j = 1; m:</p>
          <p>The conditions are also set on the number of members of the teaching staff for each educational activity on
the discipline:
∑ ypjs = 1; s = 1; j = 1; m:
p2P s
1
1
1
∑
p2P s
∑
p2P s
∑
p2P s</p>
          <p>j
yps</p>
          <p>j
yps</p>
          <p>j
yps
as; s = 2; j = 1; m:
as; s = 3; j = 1; m:
as; s = 4; j = 1; m:</p>
          <p>Constraint means that only one teacher can deliver lectures. Constraints mean that laboratory, practical and
independent classes can be delivered by several teachers, but the number of these teachers should not exceed the
number of the groups in the same study year involved in the s-th educational activity.
5</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Mathematical models analysis</title>
      <p>The use of the algorithm for finding semantic similarity between two elements [Zykina20] allows one to
formalize the calculation of the degree of interrelation between disciplines and competences and the degree of
interrelation between disciplines and teachers. As a result, the constructed models ”Disciplines – competences”,
”Disciplines – teaching staff” are deprived of subjectivism and uncertainty.</p>
      <p>Numerical studies of the constructed models are possible using the intlinprog function in MatLab [Ketkov05].</p>
      <sec id="sec-4-1">
        <title>This function allows you to solve problems of integer, mixed and Boolean programming. The solution of the model ”Disciplines – Competences” is vector x, which defines a set of disciplines that provide the maximum of competences. The solution of the model ”Disciplines – teaching staff” is vector y, which defines a set of teachers with maximum specialization.</title>
        <p>6</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>The approach proposed for modeling is of practical importance: there is an opportunity to automate the
laborious process of forming a curriculum that meets the formal requirements.</p>
      <p>Novelty and advantages of the proposed approach lie in the fact that if it is possible to choose a set of
disciplines and teaching staff, one can construct an optimal curriculum according to the given criteria.</p>
      <sec id="sec-5-1">
        <title>It seems promising to use the proposed models for building curricula for individual training trajectories. 6</title>
        <p>[Kaneva17] O. Kaneva, I. Sharun, K. Akimova. Development of an algorithm for finding semantic proximity
between competences. Informational bulletin of the Omsk Scienti c and Educational Center of Omsk State
Technical University and the Institute of Mathematics and Siberian Branch of the Russian Academy of
Sciences in the eld of mathematics and computer science, 1(1):155–157, 2017.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [Standards19]
          <article-title>Standards and Guidelines for Quality Assurance in the European Higher Education Area</article-title>
          . URL: https://enqa.eu/index.php/home/esg/ [Accessed: 23 June 2019].
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <surname>[</surname>
          </string-name>
          Federal-Standards19]
          <article-title>Federal State Educational Standards of Education</article-title>
          . URL:http://fgosvo.ru/fgosvo/ [Accessed: 23 June 2019].
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [Fionova16]
          <string-name>
            <given-names>L.</given-names>
            <surname>Fionova</surname>
          </string-name>
          .
          <article-title>Development of components of an information system for educational process management based on the competence-based approach</article-title>
          .
          <source>Journal Informatization of Education and Science</source>
          ,
          <volume>4</volume>
          :
          <fpage>99</fpage>
          -
          <lpage>110</lpage>
          2016.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [Sibikina12]
          <string-name>
            <given-names>I.V.</given-names>
            <surname>Sibikina</surname>
          </string-name>
          ,
          <string-name>
            <surname>I.Yu. Kvyatkovskaya.</surname>
          </string-name>
          <article-title>Construction of linguistic scales with the purpose of revelation of important disciplines developing the competence</article-title>
          . Vestnik of Astrakhan State Technical University. Series: Management, Computer Science and Informatics,
          <volume>2</volume>
          :
          <fpage>182</fpage>
          -
          <lpage>186</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [Viriansky12]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Viriansky</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y</given-names>
            <surname>Rauchuk</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Shaposhnikov</surname>
          </string-name>
          .
          <article-title>Uncertainty account in development of the curriculum for targeted specialists. IEEE V Forum Strategic Partnership of Universities and Enterprises of Hi-Tech Branches</article-title>
          ,
          <fpage>19</fpage>
          -
          <lpage>20</lpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [Sedelmaier16]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Sedelmaier</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Landes</surname>
          </string-name>
          .
          <article-title>Evaluating didactical approaches based upon students' competences</article-title>
          .
          <source>IEEE Global Engineering Education Conference (EDUCON)</source>
          ,
          <fpage>527</fpage>
          -
          <lpage>536</lpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>