1. Б

   Начало-конец

   Блок обработки данных – вычисление некоторой переменной

   Проверка условия

   Ввод-вывод дан.

   лок-схемы (фигуры,операции)

Подпрограмма

блок-схема - это первый шаг на пути разработки программы, помогающий получить начальное представление о том, какой будет программа.

перенос делается через круг с цифрой, или дроблением на более мелкие части блок-схемы.

2. Рекурсия. Рекурсивый алгоритм. Рекуррентные соотношения.

Рекурсия — это ситуация, в которой какая-то подпрограмма прямо или через другие подпрограммы обращается сама к себе. Реализуемый при этом алгоритм назыв. рекурсивным

Рекуррентные соотношения – когда исп. ф-лы, выражающие очередной член последовательности, он выражается через один или несколько предыдущих членов.

3. Виды алгоритмов, порядок построения алгоритмов. Блок-схема

Виды: линейный, разветвляющийся, циклический

4. Процедуры без параметров. Применение. Описание. Вызов. Процедура exit.

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

Виды: функция и процедура

Вызов процедуры без параметров осуществляется по имени данной процедуры в теле программы. Имя процедуры воспринимается как оператор. При выполнении этого оператора выполняется вся подпрограмма.

<имя процедуры>;

Использование процедур без параметров оправдано только в том случае, если в них не используется обращение к глобальным (объявленным во внешней программе) параметрам. Связано это с тем, что использование таких подпрограмм будет ограничено той программой, для которой они были написаны, и затруднено для других программ. Clrscr,exit

Процедура exit для досрочного выхода из подпрограммы.

5. Общая структура в программе. Разделы в программе. Обязательные разделы.

• Заголовок программы

• Тело программы

Разделы:

• Раздел описания данных (меток, констант,типов, переменных)

• Раздел операторов или раздел процедур

Обязательной частью является лишь тело программы, которое начинается словом begin, а заканчивается словом end с точкой.

6. Подпрограмма-функция. Что случше?

Имеет вид: function (список формальных параметров): тип результата функции;

Имеет только один результат выполнения

Результат обозначается именем функции

Вызов функции осуществляется внутри выражения по ее имени с указанием параметров

Отличие процедуры от функции

• Функция в отличие от процедуры возвращает единственное скалярное значение

• Результат вычисления функции присваивается имени, а процедуре входит в список параметров.

• Имя функции имеет тип.

• Обращение к функции представляет операнд, а процедуры оператор.

7. Константы и переменные

Константа – это величина, значение которой не изменяется.const= значение

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

Var <имя переменной>: <тип данных>

8. Вложенные подпрограммы. Область доступности различных переменных. Преимущества использования подпрограмм.

Каждая подпрограма может содержать в себе описание других подпрограмм, которые являются таким образом подпрограммами подпрограмм. Вложенными являются подпрограммы, вызываемые из других подпрограмм. Если какая либо программа использует некоторые переменные подпрограммы, то данные переменные должны быть описаны не в подпрограмме, а в самой программе.

-Имена объектов, описанных в некотором блоке, считаются известными в пределах данного блока, ВКЛЮЧАЯ и все вложенные блоки.

-Имена объектов, описанных в блоке, должны быть уникальны в пределах данного блока и могут совпадать с именами объектов из других блоков.

-Если в некотором блоке описан объект, имя которого совпадает с именем объекта, описанного в объемлющем блоке, то это последнее имя становится недоступным в данном блоке.

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

Преимущества:

-Может использоваться несколько раз

-Возможность использовать уже отработанные фрагменты

-Более рационально используется память

9. Печать текста файла на принтере, результат с экрана

10. Правила передачи параметров-значений, параметров-переменных, параметров-констант

-Параметры-переменные вводятся в подпрограмму через var. Если формальный параметр определен как параметр-переменная, то при вызове процедуры передается сама переменная, а не ее копия. procedure sq(var x1, x2: real);

-В параметре-значения в качестве формального параметра указана переменная. Выделяется определенное количество памяти для сохранения этого параметра. Если формальный параметр определен как параметр-значение, то перед вызовом процедуры это значение вычисляется, полученный результат помещается во временную память и передается процедуре. procedure sq(a, b, c: real;)

- Параметр-константа. Из программы в подпрограмму передаётся адрес фактического параметра, - та ячейка памяти, которая его содержит. В подпрограмме изменение параметра-константы недопустимо, поэтому передача данных в обратном направлении невозможна. При передаче параметров-констант дополнительных ячеек памяти не выделяется.

11. Идентификатор. Ограничения, накладываемые на идентификатор. Служебные стандартные слова. Примеры

