title: Презентация на тему: 123

text:
новые задачи
Павлова Наталья Николаевна.
Задача 1
Укажите наибольшее число, двоичная запись которого содержит ровно три значащих нуля и две единицы.
Ответ запишите в десятичной системе счисления.
Решение
1) Значащие нули не могут располагаться в самом начале числа.     Значит, число должно начинаться хотя бы с одной единицы.
2) Чем левее в двоичном числе единица, тем бóльшая степень двойки     ей соответствует. Максимальное значение двоичного числа получится,     если все единицы будут «собраны» в старших разрядах.
3) В записи числа ровно три значащих нуля и две единицы.     Следовательно, число – 5-разрядное. Если все единицы размещаются     в старших разрядах, то это число 110002.
4) Ответ в десятичной форме:   110002 = 24 + 23  = 16 + 8  = 2410.
Ответ: 24.
Задача 2
Даны числа, записанные в разных системах счисления и в том числе в виде арифметических выражений. Укажите среди них то, в двоичной записи которого имеется ровно четыре единицы. Если таких чисел несколько, то укажите наибольшее из них.
        1) B816        2) 1101112        3) 2168 + 3516       4)  2910 * 108
Решение
1
B816
184
10111000
4
184
2
1101112
–
110111
5
55
3
2168+3516
142+53=195
11000011
4
195
4
2910*108
29*8=232
11101000
4
232
4
4
4
Наибольшее из трех чисел – 2910 * 108
Задача 3
Между населенными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяженность каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из А в В есть дорога длиной 4 км, а из В в А дороги нет.
Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.
Задача 3
Решение
Строим по таблице ориентированный граф:
Задача 3
Рисуем дерево всех возможных путей из А в Z, при этом конечные точки маршрута (Z) выделяем цветом и рамкой. Не забываем о запрете на повторное посещение вершин: обратный путь FE нельзя рисовать в тех ветвях дерева, где уже где-то ранее фигурировали буквы E и F (такие ветви в графе, где из Е допускается только один путь в Z, отметим синими пунктирными стрелками):
Задача 3
Остается подсчитать количество ветвей в этом графе, включающих в себя 6 и более вершин (т.е. когда запись последовательности имен проходимых вершин состоит из 6 и более букв).
Это ветви (пути):
ABCDFZ,
ABCDFEZ,
ABCDEZ,
ABCDEFZ,
ACDFEZ,
ACDEFZ.
Всего – 6 путей.
Ответ: 6.
АZ
AC

AB
ACZ
ACD
ACDZ
ACDF
ACDE
ACDFZ
ACDFEZ
ACDEZ
ACDEFZ
ABC
ABCZ
ABCD
ABCDZ
ABCDF
ABCDE
ABCDFZ
ABCDFEZ
ABCDEZ
ABCDEFZ
Задача 4
Каждое из логических выражений F и G содержит 6 переменных.
В таблицах истинности выражений F и G есть ровно 10 одинаковых строк, причем ровно в 5 из них в столбце значений стоит 1.
Сколько строк таблицы истинности для выражения F  G содержит 1 в столбце значений?
Задача 4
Решение
1) В каждом из логических выражений имеется 6 переменных, следовательно,     для каждого выражения возможно 26 = 64 различных набора значений     переменных.
2) В таблицах истинности выражений есть 10 одинаковых строк     (когда обе функции имеют значение 1 или значение 0).     Значит, строк, в которых значения функций не совпадают, будет 64 – 10 = 54.
3) Выражение F  G равно 1, если хотя бы одно из значений (F или G)     равно единице, и равно нулю тогда и только тогда, когда оба значения     (и F, и G) равны нулю. Cреди одинаковых строк в таблицах истинности     F и G есть ровно 5 строк, в которых значения равны 1. Значит, таких строк,     где и для F, и для G значения равны нулю, будет 10 – 5 = 5 штук.
Задача 4
Решение
4) Итак, имеем:
  54 строки, в которых значения F и G различны (одно равно 0,    другое равно 1), т.е. значение выражения F  G равно 1;
  5 строк, в которых значения F и G одинаковы и равны 1,    т.е. значение выражения F  G также равно 1;
  5 строк, в которых значения F и G одинаковы и равны 0,    т.е. значение выражения F  G равно 0.

   Условиям задачи соответствует, таким образом, 54 + 5 = 59 строк.
Ответ: 59.
Задача 5
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
 Символ «?» (вопросительный знак) означает ровно один произвольный символ.
 Символ «*» (звёздочка) означает любую последовательность символов    произвольной длины, в том числе пустую последовательность.
В каталоге находится 6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно три файла из данного каталога?
Задача 5
Решение
1) Маска *ver*.mp* предполагает, что где-то в имени файла содержится набор     символов ver, а расширение начинается с символов mp. Значит, такая     маска отберет файлы maverick.mp3, taverna.mp4, revolver.mp4, vera.mp3,     zveri.mp3 – всего 5 файлов. Значит, эта маска нам не годится.
6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
2) Маска *?ver?*.mp? отличается от предыдущей тем, что до и после     символов ver обязательно должны стоять минимум по одному символу,     а в расширении после символов mp может быть только один символ.     Значит, такая маска отберет файлы maverick.mp3, taverna.mp4 и zveri.mp3     (а имена revolver.mp4 и vera.mp3 не удовлетворяют этой маске, так как     в них группа символов ver располагается с краю имен). Всего – 3 файла.     Значит, эта маска подходит.
Задача 4
Решение
3) Маска ?*ver*.mp?* – минимум один символ должен быть перед ver,      а в расширении после mp должно быть не менее одного символа.      Такая маска отберет файлы maverick.mp3, taverna.mp4, revolver.mp4       и zveri.mp3 – 4 файла. Данная маска не годится.
6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
4) Маска *v*r*?.m?p* – не обращая внимания на маску имени, заметим:      в расширении между m и p должен стоять хотя бы один какой-то символ.      А у нас этому условию соответствует единственный файл maverick.map.      Значит, эта маска тоже не годится.
Задача 4
Решение
5) Маска ???*???.mp* – ей удовлетворяют файлы с любыми именами      не менее чем из 6 букв и с расширениями, начинающимися с mp.      Значит, будут отобраны файлы maverick.mp3, taverna.mp4 и revolver.mp4      (у файлов vera.mp3 и zveri.mp3 имена слишком короткие, а расширение      файла maverick.map не соответствует расширению в маске).      Значит, данная маска тоже подходит.
6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
6) Маска ???*???.m* – отличается от предыдущей тем, что здесь расширение     может быть любым, лишь бы оно начиналось с m. Тогда в дополнение     к файлам maverick.mp3, taverna.mp4 и revolver.mp4 в подборку попадет     и файл maverick.map. Всего – 4 файла. Значит, эта маска не годится.
Задача 4
Решение
7) Маска *a*.*a* – соответствует любым файлам, у которых и в имени,      и в расширении есть хотя бы одна буква a. Этому условию соответствует      только один файл – maverick.map. Значит, эта маска тоже не годится.
6 файлов:
maverick.map              maverick.mp3               taverna.mp4
revolver.mp4                vera.mp3                       zveri.mp3
8) Маска *a*.*p* – здесь в имени требуется хотя бы одна буква a,      а в расширении – хотя бы одна буква p. Этому условию соответствуют      файлы: maverick.map, maverick.mp3, taverna.mp4 и vera.mp3.      В этой подборке 4 файла, значит, данная маска тоже не годится.
Итого нам подошло две маски – *?ver?*.mp? и ???*???.mp*.
Ответ: 2.
Задача 6
Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.
   1. Складываются первая и вторая, а также третья и четвертая цифры        исходного числа.
   2. Полученные два числа записываются друг за другом в порядке возрастания        (без разделителей).
Пример. Исходное число: 6531. Суммы: 6+5 = 11, 3+1 = 4. Результат: 411.

Укажите наибольшее число, в результате обработки которого автомат выдаст число 1113.
Задача 6
Решение
1) Числа (по умолчанию) десятичные. Значит, суммы цифр могут быть     в диапазоне от 0 (0+0) до 18 (9+9).
2) Автомат выдал число 1113. Значит, оно состоит из двух значений сумм,     записанных по возрастанию: 11 и 13.
3) Число 11 может быть суммой цифр: 2+9, 3+8, 4+7 или 5+6.     Число 13 может быть суммой цифр: 4+9, 5+8, 6+7.     Значит, пары цифр в исходном числе могут быть такими:     одна пара – 29, 92, 38, 83, 47, 74, 56, 65 и другая пара – 49, 94, 58, 85, 67, 76     (соответствующие цифры могут меняться местами в суммах).
4) Наибольшим является число, в которое входят наибольшие цифры,     причем они по возможности располагаются слева направо по убыванию     (чем старше разряд, тем больше «вес» цифры). Тогда из доступных наборов     пар цифр выберем две наибольшие (по одной из каждого набора): 92 и 94     и запишем их по убыванию: 9492.
Ответ: 9492.
Задача 7
В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько прямых потомков (то есть детей и внуков) Кривич Л.П. упомянуты в таблице.
Задача 7
Решение
1) В табл. 1 ищем Кривич Л.П. и определяем ее ID: 2146.

Задача 7
Решение
2) В правой таблице ищем все пары ID, в которых первое число (в левой колонке) равно 2146. Для них в правой колонке записаны ID 2302 и 3002. Это – дети Кривич Л.П.

Задача 7
Решение
3) В правой таблице ищем все пары ID, в которых первое число (в левой колонке) равно 2302 или 3002. Это – внуки Кривич Л.П.

Задача 7
Решение
4) Подсчитываем количество закрашенных в табл. 2 строк: 7 (двое детей и пятеро внуков).

Ответ: 7.
Задача 8
В ячейке K12 электронной таблицы была записана некая формула. Затем ее скопировали в ячейку H15. Тогда в соответствии с формулой в ячейке H15 ее значение стало равно произведению значений в ячейках С10 и F7. Укажите, сколько из приведенных ниже высказываний не противоречат сказанному.
   1. Значение в ячейке K12 равно a*b, где a – значение ячейки С10,        а b – значение ячейки F7.
   2. Значение в ячейке K12 равно a*b, где a – значение ячейки С10,        а b – значение ячейки I4.
   3. Значение в ячейке K12 равно a*b, где a – значение ячейки F10,        а b – значение ячейки F4.
   4. Значение в ячейке K12 равно a2, где a – значение ячейки F7.

   1) 1             2) 2             3) 3             4) 4
 Задача 8
