Содержание‎ > ‎Школа‎ > ‎

Проекты

На этой странице представлены возможные темы годовых проектов. Можно предлагать свои темы.
Что писать в отчете по проекту, смотрите здесь.
  1. Игры
    1. Здесь перечислены не все возможные игры :) Предложите свою!
    2. Филворд
    3. [Шумская Е.] 15
    4. [Буракова В.] Судоку
    5. [Голев М.] Арканоид
    6. Эрудит или Скрэббл
    7. Кроссворд
    8. Робот в лабиринте
      • "правило одной руки" (левой или правой)
      • поиск в ширину
      • поиск в глубину
    9. Интеллект для игры в крестики-нолики на "бесконечном" поле
      1. важную информацию можно прочитать здесь, необходимые программы здесь
      2. решать можно
        1. с помощью перебора позиций (почитать можно здесь, здесь, здесь и здесь)
        2. или с помощью штрафной функции (почитать можно здесь, здесь и здесь)
    10. [Шашкова Е.] Тетрис
    11. [Мирошниченко И.] Быки и коровы
    12. [Скобелев Ю.] Морской бой
    13. Игра для двух игроков:
      1. Крестики-нолики
      2. Шахматы
      3. Шашки
    14. + смотрите здесь
  2. Обработка текста
    1. Регулярные выражения и поиск в тексте
    2. Вычисление арифметического выражения (например, так или так)
    3. Автоматическое распознавание кодировки русского текста
      1. Дан файл, известно, что в нем -- русский текст, но не известно в какой кодировке
      2. Нужно как-то определить кодировку
      3. * Можно использовать словарь русских слов
    4. Проверка орфографии (словарь дан, например, вот)
      1. с предложением возможных вариантов исправления
      2. можно использовать алгоритм поиска редакционного расстояния
    5. Сравнение двух программ на "похожесть"
      1. можно использовать разбиение на токены и поиск наибольшей общей подпоследовательности
  3. Математика
    1. [Бондаренко М.] Разбиение многоугольника на треугольники
      1. например, так
    2. [Матвеев Ф.] Конические сечения
      1. Какая линия получится при пересечении конуса с данной плоскостью?
    3. [Дешевой Д.] Построение графика аналитически заданной функции
    4. [Зиновьев Е.] Геометрические фракталы
      1. ищите здесь
    5. Гармонические колебания (маятники)
      1. Заданы начальные условия
      2. Как будет двигаться маятник?
    6. [Воеводская А.] Решение системы линейных уравнений
      1. Методом Гаусса
      2. Методом Крамера
    7. Поиск корня непрерывной функции
      1. двоичным поиском
    8. Вращение трехмерного объекта
      1. для этого достаточно уметь вычислять проекции всех вершин на плоскость экрана
    9. Движение планет в Солнечной системе
      1. Законы Кеплера
    10. Движения плоскости
      1. см. здесь
    11. Вычисление площади многоугольника методом Монте-Карло
      1. будем бросать на плоскость случайные точки: число точек, попавших внутрь многоугольника пропорционально его площади
    12. Восстановление многочлена по нескольким точкам
      1. Интерполяция по Лагранжу
      2. Интерполяция по Ньютону
      3. Интерполяция другими способами
  4. Разное
    1. Календарь
      1. Показывает дни недели и праздники
    2. [Шагал А.] Часы (с разными часовыми поясами)
      1. Показывает циферблаты (со стрелками) с текущим временем для разных городов мира
ċ
ALGO.TXT
(37k)
Andrey Breslav,
Feb 27, 2009, 4:21 AM
Comments