Сортировка записей. Индивидуальное задание

1.

Индивидуальное задание по
теме «Сортировка записей»
Работу выполнил: студент 1-го курса ИКНТ ПГНИУ
Чазов Антон, группа ПМИ-8-2024

2.

Условие задачи
Требуется написать программу,
которая будет считывать исходную
информацию и на её основе будут
создаваться отсортированные
отчёты методом обмена.

3.

Алгоритм решения задачи
1
Проверка данных в файле
Проверка данных на наличие лишних символов
происходит путем проверки на наличие
неподходящих символов в значениях .
Необходимо удостовериться,
что для все значения в файле
соответствуют нужному
формату
Если ни найдет символ, не предназначенный тому
или иному значению, программа завершает свою
работу.

4.

Проверка на
«дурака»
Программа может преждевременно
завершить свою работу, если:
1.
2.
3.
4.
Файла не существует
Файл пустой
В файле не подходящее кол-во
значений
В файле ошибка в значениях

5.

Алгоритм решения задачи
21
Предложение
ОПРЕДЕЛЕНИЕвариантов
ПАР ЧИСЕЛ
пользователю
В ФАЙЛЕ
действий
Пользователь
получает список
Необходимо удостовериться,
действий
которыми
может
что для каждого
числа
в
воспользоваться.
файле найдется пара
В зависимости от выбранного
действия, выдаётся нужный
список данных

6.

Алгоритм решения задачи
3
1
2
ОПРЕДЕЛЕНИЕ ПАР ЧИСЕЛ
Сортировка
В ФАЙЛЕ
МИНИМАЛЬНОЙ
С/С
По
условию
сравнить
числа
При
выборе стоит
действия
с
Необходимо
удостовериться,
вотсортированным
2..36
однакочисла
не каждое
списком,
что
дляс/с,
каждого
в
число
записать
производиться
сортировка
файлеможно
найдется
пара в 2..36 с/с
методом обменов по
конкретным ключам
Сортировка начинается с первого элемента списка,
сравнивая пары соседних элементов списка.
Если порядок пары элементов неправильный, элементы
меняются местами
Процесс повторяется до конца списка, после чего проход
по списку начинается снова игнорируя «всплывший»
элемент.
Сортировка продолжает проходить по списку снова и
снова, пока весь список не будет отсортирован.

7.

Алгоритм решения задачи
4
1
2
ОПРЕДЕЛЕНИЕ
ПАР ЧИСЕЛ
Сравнение
2-х значений
В ФАЙЛЕ
МИНИМАЛЬНОЙ
С/С
По
условию стоит
сравнить числа
Необходимо
удостовериться,
Сравнение
значений
вчто
2..36
однакочисла
не каждое
дляс/с,
каждого
в
взятых
по
ключу
число
записать
файлеможно
найдется
пара в 2..36 с/с
Для неоднократной пробежки по списку и выходу из цикла
при правильном расположении элементов, используем
флаг который будет принимать значение False, пока
сортировка не будет закончена => флаг принимает
значение True при завершении сортировки.
Так как значения находятся в списке «прицепленными» к
ключам, будем брать значение для сравнения по ключу.

8.

Алгоритм решения задачи
БЫЛО
5
1
2
ОПРЕДЕЛЕНИЕ
ПАР ЧИСЕЛ
Пример
работы
В ФАЙЛЕ
МИНИМАЛЬНОЙ
С/С
Алгоритма
по
По
условию
стоит
сравнить
числа
Необходимо удостовериться,
вчто
2..36
однакочисла
не
каждое
дляс/с,
каждого
в
Значению
года
число
записать
файлеможно
найдется
пара в 2..36 с/с
Постановки на
Учёт
СТАЛО

9.

Тестирование
программы №1
Проведем тестирование
программы в случаях, когда
обнаружен недостаток данных в
файле.
ВХОДНОЙ ФАЙЛ:
123, 123, 123
ОЖИДАЕМЫЙ РЕЗУЛЬТАТ:
Ошибка в файле, количество
данных отличается от количества
ключей
РЕЗУЛЬТАТ,
ПОЛУЧЕННЫЙ
ТЕСТИРОВАНИИ ПРОГРАММЫ:
ПРИ

10.

Тестирование
программы №2
Проведем тестирование
программы в случаях, когда файла
не существует.
ВХОДНОЙ ФАЙЛ:
Отсутствует
ОЖИДАЕМЫЙ РЕЗУЛЬТАТ:
Ошибка. Файл не найден
РЕЗУЛЬТАТ,
ПОЛУЧЕННЫЙ
ТЕСТИРОВАНИИ ПРОГРАММЫ:
ПРИ

11.

ВХОДНОЙ ФАЙЛ:
Тестирование
программы №3
Проведем тестирование
программы в случаях, когда
обнаружены посторонние символы
в данных.
ОЖИДАЕМЫЙ РЕЗУЛЬТАТ:
РЕЗУЛЬТАТ,
ПОЛУЧЕННЫЙ
ТЕСТИРОВАНИИ ПРОГРАММЫ:
ПРИ

12.

ВХОДНОЙ ФАЙЛ:
Тестирование
программы №4
ОЖИДАЕМЫЙ РЕЗУЛЬТАТ:
Проведем тестирование
программы в случаях, когда
данные в файле не обнаружены.
РЕЗУЛЬТАТ,
ПОЛУЧЕННЫЙ
ТЕСТИРОВАНИИ ПРОГРАММЫ:
ПРИ

13.

ВХОДНОЙ ФАЙЛ:
Тестирование
программы №5
Проведем тестирование
программы в случаях, когда
ошибок некорректного ввода
данных не обнаружено.
ОЖИДАЕМЫЙ РЕЗУЛЬТАТ:
РЕЗУЛЬТАТ, ПОЛУЧЕННЫЙ ПРИ ТЕСТИРОВАНИИ ПРОГРАММЫ:
СООТВЕТСТВУЕТ ОЖИДАЕМОМУ РЕЗУЛЬТАТУ

14.

Спасибо за внимание.