4 Курс. Інстр. Засоби візуального програмування Теми курсового проекту

1. Робота з календарем.

   1. Визначення дати, яка наступить через визначену кількість днів. (С. Окулов. Ст. 326) 3

   2. Визначити кількість днів від дати t1 до t2.

   3. Восьмизначне число N позначає дату і задане в форматі ЧЧММГГГГ, до ЧЧ – число(2 цифри); ММ – місяць; ГГГГ – рік. Визначити дату наступного дня (операції над рядками не використовувати).

   4. Визначити кількість років століття (1900-2000), які починалися і закінчувались в неділю.

   5. Дана дата вашого дня народження (включаючи і день тижня). Знайти ті дати, коли ваш день народження потрапить на той же день тижня.

2. Робота з масивами даних

   1. Вилучити з масиву останній максимальний елемент. (С. Окулов. Ст.220) 3

   2. Вставити елемент після першого максимального. (С. Окулов. Ст.226) 3

   3. Вилучити елемент після першого максимального. (С. Окулов. Ст.224) 3

   4. Впорядкування масиву. Впорядкувати елементи масиву А за зростанням методом пірамідального впорядкування. (С. Окулов. Ст.258)

   5. Пошук елемента в масиві. Заданий масив А і число Х. Переставити елементи масиву А таким чином, щоб спочатку були записані елементи < Х, потім ті що =Х, а потім > Х. (С. Окулов. Ст.287) 4

3. Бінарний пошук.

   1. Заданий масив M, що складається з N цілих чисел (N – непарне і 5<=N<=1499). Елементи масиву мають різне значення від 1 до N. Потрібно знайти такий номер елемента масиву, для якого кількість елементів менших M[i] дорівнює кількості елементів більших M[i]. (С. Окулов. Ст. 273) 4

   2. Скласти програму за якою потрібно ввести координати ферзя на шаховій дошці і яка показує поля дошки, що знаходяться під боєм. (С. Окулов. Ст.295) 4

   3. Вилучити всі рядки і стовпці, що містять максимальний елемент. (С. Окулов. Ст. 305) 3

4. Динамічні структури даних.

Робота зі списками.

1. Вилучити зі списку всі від’ємні елементи. (С. Окулов. Ст.341) 3

2. Вставити в список елемент. (С. Окулов. Ст.336) 3

3. Списки. N дітей розміщені по колу. Починаючи рахувати від першого, вилучають кожного k-го, змикаючи при цьому коло. Визначити порядок виходу дітей з кола. . (С. Окулов. Ст.342) 4

Звичайна форма	Постфіксна форма	Префіксна форма
А+В-С	АВ+С-	-+АВС

Стек.

4. Перетворіть вираз в префіксну і постфіксну форму: А+В-С. . (С. Окулов. Ст.355) 5

5. Написати програму обчислення значення виразу, яке записане зворотнім польським записом (в постфіксній формі). . (С. Окулов. Ст.353) 5

Черга.

6. Скласти програму для додавання двох довгих чисел. . (С. Окулов. Ст.369) 5

7. Задача про трикутник. (С. Окулов. Ст.98) 3

1. Задачі комбінаторики.

   1. Задача про розміщення ферзів. На шаховій дошці N*N потрібно розмістити N ферзів так, щоб жоден ферзь не атакував іншого. (С. Окулов. Ст.81)5

   2. Задача про шахматного коня. Існують способи обійти шахматним конем дошку, побувавши на кожному полі по одному разу.скласти програму підрахунку числа способів обходу. (С. Окулов. Ст.86) 5

   3. Задача про лабіринт. Дано поле з клітинок. Частина клітинок зайнята перешкодами. Необхідно попасти з однієї клітинки в іншу шляхом послідовного переміщення по клітинкам. (С. Окулов. Ст.89) 5

   4. Задача про рюкзак. В рюкзак завантажуються предмети N різноманітних типів. Вага рюкзака повинна бути меншою або дорівнювать W. Кожен предмет типу I має вагу w_i і ціну v_i (i=1,2,…,N). Потрібно визначити максимальну ціну вантажу, вага якого не перевищує W. (С. Окулов. Ст.92) 5

   5. Задача про коммівояжера. (С. Окулов. Ст.93) 5

   6. Послідовності з дужок. (С. Окулов. Ст.65) 4

2. Трикутник Паскаля і трикутник Лейбніца. Побудувати і вивести на екран трикутник Паскаля і трикутник Лейбніца. В трикутнику Паскаля кожне число є сумою своїх північно-західного і північно-східного сусідів. В трикутнику Лейбніца кожне число є сумою своїх південно-західного і південно-східного сусідів. 4

3. Магічний квадрат. Магічним називається квадрат з N² клітинок, в кожній з яких записане одне з чисел від 1 до N². При цоьму суми по будь-якій горизонталі, вертикалі і двох діагоналях дорівнюють одному і тому числу. Визначити чи є введений квадрат магічним і чи є серед його чисел не прості числа. 4

4. Обчислити елементи оберненої матриці. 4

5. Обчислення визначників квадратної матриці методом Гаусса. (С. Окулов. Ст. 313) 5

6. На пряму «накидали» якусь кількість відрізків. Вони можуть перетинатися, накладатися, знаходитись всередині один одного. Визначити кількість зв’язних областей що утворені цими відрізками. 5

7. Робота з файлами. (С. Окулов. Ст. 202)

   1. Заданий текстовий файл, що містить програму на мові Паскаль. Перевірити коректність розстановки дужок (круглих, квадратних, фігурних) в тексті програми. 4

8. Множини. (С. Окулов. Ст. 234)

   1. Решето Ератосфена. Знайти прості числа в інтервалі від 2 до n. 3

9. Пірамідальне впорядкування. Дані у вхідному файлі записані в форматі: N-число елементів (перший рядок), а в другому рядку невідсортовані дані. Потрібно зчитати дані з файлу і подати їх у вигляді правильного двійкового дерева. Потім це дерево необхідно перетворити в піраміду. Елементи дерева утворюють піраміду, якщо значення інф-го поля в кожному вузлі дерева більші значень у вузлів потомків. (С. Окулов. Ст. 393) 5

10. Розв’язок кубічного рівняння за допомогою формул Кардано. 4

11. Підрахувати скільки досконалих, неповних і збиткових чисел належать діапазону від 200 до 400. Число називається досконалим, якщо воно дорівнює сумі своїх правильних дільників. Правильними дільниками числа є всі дільники цього числа за винятком його самого (6=1+2+3 ).Неповним називається число, яке більше суми своїх правильних дільників. Збитковим називається число, яке менше суми своїх правильних дільників. (Л.Е.Стецура) 4

12. Ззадано n відрізків [a,b] на прямій (i=1…n). Знайти точку прямої, яка «накрита» максимальним числом відрізків. 4

13. Сформувати одновимірний масив отриманий при зчитуванні квадратної матриці порядку n по спіралі. 3

14. З заданої квадратної матриці A(n ×n) сформувати два одновимірних масиви. В перший з них переслати по рядках верхній трикутник матриці, включаючи діагональ, в другий – нижній трикутник. Використовуючи отримані одновимірні масиви визначити номер рядка верхнього трикутника з максимальною сумою елементів і номер рядка нижнього трикутника змінімальною сумою елементів. 4

15. Матриця, яка симетрична відносно головної діагоналі, задана своїм верхнім трикутником, включаючи головну діагональ, у вигляді одновимірного масиву по рядках. Відродити квадратну матрицю. 4

16. Розробити алгоритм побудови матриці досягнення графа, виходячи з матриці суміжності графа. 3

17. Розв’язування рівняння x=F(x) методом дотичних та методом хорд. 4

18. Розв’язування рівняння x=F(x) методом дихотомії та методом січних хорд. 4

19. Розв’язування рівняння x=F(x) методом простої ітерації та модифікованим мет-м ітерації. 4

20. Знаходження значення багаточлена за схемою Горнера. 4

21. Генератор чисел Бернуллі. 3

22. НОД та НОК чисел. 3

