О времени выполнения - как его узнать? Часто бывает полезно и/или интересно знать, сколько времени выполняется тот или иной фрагмент программы. В частности, время выполнения имеет значение для сравнения нескольких алгоритмов и выбора более эффективного. Можно, конечно, определять время "на глазок" или с секундомером, но лучше всё-таки поручить это компьютеру. В состав Питона включен модуль time с функциями, имеющими отношение ко времени. Для наших целей наиболее полезна функция, которая также называется time. Она возвращает число секунд, прошедшее от 1 января 1970 г. до настоящего момента. Вызвав эту функцию один раз до начала выполнения алгоритма, а второй - после и вычислив разность результатов, мы тем самом получим время выполнения нашего кода. Модуль time подключается следующим оператором: import time После этого будет доступна функция без параметров time.time() - её значение можно сохранить в переменной: t1 = time.time() Можно подключать не весь модуль, а лишь функцию ...
Сообщения
Язык программирования для ЕГЭ: что выбрать, как выполнять программы Очевидно, нельзя хоть сколько-то успешно сдать ЕГЭ по информатике без знания языка программирования. Какой язык выбрать? И как начать писать программы? В демонстрационном варианте ЕГЭ по информатике 2022 г. ФИПИ упоминается четыре языка: Паскаль, Питон, С++ и алгоритмический язык. (Ранее в задачах фигурировал также Бэйсик, но сейчас он исчез.) Алгоритмический язык можно сразу исключить из рассмотрения: это пережиток тех времен, когда ЕГЭ сдавали без компьютера. Он пригоден для записи алгоритмов, но работающих систем программирования на нём, насколько мне известно, нет. Поэтому написать на нём программу, которая реально посчитает что-то, вам не удастся. Остались три кандидата - Питон, Паскаль и С++. Выбор из них очевиден: это Питон. Даже если вы изучаете другой язык, очень советую перейти на Питон. Во-первых, тексты на Питоне более лаконичны, чем на Паскале или С++: найдите задачу ЕГЭ № 6 или № ...
Как быстро найти число в массиве? Последовательный просмотр В задачах ЕГЭ по информатике часто требуется узнать, присутствует ли в массиве определенное число или нет. Если массив a небольшой, то можно просто просмотреть все элементы и сравнивать по очереди наше число x с каждым из них: n = len(a) present = False for i in range(n): if a[i] == x: present = True break После завершения цикла переменная present будет иметь значение True, если данное число есть в массиве. Впрочем, можно воспользоваться встроенной операцией языка Питон in: x in a Это выражение можно использовать в условиях условных операторов и циклов ("if x in a:") или присвоить его значение переменной. Однако если наш массив большой (скажем, миллион элементов) и поиск элемента нужно выполнять многократно, то такой метод - неприемлемо медленный. Двоичный поиск Выход - в использовании двоичного поиска. Пр...
Системы счисления, сложение, вычитание.
Системы счисления, сложение, вычитание. Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.ru Немного обо мне . В задачах ЕГЭ по информатике иногда нужно выполнять арифметические действия над очень длинными числами в различных системах счисления. В частности, это требуется в задаче 14. Вот типичная задача из ЕГЭ прошлых лет (задание 14 № 36027 с сайта "Решу ЕГЭ"): Значение арифметического выражения 7 · 512 120 − 6 · 64 100 + 8 210 - 255 записали в системе счисления с основанием 8. Сколько цифр 0 содержится в этой записи? В общем-то не так сложно решить эту задачу на бумаге. Однако в языке Питон есть две приятные особенности, которые позволяют решать подобные задачи программно. Это, во-первых, возможность работы с очень большими целыми числами, а во-вторых, операция возведения в степень (обозначается двумя звездочками - **). Вспомним, как можно получать цифры некоторого целого числа в системе счисления с основанием b. Чтобы получить последнюю цифру числа, надо на...