Решение
Высказывание 1. Значение в ячейке K12 равно a*b, где a – значение ячейки С10,        а b – значение ячейки F7.
При копировании формулы из одной ячейки в другую используемые в формуле ячейки не изменяются только в одном случае – если это абсолютные ссылки. Если формула в ячейке K12 имела вид =$С$10*$F$7, то в ячейке H15 формула такой и останется, – что нам и требовалось (произведение значений ячеек С10 и F7). Значит, первое высказывание условию задачи не противоречит.
Высказывание 2. Значение в ячейке K12 равно a*b, где a – значение ячейки С10,        а b – значение ячейки I4
При копировании формулы первый сомножитель не изменился (значит, ссылка на данную ячейку – абсолютная), а второй сомножитель при переносе формулы из ячейки K12 в ячейку H15 должен был измениться с I4 на F7. Если второй сомножитель был выражен в формуле относительной ссылкой, то при таком копировании формулы буква должна «уменьшиться» на три позиции латинского алфавита, а цифра – наоборот, увеличиться на 3. Что мы и наблюдаем. Значит, формула в ячейке K12 имела вид =$С$10*I4, а в ячейке H15 стала такой: =$С$10*F7. Значит, второе высказывание условию задачи тоже не противоречит.
Задача 8
Решение
Высказывание 3. Значение в ячейке K12 равно a*b, где a – значение ячейки F10,        а b – значение ячейки F4
После копирования формулы изменились оба сомножителя: первый в ячейке K12 соответствовал ячейке F10, а после копирования формулы в H15 предположительно изменился на C10. Второй сомножитель должен был измениться с F4 на F7. Может ли такое быть? Да, если в первом сомножителе было относительное имя столбца и абсолютный номер строки, а во втором – наоборот, относительный номер строки и абсолютное имя столбца. То есть, если формула в ячейке K12 была записана как =F$10*$F4, то в ячейке H15 она примет вид: =С$10*$F7 (в относительных частях этих смешанных ссылок буква «уменьшается» на три позиции латинского алфавита, а цифра увеличивается на 3). В любом случае третье высказывание тоже непротиворечиво.
Задача 8
Решение
Высказывание 4. Значение в ячейке K12 равно a2, где a – значение ячейки F7.
Наконец, может ли быть, что произведение до копирования формулы было квадратом?
Возведение в квадрат – это умножение значения само на себя. Значит, в четвертом высказывании речь идет о следующем изменении ссылок на ячейки-сомножители при копировании формулы из K12 в H15: произведение F7 на F7 превратилось в произведение С10 на F7. В этом случае одна из «исходных» ссылок на F7 была абсолютной, а вторая – относительной: если формула в ячейке K12 имела вид, например, =&F$7*F7, то в ячейке H15 она станет такой: =$F$7*С10 (во второй ссылке буква «уменьшается» на три позиции латинского алфавита, а цифра увеличивается на 3). Поэтому четвертое высказывание тоже не содержит никаких противоречий с условием задачи.
Вывод: не противоречащих высказываний в данном случае – четыре (т.е. все имеющиеся).
Ответ 4
Задача 9
Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 480 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 10.
Задача 9
Решение
1) Разрешение равно 24 бит.
2) Частота дискретизации равна 64 кГц – 64000 измерений в секунду.
3) Длительность записи (в секундах) примем равной x.
4) Запись двухканальная – объем информации умножается на 2.
5) Результирующий объем файла равен 480 Мб, или 480223 бит.
    (Не забываем, что все расчеты ведутся в битах и в секундах.)
6) Составляем уравнение:   24  64000  x  2 = 480223.
    Для удобства вычислений по возможности выделяем степени двойки.
    Решаем уравнение, получаем:  x = 1310,72 (секунд).
7) Переводим x в минуты:    x  1311 / 60  21,85 (минут).
8) Округляем до ближайшего значения, кратного 10: x  21,85  20 (минут).
Ответ: 20.
Задача 10
По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова:
                                            Т – 101,     О – 0,      П – 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Задача 10
Решение
Условие Фано:
Неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом (префиксом) какого-либо другого, более длинного кода.
Таким образом, требуется найти кратчайший код, не совпадающий ни с одним имеющимся кодом или с началом ни одного из имеющихся кодов (Т – 101, О – 0, П – 100). Поиск решения ведем простым перебором от однобитовых кодов к кодам большей разрядности:
  код 0 – не годится (совпадает с кодом буквы О);
  код 1 – не годится (совпадает с началом кодов 100 и 101);
  код 10 – не годится (совпадает с началом кодов 100 и 101);
  код 11 – не совпадает с началом никакого из имеющихся кодов    и ни с одним из имеющихся кодов. Следовательно, это и есть ответ.
Ответ: 11.
Задача 11
На числовой прямой даны да отрезка: P = [43, 49] и Q = [44, 53].
Укажите наибольшую возможную длину отрезка А, для которого формула
                                      ( (x  A)  (x  P) )  (x  Q)
тождественно истинна, то есть принимает значение 1 при любом значении переменной x.
Задача 11
Решение
1) Как обычно, заменяем высказывания логическими переменными:                               a = (x  A),     p = (x  P),     q = (x  Q). Тогда исходное логическое выражение принимает вид:
                                                    ( a  p )  q
2) Избавимся от операции следования, использовав закон Моргана     (x  y = x  y):
                                        ( a  p )  q = a  p  q.
3) Требуется тождественное равенство этого выражения единице      на все числовой оси. При этом помним, что значения логических      переменных равны 1 в пределах соответствующих отрезков      и 0 – вне их (причем границы входят в отрезки).
Задача 11
Решение
Анализируем полученное уравнение   a  p  q = 1:
  переменные соединены операцией ИЛИ, следовательно, результат 1    будет автоматически обеспечен, если хотя бы одна из переменных –    p или q – равна 1 (то есть везде, где числовая прямая «накрыта»    хотя бы одним отрезком – P или Q);
  там, где нет ни отрезка P, ни отрезка Q (т.е. переменные p и q обе равны 0),    для обеспечения истинности результата должна быть равна 1 переменная    a, или, соответственно, переменная a должна быть равна 0 (отрезка A    не должно быть нигде, где нет ни отрезка P, ни отрезка Q).
Задача 11
Решение
4) Рисуем числовую прямую и изображаем на ней отрезки P и Q:
5) Теперь очевидно, как расположить на этой числовой прямой отрезок A,      чтобы он нигде «не высовывался» за пределы области, закрытой      хотя бы одним отрезком P или Q:
Задача 11
Решение
6) А теперь нужно правильно вычислить длину полученного отрезка A,     помня, что речь идет о прямой натуральных чисел. В данном случае     это не имеет особого значения, но в других аналогичных задачах     при выполнении операции отрицания границы отрезка A могут быть     «выколоты» (могут не входить в отрезок), и тогда нужно при вычислении     длины отрезка брать соседние натуральные граничные значения внутри     отрезка. В нашем случае конечные точки 43 и 53 входят в отрезок А.
Теперь вспомним, как вычисляется длина отрезка на сантиметровой линейке, – например, между отметками 1 см и 3 см. Длина этого отрезка равна двум сантиметровым интервалам между указанными отметками на шкале линейки, т.е. вычисляется как разность значений. Точно так же нужно поступить и здесь, поэтому длина отрезка А равна 53 – 43 = 10.
Ответ: 10.
Задача 12
На числовой прямой даны два отрезка: X = [7,11] и Y = [9,13].
Выберите отрезок Z такой, что обе приведенные ниже формулы истинны при любом значении переменной t:

Если таких отрезков окажется несколько, то выберите тот, который имеет наибольшую длину.

1) [8,10]          2) [6,12]          3) [6,14]        4) [8, 18]
Задача 12
Решение (способ 1)
Сначала соединим обе формулы в одну через логическую операцию И, поскольку они по условию должны быть истинными одновременно:

Далее проверяем каждый из отрезков Z, перечисленных в качестве вариантов ответа.
Задача 12
Решение (способ 1)
1) Z = [8,10]
«Неизменные» отрезки: [–,7], [7,8], [8,9], [9,10], [10,11], [11,13], [13, ]

Задача 12
Решение (способ 1)
1) Z = [8,10]

Логическое выражение:

Есть отрезки, где логическое выражение обращается в нуль!
Задача 12
Решение (способ 1)
2) Z = [6,12]
«Неизменные» отрезки: [–,6], [6,7], [7,9], [9,11], [11,12], [12,13], [13, ]

Задача 12
Решение (способ 1)
2) Z = [6,12]

Логическое выражение:

Есть отрезки, где логическое выражение обращается в нуль!
Задача 12
Решение (способ 1)
3) Z = [6,14]
«Неизменные» отрезки: [–,6], [6,7], [7,9], [9,11], [11,13], [13,14], [14, ]

Задача 12
Решение (способ 1)
3) Z = [6,14]

Логическое выражение:

Логическое выражение везде равно единице
Задача 12
Решение (способ 1)
4) Z = [8,18]
«Неизменные» отрезки: [–,7], [7,8], [8,9], [9,11], [11,13], [13,18], [18, ]

Задача 12
Решение (способ 1)
4) Z = [8,18]

Логическое выражение:

Есть отрезки, где логическое выражение обращается в нуль!
Задача 12
Решение (способ 2)
Преобразуем заданные формулы, чтобы избавиться от логической операции НЕ: нужно заменить знак принадлежности отрезку на «обратный» знак непринадлежности и наоборот:

Далее порассуждаем, что означает такая запись, учитывая, что по условию оба заданных логических выражения должны быть истинными одновременно.
Задача 12
Решение (способ 2)

если t принадлежит отрезку X, то t обязательно должно принадлежать и отрезку Z (11 = 1, а 10 = 0); если же t не принадлежит отрезку X, то принадлежность t отрезку Z нам совершенно безразлична (независимо ни от чего результатом операции следования будет 1: 00 = 1 и 01 = 1).

если t не принадлежит отрезку Z, то t обязательно не должно принадлежать и отрезку Y (11 = 1, а 10 = 0); если же t принадлежит отрезку Z, то принадлежность t отрезку Y нам тоже безразлична (00 = 1 и 01 = 1).
Задача 12
Решение (способ 2)

Из этих рассуждений можно выделить два «ключевых» критерия, которые определяют возможность для того или иного отрезка быть правильным ответом:
  если t принадлежит отрезку X, то t обязательно должно принадлежать    и отрезку Z;
  если t не принадлежит отрезку Z, то t обязательно не должно принадлежать    и отрезку Y.
Достаточно по полученным словесным описаниям проверить: есть ли в получившейся картине расположения отрезков на числовой прямой такие участки, где нарушаются указанные выше «ключевые» правила, т.е.:
  если t принадлежит отрезку X и t не принадлежит отрезку Z;
или
  если t не принадлежит отрезку Z и t принадлежит отрезку Y.
В нашей «цветовой гамме» это означает, что мы ищем участки, где зеленая штриховка не пересекается с красной или где синяя штриховка не пересекается с красной.
Задача 12
Решение (способ 2)

1) Z = [8,10]
По крайней мере, интервалы [7,8] и [11,13] нарушают правила; кроме того, нарушение правил есть и на интервалах [10,11] и [10,13].

Значит, отрезок Z = [8,10] не является правильным ответом.
6. Игра с отрезками
Решение (способ 2)

2) Z = [6,12]
Второе правило нарушено для интервала [12,13], и этого уже достаточно, чтобы отрезок Z = [6,12] не мог быть правильным ответом.
6. Игра с отрезками
Решение (способ 2)

3) Z = [6,14]
Нарушений правил нигде нет: красная штриховка везде «с лихвой» закрывает собой и синюю, и зеленую.

Значит, отрезок Z = [6,14] – это правильный ответ.
6. Игра с отрезками
Решение (способ 2)

4) Z = [8,18]
Первое правило нарушено для интервала [7,8], и этого достаточно, чтобы отрезок Z = [8,18] не был правильным ответом.
Ответ: 3( [6,14])
Задача 13
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 8 символов и содержащий только заглавные символы нижнего ряда латинской раскладки клавиатуры: Z, X, C, V, B, N, M. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Определите объем памяти (в байтах), отводимый этой программой для записи 25 паролей. В ответе запишите только число.
Задача 13
Решение
1) В алфавит входит 7 символов (Z, X, C, V, B, N, M).     При такой мощности алфавита для кодирования одного символа требуется     3 бита (23 = 8, а 22 = 4 – недостаточно).
2) Пароль состоит из 8 символов, значит, для их хранения потребуется     83 = 24 бита.
3) Тогда для хранения одного пароля требуется 24/8 = 3 байта.      (Если бы деление выполнялось не нацело, потребовалось бы взять      ближайшее большее целое количество байт.)
4) Для хранения 25 паролей тогда потребуется 253 = 75 байт.
Ответ: 75.

Задача 14
В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:

   s:=0;
   n:=10;
   for i:=0 to n-1 do begin
     s:=s+A[i]-A[i+1];
   end;

В начале выполнения этого фрагмента в массиве находились трехзначные натуральные числа, ни одно из которых не делится на 20.

Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Задача 14
Решение
1) Анализируем алгоритм:
 длина массива равна 10; переменная s обнулена для подсчета суммы;
 в цикле выполняется сложение прежнего значения s с разностью текущего   элемента массива и последующего.
