Совет 1: Как решать задачи с массивами

Информатика - один из самых интересных технических предметов в школах и высших учебных заведениях. Ведь каждый человек, решивший задачу по информатике, написав программу, может считать себя творцом. Причем код программы и исполняемый файл могут жить практически вечно, выполняя нужные обществу задачи. Но для того чтобы научиться писать сложные полезные программы, необходимо понять, как обрабатывать большие объемы информации. Лучшее решение этой проблемы - решать задачи с массивами.
Вам понадобится
  • Компилятор, справочник по языку программирования
Инструкция
1
Для того чтобы научиться решать задачи с массивами, очень важно понять их сущность и назначение. Массив - это упорядоченная структура информации. Ее можно представить иначе как группу переменных одного типа, выстроенных по порядку. Массивы могут быть одномерными (переменные выстроены в один ряд), двумерными (тогда речь идет о матрице, имеющей строки и столбцы) и многомерными. Чаще всего в задачах используются одномерные и двумерные массивы.
2
Решение любой задачи с массивами необходимо начинать с их объявления. Объявления в каждом языке программирования различны, однако можно выделить и сходные моменты. Так, практически во всех языках при объявлении массива нужно описать его тип (числовой, символьный или пользовательский), число его элементов и размерность. Понять, как именно объявить массив нужно из условия задачи. Если речь идет о обработке n элементов, вводимых из файла или с клавиатуры, необходимо использовать одномерные массивы, если задача состоит в обработке матрицы - используем двумерные.
Очень важно не ошибиться с размерностью массива и его длиной
3
Самая главная цель любой задачи с массивами - обработать их элементы. Для этого при обработке одномерных массивов используем цикл for, в котором нумерацию (значение переменной цикла i) ведем с первого элемента, заканчиваем его выполнение последним (пока i < n), с шагом равным единице (i = i + 1). В этом цикле мы должны выполнять преобразования элементов массива или извлекать из них важную информацию. Данные преобразования достигаются манипуляцией A[i] элементом массива, где A - исходный объявленный массив.

Совет 2: Как выполнять задачи

Энтузиазм, трудоголизм или повышенная амбициозность буквально подталкивают нас к тому, чтобы мы взваливали на себя как можно больше дел и обязательств. В итоге накануне отчетного периода голова разрывается от невыполненных задач, а "to do list" стремится к длине рулона обоев.
Вам понадобится
  • - органайзер
  • - софт для организации рабочего времени (например, таймер ChromoDoro - приложение Google http://clck.ru/9ZC1)
  • - Расписание дел или "to do list" в виде таблицы.
  • - стикеры и маркеры
Инструкция
1
"Тебе и мне"

Все задачи делятся на те, которые нужно сделать самому, а можно поручить тому, кто менее загружен. Есть такая порода сверхответственных руководителей, которые считают, что они должны тащить на себе работу всего отдела. Так, родители не разрешают детям завязывать шнурки, потому что у родителей это лучше получается. Нельзя обкрадывать ребенка и нельзя лишать подчиненного возможности блеснуть своими способностями. Так же и дома. Вместо того, чтобы каждый вечер обещать себе починить капающий кран, надо вызвать сантехника и вычеркнуть задачу из списка.
2
"Долой прокрастинацию"

У этого психологического феномена много разновидностей и, соответственно, определений, но в общем и целом это нежелание приступать к решению задачи. Иногда первый шаг трудно сделать из-за подсознательного страха неудачи, иногда это откровенное нежелание перейти из комфортного состояния лени в дискомфортное. Чаще всего человек говорит себе: "Вот съем яблочко, разложу пасьянс и тогда...". Нужно переключить мозги. И делать яблочко и пасьянс наградой за совершенные усилия. А значит, бытовая мантра будет звучать как: "Вот поработаю 15 минут - и съем яблочко! Я его заслужил(а)". Но искусство тайм-менеджмента дается нелегко.
3
Группы задач

В бизнесе это могут быть задачи, связанные с направлениями работы (логистика или ценообразование). У студента - тематические блоки изучаемого материала. Продвинутые домохозяйки делят квартиру на зоны. "Ванная", "коридор", "пространство рядом с телевизором" - у каждого индивидуальный подход. И в каждой зоне тратить не больше 15 минут на наведение порядка. Этого хватает, чтобы легко поддерживать чистоту, экономить время и не сойти с ума от чувства вины из-за невыполненных задач. Напротив каждой группы дел хорошо писать, сколько ориентировочно процентов работы выполнено. Зримые результаты работы способствуют психологическому комфорту и снимает повышенную тревожность, которая тормозит выполнение задач.
4
Мотивация

Если она есть, то технические хитрости оптимизируют работу. Если с ней проблемы, то расписание, электронные напоминалки и стикеры будут вызывать раздражение. Поэтому важно понимать выгоды от решения задач, подходить к работе осознанно. Если ум блуждает, отвлекаясь на приятную ерунду, то в жизни, возможно, не хватает радостей. Депрессивному человеку гораздо труднее быть эффективным. А значит, стимулы для решения задач, вдохновение и особые позитивный творческий настрой нужно искать извне.
Видео по теме
Обратите внимание
Все задачи можно делить по четырем известным категориям: важные и не срочные, важные и срочные, неважные и срочные, неважные и не срочные. Тогда будет проще рассчитать время реализации каждой задачи. Главное при этом не забыть вписать пятнадцатиминутные перерывы на отдых.
Совет полезен?
Не распыляться. Мы все стараемся оправдывать чужие ожидания. Но надо учиться говорить: "Стоп". Чтобы выполнять задачу эффективно, нужно сосредотачиваться на ней полностью. А для этого, по всей видимости, нужно работать в одном направлении, напрягая все усилия ума для решения задач.
Источники:
  • Статьи разных авторов о прокрастинации

Совет 3: Как решать задачи по информатике

Информатика, как наука о преобразовании информации с помощью вычислительных машин, в последнее время достигла серьезного уровня развития. Любые задачи по информатике направлены на взаимодействие компьютера с остальной средой с помощью вводимых данных и задания последовательности определенных операций. Решение задач по информатике позволяет оптимизировать этот процесс и представить его в виде, более доступном человеку. Алгоритмизация и составление программ, направленных на поиск решений – важные составляющие информатики.
Вам понадобится
  • Среда программирования, заданная по условию задачи
Инструкция
1
Прежде всего, распишите заданную задачу по шагам. При желании составьте блок-схему алгоритма. Для этого вначале определите известные данные и отношение заданных параметров к искомому значению. Операции должны следовать друг за другом, исключая избыточность в действиях и поэтапно находя нужное значение. Искомую переменную также задайте в самом начале алгоритма.
2
Тело составленного алгоритма должно содержать конечное число итераций во всех циклах и рекурсивных вызовах подпрограмм. Проверьте ваше решение на составленном алгоритме на всех частных случаях заданного условия задачи.
3
Запишите построенный алгоритм на языке программирования. Учитывайте синтаксис языка и особенности работы с процедурами, подпрограммами и функциями. Выберите тип данных, с которым вы работаете. Это могут быть строковые переменные, целочисленные данные или число с плавающей точкой.
4
Как и в алгоритме, вначале программного кода инициализируйте переменные и присвойте им известные значения. Каждая переменная должна иметь уникальное имя в пределах своей видимости. Как правило, искомая величина устанавливается равной нулю, но при некоторых условиях ей может быть присвоено и отрицательное значение.
5
Во время отладки программы для избежания ошибок фиксируйте все промежуточные результаты итераций. Внутренние переменные циклов и вызываемых подпрограмм должны обнуляться при начале своей работы. Старайтесь избегать создания переменных с одинаковым именем в основном теле программы и в вызываемых подпрограммах, а также в качестве промежуточных переменных циклов.
Как решать <strong>задачи</strong> по <b>информатике</b>
6
Полученные в результате работы алгоритма данные выведите на экран, в файл или представьте иным образом в качестве решения задачи.
Совет полезен?
По возможности всегда используйте стандартные функции языка программирования.
Источники:
  • алгоритм решения задач по информатике

Совет 4: Как научиться решать матрицы

Непонятные на первый взгляд матрицы, на самом деле не так сложны. Они находят широкое практическое применение в экономике и бухгалтерии. Выглядят матрицы как таблицы, в каждом столбце и строке содержащие число, функцию или любую другую величину. Существует несколько видов матриц.
Инструкция
1
Для того чтобы научиться решать матрицы, познакомьтесь с ее основными понятиями. Определяющими элементами матрицы являются ее диагонали - главная и побочная. Главная начинается с элемента в первом ряду, первом столбце и продолжается до элемента последнего столбца, последнего ряда (то есть идет слева направо). Побочная же диагональ начинается наоборот в первом ряду, но последнем столбце и продолжается до элемента, имеющего координаты первого столбца и последнего ряда (идет справа налево).
2
Для того чтобы перейти к следующим определениям и алгебраическим операциям с матрицами, изучите виды матриц. Самые простые из них - это квадратная, транспонированная, единичная, нулевая и обратная. В квадратной матрице совпадает число столбцов и строк. Транспонированная матрица, назовем ее В, получается из матрицы А, путем замены столбцов на строки. В единичной матрице все элементы главной диагонали - единицы, а другие - нули. А в нулевой даже элементы диагоналей нулевые. Обратная матрица - это та, при умножении на которую исходная матрица приходит к единичному виду.
3
Также матрица может быть симметрична относительно главной или побочной осей. То есть элемент, имеющий координаты а(1;2), где 1 - это номер строки, а 2 - столбца, равен а(2;1). А(3;1)=А(1;3) и так далее. Матрицы бывают согласованными - это те, где количество столбцов одной равно количеству строк другой (такие матрицы можно перемножать).
4
Главные действия, которые можно совершить с матрицами - это сложение, умножение и нахождение определителя. Если матрицы одинакового размера, то есть имеют равное количество строк и столбцов, то их можно сложить. Складывать необходимо элементы, стоящие на одинаковых местах в матрицах, то есть а (m;n) сложите с в (m;n), где m и n - это соответствующие координаты столбца и строки. При сложении матриц действует главное правило обычного арифметического сложения - при перемене мест слагаемых сумма не меняется. Таким образом, если вместо простого элемента а в матрице стоит выражение а+в, то его можно сложить в элементом с другой соразмерной матрицы по правилам а+(в+с)= (а+в)+с.
5
Умножать можно согласованные матрицы, определение которым дано выше. При этом получается матрица, где каждый элемент - это сумма попарно перемноженных элементов строки матрицы А и столбца матрицы В. При перемножении очень важен порядок действий. m*n не равно n*m.
6
Также одно из главных действий - это нахождение определителя матрицы. Еще его называют детерминантом и обозначают так: det. Эта величина определяется по модулю, то есть никогда не бывает отрицательной. Легче всего найти детерминант у квадратной матрицы 2х2. Для этого необходимо перемножить элементы главной диагонали и вычесть из них перемноженные элементы побочной диагонали.
Источники:
  • Решение матриц онлайн

Совет 5: Как решить задачу о назначениях

Задача о назначениях является частным случаем транспортной задачи, в которой число пунктов производства и пунктов назначения одинаково. В этом случае матрица транспортной таблицы будет иметь квадратную форму. Естественно, что для каждого пункта назначения объем потребности будет равен 1, а для каждого пункта производства величина предложения также будет равна 1. Чтобы решить задачу о назначениях, воспользуйтесь венгерским методом.
Инструкция
1
Решайте задачу о назначениях аналогично любой транспортной задаче и формализуйте ее в виде транспортной таблицы, в строках которой отражаются назначения, а в столбцах – расстояния до потребителей. В каждом столбце таблицы найдите минимальное значение и вычтите его из каждого элемента данной строки, затем проделайте эту же операцию для столбцов. Получается, что теперь в каждом столбце и каждой строке вы имеете, по крайней мере, по одному нулевому значению.
2
Найдите строку, которая содержит только одно нулевое значение стоимости, и поместите в эту ячейку один элемент. Если нет такой строки, то допускается начать решение задачи о назначении с любой ячейки, имеющей нулевую стоимость.
3
Зачеркните оставшиеся нулевые значения в ячейках данного столбца и повторите два последних действия до тех пор, пока продолжать их станет уже невозможно.
4
В том случае, если в строках останутся нулевые ячейки, оставшиеся незачеркнутыми, которым не будут соответствовать назначения, то найдите столбец с единственным нулевым значением и поместите в соответствующую ячейку один элемент. Оставшиеся в данной строке нулевые значения стоимости зачеркните. Повторите последние два действия до тех пор, пока это возможно.
5
Если все элементы распределены в ячейки, которым соответствует нулевая стоимость, то данное решение о назначениях является оптимальным. В том случае, если оно оказалось недопустимым, проведите минимальное количество вертикальных и горизонтальных прямых через столбцы и строки таблицы таким образом, чтобы они прошли через все ячейки с нулевой стоимостью.
6
Определите минимальный элемент среди тех, через которые не прошли прямые. Прибавьте этот элемент ко всем значениям элементов матрицы, которые лежат на пересечении проведенных прямых. Те значения элементов, в которых нет пересечения прямых, оставьте без изменений. После данного преобразования у вас в таблице появится, по крайней мере, еще одно нулевое значение. Вернитесь к шагу 2 и повторите оптимизацию, пока не получите нужный результат.
Видео по теме
Совет полезен?
Суть венгерского метода заключается в оптимизации и приведении матрицы к такому виду, когда все подлежащие распределению элементы должны попасть в ячейки таблицы с нулевой стоимостью. При этом распределение элементов в клетки с нулевой стоимостью позволит получить минимальное значение целевой функции.
Источники:
  • как найти минимальный элемент каждой строки

Совет 6: Как решать задачи в паскале

Программирование - это сравнительно молодая наука. Тем не менее, умение программировать требуется от учащихся как в школе, так и технических вузах. Одним из наиболее распространенных языков на данный момент является язык программирования высокого уровня Pascal, разработанный Никласом Виртом 50 лет назад. Решение задач в Паскале - занятие непростое, но увлекательное.
Вам понадобится
  • Персональный компьютер, среда разработки Borland Pascal или Pascal ABC, список основных команд языка Паскаль
Инструкция
1
Установите среду исполнения программ. Обычно ее дают в учебном заведении. Ее установка займет немного времени. Лучше указать папку для сохранения файлов типа pas в одном каталоге с средой Паскаля. Тогда все ваши правильные программы точно смогут работать.
2
Установив среду компиляции, вы можете приступать к решению задач на паскале. Первым делом изучите основные команды языка: условный оператор if, циклы while и for, оператор присваивания (:=).
3
Изучите основные алгоритмы программирования: нахождение максимального и минимального элемента, числа отрицательных/положительных членов матрицы. Важно уметь сортировать элементы одномерного массива - достаточно изучить сортировку методом пузырька.
4
Изучив основы языка, можно решить любую задачу. Обычно решение задачи начинается с анализа входных и выходных данных. Посмотрите, какие данные вы должны вывести. Составьте блок схему - список операций над входными данными, которые сделает компилятор. Не старайтесь записывать блок схему подробно - записывайте только логику будущей программы.
5
Далее приступайте к созданию кода программы. Переписывайте командами Паскаля и известными алгоритмами части блок схемы. Желательно предварительно решить задачу на бумаге, и лишь затем записать код в среду исполнения.
6
После того, как вы записали код в среду Паскаля, нужно отладить ошибки и проверить работоспособность программы. Отладить ошибки довольно просто - ошибка показывается компилятором специальной подсветкой неправильной строки. Далее протестируйте свое детище. Введите в работающую программу различные данные, оцените, соответствуют ли выходные необходимым условиям. Если да - то вы решили задачу на Паскале.
Источники:
  • Онлайн-учебник языка Паскаль
  • как работать паскале
Видео по теме
Полезный совет
Для обработки двумерных массивов необходимо использовать не один, а два цикла for. При этом имена переменных циклов должны быть разными, например i и j. Обращение к элементу такого массива достигается командой A[i][j]-.
Источники:
  • Онлайн учебник программирования
  • решение задач на массивы
Поиск
Совет полезен?
Добавить комментарий к статье
Осталось символов: 500