| МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ КАЗАХСКИЙ НАЦИОНАЛЬНЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ ИМЕНИ АБАЯ |
«Утверждаю»
Директор Института математики, физики и информатики _____________
«____» ___________ 20_____ г.
протокол № _____
ПРОГРАММА
вступительных экзаменов
в магистратуру по специальности «6M060200 - информатика»
Алматы, 2015
Основы информатики и вычислительной техники
Понятие информационных систем. Роль и место информационных систем в экономике, юриспруденции, инженерной деятельности, образовании и других отраслях народного хозяйства.
Понятие информации и измерение информации; количество и качество информации; единицы измерения информации.
Информационный процесс. Информационный ресурс. Информационные технологии; технические и программные средства информационных технологий;
Понятие и свойства алгоритма; основные типы алгоритмов, их сложность и их использование для решения задач.
Принцип программного управления; функциональная и структурная организация компьютера; сетевые технологии обработки данных.
Современные технические средства обмена данных и каналообразующей аппаратуры.
Типы и структуры данных. Организация данных на устройствах с прямым и последовательным доступом; файлы данных; файловые структуры.
Носители информации и технические средства для хранения данных; представление информации в цифровых автоматах (ЦА).
Позиционные системы счисления; методы перевода чисел; форматы представления чисел с плавающей запятой; двоичная арифметика; коды: прямой, обратный, дополнительный, модифицированный; выполнение арифметических операций с числами с фиксированной и плавающей запятой.
Информационные основы контроля работы цифровых автоматов; систематические коды. Контроль по четности, нечетности, по Хеммингу.
Подготовка, редактирование и оформление текстовой документации, графиков, диаграмм и рисунков. Обработка числовых данных в электронных таблицах.
Организация вычислительных систем; понятие архитектуры и основные виды архитектуры ЭВМ.
Программирование
Основные этапы решения задач на ЭВМ; критерии
качества программы; жизненный цикл программы; постановка задачи и
спецификация программы; способы записи алгоритма; программа на языке
высокого уровня.
Стандартные типы данных; представление основных
управляющих структур программирования; теорема структуры и структурное
программирование.
Анализ программ. Утверждения о программах. Корректность программ.
Правила вывода для основных структур программирования; инвариантные утверждения
Процедуры и функции. Массивы; утверждения о массивах. Записи. Файлы. Динамические структуры данных; линейные списки:
основные виды и способы реализации; линейный список как абстрактный тип данных.
Программирование: Модульные программы. Рекурсивные определения и алгоритмы; программирование рекурсивных алгоритмов.
Способы конструирования и верификации программ.
Основные понятия языков программирования: синтаксис, семантика, формальные способы описания языков программирования.
Типы данных, способы и механизмы управления данными.
Методы и основные этапы трансляции; компиляция программ.
Управление и информатика; общие принципы системной организации; устойчивость, управляемость и наблюдаемость.
Проектирование пользовательского интерфейса в диалоговых системах.
Программное обеспечение, его классификация;
основные критерии разработки и применения программного обеспечения.
Математические модели объектов и систем управления. Формы представления моделей.
Компьютерная графика
Области применения компьютерной графики. Тенденции построения современных графических систем: графическое ядро, приложения, инструментарий для написания приложений.
Технические средства компьютерной графики: мониторы, графические адаптеры, плоттеры, принтеры, сканеры; графические процессоры, аппаратная реализация графических функций.
Системы координат, типы преобразований графической информации; форматы хранения графической информации.
Алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей, закраски.
Классификация и обзор современных графических систем. Основные функциональные возможности современных графических систем.
Организация ЭВМ и систем
Основные характеристики, области применения ЭВМ различных классов. Функциональная и структурная организация процессора.
Организация памяти ЭВМ. Основные стадии выполнения команды. Организация прерываний в ЭВМ.
Организация ввода-вывода. Периферийные устройства. Архитектурные особенности организации ЭВМ различных классов.
Параллельные системы; понятие о многомашинных и многопроцессорных вычислительных системах (ВС).
Операционные системы
Операционные системы (ОС) назначение и функции операционных систем.
Мультипрограммирование; режим разделения времени;
многопользовательский режим работы. Режим работы и ОС реального времени.
Универсальные операционные системы и ОС специального назначения. Классификация операционных систем. Модульная структура построения ОС и их переносимость.
Базы данных
Назначение и основные компоненты системы баз данных; обзор современных систем управления базами данных (СУБД);
Уровни представления баз данных; понятия схемы и подсхемы.
Модели данных.
Современные СУБД; создание и модификация базы данных; поиск, сортировка, индексирование базы данных, создание форм и отчетов.
Сети ЭВМ и телекоммуникации, информационные технологии в образовании
Принципы многоуровневой организации локальных и глобальных сетей ЭВМ; методы и технологии проектирования средств телекоммуникаций; протоколы канального, сетевого, транспортного и сеансового уровней.
Конфигурации локальных вычислительных сетей и методы доступа в них; сети ЭВМ с моноканалом и кольцевые.
Конфигурации глобальных сетей ЭВМ и методы коммутации в них; менеджмент в телекоммуникационных системах; аппаратные средства телекоммуникации; программные средства телекоммуникации; обеспечение безопасности телекоммуникационных связей и административный контроль; проблемы секретности в сетях ЭВМ и методы криптографии; тенденции развития телекоммуникационных систем.
Информационные технологии в образовании. Электронные средства обучения. Особенности информационного взаимодействия субъектов процесса обучения при электронном обучении.
Моделирование. Информационное, компьютерное, имитационное, и др.
виды моделирования информационных процессов.
Литература:
1. Концепция информатизации образования РК;
2. ехнология Петагона на службе российских программистов. Программная инженерия.-СПб.:Питер,2003.-222 с.
3. Материалы сайта http://www. uran. .
4. Материалы сайта http://www. lib. aswl. ru/books/methodology/ programming.
5. Острейковский : Учеб. для вузов. – М.: Высш. шк., 1999.-511
6. Симонович . Базовый курс. Учебник для вузов. –СПб: Издательство «Питер», 1999.-640 с.
7. Жужжалов интеграции парадигм программирования в курсе программирования.-М.: Образование и информатика, 2004. -128 с.
8. зыки программирования и схемотехника СБИС. Пер. с япон.-М.:Мир,1988.-224 с., ил.
9. Ben-Ari M. Understanding Programming Language. John & Sons Ltd.-New York.1998.
10. Открытое образование - стратегия ХХI века для России/ Под ред. и . М.: Изд-во. МЭСИ, , 2000. 356 с.
11. , Дмитриевская разработки учебных материалов для Интернет //Интернет-технологии в открытом образовании. Тез. докл. семинара. 2.10.2000. М.: Изд-во МЭСИ. С.59-61.
12. Denning 1989 - Denning P., et puting as a Discipline // CACM, January, 1989. V. 32, N 1, pp. 9-23.
13. Glass 1996 - Robert L. Glass. The Relation Between Theory and Practice in Software Engineering. // CACM, November 1996. V. 39, N 11, pp. 11-13.
14. Lethbridge 2000 - Timothy C. Lethbridge. Priorities for the education and training of software engineers. // The Journal of Systems and Software, 53, 2000, pp. 53-57.
15. Leveson, Turner 1993 - Nancy G. Leveson, Clark S. Turner. An Investigation of the Therac-25 Accidents // Computer, July, 1993, pp. 18-41.
16. Parnas 1990 - Parnas D. L. Education for Computing Professionals // Computer, January, 1990. V. 23, N 1, pp. 17-22.
17. Tucker 1991 - Tucker A., et puting Curricula 1991, Report of the ACM/IEEE-CS Joint Curriculum Task Force, ACM Press, N. Y. 1991.
18. лгоритмы и структура данных. –М.:Мир, 1989
19. . Turbo Pascal. -M.:Издательский дом «Вильямењ, 2001. -448 с.
20. , . Turbo Pascal 7.0 - М «Диалог-Мифињ, 2002.
21. Г. Рапаков, С. Ржеуцкая. Turbo Pascal для студентов и
школьников - Санкт-Петербург, 2002.
22. оффман. Turbo Pascal - М»Санкт-Петербург»Киев, 2002.
23. В. Шелест. Программирование - Санкт-Петербург "БХВ-Петербург", 2002.
24. . Практикум программирования на Turbo
Pascal - М»Санкт-Петербург»Киев, 2002.
25. . Turbo Pascal практикум - Санкт-Петербург «Питер», 2001.
26. . Решение задач средствами языка Turbo
Pascal 7.0 - Киев «ЮНИОРњ, 2002.
27. Фаронов Паскаль 7.0. Начальный курс. Учебное пособие. - М.: "Нолидж", 1997. -616с.
28. Форонов Паскаль 7.0. Практика программирования. Учебное пособие. - М.: "Нолидж", 1997. -432с.
29. Чернов на алгоритмических языках. Бейсик, Фортран, Паскаль: Кн. Для внеклас. чтения учащихся 9-11 кл. сред. Шк. - М.: Просвещение, 1991.-192с.
30. Зуев программирования Turbo Pascal 6.0.-М.: Унитех, 1992.-298с.
31. Программное обеспечение микроЭВМ. В 11 кн. Кн.7. Программирование на языке ПАСКАЛЬ: Учебное пособие для ПТУ/, Л..М. Поддубная; Под. Ред. . -2-е изд., перераб. и доп. - М.: Высш. шк.,1991.-142с.
32. Лапчик . Алгоритмизация. Программирование: Пособие для учителья. - М.: Просвещение, 1988.-208с.
33. , Зима программирования на языке паскаль. - М.: Наука. Гл. Ред. Физ.-мат. Лит., 1987.-112с
34. рограммирование на языке ПАСКАЛЬ. - М.: Мир, 1982.
35. Перминов программирования Паскаль. М. Радио и связь, 1986
36. истематическое программирование. Введение. Москва. Мир, 1984
