Завдання 3(мах 4 бали) Циклічні алгоритми

Задача 1. Знайти суму N перших натуральних чисел.

Розв’язання 

Суму позначимо через S, через і – черговий доданок. Спочатку S=0, оскільки ще суми не знаходили, i=1 (перше натуральне число). Щоб знайти суму, то потрібно до попередньої суми додати наступний доданок: S=S+i. Для отримання наступного числа потрібно попереднє збільшити на одиницю: i=i+1. Виконання циклу продовжується до тих пір, поки i<=N.

Підведення підсумків:

ЗНАТИ	ВМІТИ
поняття: вказівка; алгоритм; виконавець алгоритму; система вказівок виконавця; середовище виконання алгоритму;	Складати алгоритм поставленої задачі Малювати блок схему Розрізняти види алгоритмів

Контрольні питання

1. Що таке алгоритм? Дайте означення цього поняття.

_____________________________________________________________________________________________________________________

_____________________________________________________________

2. Чи буде вважатися алгоритмом послідовність дій, що закінчується невизначеною ситуацією?

______________________________________________________________________________________________________________________________________________________________________________________

4.  Назвіть відомі вам способи зображення алгоритмів.?

___________________________________________________________

____________________________________________________________

________________________________________________

5.  Назвіть компоненти блок-схем алгоритмів.?

_________________________________ _________________________

____________________________________________________________

____________________________________________________________

6. Основні властивості алгоритму? __________________________________________________________________________________________________________________________________________________________________________________________

Висновок ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

САМОСТІЙНА РОБОТА

Студент повинен знати:

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

Студент повинен вміти:

Будувати блок схеми системи рівнянь, масивів, програм з підрпогорамами

Додаткове завдання

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

1. Мови програмування

2. Історія виникнення мов програмування

РЕКОМЕНДОВАНА ЛІТЕРАТУРА

1. Морзе Н.В. Методика навчання інформатики, чч.1-4 (навчально-методичний посібник), 10-11 кл., Навчальна книга, 2003.

2. Руденко В.Д., Макарчук О.М., Патланжоглу М.О. Базовий курс інформатики у 2-х частинах (навчально-методичний посібник), 10-11 кл., Видавнича група ВНV, 2005, 2006.

3. Верлань А.Ф., Апатова Н.В. “Інформатика 10-11”.

Карточка обліку балів та самоконтролю

теорія		практика	бали за заняття

Підпис викладача___________________

Дата проведення заняття:________________________________