Лекция: Понятие и свойства алгоритмов (инф.)

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

Алгоритм решения задач имеет ряд своих обязательных свойств:

— дискретность – разбиение процесса обработки информации на более простые этапы (шаги выполнения), выполнение которых компьютером или человеком не вызывает затруднений;

— определенность алгоритма – однозначность выполнения каждого отдельного шага преобразования информации;

— выполнимость – конечность действий алгоритма решения задач, позволяющая получить желаемый результат при допустимых исходных данных за конечное число шагов;

— массовость – пригодность алгоритма для решения определенного класса задач.

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

Алгоритм решения комплекса задач и его программная реализация тесно взаимосвязаны. Специфика применяемых методов проектирования алгоритмов и используемых при этом инструментальных средств разработки программ может повлиять на форму представления и содержания алгоритма обработки данных.

2. Указать, какой из приведенных вариантов более соответствует понятию: Foreign Key

Варианты:

A) Поле или совокупность полей родительской таблицы, не являющихся первичным ключом и соответствующих первичному ключу дочерней таблицы

Б) Поле или совокупность полей дочерней таблицы, не являющихся первичным ключом и соответствующих первичному ключу родительской таблицы

В) Поле или совокупность полей родительской таблицы, являющихся первичным ключом и соответствующих первичному ключу дочерней таблицы

Г) Поле или совокупность полей дочерней таблицы, являющихся первичным ключом и соответствующих первичному ключу родительской таблицы(БД)

еще рефераты
Еще работы по информатике