Блог пользователя VTlyusten

Формальное БНФ определение языка программирования Мини-Паскаль (МиП)

Рекомендованная для изучения статья Языки, грамматики, Бэкусовские нормальные формы (БНФ)
(начните с неё!) выводит на практическое использование БНФ для описания паскалеподобных ЯП. Читать дальше »

5
Your rating: Нет Average: 5 (10 votes)

Список вопросов теоретической части 2-го модуля (Программирование, 1-й семестр, ПМ, ИС)

21. Булевский тип, логические операции и логические выражения ТП. Примеры.
22. Поразрядные булевские операции и операции сдвигов над целыми в ТП. Примеры.
23. Понятие о символьных типах, кодовых таблицах и кодировках ASCII, UNICODE. Стандартный символьный тип Char языка ТП и операции над его значениями.
24. Порядковые типы ТП и стандартные операции над ними.
25. Понятие о линейных, разветвляющихся и циклических программах. If-then-else- оператор ТП, синтаксис, семантика и примеры его использования. Читать дальше »

5
Your rating: Нет Average: 5 (1 vote)

Машины Тьюринга и их варианты

Данный материал ориентирован на студентов, изучающих элементы теории алгоритмов, например, в курсе  "Математической логики". Он посвящён рассмотрению вопросов существования ограниченных вариантов машин Тьюринга (МТ), способных эмулировать вычисления MT в их авторской (классической) версии.  Читать дальше »

5
Your rating: Нет Average: 5 (2 votes)

Языки, грамматики, Бэкусовские нормальные формы (БНФ)

Введём несколько определений. Пусть задано некоторое непустое, конечное множество знаков А={a1, ...an}, которое мы назовём алфавитом

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

Множество всех слов в алфавите А, включая и пустое слово, которое мы обозначим через ε, будем обозначать через A*.   Читать дальше »

4.8
Your rating: Нет Average: 4.8 (10 votes)

Системы внутреннего кодирования целочисленных значений

Прямой код

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

Пусть для внутреннего представления значений целого типа в машинной памяти отводятся ячейки, состоящие из N двоичных разрядов (обычно N выбирается равным 8, 16, 32 и т.д). Читать дальше »

4.6
Your rating: Нет Average: 4.6 (20 votes)

Бинарные деревья, их обходы

Рассмотрим  бинарное дерево (рис.1)  и три классических порядка его обхода (прохождения), приведённые, например, в книге Дональда Кнута.

 

                Рис. 1

1. Обход бинарного дерева в прямом порядке:

        а) Обработать корень (например, вывести в выходную последовательность его имя); Читать дальше »

4.75
Your rating: Нет Average: 4.8 (4 votes)

Двойственность и самодвойственность булевых функций

Определение 1. БФ g(x1, …, xn)  называют двойственной к БФ f(x1, …, xn), если для любого двоичного набора < a1, …, an  >   имеет место f(a1, …, an) = not g(not a1, …, not an). Читать дальше »

4.666665
Your rating: Нет Average: 4.7 (6 votes)

О существенных и фиктивных переменных булевых функций

Воспроизведём данное на лекции определение существенности переменной БФ.

Определение.  Пусть задана некоторая  БФ     f(x1, x2, …,xk, …,xn). Читать дальше »

4.666665
Your rating: Нет Average: 4.7 (6 votes)

Введение в Web-технологии

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

Итак, Ваш компьютер соединён с сетью Интернет (или, как ещё говорят, с всемирной «паутиной», web переводится как паутина) в которую включены миллионы и других машин. Все компьютеры сети снабжены уникальными для них сетевыми именами  и делятся на две категории – серверы и клиенты.  Читать дальше »

4.785715
Your rating: Нет Average: 4.8 (14 votes)

Паскаль реализация целочисленной арифметики

Целочисленная арифметика языка Паскаль (например, в версии Turbo Pascal 7.0) основана на использовании пяти стандартных целых типов: Byte, Word, ShortInt, Integer, LongInt.

Широко распространённой формой внутренней  (аппаратной)  реализации этих типов в Паскале, является дополнительный кодЧитать дальше »

4.833335
Your rating: Нет Average: 4.8 (18 votes)
RSS-материал