Використання масивів при розробці алгоритмів - раздел Информатика, Предмет інформатики. Основні поняття інформатики Масив – Це Сукупність Даних Одного Типа, Доступ До Яких Виро...
Масив – це сукупність даних одного типа, доступ до яких виробляється по загальному імені і порядковому номеру, який називається індексом. Тип даних масиву може бути числовим, символьним, строковим і тому подібне
Масив характеризується розмірністю, яка визначається кількістю індексів елементів і розміром, визначуваною кількістю елементів масиву.
Найчастіше використовуються одновимірні і двовимірні масиви. Одновимірний масив або вектор з елементів
,
або , де .
Двувимірний масив або матриця з елементів є таблиця, кожен елемент якої характеризується номером рядка і номером стовпця:
,
де - кількість рядків, - кількість стовпців, - загальна кількість елементів.
Якщо , то матриця називається квадратною.
Приклад 1. Визначити кількість парних елементів одновимірного масиву А, що складається з N елементів.
У приведеній на рис. 3.12 блок-схемі алгоритму в блоці перевірки логічної умови використана функція int(x)- обчислення цілої частини x. Змінна к є лічильником числа парних значень елементів масиву, яка після виходу з циклу містить шуканий результат. До входу в цикл ця змінна визначена нульовим значенням.
Приклад 2.Визначити добуток елементів матриці М, що складається з елементів, що стоять на головній діагоналі.
В даному прикладі для введення і обробки всіх елементів матриці необхідний подвійний цикл: при цьому параметр зовнішнього циклу i має сенс номери рядка елементів матриці, а параметр внутрішнього циклу j – номера стовпця. Добуток діагональних елементів накопичується в змінній Р, яка до початку подвійного циклу ініціалізувала одиницею
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Використання масивів при розробці алгоритмів
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Предмет інформатики. Основні поняття інформатики
Термін "інформатика" був введений у Франції в 60-х роках минулого століття і швидко знайшов визнання у всьому світі. Лише у англомовних країнах інколи використовується власний еквівалентн
Принципи Джона фон Неймана
З доповіді фон Нейман слідувало, як має бути влаштований комп'ютер, для того, аби бути універсальним і ефективним пристроєм обробки інформації.
Отже, комп'ютер повинен мати такі пристрої (
Принцип програмного управління.
З нього виходить, що програма складається з набору команд (тобто описів елементарних операцій), які виконуються АЛП або процесором автоматично одна за одною в певній послідовності.
Програм
Принцип адресності.
Пам'ять складається з пронумерованих комірок (або комірок з адресою). Процесору в довільний момент часу доступна будь-яка комірка.
Двійкові коди команд і даних розділяються на одиниці інфо
Класифікація ЕОМ
ЕОМ класифікують по різних ознаках:
по поколіннях (етапам розвитку обчислювальної техніки); по архітектурі; по продуктивності; за призначенням; по
Класифікація ЕОМ
ЕОМ класифікують по різних ознаках:
по поколіннях (етапам розвитку обчислювальної техніки); по архітектурі; по продуктивності; за призначенням; по
Поняття системи числення
Системи числення (СЧ)–– це спосіб запису чисел за допомогою набору спеціальних знаків.
Існують позиційні і непозиційні СЧ.
У непозиційних СЧ
Правила перекладу чисел з однієї системи числення в іншу
Як ми з'ясували раніше, ЕОМ працює виключно з двійковими числами. Користувачеві ж зручніше мати справу з десятковими і шістнадцятиричними. Тому виникає необхідність в перекладі чисел з однієї систе
Форми представлення чисел в ЕОМ
Для представлення чисел в ЕОМ використовують 2 основних форми: з фіксованою крапкою (комою) і з плаваючою крапкою.
Форма запису чисел з фіксованою комою передбачає, що кома фіксована в роз
Представлення в ЕОМ символьної інформації
Як згадувалося раніше, комп'ютери можуть обробляти лише інформацію, представлену в числовій формі. Не є виключенням і символьна інформація, на долю якої в загальному об'ємі обчислювальних дій довод
Логічні основи побудови ЕОМ
У обчислювальних машинах коди нуля і одиниці представляються електричними сигналами, що мають два різних стани. Найбільш поширеними способами фізичного представлення інформації є імпульсний і потен
Поняття алгоритму
Введемо нове визначення терміну «обчислювальна машина» як сукупності технічних засобів, що служать для автоматизованої обробки дискретних даних за заданим алгоритмом.
Алгоритм
Властивості алгоритму
Основними властивостями алгоритму є: дискретність, визначеність, масовість і результативність.
Дискретністьвиражається в тому, що алгоритм описує дії над дискретною інформ
Форми представлення алгоритмів
На практиці найбільш поширені такі форми представлення алгоритмів:
· словесна (описова);
· графічна (зображення у вигляді блок-схем);
· програмна (тексти на мовах програм
Базові алгоритмічні структури
Скільки завгодно складний алгоритм можна представити як сукупність простіших структур, що складаються з окремих базових (тобто основних) елементів. Розглянемо ці базові алгоритмічні елементи.
Основні поняття і визначення
ЕОМ (комп'ютер) - електронна система, призначена для автоматизації створення, зберігання, обробки і транспортування даних. ЕОМ є комплексом всіляких за природою і принципу дії техн
Поняття про архітектуру ЕОМ. Фоннейманівська архітектура.
Архітектурою ЕОМназивається її логічна організація, структура і ресурси, які може використовувати програміст.
Опис ЕОМ не у вигляді фізичних, а у вигляді логічних елементі
Робота фоннеймановскої ЕОМ при виконанні типової команди
Основні пристрої ЕОМ і зв'язки між ними представлені на рис.4.3, де шляхи проходження інформації показані потовщеними лініями, а шляхи передачі керуючих сигналів – звичайними.
Типи структур обчислювальних машин і систем
Достоїнства і недоліки архітектури обчислювальних машин і систем в основному залежать від способу з'єднання компонентів. При найзагальнішому підході можна говорити про два основних типа структур об
Монітор і його основні характеристики
Монітор — пристрій візуального представлення даних. Це не єдино можливий, але головний пристрій виводу. Його основними споживчими параметрами є: принцип формування зображення, розмір, розділяюча зд
Клавіатура і миша
Клавіатура — клавішний пристрій введення інформації і керування персональним комп'ютером. Служить для введення алфавітно-цифрових (знакових) даних, а також команд управління. Комбі
Внутрішні пристрої системного блоку
Материнська плата— основна плата персонального комп'ютера. На ній розміщуються:
• процесор — основна мікросхема, що виконує більшість математичних і логічних операц
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
елементів
,
, де 
.
елементів є таблиця, кожен елемент якої характеризується номером рядка і номером стовпця:
,
- кількість рядків, 
, то матриця називається квадратною.
елементів, що стоять на головній діагоналі.
Новости и инфо для студентов