Программирование.
Тема: Аналiз ефективностi вiртуального процесу сортування цiлих чисел
50 сторінок
до 10.04
1 розділ потрібен протягом тижня
План:
1. Опис задачi про сортування (Вступ+ постановка задачi) (теоретичнi вiдомостi) около 10 страниц:
- Показати яка iснуэ задача
- Сформулювати, що вирiшити
- Перерахувати вiдомi методи (з посиланнями на джерела)
- Формулювати вiдомi результати по швидкому вирiшенню задачi
- Вказати, що це все працюэ для 1 процеса, а наше завдання покращити задачу, виконуючи ii на n процесiв
- Напрямки застосування отриманих результатiв
2. Реалiзацiя решетового сортування та обчислення його складностi:
2.1.
- Написати код процеса (алгоритм как n процессов сортируют)
- Використати процеси UNIX
- Алгоритм сукупностi
- Демонстрацiя на 4-5 числах як породжуэться решетова система
2.2. Обчислюэмо складнiсть О(n), 2n
2.3. Застосування для обчислення номера елемента в послiдовностi з метою iндексацii елементiв
3. Те саме, що в пунктi 2 для iншого алгоритму
4. Висновки
Все, что написано в плане
1й пункт - теория по пунктам, которые в плане
2й пункт - описываем решетове сортування, алгоритм, можно изобразить схематически и пишем примитивный код этой сортировки
3й пункт - выбираем какую-то ещё сортировку (любую) и делаем аналогичные пункту 2 действия
4й пункт сравнения этих двух алгоритмов для n процессов, выводы