Font size
WorksheetsАлгоритми №1
Total questions: 19
Worksheet time: 19mins
Ітеративний процес, який включає в
себе порівняння різних потенційно придатних алгоритмів
Розгортання алгоритму
Розробка алгоритму
Реалізація алгоритму
Документування алгоритму
Високорівневий неформальний опис алгоритму це
Фрагмент
Сніпет
Код
Псевдокод
Кількість різних типів даних,
з якими, як очікується, працюватиме алгоритм
Обсяг (Volume)
Швидкість (Velocity)
Різноманітність (Variety)
Параметри даних завдання характризуються
Надійністю, швидкістю, різноманітністю
Обсягом, швидкістю, сталістю
Обсягом, швидкістю, різноманітністю
Обсягом, доступністю, різноманітністю
Алгоритми до яких висувають відносно прості вимоги до
обробки
Алгоритми з обчислювальною місткістю
Алгоритми з обчислювальною місткістю та з інтенсивним
використанням даних
Алгоритми з інтенсивним використанням даних
Під час аналізу просторової складності оцінюють
продуктивність алгоритму
обсяг
пам'яті, необхідний алгоритму
скільки часу
знадобиться алгоритму для виконання завдання
наскільки добре маштабується алгоритм
Під час аналізу часової складності оцінюють
продуктивність алгоритму
обсяг
пам'яті, необхідний алгоритму
скільки часу
знадобиться алгоритму для виконання завдання
наскільки добре маштабується алгоритм
Аналіз якого сценарію найкраще підходить для
оцінки продуктивності під час розв'язання складних проблем із
великими наборами даних
Найкращого
Середнього
Найгіршого
виконання алгоритму займає однакову кількість часу
незалежно від розміру вхідних даних
O(n)
O(n2)
O(1)
O(log(n)
До якого типу продуктивності має прагнути алгоритм
O(n2)
O(n)
O(log(n)
O(nᵏ)
Як спростити складність алгоритму?
пожертвувати точністю
застововувати наближений алгоритм
очікувати, що алгоритм дасть точний розв'язок
позбавитись допущень на наближень
групи елементів даних, які потрібно
зберігати й обробляти спільно організовані в
групи
черги
колекції
списки
Структури даних створені для зберігання
груп даних
списків даних
колекцій даних
черг даних
Список (List)
Упорядкована змінювана послідовність
елементів
Упорядкована незмінювана
послідовність елементів
Невпорядкована послідовність елементів
Змінювана упорядкована
послідовність пар «ключ - значення»
Щоб створити цю структуру, елементи
потрібно укласти в квадратні дужки [ ]
Кортеж
Словник
Список
Множина
Щоб створити цю структуру, елементи
потрібно укласти в круглі дужки ()
Кортеж
Словник
Список
Множина
Індексація списку та кортежу починається з
-1
1
0
-0
Результат виконання такого рядка
numbers = [number*number for number in range(1, 6)]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5, 6]
[0, 1, 4, 9, 16, 25]
[1, 4, 9, 16, 25, 36]
Результат виконання цих рядків
bin_colors=[‘Red’, ‘Green’, ‘Blue’, ‘Yellow’]
bin_colors[-1]
‘Red’
‘Green’
‘Blue’
‘Yellow’
