Блоги

Среда Turbo (Borland) Pascal 7.0

В университете на занятиях по программированию студенты используют среду Turbo Delphi, интерфейс этой среды понятен и мало чем отличается от большинства Windows-приложений. Однако при выполнении домашних работ у студента может не оказаться среды Turbo Delphi на домашнем компьютере. Читать дальше »

5
Your rating: Нет Average: 5 (7 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.833335
Your rating: Нет Average: 4.8 (12 votes)

Основы компьютерной архитектуры

Наиболее популярной архитектурной базой  современных компьютеров является, так называемая, фон Неймановская архитектура, суть которой  сводится к следующим трём основным принципам:

  • Принцип программного управления;
  • Принцип адресности;
  • Принцип однородной памяти.

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

4.842105
Your rating: Нет Average: 4.8 (19 votes)

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

Прямой код

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

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

4.666665
Your rating: Нет Average: 4.7 (24 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)
RSS-материал