Showing 1–31 of 31 results for author: Yordzhev, K

On some randomized algorithms and their evaluation

Authors: Krasimir Yordzhev

Abstract: The paper considers implementations of some randomized algorithms in connection with obtaining a random $n^2 \times n^2$ Sudoku matrix with programming language C++. For this purpose we describes the set $Π_n$ of all $(2n) \times n$ matrices, consisting of elements of the set $\mathbb{Z}_n =\{ 1,2,\ldots ,n\}$, such that every row is a permutation. We emphasize the relationship between these matri… ▽ More The paper considers implementations of some randomized algorithms in connection with obtaining a random $n^2 \times n^2$ Sudoku matrix with programming language C++. For this purpose we describes the set $Π_n$ of all $(2n) \times n$ matrices, consisting of elements of the set $\mathbb{Z}_n =\{ 1,2,\ldots ,n\}$, such that every row is a permutation. We emphasize the relationship between these matrices and the $n^2 \times n^2$ Sudoku matrices. An algorithm to obtain random $Π_n$ matrices is presented in this paper. Several auxiliary algorithms that are related to the underlying problem have been described. We evaluated all algorithms according to two criteria - probability evaluation, and time for generation of random objects and checking of belonging to a specific set. This evaluations are interesting from both theoretical and practical point of view because they are particularly useful in the analysis of computer programs. △ Less

Submitted 8 August, 2024; originally announced August 2024.

Comments: 14 pages. arXiv admin note: substantial text overlap with arXiv:1312.0192

MSC Class: 05B20; 65C05; 68W40 ACM Class: F.2; G.2

Journal ref: Mathematics and Informatics, 63 (2) 2020, 202-217, ISSN 1310-2230

The bitwise operations in relation to the concept of set

Authors: Krasimir Yordzhev

Abstract: We contemplate this article to help the teachers of programming in his aspiration for giving some appropriate and interesting examples. The work will be especially useful for students-future programmers, and for their lecturers. Some of the strong sides of these programming languages C/C++ and Java are the possibilities of low-level programming. Some of the means for this possibility are the intro… ▽ More We contemplate this article to help the teachers of programming in his aspiration for giving some appropriate and interesting examples. The work will be especially useful for students-future programmers, and for their lecturers. Some of the strong sides of these programming languages C/C++ and Java are the possibilities of low-level programming. Some of the means for this possibility are the introduced standard bitwise operations, with the help of which, it is possible to directly operate with every bit of an arbitrary variable situated in the computers memory. In the current study, we are going to describe some methodical aspects for work with the bitwise operations and we will discuss the benefit of using bitwise operations in programming. The article shows some advantages of using bitwise operations, realizing various operations with sets. △ Less

Submitted 30 July, 2021; originally announced July 2021.

Comments: arXiv admin note: text overlap with arXiv:1312.0138

Journal ref: Asian Journal of Research in Computer Science, 1(4): 1-8, 2018; Article no.AJRCOS.44314, ISSN: 2581-8260

Students Readiness for E-learning in the Universities in Yemen

Authors: Adnan Sharaf Ali Yousef Al-Absi, Ivelina Peneva, Krasimir Yordzhev

Abstract: The e-learning is an advanced version of traditional education. It is defined as a way of learning by using the communication mechanisms of modern computer networks and multimedia, including voice, image, and graphics and mechanisms to search electronic libraries, as well as web portals, whether in the context of distance learning or in the classroom. The people who engage in the transition to web… ▽ More The e-learning is an advanced version of traditional education. It is defined as a way of learning by using the communication mechanisms of modern computer networks and multimedia, including voice, image, and graphics and mechanisms to search electronic libraries, as well as web portals, whether in the context of distance learning or in the classroom. The people who engage in the transition to web-supported education are the administrative staff, the faculty, and the students. They all have their needs and they all should meet specific requirements in order to facilitate the transition. The article presents the results of questionnaire research of the students readiness for e-learning in Yemeni universities. △ Less

Submitted 9 October, 2020; originally announced October 2020.

Journal ref: Science and Technology Publishing, Vol. 1, Issue 8, 2017, 102-107

On some representations of context-free languages

Authors: Krasimir Yordzhev

Abstract: Context-free languages are widely used to describe the syntax of programming languages and natural languages. Usually, we describe a context-free language mathematically with the help of context-free grammar (for generation) or pushdown automata (for recognition). The purpose of this study is to describe some unconventional methods of description of context-free languages, namely a representation… ▽ More Context-free languages are widely used to describe the syntax of programming languages and natural languages. Usually, we describe a context-free language mathematically with the help of context-free grammar (for generation) or pushdown automata (for recognition). The purpose of this study is to describe some unconventional methods of description of context-free languages, namely a representation with the help of finite digraphs and with automata - generators of context-free languages. We will mainly focus on the mathematical models of these representations. △ Less

