Все о программировании

Способы описания алгоритмов

  Пример. А.2., представленный блок-схемой. диаграммы деятельности (activity diagram) UML ...

Просмотров: 906

Связанные понятия

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

Просмотров: 751

Свойства алгоритмов

...

Просмотров: 806

Функции. Символьные строки и функции над ними

36. Аргументы функции: формальные и фактические. 37. Указатели на функции. Массивы указателей на функции. Указатель на функцию… 38. Функции для работы со строками: сравнение, копирование. ...

Просмотров: 842

ГРАММАТИКА

Грамматика: I. Структура 1. Описание переменных (int, string) ...

Просмотров: 818

ПРАВОЛИНЕЙНАЯ ГРАММАТИКА

Праволинейная грамматика – грамматика, в которой правая часть каждого правила содержит не более одного терминального символа.   Преобразование в праволинейную грамматику: Пример 1 Пример 2 ...

Просмотров: 1531

АЛГОРИТМЫ ПОИСКА

Условие работы: список слов должен быть лексографически (в алфавитном порядке) упорядочен. Для поиска слова в словаре, словарь делим пополам и среднее слово сравниваем с… Трудоёмкость: log2N ...

Просмотров: 868

РЕГУЛЯРНЫЕ ЦЕПОЧКИ

Регулярная цепочка – цепочка, составленная по правилам грамматики Регулярная цепочка – цепочка, которая может быть распознана распознающим… ε – пустая цепочка (всегда регулярная) ...

Просмотров: 951

АВТОМАТ

    Конечное состояние будем помечать так: ...

Просмотров: 769

Вызов шаблонной функции.

  int a = 2; b = 4; c = 1; maximum < int > ( a, b, c ); // вызывается шаблон функции maximum и //возвращает наибольший из элементов a, b, c… ...

Просмотров: 793

Определение шаблона функции

  template < class T > // или template < typename T > // создается шаблон и начинается определение функции ...

Просмотров: 890

Uses Graph,Crt;

Gd,Gm,xx,yy,mx,my,i,Color,x1,x2,y1,y2 : integer; s : string[40];   ...

Просмотров: 855

Процедуры и функции модуля Dos

Процедуры даты и времени GetDate - Возвращает текущую дату, установленную в DOS GetFTime - Возвращает дату и время последней записи в файл ...

Просмотров: 817

Program Txt;

var R:registers; i,j,k :integer; begin ClrScr; ...

Просмотров: 971

Прерывания.

Схема: регистры - прерывание - регистры.   Registers=record ...

Просмотров: 916

Модуль DOS - работа с файловой системой.

DiskFree(d:word):longint; - свободных байт на диске d (0-тек, 1-a:, ...) DiskSize(d:word):longint; - полный объем.   ...

Просмотров: 908