Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 610459)
Контекстум
Аспирант и соискатель  / №5 2013

УЧЕБНАЯ ЗАДАЧА ОЦЕНКИ БЫСТРОДЕЙСТВИЯ   ИСПОЛНЕНИЯ ПРОГРАММЫ НА КОМПЬЮТЕРЕ (100,00 руб.)

0   0
Первый авторКугель
АвторыВасекин С.В.
Страниц3
ID496843
АннотацияВ статье приводится решение задачи по программированию. Пример показывает зависимость эффективности решения алгоритмических задач от выбора метода решения, постановки задачи и структурирования данных
Кугель, Л.А. УЧЕБНАЯ ЗАДАЧА ОЦЕНКИ БЫСТРОДЕЙСТВИЯ   ИСПОЛНЕНИЯ ПРОГРАММЫ НА КОМПЬЮТЕРЕ / Л.А. Кугель, С.В. Васекин // Аспирант и соискатель .— 2013 .— №5 .— С. 103-105 .— URL: https://rucont.ru/efd/496843 (дата обращения: 08.04.2025)

Предпросмотр (выдержки из произведения)

Аспирант и соискатель, № 5, 2013 Кугель Л.А., аспирант Васекин С.В., кандидат педагогических наук, декан (Московский государственный гуманитарный университет имени М.А. Шолохова) УЧЕБНАЯ ЗАДАЧА ОЦЕНКИ БЫСТРОДЕЙСТВИЯ ИСПОЛНЕНИЯ ПРОГРАММЫ НА КОМПЬЮТЕРЕ В статье приводится решение задачи по программированию. <...> Пример показывает зависимость эффективности решения алгоритмических задач от выбора метода решения, постановки задачи и структурирования данных. <...> При решении алгоритмических задач особое внимание уделяется эффективности разрабатываемых алгоритмов. <...> Критичным при этом является такой важный параметр, как время исполнения алгоритма или программы. <...> На практике часто алгоритм после первой пробной или приближенной разработки оказывается не всегда эффективным и, часто, требуется дополнительный анализ данных, а также пересмотр и оптимизация постановки задачи. <...> Необходимо найти количество совпадений по две одинаковые цифры в одинаковых разрядах чисел, а так же количество совпадений по две одинаковые цифры в различных разрядах этих чисел. <...> Цифра, которая уже участвовала в одной паре совпадения, не учитывается повторно. <...> Количество совпадений одинаковых цифр в равносильном разряде равно 1 (это цифра 3), количество совпадений одинаковых цифр в различных разрядах равно 2 (это цифра 2 и цифра 7). <...> Если одинаковые цифры в числах появляются более одного раза, результат определим как минимальное количество вхождений данной цифры в одно из чисел. <...> Первое, приближенное решение: Для решения первой части задачи (подсчет цифр на одинаковых разрядах) решается достаточно просто: проверяем число единиц в обоих числах (остаток от деления данных чисел на 10 поставляет нам число единиц в числе), и если они равны, то увеличиваем соответствующую переменную-счетчик на единицу. <...> Затем "стираем" цифру единиц в данных числах (целочисленное деление на 10). <...> Если было совпадение, цифра в исходные числа не возвращается! <...> На исполнение <...>