|Course Title||Code||Semester||L+P Hour||Credits||ECTS|
|Coding Theory *||MT 415||7||3||3||5|
|Prerequisites and co-requisites|
|Recommended Optional Programme Components||None|
|Language of Instruction||Turkish|
|Course Level||First Cycle Programmes (Bachelor's Degree)|
|Course Coordinator||Prof.Dr. Gonca AYIK|
To teach the mathematical foundations of the coding theory
Source coding, uniquely decodable codes, instantaneous codes, Kraft and McMillan inequalities, optimal codes, binary Huffman codes, extensions of sources, information and entropy, Shannon Fano coding, Sahnnon s first theorem. Information channels, binary symmetric channels. Using an unreliable channel, Error-correction codes, linear coding.
|Course's Contribution To Program|
|No||Program Learning Outcomes||Contribution|
Is able to prove Mathematical facts encountered in secondary school.
Recognizes the importance of basic notions in Algebra, Analysis and Topology
Develops maturity of mathematical reasoning and writes and develops mathematical proofs.
Is able to express basic theories of mathematics properly and correctly both written and verbally
Recognizes the relationship between different areas of Mathematics and ties between Mathematics and other disciplines.
Expresses clearly the relationship between objects while constructing a model
Draws mathematical models such as formulas, graphs and tables and explains them
Is able to mathematically reorganize, analyze and model problems encountered.
Knows at least one computer programming language
Uses effective scientific methods and appropriate technologies to solve problems
Has sufficient knowledge of foreign language to be able to understand Mathematical concepts and communicate with other mathematicians
In addition to professional skills, the student improves his/her skills in other areas of his/her choice such as in scientific, cultural, artistic and social fields
Knows programming techniques and is able to write a computer program
Is able to do mathematics both individually and in a group.
|1||Source coding||Reading the relevant parts of the textbook|
|2||Uniquely decodable codes, instantaneous codes||Reading the relevant parts of the textbook|
|3||Kraft and McMillan inequalities||Reading the relevant parts of the textbook|
|4||Optimal codes||Reading the relevant parts of the textbook|
|5||Binary Huffman codes||Reading the relevant parts of the textbook|
|6||Extensions of sources||Reading the relevant parts of the textbook|
|7||Information and entropy||Reading the relevant parts of the textbook|
|9||Shannon-Fano coding||Reading the relevant parts of the textbook|
|10||Shannon s first theorem||Reading the relevant parts of the textbook|
|11||Information channels||Reading the relevant parts of the textbook|
|12||Binary symmetric channels||Reading the relevant parts of the textbook|
|13||Using an unreliable channel||Reading the relevant parts of the textbook|
|14||Linear coding||Reading the relevant parts of the textbook|
|Recommended or Required Reading|
|Textbook||Information and coding theory, G. A. Jones and J.M. Jones, Springer, 2000.|