Submitted 9 October, 2020; originally announced October 2020.

MSC Class: 68Q45 ACM Class: F.4.3

The bitwise operations in relation to obtaining Latin squares

Authors: Krasimir Yordzhev

Abstract: The main thrust of the article is to provide interesting example, useful for students of using bitwise operations in the programming languages C ++ and Java. As an example, we describe an algorithm for obtaining a Latin square of arbitrary order. We will outline some techniques for the use of bitwise operations. The main thrust of the article is to provide interesting example, useful for students of using bitwise operations in the programming languages C ++ and Java. As an example, we describe an algorithm for obtaining a Latin square of arbitrary order. We will outline some techniques for the use of bitwise operations. △ Less

Submitted 8 July, 2016; v1 submitted 23 May, 2016; originally announced May 2016.

MSC Class: 68N15

Journal ref: British Journal of Mathematics & Computer Science, 17(5): 1-7, 2016, Article no. BJMCS.26471

Canonical binary matrices related to bipartite graphs

Authors: Krasimir Yordzhev

Abstract: The current paper is dedicated to the problem of finding the number of mutually non isomorphic bipartite graphs of the type $g=\langle R_g ,C_g ,E_g \rangle$ at given $n=|R_g |$ and $m=|C_g |$, where $R_g$ and $C_g$ are the two disjoint parts of the vertices of the graphs $g$, and $E_g$ is the set of edges, $Eg \subseteq R_g \times C_g$. For this purpose, the concept of canonical binary matrix is… ▽ More The current paper is dedicated to the problem of finding the number of mutually non isomorphic bipartite graphs of the type $g=\langle R_g ,C_g ,E_g \rangle$ at given $n=|R_g |$ and $m=|C_g |$, where $R_g$ and $C_g$ are the two disjoint parts of the vertices of the graphs $g$, and $E_g$ is the set of edges, $Eg \subseteq R_g \times C_g$. For this purpose, the concept of canonical binary matrix is introduced. The different canonical matrices unambiguously describe the different with exactness up to isomorphism bipartite graphs. We have found a necessary and sufficient condition an arbitrary matrix to be canonical. This condition could be the base for realizing recursive algorithm for finding all $n \times m$ canonical binary matrices and consequently for finding all with exactness up to isomorphism binary matrices with cardinality of each part equal to $n$ and $m$. △ Less

Submitted 10 April, 2016; originally announced April 2016.

MSC Class: 15B34; 05B20; 05C30

On the number of mutually disjoint pairs of S-permutation matrices

Authors: Krasimir Yordzhev

Abstract: This work examines the concept of S-permutation matrices, namely $n^2 \times n^2$ permutation matrices containing a single 1 in each canonical $n \times n$ subsquare (block). The article suggests a formula for counting mutually disjoint pairs of $n^2 \times n^2$ S-permutation matrices in the general case by restricting this task to the problem of finding some numerical characteristics of the eleme… ▽ More This work examines the concept of S-permutation matrices, namely $n^2 \times n^2$ permutation matrices containing a single 1 in each canonical $n \times n$ subsquare (block). The article suggests a formula for counting mutually disjoint pairs of $n^2 \times n^2$ S-permutation matrices in the general case by restricting this task to the problem of finding some numerical characteristics of the elements of specially defined for this purpose factor-set of the set of $n \times n$ binary matrices. The paper describe an algorithm that solves the main problem. To do that, every $n\times n$ binary matrix is represented uniquely as a n-tuple of integers. △ Less

Submitted 16 August, 2016; v1 submitted 10 April, 2016; originally announced April 2016.

Comments: arXiv admin note: substantial text overlap with arXiv:1501.03395; text overlap with arXiv:1604.02691

MSC Class: 05B20

Journal ref: Discrete Mathematics, Volume340, Issue 6, 2017, 1442-1448

On an algorithm for receiving Sudoku matrices

Authors: Krasimir Yordzhev

Abstract: This work examines the problem to describe an efficient algorithm for obtaining $n^2 \times n^2$ Sudoku matrices. For this purpose, we define the concepts of $n\times n$ $Π_n$-matrix and disjoint $Π_n$-matrices. The article, using the set-theoretical approach, describes an algorithm for obtaining $n^2$-tuples of $n\times n$ mutually disjoint $Π_n$ matrices. We show that in input $n^2$ mutually dis… ▽ More This work examines the problem to describe an efficient algorithm for obtaining $n^2 \times n^2$ Sudoku matrices. For this purpose, we define the concepts of $n\times n$ $Π_n$-matrix and disjoint $Π_n$-matrices. The article, using the set-theoretical approach, describes an algorithm for obtaining $n^2$-tuples of $n\times n$ mutually disjoint $Π_n$ matrices. We show that in input $n^2$ mutually disjoint $Π_n$ matrices, it is not difficult to receive a Sudoku matrix. △ Less

Submitted 10 April, 2016; originally announced April 2016.

MSC Class: 05B20; 68Q65

Journal ref: Discrete Mathematics Algorithms and Applications, Vol. 9, No. 3, 2017, 1750038 (8 pages)

On an application of multidimensional arrays

Authors: Krasimir Yordzhev

Abstract: This article discusses some difficulties in the implementation of combinatorial algorithms associated with the choice of all elements with certain properties among the elements of a set with great cardinality.The problem has been resolved by using multidimensional arrays. Illustration of the method is a solution of the problem of obtaining one representative from each equivalence class with respec… ▽ More This article discusses some difficulties in the implementation of combinatorial algorithms associated with the choice of all elements with certain properties among the elements of a set with great cardinality.The problem has been resolved by using multidimensional arrays. Illustration of the method is a solution of the problem of obtaining one representative from each equivalence class with respect to the described in the article equivalence relation in the set of all $m\sim n$ binary matrices. This equivalence relation has an application in the mathematical modeling in the textile industry. △ Less

Submitted 15 January, 2016; originally announced January 2016.

MSC Class: 68P05; 05B20

Journal ref: British Journal of Mathematics & Computer Science, ISSN: 2231-0851, 11(4): 1-7, 2015

Semi-canonical binary matrices

Authors: Krasimir Yordzhev

Abstract: In this paper, we define the concepts of semi-canonical and canonical binary matrix. Strictly mathematical, we prove the correctness of these definitions. We describe and we implement an algorithm for finding all semi-canonical binary matrices taking into account the number of 1 in each of them. This problem relates to the combinatorial problem of finding all pairs of disjoint S-permutation matric… ▽ More In this paper, we define the concepts of semi-canonical and canonical binary matrix. Strictly mathematical, we prove the correctness of these definitions. We describe and we implement an algorithm for finding all semi-canonical binary matrices taking into account the number of 1 in each of them. This problem relates to the combinatorial problem of finding all pairs of disjoint S-permutation matrices. In the described algorithm, the bit-wise operations are substantially used. △ Less

Submitted 15 June, 2015; originally announced June 2015.

Comments: Sixth International Scientific Conference - FMNS2015, South-West University, Blagoevgrad, Bulgaria, 113 - 124

MSC Class: 05B20; 68N15

The assertive profile of the Bulgarian students in computer science and computer engineering

Authors: Ivelina Peneva, Krasimir Yordzhev

Abstract: Different points of view on the nature and content of the assertiveness are followed in this paper. The main purpose is to study the assertive profile of Bulgarian students in computer science and computer engineering by analyzing the components of assertiveness. Research was performed using testing methods. It was found that the level of expressivity of this personal quality among subjects were a… ▽ More Different points of view on the nature and content of the assertiveness are followed in this paper. The main purpose is to study the assertive profile of Bulgarian students in computer science and computer engineering by analyzing the components of assertiveness. Research was performed using testing methods. It was found that the level of expressivity of this personal quality among subjects were above-average level. △ Less

Submitted 26 April, 2014; originally announced April 2014.

Journal ref: I.J. Education and Management Engineering, 2014, 1, 1-8

On an Algorithm for Isomorphism-Free Generations of Combinatorial Objects

Authors: Krasimir Yordzhev

Abstract: In the work are defined the concepts semi-canonical and canonical binary matrix. What is described is an algorithm solving the combinatorial problem for finding the semi-canonical matrices in the set Λ_n^k consisting of all n\times n binary matrices having exactly k 1's in every row and every column without perambulating all elements. In the described algorithm bitwise operations are substantially… ▽ More In the work are defined the concepts semi-canonical and canonical binary matrix. What is described is an algorithm solving the combinatorial problem for finding the semi-canonical matrices in the set Λ_n^k consisting of all n\times n binary matrices having exactly k 1's in every row and every column without perambulating all elements. In the described algorithm bitwise operations are substantially used. In this way it becomes easier to find the solution to the problem for receiving one representative from every equivalence class regarding the introduced in the article equivalence relation in the set Λ_n^k . The last problem is equivalent to the problem for finding all canonical matrices in Λ_n^k . △ Less

Submitted 25 April, 2014; originally announced April 2014.

Journal ref: International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), Vol. 2, No. 6 (2013) 215-220

On some numerical characteristics of a bipartite graph

Authors: Krasimir Yordzhev

Abstract: The paper consider an equivalence relation in the set of vertices of a bipartite graph. Some numerical characteristics showing the cardinality of equivalence classes are introduced. A combinatorial identity that is in relationship to these characteristics of the set of all bipartite graphs of the type $g=\langle R_g \cup C_g, E_g \rangle$ is formulated and proved, where $V=R_g \cup C_g$ is the set… ▽ More The paper consider an equivalence relation in the set of vertices of a bipartite graph. Some numerical characteristics showing the cardinality of equivalence classes are introduced. A combinatorial identity that is in relationship to these characteristics of the set of all bipartite graphs of the type $g=\langle R_g \cup C_g, E_g \rangle$ is formulated and proved, where $V=R_g \cup C_g$ is the set of vertices, $E_g$ is the set of edges of the graph $g$, $ |R_g |=m\ge 1$, $|C_g |= n\ge 1$, $|E_g |=k\ge 0$, $m,n$ and $k$ are integers. △ Less

Submitted 25 April, 2014; originally announced April 2014.

MSC Class: 05C30

Journal ref: Mathematics and Education in Mathematics, Proceedings of the Forty Third Spring Conference of the Union of Bulgarian Mathematicians, Borovetz, April 2-6, 2014

Some Combinatorial Problems on Binary Matrices in Programming Courses

Authors: Krasimir Yordzhev

Abstract: The study proves the existence of an algorithm to receive all elements of a class of binary matrices without obtaining redundant elements, e. g. without obtaining binary matrices that do not belong to the class. This makes it possible to avoid checking whether each of the objects received possesses the necessary properties. This significantly improves the efficiency of the algorithm in terms of th… ▽ More The study proves the existence of an algorithm to receive all elements of a class of binary matrices without obtaining redundant elements, e. g. without obtaining binary matrices that do not belong to the class. This makes it possible to avoid checking whether each of the objects received possesses the necessary properties. This significantly improves the efficiency of the algorithm in terms of the criterion of time. Certain useful educational effects related to the analysis of such problems in programming classes are also pointed out. △ Less

Submitted 1 December, 2013; originally announced December 2013.

MSC Class: 97P50; 68R05; 05B20

Journal ref: Informational Technologies in Education, 2012, 12, 39-43

Random Permutations, Random Sudoku Matrices and Randomized Algorithms

Authors: Krasimir Yordzhev

Abstract: Some randomized algorithms, used to obtain a random $n^2 \times n^2$ Sudoku matrix, where $n$ is a natural number, is reviewed in this study. Below is described the set $Π_n$ of all $(2n) \times n$ matrices, consisting of elements of the set $\mathbb{Z}_n =\{ 1,2,\ldots ,n\}$, such that every row is a permutation. It is proved that such matrices would be particularly useful in developing efficient… ▽ More Some randomized algorithms, used to obtain a random $n^2 \times n^2$ Sudoku matrix, where $n$ is a natural number, is reviewed in this study. Below is described the set $Π_n$ of all $(2n) \times n$ matrices, consisting of elements of the set $\mathbb{Z}_n =\{ 1,2,\ldots ,n\}$, such that every row is a permutation. It is proved that such matrices would be particularly useful in developing efficient algorithms in generating Sudoku matrices. An algorithm to obtain random $Π_n$ matrices is presented in this paper. The algorithms are evaluated according to two criteria - probability evaluation, and time evaluation. This type of criteria is interesting from both theoretical and practical point of view because they are particularly useful in the analysis of computer programs. △ Less

Submitted 1 December, 2013; originally announced December 2013.

MSC Class: 05B20; 65C05; 68W40

Journal ref: International J. of Math. Sci. & Engg. Appls. (IJMSEA), ISSN 0973-9424, Vol. 6 No. VI (November, 2012), pp. 291-302

Inclusion of regular and linear languages in group languages

Authors: Krasimir Yordzhev

