Размещено 2 года назад по предмету Информатика от очень плохой айтишник

II Алгоритмы и представление данных 1. Число и запись числа. Система счисления как система правил записи чисел. Правила записи значений целых и действительных чисел в позиционных системах счисления по основанию b (b с.с.). 2. Функции перевода "число-запись" и "запись-число" и алгоритмы их вычисления для произвольной системы счисления для целых чисел. Вычисления по схеме Горнера с минимальным числом операций 3. Алгоритм перевода "запись-запись" для вещественных чисел Конечность записи вещественного числа 4. Кратные системы счисления. Машинная память как однородный линейно-адресуемый массив ячеек фиксированной разрядности. Понятие разрядности и формата числа. 5. Проблема представления произвольного действительного числа в ЭВМ. Модель действительных чисел конечной точности: интервалы (классы чисел, сравнимых с заданной точностью). Арифметика интервалов. Понятие погрешности (потери точности). 6. Представление целых чисел без знака в ЭВМ. Арифметика по модулю. 7. Модель целых чисел со знаком. Знаковый разряд. Формулы для минимальных и максимальных чисел. 8. Проблемы выбора представления для отрицательного диапазона. Правила представления чисел и арифметика в дополнительном коде. Единообразие правил знаковой и беззнаковой арифметики. 9. Выполнение арифметических операций в разрядной сетке. Перенос и переполнение. 10. Представление вещественных чисел в ЭВМ. Типы погрешностей, связанные с конечным представлением. Правила сравнения вещественных чисел. Минимальное и максимальное числа. 11. Модель вещественной арифметики с фиксированной точкой (равномерная точность представления). Формулы для максимального числа и точности. 12. Нормализованное ("с плавающей точкой") представление вещественного числа. Мантисса и порядок, их вид. 13. Модели представления чисел в ЭВМ и типы данных в языках программирования. Соотношение между ними. 14. Перестановки. Инверсии. Инверсионный алгоритм перебора перестановок 15. Перестановки. Алгоритм Дейкстры генерации перестановок (по алфавиту). 16. Перестановки. Рекурсивный алгоритм. 17. Задача поиска числа в массиве. Прямой и бинарный поиск в массиве. Анализ и сравнение эффективности. 18. Задача поиска минимального / максимального элемента массива. 19. Задачи на массивах. Вычисление суммы элементов массива. Подсчет количества элементов массива. 20. Алгоритм обмена значений между двумя переменными. Три способа реализации: с использованием буфера, с использованием арифметики и с использованием битовых операций. Применение алгоритма в инверсии массива. 21. Алгоритмы поиска подстроки в строке: прямой и Бойера-Мура. Сравнительный анализ. 22. Факториал. Рекурсивное и итеративное вычисление факториала. 23. Алгоритмы генерации простых чисел. Их сравнительный анализ. 24. Рекурсия как общий метод сведения задачи к самой себе. Примеры рекурсивных формул, данных, алгоритмов. Правила задания рекурсии: рекурсивный переход, условия выхода. Преобразование хвостовой рекурсии в итерацию (простой цикл). Ветвящаяся рекурсия (на примере алгоритмов, строящих древовидные процессы решений).

Не тот ответ на вопрос, который вам нужен?

Найди верный ответ

Самые новые вопросы

Математика - 4 года назад

Сколько здесь прямоугольников

История - 5 лет назад

Какое управление было в древнейшем риме? как звали первого и последнего из царей рима?

Литература - 5 лет назад

Уроки французского ответе на вопрос : расскажите о герое по следующему примерному плану: 1.почему мальчик оказался в райцентре ? 2.как он чувствовал себя на новом месте? 3.почему он не убежал в деревню? 4.какие отношения сложились у него с товарищами? 5.почему он ввязался в игру за деньги? 6.как характеризуют его отношения с учительницей ? ответе на эти вопросы пожалуйста ! сочините сочинение пожалуйста

Русский язык - 5 лет назад

Русский язык - 5 лет назад

Переделай союзное предложение в предложение с бессоюзной связью. 1. океан с гулом ходил за стеной чёрными горами, и вьюга крепко свистала в отяжелевших снастях, а пароход весь дрожал. 2. множество темноватых тучек, с неясно обрисованными краями, расползались по бледно-голубому небу, а довольно крепкий ветер мчался сухой непрерывной струёй, не разгоняя зноя 3. поезд ушёл быстро, и его огни скоро исчезли, а через минуту уже не было слышно шума

Русский язык - 5 лет назад

помогите прошу!перепиши предложения, расставляя недостающие знаки препинания. объясни, что соединяет союз и. если в предложении один союз и, то во втором выпадающем списке отметь «прочерк».пример:«я шёл пешком и,/поражённый прелестью природы/, часто останавливался».союз и соединяет однородные члены.ночь уже ложилась на горы (1) и туман сырой (2) и холодный начал бродить по ущельям.союз и соединяет:1) части сложного предложенияоднородные члены,2) однородные членычасти сложного предложения—.поэт — трубач зовущий войско в битву (1) и прежде всех идущий в битву сам (ю. янонис).союз и соединяет:1) части сложного предложенияоднородные члены,2)

Физика - 5 лет назад

Вокруг прямого проводника с током (смотри рисунок) существует магнитное поле. определи направление линий этого магнитного поля в точках a и b.обрати внимание, что точки a и b находятся с разных сторон от проводника (точка a — снизу, а точка b — сверху). рисунок ниже выбери и отметь правильный ответ среди предложенных.1. в точке a — «от нас», в точке b — «к нам» 2. в точке a — «к нам», в точке b — «от нас» 3. в обеих точках «от нас»4. в обеих точках «к нам»контрольная работа по физике.прошу,не наугад важно

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.