11 класс Элективный курс

Обучающий курс Кабанова

https://kompege.ru/course

Домашнее №28

Повторяем  3,4,7,15,14, 8, 6

Домашнее №27

Повторяем ЕГЭ №1, 16, 5, 9, 10, 13

Домашнее №26

Повторяем ЕГЭ №19, 20, 21, 22

Домашнее №25

Готовимся к проверочным согласно плану.

Домашнее №24

Готовимся к проверочным согласно плану.

Домашнее №23

Проверочная :ЕГЭ №24, 25, 26

Смотрим, Смотрим Смотрим!!!

Досрочное ЕГЭ по информатике 2018 год  http://4ege.ru/video-informatika/50843-reshenie-dosrochnogo-varianta-po-informatike.html

Смотрим стрим #45 https://www.youtube.com/watch?v=34d-Q98_aF0&index=48&list=PLgvtHXe0kJXZXDBqDx0CuZ3l3k-cmGm01

Домашнее №22

Решаем ЕГЭ №26 . Подготовиться к проверочной работе по ЕГЭ №26.

Домашнее №21

1)      Дан массив, содержащий 70 целых чисел. Опишите на одном из языков программирования эффективный алгоритм, позволяющий найти и вывести наибольшую разность двух чисел, содержащихся в массиве. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных переменных.

Паскаль

const N=70; var   a: array [1..N] of integer;   i, j, x, y: integer; begin for i:=1 to N do  readln(a[i]); … end.

2)      Дан массив, содержащий 70 неотрицательных целых чисел. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести наименьшую нечётную сумму двух соседних элементов массива. Гарантируется, что в массиве есть соседние элементы с нечётной суммой. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.

Паскаль

const N=70; var   a: array [1..N] of integer;   i, j, x, y: integer; begin for i:=1 to N do  readln(a[i]); … end.

3)      Дан массив, содержащий 2014 неотрицательных целых чисел, не превышающих 10 000. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести сумму всех содержащихся в массиве трёхзначных чисел, десятичная запись которых оканчивается на 9, но не на 99. Если подходящих чисел в массиве нет, программа должна вывести число –1. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.

Паскаль

const N=2014; var a: array [1..N] of integer;     i, j, s: integer; begin   for i:=1 to N do    readln(a[i]);   ... end.

Домашнее №20

1)   (60)   Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 1 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальный элементов массива, шестнадцатеричная запись которого содержит ровно две цифры, причём вторая (младшая) цифра – это буква (от A до F). Если таких чисел нет, нужно вывести ответ 0.

const N = 40;

var

  a: array [1..N] of integer;

  i, j, k: integer;

begin

  for i := 1 to N do

    readln(a[i]);

  ...

2)     (59) (Д.В. Богданов) Дан массив, содержащий 2017 целых чисел. Необходимо определить количество «уникальных» значений элементов этого массива, то есть количество значений элементов без учёта их возможных повторов. Например, в массиве из 6 элементов, равных соответственно 2; 0; 1; 0; 0; 1, уникальными значениями являются 0; 1; 2, значит, ответом будет 3 — их количество. Исходные данные объявлены так, как показано ниже. Запрещается использовать не описанные переменные, но допускается не использовать некоторые из них.

const

N = 2017;

var

  a : array [0..N - 1] of integer;

  i, j, count : integer;

begin

  for i := 0 to N - 1 do

    readln(a[i]);

  ...

end.

3)     (58) Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 1 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальный элементов массива, шестнадцатеричная запись которого содержит ровно две цифры, причём первая (старшая) цифра больше второй (младшей).  Если таких чисел нет, нужно вывести ответ 0.

const N = 40;

var

  a: array [1..N] of integer;

  i, j, k: integer;

begin

  for i := 1 to N do

    readln(a[i]);

  ...

end.

4)   (57)   Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 1 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество элементов массива, восьмеричная запись которого содержит ровно две цифры, причём первая (старшая) цифра меньше второй (младшей). 

const N = 40;

var

  a: array [1..N] of integer;

  i, j, k: integer;

