- •Этапы решения задач с исполь эвм.
- •Понятие алг-ма. Подходы к опред алг-ма. Св-ва алг-ма Способы записи алг-ма.
- •3. Понятие алг-ма. Понятие исполнителя. Системы команд исполнителя.
- •4. Понятие величины. Типы. Присваивание величин. Совместимость.
- •5. Понятие о структурном прог-ии. Др парадигмы прог-ия: сравн-ая хар-ка.
- •6. Языки прог-ия. Алгор-ие языки (алфавит, синтакис, семантика). Способы описания синтаксиса.
- •7. Общая хар-ка Pascal. Система прог-ия Turbo-Pascal.
- •8. Паскаль-программа: структура, эл-ты языка (алфавит). Данные, обраб-ые Паскаль-программой. Понятие типа данных.
- •9. Операции (ариф-ие и лог-ие) на типах. Струк-ые ф-ци. Выражения.
- •10. Процедура ввода и вывода, управ-ие вводом-выводом. Оператор присваивания. Совмес-ть по присваиванию.
- •11. Уловный оператор. Оператор множ-ного ветвления(выбора).
- •12. Цикл с предусловием., с постусловием. Связь с другими циклами.
- •13. Циклы с параметром. Связь с другими циклами.
- •14. Структ-ый тип данных. Линейные массивы. Примеры.
- •15. Структурированный тип данных. Двумерные массивы. Примеры.
- •16.Сортировка массивов. Метод выбора. Двоичный поиск в массиве.
- •17.Сортировка массивов. Метод обменов.
- •18.Сортировка массивов. Метод вставок.
- •19.Подпрограммы в Паскале. Основные способы передачи параметров в подпрограмму, их сравнение.
- •20.Подпрограммы в Паскале. Область видимости. Локальные и глобальные идентификаторы.
- •23. Скалярные типы данных в Pascal. Перечислимый и ограниченный типы.
- •24.Структурированные типы данных Строковый тип данных: основные процедуры и ф-ции
9. Операции (ариф-ие и лог-ие) на типах. Струк-ые ф-ци. Выражения.
При записи алгеб-их выражений используют ариф-ие операции (сложение, умножение, вычитание, деление), ф-ии Pascal, круглые скобки.
Порядок действий при вычислении знач-ия выражения: 1) вычисляются значения в скобках; 2) вычисляются знач-ия ф-ий;
3) выполняется унарные операции (унарный минус — смена знака); 4) выпол-ся операции умножения и деления (в том числе целочисленного деления и нахождения остатка от деления); 5) выполняются операции сложения и вычитания.
Встроенные матем-ие ф-ции языка Pascal
Матем-ая запись |
Запись на Pascal |
Назначение |
cos x |
cos(x) |
Косинус x радиан |
sin x |
sin(x) |
Синус x радиан |
ex |
exp(x) |
Знач-ие e в степени x |
[x] |
trunc(x) |
Целая часть числа x |
|x| |
abs(x) |
Модуль числа x |
x2 |
sqr(x) |
Квадрат числа x |
√x |
sqrt(x) |
Квадратный корень из x |
{x} |
frac(x) |
Дробная часть x |
arctg x |
arctan(x) |
Арктангенс числа x |
ln x |
ln(x) |
Натур-ый логарифм x |
p |
Pi |
Число p |
Лог-ие выражения опред-ют порядок вычисления лог-ого знач. Может включать в себя лог-ие const и перем-ые, лог-ие операции, лог-ие ф-ции, операции отношения, круглые скобки. Порядок выч-ия ЛВ: Дей-ия в скобках, выч-ие знач ф-ции, операция not, and, or или xor, операция отношения. Odd(x) - возвращает true если х нечетное и false если х четное.
10. Процедура ввода и вывода, управ-ие вводом-выводом. Оператор присваивания. Совмес-ть по присваиванию.
Процедура ввода:
1)с клавиатуры:
Type mas1=array [0..99]of integer;
Procedure vvod_kl (var n:integer; var a:mas1);
Var i:integer;
Begin
Write (‘кол-во эл-тов’);
Readln (n);
For i:=0 to n-1 do
Begin
Write (‘a [’,i,‘]?’);
Readln (a[i]);
End;
End.
2)случайным образом:
Type mas1=array [0..99] of integer;
Procedure vvod_sl(var n:integer; var a:mas1);
Var i:integer;
Begin
Write (‘кол-во эл-тов’);
Readln (n);
For i: =0 to n-1 do
a[i]:=-1000+random(2001);
End.
Процедура вывода:
Type mas1=array[0..99] of integer;
Procedure vivod(var n:integer; const a:mas1);
Var i:integer;
Begin
For i:=0 to n-1 do
Write(a[i]);
End.
Операторы служат для описания лог-их действий, j необходимо выполнить для решения задачи. Оператор присваивания:
Перем-ая := выражение.
Перем-и выражение д/б совместимого типа. Перем-ая, j-ая не присвоено знач-ие счит-ся неопред-ой. Перем-ая сохраняет присвоение ей знач-ие до следующего присваивания. Обладает св-вами: 1)пока перем-ой не присвоено знач-ие, эта перем-ая считается неоперделенной. 2)знач-ие прис-ой перем-ой сохр-ся вплоть до нового присв-ия. 3)новое знач-ие перем-ой стирает старое. Тип выражения и тип перем-ой д/б совместимы. Оба типа явл-ся совмест-ыми, если выпол-ся одно из условий: а)оба типа явл-ся тождест-ми. б)оба типа явл-ся совместимыми порядковыми типами, знач-ие второго типа лежит в интервале знач-ия первого типа. в) оба типа явл-ся вещест-ыми. г)первый тип - вещ-ый, второй - целый. д)оба типа явл-ся строковыми типами. е)первый тип строковый, второй - симв-ый. ж)оба типа явл-ся совметимыми мн-вами. з)оба типа - совместимые типа указатели.