Лекция: Понятие и свойства алгоритмов (инф.)
Алгоритм – система точно сформулированных правил, определяющая процесс преобразования допустимых исходных данных (входной информации) в желаемый результат (выходную информацию) за конечное число шагов.
Алгоритм решения задач имеет ряд своих обязательных свойств:
— дискретность – разбиение процесса обработки информации на более простые этапы (шаги выполнения), выполнение которых компьютером или человеком не вызывает затруднений;
— определенность алгоритма – однозначность выполнения каждого отдельного шага преобразования информации;
— выполнимость – конечность действий алгоритма решения задач, позволяющая получить желаемый результат при допустимых исходных данных за конечное число шагов;
— массовость – пригодность алгоритма для решения определенного класса задач.
В алгоритме отражаются логика и способ формирования результатов решения с указанием необходимости расчетных формул, логических условий, соотношений для контроля достоверности выходных результатов. В алгоритме обязательно должны быть предусмотрены все ситуации, которые могут возникнуть в процессе решения комплекса задач.
Алгоритм решения комплекса задач и его программная реализация тесно взаимосвязаны. Специфика применяемых методов проектирования алгоритмов и используемых при этом инструментальных средств разработки программ может повлиять на форму представления и содержания алгоритма обработки данных.
2. Указать, какой из приведенных вариантов более соответствует понятию: Foreign Key
Варианты:
A) Поле или совокупность полей родительской таблицы, не являющихся первичным ключом и соответствующих первичному ключу дочерней таблицы
Б) Поле или совокупность полей дочерней таблицы, не являющихся первичным ключом и соответствующих первичному ключу родительской таблицы
В) Поле или совокупность полей родительской таблицы, являющихся первичным ключом и соответствующих первичному ключу дочерней таблицы
Г) Поле или совокупность полей дочерней таблицы, являющихся первичным ключом и соответствующих первичному ключу родительской таблицы(БД)