Информатика и программирование. Часть I

1 Введение 5

2 Методические указания к проведению лабораторных работ 6

2.1 Общие положения 6

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

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

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

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

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

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

2.8 Лабораторная работа «Функции» 21

2.9 Лабораторная работа «Текстовые файлы» 23

2.10 Лабораторная работа «Структурные переменные» 23

2.11 Лабораторная работа «Обработка строк» 25

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

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

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

3 Методические указания к проведению практических занятий 36

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

3.2 Практическое занятие «Сортировка слиянием» 37

3.3 Практическое занятие «Поразрядная сортировка» 38

3.4 Практическое занятие «Поиск» 39

3.5 Практическое занятие «Двоичные деревья - 1» 40

3.6 Практическое занятие «Двоичные деревья - 2» 41

4 Методические указания для организации самостоятельной работы 42

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

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

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

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

4.5 Подготовка к зачету 55

4.6 Подготовка к экзамену 56

5 Рекомендуемые источники 59

ПРИЛОЖЕНИЕ 1 60