МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

СУМСЬКИЙ ДЕРЖАВНИЙ УНІВЕРСИТЕТ

КАФЕДРА КОМП’ЮТЕРНИХ НАУК

Лабораторна робота № 2

З дисципліни:
«Вступ до спеціальності»

Виконав (ла) : Коноз Р.В., група №КНз-31с

Перевірила: ст.викладач, к.т.н. Москаленко А.С.

СУМИ – 2023
1) function чи_просте(приймає число <number>):
if number <= 1:
повернути значення false, так як числа 1 та менші не є простими.

// Перевіряєм дільники від 2 до квадратного кореня від числа.

for i from 2 to sqrt(приймає число <number>):
if number % i == 0:
повернути значення false // число ділиться на і, тому не є простим.

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

// Приклад використання
inputNumber = ввести число()
if чи_просте(inputNumber):
Вивести "Число просте"
else:
Вивести "Число не є простим"
2) function знайти_нсд(a, b):
if b == 0:
повернути a // НСД(a, 0) = a

else:
повернути знайти_нсд(b, a mod b) // використовуємо рекурсію
//(Цей псевдокод використовує алгоритм Евкліда для знаходження НСД двох
чисел. //Функція знайти_нсд приймає два аргументи (число a та число b) і повертає
їхній //найбільший спільний дільник. Алгоритм використовує рекурсію та
властивість: //НСД(a, b) = НСД(b, a mod b).)

// Приклад використання
число1 = введення_числа()
число2 = введення_числа()

результат = знайти_нсд(число1, число2)

 Вивести ("Найбільший спільний дільник чисел", число1, "і", число2, "дорівнює",
результат)
3) function факторіал(число):
if число < 0:
повернути 0
if число <= 2:
повернути число
повернути факторіал(число-1) * число
//функція ітераційно перемножує числа від заданого до 2 і повертає результат
Число=ввести_число()
Вивести (факторіал(число))
4) function чи_є_дублікати(рядок):
створити сет елементів на базі списку рядок
// Сет це специфічний тип данних в якому немає дублікатів елементів.
if рядок співпадає з нашим новим сетом:
//Вони рівні і дублікатів немає
Повернути true
else:
Повернути false