Сборник лабораторных работ

по дисциплине	Основы алгоритмизации и программирования
для специальности	230105 Программное обеспечение вычислительной техники и автоматизированных систем
среднего профессионального образования (базовый уровень)

Аннотация

Дисциплина "Основы алгоритмизации и программирования" является одной из базовых дисциплин общепрофессиональной подготовки по специальности Программное обеспечение вычислительной техники и автоматизированных систем. В результате изучения дисциплины студенты должны приобрести навыки решения задач на языке программирования C/C++. Курс рассчитан на четыре семестра и изучается на протяжении 2 и 3 курсов. Первая часть курса (3-5 семестры) посвящена изучению основ алгоритмизации и программированию на языке С/С++ с использованием структурной методологии, вторая часть курса (5-6 семестры) посвящена объектно-ориентированному программирования на С/С++.

Одной из форм организации работы на занятиях по данной дисциплине является выполнение лабораторных работ. Выполнение лабораторных работ является необходимым условием для получения допуска к экзамену/зачету.

Данный сборник лабораторных работ соответствует рабочей программе по дисциплине и предназначен для изучения основ структурного программирования на языке C/C++.

Содержание

Введение 5

Тема: Простые вычисления 8

1 Краткая теоретическая справка 8

Математические функции стандартной библиотеки С 8

Справочная информация о величинах геометрических фигур 9

Расстояние между двумя точками 10

2 Индивидуальные задания 11

Тема: Программирование разветвленных алгоритмов 13

3 Краткая теоретическая справка 13

4 Типовые задачи 15

5 Индивидуальные задания 16

Тема: Суммирование рядов 21

6 Краткая теоретическая справка 21

Представление аналитических функций в виде рядов Тейлора 21

Общая схема алгоритма суммирования 21

Учет рекуррентной зависимости членов ряда 22

Учет погрешности вычисления суммы членов ряда 23

7 Индивидуальные задания 24

Тема: Арифметические задачи 26

8 Краткая теоретическая справка 27

Свойства делимости 27

Работа с цифрами числа 27

Типовые задачи 27

9 Индивидуальные задания 31

Тема: Работа с массивами 34

10 Краткая теоретическая справка 34

Типовые задачи 34

11 Индивидуальные задания 35

Тема: Работа с двумерными массивами 38

12 Краткая теоретическая справка 38

Обход матрицы 38

13 Индивидуальные задания 40

Тема: Работа с функциями 44

14 Краткая теоретическая справка 44

15 Индивидуальные задания 45

Тема: Обработка строк 51

16 Краткая теоретическая справка 51

17 Индивидуальные задания 51

Тема: Работа со структурами 55

18 Краткая теоретическая справка 55

19 Индивидуальные задания 56

Тема: Работа с файлами 58

20 Краткая теоретическая справка 58

21 Индивидуальные задания 59

Тема: Многофайловая разработка программ 60

22 Индивидуальные задания 60