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

ІМЕНІ ТАРАСА ШЕВЧЕНКА

ОПТИКО-МЕХАНІЧНИЙ КОЛЕДЖ

Циклова комісія спеціальних дисциплін спеціальності «Розробка програмного забезпечення» та математики

Конспект лекцій з дисципліни

Основи програмування та алгоритмічні мови

для студентів

напрям підготовки 6.050103 Програмна інженерія

спеціальність 5.05010301 Розробка програмного забезпечення

Київ – 2013

Розробник: викладач Турик Людмила Олександрівна

Конспект лекцій з дисципліни «Основи програмування та алгоритмічні мови» затверджений на засіданні циклової комісії спеціальних дисциплін спеціальності «Розробка програмного забезпечення» та математики

Протокол № 1 від 30.08. 2013 року

Голова Циклової комісії ____________________________ Турик Л.О.

Лекція № 1 Технологія підготовки та розв’язування задач на ЕОМ

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

І етап. Постановка задачі

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

• Збір інформації про задачу

• Формулювання умови задачі

• Визначення кінцевої мети.

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

ІІ етап. Побудова математичної моделі

• Опис математичними формулами залежностей між вхідними і шуканими величинами

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

Модель (від лат. «modulus» - міра, зразок, норма) – це прообраз, опис, або зображення якогось об’єкта.

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

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

Математична модель – заміна оригіналу або явища (процесу) відповідним аналогом за допомогою математичних залежностей. Ця модель сформульована мовою математики і логіки.

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