ЛЕКЦІЯ №10

Тема: Організація та реалізація циклів та масивів.

Мета: Навчити основним службовим словам та командам мови QBasic для побудови циклічних програм та опису масивів.

Розвинути логічне мислення, увагу та пам'ять.

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

Навчально-методичне забезпечення, ТЗН: рисунки, таблиці.

План

1. Основна характеристика циклів

2. Побудова та реалізація циклів з передумовою

3. Особливості побудови циклів з післяумовою

4. Характеристика циклу з параметром

5. Організація циклів з використанням команди WHILE

6. Поняття одновимірного та двовимірного масивів

7. Побудова масивів та їх використання.

8. Сортування масивів.

Література

1. Морзе Н.В., Вембер В.П., Кузьмінська О.Г. Інформатика: підруч. для 11 кл.– К.: Школяр, 2010р.

2. Глинський Я.М., Антохін В.Є., Ряжська В.А. Бейсік. Qbasic, Visual Basic I VBA. – Львів: Деол, 2005р.

3. Ривкінд Й.Я., Лисенко Т.І. Інформатика: 11 кл.: підручник – К.: Генеза, 2009р.

4. Гаєвський О.Ю. Інформатика. Навчальний посібник. – Київ: А.С.К., 2005р.

1. Основна характеристика циклів

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

Кількість повторень у циклі обовязково повинна бути скiнченною. Розрізняють цикли де кількість повторень відома заздалегідь i цикли, де вона заздалегідь невідома, але її можна визначити під час виконання циклу. Обчислити суму десяти членів прогресії – це задача на використання циклу з відомою кількістю повторень. У побуті прикладом циклу, де кількість повторень пев­них дій заздалегідь невідома, є процес наповнення водою посудини невідомої місткості за допомогою літрової банки.

Будова циклу

Циклові передує етап підготовки цик­лу. Тут задають початкові значення змінних, які є в циклі. Ця частина виконується один раз. Власне цикл скла­да­ється з таких трьох етапів:

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

2. Виконання серії команд. Виконується серія команд (основні дії), заради яких конструювали цикл.

3. Зміна значення параметра. Згідно з умовою задачі зміню­ється значення змінної, яка є в умові. Ця змінна називається па­ра­метром циклу.

Залежно від того, коли перевіряється умова, тобто який буде по­ря­док виконання трьох етапів, розрізняють два види циклів:

- цикл з передумовою;

- цикл з післяумовою.

2. Побудова та реалізація циклів з передумовою

Цикл з передумовою. Розглянемо реалізацію цього циклу за допо­мо­гою умовної команди переходу:

<N1> IF <логічний вираз> THEN <номер NN+10> <N2> ... <серія команд> <NN-10> <NN> GOTO <N1> <NN+10> ...

Дія команди. Перевіряється значення логічного виразу. Якщо во­но істинне, то робота цикла припиняється, в протилежному ви­пад­ку виконуються команди з номерами N2-NN. Істинний логічний вираз описує умову виходу з циклу.

У циклі з передумовою серія команд може виконуватися один або ба­га­то разів, але може не виконатися жодного разу. В цьому поля­гає ос­нов­на властивість циклу. Умову складають так, щоб після її виконання відбувався вихід з циклу.

Задача 1. Обчислити добуток чисел від 1 до 8.

Позначимо поточне значення числа іменем n, а добуток – іменем d. Розглянемо програму 9.

10 ' Знаходження Добутку

20 CLS

30 d=1 : n=1    ’Підготовка циклу

40 IF n > 8 THEN 80  ’Перевірка умови

50     d = d * n ’Основна дія

60     n = n + 1 ’Зміна значення параметра

70    GOTO 40 ’Організація повторень

80 PRINT "d ="; d

90 END

На екрані отримаємо такий результат: d = 40320.

Задача 2.Протабулювати функцію у=х², х є[-5;1] х=0,5

10 REM Табуляція функції

20 CLS

30 x = -5

40 IF x <= 1 THEN y = x ^ 2 ELSE GOTO 80

50 PRINT "x ="; x, "y ="; y

60 x = x + 0.5

70 GOTO 40

80 END

Або можна так:

10 REM Табуляція функції

20 CLS

30 x = -5

40 IF x <= 1 THEN 60

50 END

60 y = x ^ 2

70 PRINT "x ="; x, "y ="; y

80 x = x + 0.5

90 GOTO 40

Результати: