IMI-BAS BAS
 

BulDML at Institute of Mathematics and Informatics >
IMI >
Union of Bulgarian Mathematicians >
Union of Bulgarian Mathematicians 2010 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10525/1856

Title: A Representation of Binary Matrices
Other Titles: Върху едно представяне на бинарните матрици
Authors: Kostadinova, Hristina
Yordzhev, Krasimir
Keywords: Binary Matrix
Object-Oriented Programming
C++ Programming Language
Bitwise Operations
Computer Algebra
Issue Date: 2010
Publisher: Union of Bulgarian Mathematicians
Citation: Union of Bulgarian Mathematicians, Vol. 39, No 1, (2010), 198p-206p
Abstract: In this article we discuss the representation of binary matrix using a sequence of positive integers. We examine some advantages and disadvantages of this presentation as an alternative to the standard representation using a two-dimensional matrix. It is shown that the representation 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. *2000 Mathematics Subject Classification: 68N15, 68W40, 15B34.
Description: Христина Костадинова, Красимир Йорджев - В статията се обсъжда представянето на произволна бинарна матрица с помощта на последователност от цели неотрицателни числа. Разгледани са някои предимства и недостатъци на това представяне като алтернатива на стандартното, общоприето представяне чрез двумерен масив. Показано е, че представянето на бинарните матрици с помощта на наредени n-торки от естествени числа води до по-бързи алгоритми и до съществена икономия на оперативна памет. Използуван е апарата на обектно-ориентираното програмиране със синтаксиса и семантиката на езика C++.
URI: http://hdl.handle.net/10525/1856
ISBN: 1313-3330
Appears in Collections:Union of Bulgarian Mathematicians 2010

Files in This Item:

File Description SizeFormat
smb-vol39-num1-2010-198p-206p.pdf143.11 kBAdobe PDFView/Open

 



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!   Creative Commons License DSpace Software Copyright © 2002-2009  The DSpace Foundation - Feedback