Практична робота № 2.1.7 Тема: Розробка й налагодження алгоритмів і програм з використанням покажчиків.

Мета: Придбати навички роботи з покажчиками.

Короткі теоретичні відомості:

Покажчик - це змінна, значенням якої є адреса деякого об'єкта (звичайно іншої змінної) у пам'яті комп'ютера.

Загальна форма оголошення покажчика наступна:

тип *ім'я;

У мові З визначені дві операції для роботи з покажчиками: * й &.

Оператор & - це унарний оператор, що повертає адресу свого операнда. Наприклад, оператор

m = &count;

привласнює змінній m адреса змінної count.

Оператор * - це унарний оператор, що повертає значення змінної, розташованої по зазначеній адресі. Наприклад, оператор

q = *m;

привласнює змінної q значення змінної count.

У мові С припустимі тільки чотири арифметичні операції над покажчиками: інкрементування, декрементування, додавання із числом, вирахування. Наприклад, що випливають операції над покажчиками p1 й p2 припустимі:

p1++; p1--; p1+7; p1-p2;

Покажчик завжди вказує на перший байт об'єкта. Після збільшення (зменшення) покажчик посилається на наступний об'єкт такого ж типу.

Хід роботи

1. Уважно ознайомитись з повними теоретичними відомостями.

2. Виконати на комп’ютері програму-приклад, що наведена у теоретичних відомостях.

3. Згідно номеру варіанту, виконати індивідуальне завдання та продемонструвати отриману програму викладачу.

4. Оформити звіт.

5. Підготуватися до захисту звіту, повторивши матеріал теоретичної та практичної частини роботи.

Індивідуальне завдання:

Виконати своє індивідуальне завдання з практичної роботи № 1.1, використовуючи покажчики.

Контрольні запитання:

1. Що таке покажчик?

2. Правила використання покажчиків.

3. Використання покажчиків для створення масивів.

4. Синтаксис покажчиків

5. Розмірність покажчиків.

Практична робота № 2.1.8 Тема: Створення програми обробки динамічних масивів.

Мета: Закріпити уявлення про динамічні масиви. Освоїти навички оголошення та ініціалізації масивів. Навчитися створювати програми для обробки масивів.

Короткі теоретичні відомості:

Масив – це впорядкована послідовність змінних одного типа. Кожному елементу масиву відводиться один елемент пам'яті.

Хід роботи:

1. Уважно ознайомитись з повними теоретичними відомостями.

2. Виконати на комп’ютері програму-приклад, що наведена у теоретичних відомостях.

3. Згідно номеру варіанту, виконати індивідуальне завдання та продемонструвати отриману програму викладачу.

4. Оформити звіт.

5. Підготуватися до захисту звіту, повторивши матеріал теоретичної та практичної частини роботи.

Індивідуальне завдання.

1. Сформувати одномірний масив Видалити з нього елемент із заданим номером, додати елемент із заданим номером;

2. Сформувати одномірний масив. Видалити з нього елемент із заданим ключем, додати елемент із заданим ключем;

3. Сформувати одномірний масив. Видалити з нього До елементів, починаючи із заданого номера, додати елемент із заданим ключем;

4. Сформувати одномірний масив. Видалити з нього елемент із заданим номером, додати До елементів, починаючи із заданого номера;

5. Сформувати одномірний масив. Видалити з нього До елементів, починаючи із заданого номера, додати До елементів, починаючи із заданого номера;

6. Сформувати двовимірний масив. Видалити з нього рядок із заданим номером;

7. Сформувати двовимірний масив. Видалити з нього стовпець із заданим номером;

8. Сформувати двовимірний масив. Додати в нього рядок із заданим номером;

9. Сформувати двовимірний масив. Додати в нього стовпець із заданим номером;

10. Сформувати двовимірний масив. Видалити з нього рядок і стовпець із заданим номером.

11. Сформувати двовимірний масив. Додати в нього рядок і стовпець із заданим номером.

12. Сформувати двовимірний масив. Видалити з нього всі рядки, у яких зустрічається задане число.

13. Сформувати двовимірний масив. Видалити з нього всі стовпці, у яких зустрічається задане число.

14. Сформувати двовимірний масив. Видалити з нього рядок і стовпець, на перетинанні яких перебуває мінімальний елемент.

15. Сформувати двовимірний масив. Видалити з нього рядок і стовпець, на перетинанні яких перебуває максимальний елемент.

16. Сформувати масив рядків. Видалити з нього самий короткий рядок.

17. Сформувати масив рядків. Видалити з нього самий довгий рядок.

18. Сформувати масив рядків. Видалити з нього рядок, що починається на букву "а".

19. Сформувати масив рядків. Видалити з нього рядок, що починається й закінчується на букву "а".

20. Сформувати масив рядків. Видалити з нього рядок, що починається й закінчується на ту саму букву.

21. Сформувати масив рядків. Видалити з нього рядок із заданим номером.

22. Сформувати масив рядків. Видалити з нього До рядків, починаючи з рядка із заданим номером.

23. Сформувати масив рядків. Видалити з нього однакові рядки. Сформувати масив рядків. Видалити з нього До останніх рядків.

24. Сформувати масив рядків. Видалити з нього До перших рядків.

25. Сформувати масив рядків. Додати в нього рядок із заданим номером.

26. Сформувати двовимірний масив. Видалити з нього рядок і стовпець із заданим номером.

27. Сформувати двовимірний масив. Додати в нього рядок і стовпець із заданим номером.

28. Сформувати двовимірний масив. Видалити з нього всі рядки, у яких зустрічається задане число.

29. Сформувати двовимірний масив. Видалити з нього всі стовпці, у яких зустрічається задане число.

30. Сформувати двовимірний масив. Видалити з нього рядок і стовпець, на перетинанні яких перебуває мінімальний елемент.

Зміст звіту

1. Тема практичної роботи.

2. Мета практичної роботи.

3. Варіант.

4. Завдання за варіантом.

5. Блок-схема алгоритму для вирішення завдання.

6. Текст програми на мові С++.

7. Результати роботи програми.

8. Відповіді на контрольні запитання.

9. Висновок.

Контрольні запитання

1. Що таке масив?

2. Які типи масивів ви знаєте?

3. Синтаксис масивів?

4. Застосування масивів?