Задача A: Факторизация (100 баллов)

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Задача A: Факторизация (100 баллов)"

Транскрипт

1 Задача A: Факторизация ( баллов) секунда Задача факторизации числа (то есть его разложения на простые множители) - очень важная задача криптографии и математики. Многие алгоритмы шифрования основаны на том, что человечество до сих пор не умеет быстро получать факторизацию для очень больших чисел. Однако у некого очень умного профессора появились мысли по поводу того, как это можно сделать. С нами он этими мыслями не поделился, но сказал, что первый шаг его нового алгоритма факторизации числа N это получить три любых натуральных числа, произведение которых дает N. Мы просим Вас решить эту задачу. Входные данные подаются на стандартный поток ввода (STDIN). В единственной строке входных данных подается число N >. Для тестов с третьего по двадцать седьмой, число N <. Для тестов с двадцать восьмого по пятьдесят второй, число N < 99 (то есть эта подзадача уже намного более полезна с точки зрения факторизации больших чисел). На стандартный поток вывода (STDOUT) выведите три числа через пробел на единственной строчке. Произведением этих чисел должно быть число N. Гарантируется, что существует три натуральных числа, которые, перемноженные, дают N. входных данных Ожидаемый результат работы Пояснение 8 **=8 Возможны другие ответы, например, 4, который тоже будет засчитан *47834*43=

2 В данной задаче 5 теста. Первые два теста совпадают с тестами из условия, каждый из последующий 5 тестов стоит два балла, так что суммарная стоимость задачи баллов. В тестах с 3 по 7 число N не превосходит, в тестах с 8 по 5 число N не меньше 99. В этой задаче программа тестируется на всех тестах (то есть программа будет протестирована на тесте k даже если она не прошла тест k ) и результат тестирования можно посмотреть в тестирующей системе как только тестирование завершено.

3 Задача B: Банковская карта ( баллов) секунда На магнитной полосе банковской карты система ASIV записано 8 двоичных цифр (каждая либо единица либо ноль). Каждые четыре двоичные цифры обозначают одно шестнадцатиричное число. Таким образом, магнитная полоса банковской карты ASIV позволяет закодировать шестнадцатеричных цифр. Поскольку банковскую карту можно проводить в обоих направлениях, необходим маркер начала. Маркер начала это четыре единицы (то есть кодируют десятичное число 5). Маркер начала может занимать ЛИБО первые четыре позиции, либо последние, но не обе позиции одновременно. Вы пишете модуль, который определяет, были ли данные корректно считаны с банковской карты ASIV и, при необходимости, разворачивает их. Данные могли быть считаны корректно тогда и только тогда когда в них ровно 8 двоичных цифр, и либо в конце либо в начале стоит маркер начала (четыре единицы). Все данные подаются программе через стандартный поток ввода (stdin) В единственной строке входных данных введены цифры, считанные с карты. Гарантируется, что каждая цифра либо единица, либо ноль (больше ничего магнитный считыватель получать просто не умеет). Однако цифр может быть не 8 (например, если пользователь не закончил проведение карты). В единственной строке выходного файла выведите восемьдесят нулей, если данные не могли быть считаны с карты. Если данные могли быть считаны, выведите данные с карты в правильном направлении (то есть вам необходимо развернуть данные, если при считывании маркер начала оказался в конце). входных данных Ожидаемый результат работы Пояснение Номер не требует разворота и 3

4 мог быть считан с карты Цифр не 8, значит, данные не корректны. Данные корректны, но их требовалось развернуть, поскольку маркер начала находился в конце. В данной задаче 8 тестов. Первые три теста совпадают с тестами из условия и оцениваются в баллов, остальные тесты оцениваются в 4 балла каждый. Итого задача стоит баллов. В этой задаче программа тестируется на всех тестах (то есть программа будет протестирована на тесте k даже если она не прошла тест k ) и результат тестирования можно посмотреть в тестирующей системе как только тестирование завершено. 4

5 Задача C: Пароль ( баллов) секунда Некий сайт требует, чтобы у каждого пользователя был пароль. В пароле разрешены только три категории символов: маленькие английские буквы, большие английские буквы, цифры, причем пароль должен состоять хотя бы из N (N > ) символов и должен быть хотя бы один символ из каждой из описанных категорий. Ваша программа по заданному N и паролю должна проверить, соответствует ли он требованиям. Все данные подаются программе через стандартный поток ввода (stdin) В первой строке подается число N, 3 N 55 Во второй строке подается пароль (гарантируется, что эта строка не будет длиннее, чем 55 символов). В единственной строке, выведенной программой на стандартный поток вывода (stdout) должно быть слово YES (если пароль удовлетворяет требованиям) или NO (если не удовлетворяет). 4 Fa входных данных 5 Fdksafjksdjf! 5 Qwert3 NO NO YES Ожидаемый результат работы Пояснение Недостаточно символов Присутствуют недопустимые символы (восклицательный знак) 5

6 В данной задаче 8 тестов. Первые три теста совпадают с тестами из условия и оцениваются в баллов, остальные тесты оцениваются в 4 балла каждый. Итого задача стоит баллов. В этой задаче программа тестируется на всех тестах (то есть программа будет протестирована на тесте k даже если она не прошла тест k ) и результат тестирования можно посмотреть в тестирующей системе как только тестирование завершено. 6

7 Задача D: Brainfuck++ ( баллов) секунды В данной задаче Вам предстоит расширить возможности языка программирования Brainfuck. Большую часть условия этой задачи занимает спецификация языка Brainfuck++. Обратите внимание, что действие даже основных элементов может отличаться от оригинального Brainfuck. Ниже приведены списки элементов языка Brainfuck++:. Память языка это зацикленная лента. В ленте 3 элементов, которые нумеруются с. Каждый элемент может хранить число, размер которого не превышает 55 и равен нулю в начале программы.. Указатель. Указатель может выполнять определенные действия с ячейкой, которые описаны ниже. В начале программы указатель указывает на нулевую ячейку. 3. Переменная. Переменная может хранить одно значение, которое не превышает 3. В начале программы значение переменной. Список действий, которые можно выполнить с указателем:. Подвинуть на одну ячейку вправо. Указание к этому действие записывается в исходном коде на Brainfuck++ (далее просто действие записывается ) символом > ( больше ). Если текущая ячейка имеет номер 9999, и будет совершено это действие, то указатель окажется на ячейке с номером.. Подвинуть на одну ячейку влево. Действие записывается символом < ( меньше ). Если текущая ячейка имеет номер, и будет совершено это действие, то указатель окажется на ячейке с номером Переместить в начало ленты (на нулевой элемент). Действие записывается символом ( вертикальная черта ) Список действий, которые указатель может производить с текущей ячейкой:. Считать значение с клавиатуры и записать в текущую ячейку. Действие записывается символом, ( запятая ). Вывести на экран значение текущей ячейки. Записывается символом. ( точка ) 3. Присвоить текущей ячейке значение предыдущей. Записывается символом = ( равно ) 4. Присвоить текущей ячейке значение. Записывается символом (цифра ) 5. Скопировать значение текущей ячейки в переменную. Записывается символом! ( восклицательный знак ) 6. Скопировать значение переменной в текущую ячейку. Записывается символом? ( вопросительный знак ) 7. Умножить значение текущей ячейки на значение предыдущей и записать результат по модулю 56 в текущую ячейку. Записывается символом * ( звездочка ) 8. Записать в текущую ячейку результат целочисленного деления текущей ячейки на 7

