General Courses

CSM200: THEORETICAL INFORMATICS (COMPUTER SCIENCE)

Lecturers:

Igor V. Gerasimov, Prof., D.Sc.. Vladimir S. Sobolev, Associate Prof., Ph.D..

The main objective of the discipline is to form the cross-referenced set of conceptual structures, notions and Recurring Concepts of Informatics. The distinctive feature of the final part of the discipline is a representation of a computer science in a wide public context involving main economic, scientific, legal and cultural tendencies the joint action of which has formed the informatics (computer science) as a sphere of knowledge and practical activity of Human, connected with the application of computers.

1. Introduction.

2. Conceptual structures of the Informatics.

3. The scheme of the main method of Informatics.

4. Physical bases of information processes.

5. Computer as a system for symbolical structures manipulating.

6. Models of discreet objects and phenomena of the real and virtual (computer) worlds.

7. Queuing theory with reference to the analysis of general communication systems.

8. Opened systems. Elements of the theory of fractal structures.

9. Problems of the rational distribution of functions in man-machine systems.

10. Computer security.

11. Legal and economical aspects of the Informatics.

1. Turing A.M. On computable numbers, with an application to the Entscheidungsproblem.-Proc. London Math. Soc. Ser. 2, 1936, vol. 42, N 3-4, pp. 230-265.

2. Minsky M. L., Computation: Finite and infinite machines. Printice Hall, Engiewood Cliffs, N.J, 1967.

3. Hopcraft J. and Ullman J., Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979

4. Swamy, M.N.S. & Thulasimaran, K., Graphs, Networks and Algorithms. Wiley, 1981.

5. Brookes S.D., Hoare C.A.R., Roscoe A.W.A., Theory of Communicating Sequential Processes // J. Assoc. Comput. Machinery,- 1984, Vol.31, No 3, pp.560-599.

6. Brauer, W. The new paradigm of informatics. In: H. Maurer (ed.): New Results and New trends in Computer Science, LNCS vol. 555, Springer-Verlag, Berlin, 1991, pp. 15-24.

7. Brauer, Distributed Action Systems. From Sequential to Nonsequential Systems, or From Transition Systems to Generalized Petri Nets, In NATO ASI Series: Logic and Algebra of Specification, Series F: Computer and Systems Sciences, Vol. 94, 1993.

CSM201: COMPUTER NETWORKS TECHNOLOGIES

Lecturer-Igor V. Yatsenko, Associate Prof, Ph.D..

Principles of data communications and networks, including data transmission, data encoding, low-level protocols, circuit and packet switching, local area networks, high-level protocols such as TCP/IP, IPX/SPX and X.25, applications protocols such as mail and remote procedure calls,

1. Introduction and overview. Basic definitions.

2. Principles of data communications and networks.

3. Open systems interconnection. Basic Reference Model - OSL

4. Low-level and high-level computer network protocols.

5. Transport service definition and connection oriented session service organization.

6. Network hardware components and computer network architecture.

7. Principles of design in computer network.

8. Network software.

9. Basic security mechanisms for computer networks.

10. Management of distributed application processing.

11. Networking and Traffic Transmission Control Protocol/Internet Protocol (TCP/IP).

12. Multimedia and Real Time Protocols.

1. David C. Flint, The Data Ring Main, 1986 ·

2. Stan Schatt, Linking LANs, McGraw-Hill, 1995 ·

3. Barry Nans, Network Programming in C, 3990

CSM202: INFORMATION SECURITY

Lecturer: Audrey Kalendarev, Associate Prof., Ph.D.

The goal of this course is to introduce the main security issues in computer and networked contexts plus some info of the threats and the risks. Security of data in transit across the networks will be obtained. Solutions for data protection base in different form of encoding and encryption This course also provides some of the most widely known security tools and methods available in Internet-connected computer networks. Several application methods will be studied to investigate the design techniques used in security areas.

1. General security consideration. Introduction, classification and threads.

2. Security as a part of dependability.

3. Security services: secrecy and privacy, integrity, availability, autentification.

4. Assessing and mitigating the risk to hypothetical computer system.

5. Standards overview: Orange Book: Information technology evaluation criteria.

