Билет 10.

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

Существует много различных языков программирования:

1. Машино ориентированные языки. К ним можно отнести Ассемблер.

2. Языки программирования высокого уровня Pascal, Basic.

3. Объектно ориентированные языки Delphi, Visual Basic, C++.

4. Языки описания баз данных SQL, FoxPro.

5. Языки разработки приложений для Интернета HTML. И многие другие.

Первоначально будущая программа набирается на одном из языков программирования в текстовом редакторе. Затем текстовый файл, содержащий программу, переводится (транслируется) на язык машинных команд и сохраняется в виде исполняемого файла. Программа для перевода называется транслятором. Она является неотъемлемой частью любой современной системы программирования. Часто этот процесс называю компиляцией. Существует другой способ перевода, который называется интерпретацией. В нем программа одновременно с переводом сразу же выполняется. Что позволяет ускорить процесс выполнения программы, но при этом переведенный код не сохраняется в исполняемом файле.

Программы могут содержать все виды алгоритмических конструкций. Рассмотрим примеры несложных программ линейной, ветвящейся и циклической структуры.

Линейная программа.

Умножение двух произвольных целых чисел:

ПРОГРАММА СЛОЖЕНИЕ;

ПЕРЕМЕННАЯ А,В,С:ЦЕЛАЯ;

НАЧАЛО

ВВЕСТИ(А,В);

С:=А*В;

ВЫВЕСТИ (С);

КОНЕЦ.

Ветвящаяся программа.

Определить, какое из двух целых чисел введенных с клавиатуры больше. Предусмотреть случай когда числа равны.

ПРОГРАММА СРАВНЕНИЕ;

ПЕРЕМЕННАЯ А,В:ЦЕЛАЯ;

НАЧАЛО

ВВЕСТИ(А,В);

ЕСЛИ (A>B) ТО ВЫВЕСТИ(‘Первое число больше’);

ЕСЛИ (A<B) ТО ВЫВЕСТИ(‘Второе число больше’);

ЕСЛИ (A=B) ТО ВЫВЕСТИ(‘Числа равны’);

КОНЕЦ.

Циклическая программа.

Вывод 10 целых натуральных чисел от 1 до 10.

ПРОГРАММА ЦЕЛЫЕ_ЧИСЛА;

ПЕРЕМЕННАЯ i:ЦЕЛАЯ;

НАЧАЛО

ДЛЯ i:=1 ДО 10 ВЫПОЛНЯТЬ ВЫВЕСТИ(i);

КОНЕЦ.

 

(В учебнике 8 класс: § 10 О системном ПО и системах программирования, В учебнике 9 класс: § 34 Линейные вычислительные алгоритмы, § 36 Алгоритмы ветвящейся структуры, § 39 Программирование циклов .)