3 задачи по Программированию

ПОЛНОЕ ЗАДАНИЕ В ДЕМО ФАЙЛЕ,

ЧАСТЬ ДЛЯ ПОИСКА ДУБЛИРУЮ НИЖЕ

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

высшего образования

 «Саратовский государственный технический университет имени Гагарина Ю.А.»

Кафедра «Прикладные информационные технологии»

Методические указания

к выполнению контрольной работы

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

Б.1.1.9 "Теория алгоритмов"

направления подготовки

09.03.02 "Информационные системы и технологии"

Профиль «Информационные системы и технологии»

Саратов 2022

Целью работы является формирование компетенций:

ОПК-1: Способность применять естественнонаучные и общеинженерные знания, методы математического анализа и моделирования, теоретического и экспериментального исследования в профессиональной деятельности.

ОПК-6:Способность разрабатывать алгоритмы и программы, пригодные для практического применения в области информационных систем и технологий

Компетенции формируются путем отработки навыков формирования алгоритмов на языке С++ с использованием условий, циклов и массивов.

Работа выполняется студентом самостоятельно, путем решения трех задач (одной по теме “Условия”, одной по теме “Циклы” и одной по теме “Массивы”) и оформления отчета по решенным задачам. Работа выполняется в следующей последовательности:

1.   Выбор заданий для решения. Студент выполняет по одной задаче из каждого раздела в соответствии со своим вариантом. Вариант работы соответствует последней цифреномера студенческого билета. Например, если номер 176324, следовательно выбирается четвертый номер из каждого блока.

2.   Чтение описаний задач. Каждая задача требует разработки функции на языке С++ с логикой описанной в тексте задачи. Решенная задача должна будет включать данную функцию и функцию main внутри которой разработанная функция вызывается как минимум 3 раза с разными данными.

3.   Решение задачи. Для решения задачи может быть использована любая среда разработки, поддерживающая язык С++.

4.   Сдача работы. Результат работы оформляется в виде отчета в doc файле, содержащем: титульный лист, описание каждой задачи, программный код решенной задачи. Данный файл необходимо выслать преподавателю не позднее чем за неделю до даты сдачи зачета.В приложении 1 дан образец отчета.

3.1 Задачи на условия

У0 Функция принимает двузначное число, нужно вернуть такое новое число в котором цифры оригинального числа будут идти по возрастанию (например 63 дает 36, а число 23 остается 23).

У1 Функция принимает три числа, а возвращает минимальное из них.

У2 Функция принимает три числа, возвращает информацию о том верно ли что все три числа одинаковы

У3 Функция принимает три числа, возвращает информацию о том верно ли что все три числа НЕ одинаковы

У4 Функция принимает три числа, возвращает сумму тех чисел, которые положительны.

У5 Функция принимает число А и диапазон XY, возвращает информацию о том, лежит ли число А в этом диапазоне.

У6 Функция принимает число Х и возвращает его модуль (не использовать math.h)

У7 Функция принимает число X. Если оно двузначное, то возвращается сумма цифр этого числа (например 23 это 5) иначе возвращается -1

У8 Функция принимает два числа и возвращает то из них которое ближе к значению 21 (например если дано 18 и 20, то ответ 20). При этом если какое-либо из чисел больше 21, то оно не считается (например 11 и 22 должно давать 22). Если оба числа больше 21, то возвращается -1.

У9 Функция принимает два двузначных числа, нужно взять наибольшую цифру из каждого числа и вернуть такое третье число, у которого первое число означает количество десятков, а второе – единиц (например 23 и 16 дает 36)

3.2 Задачи на циклы

Ц0 Функция принимает число X, и выводит на экран все числа от Xдо 0

(например 5 дает 5 4 3 2 1 0)

Ц1 Функция принимает число X и возвращает сумму его цифр (например 1234 дает 10)

Ц2 Функция принимает числа X и Y и возвращает произведение этих чисел, при этом знак умножения использовать нельзя.

Ц3 Функция принимает числа X и Y и возвращает значения Xв степени Y. Использовать math.h нельзя.

Ц4 Функция принимает число Xи выводит его битовое представление в памяти (например -1 это 11111111111111111111111111111111)

Ц5 Функция принимает число Х и символ, и выводит на экран Х символов в ряд (например 5 символов * это *****)

Ц6 Функция принимает число Х и возвращает значение максимальной из цифр данного числа (например 23451 это 5)

Ц7 Функция принимает число Х, и выводит на экран прямоугольный треугольник высотой Х состоящий из символов *.

Например

Для числа 3:

*

**

***

Для числа 4:

*

**

***

****

Для числа 5:

*

**

***

****

*****

Ц8 Функция принимает число Х, и выводит на экран прямоугольный треугольник высотой Х состоящий из символов * выровненный по правому краю.

Например

Для числа 3:

   *

 **

***

Для числа 4:

     *

   **

 ***

****

Для числа 5:

       *

     **

   ***

 ****

*****

Ц9 Функция принимает числа Xи Y и выводит все числа между Xи Y (включая границы), причем неизвестно заранее какое из чисел больше а какое меньше. Например {3 8} дает {3 4 5 6 7 8}, и {7 4} дает {4 5 6 7}

3.3 Задачи на массивы

М0 Функция принимает строку (как массив символов) и возвращает информацию о том, является ли строка палиндромом (т.е. читается одинаково сначала и с конца). Например “бараб” палиндром, а “баран” нет.

М1 Функция принимает массив целых чисел и его размер и возвращает сумму положительных чисел данного массива.

М2 Функция принимает массив целых чисел и его размер и выводит его на экран таким образом, что первым символом будет [, а последним ], причем цифры будут идти через запятую. Например [2,5,1,3,7].

М3 Функция принимает строку (как массив символов) и удаляет из неё все буквы ‘А’ (не заменяет их на пробел, а именно удаляет, фактический размер массива при этом не меняется, просто буквы А уходят из последовательности)

М4 Функция принимает две строки и возвращает информацию о том, являются ли они одинаковыми.

М5 Функция принимает строку (как массив символов) и набор символов. Необходимо вернуть информацию о том, сколько раз символы из набора встречались в строке. Например “коробочка полна” и “кбно” дает 8

М6 Функция принимает двумерный массив чисел а также его размеры, и выводит на экран ту строку, сумма элементов которой минимальна.

М7 Функция принимает две строки (как массивы символов) и возвращает информацию о том, является ли вторая строка подстрокой первой строки. Например “барабулька” и “буль” верно, а “коридор” и “код” нет.

М8 Функция принимает числовой массив и его размер, а возвращает минимальное значение данного массива

М9 Функция принимает строку (как массив символов) и возвращает количество больших и маленьких букв ‘A’ в этом массиве (например “мамА” дает 2)

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

высшего образования

«Саратовский государственный технический университет

имени Гагарина Ю.А.»

Институт прикладных информационных технологий и коммуникаций

Направление «Информационные системы и технологии»

Кафедра «Прикладные информационные технологии»

КОНТРОЛЬНАЯ РАБОТА

по дисциплине «Теория алгоритмов»

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

ИФСТипу11

заочной формы обучения

Иванов Игорь Владимирович

Номер зачетной книжки 111222

Проверил: старший преподаватель кафедры ПИТ

Пиминов Д.А.

Саратов 2022

Целью работы является формирование компетенций:

ОПК-1: Способность применять естественнонаучные и общеинженерные знания, методы математического анализа и моделирования, теоретического и экспериментального исследования в профессиональной деятельности.

ОПК-6:Способность разрабатывать алгоритмы и программы, пригодные для практического применения в области информационных систем и технологий

Для формирования компетенции необходимо осуществить решение задач по темам: условия; циклы; массивы. Вариант работы 1, включающий задачи у1, ц1 и м.1.

Задание по теме “условия”

Описание задачи:

Функция принимает два числа, возвращает информацию о том, верно ли что числа одинаковы

Решение:

intequals(int x, int y) {

return x==y;

}

Проверка:

intmain() {

printf(“%s\n”, equals(5,6)?”yes”:”no”);

printf(“%s\n”, equals(5,5)?”yes”:”no”);

printf(“%s\n”, equals(7,9)?”yes”:”no”);

}

Результат выполнения: