ВОПРОСЫ К ЗАЧЕТУ
1)Алгоритм свойство алгоритмов.
2)Алгоритм типы алгоритмов (базовые структуры).
3)Алгоритм способы записи алгоритмов.
4)Величины типы величин (данных).
5)Язык программирования ПАСКАЛЬ. Алфавит.
6)Структура программы.
7)Оператор присваивания. Математические расчеты.
8)Оператор ввода данных.
9)Оператор вывода данных.
10)Условный оператор.
11)Безусловный оператор.
12)Логические операции. Сложные условия.
13)Цикл "Пока".
14)Цикл "ДО".
15)Цикл "Перечень".
16)Оператор выбора.
17)Массивы.
18)Обработка строчных величин.
19)Процедуры.
20)Функции.
Вопрос 1
Алгоритм - это точное и понятное описание последовательности действий над заданными объектами, позволяющие получить результат.
Свойства алгоритмов:
-
дискретность - любой алгоритм состоит из определенного количества шагов
-
результативность - выполнение алгоритмов должно приводить к определенному результату
-
конечность - действуя в соответствии с алгоритмом, исполнитель получает решение задачи за конечное количество шагов
-
массовость - алгоритм должен быть пригодным для многих задач
-
определенность - это свойство означает, что ни одна команда не должна допускать двоякого истолкования.
Типы алгоритмов(базовые структуры):
1.Линейные - каждое следующее действие выполняется после выполнения предыдущего (нет ни повторений, ни разветвлений). Действие в блок-схеме обозначается прямоугольником.
2.Ветвление - задача может разветвляться на несколько веток и выполняется в зависимости от выполнения условия. Условие в блок-схеме обозначается ромбиком.
3.Цикл - это многократное повторение одного и того же действия.
Циклы бывают нескольких видов:
Цикл"до"
Цикл"пока"
Цикл"перечень"
Вопрос 3 Способы написания алгоритмов:
-
текстовый - с помощью слов
например: правила перехода через дорогу.
-
графический - с помощью блок – схем
например: смотри рис 1.
-
с помощью программ:
например:
program Kw_ur-e;
var a,b,c: integer; x1,x2,d: real;
begin
write (‘введите три натуральных числа: a, b, c’)
readln (a,b,c);
d: =sqr(b)-4*a*c
if d<0 then writeln (‘Действительных корней нет’)
else begin
X1:= (-b+sqrt(d))/(2*a);
X2:= (-b-sqrt(d))/(2*a)
end;
writeln (‘x1=’;x1,’x2=’;x2)
end.
Рис1.
X1:= (-b+sqrt(d))/(2*a)
X2:= (-b-sqrt(d))/(2*a)
+
-
Вопрос 4
Величина - обьект с которым связано много значений.
Такому обьекту присваивается имя - индификатор.
Величины бывают:
1)постоянные (constanta) - не изменяет своего значения;
2)переменные - значение которое меняется в ходе програмы.
Типы величин:
1)числовые;
2)литерные (символьные) - буквы, цифры, знаки препинания, пробел.
3)логические.
1.Числовые бывают:
1)целые (integer);
2)вещественные - действительные(real);
2.Литерные бывают:
1)символьные (char).
2)строковые (string).
3.Логические могут (boolean) принимать два значения (ДА) или (НЕТ).
Вопрос 5
Язык программирования Паскаль, как и любой язык состоит из:
1) Алфавит языка Паскаль является подмножеством набора символов кода ASCII и состоит из:латинских букв (больших и маленьких), знака подчеркивания ’_’; цифр 0,...,9; математических символов +, -, *, /, <, >, =; разделителей: ; , “ ‘ . : ^; скобок ( ) [ ] {};управляющих символов (коды ASCII от 0 до 31), пробела:
Остальные символы (включая буквы национальных алфавитов) могут использоваться в символьных и строковых константах, в комментариях. В различных версиях языка могут использоваться различные наборы символов.
2) Синтаксис - правило написания оператором и растоновка символов.
3) Симантика - это правило растоновки символов в програмие.
Для того чтобы язык програмирования был "живим", тоесть работал с компьютерром кроме выше упомянутых правил "алфавита синтексиса и симантики" необходима специальная программа - переводчик которая переводила бы команды (операторы) на машиный язык. Такие программы называют Интерпритаторами или Компеляторами.
Язык програмирование Паскаль был придуман швейцарским ученым Никлосом Виртом 1968 году.
Вопрос 6
Програма на языке Паскаль состоит из заголовка и блока.
Блок – это тело программы.
Заголовок программы отделен от тела точкой с запятой. Точка, стоящая после блока, служит признаком конца программы.
Структура программы определяется следующей синтаксической диаграммой:
program имя програмы;
label {список миток};
const {список сталых величин-канстант};
type {описание нестандартных типов даных};
var {описание сменых что используется програме};
begin {позначения начала програмного блока}
{програма - последовательность операторов}
end. {конец програмы}
Блок программы состоит из шести разделов, каждый из которых, за исключением раздела операторов, может отсутствовать. Разделы блока отделены друг от друга точкой с запятой.