Языки программирования
Работа добавлена на сайт samzan.net:
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Программа государственного экзамена
по специальности 230105 -
“Программное обеспечение вычислительной техники
и автоматизированных систем”.
Раздел 1. Языки программирования. Структуры и алгоритмы обработки
данных.
- Язык программирования: Си, С++.
- Использование динамической области памяти. Указатели.
- Динамические структуры данных.
- Методы сортировки статических массивов данных.
- Методы сортировки последовательностей.
- Двоичные деревья поиска.
- Хеширование информации.
- Методы кодирования статических источников информации.
- Объектно-ориентированное программирование.
- Системы визуального программирования.
- Функциональное программирование. Язык Лисп.
- Логическое программирование. Язык Пролог.
Литература:
- Потопахин В.В. Язык C: Освой на примерах: Базовые и составные темы; Основные языковые конструкции; Указатели и их связь с другими структурами данных и др. Изд.БВХ-Петербург, 2006г.
- Прата С. Язык программирования C++ : Лекции и упражнения (пер. с англ. Иваненко Д.Я., Маркушиной А.Ю., Мухиной Н.А.; под ред. Артеменко Ю.Н.) Изд. 5-е. Изд. ИД Вильямс , 2007 г.
- Пахомов Б.И. C/C++ и Borland С++ Builder для студента. Изд. БВХ-Петербург, 2006г.
- Н. Вирт. Структуры и алгоритмы обработки данных. Изд. “Мир”, 1997.
- Д. Кнут. Искусство программирования. Том 1,3, 1974-76.
- Курапова Е.В., Мачикина Е.П. Структуры и алгоритмы обработки данных. Метод. ук. к лаб. раб. Ч. 1,2. Новосибирск, СибГУТИ, 2004.
- Хювенен Э., Сеппянен Й. Мир Лиспа. Т. 1,2. М: Мир, 1990.
- Братко И. Программирование на языке Пролог для искусственного интеллекта. М: Мир, 1990.
Раздел 2. Математические основы и численные методы
- Комбинаторика
- Булева алгебра. Нормальные формы, минимизация булевых функций.
- Множества и отношения.
- Графы. Поиск кратчайшего пути, минимального остова.
- Исчисления высказываний.
- Конечные автоматы. Минимизация конечных автоматов.
- Действия с приближенными числами. Оценка погрешности результата.
- Методы решения систем линейных уравнений.
- Методы решения нелинейных уравнений и систем нелинейных уравнений.
- Интерполирование функций.
- Численное дифференцирование.
- Численное интегрирование.
- Аппроксимация функций.
- Приближенные методы решения обыкновенных дифференциальных уравнений.
- Оптимальная расстановка скобок при перемножении матриц.
- Динамическое программирование. Уравнение Беллмана.
Литература:
- Кук Д., Бейз Г. Компьютерная математика. М: «Наука»,1990.
- Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. М: Энергоатомиздат, 1988.
- Новиков Ф.А. Дискретная математика для программистов. СПб: Изд. «ПИТЕР», 2001.
- Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. М: Выс. Школа, 1976.
- Турчак Л.И. Основы численных методов. М: Наука, 1987.
- Волков Е.А. Численные методы. М: Наука, 1987.
- Демидович Б.П., Марон И.А. Основы вычислительной математики. М., 1993.
- Рубан А.А., Разинкина Т.Э. Теория сложности вычислительных процессов и структур. Новосибирск: СибГУТИ, 2006 г.
- Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. М: Выс. Школа, 1976.
Раздел 3. Защита информации.
1. Понятие криптосистемы. Односторонняя функция.
2. Система Диффи- Хеллмана.
3. Шифр Шамира.
4. Шифр Эль-Гамаля.
5. Система RSA.
6. Понятие электронной подписи. Электронная подпись RSA.
7. Совершенно секретные системы.
8. Шифр Вернама и его свойства.
9. Расстояние единственности шифра.
10. Блоковые шифры и хеш-функции.
Литература:
- Рябко Б.Я., Фионов А.Н. Криптографические методы защиты информации.,2005. (имеется в библиотеке СибГУТИ).
Раздел 4. Сети и базы данных
- Организация сети Интернет.
- Протокол TCP/IP.
- IP-адреса и классификация сетей.
- Доменная структура имен.
- Электронная почта (E-mail).
- Протокол SMTP.
- Протокол передачи файлов (FTP).
- Удаленный доступ (TELNET).
- Word Wide Web — история и принципы работы.
- Язык HTML.
- Определение, области применения и категории информационных систем.
- Иерархическая, сетевая, реляционная, постреляционная и многомерная модели данных.
- Классификации СУБД.
- Модели архитектуры клиент-сервер.
- Технология распределенных баз данных.
- Определение и основные свойства транзакций.
- Базы данных в Интернете и Интранете: системы типа клиент-сервер.
- Основные составляющие системы MySQL.
- Технология оперативной аналитической обработки данных (OLAP).
- Определение CASE–средств и систем.
- Язык программирования PL/SQL.
- Язык структурированных запросов SQL.
Литература
- Рычкова Е.В. Сетевые базы данных. Учебное пособие. – Новосибирск, СибГУТИ, 2003.
- Базы данных. Учебник для высших учебных заведений / Под ред. проф. А.Д. Хомоненко. – СПб.: КОРОНА принт, 2000.
- Карпова Т.С. Базы данных: модели, разработка, реализация. – СПб.: Питер, 2001.
- Ягер Р.Д., Риз Д., Кинг Т. MySQL и mSQL – СПб.: Символ, 2001.
- Федотов А.М., Рычкова Е.В. Язык HTML 3.2/ Учебное пособие,. – Новосибирск, СибГУТИ, 1999.
- Джеймс Р. Грофф, Пол Н. Вайнберг. SQL: полное руководство: пер. с англ. - К.: Издательская группа BHV, 1998. - 608 с. ISBN 966-552-004-0.
- Oracle PL/SQL для профессионалов. 3-е изд./ С.Фейерштейн, Б. Прибыл. -СПб.: Питер, 2004, - 941 с.: ил. ISBN 5-318-00528-4.
Раздел 5. Операционные системы и специализированные
программные средства
- Поколения и типы операционных систем.
- Организация и принципы структурирования операционных систем.
- Архитектуры операционных систем, роль ядра, принципы построения ядра.
- Понятие процесса и нити (потока, thread).
- Создание, ожидание и завершение процесса и нити.
- Алгоритмы планирования нитей, динамическое планирование.
- Методы синхронизации нитей (семафоры, барьеры).
- Межпроцессное взаимодействие посредством сообщений.
- Протокол Send-Receive-Reply ОС QNX Neutrino.
- Интерфейс сокетов BSD UNIX.
- Принципы организации памяти в защищенных системах.
- Механизмы работы виртуальной памяти.
- Методы обработки прерываний в операционных системах.
- Сигналы, их посылка и обработка.
- Таймерная поддержка и служба времени.
Литература
- Ивановский С.В. Операционная система UNIX. М: Познавательная книга плюс, 2000.
- Волк С. Mac OS X - Unix для всех. М: Айкондейл Промоушн, 2002.
- Федорчук А.В., Торн А.В. FreeBSD: Установка, настройка, использование: Особенности инсталляции; Теория и практика конфигурирования; Ядро, процессы, файловые системы; Сетевые и серверные возможности. СПб: БХВ-Петербург, 2003.
- Тейнсли Д. LINUX и UNIX: Программирование в shell: Руководство разработчика (пер. с англ.). К: BHV /Ирина, 2001.
- Системная документация по ОС QNX Neutrino (на англ.).
PAGE \* MERGEFORMAT1