МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ

"КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ"

Л.Г.Воронін, І.А.Андреєв, Л.І. Ружинська, А.Р.Степанюк

ІНФОРМАТИКА

КИЇВ 2007

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ УКРАЇНИ

"КИЇВСЬКИЙ ПОЛІТЕХНІЧНИЙ ІНСТИТУТ"

Л.Г.Воронін, І.А.Андреєв, Л.І. Ружинська, А.Р.Степанюк

ІНФОРМАТИКА

Рекомендовано як посібник для студентів, які навчаються за напрямками „Машинобудування” та „Інженерна механіка” за спеціальністями

"Обладнання хімічних виробництв та підприємств будівельних матеріалів"

"Обладнання лісового комплексу"

КИЇВ 2007

УДК 002.6 (681.3.06)

Інформатика. Посібник для студентів, які навчаються за напрямками „Машинобудування” та „Інженерна механіка” за спеціальністями "Обладнання хімічних виробництв та підприємств будівельних матеріалів", “Обладнання лісового комплексу"/ Л.Г. Воронін, І.А. Андреєв, Л.І. Ружинська, А.Р. Степанюк. – К.: 2007.- 131с.

Гриф надано Методичною радою НТУУ „КПІ”

(Протокол № 4 від 27.12.2007р.)

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

Для студентів інженерно-хімічного факультету.

Табл. 17 Бібліогр. назв. 3

Відповідальний редактор Буртна І.А.

Рецензенти: заступник директора Інституту технічної теплофізики НАН України, чл.-кор. НАН України Ю.Ф.Снежкін

науковий співробітник Інституту газу НАН України, к.т.н Собченко В.В.

Навчальне видання

Воронін Леонід Григорович

Андреєв Ігор Анатолійович

Ружинська Людмила Іванівна

Степанюк Андрій Романович

Інформатика

Посібник

ВСТУП

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

У навчальному посібнику наведено правила складання алгоритмів і приклади складання алгоритмів та побудову блок-схем. Викладено основи мови Basic, з описанням основних операторів та прикладами їх використання. Поданий у навчальному посібнику матеріал допоможе студентам вищих навчальних закладів при виконанні розрахунків на ЕОМ.

Розглянутий у посібнику матеріал є складовою частиною курсу “Інформатика”, який відіграє важливу роль при підготовці спеціалістів та магістрів за спеціальностями "Обладнання хімічних виробництв та підприємств будівельних матеріалів" та "Обладнання лісового комплексу".

1. Складання алгоритмів

1.1. Визначення алгоритму

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

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

Кожна окрема дія носить назву - крок алгоритму.

Послідовність кроків алгоритму строго фіксується.

Алгоритм може бути поданий у вигляді тексту на природній мові, графічного зображення за допомогою стандартних геометричних фігур (блок-схеми) чи програми (послідовності команд, поданих на зрозумілій ЕОМ мові).

Алгоритм повинен бути:

1. Визначеним, завдяки чому процес виконання алгоритму носить механічний характер.

2. Результативним, тобто мати властивість отримувати шуканий результат після кінцевого числа достатньо простих кроків.

3. Характеризуватися масовістю, або придатністю для завдань певного визначеного класу.

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

Обчислювальний алгоритм - це сукупність послідовних дій, що становлять точний та повний опис обчислювального процесу.

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

До логічних обмежень, що не допускають автоматичну роботу ЕОМ належать, наприклад:

1) ділення на нуль чи на різницю близьких за значенням чисел;

2) ln0, ln(-);

3) arcsin(x), якщо x1.

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

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

Опис алгоритму повинен задовольняти вимогам:

1) забезпечувати компактний та зрозумілий запис алгоритмів;

2) бути зрозумілим усім, з мінімумом додаткових операцій;

3) бути зручним для друкування;

4) мати точні правила запису алгоритму для усунення неоднозначностi розуміння;