ПРОФІЛЬНА ІНФОРМАТИКА 10 КЛАС Масиви. Створення консольних проектів у C#

Презентация:



Advertisements
Похожие презентации
Інформатика 9 клас Навчальна презентація вчителя Кравчук Г.Т. СЗШ 8 м. Хмельницького.
Advertisements

ПРОФІЛЬНА ІНФОРМАТИКА 10 КЛАС Масиви. Створення консольних проектів у C#
Запити. Види запитів. Access ПЛАН 1.Запит на зміну даних 2.Обчислення у запиті.
Основи алгоритмізації та програмування Надання значень величинам. Вказівки присвоєння та введення.
Основи алгоритмізації та програмування Опрацювання табличних величин. Заняття 1. Алгоритми формування масивів, виведення масивів, зміни значень елементів.
Форматування таблиць Зміна ширини стовпця Для того, щоб змінити ширину стовпця необхідно: У горизонтальному заголовку таблиці встановити курсор миші на.
Тема 3 Упорядковані підмножини даної множини. Розміщення.
Інформатика 9 клас Навчальна презентація з інформатики для 9 класу вчителя Анрієнко М.А.
Запити Ассess ПЛАН Перехресний запит Доповнення таблиці Вилучення записів Створення нової таблиці.
рівняння виду ax + by = c, де x і y – змінні ; a, b, c – числа. 2 х+5 у=7 2 х+0 у=4 х+10 у=16 4 х+3 у+5=0 Приклади.
Тригонометричні рівняння.. I. Точки на одиничному колі є д ійсними числа ми. Кожному дійсному числу a відповідає одна точка одиничного кола., якщо а –
Підготували: Бондарчук О., Сірий О.. § Визначники Усі визначники незалежно від свого порядку, мають однакові властивості, тому їх краще всього демонструвати.
Одновимірні масиви 11 клас. Впорядкований набір змінних одного типу називається масивом. Кожна змінна, що входить до масиву, називається елементом масиву.
Урок 24 6 клас. СТВОРЕННЯ ПРОГРАМНИХ ОБЄКТІВ.
Інформатика 9 клас Навчальна презентація вчителя Кравчук Г.Т. СЗШ 8 м. Хмельницького.
Редагування книги У процесі роботи над книгою часто виникає потреба вставляти нові аркуші, видаляти, перейменовувати, переміщувати, копіювати існуючі.
Таблиці в текстовому документі. Обєкти таблиці Рядки Рядки Стовбці Стовбці Клітинки Клітинки
Основи алгоритмізації та програмування Опрацювання табличних величин: знаходження мінімального або максимального значення серед елементів масиву, кількості.
Основи алгоритмізації та програмування Вказівка повторення. Цикли.
Електронний плакат на тему: «Редагування та форматування таблиць в текстовому документі засобами текстового редактора Word 2010» Розробив учень групи 214.
Транксрипт:

ПРОФІЛЬНА ІНФОРМАТИКА 10 КЛАС Масиви. Створення консольних проектів у C#

Іще один тип задач Є дійсна квадратна матриця порядку A(n x n). Створити масив B(m), m=n, x, n, елементи якого здобуті читанням матриці по спіралі Навчальна презентація Кравчук Г.Т.

Перестановка елементів масиву Перестановка або обмін значеннями між двома елементами масиву здійснюється аналогічно до обміну значеннями між двома змінними (рис. 7.6). Значення одного елемента масиву зберігається в допоміжній змінній. Значення іншого елемента присвоюється першому елементу. Значення допоміжної змінної присвоюється другому елементу Навчальна презентація Кравчук Г.Т.

Алгоритм задачі інвертування масиву Як приклад застосування методу перестановки елементів розглянемо задачу «перевертання», або інвертування, масиву: переставити значення першого і останнього елемента, другого і передостаннього тощо. Особливість задачі полягає в тому, що виконання операцій перестановки лише для лівої половини елементів здійснить інвертування всього масиву. Алгоритм задачі інвертування масиву 1) Ввести n розмір масиву та згенерувати значення його елементів. 2) Починаючи з першого елемента і до середини масиву виконувати обмін значеннями між i-м та (n-i+1)-м елементами масиву. 3) Вивести масив Навчальна презентація Кравчук Г.Т.

Вставка та видалення елемента, циклічний зсув елементів масиву Під час розв'язання багатьох задач виникає необхідність вставити новий елемент на задану позицію в масиві, видалити заданий елемент масиву або циклічно зсунути елементи масиву на одну позицію. На рис. елементи, що зсуваються, оточені жирною межею, а елементи, що видаляються або додаються, пофарбовані сірим. Вставка (а) та видалення (б) елементів масиву Перед тим як вставляти до масиву новий елемент, для нього слід звільнити місце. Це можна зробити шляхом переміщення на одну позицію вправо підмасиву, що починається з позиції, у яку буде вставлено новий елемент. Так, якщо необхідно вставити новий елемент tmp на позицію 3 в (n- 1)-вимірний масив а, то підмасив а[3],..., а[n-1] треба зсунути вправо на одну позицію. Переміщення підмасиву слід здійснювати поелементно, починаючи від його правого елемента і рухаючись до лівого (якщо зсув здійснювати зліва направо, то весь підмасив буде заповнений значенням елемента а[3]). В результаті вставки кількість елементів масиву збільшиться. Згадаймо, що одна з властивостей масиву полягає у незмінності його розмірності. Тому кількість елементів у масиві можна збільшити лише в межах тієї розмірності, яка була вказана під час його оголошення Навчальна презентація Кравчук Г.Т.

Вставка та видалення елемента, циклічний зсув елементів масиву На відміну від операцій видалення або вставки елементів, під час циклічного зсуву масиву кількість його елементів не змінюється. Для циклічного зсуву вправо слід зберегти в резервній змінній останній елемент та на одну позицію вправо перемістити підмасив, що починається з першого елемента і завершується передостаннім. Після цього необхідно записати на місце першого елемента той, який раніше був останнім. Коли виконують циклічний зсув вліво, у резервній змінній зберігають перший елемент, зсувають на одну позицію вліво підмасив, що починається з другого елемента і завершується останнім, та записують на місце останнього елемента той, який раніше був першим Навчальна презентація Кравчук Г.Т.

Нехай початкові елементи масиву А мають такі значення: Видалимо з цього масиву другий елемент. Тоді змінений масив матиме вигляд: Отже, для видалення другого елемента з цього масиву потрібно всі елементи початкового масиву А, починаючи з третього, зсунути на один елемент вліво. Підсумковий масив: Навчальна презентація Кравчук Г.Т.

Вставка елемента х на задану позицію k в масиві А цілих чисел Розглянемо масив А, у якому визначено значення чотирьох перших елементів. Додамо елемент х=10 на третю позицію (k=3) в даний масив масив. Для цього потрібно ніби розсунути початковий масив, звільнивши місце для елемента х, тобто перемістити частину початкового масиву А, починаючи з незміненого третього елемента, вправо на одну позицію. Тоді на звільнене місце можна розмістити значення елемента х Навчальна презентація Кравчук Г.Т.

Вставка елемента х на задану позицію k в масиві А цілих чисел Змінений масив: Проте переміщення початкових елементів масиву А потрібно виконувати з кінця, інакше всі елементи цього масиву, починаючи з четвертого, отримають значення третього елемента, який починає переміщення Навчальна презентація Кравчук Г.Т.

Навчальна презентація Кравчук Г.Т.