РОБОЧИЙ ЗОШИТ

на другий семестр

з предмету

ПРОГРАМУВАННЯ

Прізвище_______________________________________________

Ім’я____________________________________________________

По батькові_____________________________________________

Група __________________________________________________

Варіант_________________________________________________

Київ 2012 р

ВСТУП

Шановний студенте, даний зошит призначений для твоєї роботи з предмету “Програмування” на усіх видах заняттях і при самопідготовці до них.

Робочий зошит містить:

• Техніку безпеки, з якою ти повинен ознайомитись і поставити підпис, який засвідчує, що ти зобов’язаний її дотримуватися.

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

• Опорний конспект до кожного заняття. Щоб конспект був повним необхідно відвідувати кожну лекцію і заповнювати те, що пропущено в опорному конспекті.

• Домашнє завдання, яке обов’язково потрібно виконувати.

• Тренувальні вправи, які тобі допоможуть підготуватися до будь-якої самостійної чи контрольної роботи.

• Задачі для самоконтролю. До частини цих вправ є відповіді, що допоможе перевірити правильність її розв’язання.

• Завдання до практичних та лабораторних робіт.

• Завдання та методичні вказівки для самостійної роботи студента

• Завдання для курсової роботи та методичні вказівки до її виконання

• Перелік екзаменаційних питань та типових задач

• Список літератури та довідкових джерел для самопідготовки

Зошит потрібно носити на кожну пару, оскільки саме в ньому буде виставлятися набрана за пару кількість балів.

Бажаю успіхів!!!!

Модуль 1. Складені типи даних

Лекція 1.

Тема. Одновимірні масиви.

Мета. Отримати загальне поняття про одновимірні масиви та основні принципи роботи з ними.

Опорний конспект

Масив – послідовна група змінних, що мають одне й теж ім’я та один і той самий тип. Масив називається одновимірним (вектором), якщо він складається з одного рядка та N стовпців.

Масив складається з елементів. Кожен елемент має індекси, за якими його можна знайти у масиві. Кількість індексів визначає розмірність масиву.

Масив оголошується наступним чином:

тип ім’я_масиву [розмір];

Розмір – це кількість елементів масиву. Розмір масиву необхідно знати і задавати заздалегідь, оскільки компілятор має зарезервувати для нього необхідний обсяг пам’яті. Розміром може бути лише стала величина (не змінна).

Проініціалізувати масив (надати значення елементам масиву) можна одним із способів:

• використовуючи принцип замовчування;

• безпосередньо під час його оголошення;

• застосовуючи команду присвоєння;

• під час введення даних із клавіатури.

За замовчуванням усім елементам масиву надається значення 0. Масив можна ініціалізувати повністю або частково відразу під час його оголошення, записуючи значення змінних через кому у фігурних дужках. Наприклад,

int Stud[] = {2, 10, 5, 7, 3}; float rist[10] = {163.4, 154.6, 170, 172, 8}; char alphavit[6] = “Абетка” або char alphavit[6] = {‘А’, ‘б’, ‘е’, ‘т’, ‘к’, ‘а’}.

Для опрацювання елементів масиву найчастіше використовують команду циклу for, хоча можна застосувати і while або do-while.

Введення (виведення) елементів одновимірного масиву можна організувати з клавіатури наступним чином:

for (j=0; j<a; j++)

cin>>c[j];

Для того, щоб не вводити при кожному запуску програми всі елементи масиву, масив можна заповнити автоматично. Для цього існує функція random(K) – генератор випадкових чисел.

Наприклад:

#include <iostream>

#include <conio.h>

#include <stdlib.h>

int main()

{

const int n=6;

int k, j;

double c[n];

for (j=0; j<n; j++)

{

c[j]=random(n)-10;

cout<<c[j]<<"\n";

}

cin>>k;

return 0;

}

За допомогою операції sizeof(вираз) можна визначити розмір пам’яті, який відповідає ідентифікатору або типу.

Приклад 1. Створити масив з перших ста цілих чисел і обчислити суму всіх його значень можна одним із способів:

int n[100]; 1-й спосіб int S = 0; for (k = 0; k < 100; ) { *(n + k) = ++k; S += *(n + k); }

int n[100]; // 2-й спосіб int S = 0; for (k = 0; k < 100; k++ ) { n[k] = k + 1; S += n[k]; }

Тренувальні вправи

Написати програму, що знаходить суму додатних елементів масиву:	2. В одновимірному масиві замінити всі від’ємні елементи на середнє арифметичне елементів масиву:
3. В одновимірному масиві замінити кожен третій елемент на суму двох попередніх.	4. Написати програму, яка для цілочисельного масиву з 10 елементів визначає кількість додатних елементів, що містяться між його максимальним та мінімальним елементом.

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

№	Питання	Відповідь
1	Що називають розмірністю масива?
2	З чого розпочинається нумерація елементів масиву, і чим закінчується?
3	Як оголошуються масиви. Наведіть приклади.
4	Як оголосити константу масиву? Приклади.
5	Наведіть приклад коду програми використання функції автоматичного заповнення масиву.