6. Security policy. Error Detection and Correction.

7. Minimizing error on a noisy channel. Data protection from accidental corruption.

8. Hamming distance. Linear binary codes. Parity check matrix. Syndromes.

9. Rules of encoding and decoding. Error correcting codes. Hamming codes.

10. Encryption as a means of security. Encryptional algorithms. Substitution ciphers: monoalhpabetic and polyalphabetic substitutions*

11. Network security models. Secret - essential cryptography. DES as symmetric algorithm.

12. Public key algorithms: RSA, ELGamal, Digital signature algorithm. Hashing functions.

13. Network Security. Security of the Client/Server Data Exchange. Challenge-Response systems.

14. Firewall and Intranet Security. Location for firewall, firewall Operation: IP packet screening routers, Circuit - level gateway. Proxy-applications gateways.

15. Remote user authentication. Token or Smart Authentication.

16. PPP authentication. Key management. Cisco Network Integrity Solutions.

17. Security services on Internet.. Thirty Party Authentication. Public Key Certificates

18. Socket Security Level (SSL), Socket Security Shell (SSH). Cryptographic Protocols.

1. Security Architecture for Open Distributed Systems. Sead Muftic, et al, Wiley Series in communication and Distributed Systems, 1993

2. William Stallings, Network and Internetwork Security ; Principles and Practice, 1995

3. Steven M. Bellovin, Firewalls and Internet Security : Repelling the Wily Hacker. Addison-Wesley professional Computing, 1994

4. Peter T. Davis, Securing Client/Server Computer Networks. McGraw-Hill Series on Computer Communications, 1996

CSM203: OBJECT-ORIENTED PROGRAMMING IN JAVA

Lecturer: Vladimir S. Fomichev, Prof, D.Sc..

Object-oriented methodology is one of the essential lines of informatics. This methodology is employed widely for modelling and design of programming systems and languages. Object-oriented method of approach was used as the base for Java programming language, which was designed as machine independent language intended for operation in Internet. This course is intended: first as an introduction to object-oriented technology, its core concepts: objects, messages, classes, inheritance and second as introduction to the basic programming techniques in Java.

1. An Introduction to Java Programming

2. Object-Oriented Programming and Java

3. Java Basics

4. Working with Objects

5. Arrays, Condilionals, and Loops

6. Creating Classes and Applications in Java

7. About Methods

8. Java Applet Basics

9. Managing Simple Events and Threads

10. Graphics, Fonts, Colour and Windows

11. Exceptions

12. Streams

13. Packages and Interfaces

14. Review

1. S.Simkin, N Bartlet, A-Leslie. Java programming explorer, 1996.

2. David Flanagan. Java in a Nutshell: A Desktop Quick Reference (The Java Series).Published by O'Reilly Associates, 1997.

CSM204: COMPUTER GRAPHICS

Lecturers:

Aleksandr Yu. Pervitsky, Associate Prof. Ph.D., Tamara. V. Gerasimova, Assistant Prof.

This course provides an introduction to the principles of computer graphics. This includes an introduction to graphics displays and systems, introduction to the mathematics ofaffine and projective transformations, perspective, curve and surface modelling, algorithms for hidden-surface removal, colour models, methods for modelling illumination, shading, and reflection

1. Introduction and overview

2. Basic Raster Graphics Algorithms for Drawing 2d Primitives

3. Graphics Hardware

4. Geometrical Transformations

5. Viewing in 3D

6. Object Hierarchy and PHIGS

7. Input Devices, Interaction Techniques

8. Dialogue Design

9. User Interface Software

10. Representing Curves and Surfaces

11. Solid Modelling

12. Colour. Realism

13. Visible-Surface Determination

14. Illumination and Shading

15. Advanced Raster Graphic Architecture

16. Other topics. Texture and bump mapping, fractals

1. Alan Watt, Computer Graphics, Second Edition Addison Wesley Longman, 1996

2. James D. Foley, Computer Graphics: Principles and Practice, Second Edition. Addison Wesley Longman, 1997

3. James D. Foley, Andries van Dam, Steven K. Feiner, John Fughes. Computer Graphics: Principles and Practice, Second Edition in C. Addison Wesley Longman, 1996