Попадання точки в заштриховану область: Приклад 3

В даному параграфі продовжимо цикл розв'язоку задач з використанням команди розгалуження, а якщо бути більш точним, то задач на попадання точки в заштриховану область. Для цього, припустимо, що в декартовій системі координат міститься два кола. Перше з них радіуса десять з центром в початку координат і друге — радіуса пять з центром в точці .

Ілюстрація графічної області

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

Читати повністю

Попадання точки в заштриховану область: Приклад 2

В даному параграфі знову-таки буде розглядатись задача на попадання точки в заштриховану область та її реалізація в середовищі програмування Delphi. Отже, нехай в прямокутній системі координат міститься набір наступних геометричних фігур: два кола радіус яких дорівнює десять та пять відповідно і пряма, проведена під кутом до осі абсцис.

Ілюстрація графічної області

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

Читати повністю

Попадання точки в заштриховану область: Приклад 1

Нехай в декартові системі координат, міститься набір наступних геометричних фігур: коло радіус якого дорінює десять; пряма, яка паралельна осі ординат і проходить через точку ; пряма, проведена під кутом до осі абсцис.

Складемо delphi-програму, основним завданням якої буде визначення того, чи попадає задана користувачем точка з координатами в заштриховану область, включаючи її межі.

Ілюстрація графічної області

Для цього запустимо середовище програмування Delphi, створимо новий проект, та на головній формі розмістимо компоненти наступним чином:

Читати повністю

Знаходження суми цифр цілого додатнього числа

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

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

Далі, даний алгоритм реалізуємо у вигляді delphi-програми. Для цього, запустимо середовище програмування Delphi, створимо новий delphi-проект і на головній формі розмістимо два компоненти типу TEdit та один типу TButton.

Читати повністю

Сортування одновимірного масиву вставками

Сортування вставками — третій і останній з простих алгоритмів впорядкування одновимірних масивів. Основна ідея даного методу полягає в тому, що на першому кроці порівнюються другий та перший елемент вихідного масиву. Якщо порядок між ними, в залежності від типу сортування (за зростанням чи за спаданням) порушений, то перший елемент пересувається на одну позицію вправо. Тепер відсортований масив складається з двох елементів.

Продовжуючи ітераційний процес далі, беремо наступний (третій, четвертий і так далі) елемент і по черзі порівнюємо його, починаючи з кінця,  з іншими елементами в уже відсортованому масиві. Якщо порядок між порівнюваними елементами порушений, то міняємо їх місцями, якщо ні, то вставка нового елемента закінчена і переходимо до наступної ітерації.

Сортування вставками

Сортування вставками

Далі, реалізуємо алгоритм сортування вставками в середовищі програмування delphi. Для цього, запустимо delphi, після чого, на головній формі розмістимо наступні компоненти:

Читати повністю

Сортування одновимірного масиву методом бульбашки (сортування обміном)

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

Читати повністю

Сортування одновимірного масиву методом вибору

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

Читати повністю

Наступна сторінка »