Информатика и программирование

Методические указания к лабораторным работам, практическим занятиям и организации самостоятельной работы для студентов направления «Программная инженерия» (уровень бакалавриата)

Настоящее учебно-методическое пособие по выполнению лабораторных работ, подготовке к практическим занятиям и организации самостоятельной работы составлено с учетом требований федерального государственного образовательного стандарта высшего образования (ФГОС ВО). Учебно-методическое пособие содержит краткое описание теоретического материала, необходимого для выполнения указанных видов занятий. Для каждой лабораторной работы определена цель работы, порядок ее выполнения, приведены примеры выполнения типовых заданий. Для практических занятий описан регламент проведения занятия. Для организации самостоятельной работы перечислены темы домашних заданий и контрольных работ, перечислены дополнительные литературные источники.

Кафедра автоматизации обработки информации

Библиографическая запись:

Пермякова, Н. В. Информатика и программирование: Методические указания к лабораторным работам, практическим занятиям и организации самостоятельной работы для студентов направления «Программная инженерия» (уровень бакалавриата) [Электронный ресурс] / Н. В. Пермякова. — Томск: ТУСУР, 2022. — 60 с. — Режим доступа: https://edu.tusur.ru/publications/9825
Год издания: 2022
Количество страниц: 60
Скачиваний: 3

Оглавление (содержание)

ВВЕДЕНИЕ 3

1 МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ПРОВЕДЕНИЮ ЛАБОРАТОРНЫХ РАБОТ 4

1.1 Общие положения 4

1.2 Лабораторная работа «Создание консольного приложения в среде Dev-C++. Ввод-вывод информации» 4

1.3 Лабораторная работа «Проверка ошибок ввода в языке программирования Си» 7

1.4 Лабораторная работа «Проверка условий. Геометрия на плоскости» 9

1.5 Лабораторная работа «Вычисление суммы бесконечного ряда» 13

1.6 Лабораторная работа «Обработка статического одномерного массива» 14

1.7 Лабораторная работа «Обработка двумерных массивов» 16

1.8 Лабораторная работа «Функции» 16

1.9 Лабораторная работа «Динамические списки» 17

1.10 Лабораторная работа «Простые сортировки на месте» 22

1.11 Лабораторная работа «Оптимизация простых сортировок» 24

1.12 Лабораторная работа «Улучшенные методы сортировки» 25

1.13 Лабораторная работа «Сортировка слиянием» 29

1.14 Лабораторная работа «Поразрядная сортировка» 31

1.15 Лабораторная работа «Двоичные деревья » 31

1.16 Лабораторная работа «Двоичные деревья. Операции над деревьями» 32

2 МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ПРОВЕДЕНИЮ ПРАКТИЧЕСКИХ ЗАНЯТИЙ 33

2.1 Практическое занятие «Введение в структурное программирование» 33

2.2 Практическое занятие «Структурное программирование» 33

2.3 Практическое занятие «Вычислительная сложность алгоритмов» 34

2.4 Практическое занятие «Разработка циклических алгоритмов» 34

2.5 Практическое занятие «Числовые алгоритмы» 35

2.6 Практическое занятие «Одномерные массивы» 35

2.7 Практическое занятие «Сортировка одномерных массивов» 35

2.8 Практическое занятие «Двумерные массивы» 36

2.9 Практическое занятие «Генерация элементов двумерных массивов» 36

2.10 Практическое занятие «Двоичные файлы» 37

2.11 Практическое занятие «Структурные переменные» 38

2.12 Практическое занятие «Рекурсивные функции» 39

2.13 Практическое занятие «Численные методы» 40

2.14 Практическое занятие «Численные методы. Защита» 40

2.15 Практическое занятие «Поиск» 40

2.16 Практическое занятие «Обработка строк» 41

2.17 Практическое занятие «Алгоритмы на графах» 41

3 МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ РАБОТЫ 42

3.1 Общие положения 42

3.2 Проработка лекционного материала, подготовка к контрольным работам, лабораторным работам и практическим занятиям 42

3.3 Выполнение домашних заданий и контрольных работ 43

3.4 Самостоятельное изучение тем теоретической части курса 47

3.5 Подготовка к экзамену 51

4 РЕКОМЕНДУЕМЫЕ ИСТОЧНИКИ 54

ПРИЛОЖЕНИЕ А 55