ЛАБОРАТОРНЫЙ ПРАКТИКУМ
ПО УЧЕБНОЙ ДИСЦИПЛИНЕ
«ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ»
Специальность 2-40 01 01
«Программное обеспечение информационных технологий»
Разработала
_______________Т.Ю. Платонова
Рассмотрено на заседании
цикловой комиссии
информационных технологий
Протокол № от _
Председатель комиссии
_______________Г.Р. Степанькова
Новое Поле 2008
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Программа дисциплины «Основы алгоритмизации и программирование» предназначена для подготовки техников-программистов в соответствии с образовательным стандартом РД РБ 02100.4.019-2004 специальности 2-40 01 01 «Программное обеспечение информационных технологий».
Основной целью изучения дисциплины является развитие алгоритмического мышления учащихся, их профессиональной компетентности в области методов проектирования и разработки программ на языках программирования Паскаль и Delphi.
Задачами дисциплины «Основы алгоритмизации и программирование» являются изучение основ алгоритмизации, методов проектирования и разработки программ на языках программирования Паскаль и Delphi.
В качестве базового языка изучения основ программирования выбран алгоритмический язык Паскаль в виду относительно небольшого количества его базовых конструкций; структурированности; четком разделении секций описания и реализации; широких возможностей написания самых различных по направленности программ; гибких возможностей в отношении представления данных. Система программирования Delphi является логическим продолжением языка Object Pascal, и поэтому является хорошим средством разработки объектно-ориентированных приложений.
Дисциплина «Основы алгоритмизации и программирование» тесно связана с дисциплинами: «Информатика», «Математика», «Операционные системы» и др.
Знания, умения и навыки, полученные учащимися на теоретических занятиях и при выполнении лабораторных работах при изучении «Основы алгоритмизации и программирование», станут основой при изучении дисциплин: «Конструирование программ и языков программирования», «Системное программирование», «Технология разработки программного обеспечения», «Базы данных и системы управления базами данных».
В целях углубления и закрепления полученных теоретических знаний по дисциплине отводится 72 часа на лабораторные работы (занятия).
При выполнении лабораторных работ учащиеся должны закрепить теоретические знания на практике.
При изучении курса рекомендуется проводить контрольные работы по результатам изучения каждого раздела. Программа предусматривает проведение трех обязательных контрольных работ.
Для проведения итогового контроля знаний, умений и навыков учащихся в соответствии с учебным планом предусмотрен экзамен.
В результате изучения дисциплины учащиеся должны:
· знать на уровне представления:
― эволюцию языков программирования, их классификацию, понятие системы программирования;
― структуру программного обеспечения и систем программирования;
― статистические и динамические структуры данных;
― зависимость эффиктивности алгоритмов от способов представления;
· знать на уровне понимания:
― понятие алгоритмизации, свойства алгоритмов, общие принципы построения алгоритмов, способы описания алгоритмов, виды алгоритмов, программ и данных;
― принципы построения эффективных алгоритмов;
― основы структурного проектирования программ;
― методы разработки программ, структуру программы, основные элементы языка программирования, операторы, функции и операции, управляющие структуры, структуры данных, файлы, классы памяти;
― принципы программирования на процедурно-ориентированном языке;
― виды программ, методику разработки библиотек подпрограмм;
· уметь:
― разрабатывать алгоритм решения задачи;
― разрабатывать программы, проводить их отладку, тестирование и верификацию;
― использовать разработанные библиотеки подпрограмм.
Календарно-тематическим планом учебной дисциплины «Основы алгоритмизации и программирование» предусмотрено 72 учебных часа для проведения лабораторных работ (по 2 учебных часа).
Разработанный преподавателем Платоновой Т.Ю. практикум апробируется при изучении учебной дисциплины в 2008-2009 учебном году.
Задания выполнялись на персональных компьютерах. В полуобщей тетради оформляется отчет по лабораторной работе: задание, алгоритм, блок-схема и листинг программы (отлаженной на ПК по индивидуальному варианту задания). Защита работы производится после отладки и оформления программы после каждой лабораторной работы.
Правила по технике безопасности общие (приложение).
СОДЕРЖАНИЕ
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА.. 2
ИНСТАЛЛЯЦИЯ ПРОГРАММЫ Turbo Pascal 6
ПРИМЕР ОФОРМЛЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ... 8
ЛАБОРАТОРНАЯ РАБОТА №1 Тема: Разработка и отладка линейных алгоритмов и программ.. 9
ЛАБОРАТОРНАЯ РАБОТА №2 Тема: Разработка, отладка и испытание разветвляющихся алгоритмов и программ.. 11
ЛАБОРАТОРНАЯ РАБОТА №3 Тема: Разрабообка, отладка и испытание простых циклических алгоритмов и программ с заданным числом повторений. 14
ЛАБОРАТОРНАЯ РАБОТА №4 Тема: Разработка, отладка и испытание простых циклических алгоритмов и программ с неизвестным числом повторений. 16
ЛАБОРАТОРНАЯ РАБОТА №5 Тема: Разработка, отладка и испытание простых циклических алгоритмов и программ обработки массивов с известным числом повторений. 19
ЛАБОРАТОРНАЯ РАБОТА №6 Тема: Разработка, отладка и испытание циклических алгоритмов и программ с известным числом повторений с внутренними ветвлениями. 21
ЛАБОРАТОРНАЯ РАБОТА №7 Тема: Разработка, отладка и испытание алгоритмов и программ с использованием процедур и функций. 22
ЛАБОРАТОРНАЯ РАБОТА №8 Тема: Разработка алгоритмов и программ методом пошаговой детализации обработки двумерных массивов. Организация ввода-вывода с помощью текстового файла. 27
ЛАБОРАТОРНАЯ РАБОТА №9 Тема: Разработка алгоритмов и программ с использованием библиотечных модулей. 32
ЛАБОРАТОРНАЯ РАБОТА №10 Тема: Разработка алгоритмов и программ обработки строк. Использование множеств с целью решения задач. 35
ЛАБОРАТОРНАЯ РАБОТА №11 Тема: Разработка алгоритмов и программ с использованием методов внутренней сортировки. 42
ЛАБОРАТОРНАЯ РАБОТА №12 Тема: Разработка рекурсивных алгоритмов и программ.. 46
ЛАБОРАТОРНАЯ РАБОТА №13 Тема: Разработка алгоритмов и программ с использованием процедур и функций модулей CRT и DOS. 50
ЛАБОРАТОРНАЯ РАБОТА №14 Тема: Разработка алгоритмов и программ с использованием процедур и функций модулей Graph. 57
ЛАБОРАТОРНАЯ РАБОТА №15 Тема: Разработка алгоритмов и программ с использованием динамических массивов. 64
ЛАБОРАТОРНАЯ РАБОТА №16 Тема: Разработка алгоритмов и программ с использованием динамических структур данных. 70
ЛАБОРАТОРНАЯ РАБОТА №17 Тема: Разработка алгоритмов и программ с использованием комбинаторных алгоритмов. 74
ЛАБОРАТОРНАЯ РАБОТА №18 Тема: Разработка алгоритмов и программ с использованием алгоритмов на графах. 77
ЛАБОРАТОРНАЯ РАБОТА №19 Тема: Решение задач, реализуемых с помощью алгоритмов с возвращением.. 81
ЛАБОРАТОРНАЯ РАБОТА №20 Тема: Разработка алгоритмов и программ создания, корректировки и просмотра типизированных файлов. 85
ЛАБОРАТОРНАЯ РАБОТА №21 Тема: Разработка программ с использованием нетипизированных файлов 89
ЛАБОРАТОРНАЯ РАБОТА №22 Тема: Разработка программ с использованием прерываний BIOS и DOS, процедурных типов. 92
ЛАБОРАТОРНАЯ РАБОТА №23 Тема: Разработка программ с использованием объектно-ориентированной технологии. 96
ЛАБОРАТОРНАЯ РАБОТА №24 Тема: Разработка простейших проектов с использованием компонент страницы Standard. 100
ЛАБОРАТОРНАЯ РАБОТА №25 Тема: Разработка проекта обработки массивов с использованием компонент страницы Standard. 103
ЛАБОРАТОРНАЯ РАБОТА №26 Тема: Разработка проекта с использованием компонент страницы Standard и Additional 105
ЛАБОРАТОРНАЯ РАБОТА №27 Тема: Разработка поекта с использованием компонент страницы Standard, Additional и Win32. 107
ЛАБОРАТОРНАЯ РАБОТА №28 Тема: Разработка поекта с использованием компонент страницы Standard, Additional, Win32 и System.. 108
ЛАБОРАТОРНАЯ РАБОТА №29 Тема: Разработка поекта создания и обработки типизированных и текстовых файлов с использованием изученных компонентов. 109
ЛАБОРАТОРНАЯ РАБОТА №30 Тема: Разработка поекта создания и использования графических примитивов, иллюстраций. 112
ЛАБОРАТОРНАЯ РАБОТА №31 Тема: Разработка поекта создания и использования мультимедийных возможностей. 116
ЛАБОРАТОРНАЯ РАБОТА №32 Тема: Создание и обработка таблиц базы данных. 119
ЛАБОРАТОРНАЯ РАБОТА №33 Тема: Создание и использование справочной системы.. 124
ЛАБОРАТОРНАЯ РАБОТА №34 Тема: Создание установочного диска. 125
КРИТЕРИЙ ЗАЩИТЫ ЛАБОРАТОРНОЙ РАБОТЫ... 126
ИНСТАЛЛЯЦИЯ ПРОГРАММЫ Turbo Pascal
- Распаковать файл turbo_pascal_7_1_tpx.exe на С диск в Program Files.
- Открыть Total Commander, который расположен на рабочем столе.
- Выбрать путь диск С ―> Program Files―>TURBO PASCAL 7.1―>BIN.
- Для настройки Turbo Pascal в Windows Vista необходимо выделить файл правой клавишей мышки TPX.EXE, который расположен папке BIN, и в подменю выбрать Свойства. В окне Свойства: TPX выбрать закладку Экран и активировать Флаг: Оконный. Активировать кнопку Применить и нажать ОК.
- В папке BIN (диск С ―> Program Files―>TURBO PASCAL 7.1―>BIN) выделить файл правой клавишей мышки TPX.EXE и в подменю выбрать Создать ярлык или Отправить ―> Рабочий стол (создать ярлык).