Робочий зошит з предмету програмування та алгоритмічні мови

Прізвище_______________________________________________

Ім’я____________________________________________________

По батькові_____________________________________________

Група __________________________________________________

Варіант_________________________________________________

Київ 2012 р

ВСТУП

Шановний Студенте, даний зошит призначений для твоєї роботи з предмету “Програмування та алгоритмічні мови” на усіх видах заняттях і при самопідготовці до них.

Робочий зошит містить:

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

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

• Домашнє завдання, яке обов’язково потрібно виконувати.

• Тренувальні вправи, які тобі допоможуть підготуватися до будь-якої самостійної чи контрольної роботи.

• Задачі для самоконтролю. До частини цих вправ є відповіді, що допоможе перевірити правильність її розв’язання.

• Загальні відомості до практичних та лабораторних робіт.

• Завдання та методичні вказівки для самостійної роботи студента, яке обов’язково має бути виконане до наступного заняття.

• Перелік екзаменаційних питань та типових задач, які допоможуть у підготовці до екзамену

• Список літератури та довідкових джерел для самопідготовки, який подається і кінці кожного розділу.

Зошит потрібно носити на кожну пару, оскільки без нього робота на парі не можлива.

Бажаю успіхів!!!!

Розділ І. Алгоритми розв’язування задач

Лекція №1 (2 години)

Тема 1.1. Поняття алгоритму. Базові структури алгоритмів.

Опорний конспект

Алгор́итм, алгорифм (латинізов. Algorithmi, від імені узбецького математика 9 ст. аль-Хорезмі) — система правил виконання обчислювального процесу, що обов'язково приводить до розв'язання певного класу задач після скінченного числа операцій.

Властивості алгоритмів

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

2. Скінченність. Виконання кожного алгоритму повинно завершуватись за скінчене число кроків. При виконанні алгоритму деякі кроки можуть повторюватись.

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

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

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

6. Масовість. За допомогою складеного алгоритму повинен розв’язуватись цілий клас однотипних задач.

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

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

Дія – це частина роботи, спрямованої на отримання корисного результату.