Методи складання алгоритмів та їх аналіз Обчислювальна геометрія



Сторінка1/6
Дата конвертації01.03.2017
Розмір0,62 Mb.
ТипЗадача
  1   2   3   4   5   6
Луцький НВК «Гімназія №14»

Методи складання алгоритмів та їх аналіз

Обчислювальна геометрія


(для самопідготовки)


Луцьк –2005


Посібник містить теоретичний матеріал та приклади розв’язаних задач для самостійного вивчення наступної теми з курсу програмування: “Обчислювальна геометрія та числові методи”
Програми розв’язку задач реалізовано в мові програмування Паскаль.

Для учнів класів з поглибленим вивченням програмування

Відгуки та пропозиції надсилати за адресою:



263000 м. Луцьк, вул. Черняховського, 8, гімназія №14, кабінет № 23

Укладач: вчитель інформатики

НВК «Гімназія №14» І.В.Гісь

Рецензент: методист кабінету інформатики

ВОІПОПП Демкова Л.М.

Зміст

ст.


Вступ ………………………………………………………

1. Визначення площі многокутника …………………

Задача 1. Визначення довжини відрізка …………...

Задача 2. Визначення площі трикутника (формула Герона) ……………………………………………….

Задача 3. Визначення площі трикутника за заданими координатами вершин …………………

Задача 4. Визначення площі опуклого многокутника ……………………………………….

Задача 5. Визначення площі довільного многокутника ……………………………………….


2. Визначення положення точки відносно

n-кутника:

Задача 1. Перевірка належності точки прямій ……

Задача 2. Перевірка належності точки відрізку …..

Задача 3. Перевірка належності точки трикутнику

Задача 4. Перевірка належності точки многокутнику ………………………………………..
3. Визначення опуклої оболонки ………………………

4. Задачі на обчислювальну геометрію ……………….
Література ……………………………………………….


4

7

7


8
9
10
11

16

16



16

18
20


26

30
45




Вступ

На початку 70-х років Н.Вірт розробив мову програмування Паскаль, призначену для початкового навчання структурному програмуванню. Вона була створена на базі мови Алго-60. Поява надійних трансляторів з мови Паскаль, що займають невеликий обсяг пам’яті, привела до поширення її серед різних категорій користувачів.

У багатьох навчальних закладах навчання програмуванню починається з мови Паскаль. Це зумовлюється такими особливостями мови:

1. Простота і природність мови.

2. Побудова мови за принципами структурного програмування та структурованої організації даних.

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

4. Транслятор дозволяє оптимізувати програми.

5. Конструкції навчальної алгоритмічної мови аналогічні до відповідних операторів Паскаль.

Популярність мови особливо зросла після створення трансляторів для персональних комп’ютерів. Виникли численні версії мови. Найпоширішеною є діалект мови, розроблений фірмою Borland International, Inc під назвою Turbo Pascal. Ця версія сумісна з міжнародним стандартом ISO Pascal Standart 1982. Вона була поширена на 8 і 16 – розрядних персональних комп’ютерах. Для 32-розрядних нових комп’ютерів використовуються новіші версії Borland Pascal, Free Pascal, Delphi (в основі лежить Object Pascal).

Посібник містить опис алгоритмів та програм, що реалізовують математичні методи обчислювальної геометрії. Так як згідно Програми для загальноосвітніх навчальних закладів (Навчальні програми для профільного навчання, Програми факультативів, спецкурсів, пропедевтичних


курсів, гуртків, Програми для загальноосвітніх навчальних закладів, спеціалізованих шкіл, гімназій, ліцеїв,
Інформатика та програмування 8-11 класи (Автори: Голубніча Н.В., Караванова Т.П., Костюков В.П.) пропонується викладати теми: Методи складання алгоритмів та їх аналіз, яка містить наступні розділи:
  1. Методика побудови алгоритмів, оцінка їх ефективності.

  2. Структури даних.

  3. Пошукові алгоритми.

  4. Методи сортування.

  5. Обчислювальна геометрія та числові методи.

  6. Застосування комбінаторики для розв’язання задач.
  7. Основи теорії графів.

  8. Основи лінійного програмування.

  9. Основи динамічного програмування.


  10. “Жадібні” алгоритми.

При вивченні теми «Обчислювальна геометрія та числові методи» учні повинні знати:



    • сутність векторного добутку та напрямку повороту;

    • сутність умов перетину відрізків;

    • алгоритми визначення площі простого многокутника, положення точки відносно простого многокутника, опуклої оболонки, пари найближчих точок, пари найвіддаленіших точок;

    • алгоритм метода виключення для розв’язання алгоритмічних задач.


Поділіться з Вашими друзьями:
  1   2   3   4   5   6


База даних захищена авторським правом ©refos.in.ua 2019
звернутися до адміністрації

увійти | реєстрація
    Головна сторінка


завантажити матеріал