- •Технология подготовки и решения задач с помощью компьютера
- •Базовые конструкции для написания структурированных программ. Способы обращения неструктурированных программ в структурированные.
- •Ввод и вывод данных, оператор присваивания.
- •Условный оператор: группа If
- •Цикл с параметром: группа For
- •Цикл с параметром: While, Repeat
- •Контрольные вопросы:
- •Пошаговая детализация алгоритма
- •Процедуры и функции
- •Контрольные вопросы.
- •Структуры данных: массивы, строки, записи. Размещение в памяти. Пользовательские типы данных.
- •Контрольные вопросы.
- •Модульное программирование. Организация личных библиотек.
- •Контрольные вопросы:
- •Рекурсивные алгоритмы
- •Контрольные вопросы.
- •Сортировка и поиск. Методы внутренней сортировки.
- •Быстрые алгоритмы сортировки
- •Контрольные вопросы
- •Статистическое и динамическое распределение памяти. Динамические структуры данных.
- •Контрольные вопросы.
- •Алгоритмы с возвращением.
- •Поиск в глубину
- •Поиск в ширину
- •Деревья
- •Достижимость
- •Метод построения максимального потока в сети
- •Метод локальной оптимизации
- •Организация файловой системы. Создание и обработка баз данных.
- •Варианты
- •Контрольные вопросы:
- •Библиотечные модули системы программирования Паскаль: Crt, Dos, Graph.
- •Графический режим работы экрана
- •Основные графические функции и процедуры
- •Контрольные вопросы:
- •Комбинаторные алгоритмы.
- •Перебор с возвратом. Общая схема
- •Задача о рюкзаке (перебор вариантов)
- •Задача о коммивояжере (перебор вариантов)
- •Объектно-ориентированное программирование
Цикл с параметром: While, Repeat
Задания для самостоятельного выполнения.
Вычислить и выдать на экран приближенное значение бесконечной суммы с точностью до ε. Считается, что требуемая точность достигнута, если очередное слагаемое по модулю меньше, чем ε.
В-т |
Выражение |
ε |
В-т |
Выражение |
ε |
1 |
|
0,01 |
9 |
|
0,02 |
2 |
|
0,03 |
10 |
|
0,04 |
3 |
|
0,05 |
11 |
|
0,06 |
4 |
|
0,07 |
12 |
|
0,08 |
5 |
|
0,09 |
13 |
|
0,1 |
6 |
|
0,11 |
14 |
|
0,12 |
7 |
|
0,13 |
15 |
|
0,14 |
8 |
|
0,15 |
16 |
|
0,16 |
Контрольные вопросы:
Перечислите операторы цикла с параметром.
Дайте понятие вложенного цикла.
Операторы цикла с предусловием.
Оператор цикла с постусловием.
Отличие оператора While от Repeat.
Структура программы на языке Paskal.
Операторы ввода/вывода.
Пошаговая детализация алгоритма
Цель: Отработать навыки составления алгоритмов и программ методом пошаговой детализации.
Подпрограммы.
Автономная часть программы, с помощью которой можно производить одни и те же вычисления, с разными исходными данными и в различных местах программы, многократно, называется подпрограммой. Виды подпрограмм: процедуры и функции.
Процедуры.
Процедура (подпрограмма) – многократно повторяющаяся часть программы, оформленная отдельно от основной программы. Место расположения процедур в программах - Раздел описаний, за описание переменных.
Преимущества использования процедур - уменьшение объем программы, сокращение времени на отладку.
Принцип работы процедуры:
Выполнение программы начинается с выполнения основной части программы. Как только появляется необходимость в выполнении процедуры, она вызывается по имени с передачей входных данных. После выполнения процедура передает в основную часть программы выходных данных (результатов), в то место, откуда была вызвана процедура.
Затем продолжается выполнение основной части программы.
Процедура оформляется подобно основной программе:
-
Раздел описаний основной программы
Заголовок процедуры
Procedure имя
(список параметров);
Описываются формальные параметры
Раздел описаний
label …;
Var …;
Раздел операторов процедуры
Begin
…
end;
Описание функций
Раздел операторов основной программы
Procedure имя (формальные параметры);
Раздел описаний
Begin
Раздел операторов
End;
Все переменные, представленные в разделе описаний основной программы называются глобальными. Они действуют как в разделе операторов основной программы, так и в любой подпрограмме.
Параметры (переменные), определяемые при описании процедуры называются формальными.
Параметры (переменные), задаваемые при вызове процедуры называются фактическими.
Формальные параметры (переменные, описываемые в процедуре) делятся на параметры - значения и параметры - переменные
Параметры-значения – передают информацию только в процедуру (входные), описываются как переменные с указанием типа (без зарезервированного слова Var).
Параметры-переменные – передают информацию, как в процедуру, так и обратно (выходные), их описание начинается со слова Var, затем следует список переменных с указанием типа.
Пример:
Procedure sterline (len: integer); - параметры-значения.
Procedure stl (l: integer, Var n integer); - параметры-значения и параметры – переменные.
Формальные параметра описываются только в заголовке процедуры. Формальные параметры никогда не описываются в разделе описаний процедуры. Если в процедуре используются переменные, отличные от формальных параметров, их необходимо обязательно описать в разделе описания процедуры.
Вызов процедуры подобно специальным операторам происходит по имени с указанием фактических параметров, например: stl (а, n);
Имена фактических параметров могут не совпадать с именами формальных параметров, но они должны соответствовать друг другу по типу. Формальные параметры описываются в разделе описания основной программы и до вызова процедуры должны получить значения.
Задачи:
1 Исходные данные: Дана матрица 5*5
2 Условные обозначения в заданиях:
M1 – количество отрицательных элементов массива;
М2 – количество положительных элементов массива;
М3 – количество ненулевых элементов массива;
М4 – номер строки максимального элемента;
М5 – номер столбца максимального элемента;
М6 – количество диагональных элементов, равных заданному числу C;
М7 – номер строки минимального элемента;
М8 – номер столбца минимального элемента;
М9 – количество элементов находящихся в пределах B≤Aij≤C;
М10 – количество ненулевых элементов, предшествующих первому 0;
Р1 – Сумма положительных элементов;
Р2 – сумма отрицательных элементов;
Р3 – сумма элементов массива находящихся в пределах B≤Aij≤C;
P4 – сумма положительных элементов главной диагонали;
Р5 – сумма отрицательных элементов главной диагонали;
Р6 – сумма элементов главной диагонали;
C – константа.
Варианты заданий:
№ |
Задание |
№ |
Задание |
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
|
13 |
|
14 |
|
15 |
|
16 |
|