Языки и технологии программирования

Понятия алгоритма и программы. Свойства алгоритмов. Составление алгоритмов различной структуры.

Описание и типы алгоритмов поиска. Примеры.

3. Описание и виды алгоритмов сортировки. Примеры.

Сложные арифметические операции. Операции отношения. Операции инкремента и декремента в языке программирования С. Сборные операторы.

5. Понятие массивов, векторов, матриц данных. Способы обращения к массивам в языке программирования С.

6. Понятие указателя, объявление указателя. Операции над указателями.

Описание и определение пользовательских функций в языке программирования С.

Строковый тип данных и функции работы с ними в языке программирования С.

Организация работы с файлами. Функции работы с файлами в языке программирования С.

10. Динамические структуры данных в С. Абстрактные типы данных.

 

 

Заведующий кафедрой

информационных систем                                                 Ж.С. Есенгалиева

                                                        

AL - FARABI KAZAKH NATIONAL UNIVERSITY

 

FACULTY OF INFORMATION TECHNOLOGY

 

"APPROVED" Academic Council Faculty of Information Technology "__"_______________20 18 Protocol № _____ Chairman of the Scientific Council _________ M. Bektemesov

   

 

PROGRAM SAC

In fundamental disciplines for

bachelor specialty - "5B070300 - Information Systems"

 

 

Almaty 20 18

1. Mathematical analysis

1. Convergent sequences and their properties. Criterion of convergence of Cauchy sequences. Yield functions. Cauchy criterion on existence of the limit functions.

2. Continuity of functions. Properties of continuous functions on the segment.  The points of discontinuity of the functions and their classification.

3. Fundamental theorems on differentiable functions. Taylor's formula for functions of one variable

4. A necessary and sufficient condition for the integrability of functions. Classes of integrable functions. Theorem on the mean value of the definite integral.

5. Improper integrals of the first and second kind. Sufficient convergence of the improper integral.

6. The functions of several variables. Limit of a function of many variables. Taylor's formula for functions of several variables.

7. Local extrema of function of many variables. The necessary and sufficient conditions for a local extremum. Constrained optimization.

8. Number series. Absolutely and conditionally convergent series. Sufficient conditions for the convergence of numerical series.

9. Functional sequences and series. Sufficient uniform convergence of functional sequences and series.

10. Power series and their convergence region. Term by term integration and differentiation of power series term by term. Expansion of functions in power series.

11. The basic properties of the double integral. Change of variables in double and triple integral

12. The curvilinear integrals of the first and second series.

2. Algebra and geometry

1. Algebraic form of complex numbers, operations on them and their properties. Designation on the plane and the trigonometric form of a complex number. Formula Moivre. The formula for calculating the root of the n-th degree of the complex number.

2. The axioms of a vector space. The linear dependence and independence of vectors. Properties of linear dependence.

3. Divisibility properties of polynomials. The greatest common divisor of polynomials. Euclid's algorithm for finding the greatest common divisor.

4. The inverse matrix. The criterion of reversibility of the matrix.

5. The vector and mixed product of vectors and their geometric meaning.

6. The equation of a line on the plane. Distance from point to line. The angle between the straight lines on the plane.

7. Equations plane in space. The distance from the point to the plane. The angle between planes.

8. Canonical equations of second-order curves. The eccentricity of the ellipse and the headmistress and hyperbole.

3. Theory of Probability and Mathematical Statistics

1. Elements of combinatorics. Various selection circuit balls from an urn.

2. Conditional probability. The formula multiplication of probabilities.

3. The formula of total probability. Bayes' formula.

4. Independent events. Examples.

5. The Bernoulli scheme. Formula Bernoulli. De Moivre-Laplassa, folrmula Poisson approximation.

6. The random variables. The law of distribution and the distribution function of the random variable. Discrete and continuous random variables.

7. Math Expectation and variance of the random variable. Properties.

8. Covariance. Correlation coefficient. Properties.

9. The law of large numbers. The central limit theorem.

10. Empirical distribution function. Sample mean and sample variance.

 

