Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Тематика курсової роботи.





Теми курсового проектування не прив’язані до виконання конкретних лабораторних робіт та мають деякий загальний характер.

1. Функція Аккермана має означення:

 

де n, x, y - цілі невід’ємні числа.

Обчислити значення функції Аккермана за допомогою стека, що містить трійки чисел (i, j, k).

2. Написати нерекурсивну функцію, яка, використовуючи стек, обчислює значення F(m,n) для будь-якої пари невід’ємних чисел n і m за співвідношенням

3. На вході задана послідовність n трійок (xi,yi, pi), де xi,- англійське слово, yi,- його український еквівалент, pi - частота використання (в %) слова xi, в типовому англійському тексті. Для послідовності пар (xi,yi), інтерпретованих як лінійний список, застосоване послідовно - зв’язане зберігання. Елементи, що мають однакову першу букву англійського слова, вміщуються в один зв’язаний список, де впорядковані за спаданням частоти використання. Написати програму формування цієї структури даних та здійснення послідовного перекладу англійського речення з m слів. За відсутності перекладу конкретного англійського слова залишити його неперекладеним.

4. Многочлен від однієї змінної з цілими коефіцієнтами можна подати зв’язаним лінійним списком, впорядкованим за зростанням степеня змінної без одночленів з нульовими коефіцієнтами (на рис. зображено многочлен x5 -12x2+3). Написати функції, які реалізують над многочленами у такому поданні:

a) додавання двох многочленів;

b) множення двох многочленів;

c) ділення двох многочленів з часткою та остачею у вигляді многочленів.

5. Придумати спосіб моделювання черги за допомогою двох стеків (та фіксованого числа змінних типу Т). При цьому обробка n операцій з чергою (таких, які починаються, коли черга порожня) повинна вимагати дій порядку n.

6. Деком називають структуру, яка поєднує чергу та стек: додавати та забирати елементи можна з обох кінців. Треба реалізувати дек обмеженого розміру на базі масиву так, щоб кожна операція потребувала обмеженого числа дій.

7. Є дек елементів типу Т (див. задачу 6) і кінчене число змінних типу Т та цілого типу. В початковому стані в деку деяке число елементів. Скласти програму, після виконання якої в деку зостались би ті ж самі елементи, а їх число було б в одній з цілих змінних.

8. Надрукувати в порядку зростання перші n натуральних чисел, в розкладу яких на прості множники входять тільки числа (2, 3, 5). (Вказівка: використати 3 черги).

9. Відомо, що орієнтований граф зв’язаний, якщо з будь якої вершини виходить стільки ж ребер, скільки входить. Довести, що існує замкнутий цикл, який проходить по кожному ребру рівно один раз. Скласти алгоритм відшукання такого циклу.

10.Довести, що для всякого n існує послідовність нулів та одиниць довжини 2n з наступною властивістю: якщо “звернути її в кільце” та розглянути всі фрагменти довжини n (їх кількість дорівнює 2n), то одержимо всі можливі послідовності нулів та одиниць довжиною n. Побудувати алгоритм пошуку такої послідовності, який потребує не більш ніж Сn дій для деякої константі С.

11.Реалізувати k черг з обмеженою сумарною довжиною n, використовуючи пам’ять порядку n+k, причому кожна операція (крім початкової, яка робить всі черги порожніми) повинна потребувати обмеженого константою кількості дій.

12.На площині задано n точок, які пронумеровані зліва направо (а при рівних абсцисах - знизу вверх). Скласти програму, яка будує многокутник, що є випуклою їх оболонкою, за не більш ніж С*n дій.

13.За один перегляд файлу f дійсних чисел та без використання додаткових файлів надрукувати елементи файлу f в наступному порядку: спочатку всі числа менші за a, далі всі числа з відрізку [a,b], і в кінці всі інші числа, зберігаючи вихідний взаємний порядок в кожній з цих трьох груп чисел (a та b - задані числа, a<b).

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

15.В текстовому файлі f записана без помилок формула такого виду:

<формула>::=<цифра>| М(<формула>,<формула>)|m(<формула>,<формула>)

<цифра>::=0|1|2|3|4|5|5|7|7|9

де М - означає функцію max, а m - min.

Визначити (як ціле число) значення даної формули (наприклад, M(5,m(6,8)) ®6).

16.Розробити алгоритм генерування перестановок.

17.Розробити еврістичний алгоритм для розв’язання задачі тур коня: почати з довільного поля шахової дошки та перейти на поле, з якого на наступному ході можна перейти на найбільшу кількість полів.

18.Розробити програму для реалізації еврістичного алгоритму задачі комівояжера.

19.Розробити програму для реалізації задачі про головоломку “8”.

20.Розробити програму для розв’язання задачі про 8 ферзів. На шахової дошці їх треба розставити таким чином, щоб ні один ферзь не бив іншого. Використайте метод з відходом назад.

21.Побудувати програму, яка реалізує метод гілок та меж.

22.Розробити програму для задачі про рюкзак: об’єм рюкзака V та необмежений запас кожного з N різних видів предметів (кожний предмет має об’єм vi та вартість mi. В рюкзак можна помістити цілу кількість різних предметів. Треба упакувати рюкзак таким чином, щоб загальна вартість упакованих предметів була найбільшою при умові, що їх загальний об’єм не був більший, ніж V.

23.Розробити програму для реалізації метода пошуку в глибину.

24.Розробити програму для реалізації метода пошуку в ширину.

25.Реалізувати метод Дейкстра.

26.Розробити програму для задачі про отруєного жука, який починає свій шлях з центру квадрата, підвішеного над баком з кип’ячим маслом. За кожну секунду жук просувається на 1 см. в довільному напрямі. За допомогою імітаційного моделювання обчисліть Р(N) - вірогідність того, що до моменту часу Т= N жук впаде в кип’яче масло.

27. Реалізувати алгоритм середніх квадратів для генерації випадкових чисел.

28. Реалізувати алгоритм вибірки m предметів з n заданих.

29.Реалізувати алгоритм Прима - Краасаля.

30.Побудувати автомат для видання здачі.

31.Реалізувати алгоритм бінарного пошуку.

32.Реалізувати алгоритм сортування масиву 4 методами та провести аналіз трудомісткості алгоритмів.

 

Date: 2016-07-05; view: 423; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию