Лабораторные и контрольные работы ОАиП (6 вариант) - 1 семестр
.pdfВитебский государственный университет имени П.М.Машерова
ЛАБОРАТОРНЫЕ И КОНТРОЛЬНЫЕ РАБОТЫ «ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ»
(Вариант 6)
Витебск
2023
Лабораторные и контрольные работы «Основы алгоритмизации и программирования» (Вариант 6)
© 2023 г. Д. А. Костянко
Витебский государственный университет им. П. М. Машерова kstnkd-edu@yandex.by
Изучение возможностей среды разработки Microsoft Visual Studio, разработка консольных приложений в среде Microsoft Visual Studio, приобретение навыков программирования линейных процессов, основы отладки программ в среде Microsoft Visual Studio. Освоить технологию программирования линейных алгоритмов на языке C++, функции ввода/вывода данных, оператора присваивания.
Язык C++ является универсальным языком программирования, в дополнение к которому разработан набор разнообразных библиотек. Поэтому он позволяет решить практически любую задачу программирования.
Язык программирования C++ (читается «си плюс плюс») был разработан на основе языка C(Си) Бьярном Страуструпом в 1972 году. На первых этапах разработки язык носил условное название «Си с классами», а позже Рик Маскитти придумал название «C++», что образно отразило происхождение этого нового языка от языка C. Язык C++ является расширением языка C, поэтому программы, написанные на языке C, могут обрабатываться компилятором языка C++. Язык C++ был создан, чтобы улучшить язык C, поддержать абстракцию данных и обеспечить объектно-ориентированное программирование (ООП).
С++ – это язык программирования общего назначения, хорошо известный своей эффективностью, экономичностью, и переносимостью. Указанные преимущества C++ обеспечивают хорошее качество разработки почти любого вида программного продукта. Использование C++ в качестве инструментального языка позволяет получать быстрые и компактные программы. Во многих случаях программы, написанные на C++, сравнимы по скорости с программами, написанными на языке Ассемблера.
2
|
Содержание |
Лабораторная работа №1 .................................................................................... |
4 |
Лабораторная работа №2 .................................................................................... |
5 |
Лабораторная работа №3 .................................................................................... |
6 |
Лабораторная работа №4 .................................................................................... |
7 |
Лабораторная работа №5 .................................................................................... |
8 |
Лабораторная работа №6 .................................................................................... |
9 |
Лабораторная работа №7 .................................................................................. |
10 |
Лабораторная работа №8 .................................................................................. |
11 |
Лабораторная работа №9 .................................................................................. |
12 |
Лабораторная работа №10 ................................................................................ |
13 |
Лабораторная работа №11 ................................................................................ |
14 |
Контрольная работа №1.................................................................................... |
15 |
Лабораторная работа №12 ................................................................................ |
16 |
Лабораторная работа №13 ................................................................................ |
17 |
Лабораторная работа №14 ................................................................................ |
18 |
Лабораторная работа №15 ................................................................................ |
19 |
Лабораторная работа №16 ................................................................................ |
20 |
Лабораторная работа №17 ................................................................................ |
21 |
Лабораторная работа №18 ................................................................................ |
23 |
Лабораторная работа №19 ................................................................................ |
25 |
Лабораторная работа №20 ................................................................................ |
26 |
Лабораторная работа №21 ................................................................................ |
27 |
3
|
Лабораторная работа №1 |
|
|
1. |
Перевести число из 16 СС в 2: |
|
7B2A,E2011, C213,10A4 |
2. |
Перевести число из 2 СС в 8: |
|
101010000111,01111 |
|
10011100111010,11101 |
3. |
Перевести число из 16 СС в 8: |
|
5С11,F1F |
4. |
Перевести из 8 СС в 10, дробную часть записать 7 знаками: |
|
0,450673 |
5. |
Перевести из 10 СС в 8: |
|
691 |
6. |
Представить вещественное число в 32 битном формате IEEE 754: |
|
958,458 |
7. |
Представить вещественное число в 64 битном формате IEEE 754: |
|
958,458 |
8. |
Представить отрицательное число в прямом, обратном и |
|
дополнительном кодах: |
|
-55 |
4
|
|
|
|
|
Лабораторная работа №2 |
|
6. a = |
4 + sin(x + y) |
|
; b = cos(tg(z)); |
|||
+ x −1 + x |
2 |
y |
2 |
|||
2 |
|
|||||
|
|
|
|
5
Лабораторная работа №3 Задание 1. Составьте линейные программы для решения следующих задач:
–Дано натуральное число А. Используя только операцию «*» вычислить А8 за три операции.
–Дано натуральное число А. Используя только операцию «*» вычислить А10 за четыре операции.
–Дано натуральное число А. Используя только операцию «*» вычислить А13 за пять операций.
–Дано натуральное число А. Используя только операцию «*» вычислить А15 за пять операций.
–Дано натуральное число А. Используя только операцию «*» вычислить А21 за шесть операций.
Задание 2.
Задание 3.
6
Лабораторная работа №4
Задание 1. Дано четырехзначное натуральное число A. Требуется определить: верно ли, что число A заканчивается четной цифрой?
Задание 2. Составьте программу для вычисления значения выражения (без использования библиотечных макрокоманды MAX и MIN).
Задание 3. Постройте чертеж. Обозначьте получившиеся области плоскости. Составьте программу, которая по заданным координатам точки (x, y) определяет, на какой линии или внутри какой области плоскости находится эта точка.
( − 3)2 + ( + 1)2 = 25
= ( − 6)2
= 2 + 6
7
Лабораторная работа №5
Задание 1. С использованием цикла for вычислите значения сумм и произведений первых N...
Задание 2.
Задание 3. Найдите все простые делители натурального числа.
8
Лабораторная работа №6
Задание 1. Задан массив из N действительных чисел. Найдите в этом массиве: сумму элементов массива с четными индексами.
Задание 2. Задан массив из N действительных чисел. Составьте программу для поиска в этом массиве: сумму элементов массива от начала до последнего положительного элемента (включительно).
Задание 3. Задан массив из N действительных чисел. Составьте программу для преобразования массива (новый массив не заводить!): переставьте элементы массива так, чтобы сначала шли все элементы, значение которых по модулю меньше 1, затем – все остальные (с сохранением исходного относительного порядка).
9
Лабораторная работа №7
Задание 1. Задан одномерный массив из N действительных чисел. Необходимо упорядочить его элементы используя прямые методы (прямого выбора, прямого обмены и метод вставки) и улучшенные методы (метод Шелла и метод Хоара) сортировки:
а) по возрастанию; б) по убыванию.
Задание 2. Используя алгоритм бинарного поиска, определите, содержит ли ранее упорядоченный массив заданное действительное число. Если содержит, то выведите индекс искомого элемента.
10