
- •Учебное пособие Основы алгоритмизации и программирования
- •Содержание
- •Структура курса «Основы алгоритмизации и программирования»
- •Тема: Понятие алгоритма. Понятие системы программирования.
- •Линейные алгоритмы
- •Структура программы в Паскале
- •Описательная часть
- •Исполнительная часть
- •Основные команды управления выводом на экран.
- •Цветовая шкала
- •Контрольные вопросы по теме «Алгоритмы»
- •Задания для самостоятельной работы. «Линейные алгоритмы. Присваивание»
- •Задачи по теме «Графика»
- •Тема: Алгоритмы с ветвлением. Организация ветвления на Паскале.
- •Составные условия.
- •Контрольные вопросы по теме «Ветвление»
- •Задачи по теме «Ветвление»
- •Задачи по теме «Оператор выбора»
- •Тест по теме «Ветвление»
- •Тема: Циклические алгоритмы. Организация циклов в Паскале.
- •Правила организации циклических действий.
- •Контрольная работа
- •Вопросы к зачету:
- •Тест по теме «Циклы»
- •Тема: Процедуры и функции.
- •Процедуры в Паскале.
- •Тест по теме «Процедуры и функции»
- •Задачи по теме «Процедуры и функции»
- •Контрольная работа
- •Тема «Структурированные типы данных. Массивы»
- •Сортировка массива.
- •Двумерные массивы.
- •Контрольные вопросы по теме «Массивы»
- •Задачи на тему «Массивы»
- •Дан массив. Все его элементы увеличить в два раза.
- •Контрольная работа
- •Тест по теме «Структурированные типы данных. Массивы»
- •7. Удвоить положительные элементы массива
- •8. Найти сумму четных элементов массива
- •Тема «Структурированные типы данных. Строки»
- •Функции строковых переменных
- •Контрольные вопросы по теме «Строки»
- •Задачи на тему «Строки»
- •Контрольная работа
- •Тест по теме «Строки»
- •Тема «Структурированные типы данных. Запись»
- •Контрольные вопросы по теме «Запись»
- •Задачи по теме «Записи»
- •Контрольные вопросы по теме «Множества»
- •Задачи на тему «Множество»
- •Тест по теме «Множество. Запись»
- •Тема «Структурированные типы данных. Файлы»
- •Контрольные вопросы по теме «Файлы»
- •Задачи на тему «Файлы»
- •Тест по теме «Файлы»
- •Задания на модульное программирование
- •Олимпиадные задачи районного тура разных лет
- •Задача о тексте
- •Пример: Вход: 2
- •Сравнение строк
- •Римские цифры
- •Тетрагон
- •Проблема «2000»
- •Грузоперевозки
- •Тренировки барона Мюнхгаузена
- •Перевертыши
- •Четыре числа в двух ячейках
- •Площадь треугольника
- •Сумма чисел
- •Нужная дата
- •Дружные слова
- •Мы все такие разные
- •Считалка
- •Работаем с дробями
- •Новый порядок
- •И снова палиндром
- •Скамейка
- •Обращение числа
- •Код сейфа
- •Сообщения об ошибках компиляции (по кодам)
- •Список литературы
Контрольные вопросы по теме «Файлы»
Дайте определение типа «Файл».
Назовите основные типы файлов.
Опишите алгоритм работы с файлами.
Назовите основные функции обработки файловых переменных.
Опишите операторы ввода, вывода данных из файла.
Задачи на тему «Файлы»
Напечатать все записи типизированного файла, каждая запись которого есть число.
Напечатать все элементы типизированного файла, каждый элемент файла — отдельное слово. Рассмотреть два варианта: а) известно, что в существующем файле записаны 12 слов; б) размер существующего файла неизвестен.
Имеется типизированный файл, в котором записаны 12 вещественных чисел. Переписать все числа файла в массив в том же порядке.
Имеется типизированный файл, элементами которого являются отдельные буквы. Получить слово, образованное этими буквами.
Имеется типизированный файл, в которой записаны 18 целых чисел. Переписать все положительные числа файла в массив в том же порядке.
Имеется типизированный файл, элементами которого являются отдельные буквы Получить слово, образованное элементами файла, имеющими четный порядковый номер.
Имеется типизированный файл с числами. Напечатать все его элементы с нечетным порядковым номером. Рассмотреть два. варианта: а) известно, что в существующем файле записаны 20 чисел; 6) размер существующего файла неизвестен.
Имеется типизированный файл с числами Напечатать все его элементы, большие числа А.
Имеется типизированный файл, элементами которого являются отдельные слова. Напечатать все слова, начинающиеся на букву Т.
В существующем типизированном файле, элементами которого являются числа, изменить на заданное число: а) первый элемент; б) пятый элемент; в) К-й элемент; г) последний элемент. Новые значения вводятся с клавиатуры.
В существующем типизированном файле, элементами которого являются отдельные слова, измёнить на заданное значение: а) первое слово; б) третье слово; в) К-ое слово; г) последнее слово. Новые слова вводятся с клавиатуры.
Изменить все элементы существующего типизированного файла, в котором записаны числа. Новые значения вводятся с клавиатуры
Имеется типизированный файл с числами. Изменить нее его элементы, порядковый номер которых кратен 3. Новые значения вводятся с клавиатуры. Рассмотреть два варианта:
Имеется типизированный файл с целыми числами. Все ёго четные элементы заменить нулями.
Имеется типизированный файл, элементами которого являются отдельные слова, если слово в записи начинается на букву .К, то заменить ее на букву С.
Записать в файл последовательного доступа 15 произвольных натуральных чисел. Переписать в другой файл последовательного доступа те элементы, которые кратны К Вывести полученный файл на печать.
Заполнить файл числами, полученными с помощью датчика случайных чисел. Найти сумму минимального и максимального элементов этого файла.
Записать в файл последовательного доступа Т натуральных чисел. Получить в другом файле все компоненты файла , кроме тех, которые кратны К Вывести полученный файл на печать.
Заполнить файл целыми числами, полученными с помощью генератора случайных чисел. Найти количество удвоенных нечетных чисел среди компонентов файла.
Заполнить файл F1 натуральными числами, полученными с помощью генератора случайных чисел. Найти количество квадратов нечетных чисел среди компонентов.
Заполнить файл целыми числами, полученными с помощью генератора случайных чисел. Из файла получить файл F2, исключив повторные вхождения чисел. Порядок следования чисел сохранить.
Багаж пассажира характеризуется количеством вещей и их общим весом. Найти багаж, средний вес одной вещи в котором отличается более чем на Т кг от общего среднего веса одной вещи.
В условиях предыдущей задачи найти число пассажиров, имеющих более двух вещей, и число пассажиров, количество вещей которых превосходит среднее число вещей.
В условиях задачи 18 выяснить, имеется ли пассажир, багаж которого состоит из одной вещи весом менее Т кг.
Дан файл Bibl.dat, содержащий сведения о книгах. Сведения о каждой из книг: это фамилия автора, название и год издания. Найти названия книг данного автора, изданных начиная с 9б0 г.
В условиях предыдущей задачи определить, имеется ли книги с названием «Информатика. Если да, то напечатать фамилию автора и год издания. Если таких книг несколько, то напечатать имеющиеся сведения обо всех этих книгах.
Дан файл Т, который содержит номера телефонов сотрудников учреждения: указываются фамилия, инициалы и номер телефона. Найти номер телефона сотрудника по его фамилии и инициалам.
Дан файл, содержащий различные даты. Каждая дата — это гисло, месяц и год. Найти год с наименьшим номером. 25. Дан файл, содержащий различные даты. Каждая дата — это число, месяц и год. Найти все весенние даты.
В условиях предыдущей задачи найти самую позднюю дату.
В файле Student.dat записаны фамилии, пол, возраст студентов. Создать файл Voin.dat для военкомата с фамилиями юношей старше 18 лет, файл Dev.dat с фамилиями девушек. Оба файла вывести на экран.