Список тем курсового проектирования Машина Тьюринга. Программа эмулирующая работу воображаемой машины Тьюринга. Настройки режима работы, данные о начальном состоянии и программа должны задаваться в виде текстовых файлов. Должны поддерживаться следующие режимы работы: стандартный (пошаговое выполнение с графическим отображением результатов), автоматический (автоматическое выполнение с заданной скоростью и графическим отображением), пакетный режим (работа без отображения результатов на экране). Предусмотреть возможность сохранения результатов работы в выходной файл.Игра «Пятнашки». Программа должна иметь графический интерфейс, активно использовать мышь. Программа должна предусматривать следующие варианты игры: «компьютер раскладывает, человек – собирает» и «человек раскладывает, компьютер – собирает». Статистика об игроках должна храниться в отдельном файле, в зашифрованном виде.Игра «Спички». Графическая реализация набора известных головоломок со спичками. Пользователю предлагается на время решить последовательность головоломок на перекладывание спичек. Предпологается активное использование мыши. Задания, решения и результаты игры должны храниться во внешних файлах. Необходимо учесть возможность неоднозначного решения.Игра «Пифагор». Графическая реализация известной головоломки «Пифагор» в которой требуется имея фиксированный набор простейших геометрических фигур сложить нужную фигуру. Предпологается активное использование мыши. Задания, решения и результаты должны храниться во внешних файлах.Игра «Шашки». Графическая реализация классической настольной игры. Предпологается активное использование мыши. Необходимо реализовать возможность игры человека и компьютера, а также двух человек. Уровень «интеллекта» комьпютера должен быть настраиваемым. Предусмотреть возможность учёта времени игры, а также сохранение партии.Игра «Реверси». Графическая реализация классической настольной игры. Предпологается активное использование мыши. Необходимо реализовать возможность игры человека и компьютера, а также двух человек. Уровень «интеллекта» комьпютера должен быть настраиваемым. Предусмотреть возможность учёта времени игры, а также сохранение партии.Игра «Теннис». Графическая реализация классической видеоигры. Пользователь управляет одной ракеткой, а компьютер – другой. Отражение мяча от стен зависит от скорости ракетки и точки касания. Уровень «интеллекта» комьпютера должен быть настраиваемым. Предусмотреть возможность учёта времени игры и сохранения таблицы рекордов.Пасьянс «Косынка». Графическая реализация классического пасьянса «Косынка». Предпологается активное использование мыши. Требуется реализовать режимы игры на время, на очки. Таблица рекордов должна в зашифрованном виде храниться во внешнем файле.Графическое моделирование планетарной системы. Используя метод трассировкаи лучей (ray-tracing) реалистично реализовать динамичную планетарную систему. Реалистичность заключается в точном просчёте освещённости и тени планет. Предполагается возможность интерактивного управления камерой.^ Информационно-поисковые системы Личная библиотека. Картотека домашней библиотеки: выходные данные книги (авторы, название, издательство и так далее), раздел библиотеки (специальная литература, хобби, домашнее хозяйство, беллетристика и так далее), происхождение и наличие книги в данный момент, субъективная оценка книги. Выбор книг по произвольному запросу; инвентаризация библиотеки.Картотека Интерпола. Данные по каждому зарегистрированному преступнику: фамилия, имя, кличка, рост, цвет волос и глаз, особые приметы, гражданство, место и дата рождения, последнее место жительства, знание языков, преступная профессия, последнее дело и так далее. Преступные и мафиозные группировки (данные о поделыциках). Выборка по любому подмножеству признаков. Перенос «завязавших» в архив; удаление – только после смерти.Бюро знакомств. База потенциальных женихов и невест: пол, регистрационный номер, дата регистрации, сведения о себе, требования к партнеру. Выбор подмножества подходящих кандидатур, подготовка встреч (формирование приглашения для знакомства). Перенос в архив пар, решивших свои семейные проблемы, удаление клиентов, отказавшихся от услуг.Биржа труда. База безработных: анкетные данные, профессия, образование, место и Должность последней работы, причина увольнения, семейное положение, жилищные условия, контактные координаты, требования к будущей работе. База вакансий: фирма, должность, условия труда и оплаты, жилищные условия, требования к специалисту. Поиск и регистрация вариантов с той и другой стороны; формирование объявлений для печати, удаление в архив после трудоустройства, полное удаление при отказе от услуг.Записная книжка. Анкетные данные, адреса, телефона место работы или учебы, должность знакомых, коллег и родственников, характер знакомства, деловые качества и так далее. Автоматическое формирование поздравления с днем рождения (по текущей дате). Упорядочение по алфавиту и по дате последней корректировки. Поиск по произвольному шаблону.Касса аэрофлота. Расписание: номер рейса, маршрут, пункты промежуточной посадки, время отправления дни полета. Количество свободных мест на каждом рейсе. Выбор ближайшего рейса до заданного пункта (при наличии свободных мест), оформление заданного числа билетов по согласованию с пассажиром (с уменьшением числа свободных мест), оформление посадочной ведомости.Справочник потребителя (служба быта). База предприятий бытового обслуживания города: название, разряд, адрес и телефоны, специализация, перечень оказываемых услуг, форма собственности, часы и дни работы. Поиск предприятий по заданной услуге и другим признакам.Справочник покупателя. База торговых точек города название, адрес и телефоны, специализация, форма соб ственности, время работы. Выбор магазинов по произвольному шаблону.Магазин с одним продавцом. Компьютер вместо кассового аппарата. База наличия товаров: наименование единица измерения, цена единицы, количество, дата последнего завоза. Регистрация поступления товара (как старых, так и новых наименований). Оформлений покупки: выписка чека, корректировка базы. Проблема уценки и списания. Инвентаризация остатков товара с вычислением суммарной стоимости.Отдел кадров. База данных о сотрудниках фирмы: пас портные данные, образование, специальность, подразделение, должность, оклад, даты поступления в фирму и последнего назначения и т.д. Выбор по произвольному шаблону. Сокращение штатов: выбор для увольнения лиц пенсионного и предпенсионного возраста, подготовка приказа.Генеалогическое дерево. Паспортные данные членов некоторого родового клана; ссылки на детей (или на родителей). Поиск всех потомков или всех предков для указанного лица.Склад. База товаров, хранящихся на складе: наименование, единица измерения, цена единицы, количество, дата последнего завоза. Регистрация поступления това-ра (формирование приходной накладной) и отгрузки (расходная накладная). Вывод инвентарной ведомости.Касса автовокзала. Расписание автобусов: номер рейса, конечный и промежуточный пункты, время отправления. Количество свободных мест на каждом рейсе. Выбор ближайшего рейса до заданного пункта (при наличии свободных мест), оформление билетов, оформление посадочной ведомости. Предварительная продажа, возврат билетов.Администратор гостиницы. Список номеров: класс, число мест. Список гостей: паспортные данные, даты приезда и отъезда, номер. Поселение гостей: выбор под-ходящего номера (при наличии свободных мест), регистрация, оформление квитанции. Отъезд: выбор всех постояльцев, отъезжающих сегодня, освобождение места или оформление задержки с выпиской дополнительной квитанции. Возможность досрочного отъезда с перерасчетом. Поиск гостя по произвольному признаку.Справочник меломана. База групп и исполнителей; база песен; база дисков с перечнем песен (в виде ссылок). Выбор всех песен заданной группы; всех дисков, где встречается заданная песня.Ежедневник. База намечаемых мероприятий — дата, время и протяженность, место проведения. Автоматическое напоминание ближайшего дела: по текущей дате и времени; удаление вчерашних дел либо перенос на будущее. Анализ «накладок» — пересечений планируемых дел. Просмотр дел на завтра, послезавтра и так далее.Терминология. База определений какой-либо науки: вводимый термин, его толкование (определение), ссылки на используемые термины. Возможность просмотра всей цепочки от заданного термина до первичных понятий.Шеф-повар. База рецептур блюд: раскладка, рецепт приготовления. База продуктов на складе: наименование, цена, количество. Формирование меню на день (на заданное число персон); званый ужин. Проверка достаточности запасов; формирование расходной накладной на склад, корректировка запасов.Справочник лекаря. База болезней: название, симптомы, процедуры, перечень рекомендуемых лекарств с указанием требуемого количества. База медикаментов на складе: название, количество, взаимозаменяемость. Формирование рецепта после осмотра больного, проверка наличия лекарств, корректировка запасов.Зачисление абитуриентов. База абитуриентов: анкетные данные, совокупность оценок на вступительных экзаменах, готовность учиться на договорной основе, Выбор для зачисления заданного количества абитуриентов; формирование для собеседования списка тех, кто набрал предельный проходной балл, но не может платить за образование.Обмен жилья. База предложений по обмену: район, площадь, планировка и т.д.; требования к вариантам обмена. Регистрация клиентов, выбор подходящих вариантов, удаление при состоявшемся обмене или отказе.Справочник абитуриента. Ваза вузов: наименование адрес, перечень специальностей, конкурс прошлого года по каждой специальности (дневной, вечерней, заочной форм), размер оплаты при договорном обучении. Выбор по разным критериям: все о данном вузе; все о данной специальности, поиск минимального конкурса по данной специальности или вообще.Справочник почтовой индексации. Республика, область (край), район, населенный пункт, почтовый индекс. Поиск по любой совокупности полей (кроме последнего); иерархическая связь между полями (обратите внимание, что, например, Павловск есть в Алтайском крае, Воронежской и Ленинградской областях).Сбербанк. Сведения о вкладчиках банка: номер лицевого счета, категория вклада, паспортные данные, текущая сумма вклада, дата последней операции. Операции приема и выдачи любой суммы, автоматическое начисление процентов.Ломбард. База хранимых товаров и недвижимости: анкетные данные клиента, наименование товара, оценочная стоимость; сумма, выданная под залог, дата сдачи, срок хранения. Операции приема товара, возврата, продажи по истечении срока хранения.Справочник селекционера. Наименование сорта какой-либо культуры, автор, родительские сорта, урожайность, характеристики плодов, морозоустойчивость, устойчивость к вредителям и болезням, наличие в том или ином селекционном фонде. Выбор сортов, обладающих заданными свойствами.Справочник работника ГАИ. Марка, цвет, заводской и бортовой номера, дата выпуска, особенности конструкции и окраски, дата последнего техосмотра транспортного средства (автомобиля, мотоцикла, прицепа и т.д.), паспортные данные владельца. Выбор транспортных средств по произвольному шаблону. Формирование приглашений на техосмотр в соответствии со сроком.Справочник владельца видеотеки. База видеофильмов: название, студия, жанр, год выпуска, режиссер, исполнители главных ролей, краткое содержание, субъективная оценка фильма. Факт наличия фильма в видеотеке. Оформление выдачи и возврата кассеты.Купи-продай. База продавцов: наименование товара, объем партии при оптовой продаже, цена, условия продажи-отгрузки, форма оплаты, контактный адрес или телефон, примечание (например, «посредников прошу не беспокоиться»). База покупателей: наименование товара, объем покупки, приемлемая цена и форма оплаты, контактный адрес или телефон, примечание, Поиск и регистрация вариантов с той и другой стороны; формирование объявлений для печати, удаление в архив после купли-продажи (возможно, один из клиентов остается неудовлетворенным), полное удаление при отказе от услуг.Справочник фаната. База спортсменов: анкетные и антропологические данные, гражданство, происхождение, вид спорта, клуб или команда, данные о личном рекорде или победах и так далее. Выбор по произвольному признаку. Поиск рекордсмена в заданном виде спорта.Справочник радиолюбителя. Базы паспортных данных транзисторов, диодов, тиристоров и так далее: марка, характеристики, предельно допустимые условия эксплуатации, цена, учет взаимозаменяемости и т.д. Подборка по заданным требованиям.Справочник коммерческих банков. Наименование, адрес, статус (форма собственности), условия хранения средств на лицевом счете (годовые проценты на различных видах вкладов). Выбор банка с наибольшим процентом для заданного типа вклада.Справочник начальника тюрьмы. Анкетные данные заключенных, статья, срок, дата заключения под стражу, место в тюремной иерархии, камера, сведения о родственниках, особенности характера, формирование статистических сводок о составе, выбор по произвольному признаку.Справочник командира. Список подчиненных военнослужащих: анкетные данные, адрес родителей, гражданская профессия, образование, звание и дата его получения, должность, подразделение, форма службы (срочная, кадровая, контрактная и так далее), период службы (для срочнослужащих), особенности характера и отношение к службе. Формирование списков: заданного подразделения, офицерского состава, новобранцев и т.д.Риэлтерская контора (купля-продажа жилья). База предложений: район и адрес, характеристика дома и квартиры, запрашиваемая стоимость, координаты заявителя. База спроса: требования покупателя к жилью (возможно несколько вариантов, допустимые диапазоны), финансовые возможности, координаты заявителя. Подбор вариантов для той и другой стороны, автоматизированный поиск взаимоприемлемых вариантов. Пример запроса покупателя: однокомнатная, до 200 тыс.р., Поток и Новосиликатный не предлагать.Очередь на жилье. Список очередников на получение и улучшение жилья: дата поступления в фирму, дата подачи заявления, состав семьи, жилищные условия на дату подачи заявления, льготы на дополнительную площадь, внеочередное и первоочередное улучшение, пожелания на район и другие. Реализация распределения получаемого муниципального жилья: удовлетворение подходящих очередников, переселение следующих в освободившиеся квартиры. Добавление заявителей и удаление выбывших и удовлетворенных.Автосалон. База новых и подержанных отечественных и иностранных автомобилей: марка, год выпуска, технические характеристики, особенности исполнения, техническое состояние, запрашиваемая цена. Базапокупателей: контактные координаты, требования к марке, техническим характеристикам и техническому состоянию, финансовые возможности Автоматизация подбора вариантов для покупатели, формирование заявки для поставщи-ков и перегонщиков.Справочник туриста. Турагенства и предлагаемые услуги: страна, город (или маршрут круиза), условия проживания и проезда, экскурсионное обслуживание, сервис принимающей стороны, стоимость путевки.«Купи-продай». База объявлений (радио-, газетных, в бегущей строке) по всем рубрикам. Поиск для любого спроса или предложения, включая контекстный поиск в МЕМО-полях (например «репетиторство&математика»).Крылатые фразы. Справочник пословиц, поговорок, афоризмов, каламбуров, других словесных курьезов. Классификация по авторам и источникам, поиск по темам и ключевым словам.Каталог запчастей автомобиля. В автомобиле насчитывается несколько тысяч деталей; некоторые используются в разных марках. Таблицы: страна, фирма-изготовитель, марка автомобиля, агрегат, узел, деталь. Учет взаимозаменяемости. Пользователи: работники автосервиса, магазинов запчастей; поставщики-оптовики.Каталог радиодеталей (справочник радиомастера). Модели бытовой аудио- и видеотехники; для каждой модели — каталог радиодеталей, использованных в ней (резисторы, конденсаторы, катушки индуктивности, чипы и т. д.). Многие детали используются в разных моделях; некоторые детали односторонне (например, вместо резистора 10К 0,125Вт можно поставить 10К 0,25Вт, но не наоборот) или двусторонне (транзисторы с близкими характеристиками) заменяемы. Учет наличия деталей на складе, поиск подходящих деталей для ремонта.Справочник нумизмата. Монеты: страна, номинал, год выпуска, количество выпущенных монет, особенности. Коллекционеры: страна, имя, контактные координаты, наличие редких монет в коллекции. Собственная коллекция.Справочник филателиста. Марки: страна, нарицательная стоимость, год выпуска, тираж, особенности. Филателисты: страна, имя, контактные координаты, наличие редких марок в коллекции. Собственная коллекция.Справочник любителя живописи. Художники с анкетными данными и стилями. Картины со ссылкой на художников, датой создания, жанром. Коллекционеры и музеи: наличие оригиналов картин и копий. Аукционы и комиссионки: дата проведения, список выставленных шедевров и цены на них. Собственная коллекция.Телепрограмма. Программа телепередач нескольких телекомпаний (на неделю по дням, часам). Разные жанры телепередач: новости, спорт, художественные фильмы, сериалы и т.д. Выбор совокупной программы по определенному запросу (вкусу). Программирование видеомагнитофона при временных «накладках» передач.Справочник астронома. Для каждой из зарегистрированных звезд известны: название, созвездие, видимая звездная величина, расстояние, координаты на небосклоне. Поиск звезд заданного созвездия, самых ярких звезд, видимых звезд и созвездий в заданной точке земного шара в заданное время.Справочник географа. Города (географические координаты, численность населения), регионы (области, провинции, штаты и т.д. — принадлежность стране, столица, численность населения), страны (площадь, численность населения, форма государственного правления, столица) материки. Поиск городов-«тезок», подсчет доли городского населения в странах и регионах, населенность материков и т.д.Справочник гидролога. Реки мира: протяженность (от истока до впадения), куда впадает (в другую реку, море или озеро), годовой сток (км3), площадь бассейна (без крупных притоков). Вычисление годового стока и площади бассейна для заданной крупной реки (вместе с ее притоками), моря или озера.Справочник астронома. Видимые звезды: название, созвездие, видимая звездная величина, расстояние от Земли, координаты на небосклоне: прямое восхождение (ч, мин) и склонение (град., мин). Поиск звезд, входящих в данное созвездие, самой яркой звезды созвездия, видимых созвездий и звезд в заданной точке земного шара в заданное время.