- •6.080401 «Інформаційні управляючи системи і технології» 6.080402 «Інформаційні технології проектування»
- •1. Структура та обсяг дисципліни
- •2. Основи програмування на мові с
- •2.1 Найпростіші конструкції мови
- •2.2 Типи даних
- •2.4 Операції мови с
- •2.5 Структура простої с програми
- •2.6 Організація введення-виведення
- •2.7 Компіляція в системі Linux
- •2.8 Організація розгалужень в програмі
- •2.9 Організація циклів
- •2.10 Оператор break
- •2.11 Оператор continue
- •2.11 Масиви
- •2.12 Функції
- •2.13 Рекурсивні функції
- •2.14 Читання і запис текстових файлів
- •2.15 Структури даних
- •3. Операційні системи
- •3.1. Поняття операційної системи
- •3.1.1 Призначення операційної системи
- •3.1.2 Операційна система як розширена машина
- •3.1.3 Операційна система як розподілювач ресурсів
- •3.2 Класифікація сучасних операційних систем
- •4 Архітектура операційних систем
- •4.1 Базові поняття архітектури операційних систем
- •4.1.1 Ядро системи. Привілейований режим і режим користувача
- •4.2 Реалізація архітектури операційних систем
- •4.2.1 Монолітні системи
- •4.2.2 Багаторівневі системи
- •4.3 Системи з мікроядром
- •4.4 Концепція віртуальних машин
- •5. Підтримка програмування в oc unix.
- •5.1. Вивчення передачі інформації
- •5.2. Змінні оточення
- •5.3. Обробка помилок
- •5.4. Правила формування і засоби розбору командних рядків
- •6. Логічна організація файлових систем
- •6. 1. Поняття файла і файлової системи
- •6.1.1. Поняття файла
- •6.1.2. Поняття файлової системи
- •6.1.3. Типи файлів
- •6.1.4. Імена файлів
- •6. 2. Організація інформації у файловій системі
- •6.2.1. Розділи
- •6.2.2. Каталоги
- •6.2.3. Зв’язок розділів і структури каталогів
- •6. 3. Зв’язки
- •6. 3. 1. Жорсткі зв’язки
- •6. 3. 2. Символічні зв’язки
- •6. 4. Атрибути файлів
- •6. 5. Операції над файлами і каталогами
- •6. 5. 1. Підходи до використання файлів процесами
- •6. 5. 2. Загальні відомості про файлові операції
- •7. Файлові операції posix
- •7.1. Відкриття і створення файлів
- •7.2. Закриття файла
- •7.3. Читання і записування даних
- •7.4. Збирання інформації про атрибути файла
- •7.5 Операції над каталогами
- •Література
2.11 Масиви
Масив це структурований тип даних, що являє собою сукупність однотипних даних, елементи якої розрізняються індексами.
Масиви прийнято підрозділяти на одновимірні (відповідають векторам в математиці) і багатовимірні (відповідають матрицям).
Елементи масива завжди займають послідовно розташовані комірки пам’яті. А ім’я масиву має значення адреси першого елемента масиву.
Одновимірні масиви
Використовування масиву передбачає його оголошення, виділення місця в пам’яті під масив і привласнення його елементам конкретних значень.
Оголошення масиву виглядає так:
int A[15];
При оголошенні масиву можлива його ініціалізація:
int B[5]={8,4,-1,3,5};
Доступ до елементів масиву здійснюється по індексу. Нумерація елементів масиву в мові починається з нуля.
int C=B[2]; //C=-1;
Нижче наведений приклад введення-виведення одновимірного масиву.
int A[15],i,n;
printf(“Введіть кількість елементів масива: “);
scanf(“%d”,&n);
printf(“Введіть %d елементів масива: \n“);
for(i=0;i<n;i++)
scanf(“%d”,&A[i]);
printf(“Був прийнятий масив: \n“);
for(i=0;i<n;i++)
printf(“%d “,A[i]);
Багатовимірні масиви
Мова С підтримує роботу з багатомірними масивами (розміром до 7 вимірів).
Оголошення масиву виглядає так:
int A[5][7];
де:
5 - число рядків;
7 - число стовпців.
Сортування масивів
Наведений далі фрагмент програми дозволяє виконати сортування одновимірного масиву так званим методом мінімума і максимума.
int A[15];
int ,n,i,j,temp;
for(i=0;i<n;i++)
{
temp=A[i];
for(j=i+1;j<n;j++)
{
if(A[i]>A[j])
{
A[i]=A[j];
A[j]=temp;
temp=A[i];
}
}
}
Ось приклад сортування одновимірного масиву методом «бульбашки».
int A[15];
int ,n,i,j,temp;
for(i=0;i<n;i++)
for(j=0;j<n-1;j++)
if(A[j]>A[j+1])
{
temp=A[j];
A[j]=A[j+1];
A[j+1]=temp;
}
2.12 Функції
Для того, щоб написати складну програму на мові C, застосовують метод низхідного програмування, в основі якого лежить наступне:
необхідно розділити головне завдання на дрібніші;
написати для кожного дрібного завдання функцію;
з'єднати ці функції в одну програму.
Функція - це логічно самостійна іменована частина програми, якій можуть передаватися параметри і яка може повертати якесь значення. До функції можна звертатися скільки завгодно часто з будь-якої точки програми. Будь-яку функцію, яку ми використовуємо в програмі, необхідно заздалегідь описати (визначити).
Формат визначення функції:
[тип данных] имя_функции([список аргументов])
{
Определение переменных;
Операторы;
[return];
}
Сукупність пропозицій у фігурних дужках називають тілом функції. Поле тип даних задає тип повертаного функцією значення. Якщо це поле відсутнє, то функція повертає за умовчанням тип int. Якщо функція нічого не повертає, то поле тип даних містить ключове слово void.
Поле имя_функции - це особливий вид покажчика, званий покажчиком на функцію. Його значенням є точка входу на функцію.
Поле список_аргументов визначає аргументи (параметри), передавані у функцію і містить будь-яку комбінацію типів і імен. Це поле у визначенні функції називають списком формальних параметрів. Поле список_аргументов - необов'язково. Якщо у функцію не передаються ніякі параметри, то це поле порожнє або містить ключове слово void. Якщо тип повертаного значення відмінний від void, то функція повинна обов'язково містити оператора return і навпаки..
Наприклад, хай потрібно обчислити значення виразу y=(2b-z)/k;
і оформити обчислення у вигляді функції
.
#include<stdio.h>
float f_y(float, float, float);
void main(void)
{
float y,b,z,k;
printf(“\n Enter b: “);
scanf(%f”,&b);
printf(“\n Enter z: “);
scanf(%f”,&z);
printf(“\n Enter k<>0: “);
scanf(%f”,&k);
y=f_y(b,z,k);
printf(“\n y=%f”,y);
}
float f_y(float b1, float z1, float k1)
{
float a;
a=(2*b1-z1)/k1;
return a;
}