Министерство образования и науки Республики Казахстан

Костанайский государственный университет им. А.Байтурсынова

Кафедра информационных систем

А.Ж. Сарбасова

Алгоритмы, структуры данных и программирование

Учебно-методическое пособие

К останай, 2013

ББК 32.973.26-0.18.1

С 20

Рецензенты:

Қасымқанұлы Бөрібай, к.Ф.-м. Н., доцент кафедры высшей математики Костанайского государственного педагогического института

Салыкова Ольга Сергеевна, к.т.н. заведующая кафедрой программного обеспечения

Бевз Ирина Александровна, к.п.н., старший преподаватель кафедры информационных систем

Автор:

Сарбасова Алия Жаксыбаевна, старший преподаватель кафедры информационных систем

С 20 Сарбасова А.Ж.

Алгоритмы, структуры данных и программирование. Учебно-методическое пособие для специальности 5В070300-Информационные системы – Костанай, 2013. - 92 с.

ISBN

В пособие включены лабораторные работы, каждая из которых содержит краткое изложение теории вопроса; практическую часть, состоящую из списка заданий, тестовых вопросов.

Учебно-методическое пособие предназначено для студентов специальности «Информационные системы», «Программное и аппаратное обеспечение вычислительной техники и сетей» и смежных специальностей, изучающих языки программирования; оно может быть полезно преподавателям и учебно-вспомогательному персоналу при постановке лабораторных работ языкам программирования.

ББК 32.973.26-0.18.1

Утверждено и рекомендовано к изданию Учебно-методическим советом

Костанайского государственного университета им. А. Байтурсынова,

__ ____2013 г , протокол № __.

ISBN © Сарбасова А.Ж., 2013

Содержание

Введение 4

Работа 1. Программирование разветвляющегося процесса 5

Работа 2. Программирование циклического процесса 12

Работа 3. Задачи целочисленной арифметики 18

Работа 4. Решение задач с использованием множеств 23

Работа 5. Решение задач с использованием строк 27

Работа 6. Работа в текстовом режиме экрана 32

Работа 7. Решение задач с использованием линейных массивов 35

Работа 8. Решение задач с использованием двумерных массивов 41

Работа 9. Процедуры пользователя 47

Работа 10. Функции пользователя 53

Работа 11. Записи 59

Работа 12. Текстовые файлы 67

Работа 13. Типизированные файлы 73

Работа 14. Графика 79

Работа 15. Указатели и динамические структуры данных 85

Ответы к тестовым заданиям 90

Список использованных источников 92

Введение

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

Сборник лабораторных работ по дисциплине «Алгоритмы, структуры данных и программирование» предназначается, главным образом, для студентов вузов в качестве учебного пособия при изучении второй из вышеназванных дисциплин. Построенное в стиле официальных сообщений ведущих мировых фирм о новых разработках программно-языковых средств, оно снабжено необходимыми методическими дополнениями, контрольными вопросами и может служить дидактически строгим пособием.

Методическое пособие может быть полезно всем, кто изучает и использует язык Turbo Pascal 7.0.