Поднебесова Г.Б. Теоретические основы информатики. Часть 1

Учебно-практическое пособие. — Челябинск: Библиотека А. Миллера, 2024. — 100 с. — ISBN 978-5-93162-895-0 (общий) — ISBN 978-5-93162-896-7 (часть 1)Учебное пособие содержит материал для изучения курса «Теоретические основы информатики».
Курс «Теоретические основы информатики» состоит из двух частей и изучается в двух семестрах. В первой части курса студенты знакомятся с базовыми алгоритмами, такими как вычисление наибольшего общего делителя, нахождение обратного к числу, разложение целого числа на простые множители и др., и примерами применения этих алгоритмов в более сложных вычислениях. В качестве ключевого понятия компьютерной математики взято понятие алгоритма символьных преобразований. Особенностью данного пособия является описание и примеры использования модулярных методов при работе с длинными целыми числами и полиномами. Для организации изучения данной части курса предполагается проведение лекционных и практических занятий.
Пособие предназначено для организации аудиторной и самостоятельной работы студентов, обучающихся по направлению 04.03.05 «Педагогическое образование» с двумя профилями подготовки «Информатика. Иностранный язык» и «Математика. Информатика». Учебное пособие адресовано преподавателям и учителям, которым интересна данная предметная область.