Кривонос О. М.

Процес розв’язку більшості задач з використанням ЕОМ можна розбити на декілька характерних етапів: постановка задачі, описання алгоритму, запис і трансляція програми, налагодження програми, експлуатація програми.

Алгоритм – це точне і повне описання послідовності виконання скінчених дій, необхідних для розв’язку зада-чі даного типу. Слово “алгоритм” виникло від algorithmi – латинської форми написання імені великого математика аль-Хорезмі, який у ІХ ст. описав правила виконання арифметичних дій над числами у

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

Щоб виконати алгоритм розв’язку задачі за прийнят-ний час, від виконавця вимагається достатньо велика швидкодія. Необхідність у таких виконавцях призвела до появи ЕОМ в середині 40-х років ХХ ст. Комп’ютери – ав-томатичні виконавці алгоритму. Кожна ЕОМ виконує задану їй програму автоматично без втру

Характеристики алгоритмічних мов розглядатимемо, базуючись на роботі з: мовою програмування Basic (вер-сія MSX-Basic); мовою програмування Pascal (версія 5.5), мовою програмування С (версія 3.0).

Усі дані програми інтерпретуються як константи або змінні. Константи не змінюють свого значення до завершення роботи програми. Константи бувають числовими та символьними. Змінні на відміну від констант можуть необмежену кількість разів змінювати своє значення і використовуються у програмі як носії в

Зміні та константи всіх типів використовуються у виразах. Вираз задає порядок виконання дій над елементами даних і складається з операндів (констант, змінних, звернень до функцій), круглих дужок та знаків операцій.

У зразках та прикладах програм символами { } будемо обмежувати ті фрагменти, які можуть бути відсутні у тексті програм. Такими ж символами будемо обмежувати авторські коментарі, які не записуються до тексту програм. У символах < > поміщатимемо смислове описання параметрів (фрагментів), які необхідно

Мало програм обходиться без введення даних і майже нема таких, що не виводять отримані результати. Передача даних програмі та виведення результатів програми є необхідним елементом програми. Зразу зазначимо, що організація введення та виведення даних у різних мовах

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

При розв’язуванні багатьох задач іноді доводиться багаторазово виконувати певні дії. Такий процес назвемо циклічним, а відповідні алгоритми та програми – циклічними. Для графічного описання алгоритмів розв’язку таких задач використовується базова структура “цикл”. У математиці прикладом циклу є пр

Розв’язування на ЕОМ багатьох задач пов’язане з обробкою великої кількості числових даних. Ці данні подаються, як правило, в вигляді різноманітних таблиць — масивів, множин.

Крім чисел, мови програмування можуть оперувати з окремими словами, наборами слів (реченнями, текстами). При цьому слова та їх набори необов’язково повинні мати смисл з точки зору людини – це можуть бути будь-які послідовності символів.

Під основним алгоритмом будемо розуміти алгоритм, використання якого забезпечує розв’язування даної (основної) задачі. Іноді при повному розв’язку основної задачі можна виділити деякий її фрагмент – окрему допоміжну задачу, яка або раніше була розв’язана користувачем, або розв’язок якої є відомим

Система Turbo Pascal розроблена фірмою Borland для комп’ютерів IBM PC. Існує кілька версій цієї системи програмування, що містить транслятор, редактор, різні сервісні функції для роботи з файлами, а також бібліотеки, які дозволяють будувати зображення, використовувати в програмі засоби операційної

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

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

В математиці є таке фундаментальне поняття як множина. Мова програмування Паскаль дає нам можливість працювати з множинами. На відміну від математики, мова програмування Паскаль може працювати тільки з скінченими множинами (максимальна кількість елементів 225, до речі це стосується і масивів). Всі е

Мова Паскаль дозволяє програмісту створювати власні типи даних. Один із них називається перелічуваний тип. Він задається програмістом шляхом переліку в круглих дужках усіх припустимих значень типу.

Програмісту доступні окремі символи змінного рядку.

Запис - це структурований тип даних.Визначення типу запис починається ідентифікатором RECORD і закінчується словом END. Між ними записується список елементів, які називаються полями, із зазначенням ім’я поля і типом кожного поля.

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

Ініціалізація графічного режиму Більшу частину інформації, яку сприймає людина є зоровою. Це можуть бути графіки, малюнки, схеми тощо. Комп’ютер також дає нам можливість не тільки створювати, але й обробляти (корегувати, змінювати) певні графічні образи.

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