begin

  for i := 1 to N do

    readln(a[i]);

  ...

end.

5)     (56) Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 1 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести наименьший из элементов массива, шестнадцатеричная запись которого содержит не менее трёх цифр и оканчивается на букву C. Если таких чисел нет, нужно вывести ответ 0.

const N = 40;

var

  a: array [1..N] of integer;

  i, j, k: integer;

begin

  for i := 1 to N do

    readln(a[i]);

  ...

end.

Домашнее №19

Смотрим  ЕГЭ №24 поиск ошибки в программе

1)    (87)  На вход программы поступает натуральное число, не превышающее 10⁹. Нужно написать программу, которая выводит на экран максимальную цифру числа, кратную 3. Если в числе нет цифр, кратных 3, требуется на экран вывести «NO». В приведённой программе есть ошибки.

Pascal

var N, d, m: longint; begin   readln(N);   m := 0;   while N > 0 do begin     d := N mod 10;     if d mod 3 = 0 then       if d > m then m := d;     N := N div 10;   end;   if m = 0 then        writeln('NO')   else writeln( m ) end.

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 170.

2. Укажите наименьшее трёхзначное значение входной переменной n, при вводе которого программа выведет правильный ответ. Укажите это ответ.

3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

2. Дано натуральное число A>0. Требуется вывести такое минимально возможное нечётное натуральное число K, при котором сумма 1*2 + 3*4 + …+ K*(K+1) окажется больше A.Для решения этой задачи ученик написал программу, но, к сожалению, его программа – неправильная.

var a, s, k: integer;
begin
read(a);
s := 0;
k := 1;
while s <= a do begin
s := s+k*(k+1);
k := k+1;
end;
writeln(k)
end.

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 15.
2. Укажите два наименьших значения A, при которых программа выведет
верный ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и
приведите эту же строку в исправленном виде.

3. Дано натуральное число A>0. Требуется вывести такое минимально
возможное нечётное натуральное число K, при котором сумма 1*2 + 3*4 + …
+ K*(K+1) окажется больше A.
Для решения этой задачи ученик написал программу, но, к сожалению, его
программа – неправильная.

var a, s, k: integer;
begin
read(a);
s := 0;
k := 1;
while s <= a do begin
k := k+1;
s := s+k*(k+1);
end;
writeln(k)
end.

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 15.
2. Укажите два наименьших значения A, при которых программа выведет
верный ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и

приведите эту же строку в исправленном виде.

Домашнее №18

Исправить ошибки в пробном варианте экзамена. Работу над  ошибками сдаем мне.

 Пишем проверочную работу по ЕГЭ №10.

1)(74)     Все 6-буквенные слова, составленные из букв Д, А, Р записаны в алфавитном порядке. Вот начало списка:

1. АААААА

2. АААААД

3. АААААР

4. ААААДА

5. ААААДД

……

Запишите номер первого слова, которое начинается на букву Р.

2)   (70)   Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 5-буквенные слова, в которых есть только буквы A, Б, В, и Г, причём буква Г появляется не более одного раза и только на последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Олег?

3)   69   Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 4-буквенные слова, в которых есть только буквы A, Б, В, Г, Д и Е, причём буква Г появляется ровно 1 раз и только на первом или последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Олег?

4)      68 Сколько существует способов разместить на книжной полке шесть книг, среди которых имеются четыре тома романа «Война и мир», которые должны стоять рядом (но не обязательно по порядку)?

5)   67   Палиндром – это символьная строка, которая читается одинаково в обоих направлениях. Сколько различных 6-символьных палиндромов можно составить из строчных латинских букв? (В латинском алфавите 26 букв). 

6)  65    Иван составляет 5-буквенные слова из букв А, Б, В, Г, Д, Я. В каждом слове содержится ровно одна буква Я, причём только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?

7)   60   Иван составляет 5-буквенные слова из букв А, Б, В, Г, Э, Ю, Я. Первой и последней буквами этого слова могут быть только буквы Э, Ю или Я, на остальных позициях эти буквы не встречаются. Сколько различных кодовых слов может составить Иван?