23. Графіка. Знаходження площ багатокутника, трикутника, квадрата, ромба та трапеції за сторонами. 3

24. Метод золотого перерізу (оптимізація фунуції). 4

25. Метод прямого пошуку (мінімізація функції). 4

26. Обчислення інтервалів методом Сімпсона. 4

27. Суми рядів Фур’є. 3

28. Суми ряду за Ейлером. 3

29. Переведення чисел в різні системи числення. 3

30. Генератор перестановок. 3

31. Обчислення добутку двох матриць. (С. Окулов. Ст. 311) 3

32. Графи.

    1. Топологічне сортування. . (С. Окулов. Ст.379) 3

    2. Вставка елемента в двійкове дерево. . (С. Окулов. Ст.385) 4

    3. Вилучення елемента з двійкового дерева. (С. Окулов. Ст.391) 4

    4. Пірямідальне впорядкування за допомогою дерева. (С. Окулов. Ст.391) 5

    5. Матриця досягнення графа. (С. Окулов. Ст.151) 4

    6. Ейлерів цикл. (С. Окулов. Ст.157) 4

    7. Гамільтонові цикли. (С. Окулов. Ст.158) 4

    8. Алгоритм Флойда. (С. Окулов. Ст.166) 5

    9. Метод генерації всіх незалежних множин графа. (С. Окулов. Ст.169) 5

    10. Маршрут Ейлера. (С. Окулов. Ст.197) 5

33. Арифметика багаторозрядних чисел.

    1. Додавання двох багаторозрядних чисел. (С. Окулов. Ст.12) 3

    2. Реалізація операцій порівняння двох багаторозрядних чисел. (С. Окулов. Ст.13) 3

    3. Множення двох багаторозрядних чисел. (С. Окулов. Ст.15) 3

    4. Віднімання двох багаторозрядних чисел з врахуванням зсуву.. (С. Окулов. Ст.16) 3

    5. Ділення двох багаторозрядних чисел. (С. Окулов. Ст.12) 4

34. Задача про паркет. (С. Окулов. Ст.119) 5

35. Алгоритми обчислювалбної геометрії.

    1. Взаємне розміщення двох відрізків, які знаходяться на одній прямій.(С. Окулов.Ст.229) 4

    2. «Замечательние» лінії трикутника. (С. Окулов. Ст.234) 4

    3. Багатокутник. (С. Окулов. Ст.236) 4

    4. Обчислення площі багатокутника. (С. Окулов. Ст.238) 4

    5. Визначити чи є заданий багатокутник випуклим. (С. Окулов. Ст.240) 4

    6. Задача про прямокутники. (С. Окулов. Ст.251) 5

36. Розвязок системи лінійних рівнянь за допомогою оберненої матриці.(А. Я. Архангельський)4

37. Розвязок системи рівнянь LU- методом.(А. Я. Архангельський)5

38. Реалізація обчислень зо польським записом.(А. Я. Архангельський)5

39. Графічний калькулятор довільних арифметичних виразів.(А. Я. Архангельський)5

40. Розвязок нелінійних рівнянь. Метод дихтомії.(А. Я. Архангельський)3

41. Розвязок нелінійних рівнянь. Метод хорд.(А. Я. Архангельський)3

42. Розвязок нелінійних рівнянь. Метод простих ітерацій.(А. Я. Архангельський)3

43. Розвязок нелінійних рівнянь. Метод Ньютона.(А. Я. Архангельський)3

44. Розвязок нелінійних рівнянь.(А. Я. Архангельський)5

45. Реалізація пошуку в ширину за допомогою графа.(А. Я. Архангельський)5

46. Ейлерові графи.(А. Я. Архангельський)5

47. Алгоритм Дейкстри.(А. Я. Архангельський)5

48. Розфарбування вершин графа.(А. Я. Архангельський)5

49. Перестановочний шифр з ключовим словом.(А. Я. Архангельський)5

50. Простий стовпчиковий перестановочний шифр,(А. Я. Архангельський)5

51. Підстановочний шифр Палібія.(А. Я. Архангельський)5