Компьютер
<<  Формирование практических навыков работы с компьютером при изучении развивающих игр для детей в рамках курса «Информатика» Интернет – сленг в нашей жизни  >>
Комбинаторика
Комбинаторика
А – 0; б – 100; в – 1010; г – 111; д – 110
А – 0; б – 100; в – 1010; г – 111; д – 110
Дискретные объекты (списки, деревья, графы)
Дискретные объекты (списки, деревья, графы)
Дискретные объекты (списки, деревья, графы)
Дискретные объекты (списки, деревья, графы)
Логика
Логика
Логика - 2
Логика - 2
Картинки из презентации «ЕГЭ по информатике 4 часа без компьютера [попытка обзора]» к уроку информатики на тему «Компьютер»

Автор: noe. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «ЕГЭ по информатике 4 часа без компьютера [попытка обзора].ppt» со всеми картинками в zip-архиве размером 324 КБ.

ЕГЭ по информатике 4 часа без компьютера [попытка обзора]

содержание презентации «ЕГЭ по информатике 4 часа без компьютера [попытка обзора].ppt»
Сл Текст Сл Текст
1ЕГЭ по информатике 4 часа без 18памяти в байтах, отводимый этой системой
компьютера [попытка обзора]. М.А. Ройтберг для записи 30 паролей. 18.
mroytberg@lpm.org.ru, ege-go.ru 8 ноября 19Неравномерное кодирование. Возможность
2014 МИОО. однозначного декодирования. Префиксные
2Принципы. Минимизировать риск коды. Условие Фано. Код, обеспечивающий по
случайных ошибок Дать преимущество тем, возможности меньшую среднюю длину
кто «в теме»: задача имеет «лобовое» сообщения при известной частоте символов.
решение, но имеет и красивое, менее Коды, исправляющие ошибки. Кодирование -
трудоемкое Анти-натаскивание: - 2. 19.
вариативность заданий относительно 20Кодирование - 2. Неравномерное
демо-версии; - лучшая подготовка – знать кодирование. Возможность однозначного
курс информатики Наличие заданий разной декодирования. Префиксные коды. Условие
сложности (в том числе – простых). Фано. ПРИМЕР Для кодирования некоторой
3Формат и количество заданий «Зачет»: 8 последовательности, состо-ящей из букв А,
баллов. 2015. 3. 20. 4. 27. 2012. 13. 15. Б, В, Г и Д, используется неравномерный
4. 32. . 2011. Выбор ответа (А). . двоичный код, позволяющий однозначно
Краткий ответ (B). . Развернутый ответ декодировать полученную двоичную
(С). . Всего. . последовательность. Вот этот код: А – 0; Б
4Уровень сложности «Зачет»: 8 баллов. – 100; В – 1010; Г – 111; Д – 110.
2015. 12. 11 (6). 4. 27. 2012. 13. 15. 4. Требуется сократить для одной из букв
32. . 2011. Базовый. . Повышенный. . длину кодового слова так, чтобы код
Высокий. . Всего. . по-прежнему можно было декодировать
5Темы заданий. 2015. 11. 11. 5. 27. однозначно. Коды остальных букв меняться
2012. 13. 12. 7. 32. . 2011. не должны. Каким из указанных способов это
Математические основы информатики. 16. можно сделать? 1) для буквы В – 101 3) для
Алгоритмы. 9. Технологии. 7. Всего. 32. буквы В – 010 2) это невозможно 4) для
6Уменьшение количества заданий. B2 буквы Б – 10. 20.
(2014). B5 (2014). a := 30; b := 14; a := 21А – 0; б – 100; в – 1010; г – 111; д –
a – 2 * b; if a > b then c := b + 2 * a 110. 21.
else c := b - 2 * a; var n, s: integer; 22Системы счисления -1 (основание 2, 8,
begin n := 0; s := 0; while s <= 35 do 16). Запись натуральных чисел в 2-чной
begin n := n + 1; s := s + 4 end; write(n) системе. Запись натуральных чисел в 8-чной
end. и 16-чной системе. Сложение и вычитание
7Двойные позиции. № в КИМ. № в КИМ. X. натуральных чисел, записанных в двоичной
Y. 3. А4. А6. 6. А5. В1. 7. А7. В3. 9. А8. системе счисления. Перевод чисел из
В10. №2014. №2014. двоичной системы в системы счисления с
8Задание 6-X (A5). Автомат получает на основанием 8 и 16 и обратно. Задание целых
вход четырехзначное число. По этому числу чисел с помощью дополнительного двоичного
строится новое число по следующим кода. ПРИМЕР. Сколько единиц в двоичной
правилам. 1. Складываются первая и вторая, записи десятичного числа 519? 22.
а также третья и четвертая цифры исходного 23Системы счисления -2 (позиционные
числа. 2. Полученные два числа системы счисления общего вида). Запись
записываются друг за другом в порядке натуральных чисел в позиционной системе с
убывания (без разделителей). Пример. заданным основанием. Сложение и вычитание
Исходное число: 3165. Суммы: 3+1 = 4; 6+5 натуральных чисел, записанных в
= 11. Результат: 114. Укажите наименьшее позиционной системе счисления. Свойства
число, в результате обработки которого, позиционной записи (примеры: количество
автомат выдаст число 1311. 8. цифр в записи числа, ноль в конце записи).
9Задание 6-Y (B1). У исполнителя ПРИМЕР 1 (демо). Сколько единиц содержится
Удвоитель две команды, которым присвоены в двоичной записи значения выражения:
номера: 1. прибавь 1, 2. умножь на 2. 42014 + 22015 – 8 ПРИМЕР 2 Десятичное
Первая из них увеличивает число на экране число 57 в некоторой системе счисления
на 1, вторая удваивает его. Запишите записывается как 212. Определите основание
порядок команд в программе преобразования системы счисления. 23.
числа 3 в число 63, содержащей не более 8 24Дискретные объекты (списки, деревья,
команд, указывая лишь номера команд. Если графы). Список. Первый элемент, последний
таких программ более одной, то запишите элемент. Предыдущий элемент, следующий
любую из них. 9. элемент. Замена, вставка и удаление
10Задание 9-X (A8). Производилась элемента. Дерево. Вершина, корень, лист,
двухканальная (стерео) звукозапись с Поддерево. Предыдущая вершина. Следующие
частотой дискретизации 64 кГц и 24-битным вершины. Бинарное дерево. Высота дерева.
разрешением. В результате был получен файл Частичный порядок на множестве вершин.
размером 120 Мбайт, сжатие данных не Генеалогическое дерево. Префиксное дерево.
производилось. Определите приблизительно, Граф. Вершина, ребро, путь.
сколько времени (в минутах) проводилась Ориентированные и неориентированные графы.
запись? В качестве ответа укажите Начальная вершина (источник) и конечная
ближайшее к времени записи целое число вершина (сток) в ориентированном графе.
кратное 5. 10. Веса ребер. Вес пути. Понятие минимального
11Задание 9-Y (B10). Документ объёмом 40 пути. Матрица смежности (с весами ребер).
Мбайт можно передать с одного компьютера Расстояние между вершинами. Диаметр графа.
на другой двумя способами: А. Сжать 24.
архиватором, передать архив по каналу 25Дискретные объекты (списки, деревья,
связи, распаковать. Б. Передать по каналу графы). Граф. … Веса ребер. Вес пути.
связи без использования архиватора. Какой Понятие минимального пути. Матрица
способ быстрее и насколько, если: средняя смежности (с весами ребер). ПРИМЕР 1. 25.
скорость передачи данных по каналу связи 26Дискретные объекты (списки, деревья,
составляет 223 бит в секунду; объём графы). Граф. … Веса ребер. Вес пути.
сжатого архиватором документа равен 90% Понятие минимального пути. Матрица
исходного; время, требуемое на сжатие смежности (с весами ребер). ПРИМЕР 2 На
документа, – 16 секунд, на распаковку – 2 рисунке – схема дорог, связывающих города
секунды? В ответе напишите букву А или Б А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой
(способ передачи), после буквы напишите дороге можно двигаться только в одном
число обозначающее, на сколько секунд один направлении, указанном стрелкой. Сколько
способ быстрее другого. 11. существует различных путей из города А в
12Темы и уровни сложности. . Высо- кий. город Л? 26.
Повы-шенный. Базо-вый. Всего. 27Логика. Логические значения.
Математичес-кие основы информатики. 2. 4. Логические связки (операции): отрицание,
5. 11. Алгоритмы. 2. 6. 3. 11. Технологии. дизъюнкция, конъюнкция, импликация.
0. 1. 4. 5. Всего. 4. 11. 12. Логические (булевы) выражения, их
13Математические основы информатики. истинность и ложность. Эквивалентные
Комбинаторика Кодирование (в том числе - преобразования булевых выражений. Таблицы
биты, байты) Системы счисления Графы, истинности. Высказывания, логические
деревья, списки Логика. операции, кванторы, истинность
14Математические основы. № в КИМ. высказывания. 27.
Уровень сложности. Тип. Тема. 10. Б. А. 28Логика. Пример-1. ---. 28.
Комбинаторика. 11. Б. В. Кодирование - 29Логика - 2. На числовой прямой даны
неравномерные коды. 13. П. В. Кодирование два отрезка: P = [37; 60] и Q = [40; 77].
- равномерные коды, биты, байты. 4. Б. В. Укажите наименьшую возможную длину такого
Системы счисления – двоичная. 16. П. В. отрезка A, что формула. Истинна при любом
Системы счислкения - общего вида. 5. Б. В. значении переменной х, то есть принимает
Графы - матрица смежности. 15. П. В. Графы значение 1 при любом значении переменной
- подсчет числа путей. 2. Б. А. Логика - х. 29.
таблицы истинности. 18. П. В. Логика – 30Логика - 3. Сколько существует
преобр. лог. выражений. 23. В. В. Логика - различных наборов значений логических
системы уравнений. 25. В. С. Стратегии. переменных x1, x2, x3, x4, x5, y1, y2, y3,
15Комбинаторика. Количество пар: P = y4, y5, которые удовлетворяют всем
N1*N2 Количество троек: T = N1*N2*N3 перечисленным ниже условиям? (x1->x2)
Количество слов длины k в алфавите из N & (x2->x3) & (x3->x4) &
букв: W(N, k) = N*…*N = Nk k раз. Формулы (x4->x5 ) = 1 (y1->y2) &
перемножения и сложения количества (y2->y3) & (y3->y4) &
вариантов. Количество текстов данной длины (y4->x5 ) = 1 x1\/y1 =1 В ответе не
в данном алфавите. Перестановки, нужно перечислять все различные наборы
размещения и сочетания. 15. значений переменных x1, x2, x3, x4, x5,
16Комбинаторика. Все 4-буквенные слова, y1, y2, y3, y4, y5, при которых выполнена
составленные из букв К, Л, Р, Т, записаны данная система равенств. В качестве ответа
в алфавитном порядке и пронумерованы. Вот Вам нужно указать количество таких
начало списка: 1. КККК 2. КККЛ 3. КККР 4. наборов.
КККТ …… Запишите слово, которое стоит под 31B13. У исполнителя Кузнечик две
номером 67. 16. команды: 1. прибавь 3, 2. вычти 2. Первая
17Алфавит - конечное множество символов. из них увеличивает число на экране на 3,
Текст — произвольная последовательность вторая – уменьшает его на 2 (отрицательные
символов данного алфавита. Двоичные числа допускаются). Программа для
тексты. Единицы измерения длины двоичных Кузнечика – это последовательность команд.
текстов (бит, байт, производные единицы). Сколько различных чисел можно получить из
Шестнадцатеричное представление двоичных числа 1 с помощью различных программ,
текстов. Битовые операции с двоичными содержащих ровно 5 команд?
текстами Посимвольное кодирование текста. 32B3 Определите, что будет напечатано в
Кодовое слово. Кодовая таблица. результате работы следующего фрагмента
Декодирование. Посимвольное равномерное программы: Алгоритмический язык. Нач. Цел
двоичное кодиро-вание текста. 7-битная k, s. s:=0. k:=0. Нц пока s < 1024.
кодовая таблица ASCII; 8-битные кодовые s:=s+10. k:=k+1. Кц. Вывод k. Кон.
таблицы для кодирования текстов, 33АЛГОРИТМЫ и ПРОГРАММИРОВАНИЕ. 33.
включающих символы латиницы и кириллицы. 34Алг нач цел x, L, M ввод x L:=0; M:=0
Стандарт Unicode. Кодирование – 1 нц пока x>0 L:=L+1 если M <
(двоичные тексты, биты, байты равномерные mod(x,10) то M:= mod(x,10) все
коды. 17. x:=div(x,10) кц вывод L, нс, M кон.
18Кодирование - 1. ПРИМЕР При Получив на вход число x, алгоритм печатает
регистрации в компьютерной системе каждому два числа L и M. Укажите наибольшее из
пользователю выдаётся пароль, состоящий из таких чисел x, при вводе которых алгоритм
15 символов и содержащий только символы Ш, печатает сначала 3, а потом 7.
К, О, Л, А (таким образом, используется 5 35C3 У исполнителя Утроитель две
различных символов). Каждый такой пароль в команды, которым присвоены номера: 1.
компьютерной системе записывается прибавь 1, 2. умножь на 3. Первая из них
минимально возможным и одинаковым целым увеличивает число на экране на 1, вторая –
количеством байт (при этом используют утраивает его. Программа для Утроителя –
посимвольное кодирование и все символы это последовательность команд. Сколько
кодируются одинаковым и минимально есть программ, которые число 1 преобразуют
возможным количеством бит). Укажите объём в число 29? Ответ обоснуйте.
ЕГЭ по информатике 4 часа без компьютера [попытка обзора].ppt
http://900igr.net/kartinka/informatika/ege-po-informatike-4-chasa-bez-kompjutera-popytka-obzora-148464.html
cсылка на страницу

ЕГЭ по информатике 4 часа без компьютера [попытка обзора]

другие презентации на тему «ЕГЭ по информатике 4 часа без компьютера [попытка обзора]»

«Память в компьютере» - “Вставка формул в документ”. Практическая часть. Наушники. Струйный. Принтер. Внешнее устройство системного блока. Устройства вывода. Гибкий магнитный диск (дискета). Информационная емкость 650 Мб. Носитель – объект, на котором записана информация. Внешние устройства персонального компьютера. Информационный объем может достигать 400 Гб. 3. Компакт диск.

«История компьютера» - Поначалу счет был неотделим от загибания пальцев. Пальцы стали первой вычислительной техникой. История компьютера. Слово компьютер происходит от английского слова computer, что значит «вычислитель». Переворот произошел с изобретением абака. В 1959 г. изобрели чипы. В 1672 году Вильгельм Лейбниц создал арифмометр который умел ещё умножать и делить.

«Схема для компьютера» - Как же происходит движение информации в ходе работы компьютера? Устройства вывода. Память. Схема компьютера. Устройства ввода. Мониторы Принтеры Наушники, колонки Плоттеры (графопостроители). Внутренняя (оперативная) Внешняя. Клавиатура Сканер Микрофон Цифровые камеры Цифровые фотоаппараты. Процессоры.

«Вред от компьютера» - -У тебя есть компьютер? Да? -Конечно! Интернет? Вред и польза компьютера. Во-первых… Достаточно ознакомиться с работами Л.А. Вегнера. « НаСтУпЛеНиЕ» КоМпЬюТеРоВ. И именно о вреде компьютера мне и хочется сейчас поговорить. Вред компьютера на здоровья человека. Совсем не садиться за компьютер? - Почему же?

«Подготовка обзора» - Общие и отличительные признаки объектов. ГОСТ 7.1-2003 Библиографическая запись. Известны со 2-й пол. 1-го тыс. до н. э., сделаны из глины. Анализ определений как основа понимания текста. Определение через отношение части и целого. Сейчас изготавливаются фабричным способом из фаянса, фарфора. Ранние П. сделаны из обычной гончарной глины.

«Память у компьютера» - Рассмотрим понятия: Структура внутренней памяти. ВЫВОД: самым слабым местом системы «человек-компьютер» является человек. Новые Процесс хранения информации. Виды носителей: в древности камень, дерево, папирус, кожа и пр. Хранилище информации. Устройства вывода. Внешняя память. Данные от мыши – 1 раз в год.

Компьютер

49 презентаций о компьютере
Урок

Информатика

130 тем
Картинки
900igr.net > Презентации по информатике > Компьютер > ЕГЭ по информатике 4 часа без компьютера [попытка обзора]