8 предыдущую. Записывается символом / ( разделить ) 9. Увеличить значение текущей ячейки на. Записывается символом + ( плюс ). Если значение ячейки было 55, то новое должно быть ноль.. Уменьшить значение текущей ячейки на. Записывается символом - ( минус ). Если значение ячейки было, то новое будет. Другие функции:. Цикл while. Действия, заключенные между символами [ и ] ( квадратные скобки ) должны выполнятся, пока значение ячейки под указателем не будет нулем.. If. Действия, заключенные между символом ( и ) ( круглые скобки ) должны выполняться только если значение в текущей ячейки не ноль. 3. Вывод значения переменной. Печатает на экран значение переменной. Обозначается символом ^ ( степень ) 4. Присвоить переменной номер ячейки, на которую указывает указатель. Обозначается символом $ ( доллар ) Ваша задача написать интерпретатор для языка Brainfuck++ и при его помощи выполнить введенную тестирующей системой программу. В первой строке на вход подается программа на языке Brainfuck++. Гарантируется, что длина программы не больше символов и что уровень вложенности условных конструкций (if и while) не превышает (то есть ((((((((((>)))))))))) - может быть, а (((((((((((>))))))))))) - уже нет). Гарантируется, что программа такова, что ее можно выполнить за секунду. В последующих строчках содержатся входные данные для программы на Brainfuck++. Гарантируется, что количество строчек со входными данными строго равно количеству чисел, которое правильно исполненная программа попытается считать. Выполните программу на языке Brainfuck++ и на стандартный поток вывода выведите результат выполнения (одно число в сторке), согласно описанной выше спецификации.,>,*. 7 входных данных Ожидаемый результат работы Пояснение 7 Описанная программа перемножает два числа (считывает первое, двигает указатель на один вправо, считывает второе число, перемножает, выводит) 8

9 >+[<,(>-<)>]<.,>,<![-]>[-<+>]?<.>. Данная программа считывает числа до тех пор, пока не будет введено число, отличное от нуля, потом выводит последнее введенное число*. Данная программа меняет местами два числа*. * Попытайтесь понять, как эти программы работают. Писать программы на Brainfuck++ отличная зарядка для ума не так напряжно как на оригинальном Brainfuck, потому что есть некоторые полезные функции, но это все еще своего рода пазл. Тесты к этой задаче составлялись вручную, не генератором, и оргкомитет получил огромное удовольствие в процессе. А все потому что люди, которые не любят, когда им ут мозг не составляют задачек к олимпиадам. В данной задаче 33 теста. Первые три теста совпадают с тестами из условия и оцениваются в ноль баллов. Остальные оцениваются в семь баллов каждый, так что суммарная стоимость задачи составляет баллов. В этой задаче программа тестируется на всех тестах (то есть программа будет протестирована на тесте k даже если она не прошла тест k ) и результат тестирования можно посмотреть в тестирующей системе как только тестирование завершено. 9

