Главная страница сайта

Для решения задач на алгоритмизацию и основы программирования рекомендуется повторить следующие темы:
*Операторы присваивания
*Обработка массивов
*Выполнение алгоритмов по блок-схемам
*Анализ алгоритма построения последовательности
В вариантах ЕГЭ задачи на алгоритмизацию и основы программирования представлены в заданиях А8,А17,А18,В2,В3,В8
При выполнении заданий следует помнить о том что:
• можно перепутать нужную переменную, и, увидев в ответах число –11, выбрать его (поскольку b = –11)
• нельзя забывать про знак переменных и про то, что «минус на минус дает плюс»
• в задании большой объем работы (нужно составить 4 таблицы)
• нужно уметь анализировать работу алгоритма, «прокручивать» его в уме
• можно забыть, что цифры числа обрабатываются в обратном порядке, начиная с последней
• можно попробовать раскодировать заданную цепочку 13717 «прямым ходом» (стараясь получить один из заданных ответов), но нужно учитывать, что может быть несколько вариантов такого раскодирования; цепочку 13717, например, дают еще и числа 30310, 3036.
• сложность этой задачи в том, что все действия нужно «прокручивать в уме» (или на бумаге), не используя компьютер для отладки
• главная проблема – не перепутать столбцы и строки; номер строки – это (по соглашению) первый индекс элемента матрицы, а номер столбца – второй
• упрощая задачу, нельзя потерять ее существенные свойства: например, здесь было важно, что внутренний цикл содержит на 1 шаг меньше, чем внешний
• вариантов может быть достаточно много, важно не пропустить ни один из них
• можно попытаться выполнить алгоритм для каждой клетки лабиринта, но это займет много времени; поэтому лучше ограничиться только клетками-кандидатами
• нужно правильно определить свойства, по которым клетку можно считать «кандидатом»
• можно не заметить стенку и таким образом получить лишнее решение
• таблица получилась достаточно громоздкая, однако она позволяет наиболее наглядно решить задачу
• таблица получается длинной, много вычислений, можно запутаться
• нужно не забыть, что при выполнении двух операторов в теле цикла к значению b добавляется уже новое значение a, полученное в предыдущей строке
• не перепутайте переменную, значение которой нужно определить (можно по ошибке вписать в ответ полученное значение a) анализа требуется некоторое напряжение ума, здесь не обойтись формальным выполнением каких-то заученных действий
• не всегда удается найти короткое решение, «свернув» алгоритм таким образом (в этом случае поможет ручная прокрутка)
• если использовать ручную прокрутку при большом количестве шагов цикла, велик шанс ошибиться в арифметике; в этом случае нужно постараться найти способ «свернуть» вычисления, свести их к формуле или как-то сгруппировать слагаемые
• большую схему неудобно рисовать, в ней легко запутаться
• не всегда можно сразу угадать нужную ветку «дерева», то есть, ту, которая быстрее всего приведет к успеху
• можно, конечно, попробовать выписать заданную строку и выделить нужные символы, но этот подход очень трудоемкий и чреват случайными ошибками
• чаще всего заданная цепочка находится на границе, где соединяются две части строки (например, в этом задании – на границе двух последовательностей, совпадающих с 7-ой строкой)
• главное – не запутаться в номерах символов, разбирая «вложение» строк