Взяти участь
Поспішайте взяти участь в акції «Методичний тиждень 2.0».
Головний приз 500грн + безкоштовний вебінар.
До визначення переможців залишилось:
3
Дня
3
Години
16
Хвилин
30
Секунд
Предмети »

МЕТОДИ РОЗВ'ЯЗАННЯ ЗАДАЧ ЯК ФАКТОР ЕКОНОМІЇ РЕСУРСІВ ЧАСУ І ПАМ'ЯТІ

Курс:«Протидія шкільному насильству»
Черниш Олена Степанівна
72 години
2700 грн
390 грн
Свідоцтво про публікацію матеріала №AV011304
За публікацію цієї методичної розробки Каширіна Тетяна Анатоліївна отримав(ла) свідоцтво №AV011304
Завантажте Ваші авторські методичні розробки на сайт та миттєво отримайте персональне свідоцтво про публікацію від ЗМІ «Всеосвіта»
Опис презентації окремими слайдами:
Роботу виконав: Хавіков М. учень 10кл Науковий керівник: Каширіна Тетяна Анатоліївна, вчитель інформатики МЕТОДИ РОЗВ'ЯЗАННЯ ЗАДАЧ ЯК ФАКТОР ЕКОНОМ...
Слайд № 1

Роботу виконав: Хавіков М. учень 10кл Науковий керівник: Каширіна Тетяна Анатоліївна, вчитель інформатики МЕТОДИ РОЗВ'ЯЗАННЯ ЗАДАЧ ЯК ФАКТОР ЕКОНОМІЇ РЕСУРСІВ ЧАСУ І ПАМ'ЯТІ Авдіївська загальноосвітня школа І-ІІІ ступенів №7

Актуальність дослідження Для вирішення більшості завдань можна застосувати не один, а кілька різних алгоритмів.       Якщо ми маємо справу з невели...
Слайд № 2

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

Розробити програму пошуку файлу за ім’ям, у якості даних передбачається вводити список файлів і папок з файлами на носії, в якому здійснюється пошу...
Слайд № 3

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

Зміст поставлених завдань :
Слайд № 4

Зміст поставлених завдань :

Об'єкт і предмет дослідження: варіанти рішень задач Використані методи дослідження: спостереження за роботою програми в середовищі програмування Py...
Слайд № 5

Об'єкт і предмет дослідження: варіанти рішень задач Використані методи дослідження: спостереження за роботою програми в середовищі програмування Python 2.7

Порівняльна характеристика методів рішення на прикладі задачі сортування Припустимо, що комп'ютер А виконує мільярд операцій у секунду і на ньому п...
Слайд № 6

Порівняльна характеристика методів рішення на прикладі задачі сортування Припустимо, що комп'ютер А виконує мільярд операцій у секунду і на ньому працює алгоритм сортування включенням. Комп'ютер Б - лише десять мільйонів, тобто А працює в 100 разів швидше Б, і на ньому працює алгоритм сортування злиттям.

Припустимо, що код методу вставки написаний кращим програмістом в світі з використанням команд процесора.       Сортування методом злиття на комп'ю...
Слайд № 7

Припустимо, що код методу вставки написаний кращим програмістом в світі з використанням команд процесора.       Сортування методом злиття на комп'ютері Б написано програмістом початківцем з використанням мови високого рівня.

Для сортування 10 000 000 цифр перевага сортування злиттям досить відчутна: якщо сортування вставкою вимагає для такого завдання приблизно 2-3 дня,...
Слайд № 8

Для сортування 10 000 000 цифр перевага сортування злиттям досить відчутна: якщо сортування вставкою вимагає для такого завдання приблизно 2-3 дня,   то для сортування злиттям - менше 20 хвилин.   Загальне правило таке: чим більше кількість елементів для сортування, тим помітніше перевага сортування злиттям. Розрахунки показали: Сортування вставкою О(c1n2) Сортування злиттям О(c2n log(n))