10 Задача E: Интегрирование ( баллов) секунда Преамбула: В прошлом году мы дали задачу про функции и она вызвала бурю восторга возмущения своей неадекватной сложностью. В этом году мы так же хотели сделать задачу на игры с математическими функциями и учли полученные отзывы, так что эта задача намного, намного проще прошлогодней. Для данной задачи интегралом функции f(x) на отрезке b (a, b) (записывается f ( x)dx ) называется площадь фигуры, a ограниченной прямыми x = a, x = b и y =, и графиком функции f(x) (см. картинку справа, синим закрашен x dx ). Для тех, кто первый раз сталкивается с интегралами, этого определения для данной задачи достаточно ничего сложного, как видите. Для тех, кто знаком с интегралами, еще раз подтвердим, что для данной задачи мы берем беззнаковую площадь. Вам задана функция f(x), и числа a и b. Вам не гарантируется, что в функции f(x) есть переменная, но если есть - то она обязательно x. Вам гарантируется, что функция непрерывна (то есть определена для всех точек на интервале [a, b]). Вам гарантируется, что функция гладкая (не имеет резких скачков). Вам гарантируется, что интеграл функции сходится (то есть не бесконечно положителен и не бесконечно отрицателен). Однако вам не гарантируется, что функция ни на одном из промежутков не стремится к бесконечности. Ваша задача посчитать интеграл заданного выражения на отрезке (а, b) c точностью не менее % (то есть если правильный ответ k, то засчитан будет любой ответ l такой, что k l <. k. В первой строке вводятся числа a и b. Модули чисел a и b гарантированно не больше 3. Во второй строке вводится выражение. В выражении нет пробелов. Знаки, используемые для записи выражения указаны в таблице ниже:

11 Запись во входных данных Название операции Математич еская запись a+b сложение a+b a-b вычитание a-b a*b умножение ab a/b деление a b sin(x) cos(x) синус (значение синуса угла в х радиан) косинус (значение косинуса угла в х радиан) sin(x) cos(x) sqrt(x) квадратный корень x a^b возведение в степень a b Так же в записи могут использоваться скобки. Так запись a*(b+c) операция умножения суммы чисел c и b на число a. Запись a^(b+c) эквивалентна математической записи a b+ c. Запись a^b^c эквивалентна записи a bc, запись /a*b эквивалентна математической записи a b, а математической записи a эквивалентна запись a*/(b*c) или a*(/(b*c)). Запись bc же /a*b+c эквивалентна математической записи b+c, иными словами, приоритет операций a стандартный. Для записи десятичных чисел используется десятичная точка, например.5. В единственной строке, выведенной программой на стандартный поток вывода (stdout) выведите значение интеграла (действительное число). - x входных данных. Ожидаемый результат работы x dx= Пояснение В данной задаче 5 тест. Первый тест совпадает с тестом из условия и оценивается в баллов,

12 остальные тесты оцениваются в 4 балла каждый, так что суммарная стоимость задачи баллов. В этой задаче программа тестируется на всех тестах (то есть программа будет протестирована на тесте k даже если она не прошла тест k ) и результат тестирования можно посмотреть в тестирующей системе как только тестирование завершено.

13 Задача F: Пароль ( баллов) секунда Для того, чтобы проверить введенный пользователь пароль, на сервере не хранится сам пароль открытым текстом, но хранится его хеш-сумма. Хеш-сумма это десятичное число, такое, что одной хеш-сумме обычно соответствует только одна строка. Группа хакеров хочет взломать пароль от сервера и проставить себе все задачки как решенные. Подсмотрев за администратором в кафе, они обнаружили, что в пароле n символов, причем все маленькие английский символы из верхней строки стандартной qwerty-клавиатуры. Злоумышленникам так же известен алгоритм вычисления хеш-суммы: -Предположим пароль это строка s=s s s... s n s n -Хеш-суммой h этой строки является следующее число: h=((f (s ) p )+(f (s ) p )+f (s ) p +f (s 3 ) p f (s n ) p n )mod p -Где функция a mod b остаток от деления числа a на b (78 mod 77 = ), f(c) функция, переводящая маленькую английскую букву в ее номер в английском алфавите, начиная с (f('a') = ), а числа p и p хакерам известны (из источников, которые пожелали сохранить анонимность потому что всегда хотели побыть анонимными источниками). Вам предстоит написать программу, которая выводит список возможных паролей администратора сервера. В первой строке через пробел подаются числа n, p, p Во второй строке подается единственное число h. Гарантируется, что 7< p <63, p < 64. Число n меньше 8. Программа должна вывести столько строк, сколько надо для того, чтобы вывести все пароли, хеш-сумма которых равна h. входных данных qwerty Ожидаемый результат работы 3

14 В данной задаче 6 тестов. Первый тест совпадает с тестом из условия и оценивается в баллов, остальные тесты оцениваются в 4 балла каждый. Итого задача стоит баллов. В этой задаче программа тестируется на всех тестах (то есть программа будет протестирована на тесте k даже если она не прошла тест k ) и результат тестирования можно посмотреть в тестирующей системе как только тестирование завершено. 4

15 Задача G: Изучаем Brainfuck++ (в общей сложности 3 баллов) Помните задачу D, в которой надо было написать интерпретатор для языка Brainfuck++? Теперь пришло время писать на нем! В данной задаче несколько подзадач, каждую из которых надо реализовать на Brainfuck+ +. Языка Brainfuck++ в тестирующей системе нет, так что сдавать задачи вам придется в качестве обычного кода. Обычный код может быть написан на любом языке и должен выводить единственную строчку программу на Brainfuck++. Например, если Вы хотите сдать в тестирующую систему следующий код на Brainfuck++:,>,<.>. То Вы можете написать вот такой код на языке Python 3.4 и сдать его в тестирующую систему: print(',>,<.>.') Даже если у вас нет Python на компьютере, это ничего страшного. Вы можете сделать то же самое на любом языке, главное, чтобы в единственной строчке вывода Вашей программы была программа на Brainfuck++. Во всех задачах программа должна читать данные при помощи команды. (запятая) и выводить данные при помощи команды. (точка). Во всем остальном задачи на Brainfuck++ ничем не отличаются от обычных. 5

16 Задача G.: Сложение ( баллов) секунда Ввведены два числа. Ваша задача вывести их сумму. В качестве входных данных Вашей программе будут заданы два числа положительных числа, каждое из которых не больше 7. Ваша задача вывести сумму этих чисел. Все, что Ваша программа должна выводить сумму введенных чисел. 6 4 входных данных 3 Ожидаемый результат работы В данной задаче тестов. Первые два теста совпадают с тестами из условия и оцениваются в баллов, остальные тесты в балл каждый. Итого общая стоимость задачи баллов. Внимание! Прежде, чем решать эту задачу убедитесь, что Вы ознакомились со страницей 5. 6

17 Задача G.: Умножение ( баллов) секунда Ввведены большое количество чисел. Выведите их произведение по модулю 56. В качестве входных данных Вашей программе будет задано некоторое количество (больше одного, но не больше ) положительных (больше ) чисел. Последним числом будет (Ваша программа должна считывать числа до тех пор, пока ей не введут ). Каждое из них меньше 56. Все, что Ваша программа должна выводить произведение введенных чисел по модулю (остаток от деления) входных данных 4 4 Ожидаемый результат работы В данной задаче тестов. Первые два теста совпадают с тестами из условия и оцениваются в баллов, остальные тесты в балл каждый. Итого общая стоимость задачи баллов. Внимание! Прежде, чем решать эту задачу убедитесь, что Вы ознакомились со страницей 5. 7

18 Задача G.3: Разворот ( баллов) секунда Ввведены большое количество чисел. Выведите их в обратном порядке. В качестве входных данных Вашей программе будет задано некоторое количество (больше одного, но не больше ) положительных (больше ) чисел. Последним числом будет (Ваша программа должна считывать числа до тех пор, пока ей не введут ). Каждое из них меньше 56. Все, что Ваша программа должна выводить введенные числа (не включая ноль) в обратном порядке входных данных Ожидаемый результат работы В данной задаче тестов. Первые два теста совпадают с тестами из условия и оцениваются в баллов, остальные тесты в балла каждый. Итого общая стоимость задачи баллов. Внимание! Прежде, чем решать эту задачу убедитесь, что Вы ознакомились со страницей 5. 8

19 Задача G.4: Степень ( баллов) секунда Ввведено два числа a и b. Выведите число a b по модулю 56. В качестве входных данных Вашей программе будет задано два числа (a и b), каждое из которых меньше Все, что Ваша программа должна выводить число a b по модулю (остаток от деления) входных данных 39 8 Ожидаемый результат работы В данной задаче тестов. Первые два теста совпадают с тестами из условия и оцениваются в баллов, остальные тесты в балла каждый. Итого общая стоимость задачи баллов. Внимание! Прежде, чем решать эту задачу убедитесь, что Вы ознакомились со страницей 5. 9

20 Задача G.5: Первое число (4 баллов) секунда Ввведено много чисел. Выведите номер первого числа, отличного от единицы. В качестве входных данных Вашей программе будет задано некоторое количество (больше одного, но не больше ) положительных (больше ) чисел. Последним числом будет (Ваша программа должна считывать числа до тех пор, пока ей не введут ). Каждое из них меньше 56. Единственном числом на выходе программы должен быть номер первого введенного числа, отличного от единицы. 4 входных данных 5 Ожидаемый результат работы В данной задаче тестов. Первые два теста совпадают с тестами из условия и оцениваются в баллов, остальные тесты в 4 балла каждый. Итого общая стоимость задачи 4 баллов. Внимание! Прежде, чем решать эту задачу убедитесь, что Вы ознакомились со страницей 5.

21 Задача G.6: Палиндром (4 баллов) секунда Ввведена последовательность чисел. Выведите, если она является палиндромом и в противном случае. Палиндромом называется последовательность, которая одинаково читается в обе стороны. В качестве входных данных Вашей программе будет задано некоторое количество (больше одного, но не больше ) положительных (больше ) чисел. Последним числом будет (Ваша программа должна считывать числа до тех пор, пока ей не введут ). Каждое из них меньше 56. Единственным числом на выходе должна быть единица в том случае, если введенная последовательность (без учета последнего нуля) зеркальна и в противном случае. 3 входных данных Ожидаемый результат работы В данной задаче тестов. Первые два теста совпадают с тестами из условия и оцениваются в баллов, остальные тесты в 4 балла каждый. Итого общая стоимость задачи 4 баллов.

22 Задача G.7: Фибоначчи (8 баллов) секунда Числа Фибоначчи последовательность (F) чисел, которая опредяется следующим образом: F =F = F n =F n +F n То есть первые два числа Фибоначчи равны, а каждое последующее сумма двух идущих перед ним. Ваша задача вывести последовательность из 8 первых чисел Фибоначчи (каждое по модулю 56), написав программу длиной не более 56 символов. В программе нет входных данных. Все, что Ваша программа должна выводить - первые 8 чисел Фибоначчи (каждое по модулю 56). В данной задаче тест, в котором программе ничего не подается на вход, и правильным ответом к которому является последовательность из 8 первых чисел Фибоначчи. Единственный тест оценивается в 8 баллов.

23 Задача G.8: Сортировка (8 баллов) секунда Ввведена последовательность чисел. Ваша задача отсортировать ее по возрастанию (неубыванию). В качестве входных данных Вашей программе будет задано некоторое количество (больше одного, но не больше ) положительных (больше ) чисел. Последним числом будет (Ваша программа должна считывать числа до тех пор, пока ей не введут ). Каждое из них меньше 56. Выводом Вашей программы должна быть отсортированная последовательность введенных чисел (за исключением последнего ). 3 входных данных 3 Ожидаемый результат работы В данной задаче тестов. Первые два теста совпадают с тестами из условия и оцениваются в баллов, остальные тесты в 8 балла каждый. Итого общая стоимость задачи 8 баллов. 3

Задача 1. В единственной строке входного файла INPUT.TXT записано одно натуральное число А, оканчивающееся на цифру 5, не превышающее 4*10 5.

Задача 1. В единственной строке входного файла INPUT.TXT записано одно натуральное число А, оканчивающееся на цифру 5, не превышающее 4*10 5. Задача 1 Вася и Петя учатся в школе в одном классе. Недавно Петя поведал Васе о хитром способе возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Теперь Вася может с легкостью возводить

Подробнее

Задачи по базовым алгоритмам

Задачи по базовым алгоритмам Задачи по базовым алгоритмам Алгоритмы с массивами 1. Нахождение максимума, минимума, второго максимума, второго минимума в массиве за один проход. Нахождение вторых максимумов/минимумов как с учётом повторяющихся

Подробнее

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ»

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ» ВАРІАНТ 1 1. Операторы описания типов данных, констант и пользовательских типов данных в системах программирования на языке BASIC и FORTRAN. 2. Написать программу поиска среднего значения элементов заданного

Подробнее

Диагностическая работа по информатике и ИКТ для 9 класса Март, Вариант 1. Ответ. 5. Дан фрагмент электронной таблицы

Диагностическая работа по информатике и ИКТ для 9 класса Март, Вариант 1. Ответ. 5. Дан фрагмент электронной таблицы Диагностическая работа по информатике и ИКТ для 9 класса Март, 2016. Вариант 1 4. На компьютере в офисе турфирмы в каталоге Экскурсии хранился файл Байкал.png. Этот каталог перенесли в каталог Реклама,

Подробнее

Основы языка программирования Паскаль

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

Подробнее

Практическая работа 1 Типы данных. Оператор присваивания. Создание программ на языке программирования Паскаль

Практическая работа 1 Типы данных. Оператор присваивания. Создание программ на языке программирования Паскаль Практическая работа 1 Типы данных. Оператор присваивания. Создание программ на языке программирования Паскаль Цель работы: Изучить различные типы данных языка Pascal и оператор присваивания, научится создавать

Подробнее

три столбца и одну строку, и занимает 24 байта памяти;

три столбца и одну строку, и занимает 24 байта памяти; Лабораторная работа Работа с векторами в MatLab Цель работы: выработать навыки работы с векторами в MatLab. Требуемое оборудование и программное обеспечение: ПЭВМ класса Pentium или выше, операционная

Подробнее

(+), вычитания (-), умножения (*) и деления (/).Известно, что любая операция используется в выражении не

(+), вычитания (-), умножения (*) и деления (/).Известно, что любая операция используется в выражении не Отборочный этап. 1 тур Задача 1 системы счисления 1 балл Вариант 1 Ответ: / + - В двоичной системе счисления записано следующее равенство 1110? 111? 11? 1 = 100 в котором вместо вопросительных знаков должны

Подробнее

Практическое занятие. Работа с десятичными разрядами

Практическое занятие. Работа с десятичными разрядами ФГОБУ ВПО "СибГУТИ" Кафедра вычислительных систем Дисциплины "ЯЗЫКИ ПРОГРАММИРОВАНИЯ" "ПРОГРАММИРОВАНИЕ" Практическое занятие Работа с десятичными разрядами Преподаватель: Доцент Кафедры ВС, к.т.н. Поляков

Подробнее

6 ( 693) Чертѐжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (1, 3) Сместиться на ( 2, 5) конец Сместиться на (4, 8)

6 ( 693) Чертѐжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (1, 3) Сместиться на ( 2, 5) конец Сместиться на (4, 8) ВАРИАНТ КР104 1 ( 576) Рассказ, набранный на компьютере, содержит 4 страницы, на каждой странице 48 строк, в каждой строке 64 символа. Определите информационный объѐм рассказа в Кбайтах в кодировке KOI8-R,

Подробнее

Репетиционный экзамен. Информатика и ИКТ. 9 класс Вариант Часть 1

Репетиционный экзамен. Информатика и ИКТ. 9 класс Вариант Часть 1 1 / 13 Часть 1 Ответом к заданиям 1 6 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ 1 справа

Подробнее

Технокубок 2017: Условия и разбор задач 1 отборочного раунда

Технокубок 2017: Условия и разбор задач 1 отборочного раунда Технокубок 2017: Условия и разбор задач 1 отборочного раунда 727A - Превращение: из A в B ограничение по времени на тест: 1 секунда ограничение по памяти на тест: 256 мегабайт ввод: стандартный ввод вывод:

Подробнее

Лекция 2. Основные типы данных

Лекция 2. Основные типы данных Лекция 2 Рыбалка С.А., Шкатова Г.И. Лекции по C++ Основные типы данных Основным средством хранения данных, обрабатываемых программой, являются ячейки памяти. Вся память компьютера является однородной и

Подробнее

Приложение 1 Практикум к главе 2

Приложение 1 Практикум к главе 2 Приложение 1 Практикум к главе 2 «Представление информации в компьютере» Практическая работа к п. 2.1 Пример 2.1. Представьте в виде разложения по степеням основания числа 2466,675 10, 1011,11 2. Для десятичного

Подробнее

Вариант 12 Белые_розы.mp3 С:\Музыка\Хиты Ретро Лучшие Про_цветы

Вариант 12 Белые_розы.mp3 С:\Музыка\Хиты Ретро Лучшие Про_цветы Вариант 12 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Семь раз отмерь, один раз отрежь! 2 Для каких из перечисленных

Подробнее

Итоговая контрольная работа (контрольная работа 6) Вариант 3

Итоговая контрольная работа (контрольная работа 6) Вариант 3 Итоговая контрольная работа (контрольная работа 6) Вариант 3 1 Информационный объём статьи 60 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 24 строки по

Подробнее

Целые числа, например 4, 2, 20 имеют тип int. Числа с дробной частью (5.0, 1.6), даже если она равна нулю, имеют тип float. В качестве разделителя

Целые числа, например 4, 2, 20 имеют тип int. Числа с дробной частью (5.0, 1.6), даже если она равна нулю, имеют тип float. В качестве разделителя Числа Интерпретатор ведет себя как калькулятор, можно ввести выражение и получить результат. Выражения вводятся так же как и обычная математическая запись. >>> 2 + 2 4 >>> 50 5*6 20 >>> (50-5*6) / 4 5.0

Подробнее

Урок 10. Электронные таблицы

Урок 10. Электронные таблицы Урок 10. Электронные таблицы Основные параметры электронных таблиц (ЭТ). ЭТ позволяют обрабатывать большие массивы числовых данных. В отличии таблиц на бумаге, электронные таблицы обеспечивают проведение

Подробнее

01 до 31 ровно 2 символа) и месяцу (от 01 до 12 ровно 2 символа). Номер ячейки и дата сдачи багажа разделены одним пробелом. Сведения отсортированы в

