Вопрос 55. Перечислите методы сортировки.

1. Метод сортировки «пузырьком» - на каждом шаге самый «легкий» элемент поднимается до своего места («всплывает»).

2. Сортировка прямым выбором – будем выбирать минимальный элемент в оставшейся части массива и приписывать его к уже отсортированной части. Повторив эти действия Nраз , мы получим отсортированный массив.

3. Пирамидальная сортировка – выбираем самый большой элемент и записываем его в начало уже отсортированной части массива (отсортировка в обратном порядке), т.е. отсортированный массив будет строиться от конца к началу.

4. Быстрая сортировка – выбираем опорный момент, все числа меньше его перемещаем в лево, больше - вправо. Затем применяем функции сортировки для каждой части.

5. Сортировка слияниями – разобьем элементы на пары, упорядочим их. Затем из двух пар создадим четверки и т.д.

6. Сортировка подсчетом – (только для дискретных данных).

7. Поразрядная сортировка .

Вопрос 56. В чем заключается линейный поиск? каковы условия его окончания?

Линейный поиск – это простой последовательный поиск элементов массыва с проверкой условия К . Условием окончания поиска является:

1. элемент а_i, обладающий свойством К, найден.

2. весь массив просмотрен, но элемент, обладающий свойством К, не найден.

Вопрос 57. Что такое язык программирования?

Язык программирования – это искусственный язык. Служит для представления алгоритмов в такой форме, что бы они могли быть выполнены на ЭВМ. Языки программирования имеют сходство с естественными языками и с математическими формулами. С помощью языка программирования устанавливается способ записи программ.

Вопрос 58. Что такое алфавит, синтаксис, семантика языка программирования?

Любой язык – (в том числе и язык программирования) имеет 3 составляющих: алфавит, синтаксис, семантику.

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

Синтаксис – это система правил, определяющих допустимые конструкции языка программирования из символов алфавита.

Семантика – это система правил однозначного истолкования конструкций языка, позволяющих воспроизвести процесс обработки данных.

Вопрос 59. Что такое транслятор? Какие функции он выполняет?.

Для представления программы на машинном языке для таких языков требуется программа – переводчик (транслятор). Функции:

1. анализирует транслируемую (исходную) программу, определяет, правильна ли она.

2. генерирует выходную программу (ее часто называют объективной), на язык команд ЭВМ.

Вопрос 60. Какие технологии программирования существуют?

В течении многих лет программное обеспечение строилось на основе операциональных и процедурных языков – Фортрайн, Бейсик, Паскаль, Си. В настоящее время используются современные версии этих или им подобных языков – Модула, Форт и др.

Принципиально новые подходы к созданию программ:

1. структурное программирование – использование блок – схем (в языках Паскаль).

2. декларативное программирование – описывается свойства, которыми должен обладать результат, а не алгоритм для получения результата (не получил широкого распространения).

3. объектно – ориентированное программирование – использование формул: объект = данные + процедуры, обработки этих данных (на основе Бейсик, Си, Паскаль).

4. процедурно – ориентированное программирование (так называемое параллельное программирование) – допускает выполнение нескольких операций одновременно (повыш. эффективность).