Такое вычисление значения s можно расписать в одну строку в виде:
s = (A[0]-A[1]) + (A[1]-A[2]) + (A[2]-A[3]) + (A[3]-A[4]) + (A[4]-A[5]) + (A[5]-A[6]) + (A[6]-A[7]) + (A[7]-A[8]) + (A[8]-A[9]) + (A[9]-A[10]).
Раскроем скобки и перегруппируем слагаемые:
s = A[0] + (A[1] - A[1]) + (A[2] - A[2]) + (A[3] - A[3]) + (A[4] - A[4]) + (A[5] - A[5]) + (A[6] - A[6]) + (A[7] - A[7]) + (A[8] - A[8]) + (A[9] - A[9]) – A[10].
Как видим, большинство слагаемых сокращается, и получаем:
s = A[0] - A[10].
Задача 14
Решение
2) При этом требуется, чтобы итоговое значение s было максимальным.     Когда это возможно, учитывая, что все числа – трехзначные     и не кратные 20?
Очевидно, уменьшаемое должно быть максимально возможным таким числом, а вычитаемое – минимально возможным.
Всем этим условиям отвечают значения: A[0] = 999, A[10] = 101 (минимально возможное трехзначное число 100 непригодно, так как оно кратно 20).
Тогда значение s (максимально возможное, требуемое в задаче) равно 999 - 101 = 898.
Ответ: 898.

Задача 15
Ниже записан алгоритм. После выполнения алгоритма было напечатано 3 числа. Первые два напечатанных числа – это числа 7 и 35. Какое наибольшее число может быть напечатано третьим?

var x, у, z: integer;
var r, a, b: integer;
begin
  readln(x, y);
 if у>x then begin z := x; x := y; y := z; end;
  a:=x; b;=y;
  while b>0 do begin
    r := a mod b;
    a := b;
    b := r;
  end;
  writeln(a); writeln(x); write(y);
end.

Задача 15
Решение
Первый ключевой момент – условный оператор:
if у>x then begin z := x; x := y; y := z; end;
Он сортирует заданные числа x и y по убыванию: какие бы два числа не вводились, после выполнения этого оператора всегда в x будет большее из двух введенных чисел, а в y –меньшее.
Далее числа x и y дублируются в переменные a и b. Благодаря этому можно затем произвольно изменять значения a и b, но сохранить их исходные значения (в x и y), которые нужны в конце программы для их вывода на экран.
И наконец, самое интересное – цикл while:
  while b>0 do begin
    r := a mod b;
    a := b;
    b := r;
  end;
Задача 15
Решение
Попробуем записать запрограммированный здесь алгоритм словесно:
 вычисляется остаток от деления большего числа (a) на меньшее (b),   этот остаток запоминается в r;
 большее из бывших двух чисел заменяется на меньшее,    а бывшее меньшее – на вычисленный остаток от деления;
 и так – до тех пор, пока получаемое при этом меньшее из двух чисел   (т.е., по сути, последний вычисленный остаток от деления большего числа   на меньшее) не станет равным нулю (меньше нуля остаток от деления,   очевидно, быть не может).
По завершении цикла выводится значение a, которое равно бывшему на предыдущем шаге цикла меньшему числу.
Задача 15
Решение
Задача 15
Решение
Это знаменитый алгоритм вычисления НОД (наибольшего общего делителя) двух чисел – алгоритм Евклида, описанный этим греческим ученым в его книгах «Начала».

Как он работает?
Берутся два числа, для которых требуется вычислить НОД.
  Если они равны, то любое из них – и есть НОД.
  Иначе из большего числа вычитается меньшее. Такое вычитание будет   производиться до тех пор, пока полученная разность не окажется меньше,   чем меньшее из имевшихся чисел, тогда далее эти числа меняются местами:   бывшее меньшее становится новым большим, а полученная разность   становится меньшим числом. И так, пока числа не сравняются.

Это – «классический» алгоритм Евклида для нахождения НОД, основанный на вычитаниях. Но можно его и ускорить, реализовав на основе делений с остатком.
Задача 15
Решение
Целую цепочку вычитаний из большего числа меньшего до тех пор, пока разность не станет меньше меньшего из чисел, можно заменить делением большего числа на меньшее с остатком.
Например, цепочка вычитаний:     14 – 3 = 11; 11 – 3 = 8; 8 – 3 = 5; 5 – 3 = 2
дает тот же результат, что и деление с остатком:       14 mod 3 = 2.
А сравнение двух обрабатываемых чисел между собой вполне можно заменить на проверку равенства нулю остатка от их деления друг на друга.

На этих рассуждениях можно сформулировать следующий вариант алгоритма Евклида для нахождения НОД двух чисел:
 берется два натуральных числа A и B, где A > B;
 вычисляется остаток от их деления друг на друга;
 большее число заменяется остатком;
 эти действия повторяются, пока не получится нулевой остаток;   тогда предыдущий ненулевой остаток и будет являться НОД   исходных двух чисел.
Задача 15
Решение
Получаем следующий «модифицированный» алгоритм Евклида с делением.

Берется два натуральных числа A и B, где A > B. Затем в цикле:
 вычисляется остаток от деления A на B;
 большее число заменяется меньшим;
 меньшее число заменяется остатком;
 эти действия повторяются, пока не получится нулевой остаток;   тогда предыдущий ненулевой остаток и будет являться НОД   исходных двух чисел.
Задача 15
Решение
Аналогия с ранее проанализированным алгоритмом очевидна.

Таким образом, в заданном тексте программы фрагмент:
  while b>0 do begin
    r := a mod b;
    a := b;
    b := r;
  end;
это вычисление НОД двух чисел a и b (т.е. по сути – чисел x и y), а в конце программы сначала выводится найденное значение НОД, а потом – сами исходные числа.
Задача 15
Решение
Программа, согласно условию, выводила числа 7 и 35 плюс какое-то неизвестное третье число, которое предлагается определить.
Значит, в данном случае НОД равен 7, а одно из чисел равно 35:

                                                    НОД(35,x) = 7.

Тогда искомое второе число x тоже должно делиться на 7, но не делится на 35 его наибольший из существующих делителей. Конечно, таких чисел много (например, то же число 7). Но нам по условию требуется наибольшее из таких чисел, меньшее 35. Очевидно, это число 28.
Ответ: 28.

Задача 16
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, состоит из 8 команд. Четыре команды – это команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку, соответственно, вверх, вниз, влево или вправо. Четыре других команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл       ПОКА условие
        последовательность команд
       КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции       ЕСЛИ условие
                ТО команда1
                ИНАЧЕ команда2
              КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Задача 16
В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.
Если РОБОТ начнет движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервется.
Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
  ПОКА снизу свободно ИЛИ справа свободно
    ЕСЛИ снизу свободно
      ТО вниз
      ИНАЧЕ вправо
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ
Задача 16
Решение
Анализируем предложенную программу РОБОТа.
Задача 16
Решение
Когда начинается очередной проход цикла, проверяется наличие стенки снизу. Если ее нет, то выполняется перемещение на 1 клетку вниз. Если же стенка снизу есть, то выполняется перемещение на 1 клетку вправо, причем без проверки наличия стенки справа. Следовательно, все клетки, в которых есть стенки снизу и есть стенки справа, можно было бы сразу пометить как непригодные (начав движение из них, РОБОТ разобьется). Но это не требуется: ведь такое условие записано в цикле ПОКА, который контролирует каждый отдельный шаг РОБОТа. (Вот если бы в цикле ПОКА было записано два или больше таких оператора ЕСЛИ, то для второго и т.д. такого оператора пришлось бы это исключение клеток сделать.)
Задача 16
Решение
После выполнения одного такого хода проход цикла завершается, и вновь выполняется проверка его условия. Нетрудно понять, что в этом случае движение РОБОТа будет следующим: «идти вниз, пока это возможно (до стенки снизу), а наткнувшись на стенку снизу – пытаться уходить вправо, отыскивая проход вниз в этой стенке».
Задача 16
Решение
Именно так мы и будем пытаться «трассировать» движение РОБОТа. Увидев, куда в итоге придет РОБОТ, помечаем все пройденные клетки розовым цветом (если попадаем в «ловушку»), или зеленым (если доходим до клетки F6). Сама клетка F6 нам тоже подходит: если РОБОТ изначально находится в ней, то он просто никуда не пойдет.
Остается подсчитать количество клеточек, закрашенных зеленым: их 12.
Ответ: 12.
Задача 17
У исполнителя Аккорд две команды, которым присвоены номера:
    1. отними 1
    2. умножь на x
(x – неизвестное положительное число).
Выполняя первую из них, Аккорд отнимает от числа на экране 1, а выполняя вторую, умножает это число на x.
Программа для исполнителя Аккорд – это последовательность номеров команд.
Известно, что программа 12121 переводит число 4 в число 23.
Определите значение x.
Задача 17
Решение
1) Попробуем расписать предложенную программу для исполнителя Аккорд,     подставляя пока во второй команде значения x и заполнив левую колонку     заданными исходным и конечным числами:
Задача 17
Решение
2) Очевидно, что для первой команды можно сразу записать результат     ее выполнения. Точно так же можно определить число, которое было     перед выполнением последней команды:
Задача 17
Решение
3) Вместо оставшихся числовых значений запишем соответствующие     математические выражения и определим, какое математическое выражение     должно давать известное нам предпоследнее число:
x(3x – 1) -1=23
Задача 17
Решение
4) Тем самым мы получили «ключевое» уравнение, позволяющее вычислить x:
                                                         x(3x – 1) = 24.
Решаем его как обычное квадратное уравнение:
                                                        3x2 – x – 24 = 0;
                                                D = 1 + 4324 = 289 = 172;
                 x1,2 = (117)/(23), тогда x1 = 18/6 = 3, x2 = -16/6 = -8/3.

Поскольку указано, что x – это положительное число, нам подходит только значение 3.
Ответ: 3.

Задача 18
Ниже приведен фрагмент программы.
При каком наименьшем введенном числе a после выполнения программы значение переменной c будет равно 60?

   readln(a);
   b:=50;
   a:=a*2-b;
   if a<b then
     c:=b-10
   else
     c:=b+10;
Задача 18
Решение
Требуется проанализировать алгоритм работы программы и понять, какими могут быть значения введенного числа a.
1) Цикла нет, и изменение значения переменной b выполняется однократно     (одним из операторов в ветвях then или else).
2) Изначально b = 50, а нам нужно, чтобы это значение стало равным 60.     Следовательно, нужно выполнить оператор c:=b+10 в ветви else.
3) Чтобы выполнялась ветвь else, требуется, чтобы к моменту выполнения     оператора if уже пересчитанное значение a (a:=a*2-b) было не меньше     (т.е. больше или равно) b, т.е. числа 50.
4) Решаем полученное неравенство:   a2 – 50  50;   2a  100;   a  50.
5) Нужно определить, какое возможное значение a является наименьшим.     Так как неравенство нестрогое, это значение a = 50.
Ответ: 50.
Задача 19
Сколько существует различных символьных последовательностей длины 5 в трехбуквенном алфавите {К, О, Т}, которые содержат ровно две буквы О?
Решение
Задача подобна бывшим когда-то заданиям, в которых требовалось определить, какое слово стоит на указанном месте в списке слов, «синтезированных» из букв и отсортированных по порядку, например:
     ААААА
     ААААО
     АААОА
     АААОО
     ААОАА
     …
Такие задачи мы решали, «переводя» буквы в цифры соответствующей системы счисления и работая с полученными числами. Здесь задача несколько иная, но принцип решения будет аналогичен.
Задача 19
Решение
1) Поскольку никаких слов изначально не задано, мы можем сами «назначить»     цифры, соответствующие каждой букве. А поскольку букв в алфавите три,     мы имеем дело с троичной системой счисления и выберем следующие     соответствия букв и цифр:
                                                    О – 0, К – 1, Т – 2.
    Почему мы выбрали нуль именно для буквы О?     Потому, что нам понадобится искать слова, содержащие ровно две буквы О,     а с нулями это, возможно, окажется проще.