01 до 31 ровно 2 символа) и месяцу (от 01 до 12 ровно 2 символа). Номер ячейки и дата сдачи багажа разделены одним пробелом. Сведения отсортированы в Задание 27 1. На вход программе подаются 36 строк, которые содержат информацию о среднесуточной температуре всех дней 2013 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на

Подробнее

КСР 4. Задание 1. Задание 1.1. Запишите по правилам алгоритмического языка выражения: варианта 1. b c a. cos. bcos ( x ) x a x a 14

КСР 4. Задание 1. Задание 1.1. Запишите по правилам алгоритмического языка выражения: варианта 1. b c a. cos. bcos ( x ) x a x a 14 КСР Задание Задание Запишите по правилам алгоритмического языка выражения: 9 cos c c tg cos l cos cos l l Задание Запишите в обычной математической форме арифметические выражения: *rctg-rctg/; lgu*/+sqrtv+z;

Подробнее

Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II г.

Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II г. Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36 г.владимира Часть II 2016-2017 г. 2 1. Алгоритмизация. 1.1 Предлагается некоторая операция над двумя произвольными

Подробнее

Практика с Нордавиндом

Практика с Нордавиндом Практика с Нордавиндом Правила проверки результатов Проверка выполняется с использованием автоматических тестов. Организаторы не могут повлиять на результаты тестирования. К решениям, присылаемым участниками,

Подробнее

Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году

Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году Анализ результатов ОГЭ по информатике и ИКТ на территории Московской области в 2015 году Качественные показатели проведения ОГЭ по информатике и ИКТ за два года Год Количество участников Средний тестовый

Подробнее

Занятие 18. Алгоритм Евклида

Занятие 18. Алгоритм Евклида Занятие 18. Алгоритм Евклида В занятии 5 мы уже касались этого вопроса. Теперь рассмотрим алгоритм Евклида для нахождения наибольшего общего делителя двух натуральных чисел более подробно. Из математики

Подробнее

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 9 и 10 класса

Открытая олимпиада школьников «Информационные технологии» Решения заданий заключительного этапа для 9 и 10 класса Открытая олимпиада школьников «Информационные технологии» 2016-17 Решения заданий заключительного этапа для 9 и 10 класса 1. Кодирование информации и системы счисления (1 балл) [Подбери степень] Дано выражение

Подробнее

Задания заключительного этапа. 11 класс.

Задания заключительного этапа. 11 класс. Материалы заданий заключительного этапа «Открытой олимпиады школьников «Информационные технологии» ( 57 Перечня олимпиад школьников) Задания заключительного этапа. 11 класс. 1. Информация и её кодирование

Подробнее

Лабораторная работа 2 Программирование разветвляющихся алгоритмов Цель работы: научиться правильно использовать условный оператор if; научиться

Лабораторная работа 2 Программирование разветвляющихся алгоритмов Цель работы: научиться правильно использовать условный оператор if; научиться Лабораторная работа 2 Программирование разветвляющихся алгоритмов Цель работы: научиться правильно использовать условный оператор if; научиться составлять программы решения задач на разветвляющиеся алгоритмы.

Подробнее

СЕРЬЁЗНФЕ УВЛЕЧЕНИЯ. Здесь ничего нового для нас нет. Закончив проверки, мы последовательно перебираем

СЕРЬЁЗНФЕ УВЛЕЧЕНИЯ. Здесь ничего нового для нас нет. Закончив проверки, мы последовательно перебираем СЕРЬЁЗНФЕ УВЛЕЧЕНИЯ ЗАНИМАТЕЛЬНЫЕ УРОКИ С КОМПЬЮТЕРОМ, ИЛИ SMALL BASIC ДЛЯ НАЧИНАЮЩИХ. ФАЙЛЫ В. Рубанцев, г. Швайнфурт, Бавария, Германия Граждане, храните деньги в сберегательной кассе! Жорж Милославский

Подробнее

Задача A. Скобочный спор

Задача A. Скобочный спор Задача A. Скобочный спор ЗКШ 014. День Владимир и Владислав живут в общежитии одного из математических факультетов главного университета Байтландии. Владислав уже четверокурсник и поэтому считает, что

Подробнее

Задания заключительного этапа олимпиады школьников «Ломоносов-2015» по информатике (10 11 классы)

Задания заключительного этапа олимпиады школьников «Ломоносов-2015» по информатике (10 11 классы) Задания заключительного этапа олимпиады школьников «Ломоносов-2015» по информатике (10 11 классы) Участники сдавали задания в тестирующую систему Ejudge. Задача 1. Счётные палочки В древней восточной игре

Подробнее

B2 (базовый уровень, время 2 мин)

B2 (базовый уровень, время 2 мин) B2 (базовый уровень, время 2 мин) Тема: Оператор присваивания в языке программирования 1. Что нужно знать: переменная это величина, которая имеет имя, тип и значение; переменная может изменяться во время

Подробнее

Инструкция по выполнению работы

Инструкция по выполнению работы 1 / 13 Инструкция по выполнению работы Экзаменационная работа состоит из двух частей, включающих в себя 20 заданий. Часть 1 содержит 18 заданий с кратким ответом, часть 2 содержит 2 задания, которые необходимо

Подробнее

этом использовались только цифры 2 и A. Перечислите через пробел в порядке возрастания цифры,

этом использовались только цифры 2 и A. Перечислите через пробел в порядке возрастания цифры, Отборочный этап. 1 тур Задача 1 системы счисления 2 балла Вариант 1 Ответ: 0 1 4 Запись некоторого числа в шестнадцатеричной системе счисления состоит из 24 цифр. Известно, что при этом использовались

Подробнее

Вариант Часть А

Вариант Часть А Вариант 14-02 Часть А А1. Дано N = 1528, M = 6C16. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M? 1) 11011102 2) 11011002 3) 11010102 4) 11010112 А2. Между населёнными пунктами

Подробнее

Содержание. Алгоритмы и структуры данных: ДЗ #1, Циклы for, неасимптотические оптимизации СПб, CS-Center, осенний семестр 2016/17

Содержание. Алгоритмы и структуры данных: ДЗ #1, Циклы for, неасимптотические оптимизации СПб, CS-Center, осенний семестр 2016/17 Содержание 01.Знакомство с системой [2/2] 3 Задача 01A. Сколько работает? [4 sec, 256 mb] 3 Задача 01B. Перевёрнутый массив [0.5 sec, 256 mb] 4 01.Обязательные задачи [5/5] 5 Задача 01C. Произведение матриц

Подробнее

Тема 1.3 Операции в С

Тема 1.3 Операции в С Тема 1.3 Операции в С Преобразование типов явное и неявное. Операции арифметического типа. Преобразование типа в операции присвоения. Операции логического типа. Одноместные и двуместные операции. Адресные

Подробнее

Задача A. a + b (1 балл)

Задача A. a + b (1 балл) Задача A. a + b (1 балл) aplusb.in aplusb.out В данной задаче требуется вычислить сумму двух заданных чисел. Входной файл состоит из одной строки, которая содержит два числа a и b ( 10 9 a 10 9, 10 9 b

Подробнее

6-2 (базовый уровень, время 4 мин)

6-2 (базовый уровень, время 4 мин) К. Поляков, 009-06 6- (базовый уровень, время 4 мин) Тема: Поиск алгоритма минимальной длины для исполнителя. Что нужно знать: исполнитель это человек, группа людей, животное, машина или другой объект,

Подробнее

Условия задач: Квалификационный тур московской олимпиады для учеников 7 классов

Условия задач: Квалификационный тур московской олимпиады для учеников 7 классов Условия задач: Квалификационный тур московской олимпиады для учеников 7 классов Список задач Задача A. Олимпиада в Хогвартсе Задача B. Оттепель Задача C. Выборы Задача D. Количество слов Задача E. Строительство

Подробнее

Задача A. Рассеянность [D]

Задача A. Рассеянность [D] Задача A. Рассеянность [D] absent.in или стандартный ввод absent.out или стандартный вывод На построении рассеянного батальона была дана команда На первый-второй рассчитайсь. В полном соответствии со своим

Подробнее

var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end.

var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end. 1. Запишите число, которое будет напечатано в результате выполнения программы. var s, n: integer; s := 33; n := 1; while s > 0 do s := s 7; n := n * 3 writeln(n) 1) из программы видно, что начальные значения

Подробнее

Задача 1. Формат входных данных. Формат выходных данных. Примеры

Задача 1. Формат входных данных. Формат выходных данных. Примеры Задача 1 Найти закопанный пиратами клад просто: всё, что для этого нужно это карта. Как известно, пираты обычно рисуют карты от руки и описывают алгоритм нахождения клада так: «Встаньте около одинокой

