Реферат Курсовая Конспект
Використання масивів при розробці алгоритмів - раздел Информатика, ТЕМА 3. АЛГОРИТМІЧНІ ОСНОВИ ОБРОБКИ ІНФОРМАЦІЇ НА ЕОМ Масив – Це Сукупність Даних Одного Типа, Доступ До Яких Виро...
|
Масив – це сукупність даних одного типа, доступ до яких виробляється по загальному імені і порядковому номеру, який називається індексом. Тип даних масиву може бути числовим, символьним, строковим і тому подібне
Масив характеризується розмірністю, яка визначається кількістю індексів елементів і розміром, визначуваною кількістю елементів масиву.
Найчастіше використовуються одновимірні і двовимірні масиви. Одновимірний масив або вектор з елементів
,
або , де .
Двувимірний масив або матриця з елементів є таблиця, кожен елемент якої характеризується номером рядка і номером стовпця:
,
де - кількість рядків, - кількість стовпців, - загальна кількість елементів.
Якщо , то матриця називається квадратною.
Приклад 1. Визначити кількість парних елементів одновимірного масиву А, що складається з N елементів.
У приведеній на рис. 3.12 блок-схемі алгоритму в блоці перевірки логічної умови використана функція int(x)- обчислення цілої частини x. Змінна к є лічильником числа парних значень елементів масиву, яка після виходу з циклу містить шуканий результат. До входу в цикл ця змінна визначена нульовим значенням.
Приклад 2.Визначити добуток елементів матриці М, що складається з елементів, що стоять на головній діагоналі.
В даному прикладі для введення і обробки всіх елементів матриці необхідний подвійний цикл: при цьому параметр зовнішнього циклу i має сенс номери рядка елементів матриці, а параметр внутрішнього циклу j – номера стовпця. Добуток діагональних елементів накопичується в змінній Р, яка до початку подвійного циклу ініціалізувала одиницею
(рис. 3.13 ).
Да
Ні
Рис. 3.12.
– Конец работы –
Эта тема принадлежит разделу:
На сайте allrefs.net читайте: ТЕМА 3. АЛГОРИТМІЧНІ ОСНОВИ ОБРОБКИ ІНФОРМАЦІЇ НА ЕОМ.
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Використання масивів при розробці алгоритмів
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов