МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ УТВЕРЖДАЮ: Ректор АО «МУИТ» д.э.н.,проф. _____ Д.А.Шыныбеков «___» ______________ 2014 ПРОГРАММА пререквизитов для поступающих в магистратуру по специальности 6М070400-«Вычислительная техника и программное обеспечение» (магистратура научная и профильная) Алматы 2014 УТВЕРЖДАЮ: Ректор АО «МУИТ» д.э.н.,проф. _____ Д.А.Шыныбеков «___» ______________ 2014 Перечень пререквизитов для поступающих в магистратуру Специальность 6М070400-Вычислительная техника и программное обеспечение № Наименование дисциплины 1 Технология программирования 3 2 Интернет - технологии 3 3 Теория информации 3 № Кол-во кредитов 1 2 3 Одобрено на заседании Ученого Совета протокол №___ от «_____»_______2014г. Заведующий кафедрой «Вычислительная техника, программное обеспечение и телекоммуникации» д.и.н.,проф. МухамедиевР.И. 1. 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 5 6 7 8 9 10 11 12 13 14 15 Member functions. Method definition. Inline implementation. Constant member functions. Overloading member functions. Need of operator overloading, prefix and postfix, overloading binary operators, operator overloading, instream/outstream operator overloading. 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. Inheritance. Size of a derived class, order of invocation, types of inheritance, single inheritance, hierarchical inheritance, multiple inheritance, hybrid inheritance. Polymorphism. Static polymorphism. Dynamic polymorphism. Static vs. dynamic polymorphism. Introduction to virtual functions. Importance of virtual function. Virtual functions and inheritance. Virtual Functions. Function call binding, virtual functions, implementing late binding, need for virtual functions, abstract base classes and pure virtual functions, virtual destructors. Templates and friends in C++. Function templates, class templates, templates and inheritances, templates and friends and templates and static members. Container classes in C++. Sequence containers, associative containers, container adapters, and common member functions. I/O Streams in C++. I/O stream classes, stream input, stream manipulators, stream format states, and stream error states. Object Serialization. Namespaces. std namespace. Standard Template Library. Exception handling in C++. Exception usage, try, throw and catch, exception specification, and processing unexpected exceptions. Introduction to Object-Oriented analysis and design. Basics concepts of UML, Coad/Yourdon’s OOA, Booch's OOA, and maintenance. 3. Теория информации 1. Сигналы, данные, методы и информация. Диалектическое единство данных и методов в информационном процессе. 1 2. Информационные системы. Системы передачи 2сообщений. Задачи и постулаты теории информации. 3. 3Количественная оценка информации. 4. 4 данных. Виды Энтропия и ее свойства. Физическая и информационная энтропия. 5. 6. 7. 8. 9. 10. Энтропия при непрерывном сообщении. Условная энтропия. Информация и информационная емкость сообщений. Кодирование информации. Выбор оптимальной системы счисления. 5Кодирование информации в вычислительной технике. Оптимальное (эффективное) кодирование. Теорема Шеннона. Альтернативные меры измерения информации.Алфавитное кодирование. Неравенство Крафта.Влияние помех. Помехозащищенное кодирование. Теорема Шеннона для канала с шумом. Общие принципы введения избыточности. Хэммингово расстояние. Помехозащищенное кодирование. Каналы и линии передачи. Аналоговые и дискретные сигналы. Аналогопреобразование.Определение частоты отсчетов, теорема 6цифровое Котельникова-Найквиста. Квантование и компандирование. Форматы хранения данных и алгоритмы сжатия информации. Коды , применяемые на практике для повышения помехозащищенности данных. Защита данных на устройствах хранения. Распределенные системы хранения данных. Литература 1. Дмитриев В.И. Прикладная теория информации. Учебник для студентов ВУЗов по специальности «Автоматизированные системы обработки информации и управления». – М.: Высшая школа, 1989 – 320 с. 2. Бородакий Ю.В., Лободинский Ю.Г. Информационные технологии. Методы, процессы, системы. - M., «Радио и связь», 2001. 3. Гарсия-Молина Гектор, Ульман Джефри, Д., УидомДженифер Системы баз данных. Полный курс.- М.: Вильямс, 2004.- 1088 с. 4. Raymond W. Yeung. A First Course in Information Theory.KluwerAcademic/PlenumPublishers, 2002. 5. David J. C. MacKay.Information Theory, Inference, and Learning Algorithms.Cambridge: CambridgeUniversityPress, 2003. ISBN 0-521-64298-1 6. Орлов С. А. Технологии разработки программного обеспечения. Учебное пособие.- М.: Питер, 2005.- 464 с. Одобрено на заседании Ученого Совета протокол №___ от «_____»_______2014г. Заведующий кафедрой «Вычислительная техника, программное обеспечение и телекоммуникации» д.и.н.,проф. МухамедиевР.И.