Блок схема алгоритму з розгалудженням

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

Наприклад:

Алгоритм фарбування паркана:

1) пофарбувати одну дошку;

2) перейти до наступної;

3) виконати дію 1;

4) завершити роботу тільки після фарбування останньої дошки.

Алгоритм множення - це виконання заданої кількості повторення дії додавання - наприклад: 20 * 45 = 20 + 20 + 20 + 20 +. + 20 - результат додавання 45 доданків, кожен з яких рівний 20.

Приклад циклічного алгоритму

9. Магічні квадрати.

Магічні квадрати – це такі квадрати, в яких сума чисел в одному напрямку рівна одному і тому ж числу. Щоб скласти такий квадрат, потрібно діяти за алгоритмом:

- Підібрати 9 таких чисел, щоб різниця між сусідніми числами була рівна постійному числу (наприклад: 1, 3, 5, 7, 9, 11, 13, 15, 17)

- В цьому ряді підкреслити другу трійку чисел (7, 9, 11)

- Додати ці числа, отримаємо суму магічного квадрату(7+9+11=27)

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

- Поряд з найменшим числом (7) розташувати найбільше число в ряду(17). Найменше число розмістити поряд з найбільших з трьох підкреслених(11).

- Заповнити весь квадрат, виконуючи наступні обчислення:

- додати в рядку або стовпчику 2 числа, які маємо;

- від суми магічного квадрату відняти суму цих чисел.

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

Командами алгоритмічної мови стрілок є стрілки, які позначають напрям руху, і числа, що вказують, на яку кількість клітинок потрібно переміститися у відповідному напрямку. Стрілки і числа пишуться в окремих клітинках, вони нічим не відокремлюються між собою. Число пишеться за стрілкою, яка вказує напрямок руху.

Якщо після стрілки числа немає, значить, цю команду треба виконати тільки один раз. Перекреслені стрілки позначають переміщення у вказаному напрямку без рисування лінії, а неперекреслені - те, що траєкторія руху повинна бути намальованою.

Мова стрілок

Види вправ для описуваної мови стрілок у навчанні:

1) на виконання алгоритму;

2) на складання алгоритму;

3) на знаходження помилок в алгоритмі;

4) на видозміну алгоритму по заданій умові;

5) на зіставлення алгоритму з результатами їх виконання;

6) на заповнення пропущених команд в алгоритмі за допомогою малюнка;

7) на добудовування малюнка згідно заданому алгоритму.

18. Запускаючи SmallBasic.exe вперше, Ви побачите вікно, яке виглядає таким чином.

Так виглядає середовище Small Basic, де ми писатимемо і запускатимемо програми Small Basic. Середовище розділено на декілька чітко помітних між собою частин:

- Панель інструментів;
- Вікно редактора;
- Вікно довідки.

У вікні редактора ми писатимемо програмний код на мові Small Basic.

Якщо ви відкриєте зразок програми або раніше збережену програму, то вона відобразиться в цьому редакторі.

У ньому ви можете змінювати програму і зберігати її для подальшого використовування.

Ви також можете відкрити відразу декілька програм і працювати більш ніж з однією програмою одночасно.

Кожна програма, в якій Ви працюєте, відображатиметься в окремому редакторі.

Редактор, в якому відображається програма, над якою Ви працюєте в даний момент, називається активним редактором.

Панель інструментів, використовується для виконання команд або в активному редакторі, або в операційному середовищі. З різноманітністю команд ми познайомимося в процесі вивчення Small Basic.

У вікні довідки розташовуються всі вікна редакторів.

Чим зручний Small Basic:
1) При наборі команд справа з'являється пояснення - що набирається, а в редакторі з'являється підказка: можна просто вибрати потрібну команду.
2) Команди, що повторюються, можна легко скопіювати і вставити.
3) В одному вікні програми можна відкрити скільки завгодно проектів.

19. Small Basic і програмування

Під словами «програмування для комп'ютера» розуміється процес створення програмного забезпечення з використанням мов програмування.

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

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

машин є мови: Basic, Visual Basic, Pascal, Java, PHP, реrl і так далі.

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

Ми з вами вивчатимемо мову програмування Small Basic.

Це варіант відомої мови Basic.

Small Basic - дуже проста, але при цьому сучасна мова.

Мова програмування Small Basic призначена для того, щоб зробити навчання програмуваннюнайдоступнішим заняттям для новачків, яке також може приносити задоволення.

Мова Small Basic розроблялася з наміром подолати бар'єр складності і прокласти дорогу в дивний світ комп'ютерного програмування.

Small Basic - чудовий інструмент для написання програм програмістам, що починають вивчати програмування. Якщо Ви освоїте Small Basic Ви без проблем перейдете на більш високий рівень і зможете без проблем вчитися писати програми на Visual Basic.

20. Змінні

Змінні

Змінна - найважливіше поняття. Уявіть собі дерев'яний ящик. Пам'ятайте, в якому ящику знайшли Чебурашку? Так, ось такий дерев'яний ящик. Це і є змінна. На ящику приклеєний папірець з назвою - це ім'я змінної. В ящик можна щось класти а потім витягувати - звичайно кладуть числа і букви (ну і ще щось, про це пізніше).

Наприклад, давайте створимо змінну з ім'ям а і покладемо туди число 25:

а = 25

Це значить «покласти число 25 у змінну а», тобто «покласти число 25 в ящик, на якому написано а». Знак рівності в цьому випадку називається оператором привласнення, тому що з його допомогою привласнюють значення змінним. Тепер у ящику з написом а лежить число 25. Давайте тепер напишемо ось таку конструкцію: а = а + 7

Це - не рівняння! Це - привласнення. Ось що значить цей рядок:

1. Узяти значення змінної а

2. Додати до нього 7

3. Покласти нове значення в змінну а, витерши з неї попереднє

У оператора привласнення є дві частини - ліва і права. Ліва частина знаходиться зліва, а права відповідно справа.

В лівій частині звичайно пишеться змінна, яка буде змінюватись. А в правій - як вона обчислюється. Тобто оператор привласнення працює справа наліво, і лише так! Давайте подивимося ще раз, що відбувається. а = а + 7

1. Починаємо обробляти праву частину. Відкриваємо ящик а. Там лежить число 25, яке ми поклали туди раніше. Беремо це число з ящика. При цьому з ящика витягується тільки копія значення - інша копія залишається лежати в ящику!

2. Тепер у правій частині замість імені а підставиться число 25, яке ми взяли з ящика а. Рахуємо. 25плюс 7 - буде 32.

Права частина обчислена, але число 32 ще нікуди не записано - в ящику а все ще лежить 25.

ІІ. Розглянемо інший приклад: a=b

a = 3

b = 5

a = a + b

b = b – 1

a = b

	a	b
Спочатку	не змін.	не змін.
Після 1 рядка (а=5)		не змін.
Після 2 рядка (b=8)
Після 3 рядка (a=a+b)
Після 4 рядка (b=b-1)
Після 5 рядка (a=b)

У цій програмі 5 рядків. Побачимо, що виходить.

Подивіться ще раз - змінні, які знаходяться в лівій частині оператора привласнення, не змінюються. Змінюються тільки ті, що стоять справа. І ще один важливий момент. Зверніть увагу на останній рядок (а = b). Програма не робить змінні а і b синонімами, тобто не переважує таблички з назвами з одного ящика на іншій. Просто два різні ящики містять однакове значення.

Дата добавления: 2015-08-13