Знаходження факторіала натурального числа
Тип.
Значення
Ім'я
Величина. Властивості величин.
Інформація, оброблювана комп'ютерною програмою, називається даними.
Величина – це окрема одиниця даних. Команди в комп'ютерній програмі визначають дії, виконувані над величинами.
Стосовно програми дані діляться на вихідні, результати (остаточні дані) і проміжні дані, які виходять у процесі обчислень.
Наприклад, при рішенні квадратного рівняння ax2+bx+c=0,
вихідними даними є коефіцієнти a, b, c,
результатами – корінь рівняння х1, х2,
проміжними даними – дискримінант рівняння D=b2-4ac.
Найважливіше поняття, що повинні засвоїти учні, є наступне: усяка величина займає своє певне місце в пам'яті комп'ютера.
Засвоєнню цього поняття ефективно сприяє вивчення теми «Пристрій комп'ютера», а саме, пам'ять комп'ютера – актуалізація. У свідомості учнів повинен закріпитися образ комірки пам'яті, що зберігає величину. У величини є 3 основні властивості:
На рівні машинних команд усяка величина ідентифікується адресою комірки пам'яті, у якій вона зберігається, а її значення - двійковий код у цій комірці. Це потрібно повідомляти учнів тільки в 11 класі, коли вони вивчають програмування й добре знають матеріал по темі «Як працює комп'ютер».
В алгоритмах і мовах програмування величини діляться на константи й змінні.
Константа – незмінна величина, в алгоритмах вона представляється власним значенням, наприклад 23, 5.7, ‘н'. Змінні величини можуть змінювати свої значення в ході виконання програми й представляються символічними іменами – ідентифікаторами. Приклади.
Однак і константи й змінні займають комірку пам'яті, а значення цих величин визначається двійковим кодом у цій комірці.
Лінійна нерівність а*x>b
| алг ЛНЕР ( вещ А, В, З, літ В ) | 2, -1 | 0, 1 |
| арг А, В | ||
| рез ІЗ, В | ||
| нач | ||
| якщо А ¹ 0 | 2 ¹ 0 ? (так)
| 0 ¹ 0 ? (немає) |
| те З := В/А | З = -1/2 | |
| якщо А > 0 | 2 >0 ? (так) | |
| те В := « Х > З » | В = « Х > З » | |
| інакше В := « Х < C » | ||
| всі | ||
| інакшеякщо В < 0 | 1 < 0 ? (немає) | |
| те В := « Х – будь-яке число » | ||
| інакше В := « рішень ні » | В = « Х > З » | |
| всі | ||
| всі | ||
| кін |
| алгнат ФКТРЛ ( нат ДО ) | ФКТРЛ(3)=?
| ФКТРЛ(2)=? | ФКТРЛ(1)=? |
| нач | |||
| якщо ДО = 1 | 3 = 1 ? | 2 = 1 ? | 1 = 1 ? |
| тезнач := 1 | знач:=1 | ||
| інакшезнач :=ФКТРЛ(ДО-1)*ДО | знач:=1*2*3 | знач:=1*2 | |
| всі | |||
| кін |
Знаходження більшого із трьох (підпрограма - більше із двох)
алг БИД ( вещ Р, ДО, М )
| 6, 7 | 7, 3 |
| арг Р, ДО | ||
| рез М |
| |
| нач | ||
| якщо Р ³ ДО | 6 ³ 7 ? | 7 ³ 3 ? |
| те М := Р | М = 7 | |
| інакше М := ДО | М = 7 | |
| всі | ||
| кін |
|
| алг БІТ ( вещ А, В, З, В ) | ![]() 6, 7, 3
|
| арг А, В, З | |
| рез В | |
| начвещ Х | |
| БИД (А, В, Х) | Х = 7 |
| БИД (Х, З, В) | В =7 |
| кін |
2 ¹ 0 ? (так)
ФКТРЛ(3)=?
алг БИД ( вещ Р, ДО, М )

6, 7, 3