ПЕРЕЛІК ДИСЦИПЛІН:
  • Адміністративне право
  • Арбітражний процес
  • Архітектура
  • Астрологія
  • Астрономія
  • Банківська справа
  • Безпека життєдіяльності
  • Біографії
  • Біологія
  • Біологія і хімія
  • Ботаніка та сільське гос-во
  • Бухгалтерський облік і аудит
  • Валютні відносини
  • Ветеринарія
  • Військова кафедра
  • Географія
  • Геодезія
  • Геологія
  • Етика
  • Держава і право
  • Цивільне право і процес
  • Діловодство
  • Гроші та кредит
  • Природничі науки
  • Журналістика
  • Екологія
  • Видавнича справа та поліграфія
  • Інвестиції
  • Іноземна мова
  • Інформатика
  • Інформатика, програмування
  • Юрист по наследству
  • Історичні особистості
  • Історія
  • Історія техніки
  • Кибернетика
  • Комунікації і зв'язок
  • Комп'ютерні науки
  • Косметологія
  • Короткий зміст творів
  • Криміналістика
  • Кримінологія
  • Криптология
  • Кулінарія
  • Культура і мистецтво
  • Культурологія
  • Російська література
  • Література і російська мова
  • Логіка
  • Логістика
  • Маркетинг
  • Математика
  • Медицина, здоров'я
  • Медичні науки
  • Міжнародне публічне право
  • Міжнародне приватне право
  • Міжнародні відносини
  • Менеджмент
  • Металургія
  • Москвоведение
  • Мовознавство
  • Музика
  • Муніципальне право
  • Податки, оподаткування
  •  
    Бесплатные рефераты
     

     

     

     

     

     

         
     
    Одномірні і двовимірні масиви (таблиці )
         

     

    Інформатика, програмування

    Одномірні і двовимірні масиви (таблиці)

    Масив - Це пронумерована послідовність величин однакового типу, що позначається одним ім'ям. Елементи масиву розташовуються в послідовних елементах пам'яті, позначаються ім'ям масиву та індексом. Кожне із значень, що складають масив, називається його компонентою (або елементом масиву).

    Масив даних у програмі розглядається як мінлива структурованого типу. Масиву присвоюється ім'я, за допомогою якого можна посилатися як на масив даних в цілому, так і на будь-яку з його компонент.

    Змінні, представляють компоненти масивів, називаються змінними з індексами в відміну від простих змінних, що представляють в програмі елементарні дані. Індекс в позначенні компонент масивів може бути константою, змінною або виразом порядкового типу.

    Якщо за кожним елементом масиву закріплений лише один його порядковий номер, то такий масив називається лінійним. Взагалі кількість індексів елементів масиву визначає розмірність масиву. За це ознакою масиви поділяються на одномірні (лінійні), двовимірні, тривимірні і т.д.

    Приклад: числова послідовність парних натуральних чисел 2, 4, 6, ..., N являє собою лінійний масив, елементи якого можна позначити А [1] = 2, А [2] = 4, А [3] = 6, ..., А [К] = 2 * (К +1), де К - номер елемента, а 2, 4, 6, ..., N -- значення. Індекс (порядковий номер елемента) записується у квадратних дужках після імені масиву.

    Наприклад, A [7] - сьомий елемент масиву А; D [6] - шостий елемент масиву D.

    Для розміщення масиву в пам'яті ЕОМ відводиться поле пам'яті, розмір якого визначається типом, довжиною і кількістю компонент масиву. У мові Pascal ця інформація задається в розділі описів. Масив описується так:

    ім'я масиву: Array [початкове значення індексу .. кінцеве значення індексу] Of базовий тип;

    Наприклад,

    Var B: Array [1 .. 5] Of Real, R: Array [1 .. 34] Of Char;

    -- описується масив В, що складається з 5 елементів і символьний масив R, що складається з 34 елементів. Для масиву У буде виділено 5 * 6 = 30 байт пам'яті, для масиву R - 1 * 34 = 34 байти пам'яті.

    Базовий тип елементів масиву може бути будь-яким, за винятком файлового.

    Заповнити масив можна таким чином:

    1) за допомогою оператора присвоєння. Цей спосіб заповнення елементів масиву особливо зручний, коли між елементами існує будь-яка залежність, наприклад, арифметична або геометрична прогресії, або елементи пов'язані між собою реккурентним співвідношенням.

    Завдання 1. Заповнити одновимірний масив елементами, які відповідають наступному співвідношенню:

    a1 = 1; a2 = 1; ai = ai-2 + ai-1 (i = 3, 4, ..., N).

    Read (N); (Введення кількості елементів)

    A [1]: = 1;

    A [2]: = 1;

    FOR I: = 3 TO N DO

    A [I]: = A [I - 1] + A [I - 2];

    Інший варіант прісваісванія значень елементів масиву - заповнення значеннями, отриманими за допомогою датчика випадкових чисел.

    Завдання 2. Заповнити одновимірний масив за допомогою датчика випадкових чисел таким чином, щоб всі його елементи були різні.

    Program Create;

    Type Mas = Array [1 .. 100] Of Integer;

    Var A: Mas; I, J, N: Byte; Log: Boolean;

    Begin

    Write (''); ReadLn (N);

    randomize; A [1]: = -32768 + random (65535);

    For I: = 2 To N Do

    Begin

    Log: = True;

    Repeat

    A [i]: = -32768 + random (65535); J : = 1;

    While Log and (j

         
     
         
    Реферат Банк
     
    Рефераты
     
    Бесплатные рефераты
     

     

     

     

     

     

     

     
     
     
      Все права защищены. Reff.net.ua - українські реферати ! DMCA.com Protection Status