Курсовая работа: Создание программы-переводчика текстов с английского на русский язык

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

Это структурированный язык высокого уровня, который можно использовать для написания программ любого типа и размера. Разработка программ на Паскале включает в себя следующие действия: ввод и редактирование текста на языке программирования, трансляция и отладка программы. Для каждого этапа требуются специальные средства: редактор текстов, компилятор, включающий в себя компоновщик – для построения исполняемого компьютером программного модуля и отладчик – для отладки программы. Систему программирования Турбо Паскаль называют еще интегрированной средой программирования, так как она объединяет в себе все ранее разрозненные средства, используемые при разработке программ.

Широкой популярности Паскаля способствовали следующие причины:

· Благодаря компактности, удачному первоначальному описанию язык оказался достаточно легким для изучения.

· Он отражает фундаментальные концепции алгоритмов в легко воспринимаемой форме.

· Паскаль позволяет четко реализовывать идеи структурного программирования и осуществлять переход к объектно-ориентированному программированию (язык Турбо Паскаль предоставляет программисту все средства ООП: высокую степень структурированности, модульность, абстрактность и возможность повторного использования, которые встроены непосредственно в язык).

· Язык программирования позволил перейти к системам автоматической проверки правильности программ.

Паскаль – язык структурного программирования.

Для данной программы этот язык подходит больше всего, так как имеет возможность работы с динамическими структурами данных, т.е. с такими структурами данных, размер и конфигурация которых изменяются во времени исполнения программ. Для них выделение и очистка памяти происходит не на этапе трансляции, а в ходе выполнения самой программы. Для работы с динамическими величинами в Паскале предусмотрен специальный тип значений – ссылочный. Этот тип не относится ни к простым, ни к составным. Переменные ссылочного типа, или указатели, являются статическими переменными. Значением переменной ссылочного типа является адрес ячейки – места в памяти соответствующей динамической величины. Своё значение ссылочная переменная получает в процессе выполнения программы, в момент появления соответствующей динамической величины.

Выходной язык

Выходной язык обеспечивает оформление результатов программы в текстовом виде.

Для данной программы выходными данными являетсяпоследовательность чисел, отсортированная в порядке возрастания, используя обратный обход бинарного дерева. Форма выходной информации приведена ниже (рисунок 2).

Рисунок 2 – Форма выходных данных для программы «Бинарные деревья»

2.3 Выводы по работе

В данной работе были изучены алгоритмы сортировки методом прохождения бинарного дерева.

Деревом называется орграф для которого:

1. Существует узел, в который не входит ни одной дуги. Этот узел называется корнем.

2. В каждую вершину, кроме корня, входит одна дуга.

С точки зрения представления в памяти важно различать два типа деревьев: бинарные и сильноветвящиеся. В бинарном дереве из каждой вершины выходит не более двух дуг. В сильноветвящемся дереве количество дуг может быть произвольным.

Бинарное дерево является рекурсивной структурой, поскольку каждое его поддерево само является бинарным деревом и, следовательно, каждый его узел в свою очередь является корнем дерева.
Узел дерева, не имеющий потомков, называется листом.

Я считаю, что этот метод сортировки для данной работы является очень удобным и быстрым. Он позволяет значительно ускорить время поиска любого элемента. Программа позволяет сортировать с помощью бинарных деревьев последовательность чисел в порядке возрастания методом обратного обхода.

2.4 Результаты работы программы

Результаты работы программы представлены на рисунке 3. Листинг программы приведен в приложении А.

Рисунок 3 – Результаты работы программы «Бинарные деревья»

3. Работа на тему «Польская запись»

3.1 Техническое задание на разработку программы

Перевести входную строку в инфиксной форме в постфиксную.