1 РАЗРАБОТКА И РЕАЛИЗАЦИЯ АЛГОРИТМОВ НА ЯЗЫКЕ С#
Далее представлен графический способ записи алгоритмов в виде блоксхем к задачам из вариантов, а также их реализация на языке программирования С#.
1.1 Лабораторная работа №1. Циклические программы
Задание 1.1: написать программу, которая выводит квадраты первых десяти целых положительных чисел.
Графический способ задания данного алгоритма в виде блок-схемы представлен на рисунке 1.1.
Рисунок 1.1 — Блок-схема алгоритма задания 1.1
На рисунке 1.2 представлен исходный код данной программы на языке программирования C#.
4
Рисунок 1.2 — Код программы задания 1.1
Результат работы программы представлен на рисунке 1.3.
Рисунок 1.3 — Результат работы программы задания 1.1
Временная сложность данного кода — O(1) (константная сложность), так как количество операций не зависит от размера входных данных и всегда постоянно.
Задание 1.2: дано целое положительное число N. Найти наименьшее целое положительное число K, которое удовлетворяет условию N: 4 > 4 + 2.
Графический способ задания данного алгоритма в виде блок-схемы представлен на рисунке 1.4.
5
Рисунок 1.4 — Блок-схема алгоритма задания 1.2
На рисунке 1.5 представлен исходный код данной программы на языке программирования C#.
6
Рисунок 1.5 — Код программы задания 1.2 Результат работы программы представлен на рисунке 1.6.
Рисунок 1.6 — Результат работы программы задания 1.2
Результат работы программы при неправильном значении представлено на рисунке 1.7.
Рисунок 1.7 — Результат работы программы задания 1.2
Код имеет линейную сложность O(N), так как количество итераций циклаК пропорционально введенному числу N.
7