2) Итак, речь идет об определении количества пятиразрядных троичных чисел     (причем незначащие нули слева важны!), содержащих ровно два нуля.
Задача 19
Решение
3) Первый нуль может быть в одной из 5 позиций – получаем 5 вариантов.
    Как в каждом из этих вариантов может располагаться второй нуль?
  Когда первый нуль находится в позиции «1», второй нуль может    располагаться в одной из 4 оставшихся позиций – «2», «3», «4», «5».
  Когда первый нуль находится в позиции «2», второй нуль может    располагаться в одной из 3 оставшихся позиций правее – «3», «4» и «5»    (ведь ситуацию, когда нули располагаются в позициях «1» и «2», мы уже    рассмотрели перед этим);
  когда первый нуль находится в позиции «3», второй нуль может    располагаться в одной из 2 оставшихся позиций правее – «4» и «5»    (почему, – рассмотрено выше);
  когда первый нуль находится в позиции «4», второй нуль может    располагаться только в 1 позиции правее – «5».

   Итого получаем 4 + 3 + 2 + 1 = 10 вариантов размещения в пятиразрядном    числе двух нулей.
Задача 19
Решение
Возможны другие рассуждения, приводящие к тому же результату.

Условно обозначим наши нули разными цветами: например, первый – синим, а второй – красным.

Тогда синий нуль можно разместить в пяти разрядах – получаем 5 вариантов.

В каждом из этих пяти вариантов красный нуль можно разместить в любой из оставшихся четырех позиций – т.е. по четырем вариантам. Значит, всего получаем 54 = 20 вариантов размещения разноцветных нулей.

А теперь вспомним, что на самом деле оба нуля (синий и красный) – совершенно равноправны. Значит, пары «синий – красный» и «красный – синий» (если читать число слева направо) – это одни и те же пары. Следовательно, каждая такая пара посчитана дважды, и всего вариантов размещения в пятиразрядном числе двух одинаковых нулей будет 10.
Задача 19
Решение
Итак, существует 10 вариантов размещения в числе двух нулей. В каждом из этих 10 вариантов остается три цифры, которые могут быть равны или 1, или 2.
Сколько может быть таких неповторяющихся комбинаций? Очевидно, столько, сколько может быть различных трехразрядных чисел в системе счисления, состоящей из двух цифр (т.е. двоичной). Значит, для каждого из 10 ранее найденных вариантов получается 23 = 8 «подвариантов».
Тогда общее число троичных чисел, в которых из пяти цифр ровно две – нулевые, будет равно 810 = 80.
Ответ: 80.
Задача 20
Все 6-буквенные слова, составленные из букв А, Б, В и Г, записаны в алфавитном порядке и пронумерованы. Вот начало такого списка:
1. АААААА
2. АААААБ
3. АААААВ
4. АААААГ
5. ААААБА
…
Под каким номером в этом списке располагается первое слово, начинающееся с буквы Г?

Задача 20

Решение
1. АААААА
2. АААААБ
3. АААААВ
4. АААААГ
5. ААААБА
…

1. 000000
2. 000001
3. 000002
4. 000003
5. 000010
…
где А ↔ 0, Б ↔ 1, В ↔ 2, Г ↔ 3.
Задача 20
Решение
1) Какое первое по возрастанию шестизначное четверичное число будет начинаться с тройки (с аналога буквы Г)? Очевидно, 3000004.

2) В приведенном списке под номером 1 идет число 0000004, т.е. 010, под номером 2 – число 0000014, т.е. 110 и т.д. Значит, номер в списке искомого числа 3000004 (первого слова, начинающегося с Г), надо преобразовать его в десятичную систему счисления и к полученному десятичному числу прибавить 1:

3000004 = 3  45 = 307210;

3072 + 1 = 3073.
Ответ: 3073.

Задача 21
Ниже приведена программа.
При каком наибольшем введенном числе d после выполнения программы будет напечатано 55?

   var n, s, d: integer;
   begin
     readln(d);
     n := 0;
     s := 0;
     while s <= 365 do
     begin
       s := s + d;
       n := n + 5;
     end;
     write(n);
   end.
Задача 21
Решение
1) Анализируем алгоритм:
  в цикле ПОКА задано условие выполнения цикла – до тех пор, пока значение    s не превышает 365;
  внутри цикла значение переменной s увеличивается на заданное значение    d, а значение переменной n увеличивается на 5;
  по завершении цикла на экран выводится значение переменной n.
2) Тогда, согласно условию, значение n равно 55. Учитывая, что изначально     переменная n обнуляется, это означает, что цикл выполнился 55/5 = 11 раз.
Задача 21
Решение
3) Учитывая, что переменная s изначально тоже обнуляется, получаем,     что за эти 11 проходов цикла переменная s увеличивается на 11d     и становится больше 365 (условие прекращения работы цикла).
    Тогда получаем неравенство:
                                                           11d > 365,
    откуда d > 365/11, т.е. d > 33 2/11, или, учитывая, что числа – целые, d >= 34.
4) Чтобы теперь оценить верхнюю границу интервала возможных значений d,     надо учесть, что при слишком большом значении d цикл мог бы прерваться     еще после 10 проходов (а то и раньше). Значит, нам нужно определить     значение d, на единицу меньшее, чем минимальное значение d,     обеспечивающее выполнение 10 проходов цикла.
    В этом случае неравенство будет таким:
                                                            10d > 365,
    тогда d > 365/10, или d > 36,5.
Задача 21
Решение
5) Рассуждая аналогично п. 3, можно заключить, что минимальное значение d,     при котором цикл завершится через 10 проходов, равно 37 (ближайшее     целое число, большее 36,5). Нам же требуется значение d, на единицу     меньшее. Это – число 36.
Таким образом, диапазон возможных значений d, обеспечивающих выполнение 11 проходов цикла, составляет [34 .. 36], а искомое максимальное значение d, при котором будет выведено число 55, равно 36.
Ответ: 36.
Задача 22
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
    F(n) = 1 при n2;
    F(n) = F(n – 2)(n + 2) при n>1.
Чему равно значение функции F(8)?
Решение
Это – задача на рекурсию. В условии этого задания отметим ошибку, делающую это условие внутренне противоречивым: вторая строка, определяющая соотношения для функции F(n), должна иметь вид: F(n) = F(n – 2)(n + 2) при n>2.
Задача 22
Решение
Само решение заключается в аккуратном расписывании всех значений F(n) для возрастающих значений n от 1 до требуемого значения 8, при этом для вычисления очередного значения используются ранее вычисленные предыдущие значения F(n):
F(1) = 1;
F(2) = 1;
F(3) = F(3 – 2)(3 + 2) = F(1)5 = 15 = 5;
F(4) = F(4 – 2)(4 + 2) = F(2)6 = 16 = 6;
F(5) = F(5 – 2)(5 + 2) = F(3)7 = 57 = 35;
F(6) = F(6 – 2)(6 + 2) = F(4)8 = 68 = 48;
F(7) = F(7 – 2)(7 + 2) = F(5)9 = 359 = 315;
F(8) = F(8 – 2)(8 + 2) = F(6)10 = 4810 = 480.
Последнее вычисленное значение – и есть искомый ответ.
Ответ: 480.
Задача 23
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 3; F(2) = 3;
F(n) = 8*F(n–1) – 7*F(n–2) при n > 2.

Чему равно значение функции F(2014)?

Задача 23
Решение
На первый взгляд кажется, что на решение этой задачки придется потратить чуть ли не всю свою жизнь. 
Но так ли это сложно на самом деле? Проверим!

F(3) = 8*F(3–1) – 7*F(3–2) = 8*F(2) –7*F(1) = 8*3 – 7*3 = 3;
F(4) = 8*F(4–1) – 7*F(4–2) = 8*F(3) –7*F(2) = 8*3 – 7*3 = 3; …

Можно легко догадаться, что формула для вычисления очередного члена последовательности составлена так, что при одинаковых значениях F(1) и F(2) по этой формуле всегда будет получаться число 3.
Значит, задача очень-очень простая. И ответ к ней можно дать сразу же: это (независимо от того, про F от какого n в ней спрашивается) всегда будет число 3.
Ответ: 3.
Задача 24
Известно, что для целого числа x выполнено:

                                                    334+x – 334 = 3310.

Определите значение x. Ответ запишите в десятичной системе счисления.
Задача 24
Решение
1) Запишем «каноническое» преобразование обоих недесятичных чисел     в десятичную систему счисления (согласно формуле вида     a1a0n = a1n1 + a0n0):

334+x = 3(4 + x)1 + 3(4 + x)0 = 3(4 + x) + 3 = 12 + 3x + 3 = 15 + 3x;
334 = 341 + 340 = 34 + 3 = 15.
2) Теперь, когда все числа переведены в десятичную систему счисления,     можно записать уравнение в виде:
                                                15 + 3x – 15 = 33,
    откуда 3x = 33, тогда x = 11.
Ответ: 11.

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

   var x, a, b: integer;
   begin
     readln(x);
     a:=0; b:=0;
     while x>0 do
     begin
       a := a + 1;
       b := b + (x mod 10);
       x := x div 10;
     end;
     writeln(a); writeln(b);
   end.
Задача 25
Решение
1) Как всегда, начинаем с анализа алгоритма:
 цикл ПОКА выполняется до тех пор, пока x не станет нулем;
 в цикле значение переменной a каждый раз увеличивается на 1,   следовательно, a – это счетчик количества проходов цикла;
 переменная b служит доля накапливания суммы значений x mod 10, а затем   переменная x (исходное число) переприсваивается на значение x div 10.   Такой алгоритм – это разбор в цикле исходного числа x на отдельные цифры   (справа налево), а в переменной b вычисляется сумма цифр исходного числа;
 после цикла выводится сначала значение переменной a,   а затем – переменной b.
Задача 25
Решение
2) По условию, в ходе выполнения алгоритма были выведены числа 2 и 15, –      значит, a = 2, а b = 15. Следовательно, цикл выполнился 2 раза     (а значит, в исходном числе x было 2 цифры), а сумма цифр     этого числа равна 15.
3) Для ответа на вопрос задачи нужно определить, сколько существует     двузначных натуральных чисел, сумма цифр которых равна 15.     Их нетрудно найти простым перебором (учитывая и то, что суммы цифр     могут быть и «симметричными»). Для этого по очереди предполагаем     первую цифру равной 1, 2, 3 и т.д. и определяем, чему может быть равна     вторая цифра:
                                                           69, 96, 78, 87.
    Всего – 4 числа.
Ответ: 4.
Задача 26
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, ведущих из города А в город М и не проходящих через город Г?
Задача 27
Решение
Существенно облегчим себе решение: раз через город Г идти нельзя, его можно сразу исключить из схемы.
Задача 27
Решение
Теперь строить дерево путей гораздо проще:
Количество конечных точек, соответствующих городу М, равно 7.
Ответ: 7.
Задача 28
Данные объемом 80 Мбайт передаются из пункта А в пункт Б по каналу связи, обеспечивающему скорость передачи данных 223 бит в секунду, а затем из пункта Б в пункт В по каналу связи, обеспечивающему скорость передачи данных 220 бит в секунду. От начала передачи данных из пункта А до их полного получения в пункте В прошло 13 минут.
Через какое время в секундах началась передача данных в пункте Б, т.е. каково время между началом передачи данных из пункта А и началом передачи данных в пункт В?
В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
Задача 28
Решение
1) Построим диаграмму Ганта для этой задачи:
При этом следует учитывать, что процесс передачи данных из Б в В по условию задачи начинается уже после того, как завершится передача данных из А в Б.
Задача 28
Решение
2) Составляем по этой схеме уравнение (t – это время задержки     между окончанием приема данных из А и началом их передачи в В).     Для этого вычисляем время передачи данных из А в Б и из Б в В:
 из А в Б: 80 (Мбайт) / 223 (бит в секунду) = 5227 (бит) / 223 (бит в секунду) =  =  524 = 80 (с);
 из Б в В: 80 (Мбайт) / 220 (бит в секунду) = 5227 (бит) / 220 (бит в секунду) =  = 527 = 640 (с).
Записываем уравнение:
80 + t + 640 = 13 (минут) = 1360 (с), т.е. 720 + t = 780, откуда t = 60.
3) Чтобы найти время от начала передачи данных из А в Б до начала     их передачи из Б в В, нужно к найденному значению t прибавить время     передачи данных из А в Б:   80 + 60 = 140 (с).
Ответ: 140.
Задача 29
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырех байтов, причем каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес подсети равен 231.32.240.0.

