- •Технология подготовки и решения задач с помощью компьютера
- •Базовые конструкции для написания структурированных программ. Способы обращения неструктурированных программ в структурированные.
- •Ввод и вывод данных, оператор присваивания.
- •Условный оператор: группа If
- •Цикл с параметром: группа For
- •Цикл с параметром: While, Repeat
- •Контрольные вопросы:
- •Пошаговая детализация алгоритма
- •Процедуры и функции
- •Контрольные вопросы.
- •Структуры данных: массивы, строки, записи. Размещение в памяти. Пользовательские типы данных.
- •Контрольные вопросы.
- •Модульное программирование. Организация личных библиотек.
- •Контрольные вопросы:
- •Рекурсивные алгоритмы
- •Контрольные вопросы.
- •Сортировка и поиск. Методы внутренней сортировки.
- •Быстрые алгоритмы сортировки
- •Контрольные вопросы
- •Статистическое и динамическое распределение памяти. Динамические структуры данных.
- •Контрольные вопросы.
- •Алгоритмы с возвращением.
- •Поиск в глубину
- •Поиск в ширину
- •Деревья
- •Достижимость
- •Метод построения максимального потока в сети
- •Метод локальной оптимизации
- •Организация файловой системы. Создание и обработка баз данных.
- •Варианты
- •Контрольные вопросы:
- •Библиотечные модули системы программирования Паскаль: Crt, Dos, Graph.
- •Графический режим работы экрана
- •Основные графические функции и процедуры
- •Контрольные вопросы:
- •Комбинаторные алгоритмы.
- •Перебор с возвратом. Общая схема
- •Задача о рюкзаке (перебор вариантов)
- •Задача о коммивояжере (перебор вариантов)
- •Объектно-ориентированное программирование
Организация файловой системы. Создание и обработка баз данных.
Цель: Выработать навыки составления программ с использованием файловых переменных и усвоить методы обработки информации, хранящейся в файлах. Сформировать умения разработки программ обработки типизированных файлов.
Задания. Разработать программу, которая осуществляет:
Запись и загрузку файла базы данных
Добавление новых записей, удаление и редактирование старых.
Фильтровать записи по значению поля.
Осуществлять поиск записей по значению поля.
Выполнять дополнительную обработку.
Дополнительные сведения. Программа должна обладать дружественным и интуитивно понятным интерфейсом и проводить проверку на корректность вводимых данных.
Варианты
База данных содержит сведения о больных в больнице: ФИО (строка по 30 символов), диагноз (строка 20 символов), дата поступления, дата выписки, номер палаты.
База данных содержит информацию о движении пригородных поездов по станциям: номер поезда (трехзначное число), название станции (строка 20 символов), время прибытия (чч:мм), время отправления (чч:мм).
База данных содержит информацию об авиарейсах: номер (трехзначное число), аэропорт отправления (строка 20 символов), аэропорт прибытия (строка 20 символов), время вылета (чч:мм), время прилета (чч:мм).
База данных содержит информацию о ходе проводящегося ралли: номер этапа (целое двухзначное число), имя команды (строка 20 символов), время прохождения этапа (чч:мм:сс), тип (грузовики, легковые машины, мотоциклы).
База данных содержит информацию о приходе материалов на товарный склад: номер накладной (целое положительное число), дата накладной (дд.мм.гггг), шифр и наименование материала (целое шестизначное число и строка 20 символов), количество.
База данных содержит информацию о библиотечных книгах: уникальный шифр книги (шестизначное целое число), автор (строка 20 символов), название (строка 30 символов), дата выдачи (дд.мм.гггг), дата возврата (дд.мм.гггг).
База данных содержит информацию о телефонных звонках между абонентами: номера вызывающего и вызываемого абонентов (целые шестизначные числа), дата и время осуществления звонка (дд.мм.гггг чч:мм), продолжительность звонка в минутах (целое число).
База данных содержит информацию о заказанных номерах в гостинице: номер (целое трехзначное число), с какой и по какую даты (в формате дд.мм.гггг), ФИО постояльца (строка 30 символов).
База данных содержит информацию о билетах на авиарейсы: номер рейса (четырехзначное число), дата и время вылета (дд.мм.гггг чч:мм), номер места.
База данных содержит информацию о сдаче экзаменов в университет: ФИО абитуриента (строки по 20 символов), дата рождения (дд.мм.гггг), шифр специальности (строка 2 символа), оценки по трем предметам (целые числа от 1 до 10).
База данных содержит расписание движения пригородных автобусов: номер маршрута (целое трехзначное число), пункты отравления и назначения (строки 20 символов), время выхода с автовокзала, время прибытия на конечный пункт, дату рейса.
База данных содержит информацию о наличии игр установленных на компьютерах: номер компьютера (целое двухзначное число), название игры (строка 20 символов), тип игры (RTS, RPG,FPS).
База данных содержит информацию о фильмах: название (строка 30 символов), ФИО главных актеров (строка 50 символов), год выпуска (целое четырехзначное число), продолжительность в минутах (целое число), жанр (комедия, боевик, драма, приключения, фантастика, ужасы и т.д.).
База данных содержит информацию о музыкальных композициях, выходящих в эфир: исполнитель (строка 20 символов), наименование (строка 30 символов), продолжительность (в минутах), дата и время выхода в эфир (дд.мм.гггг чч:мм).