НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ УКРАИНЫ «КПИ»
МЕЖУНИВЕСИТЕТСКИЙ МЕДИКО-ИНЖЕНЕРНЫЙ ФАКУЛЬТЕТ
Кафедра медицинской кибернетики и телемедицины
по дисциплине «Основы программирования и алгоритмические языки»
вариант 21«Стекло»
Анализ входного файла программы и вывод результатов в выходной файл
выполнил:
студент гр. ИМ-71
Плахтий Артур Николаевич
проверил:
ст. препод. каф. МКТМ
Введение........................................................................................................... 3
1. Постановка задачи...................................................................................... 4
1.1 Формат входного файла........................................................................... 4
1.2 Формат выходного файла.................................................................................4
1.3 Примеры.................................................................................................... 4
2. Метод решения............................................................................................ 5
3. Алгоритм решения задачи.......................................................................... 6
4. Описание программы и ее составляющих.................................................. 8
4.1 Функция обработки данных..................................................................... 8
4.2 Защита от ошибок..................................................................................... 9
5. Руководство пользователя........................................................................ 10
Вывод............................................................................................................. 11
Литература.................................................................................................... 12
Приложение А. Листинг программы............................................................ 13
Приложение Б. Результаты работы программы.......................................... 28
На стандартном .поле 8*8 задано одна белая шашка и произвольное количество черных шашек.
Нужно найти самый длинный путь рубки белой шашки, то есть, максимальное количество ходов белой шашки при которых она бьет черные шашки.
Задача ставилась таким образом, чтобы проанализировать входной файл и вывести результат в выходной, изобразив при этом всё графически.
В первой строке входного файла записано число N- количество черных шашек (1 < N < 8).
Введём систему координат таким образом, чтобы оси координат были параллельны сторонам стола. Все координаты- целые числа, по модулю не превосходящие 8.
Если возможные ходы есть для белой шашки, результат выводится на экран и указываются координаты, по которым был совершен бой, и которые черные шашки были побиты.
В случае нескольких решений вывести любое из них.
В случае невозможности или отсутствия ходов, вывести сообщение об этом.
Для реализации поставленной задачи была использована среда разработки Borland Delphi 6.0 update 1.
Внутри этой среды было использовано такие методы:
для создания удобного та наглядного интерфейса было использовано такие основные элементы:
· компонент главного меню(TMainMenu);
· компоненты TMemo для отображения, редактирования и программной работы с текстами входных і выходных файлов;
· компонент TImage для вывода графических изображений;
для реализации технической работы программы было использовано:
· функции и методы работы со строчными величчинами;
· функции переобразования типов данных;
· функции создания у уничтожения визуальных обьектов;
· функции компонента TMemo для открытия и сохранения текста;
· математические вычисления;
· для создания текстовых входных файлов – тестовый редактор Notepad.
Рис.1. Блок-схема основной программы
Рис. 2. Блок-схема функции проверки входных данных
Основой проверки входных данных программы являет собой компонент Form Create, который вмещает в себе все функции, которые написаны непосредственно в программе. Он является контейнером для таких действий: N2Click, N4Click, N5Click, Memo.Lines.LoadFromFile . А основой расчёта и вывода выходных данных программы являет собой компонент TForm1.Button1Click , который вмещает в себе все функции, которые написаны непосредственно в программе. Он является контейнером для таких действий
Опишем их:
· Memo.Lines.LoadFromFile – загружает входной файл в текстовый контейнер Memo1;
· N2Click – выход из программы;
· Button1Click – выводит выходные данные в текстовый контейнер Memo2;
· N4Click – вывести информацию о программе;
· N5Click – очистить переменные программы(используется перед открытием входного файла);
· FormCreate – собственно обработка данных;
Первые пять действий имеют визуальное отображение в главном меню программы, первые четыре – и в главном меню. Последний – используется для внутренней работы и пользователю не показывается.
Расчет результата происходит в такой последовательности:
1) Загрузка входных данных с файла.
2) Заполнение TMemo1 входными данными.
3) Отображение веденных осколков на Image1 с помощью графического рисунка.
4) Вывод координат первого осколка без изменений на TMemo2.
5) Нахождение точки удара и расчёт разницы координат для параллельного переноса.
6) Вывод выходных данных на TMemo2.
7) Отображение выходных осколков на Image2 с помощью графического рисунка
Защитой от ошибок в программе происходит в такой последовательности:
1) Проверка количества введенных осколков.
2) Проверка на наличие осколков с нулевой площадью.
3) Создание координатных осей и проверка сторон осколков на параллельность.
4) Нахождение длин сторон треугольников, параллельных координатным осям.
5) Нахождение суммы площадей всех введенных осколков.
6) Нахождение площади образовавшегося прямоугольника, и проверка его на равенство с суммой площадей всех входных осколков.
Для начала работы Вам необходим входной файл. С целью сделать программу максимально универсальной, входные данные в ней можно ввести и вручную.
1. Откройте входной файл (input.txt и TOSHONADO.txt).
2. Вызовите процедуру расчета (команда «Меню->Выполнить» в главном меню или кнопка
на панели инструментов).3. Выход из программы реализуется командой «Меню->Выход» в главном меню или кнопка
на панели задач.В ходе выполнения данной расчетно-графической работы была реализована функция считывания числовых данных из файла, управление (создание, уничтожение и редактирование) визуальными компонентами во время выполнения программы.
1. Т. Рюттен, Г. Франкен. Турбо Паскаль 6.0. Торгово-издательськое бюро BHV. Грифон. - К.: 1992. - 235 с.
2. Т. П. Караванова. Основи алгоритмізації та програмування. Форум. - К.: 2002. - 286 с.
3. И.Скляр. Вивчаємо мову программування PASCAL. http://distance.edu.vn.ua/metodic/pascal/
4. Будникова Н.А. Обучающий комплекс по программированию на языке ПАСКАЛЬ http://petrsu.ru/Chairs/IMO/pascal/
5. Потопахин В. Turbo Pascal.Решение сложных задач.БХВ-Петербург. С.-Пб.:2006. – 194 с.
unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, ExtCtrls, Menus, MUNit;
type
TForm1 = class(TForm)
Vv: TMemo;
VV2: TMemo;
Button1: TButton;
Image1: TImage;
Image2: TImage;
MainMenu1: TMainMenu;
N1: TMenuItem;
N2: TMenuItem;
N3: TMenuItem;
N4: TMenuItem;
N5: TMenuItem;
Memo: TMemo;
procedure Form Create(Sender: TObject);
procedure Button1Click(Sender: TObject);
procedure N2Click(Sender: TObject);
procedure N4Click(Sender: TObject);
procedure N5Click(Sender: TObject);
procedure FormClose(Sender: TObject; var Action: TCloseAction);
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form1: TForm1;
N: integer;
result: boolean;
oskolok: array[1..3] of TPoint;
i: integer;
s: string;
OSX1,OSX2,OSY1,OSY2:integer;
sumyglov:extended;
razX,razY,OsnX,OsnY,nomervershiny: integer;
iosi,xosi,xx: integer;
sumploshadi,hh:real;
l1,l2:integer;
implementation
uses Unit2;
{$R *.dfm}
procedure TForm1.FormCreate(Sender: TObject); // Процедурасозданияформы
var
stemp: string;
bb:boolean;
begin
Vv.Lines.LoadFromFile('input.txt'); // Загружаемкоординатысфайла
Memo.Lines.LoadFromFile('TOSHONADO.txt'); // Загружаемкоординатысфайла
n:= StrToInt(Vv.Lines[0]); //Cчитываем количество треугольников
s:=Vv.Lines[0];
Vv.Lines.Delete(0);
{Заполняемкоординатыв TMemo1}
For i:=0 to n-1 do begin
oskolok[1].X:=StrToInt(Vv.Lines[i*6]);
oskolok[1].Y:=StrToInt(Vv.Lines[i*6+1]);
oskolok[2].X:=StrToInt(Vv.Lines[i*6+2]);
oskolok[2].Y:=StrToInt(Vv.Lines[i*6+3]);
oskolok[3].X:=StrToInt(Vv.Lines[i*6+4]);
oskolok[3].Y:=StrToInt(Vv.Lines[i*6+5]);