суббота, 25 марта 2017 г.

ЕГЭ информатика

№11 Тема: рекурсивные алгоритмы.
Что нужно знать:
· рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа
· чтобы определить рекурсию, нужно задать
o условие остановки рекурсии (базовый случай или несколько базовых случаев)
o рекуррентную формулу
· любую рекурсивную процедуру можно запрограммировать с помощью цикла
· рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным
· существуют языки программирования, в которых рекурсия используется как один из основных приемов обработки данных (Lisp, Haskell)
Пример задания:
Р-05. Ниже записаны две рекурсивные процедуры: F и G:
procedure F(n: integer); forward; procedure G(n: integer);
forward;  procedure F(n: integer);
begin
if n > 0 then
G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 2);
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(11)?
Решение:
1) заметим, что каждая функция вызывает другую (это называется косвенная рекурсия), причём только один раз
2) вот цепочка вызовов:
F(11) ® G(10) ® F(8) ® G(7) ® F(5) ® G(4) ® F(2) ® G(1)
3) за один вызов функции G выводится одна звёздочка, внутри функции F звездочки не выводятся, поэтому за 4 вызова G будет выведено 4 звездочки
4) Ответ: 4.
Пример задания:
 Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n + 1);
F(n + 3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Решение (вариант 1, построение дерева вызовов):
1) поскольку в начале каждого вызова на экран выводится значение единственного параметра функции, достаточно определить порядок рекурсивных вызовов и сложить значения параметров
2) поскольку при n<5 выполняется два рекурсивных вызова, решать такую задачу «на бумажке» удобно в виде двоичного дерева (в узлах записаны значения параметров при вызове функции):



3) складывая все эти числа, получаем 49
4) ответ: 49.

воскресенье, 19 марта 2017 г.

ЕГЭ информатика

Ребята, можно пользоваться этим ресурсом Подготовка к ЕГЭ
Разбор заданий пробника 2017 года
№9 Тема: Кодирование звука. Скорость передачи информации
Что нужно знать:
· при оцифровке звука в памяти запоминаются только отдельные значения сигнала, который нужно выдать на динамик или наушники
· частота дискретизации определяет количество отсчетов, запоминаемых за 1 секунду; 1 Гц (один герц) – это один отсчет в секунду, а 8 кГц – это 8000 отсчетов в секунду
· глубина кодирования – это количество бит, которые выделяются на один отсчет
· для хранения информации о звуке длительностью n секунд, закодированном с частотой n дискретизации Гц и глубиной кодирования n бит требуется n бит памяти;
· при двухканальной записи (стерео) объем памяти, необходимый для хранения данных одного канала, умножается на 2
· для упрощения ручных расчетов можно использовать приближённые равенства
1 мин = 60 сек -> 64 сек = 26 сек 1000 -> 1024 = 210
нужно помнить, что
1 Мбайт = 220 байт = 223 бит,
1 Кбайт = 210 байт = 213 бит                      
пример задания:Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 30 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.
Решение:
1) объём музыкального файла вычисляется по формуле I=f *k*t*r , где f – частота дискретизации, r – разрешение (глубина кодирования), k – количество каналов, t – время звучания
2) при повышении разрешения (количества битов на хранения одного отсчёта) в 2 раза объём файла (при прочих равных условиях) увеличивается в 2 раза, поэтому время тоже увеличится в 2 раза
3) при снижении частоты дискретизации (количества хранимых отсчётов за 1 секунду) в 1,5 раза объём файла (при прочих равных условиях) уменьшается в 1,5 раза, поэтому время тоже уменьшится в 1,5 раза
4) при увеличении пропускной способности канала связи (здесь это то же самое, что и скорость передачи данных) в 4 раза время передачи (при прочих равных условиях) уменьшится в 4 раза
5) поэтому исходное время передачи файла нужно
а) умножить на 2
б) разделить на 1,5
в) разделить на 4
6) получается 30 · 2 / 1,5 / 4 = 10 секунд
7) Ответ: 10

пятница, 17 марта 2017 г.

Инженерные соревнования

17 марта 2017 года в школе прошли инженерные соревнования в рамках Международной лиги инженерных соревнований ЦМИТ Школа цифровых технологий www.cmit.ru. В которых приняли участие учащиеся 5-6 классов. Три команды в течение 1,5 часов решали и реализовывали кейсовое задание "Строительство моста". А потом проводили испытание сконструированного сооружения. Поздравляем команду учащихся 6 класса, победивших в соревнованиях. Конструкция их моста выдержала вес в 1кг 150 грамм. Вторыми стали ученики 5А класса, у которых конструкция выдержала 900 грамм и третье место у команды 5Б класса. Спасибо всем участникам и ученикам 10 класса за помощь в проведении соревнований

  

четверг, 16 марта 2017 г.

Квест - игра "Люди Х - путешествие по миру профессий"

В рамках недели профориентации в школе прошла игра для 5-8, 10 классов "Люди Х - путешествие по миру профессий". Входом на каждую станцию "Азбука профессий" была кодовая фраза. Ребята не только узнали о профессиях: повара, медсестры, столяра, портного, библиотекаря. Им были предложены творческие задания и вопросы, которые они должны были выполнить. На станциях "Профголоволомки" и "Мир профессий" ребята, решали ребусы и головоломки о профессиях, подбирали инструменты для предложенных профессий. Станция "Профпробы", здесь школьники перевоплощались в строителей и создавали дома из картонных коробок. В компьютерном классе каждый класс по выбранной профессии делал сообщение, а в конференц- зале проходила музыкальная станция, где классы угадывали о каких профессиях поется в песнях.
 



 
 
 

вторник, 7 марта 2017 г.

ЕГЭ информатика

№10 Демонстрационный вариант ЕГЭ 2017
Вася составляет 5-буквенные слова, в которых встречаются только буквы А, Б, В, Г, причём буква А появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Решение:
По условию, буква А встречается в слове ровно 1 раз. Вася составляет 5-буквенные слова, следовательно буква А может стоять на одном из 5 мест.Таким образом, на все остальные буквы (Б, В и Г) приходится 4 свободных места.:
_ _ _ _ _
A _ _ _ _
_ A _ _ _
_ _ A _ _
_ _ _ A _
_ _ _ _ A
Число возможных 4-буквенных слов, в которых есть только 3 буквы Б, В, Г, равно 34=81.Умножаем полученные 81 вариантов на 5 возможных вариантов с буквой А и получаем правильный ответ.81×5=405  
Ответ: 405

пятница, 3 марта 2017 г.

Мастер - класс к 8 марта

3 марта в школе прошла акция по изготовлению поздравительных открыток к 8 марта. На переменах ученики 1- 8 классов из предложенных организаторами заготовок могли смастерить, цветы, открытки для подарка своим мамам, сестрам, бабушкам. В атмосфере творчества прошли незаметно три перемены.