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

Вопросы к экзамену по информатике и программированию ( 1 семестр, ПМ, ИС)

Вопросы к экзамену по информатике и программированию ( 1 семестр, ПМ)
1. Общие понятия об алгоритмах и программах. Алгоритм Евклида нахождения НОД. Таблица трассировки. Основные свойства алгоритмов.
2. Алгоритмические языки. ЕЯ, ЯБС, МЯ, ЯП. Понятие об уровне ЯП.
3. Аппаратная архитектура компьютера, основные устройства процессора, форматы представления данных и команд (на примере МиК).
4. Модельная система команд и алгоритм работы процессора (на примере МиК).
5. Структура и основные элементы языка высокого уровня. Переменные, константы, описания, выражения, операторы, комментарии. Читать дальше »

4.5
Your rating: Нет Average: 4.5 (8 votes)

Задачи по программированию на машинном языке и на Ассемблере МиК

Напоминаю, что умение программировать в системе команд МиК (в машинном языке и на ассемблере) включено в аттестационный тест модуля 1 и что материалы по МиК лежат здесь (архитектура и система команд МиК), здесь(программирование на МЯ МиК) и здесь (понятие об Ассемблерах и программирование на языке ассемблера МиК). Читать дальше »

4.588235
Your rating: Нет Average: 4.6 (17 votes)

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

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

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)
RSS-материал