9 класс

Основное внимание на страницах блога для 9-го класса будет уделено подготовке к экзамену.
Последовательность рассмотрения заданий следующая:
  • Представление информации: 
    • измерение информации (А1);
    • формальное описание реальных объектов (А3).
  • Передача информации:
    • кодирование информации (А7);
    • анализ информации, представленной в виде схем (А11);
    • скорость передачи информации (А15).
  • Обработка информации:
    • значение логического выражения (А2);
    • алгоритм для конкретного исполнителя (А6);
    • линейный алгоритм на алгоритмическом языке (А8);
    • простейший циклический алгоритм (А9);
    • циклический алгоритм обработки массивов (А10);
    • линейный алгоритм для формального исполнителя (А14);
    • алгоритм на естественном языке для символов (А16);
    • составление программы (А20).
  • Файловая система организации данных (А4).
  • Системы счисления (А13).
  • Поиск в готовой базе данных (А12).
  • Глобальная сеть Интернет:
    • Адресация в сети (А17);
    • Поиск информации в интернете (А18).
  • Электронные таблицы:
    • Формульная зависимость в графическом виде (А5);
    • Обработка большого массива данных (А19).

6 комментариев:

  1. Задание А1 имеет базовый уровень сложности. Для его решения достаточно 3 минут.
    Нужно помнить:
    Пробел – полноценный символ, такой же, как и буква, цифра, знак препинания, математический или графический символ.
    1 байт = 8 бит
    1 Кбайт = 1024 байт
    1 Мбайт = 1024 Кбайт
    1 Гбайт = 1024 Мбайт и т.д.
    Из условия задачи необходимо выяснить:
    Какой размер одного символа. Как правило, это либо 1 байт (8 бит) для кодировки КОИ-8, либо 2 байта (16 бит) для кодировки Unicode.
    Задача, как правило, прямая – найти информационный объем текста. Но встречаются (редко) и обратные задачи – по заданному объему текста найти, например, количество строк в строке.
    Термины «информационный объем» и «размер» - синонимы.
    Текст задается либо в явном виде (тогда особое внимание – пробелам!), либо в виде количества символов в строке, строк на странице и т.д. (тогда чтобы найти количество символов надо просто умножить эти данные).
    Для тех, кто дружит с математикой на сайте СДАМГИА.РУ дан красивый метод решения с использованием степеней двойки.

    ОтветитьУдалить
  2. Задание А3 имеет базовый уровень сложности. Для его решения достаточно уметь переводить табличную модель в графическую и владеть методом перебора вариантов.

    ОтветитьУдалить
  3. Задание А7 имеет базовый уровень сложности. Для его решения нужно знать правило однозначного декодирования (возможность получения единственного решения) сообщения - прямое и обратное условия Фано. А именно: прямое условие - никакой код не должен быть началом другого кода; обратное условие - никакой код не должен быть концом другого кода.
    При этом важно понимать, что при невыполнении условия Фоно декодировать сообщение тоже можно, но не все всегда единственным способом.

    ОтветитьУдалить
  4. Задание А11 имеет базовый уровень сложности. Для его решения нужно знать, что если в некоторый город А можно проехать несколькими дорогами (например, из городов Б, В и Г), то количество путей, ведущих в город А, равно сумме количества путей, ведущих в города Б, В и Г.

    ОтветитьУдалить