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

ВВЕДЕНИЕ 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