Для узла с IP-адресом 224.128.112.142 адрес сети равен 224.128.64.0.
Чему равен третий слева байт маски?
Ответ запишите в виде десятичного числа.
Задача 29
Решение
1) Преобразуем заданные третьи слева байты исходного IP-адреса     и адреса сети в двоичные числа:
 11210 = 11100002;
   6410 = 10000002.
2) Для получения из исходного IP-адреса заданного адреса сети требовалась     поразрядная конъюнкция (для каждого бита) IP-адреса и маски, т.е.:

Биты маски нам неизвестны. Но их очень легко определить:
 там, где значения битов IP-адреса и адреса сети оба равны 1,   бит маски должен быть тоже равен 1;
 там, где бит IP-адреса равен 1, а бит адреса сети равен 0,   бит маски должен быть равен 0.
Задача 29
Решение
Единственная неоднозначность – там, где биты IP-адреса и адреса сети оба равны нулю: тут бит маски может быть равен как 0, так и 1. Но устранить эту неоднозначность нетрудно, зная, что в маске при ее просмотре слева направо может быть только один переход от единичных битов к нулевым, т.е., например, маска 11000110 недопустима. А мы видим, что уже со второго слева бита в маске должны начаться нули. Значит, и во всех «спорных» битах маски правее этого места тоже должны быть только нули.
3) Теперь нетрудно восстановить вышеприведенный «ребус» с конъюнкцией     двоичных чисел:
4) Остается перевести найденную двоичную маску в десятичное число.     Для этого даже не понадобится никаких вычислений – полученная маска     полностью совпала с двоичной записью байта адреса сети (19210), значит,     и искомый байт маски тоже равен 192
Задача 30
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу США?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Задача 30
Решение
1) Рисуем примерную диаграмму Эйлера-Венна и нумеруем области на ней:
Задача 30
Решение
2) Записываем уравнения с «номерами-переменными» по заданным     в условии запросам. При этом особое внимание обратим     на сложный запрос в третьей строке таблицы.
Задача 30
Решение
3) Теперь главное – найти, как удобнее всего решить эту систему уравнений.     Но это неожиданно легко.
Сразу очевидно, что из уравнений:
                                                  ++++++ = 450
и
                                                  +++++ = 260
можно найти значение , равное 450 – 260 = 190.
Тогда зная, что ++ = 100, сразу можно вычислить, что +++ = 190 + 100 = 290.
Ответ: 290.
Задача 31
Элементами множества А являются натуральные числа. Известно, что выражение
(x ∈ {2, 4, 6, 8, 10, 12}) → (((x ∈ {3, 6, 9, 12, 15}) /\ ¬(x ∈ A)) → ¬(x ∈ {2, 4, 6, 8, 10, 12}))
истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.
Задача 31
Обозначим B={2k|k=1,2,…,6}, C={3m|m=1,2,…5}. Тогда представленное выражение запишется (x in B) -> (((x in C) and not (x in A)) -> not ( x in B)), или

  B-> ((C and not A) -> not B).
Упростим полученное выражение (используются определение импликации и законы двойственности),
B->(not (C and notA) or not B)
not B or (not C or A or not B)
not B or  not C or A or not B
получим  A or not B or not C, или  A or not (B and C). И это выражение должно быть всегда истинно.   Пусть x не принадлежит множеству A, тогда из условия истинности x принадлежит дополнению множества  B∩C. Значит, A содержится в этом множестве.     Найдем пересечение множеств B∩C={6;12}. Если A не содержит хотя бы один из указанных элементов, например, число 6, то при этом x условие истинности выражения нарушается. Значит A=B∩C. Далее сумма элементов A легко считается. Ответ: 18

Задача 32
Определите, какое значение Н нужно ввести, чтобы число, напечатанное в результате выполнения следующего алгоритма, было наименьшим.

   var a,b,t,M,R,H : integer;
   Function F(H, x: integer):integer;
     begin
       F := 11*(x-H)*(x-H)+13;
     end;
   begin
     readln(H);
     a:=-10; b:=50;
     M:=a; R:=F(H,a);
     for t:=a to b do begin
       if (F(H,t)>R then begin
         M:=t;
         R:=F(H,t);
       end;
     end;
     write(R);
  end.
Задача 32
Решение
Это несколько усложненное задание типа В14 (с параболами). Такие задачи встречались ранее, но тогда требовалось для функции одной переменной F(x), представляющей собой квадратное уравнение, найти, какое число выводится в результате. А теперь имеется функция с двумя переменными F(H,x), которая представляет собой квадратное уравнение с параметром H, и искать надо значение этого параметра, такое, чтобы выводимое значение было наименьшим.

Прежде всего, заметим, что работа в языке программирования с функциями с одной и с двумя переменными полностью идентична: в обоих случаях в функцию передаются значения переменных, а результат возвращается через саму функцию F(). Поэтому сосредоточимся на собственно решении.
Задача 32
Решение
1) Анализируем алгоритм.
 В цикле идет перебор значений t от заданных ранее a = –10 до b = 50.   При этом в переменной M запоминается сначала начальное значение a,   а потом (при срабатывании условного оператора) – текущее значение t,   а в переменной R хранится предыдущее значение функции F(H,x).
 Если с увеличением значения t получаемое значение F() увеличивается   (и в результате оказывается больше предыдущего значения F(t),   запомненного в переменной R), то текущее значение t заносится   в переменную M, а значение функции в этой точке запоминается в R.
 До каких пор это будет продолжаться? Посмотрим на выражение,   записанное в составе функции F(). Выполним в нем перемножение скобок.   Получим:
                        11*(x-H)*(x-H)+13 = 11x2 – 22xH + (11H2 +13).
Задача 32
Решение
Это – запись квадратного уравнения (если приравнять это выражение нулю), графиком которого является парабола.
Поскольку перед x2 стоит знак «плюс», ветви этой параболы направлены вверх. И мы в своих вычислениях «движемся» по левой ветви этой параболы сверху вниз. Значит, условный оператор в цикле не будет работать до тех пор, пока мы не пройдем вершину параболы (минимум на ее графике) и не поднимемся по правой ветви настолько, что значение выражения 11t2 – 22tH + (11H2 +13) (замена переменной x на t происходит при переходе из основной программы в функцию) в некоторой точке t превысит его значение в исходной точке a. А после этого, пока мы «движемся» по правой ветви параболы вверх, значение R будет всё расти вплоть до окончания цикла по достижении точки b (см. примерный рисунок). Следовательно, конечное значение R равно значению выражения F(H,b) = 11b2 – 22bH + (11H2 +13) либо, если расположить параболу так, что указанное значение меньше чем исходное (F(H,a) = 11a2 – 22aH + (11H2 +13) ), значение R будет равно этому исходному.
Задача 32
Решение
2) Как нужно расположить параболу, чтобы получить минимально возможное      значение R? И каким оно будет?
    Очевидно, что если ветвь then начнет работать, то это приведет     к увеличению значения R. Следовательно, наименьшее значение R     (которое и выводится на экран в результате работы программы),     будет достигаться, если ветвь then так ни разу и не сработает     (и будет равным значению в исходной точке a).
    Для этого требуется, чтобы в точках a = –10 и b = 50 значения выражения,     записанного в функции, были равными.
Задача 32
Решение
3) Остается вычислить значение H такое, чтобы получить нужное      расположение параболы. Для этого надо составить уравнение в виде:
                11a2 – 22aH + (11H2 +13) = 11b2 – 22bH + (11H2 +13)
     или, подставляя известные нам значения a = –10 и b = 50:
      11(-10)2 – 22(-10)H + (11H2 +13) = 11502 – 2250H + (11H2 +13).

     Очевидно, одинаковые слагаемые (11H2 +13) сразу сокращаются.      Также можно разделить обе его части на 11.      Получаем уравнение первого порядка:
                                      (-10)2 – 2(-10)H = 502 – 250H.
     Решаем его:
             100 + 20H = 2500 – 100H;             100 + 20H = 2500 – 100H;
                                  120H = 2400;             H = 20.
Ответ: 20.
var a,b,t,m,r,h:integer;
function f(H,x:integer):integer;
begin
f:=(x-30)*(x-H);
end;
begin
readln(H);
a:=10;b:=80;
m:=a;R:=f(h,a);
for t:=a to b do begin
if (f(h,t)<R) then begin m:=t;R:=f(H,t);
end
end;
write(m);
end.
Задача 33
Определить какое целое значение Н нужно ввести, чтобы число, напечатанное в результате выполнения следующего алгоритма, было наименьшим. Если таких значений несколько, то в ответе запишите максимальное из них.
Программа находит минимум среди значений функции f в точках интервала [10 ; 80] с целочисленными абсциссами (или первый минимум, если их несколько)  и выводит абсциссу этого минимума m.

Очевидно, что наименьшее возможное значение m равно 10 (левая граница интервала). Функция f представляет собой параболу с корнями 30 и Н (ветви вверх). Поскольку вершина параболы находится точно в середине между корнями, мы можем найти ее абсциссу (30+Н)/2 .
Минимум (первый минимум) может оказаться в точке 10 в двух случаях - если значения функции на интервале монотонно возрастают или если они равны друг другу в двух первых точках (10 и 11), а далее монотонно возрастают (в квадратичной параболе ординаты могут быть равными не более, чем у двух точек). Первому случаю соответствует бесконечно много значений Н, при которых вершина лежит не правее левой границы данного интервала, второму случаю – единственное значение Н, при котором вершина находится между первой и второй точками, т.е. имеет абсциссу 10,5 . Этот случай нас и интересует, т.к. соответствует максимальному значению Н.  Получаем уравнение (30+Н)/2 = 10,5 ,   откуда Н=-9.
Новые «вилы»  от Министерства образования, или Как решать принципиально новые задачи
.

Богомолова О.Б.
Усенков Д.Ю
ОГЭ на «ого!»:  новые подарки задачи  для 9 класса
Сеть  творческих учителей


title: Презентация на тему: афааа

text:
Шағын және орта кәсіпкерлікті  дамыту ол – кез келген ел экономикасының негізі. Дамыған елдердің тәжірибелері көрсетіп отырғандай, шағын және орта бизнесті қалыптастыру мен дамыту экономиканы нығайту үшін қолайлы алғышарттар жасайды. Атап айтқанда, рынокта тауарлар мен қызметтер көбейеді, жаңа жұмыс орындары ашылады, ғылыми-техникалық прогрестің жетістіктері өмірге енгізіледі. Нәтижесінде шағын және орта кәсіпкерлік жүздеген мың адамдар үшін тартымды сипатқа ие болып, нарық экономикасының қажетті элементіне айналады
Шағын және орта кәсіпкерлік
             Қазіргі таңда Қазақстанда шағын және орта бизнесті дамытуға көп күш жұмсалуда. Жеке кәсіпкерлерге төмен пайызбен несиелер беріліп жатыр, алайда кәсіпкерлер саны өсер түрі байқалар емес. Меніңше бұл ретте АҚШ-тың тәжірбиесіне жүгінгеніміз жөн болар, себебі бұл елде зейнет жасындағы білікті мамандардан құрылған кеңесшілер жұмыс атқарады екен. Орташа есеппен алып қарасақ 389 кеңес беру бөлімшелерінде 11400 зейнеткер жұмыс жасайды екен. Бұл дұрыс та секілді, егер біз осыны өз елімізде қолдансақ еркін кәсіпкерлер саны аратр ма еді деп ойлаймын. Өйткені қазақ халқы бұрынан көпті көргенін айтқанын жөн көретін халықпызғойю