8)    37   Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

Какое количество слов находятся между словами РУКАА и УКАРА (включая эти слова)?

9)      32 Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?

10)   19   Все 4-буквенные слова, составленные из букв М, А, Р, Т, записаны в алфавитном порядке. Вот начало списка:

1. АААА

2. АААМ

3. АААР

4. АААТ

……

Запишите слово, которое стоит на 250-м месте от начала списка. 

Домашнее №17

Во вторник пишем проверочную по ЕГЭ 21 (подпрограммы), в среду пишем проверочную по ЕГЭ 19. 

Принести тетради для проверочных  работ ( у кого они закончились) В проверочных будет по 10  заданий на 45 минут дополнительного времени не будет. 

10-9 заданий - "5"

8-7  заданий - "4"

5-6 заданий - "3"

По функциям еще раз посмотреть задания в начале документа, разбор типажей у К. Полякова.

Домашнее №16

ЕГЭ №21

1)   Определите, какое число выведет эта программа:

var a,b,t,M,R :integer;

function F(x:integer):integer;

begin

  F := 3*(x*x-16)*(x*x-16)+5;

end;

begin

  a := -10; b := 20;

  M := a; R := F(a);

  for t := a to b do begin

    if F(t) < R then begin

      M := t;

      R := F(t);

    end;

  end;

  write(M*R);

end.

2)   Определите, какое число выведет эта программа:

var a,b,t,M,R :integer;

function F(x:integer):integer;

begin             

  F := 2*(x*x-9)*(x*x-9)+9;

end;

begin

  a := -10; b := 20;

  M := a; R := F(a);

  for t := a to b do begin

    if F(t)<=R then begin

      M := t;

      R := F(t);

    end;

  end;

  write(M*R);

end.

3)   Укажите наименьшее значение входной переменной 𝑘, при котором программа напечатает ответ 0.

function f(x,b:integer): integer;

begin

f := (x * x - x - 2) * (x - b)

end;

var k, t, a, b, c : integer;

begin

  c := 0;

  readln(k);

  a := 0; b := 5;

  for t := a to b do

    if f(t - 1, k) = 0 then

      c := c + 1;

  writeln(c mod 3)

end.

4)   Определите, какое число выведет эта программа:

var a, b, t, M, R: integer;

function F(x: integer):integer;

begin

  F := 9*(x*x-4)*(x*x-4)+25;

end;

begin

  a := -10; b := 10;

  M := a; R := F(a);

  for t := a to b do

    if F(t) <= R then begin

      M := t;

      R := F(t);

    end;

  writeln(M + R);

end.

5)   Определите, какое число выведет эта программа:

var a, b, t, M, R: integer;

function F(x: integer):integer;

begin

  F := 3*(x*x-1)*(x*x-1)+15;

end;

begin

  a := -10; b := 10;

  M := a; R := F(a);

  for t := a to b do

    if F(t) < R then begin

      M := t;

      R := F(t);

    end;

  writeln(M + R);

end.

Домашнее №15

Подготовиться к контрольной работе по ЕГЭ №22

Домашнее №14

ЕГЭ №22 Динамическое программирование. Решаем задания с сайта К. Полякова. Проходим тест В22.

Домашнее №13

Выполнить в тетрадях для д.з. 

ЕГЭ 11 (рекурсия) №111, № 108, 104, №78
Подготовиться к проверочной работе по ЕГЭ 11

Домашнее №12

Решаем ЕГЭ №20. Подготовиться к проверочной работе по ЕГЭ 20, ЕГЭ 8, ЕГЭ 6-1,ЕГЭ 6-2

Домашнее №11

Пройти тест на сайте К. Полякова В20

Домашнее №10

Повторяем Паскаль. 

ЕГЭ №20 While+if

1)           Получив на вход число x, этот алгоритм печатает два числа a и b. Сколько существует таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 24?

var x, a, b: longint;

begin

  readln(x);

  a := 0; b := 1;

  while x > 0 do begin

    a := a+1;

    b := b*(x mod 10);

    x := x div 10;

  end;

  writeln(a); write(b);

