← К навигатору курса · Раздел 3 из 5
Третья глава 11 класса: модели и структуры данных, моделирование на графах, реляционные базы данных и системы управления базами данных.
📖 — тексты | 👀 — видео | ❓ — вопросы | 💻 — задания | ☝️ — обязательно | 🔽 — не обязательно
Содержание
📖 Текстовые уроки
- 3.1. Модели и моделирование. Структуры данных
- 3.2. Моделирование на графах
- 3.3. База данных как модель предметной области
- 3.4. Системы управления базами данных
❓ Контрольные вопросы
- Модели и моделирование. Структуры данных. Вопрос 1: Структура данных, где элемент кладут и берут с одного конца (как стопка тарелок), — это…
- Модели и моделирование. Структуры данных. Вопрос 2: Упрощённый заменитель объекта, который используют для его исследования, называется ______. Впиши слово.
- Модели и моделирование. Структуры данных. Вопрос 3: Исследование объекта с помощью его модели, реализованной на компьютере, называется…
- Модели и моделирование. Структуры данных. Вопрос 4: Набор вершин, соединённых рёбрами, называется…
- Модели и моделирование. Структуры данных. Вопрос 5: Способ записи связей графа в виде таблицы из нулей и единиц называется матрицей ______. Впиши слово.
- Модели и моделирование. Структуры данных. Вопрос 6: Граф без замкнутых путей, с корнем, называется…
- Модели и моделирование. Структуры данных. Вопрос 7: Структура «первым пришёл — первым ушёл» (как очередь в магазине) называется…
- Модели и моделирование. Структуры данных. Вопрос 8: У графа между вершинами A и Б есть ребро только в направлении от A к Б (не наоборот). Такой граф называется…
- Модели и моделирование. Структуры данных. Вопрос 9: У рёбер графа дорог между городами указано расстояние в километрах. Такой граф называется…
- Моделирование на графах. Вопрос 1: Алгоритм поиска кратчайшего пути между вершинами взвешенного графа называется алгоритмом…
- Моделирование на графах. Вопрос 2: Задача найти самый короткий маршрут между двумя вершинами взвешенного графа называется задачей поиска ______ пути. Впиши слово.
- Моделирование на графах. Вопрос 3: Что нужно знать про рёбра графа, чтобы вообще можно было искать кратчайший путь между вершинами?
- Моделирование на графах. Вопрос 4: Позицию в игре называют ______, если у игрока есть ход в проигрышную для соперника позицию. Впиши слово.
- Моделирование на графах. Вопрос 5: Позицию в игре называют проигрышной, если…
- Моделирование на графах. Вопрос 6: Все возможные ходы в игре с полной информацией моделируют…
- Моделирование на графах. Вопрос 7: В графе A→B→D веса рёбер 2 и 3, а путь A→C→D весит 6. Чему равен кратчайший путь из A в D? Впиши число.
- Моделирование на графах. Вопрос 8: Алгоритм Дейкстры на каждом шаге выбирает…
- Моделирование на графах. Вопрос 9: В игре у игрока есть два хода: один ведёт в выигрышную для соперника позицию, другой — в проигрышную для соперника. Какой ход стоит выбрать?
- База данных как модель предметной области. Вопрос 1: Поле, однозначно определяющее каждую запись в таблице, называется… ключом.
- База данных как модель предметной области. Вопрос 2: Организованный набор данных о какой-либо предметной области называется базой ______. Впиши слово.
- База данных как модель предметной области. Вопрос 3: Строка в таблице реляционной базы данных называется…
- База данных как модель предметной области. Вопрос 4: Данные хранятся в СВЯЗАННЫХ между собой таблицах. Такую базу данных называют…
- База данных как модель предметной области. Вопрос 5: Таблицы связывают друг с другом, чтобы не ______ данные. Впиши слово (не хранить одно и то же дважды).
- База данных как модель предметной области. Вопрос 6: Столбец в таблице реляционной базы данных называется…
- База данных как модель предметной области. Вопрос 7: Один класс — много учеников, каждый ученик в одном классе. Это связь…
- База данных как модель предметной области. Вопрос 8: У каждого ученика ровно один паспорт, и у каждого паспорта ровно один владелец. Это связь…
- База данных как модель предметной области. Вопрос 9: Студенты записываются на курсы: один студент может посещать несколько курсов, и один курс посещают несколько студентов. Это связь…
- Системы управления базами данных. Вопрос 1: Средство СУБД для поиска и отбора данных по условию называется…
- Системы управления базами данных. Вопрос 2: Программа для создания баз данных и работы с ними (например, Access или PostgreSQL) называется ______. Впиши аббревиатуру заглавными буквами.
- Системы управления базами данных. Вопрос 3: Средство СУБД для красивого вывода результатов на печать называется…
- Системы управления базами данных. Вопрос 4: Средство СУБД, которое хранит сами данные — записи и поля, — называется…
- Системы управления базами данных. Вопрос 5: Показ только тех записей, которые соответствуют условию, в СУБД называют ______. Впиши слово.
- Системы управления базами данных. Вопрос 6: Средство СУБД для удобного ввода и просмотра записей называется…
- Системы управления базами данных. Вопрос 7: Поле, ссылающееся на первичный ключ другой таблицы (создаёт связь), называется… ключом.
- Системы управления базами данных. Вопрос 8: В таблице «Ученики» есть поле class_id, которое ссылается на первичный ключ таблицы «Классы». Как называется поле class_id?
- Системы управления базами данных. Вопрос 9: Какой из этапов разработки базы данных идёт ПЕРВЫМ?
💻 Задания
- Модели и моделирование. Структуры данных. Задание: Придумай сеть из минимум 4 объектов, которые связаны друг с другом (например, друзья в соцсети, станции метро или страницы сайта со ссылками).
- Моделирование на графах. Задание: Построй взвешенный граф минимум из 4 вершин и 5 рёбер (например, схема дорог между городами с расстояниями).
- База данных как модель предметной области. Задание: Спроектируй реляционную базу данных школьной библиотеки минимум из 2 связанных таблиц (например, «Книги» и «Читатели», или «Книги» и «Выдачи»).
- Системы управления базами данных. Задание: Опиши, как в СУБД организовать работу с базой данных школьной столовой (таблицы «Блюда» и «Заказы»).
