Программирование - долг летней сессии

Модуль2. Дата сдачи - 19.11.14

18. Информационные структуры, списки. ЛИСы и их основные виды - стеки, очереди, деки.
19. Понятие о последовательном и связном распределении памяти.
20 Поддержка связного распределения в ТП - массивы. Вычисление адреса элемента массива.
21. Поддержка связного распределения в ТП - ссылочные типы и рекурсивные описания элементов ИСов.
22. Динамические переменные, генератор динамических переменных.
23. Проблема "мусора". Две основные стратегии утилизации мусора.
24. Пример создания юнита, реализующего связный стек в ТП.
25. Юнитная реализация последовательно распределённой простой очереди.
26. Юнитная реализация последовательно распределённой циклической очереди.
27. Юнитная реализация последовательно распределённой циклической очереди.
28. Реализация связно распределённой простой очереди.
29. Реализация связно распределённой циклической очереди.
30. Операции включения и исключения элементов в середине односвязного списка.
31. Операции вставки/удаления элементов в середине двусвязного списка.
32. Нелинейные структуры данных. БД и основные порядки их обхода.
33. Компьютерное представление бинарных деревьев и рекурсивная реализация их обходов.
34. Деревья бинарного поиска. Функция доступа к элементам дерева бинарного поиска.
35. Программа создания дерева бинарного поиска.
36. Эффективность операций с д.б.п. Сбалансированные д.б.п.

Модуль3. Дата сдачи - 26.11.14
37. Понятие о хешировании, хеш-таблицах и хеш-функциях.
38. Пример схемы построения хеш-таблицы и системы её обработки.
39. Деревья и леса. Представление алгебраических выражений деревьями и БД.
40. Основные формы записи алгебраических выражений. ПОЛИЗ.
41. Алгоритм вычисления выражений, заданных в ПОЛИЗ.
42. Алгоритм перевода скобочной записи в ПОЛИЗ (метод приоритетов Э.Дейкстры).
43. Понятие ООП. Три основных принципа ООП.
44. Юнитная реализация объектовых типов в ТП. Инкапсуляция.
45. Средства разграничения уровня доступа к интерфейсу объектов в ТП (public, private)
46. Пример реализации наследования в ТП.
47. Понятие о конструкторах и деструкторах объектов.
48. Представление связными списками графовых структур.
49. Понятие топологической сортировки.
50. Информационная база алгоритма топологической сортировки.
51. Оптимизация алгоритма топологической сортировки.
52. Моделирование связных структур на основе последовательного распределения памяти.
53. Индексная сортировка.
54. Моделирование кучи и процедур её обработки.

ПОВТОРКА -Программирование

Результаты 1-го модуля:
1. Михайлов Н. - 3
2. Кочев Е. - 3
3. Белый А. - 7
4. Пухова Г. - 1
5. Бойко В. - 2

ПОВТОРНИКИ!

По итогам двух пересдач и трёх модулей, необходимое для положительной оценки количество баллов набрали:

1. Бойко В. (программирование, ДМ)
2. Пухова Г. (программирование)
3. Смотрин В.(ДМ)

Вопрос со всеми остальными будет решаться деканатом. Возможно, будет проведена ещё одна, итоговая к.р.

ПОВТОРКИ и ПЕРЕСДАЧИ 2016

ПРОГРАММИРОВАНИЕ - НАПРАВЛЯЮТСЯ на повторку за 2-й семестр:
1. Шукаев С.
2. Казаков А.
3. Косяненкова Н.
4. Петросянц Н.

Остальные результаты будут опубликованы завтра вечером.

ПОВТОРКИ и ПЕРЕСДАЧИ -продолжение

Дискретная математика.
Основной курс:
1. Нехай А. - удов.
2. Смаков Р. - удов.
3. Хуако Ф. - удов.
4. Бойлов Ю. - удов.
5. Свергунов В. - удов.
6. Середа А. - (общий итог 46 баллов)

Повторка:
7. Гарынин В. - удов.
8. Полонский В. - удов.
9. Свиридов Д. - удов.
10. Моргунова Т. - удов.

Программирование.
Основной курс:
1. Середа А. (+8 баллов)
2. Хуако Ф. (+7 баллов)
3. Бойлов Ю (+ 6 баллов)
4. Киков А. (+1)

Примечания.
1. Повторное обучение проходится и сдаётся в том семестре (с годовой задержкой), за которым числится задолжность.
2. Вопрос с теми, кто не оказался в числе получивших "удов." окончательно будет решаться после 29.09.2016

Татьяна Моргунова аватар

Результаты пересдачи

Добрый вечер Валерий Шахамболетович, можно будет узнать результаты пересдачи (которая была 29.09. 16) группы 3 ИС: Моргуновой Т. Ананко С. Гарынин В.?

пересдача 29.09

1. Моргунова Т. - 2
2. Ананко С. - 4
3. Гарынин В. - 0

Водогреева Дарья аватар

Здравствуйте, Валерий

Здравствуйте, Валерий Шахамболетович. Группа 2ИС. Вы назначили на четверг повторникам сдачу за 2 семестр. Какие нам приготовить темы?