Қазіргі кезде үкімет жағдай жасап осы саланы көтеруге талпынып жатыр. Көптеген жеңілдіктер жасауда, мысалға соның бірі лизинг. Көпшілік қауым бұны дұрыс деп тауып жатыр. Иә, рас бұл қарапайым халық үшін тиімді шығар. Алайда оның да кемшілігі бар. Бұл бағдарлама бойынша көлік пен сайман алған ағайындарымыз өкініп қалып жатыр, себебі алынған көліктері істен шығуда. Бір ондап жұмысқа салған соң қайта сынады. Ал көліктер болса шет елдікі, демек қосалқы бөлшектер де тиісінше шет елдікі. Сол себепті жұмыстары тоқтап қалып, мемлекетке қарыздарын қайтара алмай жатқан халықтың жағдайы ауыр. Ал бұл мәселе шешімін табу үшін ел ішінде шикізат пен бөлшектерді шығара бермей өзіміздің елден шығатын өнімдер санын көбейткеніміз жөн шығар.


title: Презентация на тему: Алфавитный метод измерения информации

text:
CP1251
CP866
Mac
ISO
 0000 0000
0
0000 1000
8
0000 1101
13
0010 0000
32
0010 0001
33
!
0101 1010
90
Z
0111 1111
127

128
-
1100 0010
194
-
-
1100 1100
204
:
:
1101 1101
221
-
1111 1111
225
50.
32.
64.
48.


title: Презентация на тему: Адресация в Интернет. Подготовка к ЕГЭ

text:
Адресация в Интернете
Решение задач
Компьютерные сети. Адресация в Интернете.
каждый компьютер, подключенный к сети Интернет, должен иметь собственный адрес, который называют IP-адресом (IP = Internet Protocol)
IP-адрес состоит из четырех чисел, разделенных точками; каждое из этих чисел находится в интервале 0…255, например: 192.168.85.210

Компьютерные сети. Адресация в Интернете.
адрес документа в Интернете (URL = Uniform Resource Locator) состоит из следующих частей:
протокол, чаще всего http (для Web-страниц) или ftp (для файловых архивов)
знаки ://, отделяющие протокол от остальной части адреса
доменное имя (или IP-адрес) сайта
каталог на сервере, где находится файл
имя файла
принято разделять каталоги не обратным слэшем «\» (как в Windows), а прямым «/», как в системе UNIX и ее «родственниках», например, в Linux
пример адреса (URL)
http://www.vasya.ru/home/user/vasya/qu-qu.zip
здесь желтым маркером выделен протокол, фиолетовым – доменное имя сайта, голубым – каталог на сайте и фиолетовым – имя файла

Задача №1
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

самое главное – вспомнить, что каждое из 4-х чисел в IP-адресе должно быть в интервале от 0 до 255
Задача №2
 На месте преступления были обнаружены пять обрывков бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В, Г и Д. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Известно, что последнее число было трехзначным
самое главное – вспомнить, что каждое из 4-х чисел в IP-адресе должно быть в интервале от 0 до 255
Задача №3
	В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса  узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу сети и маске определите адрес сети:
	IP-адрес: 12.16.196.10		Маска: 255.255.224.0
	При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.

Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
В этом случае правильный ответ будет HBAF.
Задача №4
	Доступ к файлу http.txt, находящемуся на сервере www.net осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А  до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла.

адрес файла начинается с протокола, после этого ставятся знаки «://», имя сервера, каталог и имя файла

Задача №5
	Если маска подсети 255.255.255.224 и IP-адрес компьютера в сети 162.198.0.157, то порядковый номер компьютера в сети равен_________?

нужно помнить, что каждая часть в IP-адресе (и в маске) – восьмибитное двоичное число, то есть десятичное число от 0 до 255 (поэтому каждую часть адреса и маски называют октетом)
первые три числа в маске равны 255, в двоичной системе это 8 единиц, поэтому первые три числа IP-адреса компьютера целиком относятся к номеру сети
для последнего числа (октета) маска и соответствующая ей последняя часть IP-адреса равны
224 = 111000002
157 = 100111012
выше голубым цветом выделены нулевые биты маски и соответствующие им биты IP-адреса, определяющие номер компьютера в сети: 111012 = 29
Ответ: 29

Задача №6
	В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети – в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса. Для некоторой подсети используется маска 255.255.254.0. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?
фактически тут нужно найти какое количество N бит в маске нулевое, и тогда количество вариантов, которые можно закодировать с помощью N бит равно 2N
каждая часть IP-адреса (всего 4 части) занимает 8 бит
поскольку младшая часть маски 255.255.254.0 нулевая, 8 бит уже свободны
третья часть маски 254 = 255 – 1 = 11111110 2 содержит 1 нулевой бит
общее число нулевых битов N = 9, число свободных адресов 2N
2N  = 4
поскольку из них 2 адреса не используются (адрес сети и широковещательный адрес) для узлов сети остается 512 – 2 = 510 адресов
Ответ: 510.

Задача №7
	В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса  узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу сети и маске определите адрес сети:
	IP-адрес: 217.19.128.131	Маска: 255.255.192.0
	При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.


Презентация на тему: Алфавитный подход


Презентация на тему: Алфавитный подход к определению количества информации


title: Презентация на тему: Актуальные проблемы информатизации образования

text:
1-2
7-15
15-20
15
3 -4
15-20
15-20
15
5 -7
20-25
20-25
20-25
8 -11
-
25-30
25-30


text:
   = 2
I
N
I
N
   = 2
I
N
I
N
I
4
   = 2
I
N
I
N
I
4
   = 2
I
N
I
N
   = 2
I
N
I
N
   = 2
I
N
I
N
I
I
50000
150
1-2
10-200


Презентация на тему: АЛЕКСАНДР ГУМБОЛЬДТ


title: Презентация на тему: Аккустическая система

text:
Государственное бюджетное профессиональное образовательное  учреждение
 Иркутской области «Братский Политехнический Колледж»
(ГБПОУ ИО «БрПК»)

 «Аккустическая система»

Выполнила:
студентка гр.МЦИ 31-12 Козырева С.А.
Проверила:
Горькова Галина Сергеевна
Братск, 2014

Акустическая система
	Акустическая система — устройство для воспроизведения звука, состоит из акустического оформления и вмонтированных в него излучающих головок (обычно динамических).
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.
Количество полос
Акустическая система бывает:
широкополосной
многополосной
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.
Колонки 2.1 DNS T-310
	Мультимедийная акустика 2.1 мощностью 2х10Вт + 15Вт . Современный, простой дизайн подходит для любого интерьера. Магнитное экранирование. Антивибрационное не скользящее покрытие на основании.
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.
Основные аккустические характеристики
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.
Функции и управление
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.
Разъемы и интерфейсы
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.
Питание
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.
Дополнительно
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.
Фронтальные колонки
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.
Сабвуфера
ГБПОУ ИО «Братский Политехнический Колледж»
Студентка гр.МЦИ 31-12 Козырева С.А.


Презентация на тему: Алфавитный подход к измерению количества информации


title: Презентация на тему: Алфавитный подход к измерению информации. Единицы измерения информации. Тема: "Путешествие по стране алфавитов"

text:
N
N
$
.
1
,
>
?
?
?
?
11
10
01
00
4
3
2
1
i
?
1
2
3
4
5
6
7
8
000
001
010
011
100
101
110
111
N
2i = N
i
27=127
<200
<256
N = 2i
,
!


title: Презентация на тему: Агент на телефон

text:
(C) Oxygen Software, 2000-2009
 http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
 http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
Nokia 5110
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
2009
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
2000
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com
(C) Oxygen Software, 2000-2009
http://www.oxygen-forensic.com


text:
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
Click to edit Master title style
Click to edit Master subtitle style
i=log2N,


title: Презентация на тему: Алфавитный подход к определению количества информации. Кодирование текстовой информации

text:
 Unicode
N=2i
2i=216
N=2i
N  =  32
32 = 2i
   i =
5
   i = 1
N  =  2
 2 = 2i
N=16       16=2i       i=4
              N=128     128=2i       i=7
I=7*800=5600

N=256            256=2i            I = 8


title: Презентация на тему: «Алгебра логики (3)»

text:
18.10.06
0
1
1
0
C=A&B
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0


title: Презентация на тему: Адресация в сети интернет

text:
Презентация к уроку информатики на тему: «Адресация в сети интернет»

Автор: учитель математики и информатики МБОУ «Леплейская СОШ» Лимина Надежда Владимировна
Проверка домашнего задания:
1. Что такое компьютерная сеть?
2. Как называлась первая экспериментальная компьютерная сеть, и какова цель ее создания?
3. Какие два вида компьютеров выделяют в сети?
4. Что такое сервер? Что такое рабочая станция?
5. Какие сети называют локальными? Приведите примеры.
6. Какие сети называют корпоративными? Приведите примеры.

Проверка домашнего задания:
7. Какие сети называют глобальными? Приведите примеры.
8. Раскройте понятие «Всемирная паутина» или WWW.
9. Что такое электронная почта?
10. Что такое передача файлов (FTP)?
11. Что такое телеконференция (UseNet)?
12. Какие системы называют системами общения в реальном времени? Приведите примеры.

Тема урока:«Адресация в сети Интернет»
Адрес  компьютера  в  сети  носит  название  IP-адрес.
IP-адрес (сокращение от английского Internet Protocol Address) — уникальный сетевой адрес узла в компьютерной сети, построенной по протоколу IP.
Сетевым протоколом называется набор правил, позволяющий осуществлять соединение и обмен данными между двумя и более включёнными в сеть компьютерами.
Адрес компьютера в сети:
IP-адрес компьютера:
    IP адрес состоит из 4-х чисел, разделенных точками, каждое из этих чисел находится в интервале от 0 до 255.      Общий вид:                            ХХХ.ХХХ.ХХХ.ХХХ    Пример: 192.167.58.240
октеты
IP-адрес компьютера:
       Хост - любой подключенный к Интернету компьютер независимо от его назначения.

                           195.85.102.14
195-я подсеть сети Интернет
85-я подсеть 195 подсети
102-я подсеть 85 подсети
14-й компьютер в 102 подсети

DNS - доменная система имен
Domain Name System (DNS)

DNS преобразует цифровой IP-адрес хоста (компьютера) в набор символов.
Домен - группа сетевых ресурсов, имеющая собственное имя и управляемая своей сетевой станцией.

Адрес того или иного ресурса Всемирной сети, записанный в стандарте DNS, дробится на несколько составляющих, отделенных друг от друга точкой. Эти элементы носят название "доменов".

Такое обозначение принято называть URL (Uniform Resource Locator), что можно перевести на русский язык, как "универсальный определитель местонахождения ресурса".

http://www.myhost.mydomain.spb.ru
http://www.myhost.mydomain.spb.ru
http:// - протокол передачи гипертекстового документа (Hyper Text Transfer Protocol);
www - World Wide Web - Всемирная паутина;
myhost.mydomain - домен третьего уровня;
spb - домен второго уровня;
Ru - домен первого уровня.

http://www.myhost.mydomain.spb.ru
Принцип работы DNS:

1
2
3
4
Искать нужный компьютер в Интернете пользовательским машинам помогают DNS-серверы - программы, которые при обращении к ним выискивают нужный IP-адрес по введенному URL.
Адрес файла в Интернет
Адрес файла
http:// dom2000.ru/landchaft/dacha.jpg
в Интернете состоит из:
1. Протокол
2. Доменное имя сервера, сайта
3. Имя каталога на сервере
4. Имя файла

Домашнее задание:
1. Выучить конспект в тетраде.
2. Написать краткий конспект на тему: «Домены первого уровня»
Подведение итогов:
1. Что такое IP-адрес?
2. Какой вид имеет IP-адрес? Приведите примеры.
3. Что такое домен?
4. Что такое URL (Uniform Resource Locator)?
5. Из каких компонентов состоит имя файла в сети интернет?

Список использованных источников:
Информатика и ИКТ. Учебник. 8-9 класс / Под ред. проф. Н, В, Макаровой. - СПБ.: Питер, 2009. - 416 с.
Информатика и ИКТ. Практикум. 8-9 класс / Под ред. проф. Н, В, Макаровой. - СПБ.: Питер, 2009. - 384 с.
Никулин В.В. Интернет-технологии : учеб. пособие / В. В. Никулин. – Саранск : Изд-во Мордов. ун-та, 2006. – 88 с.


Презентация на тему: Алгебра логики


