Типовые задачи: математические основы информатики. Алгоритмизация и программирование (220,00 руб.)

Стр.1

Стр.2

Стр.3

ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ И НАУКИ ХАНТЫ-МАНСИЙСКОГО АВТОНОМНОГО ОКРУГА – ЮГРЫ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ ХАНТЫ-МАНСИЙСКОГО АВТОНОМНОГО ОКРУГА – ЮГРЫ «СУРГУТСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ» С.Ф. ГРОМОВА ТИПОВЫЕ ЗАДАЧИ: МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ Учебно-методическое пособие Направление подготовки 44.03.05 Педагогическое образование (с двумя профилями подготовки) Направленность «Математика и Информатика» Уровень бакалавриата Сургут, 2025 1

Стр.1

УДК 681.5(075.8) ББК 16я73-9 Г 87 Печатается по решению Редакционно-издательского совета БУ «Сургутский государственный педагогический университет» Рецензенты: Иванова А.В., кандидат педагогических наук, доцент, доцент кафедры высшей математики и информатики БУ «Сургутский государственный педагогический университет» Мугаллимова С.Р., кандидат педагогических наук, доцент, доцент кафедры высшей математики и информатики БУ «Сургутский государственный педагогический университет» Громова, С. Ф. Г 87 Типовые задачи: Математические основы информатики. Алгоритмизация и программирование : учебно-методическое пособие, направление подготовки 44.03.05 Педагогическое образование (с двумя профилями) ; направленность «Математика и Информатика», уровень бакалавриата / С. Ф. Громова ; Департамент образования и науки ХМАО-Югры, Бюджетное учреждение высшего образования ХМАО-Югры «Сургутский государственный педагогический университет». – Сургут. – Сургут : РИО БУ «Сургутский государственный педагогический университет», 2025. – 152, [1] с. – Текст : непосредственный. Учебно-методическое пособие включает материалы для организации типовых расчетов и практических занятий по дисциплинам: «Методика обучения информатике», «Теоретические основы информатики», «Практикум решения задач по информатике», «Особенности подготовки к ГИА в школьном курсе информатики», «Информационные технологии в профессиональной деятельности», «Алгоритмика». Материалы пособия могут быть использованы для организации самостоятельной работы студентов в период проведения предметно-содержательной практики «Решение прикладных задач по информатике». Пособие содержит шесть практических работ по двум содержательным линиям «Математические основы информатики» и «Алгоритмизация и проограммирование», краткие теоретические сведения, разбор типовых задач и методические рекомендации к их решению. Пособие предназначено для бакалавров направления подготовки 44.03.05 Педагогическое образование (с двумя профилями подготовки) направленность «Математика и Информатика». УДК 681.5(075.8) ББК 16я73-9 © Громова С.Ф., 2025 © БУ «Сургутский государственный педагогический университет», 2025 2

Стр.2

ОГЛАВЛЕНИЕ Предисловие …………………………………….…………………... ................................................... 4 Содержательная линия «Математические основы информатики» ............................................ 7 Практическая работа № 1 «Анализ таблиц истинности логических выражений» ....................... 8 Краткие теоретические сведения. Примеры решения заданий .......................................................... 8 Вопросы для самопроверки ................................................................................................................... 17 Рекомендации к выполнению работы ................................................................................................... 17 Варианты индивидуальных заданий ..................................................................................................... 18 Учебно-методическое обеспечение ....................................................................................................... 36 Практическая работа № 2 «Анализ логических выражений» ......................................................... .37 Краткие теоретические сведения. Примеры решения заданий .......................................................... .37 Вопросы для самопроверки ................................................................................................................... 42 Рекомендации к выполнению работы ................................................................................................... 42 Варианты индивидуальных заданий ..................................................................................................... 44 Учебно-методическое обеспечение ....................................................................................................... 53 Практическая работа № 3 «Позиционные системы счисления» ..................................................... .54 Краткие теоретические сведения. Примеры решения заданий ........................................................... .54 Вопросы для самопроверки ................................................................................................................... 60 Рекомендации к выполнению работы .................................................................................................... 60 Варианты индивидуальных заданий ..................................................................................................... 61 Учебно-методическое обеспечение ....................................................................................................... 69 Содержательная линия «Алгоритмизация и программирование» ............................................. 70 Практическая работа № 4 «Динамическое программирование в электронных таблицах. Робот» ........................................................................................................... 71 Краткие теоретические сведения. Примеры решения заданий ........................................................... 71 Вопросы для самопроверки .................................................................................................................... 77 Рекомендации к выполнению работы .................................................................................................... 78 Варианты индивидуальных заданий ..................................................................................................... 78 Учебно-методическое обеспечение ....................................................................................................... 97 Практическая работа № 5 «Анализ простых алгоритмов. Программирование алгоритмов для исполнителей» ........................................................................... 98 Краткие теоретические сведения. Примеры решения заданий .......................................................... 98 Вопросы для самопроверки ................................................................................................................... 106 Рекомендации к выполнению работы ................................................................................................... 107 Варианты индивидуальных заданий ..................................................................................................... 108 Учебно-методическое обеспечение ....................................................................................................... 126 Практическая работа № 6 «Программирование рекурсий» ............................................................ .127 Краткие теоретические сведения. Примеры решения заданий .......................................................... .127 Вопросы для самопроверки ................................................................................................................... 134 Рекомендации к выполнению работы ................................................................................................... 134 Варианты индивидуальных заданий ..................................................................................................... 135 Учебно-методическое обеспечение ....................................................................................................... 150 Заключение ……………………………. ............................................................................................... 151 Список использованной литературы ……………………………. ................................................... 152 3

Стр.3