ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Г осударственное образовательное учреждение

среднего профессионального образования

«Орский индустриальный колледж»

Утверждаю: Рассмотрено на заседании

«_____»__________ 2009 г. П(Ц)К __________________

Заместитель директора по УМР ________________________

Селезнева С.В. «_____»__________ 2009 г.

председатель П(Ц)К

Фрейз И.И.

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

по дисциплине

«Основы алгоритмизации и программирования»

для студентов специальности 080802 «Прикладная информатика (по отраслям) (в экономике)»

Преподаватель _Фрейз. И.

Орск 2009

Содержание

Пояснительная записка. 5

Рабочая программа дисциплины 8

Тематический план учебной дисциплины 12

Раздел 1. Основные принципы алгоритмизации. 39

Тема 1.1. Алгоритм, свойства алгоритма. Способы описания алгоритмов. Базовые алгоритмические конструкции. 39

Тема 1.2. Языки программирования и их классификация. Этапы решения задач на компьютере . 43

Раздел 2. Основные понятия языка программирование Turbo Pascal . 47

Тема 2.1 Среда программирования Турбо Паскаль. Операторы ввода-вывода. 47

Тема 2.2. Типы данных. Стандартные функции и процедуры. 52

Лабораторная работа №1. Линейные программы. 55

Лабораторная работа №2. Составление простейших программ. Вычисления по формулам. 61

Раздел 3. Работа с графическим модулем . 67

Тема 3.1. Текстовый и графический режимы работы монитора. Выбор и переключение графического режима в языке Pascal . 67

Тема 3.2. Рисование простых графических элементов (линия, точка, прямоугольник). Цвет объектов. Графический шрифт. Вывод текста  75

Лабораторная работа №3. Графические возможности Турбо Паскаль. 78

Раздел 4. Основные алгоритмические конструкции и их реализация на языке Pascal . 81

Тема 4.1. Разветвляющиеся алгоритмы. Оператор условия If. Логические операции not, and, or. Нахождение значений логических выражений. 81

Тема 4.2. Вложенные условные операторы. Решение задач. 86

Лабораторная работа №4. Разветвляющиеся вычислительные процессы. Условный оператор IF. 92

Лабораторная работа №5. Применение условных операторов в решении задач. 96

Тема 4.3. Оператор выбора case. Решение задач. 115

Лабораторная работа №6. Программирование разветвляющихся алгоритмов 120

Тема 4.4. Циклические алгоритмы. Операторы организации циклов. Простой и составной оператор (4 часа) 123

Лабораторная работа №7. 129

Лабораторная работа №8. 133

Лабораторная работа №9. 139

Лабораторная работа №10. 142

Тема 4.5. Цикл с предусловием в графике. 147

Раздел 5. Процедуры и функции. 150

Тема 5.1.Глобальные и локальные переменные. Парадигма модульного программирования. 150

Тема 5.2. Процедуры. Входные и выходные данные процедуры. 155

Лабораторная работа №11. 162

Тема 5.3. Функции. Отличие функции от процедуры. Тип функции. 166

Лабораторная работа №12. 172

Тема5.4. Рекурсия. Примеры задач рекурсивного решения в текстовом и графическом режимах. 176

Лабораторная работа № 13. 182

Лабораторная работа №14. 185

Раздел 6. Массивы. Стандартные алгоритмы на массивах. 191

Тема 6.1. Одномерные массивы. Способы задания одномерных массивов. Обработка массива. 191

Лабораторная работа №15. 206

Лабораторная работа №16. 210

Тема 6.2. Двумерные массивы. Действия с двумерными массивами. 214

Лабораторная работа №17. 215

Лабораторная работа №18. 218

Тема 6.3. Методы сортировки массивов. 225

Лабораторная работа № 19. 229

Лабораторная работа №20. 233

Раздел 7. Символы и строки. Процедуры и функции работы со строками. 235

Тема 7.2. Строки. Тип string. Сравнение строк. Понятие подстроки. 239

Лабораторная работа №21. 242

Тема 7.3. Процедуры и функции работы со строками. 245

Лабораторная работа №22. 251

Лабораторная работа № 23. 255

7.4. Обязательная контрольная работа. 259

Раздел 8. Множества. 267

Тема 8.1. Множество. Элемент множества. Способы задания множества. 267

Лабораторная работа №24. 271

Тема 8.2. Операции над множествами. 273

Лабораторная работа №25. 279

Раздел 9. Записи. 282

Тема 9.1. Определение и правила записи. 282

Лабораторная работа №26. 290

Тема 9.2. Записи с вариантами. 294

Лабораторная работа № 27-28. 300

Раздел 10. Файлы. 305

Тема 10.1. Файлы. Виды файлов. Типизированные файлы. 305

Тема 10.2. Процедуры и функции для работы с типизированными файлами. 316

Лабораторная работа № 29. 321

Тема 10.3. Процедуры и функции работы с файлами. Решение задач. 324

Лабораторная работа №30. 324

Лабораторная работа № 31. 327

Тема 10.5. Способы обмена с текстовыми файлами. 336

Лабораторная работа №32. 342

Лабораторная работа № 33. 345

Раздел 11. Стандартные модули. 350

Тема 11.1. Стандартные процедуры и функции модулей CRT и DOS. Обработка прерываний. 350

Лабораторная работа № 34. 357

Тема 11.2. Стандартные процедуры и функции Unit Graph. Методы создания анимации. 363

Лабораторная работа № 35. 368

Тема 11.3. Создание библиотечных модулей. 378

Лабораторная работа № 36. 384

Раздел 12. Динамические переменные и структуры данных. 388

Тема 12.1. Динамические структуры данных и их организация с помощью указателей. (4 часа) 388

Тема 12.2. Представление деревьев. Основные операции над деревом. 401

Лабораторная работа № 37. 410

Тема 12.3. Стек. Отличия стека от списка. Основные операции со стеком. 416

Лабораторная работа № 38. 429

Тема 12.4. Очереди. Основные операции над очередью. 434

Лабораторная работа № 39. 446

Тема 12.5. Кольцо. Формирование кольца. Основные операции над кольцом. 449

Лабораторная работа № 40. 452

Тема 12.6. Список. Создание списка путем добавления элементов в конец списка. Просмотр списка. 459

Лабораторная работа № 41. 465

Лабораторная работа № 42. 473

Экзаменационные вопросы по дисциплине: «Основы алгоритмизации и программирования» 478

Перечень практических задач для подготовки к экзамену. 480