end.

2)           Получив на вход число x, этот алгоритм печатает два числа a и b. Сколько существует таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 0?

var x, a, b: longint;

begin

  readln(x);

  a := 0; b := 1;

  while x > 0 do begin

    a := a+1;

    b := b*(x mod 10);

    x := x div 10;

  end;

  writeln(a); write(b);

end.

3)            Укажите наибольшее двузначное натуральное число, при вводе которого приведенная ниже программа напечатает число 0.

var

  i, n: longint;

begin

  i := 0;

  readln(n);

  while (n > 0) do

  begin

    i := i + n mod 16;

    n := n div 16;

  end;

  writeln(i mod 15);

end.

4)            Укажите наименьшее трехзначное натуральное число, при вводе которого приведенная ниже программа напечатает число 0.

var

  i, n: longint;

begin

  i := 0;

  readln(n);

  while (n > 0) do

  begin

    i := i + n mod 20;

    n := n div 20;

  end;

  writeln(i mod 19);

end.

5)           Укажите количество двузначных натуральных чисел, при вводе которых приведенная ниже программа напечатает число 0.

var

  i, n: longint;

begin

  i := 0;

  readln(n);

  while (n > 0) do

  begin

    i := i + n mod 8;

    n := n div 8;

  end;

  writeln(i mod 7);

end.

6)            Укажите количество двузначных натуральных чисел, при вводе которых приведенная ниже программа напечатает число, отличное от 0.

var

  i, n: longint;

begin

  i := 0;

  readln(n);

  while (n > 0) do

  begin

    i := i + n mod 9;

    n := n div 9;

  end;

  writeln(i mod 8);

end.

Домашнее №9

Пройти на сайте К Полякова тесты В12

Домашнее №8

1)       Два узла, находящиеся в одной сети, имеют IP-адреса 154.28.80.25

и 154.28.90.25. Укажите наименьшее возможное количество нулей в маске сети.

2)      Для узла с IP-адресом 193.138.70.47 адрес сети равен 193.138.64.0. Найдите наибольшее возможное количество единиц в двоичной записи маски подсети.

3)      Для узла с IP-адресом 215.118.70.47 адрес сети равен 215.118.64.0. Найдите наименьшее возможное количество единиц в двоичной записи маски подсети.

4)      Для узла с IP-адресом 220.127.169.27 адрес сети равен 220.127.160.0. Найдите наименьшее возможное количество единиц в двоичной записи маски подсети.

5)      Для узла с IP-адресом 120.120.120.35 адрес сети равен 120.120.120.0. Найдите наименьшее возможное количество единиц в двоичной записи маски подсети.

6)      Для узла с IP-адресом 240.224.120.40 адрес сети равен 240.224.120.0. Найдите наибольшее возможное количество единиц в двоичной записи маски подсети.

Домашнее №7

Домашнее №6(98-103)

Домашнее задание №5

1.

2.

3.

Домашнее задание №4
Самостоятельно посмотреть задания ЕГЭ 10. "Кодирование, комбинаторика" на сайте К. Полякова. Выполнить в домашних тетрадях

 1)      Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

Какое количество слов находятся между словами РУКАА и УКАРА (включая эти слова)?

2)      Сколько существует способов разместить на книжной полке шесть книг, среди которых имеются четыре тома романа «Война и мир», которые должны стоять рядом (но не обязательно по порядку)?

3)      Все 6-буквенные слова, составленные из букв Д, А, Р записаны в алфавитном порядке. Вот начало списка:

1. АААААА

2. АААААД

3. АААААР

4. ААААДА

5. ААААДД

……

Запишите номер первого слова, которое начинается на букву Р.

4)      Палиндром – это символьная строка, которая читается одинаково в обоих направлениях. Сколько различных 4-символьных палиндромов можно составить из строчных латинских букв? (В латинском алфавите 26 букв).

5)      Вася составляет 6-буквенные слова, в которых есть только буквы П, И, Р, О, Г, причём в каждом слове есть одна буква Р , при этом после неё обязательно стоит гласная буква. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?