Билет 10
1. Представление о программировании: язык программирования (на примере одного из языков высокого уровня); примеры несложных программ с линейной, ветвящейся и циклической структурой.
Для представления алгоритма в виде, понятном компьютеру, служат языки программирования. Сначала разрабатывается алгоритм действий, а потом он записывается на одном из таких языков. В итоге получается текст программы - полное, законченное и детальное описание алгоритма на языке программирования. Затем этот текст программы специальными служебными приложениями, которые называются трансляторами, либо переводится в машинный код (язык нулей и единиц), либо исполняется.
Специалисты, профессионально занимающиеся программированием, называются программистами. Бурное распространение прикладного ПО произошло с появлением персональных компьютеров. Стало совсем не обязательным уметь программировать для того, чтобы воспользоваться компьютером. Люди, работающие на компьютерах, разделились на пользователей и программистов. В настоящее время пользователей гораздо больше, чем программистов.
Для составления программ существуют разнообразные языки программирования.
Язык программирования – это фиксированная система обозначений для описания алгоритмов и структур данных.
Языки программирования - искусственные языки. От естественных они отличаются ограниченным числом "слов", значение которых понятно транслятору, и очень строгими правилами записи команд (операторов). Транслятор — средство для преобразования текстов из одного языка, понятного человеку, в другой язык, понятный компьютеру.
Популярными языками программирования сегодня являются Паскаль, Бэйсик, Си и др.
Для создания и исполнения на компьютере программы написанной на языке программирования, используются системы программирования.
Система программирования – это программное обеспечение компьютера, предназначенное для разработки, отладки и исполнения программ, записанных на определенном языке программирования.
Наиболее широко распространенным типом языков программирования высокого уровня являются процедурные языки. В таких языках широко используются управляющие конструкции (операторы), которые позволяют закодировать различные алгоритмические структуры (линейную, ветвление, цикл).
Первая версия языка Паскаль была разработана швейцарским ученым Никлаусом Виртом в 1968 году. Первоначально язык предназначался для целей обучения, поскольку он является достаточно детерминированным, т.е. все подчиняется определенным правилам, исключений из которых не так много. Основные характеристики: относительно небольшое количество базовых понятий, простой синтаксис, быстрый компилятор для перевода исходных текстов в машинный код. В 1992 г. фирма Borland International выпустила два пакета, основанных на языке Паскаль: Borland Pascal 7.0 и Turbo Pascal 7.0.
Рассмотрим несколько простых примеров на языке программирования Паскаль.
Пример 1. Программа с линейной структурой. Для примера составим программу вычисления периметра треугольника.
program perim; {вычисление периметра треугольника}
var a,b,c,p:integer;
begin
readln(a,b,c);
p:=a+b+c;
writeln(p);
end.
Пример 2. Программа с ветвящейся структурой. Для примера составим программу вычисления большего из двух чисел.
program bid; {большее из двух чисел}
var a,b,c:integer;
begin
readln(a,b);
if a>b then c := a
else c := b;
writeln(c);
end.
Пример 3. Теперь составим программу, используя циклы с предусловием. В данном случаи переменная r выполняет роль множителя, значение которого меняется от 1 до n. В теле цикла сначала вычислим очередное произведение, затем увеличим r на единицу.
program faktorial; {вычисление факториала}
var n,r,f:integer;
begin
readln(n);
f:=1;
r:=1;
while r<=n do
begin
f:=f*r;
r:=r+1;
end;
writeln(f);
end.