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

1. детерминированность – точность указаний, исключающая их произвольное толкование;

2. дискретность – возможность расчленения вычислительного процесса на отдельные элементарные операции, возможность выполнения которых не вызывает сомнений;

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

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

30. Проектирование алгоритмов. Блок-схема алгоритма.(Ответ:

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

Разработка алгоритма — особый метод для создания математического способа решения проблемы.)

31. Основные типы алгоритмов, их сложность и их использование для решения задач. (Ответ: Различают три основных типа алгоритмов:

Линейные (следования);

Разветвляющиеся (развилка);

Циклические.

По сложности алгоритмы для решения задач делятся на массовые (обычные), частные (индивидуальные)

Под сложностью задачи принято понимать минимальную из сложностей алгоритмов, решающих эту задачу).

32. Языки программирования. История развития. Примеры. (Ответ: Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор лексических, синтаксических и семантических правил, определяющих внешний вид программы и действия, которые выполнит исполнитель под её управлением.

История развития: 1954 год – создания языка Фортран

1959 год – создание COBOL;

1970 год – создание Паскаля;

1972 год – создание CИ

1980 год – создание ООП (Объектно-ориентированное программирование)

Примеры: Alef, algol, aplan, aribas, Паскаль ).

33. Понятия формализации, алгоритмизации, программирования. (Ответ:

Программирование — процесс создания компьютерных программ.

Формализация — представление какой-либо содержательной области (рассуждений, доказательств, процедур классификации, поиска информации научных теорий) в виде формальной системы или исчисления.

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

34. Программа на языке высокого уровня, типы данных, переменные, выражения (Ответ:

35. Моделирование как метод познания. (Ответ:

Моделирование – это метод познания окружающего мира, состоящий в создании и исследовании моделей).

36. Трансляция. Компиляция и интерпретация.(Ответ:

Трансляция программы — преобразование программы, представленной на одном из языков программирования, в программу на другом языке и, в определённом смысле, равносильную первой. При трансляции выполняется перевод программы, понятной человеку, на язык, понятный компьютеру. Выполняется специальными программными средствами (транслятором).

Компиляция — преобразование программой-компилятором исходного текста программы, написанного на языке высокого уровня в машинный язык, в язык, близкий к машинному, или в объектный модуль. Результатом компиляции является объектный файл с необходимыми внешними ссылками для компоновщика.

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

37. Эволюция и классификация языков программирования (Ответ: Машинный язык; язык ассемблера; языки высшего уровня и структурное программирование)

38. Базы данных. Основные понятия. (Ответ:

База данных — поименованная совокупность структурированных данных относящихся к некоторой предметной области.

Система баз данных (СБД) – это компьютеризированная система хранения структурированных данных, основная цель которой – хранить информацию и предоставлять ее по требованию.

Система управления базами данных (СУБД) - это комплекс программных и языковых средств, необходимых для создания БД, поддержания их в актуальном состоянии и организации поиска в них необходимой информации.

Однопользовательская система (single-user system) – это система, в которой в одно и то же время к БД может получить доступ не более одного пользователя.

Многопользовательская система (multi-user system) - это система, в которой в одно и то же время к БД может получить доступ несколько пользователей.)

39. Системы управления базами данных. (Ответ:

Система управления базами данных (СУБД) — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.