- •Львівський коледж Державного університету інформаційно-комунікаційних технологій
- •Структура курсової роботи
- •Завдання до курсової роботи
- •Теоретична частина
- •Алгоритми розв'язання задач
- •4. Алгоритми розв'язання задач
- •Посилання на літературу
- •Оформлення схем, рисунків, таблиць
- •Контроль за послідовністю виконання та захист курсової роботи
- •Список рекомендованої літератури
- •Тексти програм і результати їх реалізацій
- •Індивідуальні завдання до курсової роботи з інформатики
- •Задача: Увести довільне значення х та обчислити значення функції:
Індивідуальні завдання до курсової роботи з інформатики
Курсова робота з інформатики складається з п’яти завдань відповідного варіанту. Номер варіанта індивідуального завдання збігається з номером студента в списку групи або визначається викладачем при видачі завдання на курсову роботу.
Завдання 1. Скласти блок-схему лінійного алгоритму обчислення функції, програму на мові Pascal та реалізувати її:
№ |
Функція Y=F(x) |
Значення аргументів |
1 |
|
x=1.52 ; c=5 |
2 |
|
x=5.3 ; k=3 |
3 |
|
x=2.5 ; b=7 |
4 |
|
x=1.7 ;t=3 |
5 |
|
x=2.1 ; p=2 |
6 |
|
x=4 ; a=3.7 |
7 |
|
x= –2 ; b=2.5 |
8 |
|
x=10.9 ; t=2 |
9 |
|
t=4.1 ; p=3 |
10 |
|
m=2 ; x=1.1 |
11 |
|
k=7.2 ; x=5 |
12 |
|
b=3 ; c=1.7 |
13 |
|
t=2.2 ; b=3 |
14 |
|
x=11 ;p=2.6 |
15 |
|
N=9.1 ; b=3 |
16 |
|
M=3.8 ; p=2 |
17 |
|
b=3 ; x=5.2 |
18 |
|
k=2 ; m=1.8 |
19 |
|
x=5 ; t=1.8 |
20 |
|
a=2 ; p=2.6 |
21 |
|
b=7 ; x=2 |
22 |
|
q=2 ; b=1.8 |
23 |
|
x=2.9 ; a=0.9 |
24 |
|
b=7.1 ; t=2 |
25 |
|
t=-3 ; a=8.8 |
Завдання 2. Скласти блок-схему розгалуженого алгоритму, програму на мові Pascal та реалізувати її.
Задача: Увести довільне значення х та обчислити значення функції:
де i - номер варіанта. Вхідні дані (x, a, b, c, d) ввести з клавіатури довільні, але такі, щоб значення х задовольняло обидва випадки умови розгалуження. Вивести на екран результати обчислень.
і |
Функція fi (x) |
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 |
|
Завдання 3. Скласти блок-схему циклічного алгоритму, програму на мові Pascal та реалізувати її. При виконанні даного завдання передбачити використання двох із трьох операторів циклу (for , while або repeat).
Знайти добуток цілих чисел більших 2, менших 40 і кратних 3.
Обчислити вираз
Протабулювати функцію
на
проміжку [14.6,
34.8]
з кроком 3.6
при a=
19.6, b=
7.8.Знайти середнє арифметичне число всіх цілих додатних чисел менших 47.
Обчислити вираз
Обчислити суму трьохзначних чисел, які кратні 5.
Протабулювати функцію
на проміжку [-1, 1] з кроком 0.2.
Обчислити вираз
.Обчислити суму та суму квадратів перших десяти парних чисел.
Обчислити вираз
Обчислити добуток непарних чисел, які більші 15 і небільші 111.
Обчислити вираз
.Знайти добуток та кількість цілих додатних чисел, кратних 4 і менших 50.
Протабулювати функцію
на проміжку [-2, 3] з кроком 0.25.Обчислити вираз
Обчислити суму та добуток перших восьми непарних чисел.
Знайти добуток цілих чисел, кратних трьом, які неменші 21 і небільші 90.
Протабулювати функцію
на проміжку [0, 2] з кроком 0.1.
Обчислити виразу
Знайти добуток парних чисел, які більші 15 і не більші 80.
Обчислити суму всіх двозначних чисел, кратних 9.
Обчислити вираз
.Знайти суму цілих чисел кратних 5, які більші 10 і менші 250.
Протабулювати функцію
на
проміжку [60,
100]
з кроком 4.5
при a=
1.38, b=
1.26.Знайти середнє арифметичне парних чисел, які неменші 20 і менші 72.
Завдання 4. Дано одновимірний масив дійсних чисел Х та дійсне число а. Скласти блок-схему алгоритму і програму обробки масиву згідно індивідуальних завдань. Ввести елементів масиву Х довільного розміру одним із трьох способів: за допомогою операторів циклу та процедури readln або процедури random(N) або формули к-го члена. В програмі передбачити виведення масиву та результатів обробки масиву на екран.
Умови індивідуальних завдань подані в таблиці:
№ |
Зміст завдання |
1 |
Знайти середнє арифметичне елементів масиву, які більші за 1 і менші 5 |
2 |
Знайти найменший елемент масиву та його індекс |
3 |
Підрахувати суму та кількість елементів, що не перевищують а |
4 |
Знайти найбільший елемент масиву та його індекс |
5 |
Відсортувати введений масив за зростанням метод “ бульбашки ” |
6 |
Підрахувати добуток та кількість елементів, більших за а |
7 |
Обчислити суму елементів, які мають парні індекси |
8 |
Обчислити суму елементів, які мають непарні індекси |
9 |
Обчислити добуток елементів, які мають непарні індекси |
10 |
Обчислити добуток елементів, які не дорівнюють нулю |
11 |
Обчислити добуток елементів, які не дорівнюють нулю і стоять на парних місцях |
12 |
Відсортувати введений масив за спаданням метод “ вибору ” |
13 |
Підрахувати кількість від’ємних елементів в масиві та визначити їх індекси |
14 |
Підрахувати кількість додатних елементів в масиві та визначити їх індекси |
15 |
Знайти суму модулів елементів масиву, які менші 3а |
16 |
Знайти середнє арифметичне додатних елементів масиву |
17 |
Знайти середнє арифметичне від’ємних елементів масиву |
18 |
Знайти максимальний та мінімальний елементи масиву і поміняти їх місцями |
19 |
Обчислити кількість та суму елементів, які не перевищують значення а |
20 |
Підрахувати кількість та вивести індекси нульових елементів |
21 |
Знайти від’ємні елементи масиву та замінити на одиницю |
22 |
Відсортувати введений масив за спаданням метод “ бульбашки ” |
23 |
Відсортувати введений масив за зростанням метод “ вставки ” |
24 |
Визначити суму елементи в масиві, які більші від квадрату числа а |
25 |
Обчислити суму елементів, які мають парні індекси і менші від числа а |
Завдання 5. Задано квадратну матрицю (двовимірний масив) А розміром k k, де k = ( m+n ) mod 3+3, (m − номер групи, n − номер студента в списку групи).
Елементи матриці обчислити за виразом
Аi,j = (k /2 − i +0,3)( j − k +5n ) sin j, де i=1,…,k; j=1,…,k.
Скласти блок-схему алгоритму і програму обробки матриці, яка б містила дві підпрограми:
обчислення елементів матриці та вивід її на екран;
обчислення величин, наведених в iндивiдуальному варiантi завдання, та вивід їх на екран.
Умови індивідуальних завдань:
Обчислити суми від’ємних елементів головної й неголовної діагоналей.
Обчислити суми додатних елементів головної діагоналі і першого рядка.
Обчислити суму непарних елементів парних стовпчиків.
Обчислити суму елементів парних стовпчиків.
Обчислити суму елементів непарних стовпчиків.
Обчислити суму елементів парних рядків.
Обчислити суму елементів непарних рядків.
Обчислити суми непарних елементів всіх стовпчиків.
Обчислити суми парних елементів всіх рядків.
Упорядкувати елементи головної діагоналі в порядку зростання.
Упорядкувати елементи головної діагоналі в порядку спадання.
Упорядкувати елементи неголовної діагоналі в порядку зростання.
Упорядкувати елементи неголовної діагоналі в порядку спадання.
Обчислити добуток від’ємних елементів парних стовпчиків.
Обчислити добуток додатних елементів непарних рядків.
Визначити мінімальний елемент матриці.
Визначити максимальний елемент кожного рядка матриці.
Обчислити середньоарифметичне значення елементів парних рядків.
Обчислити середньоарифметичне значення елементів непарних рядків.
Обчислити середньоарифметичне значення елементів парних стовпчиків.
Обчислити середньоарифметичне значення елементів непарних стовпчиків.
Обчислити скалярний добуток k-го рядка на n-й стовпчик.
Обчислити скалярний добуток головної й неголовної діагоналей.
Поміняти місцями n -й і k -й стовпчики.
Поміняти місцями n -й і k -й рядки.
Додаток 2
Приклад оформлення титульної сторінки
Львівський коледж
Державного університету інформаційно - комунікаційних технологій
Курсова робота
з дисципліни “ІНФОРМАТИКА”
на тему:
“Розробка та програмна реалізація алгоритмів розв’язування задач ”
Виконав студент групи ЗІ –21
Садовий Андрій Михайлович
Варіант 1
Керівник: к.п.н. Дещинський Ю. Л.
Курсова робота перевірена і допущена до
захисту “__”____________20__р.
Курсова робота при захисті оцінена:
________________________________
Львів 20__
Додаток 3
Приклад оформлення завдання до курсової роботи
Львівський коледж
Державного університету інформаційно - комунікаційних технологій
-
Циклова комісія
природничо-наукової та математичної підготовки
Голова циклової комісії ________ Конончук О. М.
“ ___ ” ___________ 20__р.
Завдання
до курсової роботи з дисципліни "Інформатика"
Прізвище, ім'я студента Садовий А. М.
Група ЗІ – 21
Варіант 1
Тема курсової роботи: Розробка та програмна реалізація
алгоритмів розв’язування задач
Основні етапи виконання роботи:
1.1
Розробка та програмна реалізація
лінійного
алгоритму:
обчислення
функції
;
;
при x=1.52
; c=5.
2.1 Розробка та програмна реалізація розгалуженого алгоритму: Увести довільне значення х та обчислити значення функції:
де i=1(варіант). f3()=cos /2.7+9.1 sin(1.2+1), f4()=sin/3.12+cos2-8.3 sin3.
3.1 Розробка та програмна реалізація циклічного алгоритму: Знайти добуток цілих чисел більших 2, менших 40 і кратних 3.
4.1 Розробка та програмна реалізація алгоритму обробки одновимірного масиву: Знайти середнє арифметичне елементів масиву, які більші за 1 і менші 5
5.1 Розробка та програмна реалізація алгоритму обробки двовимірного масиву (матриці) з використанням підпрограм: Обчислити суми від’ємних елементів головної й неголовної діагоналей.
Термін завершення роботи 10 травня 20__ р.
Завдання видано 1 лютого 20__ р.
Керівник (підпис) к.п.н. Дещинський Ю. Л.
Студент (підпис) Садовий А. М.
Додаток 4
Приклад оформлення розв’язку задач
Завдання 1.
Скласти
блок-схему лінійного алгоритму обчислення
функції,
програму на мові
Pascal
та реалізувати її:
,
,
при х
=2,35.
1. Блок-схема алгоритму:
2. Програма на мові Pascal:
