
- •Основы алгоритмизации и программирования
- •Часть 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 Вопросы к защите лабораторной работы № 7
1) Что такое массив?
2) Как определить местоположение элемента в массиве?
3) Что такое индекс?
4) Особенности расположения элементов массива в памяти ЭВМ?
5) Как объявить в программе массив ( одномерный, двумерный).
6) Общие и отличительные черты одномерных, двумерных и n – мерных массивов?
7) Какие действия можно производить над массивом целиком и при каких условиях?
8) Как обратится к элементу массива?
9) Какие операции можно производить над элементами массива?
10) Какими способами можно ввести (вывести) элементы массива?
11) Почему при описании массива предпочтительнее употреблять константы, а не указывать размеры массива в явном виде?
12) Какие способы сортировки массивов вы знаете?
8 Лабораторная работа №8. Составление и отладка программ со строковыми типами данных (Строки).
Цель работы: Получение навыков в организации ввода/вывода значений строковых типов данных. Получение практических навыков программирования задач с использованием строк.
1 Ход работы:
1. Составить и отладить программу используя действия со строками и
функции Contact, Length
2. Составить и отладить программу используя Pos, Delete, Insert
3. Выполнить индивидуальное задание по данной теме
4. Составить блок-схему по заданию своего варианта
5. Запустить интегрированную среду программирования Turbo Pascal
набрать текст программы
6. Откомпилировать программу
7. Сохранить файл с программой на диске А: под именем lab3.pas
8. Распечатать текст программы и результат её работы
9.Составить отчёт
2 Содержание отчёта:
1.Тема
2. Цель работы
3.Ход работы
4.Постановка задачи
5.Блок-схемы к каждой задаче
6.Листинг программы
7.Результат выполнения программы
3 Варианты заданий:
1 Напишите программу, подсчитывающую количество букв во введенном с клавиатуры слове. Ввод осуществляйте в цикле while do. Выход из программы – строка ‘999’.
2 Напишите программу, подсчитывающую количество вхождений заданной вами буквы в введенной строке.
3 Напишите программу, которая вводит строку и выводит ее, сокращая каждый раз на 1 символ до тех пор, пока в строке не останется 1 символ.
4 Напишите программу, определяющую число слов в строке. Одно слово от другого отделяется 1 пробелом.
5 Составьте программу, определяющую, является ли введенное слово числом.
6 Введите 2 целых числа. Преобразуйте числа в две строки, объедините их в одну проку и выведите на экран результат.
7 Напишите программу, которая удаляет из введенной строки любой тре-буемый введенный с клавиатуры символ. Процесс удаления выделите в отдельную процедуру DelChInString, строку и символ определите как глобальные переменные. В результате у вас должна получиться программа-модель работы одного из режимов любого текстового редактора.
8 Составьте программу, удаляющую все пробелы из введенной строки. Для удаления постройте отдельную функцию NewSt и примените в ней оператор Repeat и функцию Pos.
9 Напишите программу, сортирующую символы введенной с клавиатуры стро-ки в порядке возрастания их номеров в ASCII-таблице. Например, если введено: 'СВА', в результате надо получить 'ABC'.
10 Вычислите длину самого короткого слова в предложении из трех слов, раз-деленных пробелами.
11 Выясните, какая из букв первая или последняя встречается в заданном сло-ве чаще.
12 Задано существительное первого склонения, оканчивающееся на "а". Напе-чатайте это слово во всех падежах.
13 Сколько букв "у" в слове стоит на четных местах?
14 Замените в заданном слове все буквы "о" пробелами.
15 Даны два слова. Поменяйте местами буквы этих слов, занимающие оди-наковые позиции.
16 Заданы фамилия, имя и отчество учащегося, разделенные пробелом. Напечатайте его фамилию и инициалы.
17 Вычеркните i-ю букву слова.
18 Дан текст, в котором слова разделены пробелами.
а) сколько слов в тексте?
б) найдите самое длинное слово текста (длина текста 100 символов).
19 Задан текст, состоящий из слов, которые разделены одним или несколькими пробелами. Сформируйте новый текст, включив в него слова заданного, разделен-ные только одним пробелом.
20 Сложное слово состоит из двух частей одинаковой длины и соединитель-ной гласной. Найдите обе части этого слова.
21 Вычеркните из заданного слова все буквы, совпадающие с его последней буквой.
22 Вычеркните из слова X те буквы, которые встречаются в слове Z.
23 Подсчитайте число различных букв в слове.
24 Составьте программу подсчета сколько раз в тексте встречается заданный фрагмент (цепочка символов). Например, в тексте "банан упал на барабан" фрагмент "ба" встречает 2 раза.
25 Даны два слова. Составьте программу, определяющую можно или нет из букв слова А составить слово В.
26 Составьте программу, вычеркивающую каждую третью букву слова X.
27 Составьте программу, выясняющую, на гласную или согласную букву окан-чивается слово X.
28 Составьте программу вычисления суммы мест, на которых в слове х стоят буквы "в” и "п".
29 Составьте программу шифрования текстового сообщения. Можно ис-пользовать такой способ шифрования. Шифровальщик задает ключ шифровки — целое число, который определяет величину смещения букв русского алфавита, например: ключ = 3, тогда в тексте буква "а" заменяется на "г" и т. д. Используются все буквы русского алфавита. Е считается дважды.
30 Составьте программу дешифрования текстового сообщения, зашифрванно-го программой из задачи 29.
31 Дано слово. Определить, одинаковы ли второй и четвертый символы в нем. Вывести на экран его последний символ. Определить количество символов в нем.
32 Даны два слова. Верно ли, что первое слово начинается на ту же букву, которой оканчивается второе слово? Определить количество символов в каждом слове. Вывести на экран слова в обратном порядке.
33 Дано слово, состоящее из четного числа букв. Вывести на экран его первую половину. Вывести слово в обратном порядке в середине экрана.
34 Из слова "программа" путем вырезок и склеек его букв получить слова "ром" и "рампа". Из последних двух слов вывести на экран те буквы, которые стоят на чётных местах.
35 Из слова "клоун" путем вырезок и склеек его букв получить слова "уклон", "кулон" и "колун". Из последних трёх слов вывести на экран те буквы, которые стоят на нечётных местах.
36 Дано слово из четного числа букв. Поменять местами его половины. Вы-вести на экран слова в обратном порядке, в середине экрана.
37 Дано слово из 12 букв. Поменять местами его трети следующим образом: первую треть слова разместить на месте третьей, вторую треть — на месте первой, третью треть — на месте второй. Удалить из получившегося слова каждый третий символ.
38 Дано слово s1, Получить слово s2, образованное нечетными буквами слова s1. Вывести на экран слова в обратном порядке.
39 Дано предложение. Вывести все буквы «м» и «н» в нем и подсчитать их количество. Сколько слов в вашем предложении?
40 Даны два предложения. Напечатать слова, которые встречаются в двух предложениях только один раз. Какое из предложений содержит большее число символов?
41 Дано предложение. Определить: а) число вхождений в него буквосочетания "до"; б) число вхождений в него некоторого буквосочетания из двух букв; в) число вхождений в него некоторого буквосочетания.
42 Дано предложение. Все его символы, стоящие на четных местах, заменить на букву "ы". Вывести в середине экрана первое и последнее слово предложения. Какое из выведенных слов длиннее другого?