Теоретические основы информатики

马上开始. 它是免费的哦
注册 使用您的电邮地址
Теоретические основы информатики 作者: Mind Map: Теоретические основы информатики

1. 8 класс

1.1. Базовый уровень

1.1.1. Системы счисления

1.1.1.1. Система счисления- знаковая система, в которой приняты определенные правила записи чисел

1.1.1.1.1. Непозиционные - количественный эквивалент (количественное значение) цифры в числе не зависит от её положения в записи числа

1.1.1.1.2. Позиционные - количественный эквивалент (количественное значение) цифры в числе не зависит от её положения в записи числа

1.1.1.1.3. Алфавит

1.1.1.1.4. Основание

1.1.1.1.5. Развёрнутая форма записи числа - запись числа в виде суммы степеней основания системы счисления

1.1.1.2. Десятичная система счисления

1.1.1.2.1. Перевод в десятичную систему чисел, записанных в других системах счисления

1.1.1.3. Двоичная система счисления

1.1.1.3.1. Перевод натуральных чисел в двоичную систему счисления

1.1.1.4. Восьмеричная система счисления

1.1.1.4.1. Перевод чисел из восьмеричной в двоичную и десятичную системы и обратно

1.1.1.5. Шестнадцатеричная система счисления

1.1.1.5.1. Перевод чисел из шестнадцатеричной системы в двоичную, восьмеричную, десятичную и обратно

1.1.1.6. Арифметические операции в двоичной системе счисления

1.1.2. Элементы математической логики

1.1.2.1. Логические высказывания

1.1.2.1.1. Высказывание - предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное

1.1.2.1.2. Логические значения высказываний

1.1.2.1.3. Элементарные

1.1.2.1.4. Составные

1.1.2.2. Логические операции

1.1.2.2.1. «и»

1.1.2.2.2. «или»

1.1.2.2.3. «не»

1.1.2.2.4. Приоритет логических операций

1.1.2.3. Логические выражения - выражения, содержащие логические переменные, знаки логических операций и скобки

1.1.2.3.1. Правила записи логических выражений

1.1.2.3.2. Построение таблиц истинности логических выражений

1.1.2.4. Логические элементы

1.1.2.4.1. Знакомство с логическими основами компьютера

1.2. Углублённый уровень

1.2.1. Системы счисления

1.2.1.1. БУ

1.2.1.2. Представление целых чисел в Р-ичных системах счисления

1.2.1.2.1. Арифметические операции в Р-ичных системах счисления

1.2.2. Элементы математической логики

1.2.2.1. БУ

1.2.2.2. Логические операции

1.2.2.2.1. БУ

1.2.2.2.2. «исключающее или»

1.2.2.2.3. «импликация»

1.2.2.2.4. «эквиваленция»

1.2.2.3. Логические выражения

1.2.2.3.1. БУ

1.2.2.3.2. Упрощение логических выражений

1.2.2.3.3. Законы алгебры логики

1.2.2.3.4. Построение логических выражений по таблице истинности

1.2.3. Логичекие элементы

1.2.3.1. БУ

1.2.3.2. Сумматор

2. 7 класс

2.1. Базовый уровень

2.1.1. Информация и информационные процессы

2.1.1.1. Информация

2.1.1.1.1. Информация как сведения, предназначенные для восприятия человеком

2.1.1.1.2. Информация для человека - Информация - содержание сигналов, которые человек получает из разных источников

2.1.1.1.3. Информация - одно из основных понятий современной науки

2.1.1.1.4. Информация как данные, которые могут быть обработаны автоматизированной системой

2.1.1.1.5. Виды информации

2.1.1.1.6. Свойства информации

2.1.1.1.7. Кодирование - представление информации в той или иной форме

2.1.1.2. Дискретность данных

2.1.1.2.1. Возможность описания непрерывных объектов и процессов с помощью дискретных данных

2.1.1.2.2. Дискретность

2.1.1.3. Информационные процессы - процессы, связанные с хранением, преобразованием и передачей данных; процессы, связанные с изменением или действиями с использованием информации

2.1.1.3.1. Обработка информации

2.1.1.3.2. Сохранить информацию

2.1.1.3.3. Передача информации

2.1.2. Представление информации

2.1.2.1. Символ

2.1.2.1.1. Разнообразие языков (знаковая система, используемая человеком для выражения своих мыслей) и алфавитов (конечный набор отличных друг от друга символов, используемых для представления информации)

2.1.2.1.2. Алфавит

2.1.2.2. Кодирование символов одного алфавита с помощью кодовых слов в другом алфавите

2.1.2.2.1. Кодовая таблица

2.1.2.2.2. Декодирование

2.1.2.3. Двоичный код

2.1.2.3.1. Представление данных в компьютере как текстов в двоичном алфавите

2.1.2.4. Информационный объём данных

2.1.2.4.1. Флоп

2.1.2.4.2. Бит - минимальная единица количества информации

2.1.2.4.3. Единицы измерения информационного объема данных

2.1.2.4.4. Информационный объём текста

2.1.2.5. Скорость передачи данных

2.1.2.5.1. Единицы скорости передачи данных

2.1.2.6. Схема передачи информации

2.1.2.7. Кодирование текстов

2.1.2.7.1. Равномерный код - в кодовых комбинациях содержится одинаковое количество символов

2.1.2.7.2. Неравномерный код - в кодовых комбинациях содержится разное количество символов

2.1.2.7.3. Кодировка ASCII

2.1.2.7.4. Восьмибитные кодировки

2.1.2.7.5. Понятие о кодировках UNICODE

2.1.2.7.6. Декодирование сообщений

2.1.2.7.7. Информационный объём текста

2.1.2.8. Искажение информации при передаче

2.1.2.9. Общее представление о цифровом представлении аудиовизуальных и других непрерывных данных.

2.1.2.10. Кодирование цвета

2.1.2.10.1. Цветовые модели

2.1.2.10.2. Глубина кодирования

2.1.2.10.3. Палитра

2.1.2.11. Представление информации

2.1.2.11.1. Представление изображений

2.1.2.12. Кодирование звука

2.1.2.12.1. Разрядность и частота записи

2.1.2.12.2. Количество каналов записи

2.1.2.12.3. Оценка информационного объёма звуковых файлов

2.1.2.13. Оценка количественных параметров, связанных с представлением и хранением звуковых файл

2.2. Углубленный уровень

2.2.1. ИНформация и информационные процессы

2.2.1.1. БУ

2.2.2. Представление информации

2.2.2.1. БУ

2.2.2.2. Кодирование цвета

2.2.2.2.1. Цветовые модели

3. 9 класс

3.1. Базовый уровень

3.1.1. Моделирование как метод познания - метод познания, заключающийся в создании и исследовании моделей

3.1.1.1. Модель - новый объект, который отражает существенные с точки зрения цели моделирования признаки изучаемого предмета, процесса или явления

3.1.1.1.1. Задачи, решаемые с помощью моделирования

3.1.1.1.2. Классификации моделей

3.1.1.1.3. Оценка адекватности модели моделируемому объекту и целям моделирования

3.1.1.1.4. Информационная модель - описание объекта-оригинала на одном из языков представления (кодирования) информации

3.1.1.2. Табличные модели

3.1.1.2.1. Таблица как представление отношения

3.1.1.3. Базы данных

3.1.1.3.1. Отбор в таблице строк, удовлетворяющих заданному условию

3.1.1.4. Графы

3.1.1.4.1. Граф - информационная модель, если некоторые изобразить вершинами, а связи между ними - линиями

3.1.1.4.2. Ориентированные

3.1.1.4.3. Неориентированные

3.1.1.4.4. Весовая матрица графа

3.1.1.4.5. Вычисление количества путей в направленном ациклическом графе

3.1.1.4.6. Взвешенный граф - вершины графа или его рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер

3.1.1.4.7. Сеть - граф с циклом

3.1.1.5. Дерево - граф, в котором нет циклов, т.е. в нём нельзя из некоторой вершины пройти по нескольким различным рёбрам и вернуться в ту же вершину

3.1.1.5.1. Корень

3.1.1.5.2. Вершина (узел)

3.1.1.5.3. Лист

3.1.1.5.4. Ребро (дуга)

3.1.1.5.5. Высота дерева

3.1.1.5.6. Поддерево

3.1.1.5.7. Примеры использования деревьев

3.1.1.5.8. Перебор вариантов с помощью дерева

3.1.1.6. Понятие математической модели

3.1.1.6.1. Задачи, решаемые с помощью математического (компьютерного) моделирования

3.1.1.6.2. Отличие математической модели от натурной модели и от словесного (литературного) описания объекта

3.1.1.7. Этапы компьютерного моделирования

3.1.1.7.1. Постановка задачи

3.1.1.7.2. Построение математической модели

3.1.1.7.3. Программная реализация

3.1.1.7.4. Тестирование

3.1.1.7.5. Проведение компьютерного эксперимента

3.1.1.7.6. Уточнение модели

3.2. Углублённый уровень

3.2.1. Моделирование как метод познания

3.2.1.1. БУ

3.2.1.2. Базы данных

3.2.1.2.1. БУ

3.2.1.2.2. Разработка однотабличной базы данных

3.2.1.2.3. Составление запросов к базе данных с помощью визуального редактора