Методы программирования / БИ / Дополнительно / Вопросы на ГЭК по дисциплине

Вопросы на ГЭК по дисциплине “Методы программирования”

1.Статическое и динамическое выделение памяти на языках программирования C и C++. Л.1

2.Средства языка программирования C++ для реализации принципов ООП по созданию иерархии гомоморфных классов. Л.1

3.Сравнительные характеристики контейнерных классов библиотеки STL языка программирования C++. Л.1

4.Организация взаимодействия и синхронизации процессов на основе стандарта Posix. Л.2.

5.Представление деревьев в форме списков. Л.3

6.Сравнительные оценки скорости сортировки массива с помощью двоичной кучи, быстрой сортировки, сортировки вычерпыванием. Л.3

7.Принципы организации и оценка трудоемкости словарных операций в массиве с использованием хеш-таблиц. Л.3

8.Блочные алгоритмы шифрования на примере алгоритма DES. Л.4

9.Алгоритмы с открытым ключом примере алгоритма RSA. Л.4

Литература

1.Страуструп Б. Язык программирования C++

2.Стивенс У. UNIX: взаимодействие процессов СПб.:ПИТЕР, 2003 – 576с.

3.Кормен Т, Лейзерсон Ч. Ривест Р. Алгоритмы построение и анализ М.:МЦНМО, 1999 – 960с.

4.Шнайер Б. Прикладная криптография М.:ТРИУМФ, 2002 – 816с.