Программа пререквизитов для поступающих в магистратуру по специальности 6М070400-«Вычислительная техника и программное обеспечение» (магистратура научная и профильная)

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН

МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

УТВЕРЖДАЮ:

  Ректор АО «МУИТ»

  д. э.н.,проф. _____ 

«___» ______________  2014

  ПРОГРАММА

пререквизитов  для поступающих в магистратуру по специальности 6М070400-«Вычислительная техника и программное обеспечение» (магистратура научная и профильная)

Алматы 2014

УТВЕРЖДАЮ:

  Ректор АО «МУИТ»

  д. э.н.,проф. _____ 

«___» ______________  2014

Перечень пререквизитов для поступающих в магистратуру

Специальность  6М070400-Вычислительная техника и программное обеспечение

№№	Наименование дисциплины	Кол-во кредитов
11	Технология программирования	3
22	Интернет - технологии	3
33	Теория информации	3

Одобрено на заседании Ученого Совета

протокол №___ 

от  «_____»_______2014г. 

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

«Вычислительная техника,

программное обеспечение и телекоммуникации»

д. и.н.,проф. 

Internet-technologies

1.IntroductiontoInternet-technologies

2.Html

3.Introduction  to CCS

4.Learn the basic syntax of CSS and have to create your first stylesheet.

5.Learn how to apply colors and background colors to  website and how to use background images.

6.Fonts  and  texts

7.Links, class, id, span  and  div

8.Box  model  and  floats

9.Layers

10.Webstandarts

11.Installations  of  PHP  and  MySQl.  Time  and  dates.

12.Loops, conditiona, arrays

13.Functions.

14.Passing  form  variables

15.Sessions, qookies

16.MySQL

17.OOP  PHP

18. Connection  of  PHP applications  and  MySQL databases

Литература

1. HTML, XHTML, and CSS, Sixth Edition:VisualQuickStart Guide

Elizabeth Castro

2. Sams Teach Yourself PHP, MySQL and Apache All in One

Julie Meloni

2.  SSD2PROGRAMMING TECHNOLOGIES (C++)

1	Introduction to object-oriented programming. Programming methodologies and paradigms, programming techniques, object-oriented languages.
2	Basic concepts of object-oriented programming. Objects, classes, inheritance, data abstraction, data encapsulation, polymorphism, overloading, reusability.
3	Constructors and Destructors in C++. Use of constructors. General syntax. Default constructor. Parameterized constructor. Copy constructor. Use of destructors. General syntax.
4	Member functions. Method definition. Inline implementation. Constant member functions.
5	Overloading member functions. Need of operator overloading, prefix and postfix, overloading binary operators, operator overloading, instream/outstream operator overloading.
6	Inheritance. Definition of inheritance, protected data, private data, public data, inheriting constructors and destructors, constructor for virtual base classes, constructors and destructors of derived classes.
7	Inheritance. Size of a derived class, order of invocation, types of inheritance, single inheritance, hierarchical inheritance, multiple inheritance, hybrid inheritance.
8	Polymorphism. Static polymorphism. Dynamic polymorphism. Static vs. dynamic polymorphism. Introduction to virtual functions. Importance of virtual function. Virtual functions and inheritance.
9	Virtual Functions. Function call binding, virtual functions, implementing late binding, need for virtual functions, abstract base classes and pure virtual functions, virtual destructors.
10	Templates and friends in C++. Function templates, class templates, templates and inheritances, templates and friends and templates and static members.
11	Container classes in C++. Sequence containers, associative containers, container adapters, and common member functions.
12	I/O Streams in C++. I/O stream classes, stream input, stream manipulators, stream format states, and stream error states.
13	Object Serialization. Namespaces. std namespace. Standard Template Library.
14	Exception handling in C++. Exception usage, try, throw and catch, exception specification, and processing unexpected exceptions.
15	Introduction to Object-Oriented analysis and design. Basics concepts of UML, Coad/Yourdon’s OOA, Booch's OOA, and maintenance.

3. Теория информации

1	Сигналы, данные, методы и информация. Диалектическое единство данных и методов в информационном процессе.
2	Информационные системы. Системы передачи данных. Виды сообщений. Задачи и постулаты теории информации.
3	Энтропия и ее свойства. Физическая и информационная энтропия. Количественная оценка информации.
4	Энтропия при непрерывном сообщении. Условная энтропия.
5	Информация и информационная емкость сообщений. Кодирование информации. Выбор оптимальной системы счисления. Кодирование информации в вычислительной технике. Оптимальное (эффективное) кодирование. Теорема Шеннона.
Альтернативные меры измерения информации. Алфавитное кодирование. Неравенство Крафта. Влияние помех. Помехозащищенное кодирование. Теорема Шеннона для канала с шумом.
Общие принципы введения избыточности. Хэммингово расстояние. Помехозащищенное кодирование.
6	Каналы и линии передачи. Аналоговые и дискретные сигналы. Аналого-цифровое преобразование. Определение частоты отсчетов, теорема Котельникова-Найквиста. Квантование и компандирование.
Форматы хранения данных и алгоритмы сжатия информации. Коды, применяемые на практике для повышения помехозащищенности данных.
Защита данных на устройствах хранения. Распределенные системы хранения данных.

Литература

Дмитриев теория информации. Учебник для студентов ВУЗов по специальности «Автоматизированные системы обработки информации и управления». – М.: Высшая школа, 1989 – 320 с. , Лободинский технологии. Методы, процессы, системы. - M., «Радио и связь», 2001. Гарсия-Молина Гектор, Ульман Джефри, Д., УидомДженифер Системы баз данных. Полный курс.- М.: Вильямс, 2004.- 1088 с. Raymond W. Yeung. A First Course in Information Theory.KluwerAcademic/PlenumPublishers, 2002. David J. C. MacKay.Information Theory, Inference, and Learning Algorithms.Cambridge: CambridgeUniversityPress, 2003. ISBN 0-521-64298-1 Орлов разработки программного обеспечения. Учебное пособие.- М.: Питер, 2005.- 464 с.

Одобрено на заседании Ученого Совета

протокол №___ 

от  «_____»_______2014г. 

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

«Вычислительная техника,

программное обеспечение и телекоммуникации»

д. и.н.,проф.