Просмотр содержимого документа
«Оформление стенда к подготовке к ЕГЭ»
Тема: Выполнение и анализ простых алгоритмов.
Что нужно знать:
сумма двух цифр в десятичной системе счисления находится в диапазоне от 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-адреса, которая соответствует единичным битам маски, относится к адресу сети, а часть, соответствующая нулевым битам маски – это числовой адрес узла.
Тема: Построение и анализ таблиц истинности логических выражений.
Что нужно знать:
таблица истинности выражения определяет его значения при всех возможных комбинациях исходных данных
если известна только часть таблицы истинности, соответствующее логическое выражение однозначно определить нельзя, поскольку частичной таблице могут соответствовать несколько разных логических выражений (не совпадающих для других вариантов входных данных);
количество разных логических выражений, удовлетворяющих неполной таблице истинности, равно , где – число отсутствующих строк; например, полная таблица истинности выражения с тремя переменными содержит 23=8 строчек, если заданы только 6 из них, то можно найти 28-6=22=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 битов на пиксель код каждого пикселя выбирается из 2i возможных вариантов, поэтому можно использовать не более 2i различных цветов
нужно помнить, что
1 Мбайт = 220 байт = 223 бит,
1 Кбайт = 210 байт = 213 бит
Тема: Кодирование звука. Скорость передачи информации
Что нужно знать:
при оцифровке звука в памяти запоминаются только отдельные значения сигнала, который нужно выдать на динамик или наушники
частота дискретизации определяет количество отсчетов, запоминаемых за 1 секунду; 1 Гц (один герц) – это один отсчет в секунду, а 8 кГц – это 8000 отсчетов в секунду
глубина кодирования – это количество бит, которые выделяются на один отсчет
для хранения информации о звуке длительностью секунд, закодированном с частотой дискретизации Гц и глубиной кодирования бит требуется бит памяти; например, при кГц, глубине кодирования 16 бит на отсчёт и длительности звука 128 секунд требуется
бит
байт
Кбайт
Мбайт
при двухканальной записи (стерео) объем памяти, необходимый для хранения данных одного канала, умножается на 2
для упрощения ручных расчетов можно использовать приближённые равенства
1 мин = 60 сек 64 сек = 26 сек
1000 1024 = 210
1 Мбайт = 220 байт = 223 бит,
1 Кбайт = 210 байт = 213 бит
Тема: Представление данных в электронных таблицах в виде диаграмм и графиков.
Что нужно знать:
что такое столбчатая, линейчатая и круговая диаграмма, какую информацию можно получить с каждой из них
адрес ячейки в электронных таблицах состоит из имени столбца и следующего за ним номера строки, например, C15
формулы в электронных таблицах начинаются знаком = («равно»)
знаки +, –, *, / и ^ в формулах означают соответственно сложение, вычитание, умножение, деление и возведение в степень
в заданиях ЕГЭ могут использоваться стандартные функции СУММ (сумма), СРЗНАЧ (среднее значение), МИН (минимальное значение), МАКС (максимальное значение)
запись B2:C4 означает диапазон, то есть, все ячейки внутри прямоугольника, ограниченного ячейками B2 и C4; например, с помощью формулы =СУММ(B2:C4) вычисляется сумма значений ячеек B2, B3, B4, C2, C3 и C4