ифа_экзамен(шпоры)
Характеристики Простейших Сортировок
Свойство 1 Сортировка выбором использует около N2/2 сравнений и N обменов.
Свойство 2 Сортировка вставкой использует около N2/4 сравнений и N2/8 обменов в среднем, и в два раза больше в наихудшем случае.
Свойство 3 Пузырьковая сортировка использует около N2/2 сравнений и N2/2 обменов в среднем и наихудшем случаях.
Свойство 4 Сортировка вставкой линейна для "почти сортированных" файлов.
Свойство 5 Сортировка выбором линейна для файлов с большими записями и маленькими ключами.
Содержание
- Понятие информации. Методы воспроизведения и обработки данных.
- Cвойства информации.
- Позиционные системы счисления - десятичная, двоичная, восьмеричная, шестнадцатеричная. Правила записи чисел и расчета их значений. Причины применения в эвм двоичной системы счисления.
- Перевод чисел из одной системы счисления в другую — перевод чисел с основаниями, являющимися степенью 2, перевод целых и дробных чисел по правилам, по степенному ряду, по схеме Горнера.
- Сложение и вычитание двоичных, восьмеричных и шестнадцатеричных чисел.
- Сущность и назначение машинных кодов - прямой, дополнительный и обратный. Правила образования машинных кодов.
- Кодирование информации в эвм. Формы и форматы представления числовых данных в эвм - естественная форма.
- Кодирование информации в эвм. Формы и форматы представления числовых данных в эвм - нормальная форма, порядок, характеристика.
- С ортировка Выбором
- Сортировка Вставкой
- Пузырьковая Сортировка
- Характеристики Простейших Сортировок
- 13.Логические основы компьютера. Логические функции.
- -Качество обслуживания
- 21.Основные компоненты и типы лвс. Их преимущества.
- Локальные и глобальные сети.
- Локальная вычислительная сеть (лвс)
- Глобальная вычислительная сеть (гвс)
- Типы и компоненты беспроводных сетей.
- Защита данных в компьютерных сетях
- Единица информации в вс.
- Назначение протоколов. Работа протоколов.