- •Список практических заданий к зачету по программе 1 семестра дисциплины «Методы и технологии программирования»
- •Тема 1: Основные управляющие структуры данных.
- •Тема 2: Основные управляющие структуры данных.
- •Тема 3: Основные управляющие структуры данных.
- •Тема 4: Основные управляющие структуры данных.
- •Тема 5: Рекуррентные вычисления.
- •Тема 6: Процедуры и функции.
- •Тема 7: Последовательности символов.
- •Тема 8: Массивы.
- •Тема 9: Массивы.
- •Тема 10: Массивы.
- •Тема 11: Файлы.
Тема 7: Последовательности символов.
Задание: Составить алгоритм для решения поставленной задачи. Алгоритм должен быть записан на псевдокоде и в виде программы на языке С.
№ п/п |
Задание |
1 |
Дана последовательность символов. Слово – любая последовательность символов между двумя пробелами. Подсчитать количество слов в строке. (Тип string запрещен для использования) |
2 |
Дана последовательность символов. Сжать ее, заменив все последовательности подряд идущих пробелов на один (использовать тип string). Сжатие производить на прежнем месте. |
3 |
Дана последовательность символов. Сжать строку, исключив все вхождения указанной литеры. Сжатие производить на прежнем месте. (Использовать тип string) |
4 |
Дана последовательность символов. Слово – любая последовательность символов между двумя пробелами. Найти длину самого короткого слова (тип string запрещен для использования). |
5 |
Дана последовательность символов. Слово – любая последовательность символов между двумя пробелами. Найти длину самого длинного слова. (Тип string запрещен для использования) |
6 |
Дана последовательность символов, среди которых могут быть двоеточия. Вывести все символы, расположенные между первым и вторым двоеточиями и их количество. (Использовать тип string) |
7 |
Дана последовательность символов. Найти все пары соседствующих одинаковых символов. Распечатать эти символы и их номера в последовательности. (Использовать тип string) |
8 |
Дана последовательность символов. Преобразовать данную последовательность, удалив каждый символ ‘*’ и повторив каждый символ, следующий за ‘*’. Преобразование производить на старом месте. (Использовать тип string) |
9 |
Дана последовательность символов. Напечатать функцию проверки наличия указанной подстроки в строке. (Использовать тип string. Функции для работы со строками запрещены для использования) |
10 |
Дана последовательность символов. Проверить, правильно ли в них расставлены скобки (т.е. находится ли справа от каждой открывающей скобки закрывающая). (Тип string запрещен для использования) |
11 |
Дана последовательность символов. Определить, является ли она правильной записью вещественного числа (тип string запрещен для использования). |
12 |
Дана последовательность символов. Удалить из нее все цифры и удвоить все знаки «+» и «–». Преобразования проводить на старом листе |
13 |
Дана последовательность символов. Удалить из нее все знаки операций, непосредственно за которыми следует цифра. Преобразование проводить на старом месте. (Использовать тип string) |
14 |
Дана последовательность символов. Слово – любая последовательность символов между двумя пробелами. Определить количество слов, начинающихся и заканчивающихся одной буквой (тип string запрещен для использования). |
15 |
Дана последовательность символов. Слово – любая последовательность символов между двумя пробелами. Определить количество слов, содержащих указанное количество указанной буквы (тип string запрещен для использования). |
16 |
Дано натуральное n. Напечатать в троичной системе счисления все числа от 0 до n. |
17 |
Даны два числа в троичной системе счисления. Напечатать наибольшее из них и его десятичный эквивалент. |
18 |
Дана последовательность символов вида . Di – цифра. Вычислить значение этого выражения. |
19 |
Дана последовательность символов. Определить, является ли она правильной записью оператора присваивания вида имя:=имя; (тип string запрещен для использования). |
20 |
Дана последовательность символов. Определить, является ли она правильной записью вызова процедуры, аргументами которой недопустимы выражения. (Тип string запрещен для использования) |
21 |
Даны два числа в четверичной системе счисления. Напечатать десятичный эквивалент наименьшего из них. |
22 |
Даны два числа в двоичной системе счисления. Напечатать их двоичную сумму. |
23 |
Даны два числа в двоичной системе счисления. Напечатать их двоичное произведение. |
24 |
Даны два числа в двоичной системе счисления. Напечатать их двоичную разность. |
25 |
Дана последовательность символов. Определить, является ли она правильной записью арифметического выражения, в качестве операндов которого могут быть только целые числа. Скобки в выражении недопустимы (тип string запрещен для использования). |
26 |
Дано натуральное n. Напечатать в шестнадцатеричной системе счисления все числа от 0 до n. |
27 |
Дано натуральное n. Напечатать в пятеричной системе счисления все числа от 0 до n. |
28 |
Дана строка символов. Написать программу, которая на промежутке между символами с номером n до символа с номером m печатает все встретившиеся буквы русского алфавита в порядке их появления в строке (тип string запрещен для использования). |
29 |
Дана строка символов. Напечатать наименьшую встретившуюся подстроку данной строки, состоящую из букв русского алфавита. |
30 |
Дана строка символов. Найти максимальное количество подряд идущих согласных букв русского алфавита. Напечатать найденную подстроку. |
31 |
Дана строка символов. Написать программу, которая на промежутке от символа с номером n до конца строки печатает все встретившиеся буквы латинского алфавита в порядке их появления в строке (тип string запрещен для использования). |