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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вопрос 61. Каковы правила структурного программирования?

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

Правила:

1. Разрешается использовать только три базовые структуры – следование, ветвление, цикл.

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

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

Вопрос 62. Каковы этапы решения задач на эвм?

1. Постановка задачи (условия и цели).

2. Построение математической модели (осуществляется перевод словесного описания задачи на математический язык).

3. Выбор и обоснование метода решения.

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

5. Составление программы (язык программирования, организация данных, алгоритм).

6. Тестирование и отладка программы.

7. Исполнение программы на компьютере.

8. Анализ полученных результатов (в случае чего, корректировка с п2-5)

9. Сопровождение программы (доработка, составление документации)