Лабораторная работа по «Программированию»

Министерство образования и науки РФ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ

УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ» (ТУСУР)

Кафедра автоматизированных систем управления (АСУ)

ОТЧЕТ

Лабораторная работа № 1

по дисциплине

«Программирование»

по учебно-методическому пособию Потаповой Е. А.

Вариант №6

Выполнил студент:

специальности ХХХХХХХХ

Фамилия Имя Отчество

ХХХХ г.

СОДЕРЖАНИЕ

1. Введение

        Лабораторная работа № 1 посвящена созданию программ с использованием простых управляющих структур: условного оператора, цикла. В задании используются простые типы данных. Кроме того, программы разработаны в рамках структурного программирования. В частности, без использования операторов перехода и метки.

        Задание состоит из двух задач. Решение первой задачи предусматривает использование простых типов данных, а решение второй задачи — строкового типа данных. В ходе выполнения лабораторной работы были составлены программы на языке Паскаль. Во всех задачах строки вводятся пользователем с клавиатуры.

2. Анализ задачи №1

Условие задачи:

        Дано натуральное n > 0. Найти произведение первых n простых чисел.

Подсказка: используйте булевскую функцию для проверки, является число простым числом или нет.

        Для решения данной задачи нужно понимать определение простого числа: простое число - число, которое делится без остатка, только само на себя и на единицу. Следовательно, что бы решить задачу, необходимо найти в последовательности чисел от 2 до i, n первых чисел удовлетворяющих вышеприведенному условию и получить их произведение.

        Необходимо отметить, что все натуральные числа делятся на 1 и сами на себя без остатка. Поэтому, для упрощения  и удобства реализации решения задачи, для каждого числа (m) из последовательности необходимо выполнить процедуру нахождения делителя из диапазона от 2 до (m-1).

3. Решение задачи №1

3.1. Описание используемых переменных, обоснование выбора типа данных

        Для решения задачи использованы следующие переменные:

1. Количество первых простых чисел - n ( real);

2. Счетчик найденных, в последовательности, простых чисел - k (integer);

3. Признак, для определения найденного простого числа - s (boolean);

4. Счетчик делителей для выполнения перебора - i (integer);

5. Переменная, для хранения текущего числа последовательности - m (integer);

6. Переменнaя, для хранения текущего произведения найденных простых чисел - a (real);

        Выбор типа данных longint (32-битный целый со знаком), для переменной n, которая хранит необходимое количество простых чисел, был определен предоставлением возможности большего диапазона значений натуральных чисел, из которых необходимо выбирать простые числа. Остальные численные переменные были так же определены как longint, исходя из прямой зависимости их значений, а следовательно и типов, от переменной n.