4. Information technology for professional purposes 1. The concept of information. Information processes and systems. Information resources and technologies. Structure of computer science and its relationship with other sciences.

2. Principles of the PC. The principle of von Neumann. The architecture of the PC. Basic units and functions.

3. Operating Systems (OS). The organization of the file system.

4. Measurement and presentation of information in a computer. Classification and coding information.

5. Word processors (editors), and their ability to complex text formatting

6. Spreadsheet (MS Excel) and graphics processing capabilities, statistical and economic data.

7. The establishment of a database and processing in databases like MS Access. Create queries, forms and reports.

8. Computer viruses. The main symptoms of viral infection. Types of anti-virus programs and their main features.

9. The classification of software (SW). System and application software.

10. Graphic Editors vector and raster graphics, their similarities and differences.

 

5 . Fundamentals of Information Systems

1. The concept of information systems. Structure and classification of information systems. Features of modern information systems.

2. Life cycle of information systems. Stages, life cycle processes of information systems.

3. Quantitative and qualitative methods for describing information systems.

4. Basic concepts of information systems design. Analysis and synthesis of information systems.

5. The main directions of measuring information. Entropy and entropy properties. Conditional entropy and properties.

6. Signal. Types of signals. Mathematical models of signals and interference.

7. Modulation and demodulation. Comparative modulation characteristics. Discrete methods of modulation.

8. Methods to improve the reliability of information transfer. Basic concepts of coding. Principles of noise-immune encoding.

9. Cyclic codes. Technical realization of cyclic codes. Effective coding.

10. Compression of information. Methods for compressing information with loss and without loss.

6 . Theory of databases

1. Information Systems. The iterative procedure for constructing information systems. The concept of databases.

2. The languages which is ​​used in the database: data description language (DDL), data manipulation language (DML), the query language.

3. The concept and definition of the database. The concept of database architecture

4. Data model classification. The characteristics of models.

5. The normalization of relations. I, II, III, IV normal forms. Criterias.

6.  Functional, transitive dependencies of attributes.

7. SQL-query language. Using the main proposals of language for the query.

8. Database users. The main functions of the database administrator

9. Tools of infological modeling. ER- diagram of subject domain. Transition to a physical model.

10. Tools of logical and physical modeling. The concept of data scheme and integrity.

 

7. Computer networks

1. The concept of a computer network. Types of networks. Basic topologies. Classification of networks. LANs and WANs.

2. Types of cables. Coaxial cable. Twisted pair. Fiber optic cable. Signal transmission. Wireless networks. Network adapter cards.

3. The multilevel system OSI and problem of the standardization

4. IP routing. Static Routing. Dynamic routing. Protocol RIP. The protocol OSPF.

5. The basic technologies of local area networks. Ethernet, Token Ring, AppleTalk technologies

6. Routing in networks. Addressing in IP networks. Classes of IP addresses. DHCP Service

7. The multilevel structure of the stack of protocols TCP / IP. TCP protocol. The main functions of the TCP. The procedure for establishing a connection.

8. Bridges. Routers. Gateways.

9. Determination of host names. The file HOSTS. Service formation DNS. Service WINS. Defining of the NetBIOS names.

10. Network ISDN. X.25 network. Frame Relay network

8. Information protection basics

1. Threats to the security of information systems. Protected operating systems.

2. Information security services: ensuring the subjects authenticity of information interaction, access control, ensuring the privacy and confidentiality of information, ensuring the data integrity.

3. Classification of means and methods of information protection. Classification of encryption.

4. The concept of block, stream and combined ciphers.

5. Replacement and permutation ciphers. Gamma method (XOR).

6. Cryptosystems with private (secret) key. Model of the symmetric cryptosystem. The using modes of block ciphers.

7. Evaluation of cryptographic strength. The principles of information protection from unauthorized access. Identification, authentication and authorization.

8. The public-key cryptosystems. Model of public-key cryptosystems.

9. One-way functions. The hash function.

10.  Access management and control by the operating system tools. The standards of secure operating systems.

⇐ Предыдущая1234Следующая ⇒

Поделиться: