Як вирішувати завдання з масивами

Як вирішувати завдання з масивами

Інформатика — один з найцікавіших технічних предметів у школах та вищих навчальних закладах. Адже кожна людина, що вирішила завдання з інформатики, написавши програму, може вважати себе творцем. Причому код програми і виконуваний файл можуть жити практично вічно, виконуючи непотрібні суспільству завдання. Але для того щоб навчитися писати складні корисні програми, необхідно зрозуміти, як обробляти великі об’єми інформації. Краще рішення цієї проблеми — розв’язувати задачі з масивами.

Вам знадобиться

Компілятор, довідник з мови програмування

Інструкція

  1. Для того щоб навчитися вирішувати завдання з масивами, дуже важливо зрозуміти їх сутність та призначення. Масив — це впорядкована структура інформації. Її можна представити інакше як групу змінних одного типу, збудованих по порядку. Масиви можуть бути одновимірними (змінні збудовані в один ряд), двовимірними (тоді мова йде про матриці, що має рядки і стовпчики) і багатовимірними. Найчастіше в задачах використовуються одновимірні і двовимірні масиви.
  2. Рішення будь-якої задачі з масивами необхідно починати з їх оголошення. Оголошення в кожній мові програмування різні, проте можна виділити і подібні моменти. Так, практично у всіх мовах при оголошенні масиву потрібно описати його тип (числовий, символьний або користувальницький), число його елементів і розмірність. Зрозуміти, як саме оголосити масив потрібно з умови задачі. Якщо мова йде про обробці n елементів, що вводяться з файлу або з клавіатури, необхідно використовувати одномірні масиви, якщо завдання полягає в обробці матриці — використовуємо двовимірні.
  3. Найголовніша мета будь-якої задачі з масивами — обробити їх елементи. Для цього при обробці одномірних масивів використовуємо цикл for, в якому нумерацію (значення змінної циклу i) ведемо з першого елементу, закінчуємо його виконання останнім (поки i <n), з кроком рівним одиниці (i = i + 1). У цьому циклі ми повинні виконувати перетворення елементів масиву або витягати з них важливу інформацію. Дані перетворення досягаються маніпуляцією A [i] елементом масиву, де A — вихідний оголошений масив.

Корисні поради

Для обробки двовимірних масивів необхідно використовувати не один, а два цикли for. При цьому імена змінних циклів повинні бути різними, наприклад i та j. Звернення до елемента такого масиву досягається командою A [i] [j] -.