Партнерка на США и Канаду по недвижимости, выплаты в крипто
- 30% recurring commission
- Выплаты в USDT
- Вывод каждую неделю
- Комиссия до 5 лет за каждого referral
УЧЕБНЫЙ ПЛАН
№ п/п | Наименование разделов, тем учебных занятий | Всего часов | В том числе | Форма контроля | ||
Лекции | Практ. занятия | Сам. раб. | ||||
1 | Целочисленная арифметика | 10 | 5 | 5 | Устный опрос, Он-лайн тренировка | |
1.1 | Алгоритм Евклида. Нахождение НОД(а, b), НОК(a, b) рекурсивная и прямая реализация | 1 | 0,5 | 0,5 | ||
1.2 | Определение простоты числа | 1 | 1 | |||
1.3 | Нахождение всех простых чисел из промежутка | 1 | 0,5 | 0,5 | ||
1.4 | Разложение данного натурального числа на простые множители | 1 | 1 | |||
1.5 | Дано разложение данного натурального числа на простые множители. Найти все делители этого числа | 1 | 0,5 | 0,5 | ||
1.6 | Нахождение всех делителей натурального числа | 1 | 0,5 | 0,5 | ||
1.7 | Нахождение цифрового корня натурального числа | 1 | 0,5 | 0,5 | ||
1.8 | Алгоритм Евклида. Нахождение НОД(а, b), НОК(a, b) рекурсивная и прямая реализация | 1 | 0,5 | 0,5 | ||
1.9 | Длинная арифметика | 2 | 1 | 1 | ||
2 | Одномерные массивы | 10 | 5 | 5 | Устный опрос, Он-лайн тренировка | |
2.1 | Объявление и использование массивов | 2 | 1 | 1 | ||
2.2 | Создание массивов: вручную, по формуле, генератором случайных чисел, чтение из файла | 2 | 1 | 1 | ||
2.3 | Виды сортировок. Внешняя и внутренняя сортировка | 2 | 1 | 1 | ||
2.4 | Сквозной поиск элемента в массиве | 1 | 1 | |||
2.5 | Бинарный поиск элемента в массиве | 1 | 1 | |||
2.6 | Извлечение корня n-ой степени из данного натурального числа | 1 | 1 | |||
2.7 | Вычисление значения многочлена по схеме Горнера | 1 | 1 | |||
3 | Двумерные массивы | 10 | 5 | 5 | Устный опрос, Он-лайн тренировка | |
3.1 | Создание двумерных массивов | 2 | 1 | 1 | ||
3.2 | Задачи на двумерные массивы | 8 | 4 | 4 | ||
3.2.1 | Нахождение максимального и минимального элементов массива | 1 | 0,5 | 0,5 |
|
|
3.2.2 | Сортировка массива по возрастанию и убыванию в строках и столбцах | 1 | 0,5 | 0,5 |
|
|
3.2.3 | Поменять местами первую и последнюю строки (столбцы) | 1 | 0,5 | 0,5 |
|
|
3.2.4 | Отобразить массив симметрично относительно горизонтальной оси | 1 | 0,5 | 0,5 |
|
|
3.2.5 | Отобразить массив симметрично относительно вертикальной оси | 0,5 | 0,5 |
|
| |
3.2.6 | Отобразить массив n*n симметрично относительно главной диагонали | 0,5 | 0,5 |
|
| |
3.2.7 | Отобразить массив n*n симметрично относительно побочной диагонали | 0,5 | 0,5 |
|
| |
3.2.8 | Повернуть массив n*n против часовой стрелки на 90 градусов | 0,5 | 0,5 |
|
| |
3.2.9 | На шахматной доске стоит слон и еще несколько фигур. Сколько клеток контролирует слон? | 1 | 0,5 | 0,5 |
|
|
3.2.10 | Создание трехмерных массивов | 1 | 0,5 | 0,5 |
|
|
4 | Генерация комбинаторных объектов | 10 | 5 | 5 | Устный опрос, Он-лайн тренировка | |
4.1 | Понятие «комбинаторных» алгоритмов | 2 | 1 | 1 | ||
4.2 | Получение комбинаторных объектов | 2 | 1 | 1 | ||
4.3 | Задачи | 6 | 3 | 3 | ||
4.3.1 | Сгенерировать все последовательности длины n из чисел от 1 до k | 0,5 | 0,5 |
|
| |
4.3.2 | Сгенерировать все подмножества n-элементного множества | 1 | 0,5 | 0,5 |
|
|
4.3.3 | Сгенерировать все перестановки чисел от 1 до N | 1 | 0,5 | 0,5 |
|
|
4.3.4 | Сгенерировать все k-элементные подмножества n-элементного множества | 1 | 0,5 | 0,5 |
|
|
4.3.5 | Сгенерировать все представления числа N в виде суммы натуральных чисел | 1 | 0,5 | 0,5 |
|
|
4.3.6 | Код Грея и сходные задачи | 0,5 | 0,5 |
|
| |
4.3.7 | Генерация перестановок методом транспозиции соседних элементов | 0,5 | 0,5 |
|
| |
4.3.8 | Числа Каталана. Расстановка скобок | 0,5 | 0,5 |
|
| |
5 | Обработка текста | 6 | 3 | 3 | Устный опрос, Он-лайн тренировка | |
5.1 | Процедуры и функции обработки текста на Паскале | 0,5 | 0,5 | |||
5.2 | Функции eof и eoln | 1 | 0,5 | 0,5 | ||
5.3 | Функции seekeof и seekeoln | 1 | 0,5 | 0,5 | ||
5.4 | Посимвольная обработка текста | 1 | 0,5 | 0,5 | ||
5.5 | Отличие процедур read и readln | 1 | 0,5 | 0,5 | ||
5.6 | Поиск заданной подстроки в тексте. Алгоритм Бойера-Мура | 0,5 | 0,5 | |||
5.7 | Использование хэш-функции для поиска произвольной подстроки в строке | 0,5 | 0,5 | |||
5.8 | Рекурсивный синтаксический анализ скобочных выражений | 0,5 | 0,5 | |||
6 | Динамическое программирование | 6 | 3 | 3 | Устный опрос, Он-лайн тренировка | |
6.1 | Концепция динамического программирования Сохранение решений, подзадач, которые приходится решать повторно или несколько раз. Построение динамических таблиц промежуточных результатов | 6 | 3 | 3 | ||
7 | Структуры данных | 10 | 5 | 5 | Устный опрос, Он-лайн тренировка | |
7.1 | Элементарная структура данных - запись. Линейный список | 2 | 1 | 1 | ||
7.2 | Специальные структуры данных: стек, очередь, дек | 1 | 0,5 | 0,5 | ||
7.3 | Деревья. Упорядоченные деревья | 1 | 0,5 | 0,5 | ||
7.4 | Обходы деревьев | 1 | 0,5 | 0,5 | ||
7.5 | Двоичные деревья, деревья поиска | 1 | 0,5 | 0,5 | ||
7.6 | Обходы двоичных деревьев | 1 | 0,5 | 0,5 | ||
7.7 | Поиск элемента в дереве поиска | 1 | 0,5 | 0,5 | ||
7.8 | Добавление/удаление элемента | 1 | 0,5 | 0,5 | ||
7.9 | Характеристики кучи | 1 | 0,5 | 0,5 | ||
8 | Геометрия | 18 | 9 | 9 | Устный опрос, Он-лайн тренировка | |
8.1 | Логические функции сравнения вещественных чисел | 1 | 0,5 | 0,5 | ||
8.2 | Площадь ориентированного треугольника (многоугольника) | 1 | 0,5 | 0,5 | ||
8.3 | Уравнение прямой проходящей через две точки | 1 | 0,5 | 0,5 | ||
8.4 | Уравнение общего вида ax+by+c=0 | 1 | 0,5 | 0,5 | ||
8.5 | Каноническое уравнение (x-x1)/(x2-x1)=(y-y1)/(y2-y1) | 1 | 0,5 | 0,5 | ||
8.6 | Параметрическое уравнение x:=x1+t(x2-x1); y:=y1+t(y2-y1); | 1 | 0,5 | 0,5 | ||
8.7 | Уравнение прямой перпендикулярной данной ax+by+c=0 и проходящей через данную точку (x0,y0) | 1 | 0,5 | 0,5 | ||
8.8 | Длина отрезка | 1 | 0,5 | 0,5 | ||
8.9 | Функция принадлежности точки отрезку | 1 | 0,5 | 0,5 | ||
8.10 | Взаимное расположение двух отрезков (все случаи) | 1 | 0,5 | 0,5 | ||
8.11 | Нахождение точки пересечения отрезка и прямой или выяснения того факта, что они не пересекаются | 1 | 0,5 | 0,5 | ||
8.12 | Нахождение уравнения биссектрис двух пересекающихся прямых | 1 | 0,5 | 0,5 | ||
8.13 | Нахождение уравнения касательной к окружности (x-x0)2+(y-y0)2=r2, проходящей через данную точку (x0,y0) | 1 | 0,5 | 0,5 | ||
8.14 | Является ли точка (x0,y0) внутренней для данного произвольного многоугольника | 1 | 0,5 | 0,5 | ||
8.15 | Формула деления отрезка в данном отношении | 1 | 0,5 | 0,5 | ||
8.16 | Расстояние от точки до прямой | 1 | 0,5 | 0,5 | ||
8.17 | Расстояние между двумя параллельными прямыми | 1 | 0,5 | 0,5 | ||
8.18 | Выяснить, какие стороны выпуклого многоугольника видны из данной точки | 1 | 0,5 | 0,5 | ||
9 | Перебор с возвратом | 10 | 5 | 5 | Устный опрос, Он-лайн тренировка | |
9.1 | Метод ветвей и границ, backtracking | 2 | 1 | 1 | ||
9.2 | Перебор и его значение в программировании | 2 | 1 | 1 | ||
9.3 | Методы оптимизации перебора | 2 | 1 | 1 | ||
9.4 | Задача о расстановке ферзей | 1 | 0,5 | 0,5 | ||
9.5 | Задача об обходе конём шахматной доски | 1 | 0,5 | 0,5 | ||
9.6 | Задача коммивояжера | 2 | 1 | 1 | ||
10 | Алгоритмы на графах | 9 | 4,5 | 4,5 | Устный опрос, Он-лайн тренировка | |
10.1 | Способы представления графа | 1 | 0,5 | 0,5 | ||
10.2 | Обход в глубину | 1 | 0,5 | 0,5 | ||
10.3 | Обход в ширину | 1 | 0,5 | 0,5 | ||
10.4 | Кратчайшие пути | 1 | 0,5 | 0,5 | ||
10.5 | Алгоритм Форда-Беллмана | 1 | 0,5 | 0,5 | ||
10.6 | Алгоритм Флойда | 1 | 0,5 | 0,5 | ||
10.7 | Алгоритм Дейкстры | 1 | 0,5 | 0,5 | ||
10.8 | Поиск Эйлерова цикла | 1 | 0,5 | 0,5 | ||
10.9 | Поиск Гамильтонова цикла | 1 | 0,5 | 0,5 | ||
Итоговый контроль | 1 | 0,5 | 0,5 | Тестирование (Он-лайн тренировка) | ||
Итого | 100 | 50 | 50 |
