Где читать


Скачать 45.1 Kb.
Название Где читать
Тип Документы
rykovodstvo.ru > Руководство эксплуатация > Документы
Перечень вопросов к экзамену по дисциплине «Информатика»

во 2-м семестре 2016-2017 учебного года для МП-101, МП-102, МТ-101, МТ-102




Тема

Где читать



Определение предмета информатики и её связь с другими науками.

АМ гл.1



Понятие информации. Измерение информации.

АМ гл.2, АБФ гл.5



Системы счисления. Позиционные системы счисления.

АМ гл.3, АБФ гл.1, РРТ



Кодирование целых чисел.

АМ гл.3, АБФ гл.2, РРТ



Кодирование дробных чисел.

АМ гл.3, АБФ гл.2, РРТ



Кодирование текста.

АМ гл.3, АБФ гл.2, РРТ



Кодирование аналоговой информации.

АМ гл.3, АБФ гл.2, РРТ



Элементы теории цвета. Кодирование цвета

АМ гл.3, АБФ гл.2, РРТ



Кодирование графики. Пиксельная и векторная графика. Форматы хранения графической информации.

АМ гл.3, АБФ гл.2, РРТ



Избыточность информации. Методы кодирования и сжатия с потерями.

АБФ §2.6



Префиксные коды Шэннона-Фано и метод сжатия Хаффмана.

АБФ §2.6, АМ гл.8.6



Метод сжатия Лемпеля-Зива-Вэлча.

АБФ §2.6, algolist.manual.ru



Арифметический метод сжатия.

http://algolist.manual.ru



Методы контроля достоверности. Проверка четности, коды Хэмминга, циклические коды

АМ гл.8.5



Понятие алгоритма, основные свойства, составляющие.

АМ гл.5, АБФ §4.1, РРТ



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

АМ гл.5, РРТ



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

АМ гл.5, АБФ §4.1, РРТ



Понятие сложности алгоритма. Виды сложности, способы измерения и вычисления.

АМ гл.5, АБФ §4.1



Простые числа. Решёта Эратосфена, Сундарама, Аткина.

http://e-maxx.ru/, РРТ



Сортировка пузырьком - варианты.

АБФ §4.7, РРТ, http://algolist.manual.ru



Сортировка шейкерная.

РРТ, http://algolist.manual.ru



Сортировка выбором.

АБФ §4.7, РРТ, http://algolist.manual.ru



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

АБФ §4.7, РРТ, http://algolist.manual.ru



Сортировка Шелла.

РРТ, http://algolist.manual.ru



Сортировка подсчётом.

РРТ, http://algolist.manual.ru



Сортировка цифровая.

РРТ, http://algolist.manual.ru



Сортировка слиянием внутренняя.

АБФ §4.7, РРТ, http://algolist.manual.ru



Сортировка быстрая Хоара.

РРТ, http://algolist.manual.ru



Сортировка пирамидальная.

РРТ, http://algolist.manual.ru



Сравнение внутренних методов сортировки и оценки сложности.

РРТ



Сортировка прямым слиянием внешняя.

РРТ



Сортировка естественная внешняя.

РРТ



Многопутевые и комбинированные сортировки

РРТ



Алгоритмы поиска (линейный и бинарный). Сравнение методов поиска и оценки сложности.

АБФ §4.6, РРТ



Организация поиска с использованием хэширования.

РРТ, http://algolist.manual.ru



Поиск в строках. Префикс-функция и метод Кнута-Морриса-Пратта.

http://e-maxx.ru/, РРТ



Поиск в строках. Использование Z-функции.

http://e-maxx.ru/, РРТ



Поиск в строках. Метод Рабина-Карпа.

http://e-maxx.ru/, РРТ



Поиск в строках. Метод Бойера-Мура-Хорспула.

РРТ, http://algolist.manual.ru



Стеки. Методы реализации и примеры применения.

РРТ



Построение обратной польской записи и стековый калькулятор.

РРТ



Очереди. Методы реализации и примеры применения.

http://e-maxx.ru/, РРТ



Связанные списки. Методы реализации и примеры.

РРТ



Деревья. Методы реализации и примеры применения. Обходы деревьев.

РРТ



Бинарное сортирующее дерево и дерево поиска

РРТ



Двоичная куча.

РРТ



Балансирующиеся АВЛ-деревья.

РРТ, http://algolist.manual.ru



Балансирующиеся красно-чёрные деревья.

РРТ, http://algolist.manual.ru



Расширяющееся (splay) дерево.

РРТ, http://algolist.manual.ru



Дерево синтаксического анализа.

РРТ



Sqrt-декомпозиция.

http://e-maxx.ru/



Дерево отрезков.

http://e-maxx.ru/



Система непересекающихся множеств

http://e-maxx.ru/



Представление графов. Матрицы смежности, списки рёбер, списки смежности, иерархические списки.

РРТ



Поиск в глубину и поиск в ширину.