У 1956 році Андрій Колмогоров сформулював гіпотезу, що нижня оцінка для при будь-якому методі множення є також величина порядку n2. На правдоподібн...
Слайд № 9

У 1956 році Андрій Колмогоров сформулював гіпотезу, що нижня оцінка для при будь-якому методі множення є також величина порядку n2. На правдоподібність гіпотези вказував той факт, що метод множення «в стовпчик» відомий не менше чотирьох тисячоліть і якби був більш швидкий метод множення, то він, ймовірно, вже був би знайдений. Однак, в 1960 році Анатолій Карацуба знайшов новий метод множення двох n-значних чисел з оцінкою складності

Принцип «Розділяй і володарюй» Принцип «Розділяй і володарюй» в інформатиці полягає в рекурсивном розбитті розв'язуваної задачі на дві або більше п...
Слайд № 10

Принцип «Розділяй і володарюй» Принцип «Розділяй і володарюй» в інформатиці полягає в рекурсивном розбитті розв'язуваної задачі на дві або більше підзадачі того ж типу, але меншого розміру.

В результаті мого дослідження створена програма пошуку файлу за ім’ям в файлової системі на диску. Оскільки код програми короткий (завдяки можливос...
Слайд № 11

В результаті мого дослідження створена програма пошуку файлу за ім’ям в файлової системі на диску. Оскільки код програми короткий (завдяки можливостям мови python), то, можливо, вона випереджає наявну системну програму-пошуковик за часом роботи. Значення розробленої програми

Список використаної літератури Cormen, Thomas H .; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2001) [1990]. Intro-duction to Algori...
Слайд № 12

Список використаної літератури Cormen, Thomas H .; Leiserson, Charles E., Rivest, Ronald L., Stein, Clifford (2001) [1990]. Intro-duction to Algorithms (2nd ed.). MIT Press and McGraw-Hill. ISBN 0-262-03293-7. Глава 1. Каймін В.А., Пітеркін В.М. Основи інформатики та ОТ. М.: МИЭМ, 1985. Комп’ютери в інформатиці, алгоритми [Електронний ресурс]. – Режим доступу: http://profbeckman.narod.ru/EVM.files/Komp7.pdf

Дякую за увагу!
Слайд № 13

Дякую за увагу!

Відображення документу є орієнтовним і призначене для ознайомлення із змістом, та може відрізнятися від вигляду завантаженого документу

Опис документу:
Задача дослідження ефективності алгоритмів є сучасною. Чим швидше працює алгоритм, тим швидше виходить результат у вирішенні завдань. Тому тема дослідницької роботи Хавікова М.С. є актуальною. Автором розглянуті алгоритми сортування. Наведено приклад розв'язання задач в середовищі для програмування Python. Продуктом дослідження є програма, створена у середовищи програмування Python, яка шукає файл у дереві папок та файлів за його ім'ям.
  • Додано
    28.02.2018
  • Розділ
    Інформатика
  • Клас
    7 Клас, 8 Клас, 9 Клас, 10 Клас, 11 Клас, 12 Клас
  • Тип
    Презентація
  • Переглядів
    148
  • Коментарів
    0
  • Завантажень
    2
  • Номер матеріала
    AV011304
  • Вподобань
    0
Курс:«Створення та ведення власного блогу на платформі WordPress»
Левченко Ірина Михайлівна
24 години
1000 грн
249 грн
Свідоцтво про публікацію матеріала №AV011304
За публікацію цієї методичної розробки Каширіна Тетяна Анатоліївна отримав(ла) свідоцтво №AV011304
Завантажте Ваші авторські методичні розробки на сайт та миттєво отримайте персональне свідоцтво про публікацію від ЗМІ «Всеосвіта»
Шкільна міжнародна дистанційна олімпіада «Всеосвiта Зима – 2018-2019»

Бажаєте дізнаватись більше цікавого?


Долучайтесь до спільноти