Abstract: Let $Σ= X\cup X^{-1} = \{ x_1 ,x_2 ,..., x_m ,x_1^{-1} ,x_2^{-1} ,..., x_m^{-1} \}$ and let $G$ be a group with set of generators $Σ$. Let $\mathfrak{L} (G) =\left\{ \left. ω\in Σ^* \; \right\vert \;ω\equiv e \; (\textrm{mod} \; G) \right\} \subseteq Σ^*$ be the group language representing $G$, where $Σ^*$ is a free monoid over $Σ$ and $e$ is the identity in $G$. The problem of determining whether… ▽ More Let $Σ= X\cup X^{-1} = \{ x_1 ,x_2 ,..., x_m ,x_1^{-1} ,x_2^{-1} ,..., x_m^{-1} \}$ and let $G$ be a group with set of generators $Σ$. Let $\mathfrak{L} (G) =\left\{ \left. ω\in Σ^* \; \right\vert \;ω\equiv e \; (\textrm{mod} \; G) \right\} \subseteq Σ^*$ be the group language representing $G$, where $Σ^*$ is a free monoid over $Σ$ and $e$ is the identity in $G$. The problem of determining whether a context-free language is subset of a group language is discussed. Polynomial algorithms are presented for testing whether a regular language, or a linear language is included in a group language. A few finite sets are built, such that each of them is included in the group language $\mathfrak{L} (G)$ if and only if the respective context-free language is included in $\mathfrak{L} (G)$. △ Less

Submitted 1 December, 2013; originally announced December 2013.

Comments: 14 pages

MSC Class: 68Q45; 68Q70

Journal ref: International J. of Math. Sci. & Engg. Appls. (IJMSEA), ISSN 0973-9424, Vol. 7 No. I (January, 2013), pp. 323-336

On an Algorithm for Obtaining All Binary Matrices of Special Class Related to V. E. Tarakanov's Formula

Authors: Krasimir Yordzhev

Abstract: An algorithm for obtaining all n\times n binary matrices having exactly 2 units in every row and every column is described in the paper. After analysing the work of the algorithm a formula for calculating the number of these matrices has been obtained. This formula is known and has been obtained using other methods, which by their nature are purely analytical and not constructive. Thus a new, cons… ▽ More An algorithm for obtaining all n\times n binary matrices having exactly 2 units in every row and every column is described in the paper. After analysing the work of the algorithm a formula for calculating the number of these matrices has been obtained. This formula is known and has been obtained using other methods, which by their nature are purely analytical and not constructive. Thus a new, constructive proof of this known formula has been obtained. △ Less

Submitted 1 December, 2013; originally announced December 2013.

MSC Class: 05B20

Journal ref: Journal of Mathematical Sciences and Applications, 2013, Vol. 1, No. 2, 36-38

The bitwise operations related to a fast sorting algorithm

Authors: Krasimir Yordzhev

Abstract: In the work we discuss the benefit of using bitwise operations in programming. Some interesting examples in this respect have been shown. What is described in detail is an algorithm for sorting an integer array with the substantial use of the bitwise operations. Besides its correctness we strictly prove that the described algorithm works in time O(n). In the work during the realisation of each of… ▽ More In the work we discuss the benefit of using bitwise operations in programming. Some interesting examples in this respect have been shown. What is described in detail is an algorithm for sorting an integer array with the substantial use of the bitwise operations. Besides its correctness we strictly prove that the described algorithm works in time O(n). In the work during the realisation of each of the examined algorithms we use the apparatus of the object-oriented programming with the syntax and the semantics of the programming language C++. △ Less

Submitted 30 November, 2013; originally announced December 2013.

Journal ref: (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 4, No. 9, 2013

A representation of context-free grammars with the help of finite digraphs

Authors: Krasimir Yordzhev

Abstract: For any context-free grammar, we build a transition diagram, that is, a finite directed graph with labeled arcs, which describes the work of the grammar. This approach is new, and it is different from previously known graph models. We define the concept of proper walk in this transition diagram and we prove that a word belongs to a given context-free language if and only if this word can be obtain… ▽ More For any context-free grammar, we build a transition diagram, that is, a finite directed graph with labeled arcs, which describes the work of the grammar. This approach is new, and it is different from previously known graph models. We define the concept of proper walk in this transition diagram and we prove that a word belongs to a given context-free language if and only if this word can be obtained with the help of a proper walk. △ Less

Submitted 29 May, 2013; originally announced May 2013.

Comments: 4 figures

Journal ref: American Journal of Applied Mathematics. Vol. 1, No. 1, 2013, pp. 8-11

On the Number of Disjoint Pairs of S-permutation Matrices

Authors: Krasimir Yankov Yordzhev

Abstract: In [Journal of Statistical Planning and Inference (141) (2011) 3697-3704], Roberto Fontana offers an algorithm for obtaining Sudoku matrices. Introduced by Geir Dahl concept disjoint pairs of S-permutation matrices [Linear Algebra and its Applications (430) (2009) 2457-2463] is used in this algorithm. Analyzing the works of G. Dahl and R. Fontana, the question of finding a general formula for coun… ▽ More In [Journal of Statistical Planning and Inference (141) (2011) 3697-3704], Roberto Fontana offers an algorithm for obtaining Sudoku matrices. Introduced by Geir Dahl concept disjoint pairs of S-permutation matrices [Linear Algebra and its Applications (430) (2009) 2457-2463] is used in this algorithm. Analyzing the works of G. Dahl and R. Fontana, the question of finding a general formula for counting disjoint pairs of $n^2 \times n^2$ S-permutation matrices as a function of the integer $n$ naturally arises. This is an interesting combinatorial problem that deserves its consideration. The present work solves this problem. To do that, the graph theory techniques have been used. It has been shown that to count the number of disjoint pairs of $n^2 \times n^2$ S-permutation matrices, it is sufficient to obtain some numerical characteristics of the set of all bipartite graphs of the type $g=<R_g \cup C_g, E_g>$, where $V=R_g \cup C_g$ is the set of vertices, and $E_g$ is the set of edges of the graph $g$, $R_g \cap C_g =\emptyset$, $|R_g|=|C_g|=n$. △ Less

Submitted 7 November, 2012; originally announced November 2012.

Comments: 14 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1202.0401

MSC Class: 15B34; 05B20; 05C50

Journal ref: Discrete Applied Mathematics 161 (2013) 3072-3079

On the probability of two randomly generated S-permutation matrices to be disjoint

Authors: Krasimir Yordzhev

Abstract: The concept of S-permutation matrix is considered in this paper. It defines when two binary matrices are disjoint. For an arbitrary $n^2 \times n^2$ S-permutation matrix, a lower band of the number of all disjoint with it S-permutation matrices is found. A formula for counting a lower band of the number of all disjoint pairs of $n^2 \times n^2$ S-permutation matrices is formulated and proven. As a… ▽ More The concept of S-permutation matrix is considered in this paper. It defines when two binary matrices are disjoint. For an arbitrary $n^2 \times n^2$ S-permutation matrix, a lower band of the number of all disjoint with it S-permutation matrices is found. A formula for counting a lower band of the number of all disjoint pairs of $n^2 \times n^2$ S-permutation matrices is formulated and proven. As a consequence, a lower band of the probability of two randomly generated S-permutation matrices to be disjoint is found. In particular, a different proof of a known assertion is obtained in the work. The cases when $n=2$ and $n=3$ are discussed in detail. △ Less

Submitted 25 April, 2014; v1 submitted 10 October, 2012; originally announced October 2012.

MSC Class: 05B20; 60C05

Journal ref: Statistics & Probability Letters, Volume 91, August 2014, Pages 47-51, ISSN 0167-7152

Computer Administering of the Psychological Investigations: Set-relational Representation

Authors: Krasimir Yordzhev, Ivelina Peneva

Abstract: Computer administering of a psychological investigation is the computer representation of the entire procedure of psychological assessments - test construction, test implementation, results evaluation, storage and maintenance of the developed database, its statistical processing, analysis and interpretation. A mathematical description of psychological assessment with the aid of personality tests i… ▽ More Computer administering of a psychological investigation is the computer representation of the entire procedure of psychological assessments - test construction, test implementation, results evaluation, storage and maintenance of the developed database, its statistical processing, analysis and interpretation. A mathematical description of psychological assessment with the aid of personality tests is discussed in this article. The set theory and the relational algebra are used in this description. A relational model of data, needed to design a computer system for automation of certain psychological assessments is given. Some finite sets and relation on them, which are necessary for creating a personality psychological test, are described. The described model could be used to develop real software for computer administering of any psychological test and there is full automation of the whole process: test construction, test implementation, result evaluation, storage of the developed database, statistical implementation, analysis and interpretation. A software project for computer administering personality psychological tests is suggested. △ Less

Submitted 3 July, 2012; originally announced July 2012.

MSC Class: 91E45; 68P15

Journal ref: Open Journal of Applied Sciences, 2012, 2, 110-114

Bipartite graphs related to mutually disjoint S-permutation matrices

Authors: Krasimir Yordzhev

Abstract: Some numerical characteristics of bipartite graphs in relation to the problem of finding all disjoint pairs of S-permutation matrices in the general $n^2 \times n^2$ case are discussed in this paper. All bipartite graphs of the type $g=<R_g \cup C_g, E_g>$, where $|R_g |=|C_g |=2$ or $|R_g |=|C_g |=3$ are provided. The cardinality of the sets of mutually disjoint S-permutation matrices in both the… ▽ More Some numerical characteristics of bipartite graphs in relation to the problem of finding all disjoint pairs of S-permutation matrices in the general $n^2 \times n^2$ case are discussed in this paper. All bipartite graphs of the type $g=<R_g \cup C_g, E_g>$, where $|R_g |=|C_g |=2$ or $|R_g |=|C_g |=3$ are provided. The cardinality of the sets of mutually disjoint S-permutation matrices in both the $4 \times 4$ and $9 \times 9$ cases are calculated. △ Less

Submitted 23 January, 2013; v1 submitted 2 February, 2012; originally announced February 2012.

Comments: 18 pages, 13 figures. arXiv admin note: text overlap with arXiv:1211.1628

MSC Class: 05C30; 05B20; 05C50

Journal ref: ISRN Discrete Mathematics, Volume 2012, Article ID 384068

An Entertaining Example for the Usage of Bitwise Operations in Programming

Authors: Hristina Kostadinova, Krasimir Yordzhev

Abstract: The present study is meant to fill in some information gaps occurring in the most widespread and well-known educational and reference literature about programming. The stress is laid on a very useful instrument - the bitwise operations, topic which is, unfortunately, seldom dealt with in most of the well-known books on programming. In addition, the research is very useful as regards the topic of o… ▽ More The present study is meant to fill in some information gaps occurring in the most widespread and well-known educational and reference literature about programming. The stress is laid on a very useful instrument - the bitwise operations, topic which is, unfortunately, seldom dealt with in most of the well-known books on programming. In addition, the research is very useful as regards the topic of overloading operators in any Object-oriented programming course. Given some appropriate examples, with the emphasis being laid on some particular and data structures language constructions, the results are quite interesting. The algorithm of solving the popular Sudoku puzzle is one such entertaining example. △ Less

Submitted 16 January, 2012; originally announced January 2012.

Comments: Proceedings of the Fourth International Scientific Conference - FMNS2011, 8 - 11 June, 2011

Journal ref: Mathematics and natural science, v. 1, SWU "N. Rilski", 2011, 159-168

On Some Entertaining Applications of the Concept of Set in Computer Science Course

Authors: Krasimir Yordzhev, Hristina Kostadinova

Abstract: Some aspects of programming education are examined in this work. It is emphasised, based on the entertainment value, the most appropriate examples are chosen to demonstrate the different language constructions and data structures. Such an example is the demonstrated algorithm for solving the widespread nowadays "Sudoku" puzzle. This is made, because of the connection with the term set and putting… ▽ More Some aspects of programming education are examined in this work. It is emphasised, based on the entertainment value, the most appropriate examples are chosen to demonstrate the different language constructions and data structures. Such an example is the demonstrated algorithm for solving the widespread nowadays "Sudoku" puzzle. This is made, because of the connection with the term set and putting it into practice in the programming. Using the so built program there are solved some combinatorial problems, connected to the Sudoku matrices. Key words: Education in programming, programming languages, data structures, set, Sudoku matrix, Sudoku puzzle. △ Less

Submitted 17 January, 2012; originally announced January 2012.

Journal ref: Informational Technologies in Education. - 2011. - No. 10. - P. 24-29

Matrix representation of a solution of a combinatorial problem of the group theory

Authors: Krasimir Yordzhev, Lilyana Totina

Abstract: An equivalence relation in the symmetric group, where is a positive integer has been considered. An algorithm for calculation of the number of the equivalence classes by this relation for arbitrary integer has been described. An equivalence relation in the symmetric group, where is a positive integer has been considered. An algorithm for calculation of the number of the equivalence classes by this relation for arbitrary integer has been described. △ Less

Submitted 16 January, 2012; originally announced January 2012.

Comments: Proceedings of the Fourth International Scientific Conference -- FMNS2011, 8 -- 11 June 2011

Journal ref: Mathematics and natural science, v. 1, 2011, 144-152

A Representation of Binary Matrices

Authors: Hristina Kostadinova, Krasimir Yordzhev

Abstract: In this article we discuss the presentation of a random binary matrix using sequence of whole nonnegative numbers. We examine some advantages and disadvantages of this presentation as an alternative of the standard presentation using two-dimensional array. It is shown that the presentation of binary matrices using ordered n-tuples of natural numbers makes the algorithms faster and saves a lot of m… ▽ More In this article we discuss the presentation of a random binary matrix using sequence of whole nonnegative numbers. We examine some advantages and disadvantages of this presentation as an alternative of the standard presentation using two-dimensional array. It is shown that the presentation of binary matrices using ordered n-tuples of natural numbers makes the algorithms faster and saves a lot of memory. In this work we use object-oriented programming using the syntax and the semantic of C++ programming language. △ Less

Submitted 6 January, 2012; originally announced January 2012.

Comments: Proceedings of the Thirty Ninth Spring Conference of the Union of Bulgarian Mathematicians, Albena, April 6-10, 2010

MSC Class: 68N15; 68W40; 15B34

Journal ref: Mathematics and education in mathematics, v. 39, 2010, 198-206

An Example for the Use of Bitwise Operations in Programming

Authors: Krasimir Yankov Yordzhev

Abstract: This piece of work presents a meaningful example for the advantages of using bitwise operations for creating effective algorithms in programming. A task connected with mathematical modeling in weaving industry is examined and computed. This piece of work presents a meaningful example for the advantages of using bitwise operations for creating effective algorithms in programming. A task connected with mathematical modeling in weaving industry is examined and computed. △ Less

Submitted 6 January, 2012; originally announced January 2012.

Comments: Proceedings of the Thirty Eighth Spring Conference of the Union of Bulgarian Mathematicians, Borovetz, April 1-?5, 2009

MSC Class: 68N15; 68R05; 05A18

Journal ref: Mathematics and education in mathematics, v. 38 (2009), 196-202

Mathematical Modeling of the Weaving Structure Design

Authors: Krasimir Yordzhev, Hristina Kostadinova

Abstract: An equivalence relation in the set of all square binary matrices is described in this work. It is discussed a combinatoric problem about finding the cardinal number and the elements of the factor set according to this relation. We examine the possibility to get some special elements of this factor set. We propose an algorithm, which solves these problems. The results we have received are used to d… ▽ More An equivalence relation in the set of all square binary matrices is described in this work. It is discussed a combinatoric problem about finding the cardinal number and the elements of the factor set according to this relation. We examine the possibility to get some special elements of this factor set. We propose an algorithm, which solves these problems. The results we have received are used to describe the topology of the different weaving structures. △ Less

Submitted 6 January, 2012; originally announced January 2012.

Comments: Proceedings of the Thirty Ninth Spring Conference of the Union of Bulgarian Mathematicians, Albena, April 6-10, 2010

MSC Class: 15B34; 05A05; 93A30; 68W40

Journal ref: Mathematics and education in mathematics, v. 39, 2010, 212-220

Method of the Multidimensional Sieve in the Practical Realization of some Combinatorial Algorithms

Authors: Krasimir Yordzhev, Ana Markovska

Abstract: Some difficulties regarding the application of the well-known sieve method are considered in the case when a practical (program) realization of selecting elements, having a particular property among the elements of a set with a sufficiently great cardinal number(cardinality). In this paper the problem has been resolved by using a modified version of the method, utilizing multidimensional arrays. A… ▽ More Some difficulties regarding the application of the well-known sieve method are considered in the case when a practical (program) realization of selecting elements, having a particular property among the elements of a set with a sufficiently great cardinal number(cardinality). In this paper the problem has been resolved by using a modified version of the method, utilizing multidimensional arrays. As a theoretical illustration of the method of the multidimensional sieve, the problem of obtaining a single representative of each equivalence class with respect to a given relation of equivalence and obtaining the cardinality of the respective factor set is considered with relevant mathematical proofs. △ Less

Submitted 5 January, 2012; originally announced January 2012.

Journal ref: International scientific conference "UNITECH 07", Gabrovo, Bulgaria, vol. II, 2007, 451-456

An Entertaining Example of Using the Concepts of Context-Free Grammar and Pushdown Automation

Authors: Krasimir Yordzhev

Abstract: A formal-linguistic approach for solving an entertaining task is made in this paper. The well-known task of the Hanoi towers is discussed in relation to some concepts of discrete mathematics. A context-free grammar which generate an algorithm for solving this task is described. A deterministic pushdown automation which in its work imitates the work of monks in solving the task of the Hanoi towers… ▽ More A formal-linguistic approach for solving an entertaining task is made in this paper. The well-known task of the Hanoi towers is discussed in relation to some concepts of discrete mathematics. A context-free grammar which generate an algorithm for solving this task is described. A deterministic pushdown automation which in its work imitates the work of monks in solving the task of the Hanoi towers is built. △ Less

Submitted 5 January, 2012; originally announced January 2012.

Journal ref: Open Journal of Discrete Mathematics, 2012, 2, 105-108