Lesson Code | Course Name | Class | Credit | Lesson Time | Weekly Lesson Hours (Theoretical) | Weekly Lesson Hours (Practice) | Weekly Class Hours (Laboratory) |
---|---|---|---|---|---|---|---|
ITN 1268 | Theoretical Bases of Informatics | Бірінші курс | 5 | 150 | 15 | 30 |
The purpose of the subject: to introduce students to a set of fundamental concepts of informatics, the general principles of obtaining, processing and using information, the principles of organizing information processes in technical and social systems, methods of creating and using information models; formation of a point of view on the directions of fundamental scientific research in the field of theoretical informatics.
Methods of Teaching in Informatics
critical thinking, brainstorming, exchange of views, discussion, problem methods.
1 | knows the methods of converting analog and discrete forms of information representation |
2 | can translate numbers from one number system to another and perform arithmetic operations in different number systems |
3 | knows the logical foundations of a computer |
4 | knows the basic ways to represent different types of information on a computer |
5 | knows the properties of algorithms and how to write algorithms |
6 | can determine the complexity function of the algorithm |
7 | can measure the amount of information in a message using alphabetical and probabilistic methods |
8 | learns the basic algorithms and methods of building codes |
9 | can create logic circuits and simplify them |
10 | knows the basic ways to represent numbers in computer memory |
11 | can execute programs written for the Post machine, Turing machine and normal Markov algorithms |
12 | has the skills to work with algorithms for searching and sorting elements in arrays |
Haftalık Konu | Evaluation Method | |
---|---|---|
1 | The concept of information. A signal, a sign, a symbol. The source of information and the channel of information transmission. Types of information presentation. Information properties. | |
2 | A measure of information. The concept of entropy. Properties of entropy. Conditional entropy. Information and alphabet. The unit of measurement of information. | |
3 | Setting the encoding problem. Shannon's first theorem. Methods of constructing binary codes. | |
4 | Number systems. Arithmetic operations in positional number systems. | |
5 | Encoding of symbolic information. Encoding of graphic and audio information. | |
6 | Logic and computer. Logical operations. The laws of algebra of logic. Logical functions and logical expressions. | |
7 | The logical elements of the computer. Binary adders. | |
8 | Representation of numbers on the computer. Representation of numbers with fixed and floating point. Representation of negative numbers. | |
9 | Direct, reverse and additional code numbers. Algorithm of performing arithmetic operations on binary adders. | |
10 | Concept of algorithm. Executive algorithm. Properties of algorithms. The method of writing is an algorithm (oral, graphic, software, etc.). | |
11 | Formalization of the concept of an algorithm. Formalization of the concept of 'algorithm' using Turing and Post machines. | |
12 | Normal Markov algorithms. | |
13 | Algorithmically unsolvable problems. Efficiency and complexity of algorithms. Comparison of the effectiveness of different algorithms. | |
14 | Analysis of search and selection algorithms. | |
15 | Analysis of sorting algorithms |
PÇ1 | PÇ2 | PÇ3 | PÇ4 | PÇ5 | PÇ6 | PÇ7 | PÇ8 | PÇ9 | PÇ10 | PÇ11 | PÇ12 | PÇ13 | PÇ14 | PÇ15 |
---|
Textbook / Material / Recommended Resources | ||
---|---|---|
1 | I. Orazov, B. Alikhanova, A. Sharipbai. Mathematical foundations of computer science. Educational tool. -Shymkent: Alem, 2020, -192 p. | |
2 | K. A. Iskakova. Theory of algorithms. Educational tool. -Almaty: Almanakh, 2021. 3. A. J. Seiketov, G. A. Mirzakhmedova, D. R. Rakhimova. Algorithms and data structures. Educational tool. -Almaty, 2017. | |
3 | A. J. Seiketov, G. A. Mirzakhmedova, D. R. Rakhimova. Algorithms and data structures. Educational tool. -Almaty, 2017. | |
4 | O.S. Akhmetova. Computer science. Educational methodical complex. - Almaty, 2022. | |
5 | Asambaev A.Zh. Theoretical foundations of computer science. Practicum: Educational tool. Pavlodar State Pedagogical Institute. -Pavlodar, 2014. | |
6 | Starichenko B.E. Theoretical fundamentals of computer science: Textbook for universities. - 3rd research. - M.: Goryachaya liniya -Telecom, 2016. -400 p |