- •Информация. Количество информации. Энтропия. Формула Шеннона.
- •Кибернетика. Кибернетические системы. Формальное описание кс.
- •Основные понятия логики. Простые и сложные высказывания.
- •Основы формальной логики. Основные логические операции: отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция. Таблицы истинности.
- •Принципы фон Неймана организации эвм. Структурная схема эвм фон Неймана. Первые эвм: eniac, edvac. Эвм Лебедева. Их технические характеристики.
- •Операционная система, назначение. Требования, предъявляемые к современным ос: расширяемость, переносимость, совместимость, надёжность, безопасность, производительность.
- •Ос как система управления ресурсами: многозадачность, мультипроцессорность.
- •Ос как система управления ресурсами: кэш - память (принцип действия).
- •Логическая и физическая организация файловой системы, программы навигации по фс.
- •Секторы, дорожки, кластеры, каталоги. Fat- таблица размещения файлов.
- •Ос как система управления ресурсами: файлы, файловая система и файловая структура.
- •Три типа информационных моделей данных. Реляционная модель данных. Поля, записи. Основные свойства.
- •Реляционная алгебра. Операции join(соединение), select(выбор), project(проектирование). Ключ – кандидат, первичный ключ. Функциональная зависимость. Полная декомпозиция. Теорема Хита.
- •Топология лвс. Основные сетевые устройства, их назначение.
- •Семь уровней модели osi. Понятие протокола и интерфейса.
- •Нейронные сети. Модель нейрона. Персептрон. Нейронные сети. Задача распознавания образов.
- •Основные элементы языка Turbo Pascal’e.: алфавит, символы, лексемы, выражения и операторы.
- •Основные типы данных в Turbo Pascal’e. 7.0.
- •Логический тип данных. Представление основных логических операций в Turbo Pascal’e.
- •Целый тип данных Turbo Pascal’e. Функции для работы с данными целого типа.
- •Вещественный тип данных. Функции для работы с данными вещественного типа.
- •Символьный типы данных. Функции для работы с данными символьного типа. Символьный тип
Основные элементы языка Turbo Pascal’e.: алфавит, символы, лексемы, выражения и операторы.
Состав языка ТР 7.0
Символы:
буквы: A-Z, a-z, _
цифры: 0 1 2 3 4 5 6 7 8 9
спец. символы: +, *, { , } , ( , ) #, …
пробельные символы
Лексемы (словарная единица языка):
константы 13 3.14 ‘Константин’
имена (идентификаторы) Kolobok a _11
ключевые (зарезервированные) слова begin var if
знаки операций + - :=
разделители; [ ] ,
Выражения:
правило вычисления значения (a + b)*с
Операторы:
Исполняемые c := a + b
Описания var a, b : real;
Знак операции — один или более символов, определяющих действие над операндами.
Ключевые слова — идентификаторы, имеющие специальное значение для компилятора. Их можно использовать только в том смысле, в котором они определены.
Основные типы данных в Turbo Pascal’e. 7.0.
Стандартные |
Определяемые программистом |
||
логические целые вещественные символьный строковый адресный файловые |
Простые |
Составные |
|
перечисляемый интервальный адресные |
массивы строки записи множества |
файлы объекты процедурные типы |
|
Порядковые: целый, логический, символьный, перечисляемый, интервальный (тип-диапазон).
Концепция типа данных. Тип данных определяет:
внутреннее представление данных, а, следовательно, и множество их возможных значений
допустимые действия над данными (операции и функции)
Операции и их приоритеты.
Унарная операция not, унарный минус - , взятие адреса @.
Операции типа умножения:
* / div mod and shl shr.
Операции типа сложения:
+ - or xor
Операции отношения:
= <> < > <= >= in
ПРИОРИТЕТ УБЫВАЕТ СВЕРХУ – ВНИЗ!
Структура программы в Turbo Pascal’e.
Структура программы на ТР.
Program ИМЯ_ПРОГРАММЫ;
{$ ….} – директивы компилятора
Uses список имён модулей;
LABEL объявление глобальных меток;
CONST объявление глобальных констант;
TYPE объявление глобальных типов;
VAR объявление глобальных имён;
Далее идут описания ПРОЦЕДУР или ФУНКЦИЙ
PROCEDURE ИМЯ ПРОЦЕДУРЫ; или
FUNCTION ИМЯ_ФУНКЦИИ: тип;
Label … ; Const … ; Type … ; Var …. ; - объявление локальных меток, констант, типов и переменных.
BEGIN ……. END; - тело процедуры или функции;
Основной блок программы
BEGIN ……. END.
Структура программы на ТР.
Заголовок программы; директивы;
подключаемые модули;
Глобальные метки, константы, типы,
переменные;
Раздел процедур и функций
заголовок процедуры или функции;
локальные метки, константы, типы,
переменные;
Begin …… end;
Основная программа:
BEGIN …. END.
Логический тип данных. Представление основных логических операций в Turbo Pascal’e.
Логические типы
Основной логический тип данных - boolean. Величины этого типа занимают в памяти 1 байт и могут принимать два значения: true (истина) или false (ложь). Внутреннее представление значения false — 0 (нуль), значения true — 1.
Для совместимости с другими языками определены типы ByteBool, WordBool и LongBool длиной 1, 2 и 4 байта соответственно. Истинным в них считается любое отличное от нуля значение.
К величинам логического типа применяются логические операции and, or, xor и not и операции отношения. Логические операции
а |
b |
Конъюнкция ( и ) a and b |
Дизъюнкция ( или ) a or b |
Исключающее или a xor b |
Отрицание (нет) not a |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
