Тесландия (Tesland)

Главная | Регистрация | Вход
Воскресенье, 18.11.2018, 19:23
Приветствую Вас Гость | RSS
» Меню сайта

» Наши опросы...
Любите ли Вы читать?
Всего ответов: 104

» Статистика

Онлайн всего: 1
Гостей: 1
Коренных жителей острова: 0

» Жители Тесландии
  • fau_st
  • Екатерина
  • Alex
  • su-shef
  • SerB
  • Woland
  • CRASHmaverick
  • Sylar
  • NASTI
  • @лёнка
  • Willy-Wonka
  • 777
  • Азамат
  • 123
  • nata76
  • Hэйtli
  • Seli
  • Betty
  • Неодекват
  • Наташенька
  • Stasis
  • AHTNXakeP
  • Stasis9146
  • ROM
  • Светланка
  • marley
  • Danielson
  • Stels333
  • Николас
  • Nastena
  • Milchik
  • Morthy
  • SH@DOW
  • MaPTUHu
  • Натка
  • =)
  • shurik
  • Vinnikov
  • Машенька
  • Lyazzat

  • » Каталог статей
    Житиё-бытиё [31]
    Образование [92]
    Научное и околонаучное [9]
    А что, если... [7]
    Мнение [2]
    Наблюдение [5]
    По волнам моей памяти [2]
    Стихоплетение [5]
    Горячие новости [0]
    Новости для управленцев [0]

    » Тесландии

    » Форма входа


    Информатика (ПРИМА)

    Тема Содержание ПО СРС
    1. Предмет и методы информатики

    Информатика как наука

    и как вид практической деятельности.

    Основные сведения из истории информатики.

    Поколения ЭВМ.

    Современные персональные компьютеры.

       
    2. Математические основы информатики

    Методы и модели оценки количества информации.

    Системы счисления.

    Энтропия.

    Представление чисел в различных системах счисления.

    Перевод чисел из одной системы в другую.

    Общая характеристика процессов сбора, передачи, обработки и хранения информации.

       
    3. Введение в теорию алгоритмов

    Интуитивное понятие алгоритма.

    Свойства алгоритмов.

    Понятие об исполнителе алгоритма.

    Уточнение понятия алгоритма.

    Основные алгоритмические конструкции.

    Способы записи алгоритмов.

       
    4. Машины Тьюринга

    Алгоритм как преобразование слов из заданного алфавита.

    Машина Тьюринга. Формат команды и программа машины Тьюринга.

    Способы записи программы: таблицы, диаграммы.

    Примеры.

    Композиция машин Тьюринга. Примеры.

    Тезис Тьюринга и его обоснование.

    Тренажер "Машина Тьюринга" Задачи в папке Examples
    5. Нормальные алгорифмы Маркова

    Нормальные алгорифмы Маркова.

    Формулы подстановки и схемы.

    Выполнение алгоритма. Примеры.

    Принцип нормализации и его обоснование.

    Тренажер 

     

    Задачи в папке Examples
    6. Вычислимые функции

    Понятие вычислимой функции.

    Суперпозиция, примитивная рекурсия, минимизация.

    Примеры.

       
    7. Алгоритмическая неразрешимость

    Понятие об алгоритмической неразрешимости.

    Доказательство существования алгоритмически неразрешимых задач.

    Примеры.

       
    8. Методы разработки алгоритмов

    Основные методы разработки алгоритмов.

    Рекурсия и математическая индукция.

    Реализация механизма рекурсии.

    Рекурсия и итерация. Реализация. Сравнение.

       
    9. Развитие понятия алгоритма

    Развитие понятия алгоритма:

    параллельное программирование и распределенные алгоритмы,

    объектно-ориентированный подход к разработке программ,

    методы искусственного интеллекта.

    Конструкции языков высокого уровня для организации ветвлений и циклов, конструкции распределенного и параллельного программирования.

       
    10. Понятие сложности алгоритма и классы сложности задач

    Понятие вычислительной сложности (по времени и памяти) алгоритма и его применение для анализа алгоритмов.

    Асимптотические верхние и средние оценки для итеративных и рекурсивных алгоритмов.

    Сравнение алгоритмов по времени и памяти.

    Основные методы и приемы анализа сложности.

    Сложность алгоритмов с ветвлениями, циклами.

    Сложность рекурсивных алгоритмов.

    Оптимизация алгоритмов.

    Основы доказательства правильности.

    Разрешимые и неразрешимые задачи.

    Сложность задачи. Задачи полиномиальной и экспоненциальной сложности (труднорешаемые задачи).

    Сводимость и другие классы сложности.

    Класс задач NP, NP-сложные и NP-полные задачи.

    Примеры.

       
    11. Формальные языки и понятие грамматики

    Понятие о формальных языках.

    Основные понятия: алфавит, лексика, синтаксис и семантика, прагматика языка. 

    Понятие грамматики.

    Классификация формальных языков.

       
    12. Способы описания алгоритмических языков

    Способы строгого описания формальных языков, понятие о метаязыках.

    Алфавит, синтаксис и семантика алгоритмического языка.

    Формальные способы описания языков программирования: описание синтаксиса языка с помощью металингвистических формул и синтаксических диаграмм.

    Примеры.

       
    13. Рекурсивные данные

    Конструирование типов.

    Понятие рекурсивно определенного типа данных и динамическое распределение памяти.

    Линейные списки, деревья, графы: определение и способы представления.

       
    14. Операции над линейными списками

    Создание списков, включение элементов в голову и конец списка, на указанное место.

    Просмотр списков.

    Поиск элемента в списке.

    Удаление элемента списка.

    Сравнение списков.

       
    15. Операции над бинарными деревьями

    Создание деревьев, включение элементов в бинарное древо.

    Просмотр деревьев и поиск элементов.

    Удаление элемента списка.

    Сравнение деревьев.

    Применение бинарных деревьев в программировании.

       
    16. Представление графов и операции над графами

    Способы представления графов.

    Сравнение.

    Создание графа (добавление вершин и дуг).

    Поиск вершины и дуги.

    Удаление вершин и дуг.

    Алгоритмы на графах.

       
    17. Основные понятия, задачи сортировки и поиска

    Формулировка задач сортировки и поиска.

    Основные понятия.

    Связь между задачами.

       
    18. Сортировка массивов

    Основные подходы к разработке алгоритмов сортировки массивов, классификация алгоритмов сортировки.

    О(n) алгоритмы сортировки (например, выбором и вставкой); оценки сложности, лучшие и худшие случаи.

    О(n log n) алгоритмы сортировки (например, быстрая сортировка, метод слияния); оценка сложности.

    Другие методы сортировки (метод Шелла и т.д.); сравнение алгоритмов сортировки.

       
    19. Внешние сортировки

    Понятие файла.

    Представление деревьями, В-деревья.

    Особенности сортировки файлов.

    Общие подходы и основные методы сортировки файлов (двухпутевое слияние и пр.).

       
    20. Поиск 

    Подходы к решению задач поиска.

    Последовательный и бинарный поиск, оценки сложности, лучшие и худшие случаи.

    Поиск в массивах.

    Использование деревьев в решении задач поиска.

    Исчерпывающий поиск: перебор с возвратом, метод ветвей и границ, динамическое программирование.

       
    21. Хеширование

    Понятие хеш-функции и возможность эффективной реализации, проблема коллизий.

    Основные методы разрешения коллизий: устранение коллизий с помощью рехеширования (линейное и случайное рехеширование), метод цепочек.

    Сравнение.     

       
             

     

     

     

    » Поиск

    » Намёки

    » Календарь
    «  Ноябрь 2018  »
    ПнВтСрЧтПтСбВс
       1234
    567891011
    12131415161718
    19202122232425
    2627282930

    » Что-то в этом есть
    [13.02.2011][Научное и околонаучное]
    Визуальный конструктор программ (1)
    [05.05.2011][По волнам моей памяти]
    Войнушка (1)
    [02.12.2011][А что, если...]
    Зимние интеллект-карты. (2)
    [29.05.2011][Научное и околонаучное]
    Впечатления о конференции (1)
    [23.11.2010][Житиё-бытиё]
    Старичок-бодрячок! (2)
    [11.07.2012][Образование]
    Новый сайт о Троицком филиале ЧелГУ (1)
    [09.10.2014][Образование]
    Об ИС Дракон (0)
    [20.11.2010][Житиё-бытиё]
    Концерт (0)
    [20.12.2010][Образование]
    Что тут у нас получилось! (3)
    [24.03.2013][Образование]
    Что мы можем, а чего нет! (0)
    [08.11.2010]
    Итоги рабочего дня 8-го ноября 2010 г. (0)
    [05.02.2012][Образование]
    Зимние курсы (0)
    [28.11.2010]
    Снегопад! (1)
    [11.03.2011][Образование]
    Наше 1С (1)
    [19.05.2011][Образование]
    Новые сайтостостроители (1)
    [07.11.2010]
    Старый дурак... (1)
    [04.11.2010][Житиё-бытиё]
    Праздник... (1)
    [23.11.2010]
    Начал работу II Кинофестиваль Тесландии (0)
    [25.06.2011][Образование]
    Защита дипломов 2011 (0)
    [22.11.2010]
    Итоги "I Тесландского Кинофестивала" (1)

    » Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz


  • UrichSoft © 2018 | Бесплатный конструктор сайтов - uCoz