- •1.Структура эвм. Основные этапы решения задач на эвм.
- •2. Понятие алгоритма. Свойства алгоритмов. Схемы алгоритмов.
- •3. Блочная структура Паскаль – программ. Основные разделы.
- •4. Стандартные простые типы данных.
- •5. Перечислимый и ограниченный тип данных.
- •6.Процедура ввода данных.
- •8. Основные операторы языка Паскаль. Оператор присваивания, составной оператор.
- •9. Условный оператор.
- •10)Оператор вывода case.
- •16, 17. Структурный тип данных. Массивы и их описание. Одномерные и двумерные массивы.
- •18. Подпрограммы. Процедуры и функции. Сходство и отличия.
- •22.Локальные и глобальные переменные.
- •25. Способы передачи параметров. Правило согласования формальных и фактических параметров.
- •27,28,29.Сортировка в языке Паскаль.
- •27. Сортировка Обменом (пузырёк).
- •28. Сортировка методом вставок(включения).
- •29. Сортировка методом выбора.
- •30. Индексная сортировка
- •31. Символьные переменные и строки. Обработка строк. Операции со строками.
- •32. Специальные процедуры и функции для работы со строками.
- •33. Прокраммирование с использованием множеств. Тип данных – множества.
- •34.Программирование с использованием записей. Тип данных – запись.
- •35.Оператор присоединения with при работе с записями.
- •39.Файловый тип данных. Работа с текстовыми файлами в паскале.
5. Перечислимый и ограниченный тип данных.
1)Перечисляемый тип — в программировании тип данных, чьё множество значений представляет собой ограниченный список идентификаторов.
Перечислимый тип определяется как набор идентификаторов, с точки зрения языка играющих ту же роль, что и обычные именованные константы, но связанные с этим типом. Классическое описание типа-перечисления в языке Паскаль выглядит следующим образом:
2)Ограниченный: Для порядковых типов можно задать поддиапазон их возможных значений для вводимого вами типа или переменной - это и будет ограниченный тип. Задается диапазон значений ограниченного типа выражением вида
<минимальное значение>..<максимальное значение>
6.Процедура ввода данных.
Для чтения данных из файла и ввода данных с клавиатуры используется read и readln.
Read считывает данные с одной строки
Readln считывает данные с новой строки.
Если значений введено больше чем в переменных то они останутся в буфере ввода.
7. Процедура вывода данных.
Для вывода данных на экран используются процедура write (writeln).
Write(‘a=’,a:3:3); где write(<текст который вы хотите вывести на экран>, <имя переменной которую вы хотите вывести на экран>:<число символов перед запятой>:<… после запятой>)
8. Основные операторы языка Паскаль. Оператор присваивания, составной оператор.
+,-,*,/,sqrt,sqr,abs,exp,mod,div,begin,end,dec,inc,pred,succ.
1)Присваивание: «s:=10;»
2)Оператор ввода/вывода: read(),write().
3)Составной: конструкция включающая в себя несколько команд, но участвующая в программе в качестве единого оператора.
4)Оператор перехода goto.
9. Условный оператор.
Условный оператор IF служит для организации процесса вычислений (изменения последовательности выполнения операторов) в зависимости от какого-либо логического условия.
If <условие> then <операция1> else <операция2>
Условие может быть представлено логической константой (FALSE – ложь, TRUE - истина), переменной логического типа (Boolean) или логическим выражением.
Если условие истинно, то выполняется оператор (простой или составной), следующий за словом THEN, в противном случае, когда условие ложно, будет выполняться оператор, следующий за словом ELSE. Альтернативная ветвь ELSE может отсутствовать, если в ней нет необходимости. В таком “усеченном” варианте, в случае, если условие оказывается ложным, ничего не происходит и выполняется оператор следующий за условным оператором IF.
10)Оператор вывода case.
Оператор варианта необходим в тех случаях, когда в зависимости от значения какой-либо переменной нужно выполнить те или иные операторы (простые или составные). Если вариантов всего два, то можно обойтись и оператором IF. Но если их, например, десять? В этом случае оптимален оператор варианта CASE.
Синтаксис оператора CASE:
CASE Управляющая Переменная Или Выражение OF НаборЗначений1 : Оператор1; НаборЗначений2 : Оператор2; НаборЗначений3 : Оператор3; . . . Набор Значений N : Оператор N ELSE Альтернативный Оператор END;
Между служебными словами CASE и OF должна стоять переменная или выражение (оно вычисляется при исполнении оператора CASE) целочисленного или любого порядкового типа. Набор значений – это конкретные значения управляющей переменной или выражения, при которых необходимо выполнить соответствующий оператор, игнорируя остальные варианты. Если в наборе несколько значений, то они разделяются между собой запятой.. Можно указывать диапазоны значений, например, 0..9 – все значения от нуля до девяти. Наборы значений и диапазоны можно комбинировать. Между набором значений и соответствующим ему оператором обязательно ставится символ “:”. Значения в каждом наборе должны быть уникальными, т.е. они могут появиться только в одном варианте. Пересечение наборов значений для разных вариантов является ошибкой, и она будет замечена компилятором.
Оператор (Оператор1, Оператор2, …) в конкретном варианте может быть как простым, так и составным.
11. Логические выражения в языке Паскаль.
Логическое выражение — конструкция языка программирования, результатом вычисления которой является «истина» или «ложь».
1)Или (дизъюнкция) – or ((a>2) or (b<3))
2)И (конъюнкция) – and ((a>2) and (b<3))
3)Не (отрицание) - not ((not a>2) or (not b<3))
12. Цикл с параметром.
Циклическим называется алгоритм, который содержит участок, выполняющийся многократно, каждый раз с новыми значениями переменных, изменяющихся по одним и тем же законам.
For i:=a to b do <оператор>
For i:=a downto b do <оператор>
13. Цикл с предусловием.
While <условие> do <оператор>
14. Цикл с постусловием.
Repeat <оператор> until <условие>
15, 21. Вложенные циклы.
Цикл называется вложенным, если он размещается внутри другого цикла. На первом проходе, внешний цикл вызывает внутренний, который исполняется до своего завершения, после чего управление передается в тело внешнего цикла. На втором проходе внешний цикл опять вызывает внутренний. И так до тех пор, пока не завершится внешний цикл. Само собой, как внешний, так и внутренний циклы могут быть прерваны командой break.
Запрещена ситуация, когда циклы частично пересекаются, т.е. конец внутреннего цикла выходит за границу внешнего цикла.