Подробнее

Вычисления в Microsoft Excel с использованием стандартных математических функций

Вычисления в Microsoft Excel с использованием стандартных математических функций Государственное бюджетное профессиональное образовательное учреждение г. Москвы Политехнический колледж имени Н.Н. Годовикова Вычисления в Microsoft Excel с использованием стандартных математических функций

Подробнее

Вычисления в Microsoft Excel с использованием стандартных математических функций Пояснительная записка

Вычисления в Microsoft Excel с использованием стандартных математических функций Пояснительная записка Л.Ф. Сивцева Преподаватель общеобразовательных дисциплин Государственное бюджетное профессиональное образовательное учреждение города Москвы «Политехнический колледж имени Н.Н. Годовикова» г. Москва Российская

Подробнее

1 (базовый уровень, время 1 мин)

1 (базовый уровень, время 1 мин) 1 (базовый уровень, время 1 мин) Тема: Системы счисления и двоичное представление информации в памяти компьютера. Теория: алгоритм перевода чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной

Подробнее

Курс «Алгоритмы и алгоритмические языки» 1 семестр 2015/2016. Лекция 11

Курс «Алгоритмы и алгоритмические языки» 1 семестр 2015/2016. Лекция 11 Курс «Алгоритмы и алгоритмические языки» 1 семестр 2015/2016 Лекция 11 1 Поразрядные операции & (поразрядное И) (поразрядное включающее ИЛИ) ^ (поразрядное исключающее ИЛИ) > (сдвиг вправо)

Подробнее

Курс «Алгоритмы и алгоритмические языки» Лекция 8

Курс «Алгоритмы и алгоритмические языки» Лекция 8 Курс «Алгоритмы и алгоритмические языки» Лекция 8 1 3 Дробные двоичные числа Что такое 1011.101? 11.65 8 5 11 1 0 1 1 1 0 1 3 1 0 1 3 = = = + + + + + + Дробные двоичные числа Черное пятнышко двоичная точка

Подробнее

A, B логические переменные, принимающие значения ИСТИНА (1) или ЛОЖЬ (0);

A, B логические переменные, принимающие значения ИСТИНА (1) или ЛОЖЬ (0); МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ К ВЫПОЛНЕНИЮ ЗАДАНИЯ КОНТРОЛЬНОЙ РАБОТЫ 2 «Построение таблицы истинности логической функции и запись функции в СДНФ и СКНФ» В алгебре логики различают две формы записи логических

Подробнее

Кодирование это процесс представления информации (сообщения) в виде кода

Кодирование это процесс представления информации (сообщения) в виде кода Кодирование это процесс представления информации (сообщения) в виде кода Все множество символов, используемых для кодирования называется алфавитом кодирования Система счисления это совокупность приемов

Подробнее

Определение. Непозиционные и позиционные системы счисления. Развернутая форма записи числа в позиционной системе счисления

Определение. Непозиционные и позиционные системы счисления. Развернутая форма записи числа в позиционной системе счисления по теме Определение. Непозиционные и позиционные системы счисления Развернутая форма записи числа в позиционной системе счисления Двоичная система счисления. Таблица эквивалентов чисел. Перевод чисел между

Подробнее

Обработка одномерных массивов данных (практическое занятие)

Обработка одномерных массивов данных (практическое занятие) ФГОБУ ВПО "СибГУТИ" Кафедра вычислительных систем ПРОГРАММИРОВАНИЕ ЯЗЫКИ ПРОГРАММИРОВАНИЯ Обработка одномерных массивов данных (практическое занятие) Преподаватель: Доцент Кафедры ВС, к.т.н. Поляков Артем

Подробнее

Pascal ABC Практикум 1 Линейное программирование

Pascal ABC Практикум 1 Линейное программирование Pascal ABC Практикум 1 Линейное программирование Содержание СОДЕРЖАНИЕ... 2 ЗАПУСК ПРОГРАММЫ... 3 ИНТЕРФЕЙС ПРОГРАММЫ... 3 СТРУКТУРА ПРОГРАММЫ... 4 СИНТАКСИС ЯЗЫКА PASCAL... 4 ПРОСТЕЙШИЕ ЛИНЕЙНЫЕ ПРОГРАММЫ...

Подробнее

Лабораторная работа 3 Тема: Структура программы на Си. Функции ввода-вывода.

Лабораторная работа 3 Тема: Структура программы на Си. Функции ввода-вывода. Лабораторная работа 3 Тема: Структура программы на Си. Функции ввода-вывода. Ход выполнения лабораторной работы должен быть отражен в отчете. Отчет должен содержать титульный лист, номера задания, коды

Подробнее

Задачи теоретической части Каждая задача оценивалась в 30 баллов. По задаче 3 участниками было найдено решение, работающее оптимальнее авторского,

Задачи теоретической части Каждая задача оценивалась в 30 баллов. По задаче 3 участниками было найдено решение, работающее оптимальнее авторского, Задачи теоретической части Каждая задача оценивалась в 30 баллов. По задаче 3 участниками было найдено решение, работающее оптимальнее авторского, которое было оценено в 35 баллов. Задача 1. Цифры Даны

Подробнее

ID_796 1/8 neznaika.pro

ID_796 1/8 neznaika.pro Вариант 12 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Текст, набранный на компьютере, содержит 11 страниц, на каждой странице 40 строк,

Подробнее

Введение. Язык программирования Python

Введение. Язык программирования Python Введение. Язык программирования Python В рамках данного курса мы будем изучать программирование на примере современного языка программирования Python 3. Его основные достоинства: 1. Кроссплатформенность

Подробнее

Занятие 3.1 Степень с произвольным действительным показателем, её свойства. Степенная функция, её свойства, графики.

Занятие 3.1 Степень с произвольным действительным показателем, её свойства. Степенная функция, её свойства, графики. Занятие. Степень с произвольным действительным показателем, её свойства. Степенная функция, её свойства, графики.. Вспомнить свойства степени с рациональным показателем. a a a a a для натурального раз

Подробнее

Лабораторная работа 4 Тема: Операторы ветвления. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ Инструкция if

Лабораторная работа 4 Тема: Операторы ветвления. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ Инструкция if Лабораторная работа 4 Тема: Операторы ветвления Ход выполнения лабораторной работы должен быть отражен в отчете. Отчет должен содержать титульный лист, номера задания, коды программ, картинку с результатом

Подробнее

Лабораторная работа 1. Цель: научиться переводить числа из одной системы счисления в другую.

Лабораторная работа 1. Цель: научиться переводить числа из одной системы счисления в другую. Лабораторная работа 1. Тема: Перевод из одной системы счисления в другую. Цель: научиться переводить числа из одной системы счисления в другую. Методические указания. Под системой счисления понимается

Подробнее

10. Обработка информации 10.3 Представление о программировании. Алгоритмические конструкции. Разбиение задачи на подзадачи, вспомогательный алгоритм.

10. Обработка информации 10.3 Представление о программировании. Алгоритмические конструкции. Разбиение задачи на подзадачи, вспомогательный алгоритм. 10. Обработка информации 10.3 Представление о программировании. Алгоритмические конструкции. Разбиение задачи на подзадачи, вспомогательный алгоритм. Задачи ГИА 1. (2009) В алгоритме, записанном ниже,

Подробнее

I Областная олимпиада школьников по информатике на приз Губернатора области

I Областная олимпиада школьников по информатике на приз Губернатора области I Областная олимпиада школьников по информатике на приз Губернатора области Задания отборочного этапа 5 класс 1. (5 баллов) После занятия по робототехнике один из учеников поторопился и неаккуратно сложил

Подробнее

ID_643 1/7 neznaika.pro

ID_643 1/7 neznaika.pro Вариант 1 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 32 битами. Определите размер

Подробнее

ЗАВДАННЯ ДЛЯ ЛАБОРАТОРНИХ РОБІТ з курсу «Python» для студентів напряму підготовки «Програмна інженерія» Денна форма навчання

ЗАВДАННЯ ДЛЯ ЛАБОРАТОРНИХ РОБІТ з курсу «Python» для студентів напряму підготовки «Програмна інженерія» Денна форма навчання МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ЖИТОМИРСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ ФАКУЛЬТЕТ ІНФОРМАЦІЙНО-КОМП ЮТЕРНИХ ТЕХНОЛОГІЙ І.А. Оринчак ЗАВДАННЯ ДЛЯ ЛАБОРАТОРНИХ РОБІТ з курсу «Python» для студентів

Подробнее

Вариант КР106 Сирень.doc Июнь Сирень.doc D:\2013\Лето\Июнь\Сирень.doc

Вариант КР106 Сирень.doc Июнь Сирень.doc D:\2013\Лето\Июнь\Сирень.doc Вариант КР106 1 В одном из вариантов кодировки Unicode каждый символ кодируется 16 битами. Определите информационный объѐм в байтах сообщения из 512 символов в этой кодировке. 2 Для каких из приведѐнных

Подробнее

Лабораторная работа для группы 1 Структуры данных и алгоритмы. Весенний семестр 2014 года. aplusb.in aplusb.out

Лабораторная работа для группы 1 Структуры данных и алгоритмы. Весенний семестр 2014 года. aplusb.in aplusb.out Задача A. a + b Лабораторная работа для группы 1 aplusb.in aplusb.out В данной задаче требуется вычислить сумму двух заданных чисел. Входной файл состоит из одной строки, которая содержит два числа a и

Подробнее

B4 (высокий уровень, время 10 мин)

B4 (высокий уровень, время 10 мин) B4 (высокий уровень, время 1 мин) Тема: Преобразование логических выражений. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной» математической логике (,, ),

Подробнее

Арифметические действия над натуральными числами. Для иностранных слушателей подготовительного отделения. АВТОР: Старовойтова

Арифметические действия над натуральными числами. Для иностранных слушателей подготовительного отделения. АВТОР: Старовойтова Арифметические действия над натуральными числами Для иностранных слушателей подготовительного отделения АВТОР: Старовойтова Наталья Александровна кафедра довузовской подготовки и профориентации Мы пользуемся

Подробнее

Практические задания по дисциплине «Программирование на языке высокого уровня» Cеместр 1

Практические задания по дисциплине «Программирование на языке высокого уровня» Cеместр 1 Федеральное агентство связи ФГОБУ ВПО «Сибирский государственный университет телекоммуникаций и информатики» Кафедра вычислительных систем Практические задания по дисциплине «Программирование на языке

Подробнее

y отличны от нуля, то частным последовательностей

y отличны от нуля, то частным последовательностей Раздел 2 Теория пределов Тема Числовые последовательности Определение числовой последовательности 2 Ограниченные и неограниченные последовательности 3 Монотонные последовательности 4 Бесконечно малые и

Подробнее

X Y Z F ) X Y Z 2) X Y Z 3) X Y Z 4) X Y Z

X Y Z F ) X Y Z 2) X Y Z 3) X Y Z 4) X Y Z Программа вступительных испытаний в Академическую гимназию им. Д. К. Фаддеева Санкт-Петербургского государственного университета на программы среднего общего образования Информатика 10 класс Вступительные

Подробнее

Группа D2. Динамическое программирование Олимпиадный кружок Университета ИТМО, 20 марта input.txt output.txt

Группа D2. Динамическое программирование Олимпиадный кружок Университета ИТМО, 20 марта input.txt output.txt Задача A. Кузнечик Кузнечик прыгает по столбикам, расположенным на одной линии на равных расстояниях друг от друга. Столбики имеют порядковые номера от 1 до N. В начале Кузнечик сидит на столбике с номером

Подробнее

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: ,

Информатика 10 класс вариант 4 Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: , Итоговый тест по информатике. 10 класс (профиль) 1) Даны 4 целых числа, записанные в двоичной системе: 10001011, 10111000, 10011011, 10110100. Сколько среди них чисел, больших, чем А4 16 + 20 8? 2) Логическая

Подробнее

МАТЕМАТИКА. 10 класс. Работа по теме «Тригонометрия» Профильный уровень. Демонстрационный вариант. Инструкция по выполнению работы

МАТЕМАТИКА. 10 класс. Работа по теме «Тригонометрия» Профильный уровень. Демонстрационный вариант. Инструкция по выполнению работы МАТЕМАТИКА 0 класс Работа по теме «Тригонометрия» Профильный уровень Демонстрационный вариант Инструкция по выполнению работы На выполнение диагностической работы по математике даётся 90 минут. Работа

Подробнее

Республиканская олимпиада по предмету Информатика и информационные технологии 3-4 ТУР ТУИТ, Ташкент, 2012 год 15 май

Республиканская олимпиада по предмету Информатика и информационные технологии 3-4 ТУР ТУИТ, Ташкент, 2012 год 15 май A ЗАДАЧА BRACKET. СКОБКИ Ограничение по времени: 1 секунды Дана последовательность из N круглых, квадратных и фигурных скобок. Выяснить, можно ли добавить в неё цифры и знаки арифметических действий так,

Подробнее

Арифметические алгоритмы

Арифметические алгоритмы Арифметические алгоритмы Простые числа Решето Эратосфена Поиск делителей (наименьший и наибольший) Разложение числа на множители НОД и НОК Перевод в другую систему счисления Арифметика остатков Простые

Подробнее

П1 П2 П3 П4 П5 П6 П7 П П П П П П П Ответ:.

П1 П2 П3 П4 П5 П6 П7 П П П П П П П Ответ:. Вариант 4 Часть 1 1. Укажите наибольшее четырёхзначное восьмеричное число, двоичная запись которого содержит ровно 4 нуля. В ответе запишите только само восьмеричное число, основание системы счисления

Подробнее

ИНФОРМАТИКА и ИКТ. Математическая теория информации. Задание 2 для 11-х классов. ( учебный год)

ИНФОРМАТИКА и ИКТ. Математическая теория информации. Задание 2 для 11-х классов. ( учебный год) Министерство образования и науки Российской Федерации Федеральная заочная физико-техническая школа при Московском физико-техническом институте (государственном университете) ИНФОРМАТИКА и ИКТ Математическая

Подробнее

Object Pascal. Алфавит языка. Лексическая структура языка. Ячейка. Значение. Константа. Переменная. Операторы присваивания.

Object Pascal. Алфавит языка. Лексическая структура языка. Ячейка. Значение. Константа. Переменная. Операторы присваивания. Object Pascal Алфавит языка Лексическая структура языка Ячейка Значение Константа Переменная Операторы присваивания Система типов Арифметические выражения Логические выражения Строковые выражения Object

Подробнее

Тема 1.1 Массивы скалярных данных

Тема 1.1 Массивы скалярных данных Тема 1.1 Массивы скалярных данных Массивы в С++ Массив это структура данных, представленная в виде группы ячеек одного типа, объединенных под одним единым именем. Массивы используются для обработки большого

Подробнее

Формат входного файла