http://e-maxx.ru/



Построение минимального остовного дерева методом Краскала.

http://e-maxx.ru/, РРТ



Построение минимального остовного дерева методом Прима.

http://e-maxx.ru/, РРТ



Поиск всех кратчайших путей методом Флойда-Уоршалла.

http://e-maxx.ru/, РРТ



Поиск кратчайших путей методом Дейкстры.

http://e-maxx.ru/, РРТ



Поиск кратчайших путей методом Форда-Беллмана.

http://e-maxx.ru/



Поиск кратчайших пути методом Левита.

http://e-maxx.ru/



Динамическое программирование. Задача о рюкзаке.

http://neerc.ifmo.ru/wiki/...



Алгоритмы длинной арифметики.

http://e-maxx.ru/, http://algolist.manual.ru

АМ – Акулов, Медведев. Информатика

АБФ – Андреева, Босова, Фалина. Математические основы информатики

РРТ – тематические презентации с сайта http://math.csu.ru/~alexeev/

А также: https://ru.wikipedia.org/

http://neerc.ifmo.ru/wiki/index.php?title=Дискретная_математика,_алгоритмы_и_структуры_данных

Похожие:

Где читать icon Урок профессионалам 269 Читать Об отрицании театра (Полемика сердца)...
Сост., общ ред и комм. А. Ю. Зубкова и В. И. Максимова. М.; Спб.: Летний сад, 2002. 535 с
Где читать icon Где читать
Кодирование графики. Пиксельная и векторная графика. Элементы теории цвета. Форматы хранения графической информации
Где читать icon Роман Глушков Холодная кровь S. T. A. L. K. E. R. Аннотация
«Он стоял у порога тайны, где прахом рассыпаются наши расчеты, где река времени исчезает в песках вечности, где гибель формулы заключена...
Где читать icon Итоги Веков 5 Читать Предисловие: Через сорок лет 13 Читать
Эсслин М. Театр абсурда / Перев вступит ст., избр рус библиограф., коммент и указ имен Г. В. Коваленко, ред. Е. С. Алексеева. Спб.:...
Где читать icon Доклад Ф. Д. Батюшкова о В. Брюсове. Новая пьеса Л. Андреева 110...
Вяткин Г. А. Театр etc.: Статьи и заметки / Предисл. А. Е. Зубарева. Омск: omizdat, 2016. 328 с
Где читать icon Игорь Вагин заяц, стань тигром
Некоторые, начав читать, скажут: “Это не про меня”. Но загляните к себе в душу и вы увидите слабость, боязливость и одиночество....
Где читать icon Игра «удары». Цель: развитие восприятия ритма. Инструкция: послушай,...
Инструкция: я буду читать стихотворение, если услышишь вопросительное предложение, где кто-то о чем-то спрашивает, подними руку
Где читать icon Он стоял у порога тайны, где прахом рассыпаются наши расчеты, где...
«Но я не ушел и, должно быть, правильно сделал, потому что вы никогда не сможете уйти от того, от чего вам хотелось бы уйти больше...
Где читать icon Почему я лечусь гомеопатией?
Кот Рыжик прыгал по сугробам и возмущенно кричал: «Ну, где весна? Ну что за страна? Где девчонки, подснежники, щебетанье птиц? Хоть...
Где читать icon Александр Навара Злая война S. T. A. L. K. E. R. 80
Там, где интересы сильных мира сего — запутанный клубок противоречий, где самый длинный путь к цели — прямая, где подчас единственное...
Где читать icon Новогодние игры для детей и взрослых дома Загадочные флажки
Во время праздника снимите гирлянду, раздайте флажки ребятам и проведите «Угадай-ку» (если дети не умеют читать — прочитайте загадку)....
Где читать icon Новогодние игры для детей и взрослых дома Загадочные флажки
Во время праздника снимите гирлянду, раздайте флажки ребятам и проведите «Угадай-ку» (если дети не умеют читать — прочитайте загадку)....
Где читать icon Образовательная программа дополнительного образования по речевому развитию «Учимся читать»
Образовательная программа дополнительного образованияпо речевому развитию «Учимся читать» (методическое пособие) – Ачинск, 2015....
Где читать icon Памятка-инструкция по правилам дорожного движения
Переходите улицу в местах, где имеются линии или указатели перехода, а где их нет – на перекрестках по линии тротуаров
Где читать icon Подготовки учащихся. В программу включено машиностроительное черчение....
Задача этой темы – научить школьников читать и выполнять несложные чертежи. Изучение тем токарного дела начинается с теоретических...
Где читать icon Внеклассное чтение том 2
Не знаешь, где найдешь, где потеряешь. Эту немудрящую присказку Николас вспомнил не раз и не два, пока ехал неспешным товарным поездом...

Руководство, инструкция по применению




При копировании материала укажите ссылку © 2024
контакты
rykovodstvo.ru
Поиск