
- •Основы алгоритмизации и программирования
- •Часть 1
- •Содержание
- •Введение
- •1.1 Ход работы
- •1.2 Содержание отчёта
- •1.3 Вопросы для допуска к лабораторной работе № 1
- •1.4 Методические указания к лабораторной работе № 1
- •1.4.1 Запуск среды Турбо-Паскаль
- •Открыть окно Heip -помощи можно не только из меню. В таблице 2 показаны клавиши справочной службы.
- •Данные:
- •-Переменные (Значения возникают и могут изменяться в процессе выполнения программы)
- •1) Раздел описаний;
- •Составной оператор
- •Оператор вывода
- •1.5 Вопросы к защите лабораторной работы № 1
- •2 Лабораторная работа № 2. Составление и отладка программ линейной структуры
- •2.1 Ход работы
- •2.2 Содержание отчёта
- •2.3 Вопросы для допуска к лабораторной работе № 2
- •2.4 Методические указания к лабораторной работе № 2
- •2.4.1 Линейные алгоритмические конструкции
- •Задание № 1 Определить декларативную часть предложенной программы. Набрать программу на пк. Составить блок-схему к программе. Варианты индивидуальных заданий указаны в таблице 4.
- •Составить блок-схему и программу для вычисления значения функции y при заданном значении аргумента X.. Варианты индивидуальных зада-ний указаны в таблице 5.
- •Задание № 3
- •1) Составить блок-схему и программу по заданию своего варианта:
- •2.5 Вопросы к защите лабораторной работы № 2
- •3 Лабораторная работа № 3. Составление и отладка программ разветвляющей структуры
- •3.1 Ход работы
- •3.2 Содержание отчета
- •3.3 Методические указания к лабораторной работе № 3
- •3.3.1 Ветвящиеся алгоритмические конструкции
- •Полная форма оператора
- •3.3.2 Варианты заданий Задание № 1
- •3 Варианты заданий Задание №1 Составить программу с использованием символьной переменной по заданиям своего варианты.
- •3.4 Вопросы к защите лабораторной работы № 3
- •4 Лабораторная работа № 4. Составление и отладка программ домашнего задания
- •4.1 Ход работы
- •4.2 Содержание отчета
- •4.3 Методические указания к лабораторной работе № 4
- •4.4 Варианты заданий Задание № 1
- •5 Лабораторная работа № 5. Составление и отладка программ на циклические структуры
- •5.1 Ход работы
- •5.2 Содержание отчёта
- •5.3 Вопросы для допуска к лабораторной работе № 6
- •5.4 Методические указания к лабораторной работе № 6
- •6.4.1 Оператор цикла с параметром
- •1) Сумм
- •2) Количества
- •3) Произведений
- •6.4.2 Оператор цикла с послесловием
- •5.4.3 Оператор цикла с предусловием
- •5.4.4 Пустой оператор
- •5.5 Варианты заданий
- •Варианты индивидуальных заданий указаны в таблице 6.
- •5.6 Вопросы к защите лабораторной работы
- •6 Лабораторная работа № 6. Составление и отладка программ с использованием процедуры и функции
- •6.1 Ход работы
- •6.2 Содержание отчёта
- •6.3 Вопросы для допуска к лабораторной работе № 7
- •6.4 Постановка задачи
- •6.5 Методические указания к лабораторной работе № 7
- •6.6 Вопросы для защиты лабораторной работы № 6
- •Лабораторная работа № 6.1 Выполнение индивидуальной работы по темам: «Циклические структуры, процедуры и функции»
- •1 Ход работы
- •2 Содержание отчета
- •3 Вопросы к защите лабораторной работы № 8
- •4 Вопросы к защите лабораторной работы № 7
- •8 Лабораторная работа №8. Составление и отладка программ со строковыми типами данных (Строки).
- •1 Ход работы:
- •2 Содержание отчёта:
- •3 Варианты заданий:
- •4. Методические указания к лабораторной работе №8
- •5 Вопросы для защиты лабораторной работы №8
- •4 Методические указания к лабораторной работе №9
- •В таблице 2 представлены операции над множествами.
- •Программирование с использованием множеств
- •5 Вопросы для защиты лабораторной работы №9
- •10 Лабораторная работа №10 Составление и отладка программ с комбинированными типами данных ( записи)
- •1 Ход работы:
- •2 Содержание отчёта:
- •3 Методические указания к лабораторная работа №10
- •4 Варианты заданий
- •5 Пример программы:
- •6 Вопросы к защите лабораторной работы №10:
- •11 Лабораторная работа №11 Назначение, открытие и закрытие файлов»
- •1 Ход работы:
- •2 Содержание отчёта :
- •3. Методические указания к лабораторной работе №11
- •4 Вопросы к защите к лабораторной работе №11
- •1 Ход работы :
- •2 Содержание отчёта:
- •6.3 Методические указания к лабораторной работе №11-2 Процедуры работы с каталогами
- •4 Вопросы для защиты лабораторной работе №11-2
- •Лабораторная работа №13-14 Работа с временными и внешни- ми файлами
- •1 Ход работы :
- •2 Содержание отчёта :
- •3 Варианты заданий к лабораторной работе №7 Постановка задачи задание №1 Работа с временными файлами
- •Постановка задачи задание №2 Работа с внешними файлами
- •4 Вопросы к защите лабораторной работы №13-14:
- •16 Лабораторная работа № 16-17 «Поиск ошибок с помощью отладчика»
- •1 Ход работы
- •2 Содержание отчета:
- •3 Методические указания
- •4 Пример учебной программы lnput_integer
- •6 Варианты индивидуальных заданий
- •Лабораторная работа № ……… «Линейные списки»
- •1 Ход работы:
- •2 Содержание отчета
- •7.3 Методические указания
- •4 Вариант индивидуальных заданий к зачету по теме «Динамические структуры данных. Связанные списки»
- •7.5 Вопросы к защите лабораторной работы
- •4 Варианты индивидуальных заданий
- •4 Варианты индивидуальных заданий
- •5 Вопросы к защите лабораторной работы
- •Список использованных источников
4. Методические указания к лабораторной работе №8
Строка – последовательность символов, кодовой таблицы ПК. Длинна строки
динамически изменяется от 0 до 255.
Переменные строки должны быть описаны предложениями:
Type <имя типа>=String[max длинна строки];
Var имя:<имя типа>;
Const;
Строка трактуется как цепочка символов, для строки из N символов, отводится N+1 байт.
N байт – для хранения символов в строке;
1 байт - для значения текущей длины строки.
К любому символу строки можно обратиться, указав его номер:
0 |
1 |
2 |
3 |
… |
N+1 |
N |
Текущая длинна строки.
М – мах длинна строки
L – текущая длинна
А – ячейка памяти
А+1 – первый символ строки
А+L – последний действительный символ
A+L+1 ; А+М – незанятые ячейки памяти
Действия со строками:
1 Сложение (конкатенация строк изображается знаком «+», при его выполнении начало строки идущей после знака «+» подсоединяется к концу строки, указанной до этого знака, аналогичная операция Concat)
2 Сopy(строка, номер, количество) – возвращает подстроку, заданной строки, начинающуюся в позиции, указанной номеров и содержащую заданное количество символов.
3 Delete(St, Poz, N) – удаление N- символов и строки St начиная с позиции Poz.
4 Insert(Str1, Str2, Poz) – замена строки Str1, строкой Str2, в указанной позиции Poz.
5 Val(St, x, code) – преобразует значение St в величину целочисленного или вещественного типа и помещает результат х, значение St не должно содержать незначащих пробелов в начале и в конце. Если во время операции преобразования ошибка не обнаружена, значение code равно нулю, если ошибка обнаружена code будет содержать номер первого ошибочного символа, а значение х не определено.
6 Str(x, st) – преобразование числового значения величины х и помещение результата в строку St, после х может записаться формат, аналогичный формату вывода, если в формате указано недостаточное для вывода количество разрядов, после вывода расширяется автоматически.
7 Pos(str1,str2) – обнаруживает первое появление в строке Str2 подстроки str1, результат имеет целочисленный тип и равен номеру той позиции, где находится первый символ подстроки Str1, если в Str2, подстроки Str1 не найдено, результат равен нулю.
8 Length(St) – вычисляет текущую длину символов в строке St, результат имеет целочисленный тип.
9 UpCase(ch) – преобразует строчную букву в прописную. Параметр и ре-зультат имеет литерный результат, обрабатывает буквы только латинского алфавита.
Порядковые типы данных.
Если нужно по коду получить символ, используется функция Chr(код), который записывается справа от «#».
Каждое значение порядкового типа связано с порядковым номером I, узнать значение I можно с помощью функции Ord - I:=ord(z)
Говорят, что z1 и z2 порядкового типа
Z1> если ord(z1)>ord(z2) в этом смысле ‘d’>’a’
Для целых чисел значение функции равно аргументу Ord(5)=5
Succ(z) – даёт следующее по отношению к Z значение
Pred(z) - предыдущее