- •Алгоритмизация и программирование Практические работы
- •Простые вычисления
- •Ветвления
- •Сложные условия
- •Множественный выбор
- •Циклы с условием – 2
- •Циклы с переменной
- •Вложенные циклы
- •Процедуры
- •Задачи на ветвления
- •Напишите условие, которое определяет заштрихованную область. Проверьте свой ответ, используя программу c1.Exe.
- •Напишите условие, которое определяет заштрихованную область. Проверьте свой ответ, используя программу c1.Exe.
- •Циклы с условием
- •Процедуры с изменяемыми параметрами
- •Функции
- •Логические функции
- •Рекурсия
- •Вызов подпрограмм
- •Сохранение регистров
- •Передача параметров в подпрограмму
- •0000 Mov 12,r0 ; это число нужно возвести в квадрат
- •0004 Push r0 ; запишем его в стек
- •0006 Call sqr ; вызов подпрограммы
- •Рекурсия
- •Напишите и отладьте программу с подпрограммой, которая вычисляет куб числа, записанного в регистр r0.
- •Перебор элементов массива
- •Линейный поиск
- •Поиск максимального элемента массива
- •Алгоритмы обработки массивов
- •Отбор элементов массива по условию
- •Сортировка. Метод пузырька
- •Сортировка. Метод выбора
- •Быстрая сортировка
- •Двоичный поиск
- •Посимвольная обработка строк
- •Функции для работы со строками
- •Преобразования «строка-число»
- •Строки в процедурах и функциях
- •Рекурсивный перебор
- •Сравнение и сортировка строк
- •Обработка символьных строк: сложные задачи
- •Матрицы
- •Обработка блоков матрицы
- •Файловый ввод и вывод
- •Обработка массивов из файла
- •Обработка смешанных данных из файла
Строки в процедурах и функциях
Напишите функцию, которая возвращает первое слово переданной ей символьной строки.
Пример:
Введите строку: Однажды в студёную зимнюю пору...
Первое слово: Однажды
Напишите функцию, которая заменяет расширение файла на заданное новое расширение.
Пример:
Введите имя файла: qq
Введите новое расширение: tmp
Результат: qq.tmp
Пример:
Введите имя файла: qq.exe
Введите новое расширение: tmp
Результат: qq.tmp
Пример:
Введите имя файла: qq.work.xml
Введите новое расширение: tmp
Результат: qq.work.tmp
Напишите функцию, которая заменяет во всей строке все римские числа на соответствующие десятичные числа.
Пример:
Введите строку:
В MMXIII году в школе CXXIII состоялся очередной выпуск XI классов.
Результат:
В 2013 году в школе 123 состоялся очередной выпуск 11 классов.
Рекурсивный перебор
В алфавите языке племени «тумба-юмба» четыре буквы: «Ы», «Ш», «Ч» и «О». Нужно вывести на экран все возможные слова, состоящие из K букв, в которых вторая буква «Ы». Подсчитайте количество таких слов.
В алфавите языке племени «тумба-юмба» четыре буквы: «Ы», «Ш», «Ч» и «О». Нужно вывести на экран все возможные слова, состоящие из K букв, в которых есть по крайней мере две одинаковые буквы, стоящие рядом. Подсчитайте количество таких слов. Программа не должна строить другие слова, не соответствующие условию.
В алфавите языке племени «тумба-юмба» четыре буквы: «Ы», «Ш», «Ч» и «О». Нужно вывести на экран все возможные слова, состоящие из K букв, в которых есть по крайней мере две одинаковые буквы, не обязательно стоящие рядом. Программа не должна строить другие слова, не соответствующие условию.
Сравнение и сортировка строк
Вводится 5 строк, в которых сначала записан порядковый номер строки с точкой, а затем – слово. Вывести слова в алфавитном порядке.
Пример:
Введите 5 строк:
1. тепловоз
2. арбуз
3. бурундук
4. кефир
5. урядник
Список слов в алфавитном порядке:
арбуз, бурундук, кефир, тепловоз, урядник
Вводится несколько строк (не более 20), в которых сначала записан порядковый номер строки с точкой, а затем – слово. Ввод заканчивается пустой строкой. Вывести введённые слова в алфавитном порядке.
Пример:
Введите слова:
1. тепловоз
2. арбуз
Список слов в алфавитном порядке:
арбуз, тепловоз
Вводится несколько строк (не более 20), в которых сначала записаны инициалы и фамилии работников фирмы. Ввод заканчивается пустой строкой. Отсортировать строки в алфавитном порядке по фамилии.
Пример:
Введите ФИО:
А.Г. Урядников
Б.В. Тепловозов
В.Д. Арбузов
Список в алфавитном порядке:
В.Д. Арбузов
Б.В. Тепловозов
А.Г. Урядников
Обработка символьных строк: сложные задачи
На вход программы подаются данные о результатах районной олимпиады. В первой строке – количество участников N, а следующие N строк имеют следующий формат:
<Фамилия> <Имя> <Баллы>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> – строка, состоящая не более чем из 15 символов; <Баллы> – целое число, обозначающее общее количество баллов, набранное участником. Все данные разделены пробелами. Пример входной строки:
Петечкин Вася 152
Чтобы на городскую олимпиаду проходят участники, набравшие в сумме более 100 баллов. Требуется вывести количество участников, прошедших на городскую олимпиаду.
На вход программы подаются данные о результатах районной олимпиады. В первой строке – количество участников N, а следующие N строк имеют следующий формат:
<Фамилия> <Имя> <Баллы>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> – строка, состоящая не более чем из 15 символов; <Баллы> – целое число, обозначающее общее количество баллов, набранное участником. Все данные разделены пробелами. Пример входной строки:
Петечкин Вася 152
Чтобы на городскую олимпиаду проходят участники, набравшие в сумме более 100 баллов. Требуется вывести список участников, прошедших на городскую олимпиаду (известно, что их не более 25).
На вход программы подаются данные о результатах районной олимпиады. В первой строке – количество участников N (не более 100), а следующие N строк имеют следующий формат:
<Фамилия> <Имя> <Баллы>
Здесь <Фамилия> – строка, состоящая не более чем из 20 символов; <Имя> – строка, состоящая не более чем из 15 символов; <Баллы> – целое число, обозначающее общее количество баллов, набранное участником. Все данные разделены пробелами. Пример входной строки:
Петечкин Вася 152
На городскую олимпиаду проходят лучшие 25 участников (набравшие в сумме наибольшее количество баллов). Если другие участники набрали столько же баллов, что и участник, занявший 25-е место, они тоже приглашаются на городскую олимпиаду. Требуется вывести список участников, прошедших на городскую олимпиаду, отсортировав его по фамилии (в алфавитном порядке).
