Файл: Задача по следующим критериям Сравнить получившиеся коды программ.docx

Python:

NUOprtr (Number of Unique Operators) — число уникальных операторов программы на Python: 4

NUOprnd (Number of Unique Operands) — число уникальных операндов программы кода программы на Python: 4.

Noprtr (Number of Operators) — общее число операторов в программе на Python: 64.

Noprnd (Number of Operands) — общее число операндов в программе на Python: 4.
(Halstead Program Vocabulary, HPVoc): HPVoc = NUOprtr + NUOprnd = 5 + 5 = 8.

(Halstead Program Length, HPLen): HPLen = Noprtr + Noprnd = 64 + 4 = 64.

(Halstead Program Volume, HPVol): HPVol = HPLen log2 HPVoc = 87 log2 10 = 221.

(Halstead Difficulty, HDiff): HDiff = (NUOprtr/2) × (NOprnd / NUOprnd) = (64/2) × (4/4) = 32.

HEff = HDiff × HPVol = 32 × 221 = 7072.
Java:

NUOprtr (Number of Unique Operators) — число уникальных операторов программы на Java: 5.

NUOprnd (Number of Unique Operands) — число уникальных операндов программы кода программы на Java: 3

Noprtr (Number of Operators) — общее число операторов в программе на Java: 11.

Noprnd (Number of Operands) — общее число операндов в программе на Java: 39.
(Halstead Program Vocabulary, HPVoc): HPVoc = NUOprtr + NUOprnd = 9.

(Halstead Program Length, HPLen): HPLen = Noprtr + Noprnd = 50.

(Halstead Program Volume, HPVol): HPVol = HPLen log2 HPVoc = 54.

(Halstead Difficulty, HDiff): HDiff = (NUOprtr/2) × (NOprnd / NUOprnd) = (6/2) × (39 / 3) = 39.

HEff = HDiff × HPVol = 2106.
C++:

NUOprtr (Number of Unique Operators) — число уникальных операторов программы на С++: 7.

NUOprnd (Number of Unique Operands) — число уникальных операндов программы кода программы на С++: 3.

Noprtr (Number of Operators) — общее число операторов в программе на С++: 48.

Noprnd (Number of Operands) — общее число операндов в программе на С++: 13.
(Halstead Program Vocabulary, HPVoc): HPVoc = NUOprtr + NUOprnd = 10.

(Halstead Program Length, HPLen): HPLen = Noprtr + Noprnd = 61.

(Halstead Program Volume, HPVol): HPVol = HPLen log2 HPVoc = 60.

(Halstead Difficulty, HDiff): HDiff = (NUOprtr/2) × (NOprnd / NUOprnd) = (7/2) × (13/3) = 14.

HEff = HDiff × HPVol = 840.

Решение задачи

Все четные числа, кроме двойки, - составные, т. е. не являются простыми, так как делятся не только на себя и единицу, а также еще на 2.
Все числа кратные трем, кроме самой тройки, - составные, так как делятся не только на самих себя и единицу, а также еще на 3.
Число 4 уже выбыло из игры, так как делится на 2.
Число 5 простое, так как его не делит ни один простой делитель, стоящий до него.
Если число не делится ни на одно простое число, стоящее до него, значит оно не будет делиться ни на одно сложное число, стоящее до него.

Последний пункт вытекает из того, что сложные числа всегда можно представить как произведение простых. Поэтому если одно сложное число делится на другое сложное, то первое должно делиться на делители второго. Например, 12 делится на 6, делителями которого являются 2 и 3. Число 12 делится и на 2, и на 3.

Код выполнения программы

Python:
список заполняется значениями от 0 до n
a = []
for i in range(n + 1):
a.append(i)
# Вторым элементом является единица,
# которую не считают простым числом
# забиваем ее нулем.
a[1] = 0
# начинаем с 3-го элемента
i = 2
while i <= n:
# Если значение ячейки до этого
# не было обнулено,
# в этой ячейке содержится
# простое число.
if a[i] != 0:
# первое кратное ему
# будет в два раза больше
j = i + i
while j <= n:
# это число составное,
# поэтому заменяем его нулем
a[j] = 0
# переходим к следующему числу,
# которое кратно i
# (оно на i больше)
j = j + i
i += 1
# Превращая список во множество,
# избавляемся от всех нулей кроме одного.
a = set(a)
# удаляем ноль
a.remove(0)
print(a)
java

mport java.util.ArrayList;

import java.util.List;
public class SieveEratosthenes {

static class PrimePair {

Integer prime;

Integer lastCrossed;
PrimePair(Integer prime, Integer lastCrossed) {

this.prime = prime;

this.lastCrossed = lastCrossed;

}

}
private List
primes;
private SieveEratosthenes() {

primes = new ArrayList<>();

primes.add(new PrimePair(2, 2));

primes.add(new PrimePair(3, 3));

}
private void fillNPrimes(

int n) {

while (primes.size()

addNextPrime();

}

}
private void addNextPrime() {

int candidate = primes.get(primes.size()-1).prime + 2;

for (int i = 1; i < primes.size(); i++) {

PrimePair p = primes.get(i);

while (p.lastCrossed < candidate) {

p.lastCrossed += p.prime;

}

if (p.lastCrossed == candidate) {

//restart

candidate+=2;

i=-1;

}

}

System.out.println(candidate);

primes.add(new PrimePair(candidate, candidate));

}
public static void main(String[] args) {

SieveEratosthenes test = new SieveEratosthenes();

test.fillNPrimes(1000);

}

}

C++
int n;
vector prime (n+1, true);
prime[0] = prime[1] = false;
for (int i=2; i<=n; ++i)
if (prime[i])
if (i * 1ll * i <= n) //1ll дляпереводав long long
for (int j=i*i; j<=n; j+=i)
prime[j] = false;

Выводы

В данной курсовой работе мною была разработана программа для которая генерируется множество первых n случайных чисел с помощью решета Эратосфена, используя 3 различных языка программирования, а именно Python, Java и C++. Был обоснован выбор каждого из этих языков по нескольким критериям и было проведено сравнение написанных программ по метрике Холстеда.

Сравнение данных программ подтвердило критерии по котором были выбраны данные языки для написания данной задачи и выявило положительные и отрицательные стороны каждого из этих языков программирования.

Список используемой литературы

Учебники, монография, брошюры

Программирование. Принципы и практика с использованием C++ — Бьёрн Страуструп.
Современный Java. Рецепты программирования – Кен Коузен.
Программирование на Python – Марк Лутц.

Электронные источники

Интернет-сайт Википедия- https://ru.wikipedia.org
Интернет-сайт Habr- https://habr.com/ru
Интернет-сайт tproger - https://tproger.ru
Интернет-сайт Oracle -https://www.oracle.com/java/technologies/javacommunity.html
Что пишут на Python: для чего нужен этот язык программирования / Skillbox Media
Моё обучение · Моё обучение · Stepik
Язык Java: зачем нужен, плюсы и минусы, области применения - сравнение с другими языками программирования, с чего начать (yandex.ru)