Формат входного файла Задача A. Картахена Женя любит играть в настольную игру «Картахена». Цель игры заключается в том, чтобы раньше всех провести своих пиратов из тюрьмы-крепости через подземный ход в порт, где находится лодка.

Подробнее

ОБРАЩЕНИЕ К ЧИТАТЕЛЮ

ОБРАЩЕНИЕ К ЧИТАТЕЛЮ ОБРАЩЕНИЕ К ЧИТАТЕЛЮ Дорогие друзья! Мы рады снова встретиться с вами в 6 классе! Мы предлагаем учить математику уже в привычной для вас форме: вы сможете одновременно использовать учебник, учебные книги,

Подробнее

ОЛИМПИАДНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ. Yes No Yes

ОЛИМПИАДНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ. Yes No Yes ОЛИМПИАДНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ Максимальный балл: 100 баллов 1. Делимость на 7. (30 баллов) Требуется определить делимость на 7 ряда целых чисел, записанных в двоичной системе счисления. В первой строке

Подробнее

Инструкция по выполнению работы

Инструкция по выполнению работы Информатика. 9 класс. Вариант ИНФ9504 2 Инструкция по выполнению работы На выполнение экзаменационной работы по информатике отводится 2 часа 30 минут (150 минут). Экзаменационная работа состоит из 3 частей,

Подробнее

ID_648 1/8 neznaika.pro

ID_648 1/8 neznaika.pro Вариант 6 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Реферат, набранный на компьютере, содержит 12 страниц. Половина из этих страниц

Подробнее

Цикл Интернет-олимпиад для школьников, сезон Первая индивидуальная олимпиада. 12 декабря 2009 года.

Цикл Интернет-олимпиад для школьников, сезон Первая индивидуальная олимпиада. 12 декабря 2009 года. Об уровнях олимпиады В этой интернет-олимпиады мы проводим эксперимент с уровнями сложности. Вы можете самостоятельно выбрать, задачи какого уровня решать. Если вы хотите участвовать в олимпиаде базового

Подробнее

Алгоритмы и структурам данных: ДЗ #8, Строки и паросочетания СПБ, CS-Center, весенний семестр 2014/ Base [1/1] 3

Алгоритмы и структурам данных: ДЗ #8, Строки и паросочетания СПБ, CS-Center, весенний семестр 2014/ Base [1/1] 3 Содержание Алгоритмы и структурам данных: ДЗ #8, Строки и паросочетания 08.Base [1/1] 3 Задача A. Палиндромы [0.3 sec, 256 mb] 3 08.Advanced [2/3] 4 Задача B. Десятичная дробь [0.3 sec, 256 mb] 4 Задача

Подробнее

Задача 1 «Умение кодировать и декодировать информацию» В том или ином виде будет одно из условий Фано для неравномерного кодирования:

Задача 1 «Умение кодировать и декодировать информацию» В том или ином виде будет одно из условий Фано для неравномерного кодирования: Прогнозы ЕГЭ-2015 Я не синоптик, я только учусь Задача 1 «Умение кодировать и декодировать информацию» В том или ином виде будет одно из условий Фано для неравномерного кодирования: 1. (условие для префиксов)

Подробнее

Темы для повторения материала к зимней сессии по информатике 8 класс

Темы для повторения материала к зимней сессии по информатике 8 класс Темы для повторения материала к зимней сессии по информатике 8 класс 1. Общие сведения о системах счисления 2. Двоичная система счисления 3. Восьмеричная система счисления 4. Шестнадцатеричная система

Подробнее

Ответ. Вопрос. Что такое классы и разряды в записи чисел? Как называют числа при сложении?

Ответ. Вопрос. Что такое классы и разряды в записи чисел? Как называют числа при сложении? Вопрос Какие числа называют натуральными? Ответ Натуральными называют числа, которые используют при счете Что такое классы и разряды в записи чисел? Как называют числа при сложении? Сформулируйте сочетательный

Подробнее

1., 2., 3., где а, d постоянные числа.

1., 2., 3., где а, d постоянные числа. ПЕРЕМЕННЫЕ И ПОСТОЯННЫЕ ВЕЛИЧИНЫ В результате измерения физических величин (время, площадь, объем, масса, скорость и т.д.) определяются их числовые значения. Математика занимается величинами, отвлекаясь

Подробнее

void F(int n) { if (n > 0) G(n - 1); } void G(int n) { printf("*"); if (n > 1) F(n - 3); }

void F(int n) { if (n > 0) G(n - 1); } void G(int n) { printf(*); if (n > 1) F(n - 3); } Вариант 23866. 1 ( 42) Сколько значащих нулей в двоичной записи восьмеричного числа 1253 8? 2 ( 68) Логическая функция F задаётся выражением (a c) ( b c). Определите, какому столбцу таблицы истинности

Подробнее

a bx Лабораторная работа 7 Табулирование разветвляющихся функций

a bx Лабораторная работа 7 Табулирование разветвляющихся функций Лабораторная работа 7 Табулирование разветвляющихся функций Постановка задачи На листе "Лаб_7" построить таблицу значений и график разветвляющейся функции. Описание функции, интервал и шаг изменения аргумента

Подробнее

13 (повышенный уровень, время 3 мин)

13 (повышенный уровень, время 3 мин) 13 (повышенный уровень, время 3 мин) Тема: Вычисление информационного объема сообщения. Что нужно знать: с помощью K бит можно закодировать K Q = 2 различных вариантов (чисел) таблица степеней двойки,

Подробнее

18 (повышенный уровень, время 3 мин)

18 (повышенный уровень, время 3 мин) 18 (повышенный уровень, время 3 мин) К. Поляков, 2009-2016 Тема: Основные понятия математической логики. Про обозначения К сожалению, обозначения логических операций И, ИЛИ и НЕ, принятые в «серьезной»

Подробнее

Математика 6 класс. Тема 1. Делимость чисел.

Математика 6 класс. Тема 1. Делимость чисел. Математика 6 класс Тема. Делимость чисел. Основные понятия. Делитель натурального числа а натуральное число, на которое а делится без остатка. Например, ; 2; 5; 0 делители числа 0. Число 3 является делителем

Подробнее

Задача 6 «Гипершашки»

Задача 6 «Гипершашки» Задача 5 «Три сына» Заметим следующее: чтобы минимизировать сумму квадратов необходимо стараться выбрать числа a, b и c близкими к n/3. Формализуем это утверждение. Докажем сначала вспомогательный факт

Подробнее

ID_645 1/8 neznaika.pro

ID_645 1/8 neznaika.pro Вариант 3 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Оцените размер

Подробнее

ID_649 1/8 neznaika.pro

ID_649 1/8 neznaika.pro Вариант 7 Часть 1. При выполнении заданий 1 6 укажите только одну цифру, которая соответствует номеру правильного ответа. 1 Реферат, набранный на компьютере, содержит 24 страницы. Половина из этих страниц

Подробнее

8.1. Общие сведения о структурном программировании

8.1. Общие сведения о структурном программировании 8. * Структурное программирование 8.1. Общие сведения о структурном программировании 8.1.1. Программа и подпрограмма Программирование интенсивно развивается с середины прошлого века, формируясь в сферу

Подробнее

Диагностическая тематическая работа 6 по подготовке к ЕГЭ. Инструкция по выполнению работы

Диагностическая тематическая работа 6 по подготовке к ЕГЭ. Инструкция по выполнению работы Информатика. класс. Демонстрационный вариант 6 (9 минут) Диагностическая тематическая работа 6 по подготовке к ЕГЭ по ИНФОРМАТИКЕ и ИКТ по теме «Алгоритмизация, моделирование и программирование» Инструкция

Подробнее