Идентификаторы – это имена элементов языка.

-могут содержать прописные и строчные латинские буквы, арабские цифры, символ подчеркивания,

-нельзя использовать тире и пробелы

-не могут начинаться с цифр,

-длина произвольна,

-значимы 255 первых символов, остальные – уточнение смысла.

Zad_156

Служебные слова – Program,var,begin,end

12. Подпрограммы с параметрами. Фактические и формальные параметры

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

Формальные параметры – список переменных с указанием их типа

Var (список переменных:тип);

Фактические параметры – список параметров, перечисленных через запятую (без указания типа) – константы, переменные и выражения

13. Комментарии

Комментарии – набор символов, выделенные в паскале {} или (*____*)

14. Локальные, формальные, глобальные переменные

Формальные параметры – список переменных с указанием их типа

Локальные параметры – это переменная, которая доступна только в том блоке, где она описана (в процедуре или функции)

Глобальные параметры - переменные, которые объявляются вне процедур и функций и находятся в сегменте данных.

15. Операторные скобки и их применение. Простой и составной операторы. Примеры

Операторными скобками в паскале являются пары зарезервированных слов begin и end.

Операторные скобки существуют для того, чтобы объединять несколько команд.

Составной оператор используется как один оператор и он может содержать внутри несколько других операторов.

begin

[оператор 1];

[оператор 2];

[оператор 3];

end;

Простой оператор: a := 10; b := a*5; Write( a, b );

16. Одномерные массив. Удаление элемента из массива

Массив – это совокупность данных одного типа, объединенных одним именем

A1:mas; B1:mas

For I:=1 to k-1 do

B1[I]:=A1[I];

For I:=k+1 to n do

B1[I-1]:=A1[I]

17. Операция присваивания. Формат. Примеры

Имя величины:= выражение

18. Подпрограммы. Оформление группы формальных и фактических параметров

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

Формальные с указанием типов, фактические без указания типов

19. Арифметические операции и стандартные функции. Порядок выполнения арифметических операций. Стандартные арифметические функции. Примеры

+ - * / div mod

Вычисление функций – возведение в степень – умножение и деление – сложение и вычитание

20. Одномерный массив. Определение минимального и максимального элемента

21. Определение честности и кратности чисел. Применение стандартных функций для их определения. Функции div и mod

Div для целого значения, mod для остатка

If 12 mod 2= 0 then ‘четное’ или через ODD

22. Алгоритм вычисления суммы и произведения элементов массива

S:=0 V:=1

For I:=1 to n do for I:=1 to n do

S:= S+ a[i] V:=V*a[i]

23. Операторы ввода информации. Формат и примеры

Read(Readln) – ввод информации

Элементами списка ввода могут быть имена переменных, которые должны быть заполнены значениями, введенными с клавиатуры.

24. Алгоритм сортировки массива методом выбора и последовательность действий для его реализации

-Определение min элемента массива

-Поменять его с первым элементом

-Определение min среди оставшихся и т.д. -------через buf

25. Операторы вывода информации. Формат и примеры

Write (Writeln) – вывод информации

27. Объявление целых переменных. Перечислите целые типы в порядке увеличения диапазона. Объясните необходимость использования нескольких целых типов. Представление целых чисел. Примеры

Целые типы – множество целых чисел различного диапазона, захватывающих от внутреннего представления. Занимает 1, 2 или 4 байта. E:m

Byte

Shotint

Word

Integer

Longint

27. Перестановка местами (строк или столбцов)

Buf:=A1[1];

A1[1]:=A1[k]------k – номер, на которых переставляется

A1[k]:=buf;

27. Вещественный тип данных

-С фиксированной точкой

-С плавающей точной

E:m:n

Real

Double

Extended

Comp

27. Процедуры открытия и закрытия файлов

Файл – это поименованная область памяти на внешнем носителе, предназначенная для хранения информации.

Reset(f), Rewrite(f),append(f),close(f)

27. Форматированный и бесформатный вывод данных

Форматный вывод с указанием ширины поля вывода. E:m

Бесформатный вывод – без указания. E

27. Описание ввода-вывода для файлов

27. Функции преобразования типов данных

round(вещественное_выражение) – преобразует вещественное в целый тип, округляя до ближайшего целого.

trunc(вещественное_выражение) – преобразует вещественное в целый тип, отбрасывая дробную часть.

27. Тип-диапазон. Ввод случайных чисел random,randomize

Type Ziff=1..10;

Процедура Randomize - инициализирует генератор чисел. Функция Random (N) выдает целочисленные значения в диапазоне от 0 до N-1.

