- •Основы разработки алгоритмов
- •Издание посвящается 400-летию г. Томска
- •1.Рекуррентные алгоритмы
- •Задачи для самостоятельного решения 1
- •2.Подпоследовательности в массиве
- •Задачи для самостоятельного решения
- •3.Упорядоченность в массиве
- •Задачи для самостоятельного решения
- •4.Матрицы
- •Задачи для самостоятельного решения.
- •5.Обработка текста
- •Задачи для самостоятельного решения
- •6.Информационные массивы
- •Задачи для самостоятельного решения.
- •7.Советы по решению задач
- •8.Краткий справочник по языку паскаль Структура программы
- •Типы данных
- •Операторы
- •Литература
Задачи для самостоятельного решения.
* Даны две таблицы из n элементов каждая:
1 |
|
2 |
||||
|
|
|
Найти класс, в котором учится самый высокий ученик.
Примечание: фамилия одного и того же ученика может стоять в различных строчках этих двух таблиц.
* Даны две таблицы из n элементов каждая:
1 |
2 |
||||
|
|
Определить чемпиона по отношению "сила"/"вес".
* Дан массив F из строк, содержащий фамилии абитуриентов, и массив G из строк, содержащий названия городов (населенных пунктов), откуда они приехали (для всех i абитуриент F[i] приехал из G[i]). Вывести информацию в виде:
Из города Томск приехали абитуриенты:
Иванов
Петров
Из города Новосибирск приехали абитуриенты:
Сидоров
Петренко
. . .
Примечание: фамилия одного и того же ученика может стоять в различных строчках этих двух таблиц.
* Дана таблица из n элементов:
Фамилия ученика |
Класс |
Баллы |
в которой записаны ученики, "заработавшие" баллы на уроках. Один и тот же ученик может присутствовать в таблице несколько раз.
Определить, сколько разных классов упомянуто в таблице. Для каждого класса вывести количество учеников и набранную ими сумму баллов. Например:
класс 5а – 13 учеников, 67 баллов,
класс 11б – 8 учеников, 199 баллов
и т.д.
* Дана таблица из n элементов:
Фамилия ученика |
Класс |
Оценка |
Требуется для каждого класса вычислить средний балл, число учеников и вывести информацию в виде:
класс, средний балл, число учеников в классе
упорядочив ее по убыванию среднего балла. Один ученик может получить несколько разных оценок. Количество классов заранее не известно.
* Дана таблица из n элементов:
Фамилия ученика |
Класс |
Предмет |
Оценка |
Вывести информацию в виде:
Класс1
Фамилия ученика1
Предмет-1 Средняя оценка по предмету
Предмет-2 Средняя оценка по предмету
…
Фамилия ученика2
Предмет-1 Средняя оценка по предмету
Предмет-2 Средняя оценка по предмету
Класс2 и т.д.
Для каждого ученика выводить только те предметы, по которым у него имеются оценки. Учесть, что в разных классах могут быть однофамильцы.
* Дана таблица из n элементов:
Фамилия ученика |
Предмет |
Оценка |
Для каждого ученика вывести информацию в виде:
Фамилия ученика Предмет-1 Уровень-1
Предмет-2 Уровень-2
…
Уровень по предмету обозначается знаком "+", если средняя оценка ученика по предмету больше или равна средней оценке всех учеников по данному предмету, знаком "-", если его средняя оценка меньше, знаком "0", если у ученика нет ни одной оценки по данному предмету.
* Абитуриенты сдают 3 экзамена. Результаты по каждому экзамену записываются в таблицу вида:
Фамилия, имя, отчество |
Балл |
при этом порядок записи в таблицах может различаться, не все сдающие могут сдать все экзамены. Требуется для тех, кто сдал все три экзамена, сформировать окончательную таблицу в виде:
Фамилия, имя, отчество |
Сумма баллов |
упорядочив ее по фамилиям.
* Имеется таблица с информацией о жителях города N:
Фамилия, имя, отчество |
Адрес |
а также таблица о жителях – владельцах автомобилей:
Фамилия, имя, отчество |
Номер автомобиля |
Сотрудники ГИБДД составили таблицу нарушений правил вождения за день:
Номер автомобиля |
Вид нарушения |
Требуется составить таблицу вида:
Фамилия, имя, отчество |
Адрес |
Вид нарушения |
для жителей города N и список номеров автомобилей нарушителей, не живущих в городе N.
* Имеется таблица с информацией об автогонщиках:
Фамилия, имя, отчество |
Категория |
а также таблица о гонках за последний год:
Фамилия, имя, отчество |
Категория трассы |
Занятое место |
Требуется откорректировать таблицу с информацией о тех автогонщиках (изменить категорию), кто занял дважды 1-е место на трассе с категорией не ниже категории автогонщика, – присвоить им категорию на 1 больше, чем категория трассы. Выдать также список автогонщиков с измененной категорией и список автогонщиков, не участвовавших в соревнованиях ни разу.
