
- •Учебное пособие Основы алгоритмизации и программирования
- •Содержание
- •Структура курса «Основы алгоритмизации и программирования»
- •Тема: Понятие алгоритма. Понятие системы программирования.
- •Линейные алгоритмы
- •Структура программы в Паскале
- •Описательная часть
- •Исполнительная часть
- •Основные команды управления выводом на экран.
- •Цветовая шкала
- •Контрольные вопросы по теме «Алгоритмы»
- •Задания для самостоятельной работы. «Линейные алгоритмы. Присваивание»
- •Задачи по теме «Графика»
- •Тема: Алгоритмы с ветвлением. Организация ветвления на Паскале.
- •Составные условия.
- •Контрольные вопросы по теме «Ветвление»
- •Задачи по теме «Ветвление»
- •Задачи по теме «Оператор выбора»
- •Тест по теме «Ветвление»
- •Тема: Циклические алгоритмы. Организация циклов в Паскале.
- •Правила организации циклических действий.
- •Контрольная работа
- •Вопросы к зачету:
- •Тест по теме «Циклы»
- •Тема: Процедуры и функции.
- •Процедуры в Паскале.
- •Тест по теме «Процедуры и функции»
- •Задачи по теме «Процедуры и функции»
- •Контрольная работа
- •Тема «Структурированные типы данных. Массивы»
- •Сортировка массива.
- •Двумерные массивы.
- •Контрольные вопросы по теме «Массивы»
- •Задачи на тему «Массивы»
- •Дан массив. Все его элементы увеличить в два раза.
- •Контрольная работа
- •Тест по теме «Структурированные типы данных. Массивы»
- •7. Удвоить положительные элементы массива
- •8. Найти сумму четных элементов массива
- •Тема «Структурированные типы данных. Строки»
- •Функции строковых переменных
- •Контрольные вопросы по теме «Строки»
- •Задачи на тему «Строки»
- •Контрольная работа
- •Тест по теме «Строки»
- •Тема «Структурированные типы данных. Запись»
- •Контрольные вопросы по теме «Запись»
- •Задачи по теме «Записи»
- •Контрольные вопросы по теме «Множества»
- •Задачи на тему «Множество»
- •Тест по теме «Множество. Запись»
- •Тема «Структурированные типы данных. Файлы»
- •Контрольные вопросы по теме «Файлы»
- •Задачи на тему «Файлы»
- •Тест по теме «Файлы»
- •Задания на модульное программирование
- •Олимпиадные задачи районного тура разных лет
- •Задача о тексте
- •Пример: Вход: 2
- •Сравнение строк
- •Римские цифры
- •Тетрагон
- •Проблема «2000»
- •Грузоперевозки
- •Тренировки барона Мюнхгаузена
- •Перевертыши
- •Четыре числа в двух ячейках
- •Площадь треугольника
- •Сумма чисел
- •Нужная дата
- •Дружные слова
- •Мы все такие разные
- •Считалка
- •Работаем с дробями
- •Новый порядок
- •И снова палиндром
- •Скамейка
- •Обращение числа
- •Код сейфа
- •Сообщения об ошибках компиляции (по кодам)
- •Список литературы
Контрольные вопросы по теме «Множества»
Дайте определение типа «Множество».
Какие ограничения накладываются на тип данных из множеств
Опишите тип «Множество».
Назовите основные операции над множествами.
Опишите способы ввода, вывода данных множества.
Задачи на тему «Множество»
Известны сорта роз, выращиваемых тремя цветоводами: «Анжелика», «Виктория», «Гагарин», «Ауе Магiа», «Катарина», «Юбилейная». Определить те сорта, которые имеются у каждого из цветоводов, которые есть хотя бы у одного из цветоводов, которых нет ни у одного из цветоводов.
Заданы имена девочек. Определить, какие из этих имен встречаются во всех классах данной параллели, которые есть только в некоторых классах и какие из этих имен не встречаются ни в одном классе.
Задан некоторый набор товаров. Определить для каждого из товаров, какие из них имеются в каждом из п магазинов, какие товары есть хотя бы в одном магазине и каких товаров нет ни в одном магазине.
Имеется множество, содержащее натуральные числа из некоторого диапазона. Сформировать два множества, первое из которых содержит все простые числа из данного множества, а второе — все составные.
В озере водится несколько видов рыб. Три рыбака поймали рыб, представляющих некоторые из имеющихся видов. Определить: какие виды рыб есть у каждого рыбака; • какие рыбы есть в озере, но нет ни у одного из рыбаков.
Есть список игрушек, некоторые из которых имеются в Н детских садах. Определить игрушки из списка: • которых нет ни в одном из детсадов; • которые есть в каждом из детсадов.
Задано некоторое множество М и множество Т того же типа. Подсчитать, сколько элементов из множеств Т и М совпадает.
Из диапазона целых чисел т ... п выделить: 1) множество чисел, делящихся без остатка или на 2, или на 3 2) множество чисел, делящихся на 11 без остатка.
Дан текст из цифр и строчных латинских буки, за которыми следует точка. Определить, каких букв — гласных или согласных больше в этом тексте.
Подсчитать количество различных цифр в десятичной записи числа.
Напечатать в возрастающем порядке все цифры, не входящие в запись данного натурального числа.
Дан текст из строчных латинских букв, за которыми следует точка. Напечатать все буквы, входящие в текст не менее двух раз.
Дан текст из строчных латинских буки, за которыми следует точка. Напечатать все буквы, входящие в текст по одному разу.
Тест по теме «Множество. Запись»
1. Множество – это
1) Данные, хранящиеся на диске
2) Данные одного типа
3) Данные разного типа
4) Подмножество эталонного множества
2. Описание множества целых чисел:
1) A: Set of Char;
2) A:Set of Integer;
3) A: Set of real;
4) Set of integer: 1..32000
3. Какой операции над множествами не существует?
1) C:=A+B
2) C:=A-B
3) C:=A*B
4) C:=A/B
4. Найти пересечение двух множеств A:=[2..5,8..10] B:=[4..9]
1) [2..10]
2) [4..5,8..9]
3) [4..8]
4) [5..8]
5. Найти объединение двух множеств A:=[2..5,8..10] B:=[4..9]
1) [2..10]
2) [4..5,8..9]
3) [2..9]
4) [5..8]
6. Найти разность множеств В и А A:=[2..5,8..10] B:=[4..9]
1) [2..10]
2) [4..5,8..9]
3) [6,7]
4) [5..8]
7. Правильный оператор вывода элементов множества А=[2..5,8..10]
1) For i:=1 to 10 do writeln(A[]);
2) Writeln (A[2..5,8..10];
3) For i:=1 to 10 do If I In A then writeln(i);
8. Правильный оператор ввода элементов множества А[1..15]
1) Readln( A[1..15])
2) For i:=1 to 15 do A:=A+[i];
3) For i:=1 to 15 do readln(A[i]);
9. Запись – это
1) Данные, хранящиеся на диске
2) Данные одного типа
3) Данные разного типа
10. Даны сведения о книге (автор, номер, количество страниц, год выпуска). Правильное описание типа:
1) Kniga: Record Of avtor: string; Nomer: Byte; stran:Byte; God;integer; End;
2) Record Kniga of avtor: string; Nomer: Byte; stran:Byte; God;integer; End;
3) Kniga:record