title: Презентация на тему: Алгебра логики


Презентация на тему: «Алгебра логики 2»


title: Презентация на тему: Алгебра логики

text:
,  +
&,   ·,   ^

¯,     , ¬
1
1
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0

p & q

q

p


title: Презентация на тему: Алгебра логики

text:
1
1
1
0
0
1
0
1
0
0
0
0
x×y
y
x
1
1
1
1
0
1
1
1
0
0
0
0
x v y
y
x
0
1
1
0
x
0
1
1
1
0
1
1
1
0
1
0
0
y
x
0
1
1
0
0
1
0
1
0
1
0
0
y
x


title: Презентация на тему: Алгебра высказываний

text:
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0


Презентация на тему: Алгоритм


title: Презентация на тему: Алфавитный подход к измерению информации

text:
Измерение информации
Алфавитный подход
(определяет количество информации в тексте)

Бит – наименьшая единица измерения информации (от англ. binary digit – двоичный знак).

1 байт = 8 битов.
Алфавит – множество символов, используемых  при записи  текста.
Мощность алфавита (N)– число символов в алфавите (его размер) .
I –  Информационный объём текста (количество информации в сообщении)
K – количество символов в сообщении
i – информационный вес одного символа в используемом алфавите.
N= 256 = 28
i = 8 бит = 1 байт
N = 2i
N – мощность алфавита
i – информационный вес символа в алфавите
I = K· i
единицы измерения информации

 Количество информации, передаваемое за единицу времени, есть скорость передачи информации или скорость информационного потока.

Единицы скорости: (бит/с), (байт/с), (Кбайт/с) и т.д.
Скорость передачи информации
Что такое «алфавит»? Что такое «мощность алфавита»?

Что больше 1 Кбайт или 1000 байт?

Расположите единицы измерения информации в порядке возрастания:
Гигабайт; Байт; Мегабайт; Килобайт.

Измерьте информационный объём сообщения:
«Ура! Наконец-то закончились каникулы!»

Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 32 символа, второй – мощностью 64 символа. Во сколько раз отличается количество информации в этих текстах?

Вопросы:
Племя Мумбу-Юмбу использует алфавит из букв: αβγδεζηθλμξσφψ, точки и для разделения слов используется пробел.
Сколько информации несет свод законов племени, если в нем 12 строк и в каждой строке по 20 символов?
Задача
Книга, набранная с помощью компьютера, содержит 150 страниц; на каждой странице – 40 строк, в каждой строке – 60 символов. Каков объём всей информации в книге (байт, Кб, Мб)?
Задача
Вычислите какова мощность алфавита, с помощью которого записано сообщение, содержащее 2048 символов, если его объем составляет 1.25 Кбайта.
Задача
Информационный объём текста, подготовленного с помощью компьютера, равен 3,5 Кбайт? Сколько символов содержит этот текст?
Задача
Задача
Сообщение, записанное буквами из 64-символьного алфавита, содержит 20 символов. Какой объём информации он несет?
Задача
Сообщение занимает 3 страницы по 25 строк. В каждой строке записано по 60 символов. Сколько символов в использованном алфавите, если все сообщение содержит 1125 байт?


title: Презентация на тему: Алгоритм

text:
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level


title: Презентация на тему: Алгебра логики

text:
1
1
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
F = A
0
1
1
0
F = A


title: Презентация на тему: «Алгебра логики»


title: Презентация на тему: Алгебраические, астрономические, физические модели.

text:
Модели:ФизическиеАлгебраическиеАстрономические
Выполнили:
Ученики 11 класса
МОУ Большееланской СОШ
Фефелов Александр
Чувашова Анна
Вступление
В процессе познания окружающего мира человечество постоянно использует моделирование и формализацию. При изучении нового объекта  сначала обычно строится его описательная модель на естественном языке, затем выражается с использованием формальных языков(математики, логики и др.)
В ходе изучения этого сайта вы узнаете:
Какие существуют типы информационных моделей;
Для чего они создаются;
Какую пользу могут принести современному обществу модели.
Рассмотрите познавательную презентацию, которая поможет вам пройти нашу викторину.

@
Модель
Это система, исследование которой служит средством для получения информации о другой системе, это упрощённое представление реального устройства и протекающих в нём процессов, явлений.
Построение и исследование моделей, облегчает изучение имеющихся в реальном устройстве  свойств и закономерностей. Применяют для нужд познания (созерцания, анализа и синтеза).
Как следствие, существует много названий моделей, большинство из которых отражает решение некоторой конкретной задачи. Дальше приведена классификация и дана характеристика некоторых видов моделей.

@
Алгебраические
Алгебраическая модель - формализуемые, то есть представляют собой совокупность взаимосвязанных математических и формально-логических выражений, как правило, отображающих реальные процессы и явления (физические, психические, социальные и т. д.). По форме представления бывают:
аналитические модели. Их решения ищутся в замкнутом виде, в виде функциональных зависимостей. Удобны при анализе сущности описываемого явления или процесса и использовании в других математических моделях, но отыскание их решений бывает весьма затруднено;
численные модели. Их решения — дискретный ряд чисел (таблицы). Модели универсальны, удобны для решения сложных задач, но не наглядны и трудоемки при анализе и установлении взаимосвязей между параметрами. В настоящее время такие модели реализуют в виде программных комплексов — пакетов программ для расчета на компьютере. Программные комплексы бывают прикладные, привязанные к предметной области и конкретному объекту, явлению, процессу, и общие, реализующие универсальные математические соотношения (например, расчет системы алгебраических уравнений);
формально-логические информационные модели — это модели, созданные на формальном языке.

@
Физические
Это модель, создаваемая путем замены объектов моделирующими устройствами, которые имитируют определённые характеристики либо свойства этих объектов. При этом моделирующее устройство имеет ту же качественную природу, что и моделируемый объект.
Физические модели используют эффект масштаба в случае возможности пропорционального применения всего комплекса изучаемых свойств.

@
Астрономические
Астрономы - теоретики используют широкий спектр инструментов, которые включают аналитические модели (например, политропы для приближенного поведения звезд) и численное моделирование. Каждый из методов имеет свои преимущества. Аналитическая модель процесса, как правило, лучше дает понять суть того, почему это (что-то) происходит. Численные модели могут свидетельствовать о наличии явлений и эффектов, которых, вероятно, иначе не было бы видно.
Теоретики в области астрономии стремятся создавать теоретические модели и выяснить в исследованиях последствия этих моделирований. Это позволяет наблюдателям искать данные, которые могут опровергнуть модель или помогает в выборе между несколькими альтернативными или противоречивыми моделями. Теоретики также экспериментируют в создании или видоизменению модели с учетом новых данных. В случае несоответствия общая тенденция состоит в попытке достигнуть коррекции результата минимальными изменения модели. В некоторых случаях большое количество противоречивых данных со временем может привести к полному отказу от модели.

@
Источники
Информатика и ИКТ. Базовый уровень : учебник для 11 класса / Н. Д. Угринович.
http://ru.wikipedia.org/wiki/%CC%EE%E4%E5%EB%FC
http://www.wikipedia.org
@


title: Презентация на тему: Алгоритм

text:
3
5
4
60
=


title: Презентация на тему: Адресация в сети Интернет. Решение задач

text:
Адресация в сети Интернет.
Решение задач.
Учитель информатики:
Плинк Е.Н.
ГБОУ СОШ №575
Интернет  —  (World Wide Web) всемирная система объединённых компьютерных сетей, построенная на использовании протокола IP и маршрутизации пакетов данных.
Протокол  — это «язык», используемый компьютерами для обмена данными при работе в сети.
IP-адрес
Динамический
Статический
Сколько различных адресов может быть закодировано c помощью IP – адреса?
1)4000000
2)4*2^30
3)1024000
4) 2^31

Решение задач
Восстановите из отдельных частей URL
Восстановите IP - адрес
             Определите адрес сети

Правильность IP - адреса
ПРАКТИЧЕСКАЯ РАБОТА
Определите, какой IP правильный:
1) 2.2.2.2
2) 192.168.257
3) 22.22.22.22
4) Все правильные

224.0.0.2
11.12.22.32
172.16.24.264
Все правильные
Определите, какой IP неправильный:

Доменная система имен имеет иерархическую структуру: домены верхнего уровня - домены второго уровня и так далее. Домены верхнего уровня бывают двух типов: географические (двухбуквенные - каждой стране свой код)  административные (трехбуквенные).
  У каждого Web-документа в Интернете есть свой уникальный адрес — он называется унифицированным указателем ресурса URL (Uniformed Resource Locator) или URL-адресом.
   Обратившись по этому адресу, можно получить хранящийся там документ.
at - Австрия
au - Австралия
ca - Канада
ch - Швейцария
de - Германия
dk - Дания
es - Испания
fi - Финляндия
fr - Франция
it - Италия
jp – Япония
nl - Нидерланды
no - Норвегия
nz - Новая Зеландия
 ru – Россия
 se - Швеция
uk – Украина
za - Южная Африка

gov-правительственное  учреждение или организация
mil - военное учреждение
com - коммерческая организация
net - сетевая организация
edu - образование
№1. Восстановите из отдельных частей URL

№2.Восстановите из отдельных частей URL

№3. Восстановите из отдельных частей URL

№4. Восстановите из отдельных частей URL

Узел
Хост
192.168.15.10
255.255.225.240
IP-адрес
Маска сети

Узел
Хост
192.168.15.10
255.255.225.240
11000000 10101000  00001111   00001010
11111111  11111111   11111111   11110000
32 двоичных разряда

Узел
Хост
192.168.15.10
255.255.225.240
11000000 10101000  00001111   00001010
11111111  11111111   11111111   11110000
11000000 10101000   00001111  00000000
ОКТЕТ – 8
(Лат. Octo)

Узел
Хост
192.168.15.10
255.255.225.240
11000000 10101000  00001111   00001010
11111111  11111111   11111111   11110000
11000000 10101000   00001111  00000000
192.168.15.0
 - Адрес сети
№1. Определите адрес сети

№2. Определите адрес сети

.64
3.133
20
3.13

Определите IP-адрес:
.64
4.176
30
3.15

Определите IP-адрес:
Пуск - Выполнить – cmd  - OK
Набираем команду Ipconfig – Enter
Сайт в Интернете для определения IP - адреса
http://www.softholm.com/services/address_ip.php

Домашнее задание
Знать, что такое компьютерная сеть, способы адресации в сети Интернет.
Описать в тетради виды компьютерных сетей (звезда, шина, кольцевая структура).

     ОЦЕНИТЕ ВАШУ ВКЛЮЧЁННОСТЬ В УРОК

ВЫБЕРИТЕ ЭМОЦИОНАЛЬНУЮ СОСТАВЛЯЮЩУЮ УРОКА

Рефлексия
НАСКОЛЬКО ВЫ ОЦЕНИВАЕТЕ УСВОЕНИЕ  ВАМИ
ДАННОЙ ИНФОРМАЦИИ
Выставление оценок
Подведение итогов
СПАСИБО ЗА ВНИМАНИЕ!


title: Презентация на тему: Определение количества информации. Алфавитный подход

text:
Тема: Определение количества информации.Алфавитный подход.

Подходы к определению количества информации
Алфавитный подход
При алфавитном подходе к измерению информации количество информации зависит не от содержания, а от размера текста и мощности алфавита.

1100 0000
1100 0001
1100 0010
Алфавит и его мощность
Все множество символов используемых в языке для предоставления информации называется алфавитом.

Полное количество символов в алфавите  называется мощностью алфавита (N).
Например, мощность алфавита из заглавных русских букв и отмеченных дополнительных символов равна 54.
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЪЭЮЯ0123456789().,!?«»:-; (пробел)

Мощность алфавита
вычисляется по формуле:
                          N=2i
где N- мощность алфавита
      i- вес одного символа  (бит/символ)
Решите задачи:
Алфавит племени состоит из 8 букв. Какое количество информации несёт одна буква?
Найти мощность алфавита, если вес одного символа равен 10 бит/символ.

Вычисление объёма текста
V=k*I
Где k –количество символов в тексте,
I –вес одного символа,
V- объём текста.
Формула вычисления количества информации

