
- •Учебное пособие Основы алгоритмизации и программирования
- •Содержание
- •Структура курса «Основы алгоритмизации и программирования»
- •Тема: Понятие алгоритма. Понятие системы программирования.
- •Линейные алгоритмы
- •Структура программы в Паскале
- •Описательная часть
- •Исполнительная часть
- •Основные команды управления выводом на экран.
- •Цветовая шкала
- •Контрольные вопросы по теме «Алгоритмы»
- •Задания для самостоятельной работы. «Линейные алгоритмы. Присваивание»
- •Задачи по теме «Графика»
- •Тема: Алгоритмы с ветвлением. Организация ветвления на Паскале.
- •Составные условия.
- •Контрольные вопросы по теме «Ветвление»
- •Задачи по теме «Ветвление»
- •Задачи по теме «Оператор выбора»
- •Тест по теме «Ветвление»
- •Тема: Циклические алгоритмы. Организация циклов в Паскале.
- •Правила организации циклических действий.
- •Контрольная работа
- •Вопросы к зачету:
- •Тест по теме «Циклы»
- •Тема: Процедуры и функции.
- •Процедуры в Паскале.
- •Тест по теме «Процедуры и функции»
- •Задачи по теме «Процедуры и функции»
- •Контрольная работа
- •Тема «Структурированные типы данных. Массивы»
- •Сортировка массива.
- •Двумерные массивы.
- •Контрольные вопросы по теме «Массивы»
- •Задачи на тему «Массивы»
- •Дан массив. Все его элементы увеличить в два раза.
- •Контрольная работа
- •Тест по теме «Структурированные типы данных. Массивы»
- •7. Удвоить положительные элементы массива
- •8. Найти сумму четных элементов массива
- •Тема «Структурированные типы данных. Строки»
- •Функции строковых переменных
- •Контрольные вопросы по теме «Строки»
- •Задачи на тему «Строки»
- •Контрольная работа
- •Тест по теме «Строки»
- •Тема «Структурированные типы данных. Запись»
- •Контрольные вопросы по теме «Запись»
- •Задачи по теме «Записи»
- •Контрольные вопросы по теме «Множества»
- •Задачи на тему «Множество»
- •Тест по теме «Множество. Запись»
- •Тема «Структурированные типы данных. Файлы»
- •Контрольные вопросы по теме «Файлы»
- •Задачи на тему «Файлы»
- •Тест по теме «Файлы»
- •Задания на модульное программирование
- •Олимпиадные задачи районного тура разных лет
- •Задача о тексте
- •Пример: Вход: 2
- •Сравнение строк
- •Римские цифры
- •Тетрагон
- •Проблема «2000»
- •Грузоперевозки
- •Тренировки барона Мюнхгаузена
- •Перевертыши
- •Четыре числа в двух ячейках
- •Площадь треугольника
- •Сумма чисел
- •Нужная дата
- •Дружные слова
- •Мы все такие разные
- •Считалка
- •Работаем с дробями
- •Новый порядок
- •И снова палиндром
- •Скамейка
- •Обращение числа
- •Код сейфа
- •Сообщения об ошибках компиляции (по кодам)
- •Список литературы
Контрольная работа
Вариант 1.
Заполнить массив из 8 элементов следующими значениями: первый элемент равен 37; второй элемент равен 0, третий – 50, четвертый 46, пятый - 34 ; шестой – 46; седьмой – 13, восьмой – 0.
Дан массив А из 10 случайных чисел от 1 до 10. Определить сумму квадратов четных элементов массива.
Даны два массива одинакового размера. Сформировать третий массив, каждый элемент которого равен сумме элементов двух массивов
Вариант 2
Заполнить массив из 15 элементов случайным образом числами от 25 до 50
Дан массив. Все его элементы умножить на последний элемент.
Дан массив. Все элементы, кратные числу 10, заменить нулем.
Вариант 3
Заполнить массив из 11 элементов числами 1, 2, 3, ...,11
Дан массив. Какое число в массиве встретится раньше: максимальное или минимальное?
Даны два массива одинакового размера. Сформировать третий массив, каждый элемент которого равен минимальному из элементов с одинаковыми номерами.
Вариант 4
Заполнить массив из 10 элементов числами 10, 9, 8, ...,1
Дан массив. Верно ли, что количество положительных элементов массива – число кратное 3.
Дан массив. Элементы, оканчивающиеся цифрой 3 увеличить на 100.
Вариант 5
Заполнить массив из 15 элементов случайным образом числами, делящимися нацело на 5 в диапазоне от 10 до 100
Определить, есть ли в данном массиве положительные элементы, кратные 1.
Дан массив. Поменять местами максимальный и минимальный элементы массива.
Вариант 6
Заполнить массив из 13 элементов случайным образом неповторяющимися числами.
Дан массив. Определить среднее арифметическое элементов массива.
Дан массив. Все четные элементы заменить на их квадраты, а нечетные – удвоить.
Тест по теме «Структурированные типы данных. Массивы»
1. Массив – это
совокупность данных одного типа
совокупность данных разного типа
подмножество некоторого эталонного множества
тип одномерных величин
2. Тип данных массив описывается как:
Array
Set
Record
File
3. Тип индексов элементов массива должен быть:
перечисляемым
логическим
вещественным
множественным
4.Заполнить массив случайными числами от -10 до 10:
1. Random(10)-10;
2. Random(20)-10;
3. Random(-10)+10;
5. Массив А(10) заполнен целыми числами от -10 до 10:
1. A: Array [-10..10] of integer;
2. A: array [1..10] of real;
3. a: array [1..10] of integer;
6. Пятому элементу массива А присвоить сумму значений первого и второго:
1. a[5]:=a1+a2;
2. A[5]:=a[1]+a[2];
3. a5:=1+2;
7. Удвоить положительные элементы массива
1. For I;=1 to n do A[i]:=A[i]*2;
2. For I;=1 to n do If A[i]>0 then A[i]:=A[i]*2;
3. If A[i]>0 then A[i]*2;
8. Найти сумму четных элементов массива
1. For I:=1 to n do S:=S+A[i];
2. For I:=1 to n do If A[i] mod 2 =0 then S:=S+A[i];
3. . For I:=1 to n do If A[i] mod 2 =1 then S:=S+A[i];
9. Правильное описание целого двумерного массива А из 5 строк, 8 столбцов
1. Var A: array[1..8,1..5] of integer;
2. Var A: array[1..5,1..8] of integer;
3. Var A: array[1..5,1..8] of real;