27. Вставка одной или нескольких строк в массиве

Read(FV,v1[,v2,...,vn]); – процедура Read предназначена для чтения значений из файла в программу.

Write((FV,v1[,v2,..,vn]); – процедура Write предназначена для записи информации в файл.

27. Объявление логических переменных. Логические операции. Примеры

<идентификатор>:Boolean

Операции:

NOT -------логическое отрицание

AND-------логическое умножение

OR---------логическое сложение

XOR------исключающее ИЛИ. Логическое сложение

Done:=(k<=0) and (k<=10)

Как и высказывания, логические выражения могут принимать одно из двух истинностных значений — «истинно» или «ложно». Логические операции служат для получения сложных логических выражений из более простых.

27. Замена столбцов в двухмерном массиве

N=5, k=3, матрица 10x10

For I:=1 to 10 do

x:=A[I,3];

A[I,3]:=A[I,5];

A[I,5]:=x;

27. Операции отношения. Сравнения логических переменных. Порядок выполнения логических операций. Примеры

<, >, <>, =, <=, >=

Операция отношения стоит на последнем месте после not,умножения и сложения

27. Удаление одной или нескольких строк (столбцов)

27. У словный оператор. Формы записи условного оператора. Блок-схема выполнения условного оператора. Примеры

Условные операторы позволяют выбирать для выполнения те или иные части программы в зависимости от некоторых условий.

If <условие> Then <оператор 1>

Else <оператор 2>;

27. Описание файла. Физический файл. Логический файл.

Физический файл находится на внешнем устройстве и имеет имя

Например: 'W:\info\paskal\p1.pas'

Логический файл – это файловая переменная, связанная с типом файла при его описании.

F:text

В паскаль-программе связь между объявленным логическим файлом и реальным физическим файлом устанавливается с помощью процедуры

Assign(имя_файловой_переменной, имя файла);

27. Оператор выбора. Форма записи оператора выбора. Блок-схема выполнения оператора выбора

Е сли необходимо при различных значениях одной и той же переменной выполнять различные действия, в этом случае применяют оператор выбора

Case <имя переменной> of

<вариант 1><оператор 1>;

……

<вариант z>:<оператор z>;

Else <оператор>;

End;

44. Символьные переменные. Функция ODD, CHR. Таблица ASCII. Сравнения символьных переменных. Вывод символьных переменных

Стандартная функция ODD(X) определяет нечетность или четность значения параметра X

CHR(x: byte): char; Преобразует целое число, имеющее тип BYTE, в один символ ASCII-кода.

Переменные, предназначенные для хранения одиночных символов, называются символьными переменными.

44. Определение диагонального элемента матрицы. Примеры

45. Символьные массивы. Строки. Функции и процедуры для работы со строками. Примеры

Специальный тип данных, предназначенный для работы с фрагментами текста  строками

Наиболее простым способом для работы с текстом является применение символьных переменных и линейных массивов, содержащих данные символьного типа (char): VAR ms: array[1..80] of CHAR;

Length (S: string): integer; Возвращает текущий размер строки. S  строка, у которой определяется размер.

PROGRAM Lab13_9;

VAR W: string;

BEGIN

Write('Введите, пожалуйста, слово'); Readln(W);

Writeln('Это слово состоит из ',Length(W),'букв! ');

END.

Pos (P,S: string): byte; Поиск последовательности P в строке S (результат равен номеру первого символа строки S, с которого начинается искомая последовательность, или 0, если такой последовательности в строке нет.

Copy (S: string; I: integer; C: integer); Создаёт подстроку строки

Delete (var S: string; I: integer; C: integer); Удаляет подстроку из строки S

Insert (P: string; var S: string; I: integer); Вставляет подстроку P в строку S

44. Получение транспонированной матрицы. След матрицы

След матрицы: Транспонированная матрица:

For I:=1 to n do For I:=1 to n do

For J:=1 to k do For J:=1 to k do

S:=S+a[I,I]; m[I,J]:=m[J,I]

44. Применение в программе uses crt, clrscr,readln,ch:=readkey

USES CRT; - подсоединяет стандартный модуль CRT, содержащий описание процедур, функций, констант, типов и переменных, позволяющих работать с цветом, звуком, экраном и ускорить операции ввода-вывода данных.

CLRSCR – очистка экрана от старых данных

READLN – оператор ввода строк, символов.

Ch:readkey - пауза для просмотра результата и выхода из MS DOS в среду ТР 7.0 нажать кл. [Enter]

44. Описание в программе и подпрограмме матриц. Примеры

Первая форма описания двухмерного массива – описание матрицы размером 20 строк на 20 столбцов, содержащего 400 элементов типа byte:

Var Matr:array[1..20,1..20] of byte;

Вторая форма описания – описание матриц с именами Matr1 и Matr2, размером 25 строк и 10 столбцов, содержащего 250 элементов типа real:

Type Tmatr = Array[1..25,1..10] of real;

Matr1, Matr2:Tmatr;

44. Циклический алгоритм. Операторы цила. Параметр цикла. Назначение и применение процедур break и continue

Вычислительный процесс называется циклическим, если он содержит многократное повторение одних и тех же действий, которое называют ЦИКЛОМ. В языкеТР 7.0 имеются три вида операторов цикла:

WHILE  оператор цикла с предварительным условием;

REPEAT  оператор цикла с последующим условием;

FOR  оператор цикла c параметром.

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

Процедура Continue может использоваться во всех циклических операторах. Она позволяет перейти к "началу" цикла, или к следующему выполнению тела цикла, даже если выполнение тела цикла не завершено, т.е. она позволяет прекратить выполнение тела цикла. При этом выполнение самого циклического оператора не прекращается.

44. Определение положительного, отрицательного или нулевого элементов массива

45. О ператор цикла с предусловием. Блок-схема. Порядок выполнения оператора цикла с предусловием. Примеры

Формат оператора цикла с предусловием: WHILE < логическое выражение > DO <оператор>;

Здесь <оператор> - любой выполняемый оператор языка, в том числе и составной. Предварительно проверяется значение логического выражения. Пока оно истинно выполняется оператор тела цикла после (DO). Как только оно становится ложным, происходит выход из цикла. Если с самого начала значение логического выражения ложно, то оператор не выполнятся ни разу. Если логическое выражение никогда не принимает значение ложно, то происходит зацикливание.

44. Вставка элементов в одномерный массив

Пусть k - это номер элемента, после которого мы должны вставить элемент х (k и х будем вводить с клавиатуры). Тогда вставка осуществляется следующим образом:

• первые k элементов массива остаются без изменений;

• все элементы, начиная с (k+1)-го, необходимо сдвинуть на один назад;

• на место (k+1)-го элемента записываем значение х, то есть после k-го элемента массива.

44. О ператор цикла с постусловием. Блок-схема. Порядок выполнения оператора цикла с постусловием. Примеры.

REPEAT

<Оператор 1>;

...;

<Оператор N>

UNTIL <логическое выражение>;

Выполняются операторы циклической части, проверяется значение логического выражения: если оно ложно, то вновь выполняются операторы циклической части; если же оно истинно, то цикл заканчивается. Если значение логического выражения истинно с самого начала, то операторы циклической части выполняются один раз. Если же логическое выражение никогда не принимает значение "истинно", то операторы тела цикла выполняются бесконечное число раз, т.е. происходит зацикливание.

44. Вычисление количества положительных (отрицательных) элементов в массиве

K:=0

For I:=1 to n do

Begin

If (a[i]>0) then k:=k+1;

End;

44. Оператор цикла с параметром. Параметр цикла. Начальное и конечное значение параметра цикла. Блок-схема. Примеры

Оператор цикла с параметром имеет два формата. Первый – для возрастающего параметра цикла от начального значения start до конечного значения finish с шагом изменения параметра цикла, равным единице . Второй – для убывающего значения параметра цикла от конечного значения finish до начального значения start с шагом, равным минус единице.

а) FOR i:=start TO finish DO <оператор>;

б) FOR i:=start DOWNTO finish DO <оператор>;

где FOR означает "для", TO, DOWNTO – "до", DO – "выполнить". Организует выполнение одного оператора заранее известное количество раз: где i – параметр цикла; start – начальное значение параметра; finish – конечное значение параметра; <оператор> – простой или составной оператор. Тип переменной цикла i и значений start и finish должен быть порядковым (т.е. целым, символьным, булевским, интервального или перечислимого, за исключением типа REAL)

44. Одномерный массив. Перестановка элементов в одномерном массиве

Массив – это совокупность данных одного типа, объединенных одним именем

Одномерный массив - это фиксированное количество элементов одного и того же типа, объединенных одним именем, где каждый элемент имеет свой номер.

Procedure Obmen2(Var m : MyArray; n, k1, k2 : integer;);

Var

x : integer;

Begin

x:=m[k1];

m[k1] := m[k2];

m[k2] := x;

End;

44. Подпрограмма. Виды подпрограмм. Отличия. Примеры. Основные отличия подпрограмм от Pascal-программ. Обозначение в блок-схеме

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

Виды: -Подпрограмма-процедура

-Подпрограмма-функция