
- •Базовый уровень
- •§ 20. Дискретные модели данных в компьютере. Представление
- •Содержание и структура информатики
- •Глава 1
- •Вопросы и задания
- •Вопросы и задания
- •Глава 2
- •Вопросы и задания
- •Вопросы и задания
- •Задания
- •Вопросы и задания
- •Система основных понятий
- •§ 15. Пример структуры данных — модели предметной области
- •Объект моделирования —
- •Учебный алгоритмический язык Трассировка алгоритма —
- •Глава 4
- •Внешнее запоминающее устройство
- •Устройство вывода Оперативное запоминающее устройство
- •Перецетрыстретщи..
- •Ifd Сообщение (как вложение)..
- •Вопросы и задания
- •Вопросы и задания
- •Вопросы и задания
- •Глава 5
- •Вопросы и задания
- •Вопросы и задания
- •Система основных понятий
- •Система основных понятий
- •Вопросы и задания
- •Структурными составляющими таблицы являются записи и поля.
- •Предметная область —
- •Реляционная
- •Запись —
- •Вопросы и задания
- •§ 34. Запросы как приложения информационной системы
- •Вопросы и задания
- •Система основных понятий
- •Глава 6
- •Вопросы и задания
- •Вопросы и задания
- •Вопросы и задания
- •Глава 7
- •Вопросы и задания
- •§ 42. Правовое регулирование в информационной сфере
- •Вопросы и задания
- •Вопросы и задания
- •125167, Москва, проезд Аэропорта, д. 3
Объект моделирования —
целенаправленная деятельность исполнителя
Исполнитель-человек |
Исполнитель-автомат (в том числе компьютер) |
Неформализованная СКИ |
Формализованная СКИ |
Формы представления алгоритмов
Блок-схема
Язык программирования
Учебный алгоритмический язык Трассировка алгоритма —
пошаговое исполнение алгоритма с тестовым вариантом исходных данных
«Ручная» трассировка — заполнение трассировочной таблицы
Трассировочная таблица — модель работы процессора при исполнении алгоритма
Вопросы и задания
Почему алгоритм можно назвать моделью деятельности?
Почему алгоритм является информационной моделью?
Попробуйте описать собственную конечную СКИ в рамках какого-то частного вида вашей деятельности (посещение школы, отдых, общение с людьми).
Опишите систему команд какого-нибудь известного вам бытового автомата, например стиральной машины, кухонного комбайна и пр.
Почему компьютер называют формальным исполнителем?
Придумайте какие-нибудь новые формы представления алгоритмов, кроме тех, что описаны в параграфе.
Что моделирует трассировочная таблица?
В § 9 описан алгоритм нахождения наибольшего общего делителя (алгоритм Евклида), ориентированный на исполнителя-человека. Представьте его в виде блок-схемы и на алгоритмическом языке для исполнителя-компьютера.
Выполнив предыдущее задание, проведите трассировку алгоритма Евклида для нахождения НОД чисел 128 и 56.
L0. Нарисуйте ориентированный граф (блок-схему) проверки учителем пачки тетрадей. В систему команд входит: проверить работу, взять тетрадь из пачки; выставить оценку; выяснить, остались ли еще не проверенные тетради. Содержит ли полученный граф цикл? . 1. Нарисуйте блок-схему алгоритма поиска фальшивой монеты среди десяти монет. В вашем распоряжении имеются лабораторные весы (с двумя чашечками) без гирь. Известно, что фальшивая монета всего одна, и она легче настоящих.
К итогам главы 3
Этапы информационного моделирования
Выбор объекта моделирования
Объектом моделирования может быть любой реальный объект (любая реальная система)
Цель моделирования определяется характером использования будущей модели
Основные понятия системологии: . система, подсистема
структура (в том числе иерархическая, сетевая)
типы связей (отношений)
системный подход
системы управления, самоуправляющиеся системы (у***
Построение теоретической информационной модели
Способы представления информационных моделей:
таблица
граф: сеть, дерево
математическая формула, уравнение
Средства разработки компьютерных моделей: . СУБД
табличные процессоры
языки программирования
универсальные и специализированные системы моделирования
Использование компьютерной модели