Преподаватель Казиахмедов Т.Б

Структуры и алгоритмы обработки данных

1. Понятие данных и структуры данных. Простые типы данных в ЭВМ.

2. Одномерный массив. Доступ к элементам массива в памяти. Двумерный массив, его представление в памяти.

3. Записи. Представление в памяти ЭВМ

4. Понятие сортировки.

5. Метод вставок

6. Быстрая сортировка

7. Обменная сортировка

8. Карманная сортировка

9. Сортировка по цифрам

10. Сортировка слияниями

11. Алгоритмы внешней сортировки

12. Методы поиска данных в структурах данных (массивы, записи, файлы)

13. Записи, таблицы, строки, множества: представление их в памяти ПК.

14. Стек. Операторы стека

15.  Очереди. Операторы очереди

16. Множества

17. Отображения

18. Односвязный линейный список. Операторы списков. Выделение и освобождение динамической памяти.

19. Двусвязный линейный список. Выделение и освобождение динамической памяти.

20. Сортировка файла слияниями

21. Хеширование

22. Индексация

23. Сортировка файлов: двухпутевое и многопутевое слияние

24. Методы представления деревьев

25. Методы представления графов

26. Оценка времени выполнения алгоритмов

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №1

1. Понятие данных и структуры данных. Простые типы данных в ЭВМ.

2. Оценка времени выполнения алгоритмов

3. Сортировать целочисленный массив обменной сортировкой

 

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №2

1.Одномерный массив. Доступ к элементам массива в памяти. Двумерный массив, его представление в памяти

2. Методы представления графов

3. Создать программу реализующую односвязный список

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №3

1. Записи. Представление в памяти ЭВМ

2. Методы представления деревьев

3. Реализовать бинарный поиск элемента в целочисленном сортированном массиве

 

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №4

1. Понятие сортировки.

2. Сортировка файлов: двухпутевое и многопутевое слияние

3. Реализовать последовательный поиск элементов в одномерном массиве целых чисел.

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №5

1.  Сортировка методом вставок

2. Индексация

3. Создать программу для реализации двунаправленного списка

 

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                      _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №6

1. Быстрая сортировка

2. Хеширование

3. Создать программу, реализующую стек строк

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №7

1. Обменная сортировка

2. Сортировка файла слияниями

3. Реализовать граф методом матрицы смежности. Программировать основные операторы АТД граф.

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №8

1. Карманная сортировка

2. Двусвязный линейный список. Выделение и освобождение динамической памяти.

3. Создать программу реализации простой очереди. Программируйте основные операторы очереди.

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________         

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №9

1. Сортировка по цифрам

2. Односвязный линейный список. Операторы списков. Выделение и освобождение динамической памяти

3. Реализовать наивный алгоритм поиска подстроки в строке

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №10

1. Сортировка слияниями

2. Отображения

3. Реализовать стек для хранения записи Student состоящий из полей:Фио, дата_рождения, курс

 

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №11

1. Алгоритмы внешней сортировки

2. Множества

3. Реализовать алгоритм Кнута, Морриса для поиска подстроки в строке

 

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №12

1. Методы поиска данных в структурах данных (массивы, записи, файлы)

2. Очереди. Операторы очереди

3. Сортировать массив случайных целых чисел карманной сортировкой

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №13

1. Записи, таблицы, строки, множества: представление их в памяти ПК.

2. Стек. Операторы стека

3. Сортировать массив целых чисел быстрой сортировкой

 

 

Федеральное агентство по  образованию

НИЖНЕВАРТОВСКИЙ Филиал ЮуРГУ

Кафедра информатики

                                                                                       УТВЕРЖДАЮ:

Зав. кафедрой

                                                                                                     _________          

Дисциплина «Структуры и алгоритмы обработки данных»

Преподаватель Казиахмедов Т.Б.

БИЛЕТ №14

1. Оценка времени выполнения алгоритмов

2. Методы обхода бинарных деревьев

3. Реализовать бинарное дерево для хранения целых чисел.