N=2I
N - возможное количество равновероятных событий
I - количество информации в сообщении о том, что произошло одно из N событий
Решите задачи:
  1) Сколько информации содержит сообщение о том, что на поле 4х4 клетки одна из клеток закрашена?
  2) В книге 512 страниц. Сколько информации несет сообщение о том, что закладка лежит на какой-либо странице?
  3)Из мешочка вынимают шарики с номерами (все номера различны) и известно, что информационное сообщение о номере шарика несёт 7 бит информации. Сколько шариков в мешочке?


Презентация на тему: «Алгебра логики (4)»


Презентация на тему: Алгебра логики.


title: Презентация на тему: Адресация в Интернете. Маршрутизация и транспортировка данных по компьютерным сетям

text:
Адресация в Интернете. Маршрутизация и транспортировка данных по компьютерным сетям
МИМО
Переход хода

БОМБОЧКА
Переход хода
- 5 баллов

Отметьте все правдоподобные доменные адреса.
+ 5 баллов
1 мин
petrov.novgorod.ru
petrov/novgorod/ru
petrov.cars.novgorod.ru
novgorod.ru.petrov
видеоролик

Обратно
Ответ
Отметьте все правдоподобные доменные адреса.
petrov.novgorod.ru
petrov/novgorod/ru
petrov.cars.novgorod.ru
novgorod.ru.petrov

+ 5 баллов
1 мин
Отметьте все правильные IP-адреса.
i1.j1.k33.48
195/148/15/2
138.256.0
137.256.15.2
118.250.15.2.1
1.250.15.2
140.250.4.1

Обратно
Ответ
Отметьте все правильные IP-адреса.
i1.j1.k33.48
195/148/15/2
138.256.0
137.256.15.2
118.250.15.2.1
1.250.15.2
140.250.4.1

Соберите  алгоритм   передачи  сообщения  в Интернете,  вычеркнув лишние пункты:
IP собирает сообщение
TCP делит сообщение на части
IP снабжает части заголовками
TCP снабжает части заголовками
IP делит сообщения на части
TCP передает пакеты в сеть
IP передает пакеты в сеть
TCP принимает пакеты из сети
IP принимает пакеты из сети
TCP собирает сообщение
+ 15 баллов
3 мин

Ответ
Соберите  алгоритм   передачи  сообщения  в Интернете,  используя  заготовки:
TCP делит сообщение на части
IP снабжает части заголовками
IP снабжает части заголовками
IP делит сообщения на части
IP передает пакеты в сеть
IP принимает пакеты из сети
IP собирает сообщение
TCP снабжает части заголовками
TCP передает пакеты в сеть
TCP принимает пакеты из сети
TCP собирает сообщение
Обратно

+ 15 баллов
1 мин
Дайте определение следующим понятиям:
Компьютерная сеть
Локальная сеть
Глобальная сеть

Ответ
Дайте определение следующим понятиям:
Компьютерная сеть - соединение компьютеров при помощи каналов связи для обмена информацией и совместного использования ресурсов и услуг.
Локальная сеть - соединение компьютеров внутри здания или в пределах небольшой территории для совместного использования информации, устройств и услуг.
Глобальная сеть - соединение компьютеров на большой географической территории.

Обратно

Что такое шлюз?
+ 10 баллов
30 сек
видеоролик

Ответ
Обратно

Как информация передается в Интернете?
+ 15 баллов
2 мин
Сообщение разбивается на ...
... снабжаются ...
... отправляются в ...
... собирается ...

Ответ
Обратно
Как информация передается в Интернете?
Отправитель (сетевое программное обеспечение) разделяет сообщение на части-пакеты. Каждый пакет снабжается адресом получателя и отправляется соседу в сети по пути следования. В зависимости от текущей обстановки в сети пакеты могут попадать к адресату разными путями. В пункте назначения из полученных пакетов сообщение восстанавливается.

Для записи URL используется следующая формула:
имя_протокола:описание_ресурса
Например, ссылка на главную страницу Яндекса (крупнейшая российская поисковая система) записывается так:
http://www.yandex.ru
2 мин
Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
+ 15 баллов

Ответ
Обратно
Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
http://txt.org/ftp.net
Г В Ж Е Д Б А

+ 10 баллов
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
2 мин

Обратно
Ответ
183.253.231.64
Г Б А В

Заполните пропуски.
+ 10 баллов
30 сек
Комбинация … и … называется COKETом
видеоролик

Обратно
Ответ
Комбинация номера порта и IP-адреса называется COKETом

Обратно

Обратно

Обратно


title: Презентация на тему: Алгоритм

text: 1 2 1 2 1


title: Презентация на тему: АЛГОРИТМ


text:
18.10.2013 г.
Алфавитный подход к определению количества информации
Учитель информатики  МБОУ «Коношская СОШ»
Парменова Ирина Сергеевна
Проверка домашнего задания
1) Количество информации – это…?
Ответ
1) Количество информации – мера уменьшения неопределённости знаний при получении информационных сообщений.

Вопрос 2
2) Какую минимальную единицу информации используют для измерения количества информации?

Ответ
2) Бит

Вопрос 3
3)Назовите производные единицы измерения информации.

Ответ
3) Байт, килобайт, мегабайт, гигабайт.

Вопрос 4
4) Какую формулу используют для определения количества информации ?

Ответ
4) N=2I
Вопрос 5
5)  Производится бросание симметричной четырехгранной пирамидки. Какое количество информации мы получаем в зрительном сообщении о ее падении на одну из граней?

Ответ
5)  2 бита

Вопрос 6
6) Из непрозрачного мешочка вынимают шарики с номерами и известно, что информационное сообщение о номере шарика несет 5 битов информации. Определите количество шариков в мешочке.

Ответ
6) 32

Изучение нового материала
Видеоурок «Алфавитный подход к определению количества информации»
Обобщения и закрепления нового материала
1)    Какое количество информации содержит слово «ИНФОРМАТИКА», если считать, что алфавит состоит из 32 букв?

5 бит
55 бит
32 бита

2) Определить количество информации, содержащееся в слове из 10 символов, если известно, что мощность алфавита равна 32 символам.
50 бит
10 бит
32 бита

3) Сколько бит информации содержится в сообщении, состоящем из 5 символов, при использовании алфавита, состоящего из 64 символов.
5 бит
30 бит
64 бита

4)Определить информативность сообщения «А+2*В=С», если для описания математических формул необходимо воспользоваться 64-символьным алфавитом
64 бита
38 бит
42 бита

5) Для представления числовых данных используют 16-ричный алфавит, включающий знаки математических действий. Сколько битов информации содержит выражение 32*5=160?
32 бита
38 бит
16 бит

6) Племя Мульти имеет 32-х символьный алфавит. Племя Пульти использует 64-х символьный алфавит. Вожди племен обменялись письмами. Письмо племени Мульти содержало 80 символов, а письмо племени Пульти – 70 символов. Сравните объемы информации, содержащейся в письмах.

Решение задачи
Решение:
Мульти: 2i=32, i=5 бит, 5 бит*80=400 бит
Пульти: 2i=64, i=6 бит, 6 бит*70=420 бит Ответ: сообщение племени Пульти имеет больший объем информации.

7) Информационное сообщение объемом 1,5 Кбайта содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?

Решение задачи
1,5*1024=1536 байт1536*8=12288 бит12288/3072=4 бит содержит 1 символ2i=N, N=24= 16 символовОтвет: 16 символов

Составление задачи
8.Составить задачу для нахождения количества информации в учебнике информатики.
Задание
Компьютер
Физкультминутка

Домашнее задание
1.Параграф. 1.3.3 стр. 30
2.Сосчитать количество информации, которое несет в себе учебник информатики.
3) Составить ребус для слов – “информация”, “алфавит”

Практическая работа
Клавиатурный тренажер
«Руки солиста» 8 класс на рабочем столе
Спасибо за урок!
Рефлексия
Список литературы
Угринович Н.Д. Информатика и ИКТ: учебник для 8 класса.-М.:БИНОМ. Лаборатория знаний, 2010.
Информатика. Задачник-практикум в 2 т./Под ред. И.Г. Семакина, Е.К. Хеннера: Том 1. – М.: Лаборатория Базовых Знаний, 2001. – 304 с.: ил.
http://www.ruskid.ru/458-reb01.html
http://netedu.ru/node/3986
http://uprobr.ucoz.ru/publ/informatika_i_ikt/reshenie_zadach_na_opredelenie_kolichestva_informacii/6-1-0-551
http://festival.1september.ru/articles/599504/

Верно

1

2

3

4

5

Неверно

1

2

3

4

5


Презентация на тему: Алгоритм (5 класс)


title: Презентация на тему: Алгебра суждений

text:
Элементы математической
логики
Алгебра суждений
(логика высказываний)
1

УТВЕРЖДЕНИЕ
НА  ОБРАТНОЙ СТОРОНЕ
ЭТОЙ КАРТОЧКИ
ИСТИННО
УТВЕРЖДЕНИЕ
НА  ОБРАТНОЙ СТОРОНЕ
ЭТОЙ КАРТОЧКИ
ЛОЖНО
Парадоксс карточкой математика П. Журдена
2
Основная задача логики высказываний заключается в том, чтобы на основании истинности или ложности простых высказываний определить истинность или ложность сложных высказываний.
Среди сложных высказываний можно выделить:
соединительные,
разделительные,
условные,
эквивалентные,
высказывания с внешним отрицанием.
3
Для булевых переменных определены следующие логические операции:
Инверсия (логическое отрицание)
			      , , not, не, (неверно, что…)
2) Конъюнкция (логическое умножение)
			     , , &, and, и
3) Дизъюнкция (логическое сложение)
			     +, V, or, или
4) Импликация (следование)   , если…, то…
5) Двойная импликация или эквиваленция
				 (равносильность)  , =

4
1. Инверсия (логическое отрицание)
Имея суждение А, можно образовать новое суждение, которое читается как «не А» или «неверно, что А».  (А,  А)

  А = «Мы любим информатику»
А = «Мы не любим информатику»

А
А
5
2. Конъюнкция (логическое умножение)
Конъюнкция двух высказываний А и В соответствует союзу «и» (А * В,   АВ,  А  В).
Связка «и» в составных суждениях предполагает одновременную истинность составляющих суждений.
                                «Число 6 делится на 2 и на 3»

А
В
А и В
6
3. Дизъюнкция (логическое сложение)
Дизъюнкция двух суждений соответствует союзу «или» (А + В,  А V В).
Составное суждение со связкой «или» считается истинным, если истинно хотя бы одно из составных суждений, и считается ложным, если ложны все его составляющие.
					Объединяющее «или»

«Петров является программистом или Петров является студентом»

А
В
А или В
7

Разъединяющее «или» (либо А, либо В) – А  В
						(разность)       -  А  В
				       «Петров совершил преступление,
					или Петров не совершал 					преступления»

А
В
А  В
8
4. Импликация (следование)
  А  В     ( Если А, то В.       Из А следует В)
 Импликация ложна только в одном случае:
«из истины не может следовать ложь,
из лжи – все, что угодно».

«Если  2  2 = 5,  то  2 + 2 = 5»
«Если  2  2 = 5,  то  2 + 2 = 4»
9
Эквиваленция (равносильность, двойная импликация)
Суждения А и В называются равносильными или эквивалентными, если они одновременно истинны или одновременно ложны.
А = В ;    А  В ;     А  В ;     А  В

А = «Этот треугольник равносторонний»
В = «Этот треугольник равноугольный»
10
Приоритетность логических операций
Инверсия
Конъюнкция
Дизъюнкция
Импликация
Эквиваленция
11

Всю совокупность формул логики высказываний можно разделить на 3 класса:
нейтральные или выполнимые - выражения принимают значения как «истинно» так и «ложно»;
тождественно-истинные формулы или тавтологии – выражения принимают значения «истинно» независимо от логических значений входящих в них переменных;
тождественно-ложные формулы - выражения принимают значения «ложно» независимо от логических значений входящих в них переменных.
12