Оформление стенда к подготовке к ЕГЭ

Тема: Выполнение и анализ простых алгоритмов.

Что нужно знать:

• сумма двух цифр в десятичной системе счисления находится в диапазоне от 0 до 18 (9+9)

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

• бит чётности – это дополнительный контрольный бит, который добавляется к двоичному коду так, чтобы количество единиц в полученном двоичном коде стало чётным; если в исходном коде уже было чётное количество единиц, дописывается 0, если нечётное – дописывается 1.

• при добавлении к двоичной записи числа нуля справа число увеличивается в 2 раза

Тема: Поиск алгоритма минимальной длины для исполнителя.

Что нужно знать:

• исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды

• чтобы определить все возможные результаты работы алгоритма, нужно обозначить входные данные как переменные и выполнить алгоритм

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

• если среди команд исполнителя есть необратимая команда (например, исполнитель работает с целыми числами и есть команда умножения – любое число можно умножить на другое, но не любое число можно разделить на другое без остатка), то построение дерева вариантов лучше вести в обратном порядке, двигаясь от конечного числа к начальному; при этом ответ (последовательность команд программы) выписывается от начального числа к конечному

Тема: Анализ программы.

Что нужно знать:

• основные конструкции языка программирования:

  • объявление переменных

  • оператор присваивания

  • оператор вывода

  • циклы

• уметь выполнять ручную прокрутку программы

• уметь выделять переменную цикла, от изменения которой зависит количество шагов цикла

• уметь определять количество шагов цикла

• уметь определять переменную, которая выводится на экран

• формулу для вычисления -ого элемента арифметической прогрессии:

• формулу для вычисления суммы первых членов арифметической прогрессии:

где – -ый элемент последовательности, – шаг (разность) последовательности

Тема: Компьютерные сети. Адресация в Интернете.

Что нужно знать:

• адрес документа в Интернете (URL = Uniform Resource Locator) состоит из следующих частей:

  • протокол, чаще всего http (для Web-страниц) или ftp (для файловых архивов)

  • знаки ://, отделяющие протокол от остальной части адреса

  • доменное имя (или IP-адрес) сайта

  • каталог на сервере, где находится файл

  • имя файла

• принято разделять каталоги не обратным слэшем «\» (как в Windows), а прямым «/», как в системе UNIX и ее «родственниках», например, в Linux

• пример адреса (URL)

http://www.vasya.ru/home/user/vasya/qu-qu.zip

здесь желтым маркером выделен протокол, фиолетовым – доменное имя сайта, голубым – каталог на сайте и серым – имя файла

• каждый компьютер, подключенный к сети Интернет, должен иметь собственный адрес, который называют IP-адресом (IP = Internet Protocol)

• IP-адрес компьютера – это 32-битное число; для удобства его обычно записывают в виде четырёх чисел, разделенных точками; каждое из этих чисел находится в интервале 0…255, например: 192.168.85.210

• IP-адрес состоит из двух частей: адреса сети и адреса узла в этой сети, причём деление адреса на части определяется маской – 32-битным числом, в двоичной записи которого сначала стоят единицы, а потом – нули:

Та часть IP-адреса, которая соответствует единичным битам маски, относится к адресу сети, а часть, соответствующая нулевым битам маски – это числовой адрес узла.

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

Что нужно знать:

• таблица истинности выражения определяет его значения при всех возможных комбинациях исходных данных

• если известна только часть таблицы истинности, соответствующее логическое выражение однозначно определить нельзя, поскольку частичной таблице могут соответствовать несколько разных логических выражений (не совпадающих для других вариантов входных данных);

• количество разных логических выражений, удовлетворяющих неполной таблице истинности, равно , где – число отсутствующих строк; например, полная таблица истинности выражения с тремя переменными содержит 2³=8 строчек, если заданы только 6 из них, то можно найти 2^8-6=2²=4 разных логических выражения, удовлетворяющие этим 6 строчкам (но отличающиеся в двух оставшихся)

• логическая сумма A + B + C + … равна 0 (выражение ложно) тогда и только тогда, когда все слагаемые одновременно равны нулю, а в остальных случаях равна 1 (выражение истинно)

• логическое произведение A · B · C · … равно 1 (выражение истинно) тогда и только тогда, когда все сомножители одновременно равны единице, а в остальных случаях равно 0 (выражение ложно)

• логическое следование (импликация) А→В равна 0 тогда и только тогда, когда A (посылка) истинна, а B (следствие) ложно

• эквивалентность АB равна 1 тогда и только тогда, когда оба значения одновременно равны 0 или одновременно равны 1

Тема: Кодирование растровых изображений.

Что нужно знать:

• для хранения растрового изображения нужно выделить в памяти I = N · i битов, где N – количество пикселей и i – глубина цвета (разрядность кодирования)

• количество пикселей изображения N вычисляется как произведение ширины рисунка на высоту (в пикселях)

• глубина кодирования – это количество бит, которые выделяются на хранение цвета одного пикселя

• при глубине кодирования i битов на пиксель код каждого пикселя выбирается из 2ⁱ возможных вариантов, поэтому можно использовать не более 2ⁱ различных цветов

• нужно помнить, что

1 Мбайт = 2²⁰ байт = 2²³ бит,

1 Кбайт = 2¹⁰ байт = 2¹³ бит

Тема: Кодирование звука. Скорость передачи информации

Что нужно знать:

• при оцифровке звука в памяти запоминаются только отдельные значения сигнала, который нужно выдать на динамик или наушники

• частота дискретизации определяет количество отсчетов, запоминаемых за 1 секунду; 1 Гц (один герц) – это один отсчет в секунду, а 8 кГц – это 8000 отсчетов в секунду

• глубина кодирования – это количество бит, которые выделяются на один отсчет

• для хранения информации о звуке длительностью секунд, закодированном с частотой дискретизации Гц и глубиной кодирования бит требуется бит памяти; например, при кГц, глубине кодирования 16 бит на отсчёт и длительности звука 128 секунд требуется

бит

байт

Кбайт

Мбайт

• при двухканальной записи (стерео) объем памяти, необходимый для хранения данных одного канала, умножается на 2

• для упрощения ручных расчетов можно использовать приближённые равенства

1 мин = 60 сек  64 сек = 2⁶ сек

1000  1024 = 2¹⁰

• нужно помнить, что

1 Мбайт = 2²⁰ байт = 2²³ бит,

1 Кбайт = 2¹⁰ байт = 2¹³ бит

• информацию по теме «Скорость передачи информации» см. в отдельном файле (ege9v.doc).

Тема: Представление данных в электронных таблицах в виде диаграмм и графиков.

Что нужно знать:

• что такое столбчатая, линейчатая и круговая диаграмма, какую информацию можно получить с каждой из них

• адрес ячейки в электронных таблицах состоит из имени столбца и следующего за ним номера строки, например, C15

• формулы в электронных таблицах начинаются знаком = («равно»)

• знаки +, –, *, / и ^ в формулах означают соответственно сложение, вычитание, умножение, деление и возведение в степень

• в заданиях ЕГЭ могут использоваться стандартные функции СУММ (сумма), СРЗНАЧ (среднее значение), МИН (минимальное значение), МАКС (максимальное значение)

• запись B2:C4 означает диапазон, то есть, все ячейки внутри прямоугольника, ограниченного ячейками B2 и C4; например, с помощью формулы =СУММ(B2:C4) вычисляется сумма значений ячеек B2, B3, B4, C2, C3 и C4