Готовые работы
Курсовая работа
- Дипломная работа
- Доклад
- Курсовая работа
- Ответы на билеты
- Реферат
- Эссе
Python

Разработка структуры данных, алгоритма и программы для построения тетрад внутреннего представления по прямой польской записи выражений, содержащей идентификаторы и операции +, -, *, /, ВПИ (вычисление приведенного индекса), ВФ (вызов функции). Проверить работу программы с помощью тестов.

Заказать уникальную курсовую работу

Тип работы: Курсовая работа

Предмет: Python

40 40 страниц
1 + 1 источник
Добавлена 09.06.2021

1 496 руб.

Содержание
Часть работы
Список литературы
Вопросы/Ответы

Введение 2
Теория и создание поведенческой модели 3
1. О польской записи 3
2. О тетрадном представлении 3
3. Поведенческая модель и принцип написания кода 4
Описание кода 6
1. Файл описания команд 6
2. Файл описания функций 7
3. Головной скрипт HeadScrpt 8
Отладка 12
Выводы 13
Список литературы 14
Приложения отладочного проекта 15
Файл СLASS_OF_FUNC.py 15
Файл BASEDEF.py 16
Файл HeadScrpt 21
Файл Testing.py 27
Файл Testing_expressions.txt 28
Приложения релизного проекта 29
Файл СLASS_OF_FUNC.py 29
Файл BASEDEF.py 30
Файл HeadScrpt.py 35

Фрагмент для ознакомления

ARIPHMETIC: if len(A)!=1 and len(A[j+2])==2 and w != ord(A[j+2][1]):num_of_special+=1 p +=1base.tetraFormer(A[j+1],A[j+2],A[j],num_of_special,T)A.pop(j)A.pop(j)A.insert(j,'T'+str(p)+'')A.pop(j+1) j=0 j+=1 K = list(T.keys()) V = list(T.values())i = 0whilei0:base.formFactor(A,G,NEW)num_of_special +=1D[num_of_special] = NEWindex =0continueelif A[index] == 115:base.BRUT(A, index, cls.SIN, G)iflen(G)>0:base.formFactor(A,G,NEW)num_of_special +=1D[num_of_special] = NEWindex =0continueelif A[index] == 99:base.BRUT(A, index, cls.COS, G)iflen(G)>0:base.formFactor(A,G, NEW)num_of_special +=1D[num_of_special] = NEWindex =0continueelif A[index] == 116:base.BRUT(A, index, cls.TG, G)iflen(G)>0:base.formFactor(A,G, NEW)num_of_special +=1D[num_of_special] = NEWindex =0continueelif A[index] == 115:base.BRUT(A, index, cls.SQRT, G)iflen(G)>0:base.formFactor(A,G, NEW)num_of_special +=1D[num_of_special] = NEWindex =0continueelif A[index] == 105:base.BRUT(A, index, cls.INT, G)iflen(G)>0:base.formFactor(A,G, NEW)num_of_special +=1D[num_of_special] = NEWindex =0continueelif A[index] == 91: H = base.MatrixBrut(A,index, num_of_special, D) A = H[0]num_of_special = H[1] D = H[2]index =0continueindex +=1 Twins = base.FinderAlementary(A_reserv,A) V = list(D.values()) K = list(D.keys())Vres = [] J = []for c in V: J = [] J = base.fromUTF(c) Res = base.summer(J)Vres.append(Res)i=0whilei < len(Vres):base.tetraFormer(Vres[i],'0','+',K[i],T)i +=1num_of_special = i g = 0 p=0 NEW = []for c in A:if c != 32:NEW.append(c) A = base.fromUTF(NEW)A_reserv = base.fromUTF(A_reserv)while g 0: j = Twins[g]+1while j < Twins[g+1]:Jordan.append(A_reserv[j])j +=1for c in Jordan:if c !=32:status = Falsebreakif status == True: g+=1continueelse: p +=1A.insert(Twins[g],'T'+str(p)+'')g +=1else: g+=1if p != len(K):while (len(K)-p) != 0: p +=1A.append('T'+str(p)) j = 0while j

1. Н. вирт алгоритмы и структуры данных. М.:Мир, 1989, 360 стр.

Вопрос-ответ:

Какая структура данных используется для построения тетрад внутреннего представления?

Для построения тетрад внутреннего представления используется стек, который используется для хранения операций и идентификаторов, позволяющий правильно расставить приоритеты операций и гарантировать правильную последовательность вычислений.

Какие операции поддерживает программа для построения тетрад?

Программа для построения тетрад поддерживает основные арифметические операции, такие как сложение, вычитание, умножение и деление, а также операции сравнения и логические операции.

Что такое приведенный индекс виртуальной функции и как он вычисляется?

Приведенный индекс виртуальной функции (ПИ ВФ) - это индекс, который используется для определения, какая именно переопределенная функция должна быть вызвана при работе с полиморфным объектом. ПИ ВФ вычисляется на основе таблицы виртуальных функций объекта, которая содержит адреса переопределенных функций.

Как проверить работу программы?

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

Что такое файл описания команд?

Файл описания команд - это файл, который содержит описание всех доступных команд и их параметров. Этот файл используется программой для определения типов операций и идентификаторов, которые могут быть использованы в выражениях в прямой польской записи.

Какими данными оперирует алгоритм для построения тетрад внутреннего представления?

Алгоритм оперирует выражениями, содержащими идентификаторы и операции ВПИ (вычисление приведенного индекса) ВФ.

Каким образом программа проверяет работу алгоритма?

Программа проверяет работу алгоритма с помощью тестов. Тесты выполняются на различных выражениях, чтобы убедиться в правильности работы алгоритма.

Что такое польская запись и как она используется в алгоритме?

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

Каким образом описывается поведенческая модель в алгоритме и принципе написания кода?

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

Какова структура описания команд в файле?

Структура описания команд в файле включает указание имени команды, списка параметров и описания ее функционала. Это позволяет программе правильно интерпретировать команды и выполнять соответствующие операции.

Какая структура данных используется для построения тетрад внутреннего представления по прямой польской записи выражений?

Для построения тетрад внутреннего представления по прямой польской записи выражений используется стек.

Какие операции ВПИ поддерживаются программой?

Программа поддерживает операции ВПИ, включающие идентификаторы и операции вычисления приведенного индекса ВФ, а также вызов функций.