Student' own discoveries in information theory curriculum

Modeling, Control and Information Technologies ◽

10.31713/mcit.2021.14 ◽

2021 ◽

pp. 50-51

Author(s):

Yevgeny Gayev

Keyword(s):

Information Theory ◽

Computer Science ◽

Coding Theory ◽

Science Students ◽

Approach To Learning ◽

Modern Computer ◽

Recent Approach

A recent approach to learning Information and Coding Theory is suggested basing on power of modern computer science. Students willingly try to rediscover known and famous technologies by means of programming them. In order not to distract their attention, an ‘easy programming’ is suggested for what MATLAB seems to be the best tool. Collection of programs developed mutually by author and his students forms an ‘Information Theory Digital Laboratory’.

Download Full-text

A Novel Encoding Algorithm for Textual Data Compression

10.1101/2020.08.24.264366 ◽

2020 ◽

Author(s):

Anas Al-okaily ◽

Abdelghani Tbakhi

Keyword(s):

Information Theory ◽

Data Compression ◽

Computer Science ◽

Coding Theory ◽

Fundamental Problem ◽

Novel Approach ◽

Textual Data ◽

Science Information

ABSTRACTData compression is a fundamental problem in the fields of computer science, information theory, and coding theory. The need for compressing data is to reduce the size of the data so that the storage and the transmission of them become more efficient. Motivated from resolving the compression of DNA data, we introduce a novel encoding algorithm that works for any textual data including DNA data. Moreover, the design of this algorithm paves a novel approach so that researchers can build up on and resolve better the compression problem of DNA or textual data.

Download Full-text

Tidal Flow: A Fast and Teachable Maximum Flow Algorithm

OLYMPIADS IN INFORMATICS ◽

10.15388/ioi.2018.03 ◽

2018 ◽

Vol 12 ◽

pp. 25-41

Author(s):

Matthew C. FONTAINE

Keyword(s):

Computer Science ◽

Tidal Flow ◽

Maximum Flow ◽

Efficient Algorithms ◽

Science Students ◽

Flow Algorithm ◽

Maximum Flows

Among the most interesting problems in competitive programming involve maximum flows. However, efficient algorithms for solving these problems are often difficult for students to understand at an intuitive level. One reason for this difficulty may be a lack of suitable metaphors relating these algorithms to concepts that the students already understand. This paper introduces a novel maximum flow algorithm, Tidal Flow, that is designed to be intuitive to undergraduate andpre-university computer science students.

Download Full-text