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