
- •Раздел 1 Технологический цикл обработки информации
- •Раздел 2 Понятие алгоритма. Свойства. Способы описания
- •Раздел 3 Алгоритмы структуры данных и система
- •Тема 3.1 Структура программного модуля. Состав
- •Тема 3.2 Условный оператор, оператор выбора. Логические операции в Паскале, таблицы истинности, основные законы алгебры логики
- •Тема 3.3 Операторы организации циклов
- •Тема 3.4 Итерационные алгоритмы и программы
- •Тема 3.5 Массивы. Определение, описание, размещение в
- •Тема 3.6 Процедуры и функции. Заголовок и тело процедур и функций, классификация параметров. Вызов процедур и функций. Особенности их использования
- •Тема 3.7 Метод пошаговой детализации (последовательного
- •Тема 3.8 Организация библиотек. Стандартные библиотечные модули и модули пользователя. Структура Unita
- •Тема 3.9 Символьные переменные и строки. Организация,
- •Тема 3.10 Сортировка и поиск информации. Методы
- •Тема 3.11 Рекуррентные выражения. Рекурсия. Достоинства и
- •Тема 3.12 Стандартные процедуры и функции модулей crt и
- •Тема 3.13 Стандартные процедуры и функции Unit Graph.
- •Тема 3.14 Организация памяти. Стековая память. Директива
- •Тема 3.15 Динамические структуры данных и их организация
- •Раздел 4 Основные комбинаторные алгоритмы и алгоритмы на графах
- •Тема 4.1 Алгоритмы генерирования перестановок, множества всех подмножеств, k-элементных подмножеств
- •Тема 4.2 Введение в теорию графов. Способы представления ориентированных и неориентированных графов
- •Тема 4.3 Поиск в графе. Построение остовного дерева графа.
- •Тема 4.4 Алгоритмы с возвратом, их реализация с помощью
- •Раздел 5 Организация файловой системы в Паскале
- •Тема 5.1 Типы файлов, объявление, физическая и логическая
- •Тема 5.2 Типизированные и текстовые файлы их назначение и
- •Программирование с использованием множеств (Задания 151-180)
Программирование с использованием множеств (Задания 151-180)
Задача 1
Пусть в программе вводится строка символов W с точкой в конце. Для заполнения множества W используем символьную переменную К. Участок программы ввода такой строки символов выглядит следующим образом:
……Решение:
v
ar
w: set of char;
k:char;
begin
{ Ввод строки символов в множество W}
w:=[];
repeat
read(k);
wi:=w+[k];
until k=’.’;
Вывод различных символов, входящих в сформированное множество, выглядит так:
for k:='af to fz' do
if k in w then write (' ',k);
Задача 2
Даны три множества: Х1= {1,2,4}; Х2={3,4,5,6}; Х3={1,6}.
Сформировать
новое множество Y=(X1
X2)
Х1
и вывести на печать его элементы.
Проверить выполнение условия ХЗ
Y.
Решение:
p
rogram
zad6;
var xl,x2,x3,y: set of 1..6; {множества}
k:integer; {счетчик цикла}
begin xl :=[1,2,4]; x:=[3,4,5,6]; x3:=[l,6]; {присваиваем значения множествам}
y:=(x1x2)*xl; {Получаем множество y}
write (' МНОЖЕСТВО Y: ');
{Вывод множества на экран}
for k:=l to 6 do
if(k in y) then write('',k);{Если число принадлежит множеству, выводим его на экран}
if x3<=y then write (' ХЗ принадлежит Y') {Проверка, принадлежит ли множество x3 множеству y}
else write (' ХЗ не принадлежит Y');
end.
Таблица вариантов домашней контрольной работы по дисциплине «Основы алгоритмизации и
программирования»
Предпослед- няя цифра шифра |
Последняя цифра шифра |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
0 |
27, 57, 65, 117, 127, 161 |
26, 44, 79, 100, 132, 153 |
18, 49, 63, 111, 137, 157 |
17, 48, 69, 106, 137, 173 |
22, 60, 70, 113, 131, 157 |
7, 55, 83, 92, 127, 171 |
19, 41, 77,106, 141, 169 |
24, 53, 88,100, 137, 160 |
23, 38, 76,112, 140, 172 |
19, 51, 87, 91, 121, 152 |
1 |
8, 59, 83, 97, 135, 177 |
13, 52, 75, 107, 128, 178 |
20, 35, 90, 113, 139, 155 |
14, 59, 75, 116, 147, 176 |
2, 50, 64, 101, 126, 164 |
26, 39, 79, 102, 139, 161 |
16, 32, 72, 117, 134, 171 |
30, 54, 70, 94, 143, 162 |
22, 59, 86,104, 125, 166 |
28, 55, 65,109, 146, 160 |
2 |
12, 56, 76, 98, 149, 159 |
22, 31, 86, 96, 130, 160 |
19, 40, 88, 115, 121, 180 |
13, 40, 84, 112, 134, 180 |
11, 47, 73, 120, 129, 170 |
23, 36, 74, 115, 150, 154 |
18, 58, 67,105, 136, 168 |
21, 57, 90,114, 139, 152 |
3, 40, 89, 95, 133, 164 |
30, 53, 80,102, 143, 163 |
3 |
30, 58, 64, 105, 136, 172 |
5, 43, 77, 91, 138, 167 |
25, 47, 62, 106, 123, 156 |
25, 58, 61, 96, 122, 163 |
16, 32, 85, 114, 145, 159 |
1, 43, 72, 95, 125, 162 |
6, 52, 75, 99, 122, 179 |
7, 37, 71,120 148, 158 |
28,31, 62, 98, 142, 165 |
23, 40, 84, 94, 131, 178 |
Продолжение таблицы вариантов
Предпослед- няя цифра шифра |
Последняя цифра шифра |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
4 |
15, 53, 72, 99, 142, 166 |
21, 50, 66, 118, 144, 152 |
29, 45, 87, 95, 122, 169 |
29, 42, 89, 119, 142, 167 |
12, 31, 88, 100, 133, 168 |
27, 57, 82, 118, 123, 153 |
4, 47, 78,108, 124, 173 |
10, 46, 63,111 123, 163 |
11,33, 61, 110, 31, 156 |
10, 60, 75, 99, 127, 164 |
5 |
4, 36, 71, 116, 140, 171 |
2, 39, 74,102,150, 173 |
23, 51, 81, 110, 124, 165 |
19, 35, 80,104, 130, 169 |
6, 53, 71,103, 146, 156 |
20, 37, 81, 91, 128, 152 |
13, 43, 85, 93, 145, 159 |
14,34, 79,101 130, 154 |
9, 51, 74,116 127, 155 |
20, 44, 72, 95, 135, 151 |
6 |
10,33, 89, 119, 134, 164 |
24, 48, 78, 120, 148, 170 |
14, 60, 85, 93, 147, 163 |
30, 41, 62, 98, 149, 166 |
5, 38, 63, 93, 143, 158 |
9, 44, 66, 91, 148, 172 |
5, 55, 87,102 126, 175 |
29,42,64,1071,46, 177 |
1, 45, 73, 97, 138, 180 |
1, 45, 71,107 148, 161 |
7 |
1, 54, 80, 101, 131, 179 |
11, 32, 73, 103, 146, 174 |
3, 38, 61, 114, 143, 154 |
24, 51, 77,110, 138, 155 |
21, 49, 86,117, 132, 160 |
8, 46, 65,108, 140, 179 |
15, 36, 83,103 149, 178 |
26,56, 65,92, 150, 153 |
25, 50, 81, 91, 147, 157 |
26, 48, 76,110 141, 174
|
Продолжение таблицы вариантов
Предпослед- няя цифра шифра |
Последняя цифра шифра |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
8 |
6, 41, 70, 109, 145, 168 |
17, 55, 69, 92, 141, 175 |
16, 37, 82, 108, 126, 158 |
18, 33, 68, 94, 135, 151 |
3,34, 76,107, 136, 175
|
15, 54, 67,109,144, 174 |
17, 48, 66,118 132, 151 |
12, 9, 69,113 121, 161 |
20,39, 82, 6, 129, 176
|
12, 34, 86,111 150, 166
|
9 |
7,34, 68,104, 133, 162 |
28, 42, 67,112, 129 176 |
9, 46, 84, 94, 125, 151 |
28, 56, 87,105, 141, 165 |
4, 52, 90, 99, 124, 178
|
10, 45, 78,110, 121, 177 |
2, 60, 84,109 128, 170 |
27,35, 80,119 144, 174 |
8, 44, 68,115, 135, 167 |
2, 38, 81, 112, 149, 177 |