Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
К_Р_№2.doc
Скачиваний:
7
Добавлен:
17.07.2019
Размер:
117.76 Кб
Скачать

Важным фактором в росте эффективности общественного производства на базе научно – технического прогресса и совершенствования управления народным хозяйством является внедрение вычислительной техники, успешно используемой во всех областях научной, хозяйственной и производственной деятельности.

Задача эффективного использования вычислительной техники может быть успешно решена путем подготовки специалистов большинства профессий на уровне пользователей ПК.

Персональные компьютеры широко применяются в различных отраслях народного хозяйства при проектировании, расчетах и конструировании различного оборудования, для автоматизации и управления технологическими и информационными процессами.

Общие методические указания

Курс «Информатика» является общеобразовательным предметом при подготовке инженеров в Бийском технологическом институте на заочном отделении. Учебным планом предусмотрено во втором семестре проведение 6 часов лекционных занятий, 4 или 8 часов лабораторных работ, выполнение одной контрольной работы. Курс заканчивается экзаменом.

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

Целью данного курса является ознакомление студентов с основами алгоритмизации и изучение языка высокого уровня Турбо-Паскаль в среде TURBO, а также приобретение навыков тестирования и отладки программ.

1 Основы теории алгоритмов

1.1 Содержание раздела

1.1.1 Понятие алгоритма, исполнителя алгоритма. Графическое представление алгоритмов. Свойства алгоритмов.

1.1.2 Принципы разработки алгоритмов и программ для решения прикладных задач. Структурный подход. Новейшие методологии разработки программ (объектно-ориентированное и декларативно-ориентированное программирование).

1.1.3 Построение алгоритмов методом декомпозиции (нисходящее проектирование сверху вниз) и синтеза (программирования снизу-вверх). Рекурсии. Методы поиска и сортировки.

1.2 Методические указания по разделу

При подготовке задач для программирования на ЭВМ студент должен хорошо представлять себе исходную постановку задачи, определить все условия и ограничения решаемой задачи, уметь записывать математическую формулировку, которая дается в виде аналитических выражений и формул. Составление алгоритмов определяет правильность решения поставленной задачи, при этом следует выбирать наиболее эффективный метод алгоритмизации задачи. Особое внимание следует уделить построению алгоритмов в виде блок-схем.

1.3 Вопросы для самопроверки

  1. Что такое алгоритм?

  2. Что такое исполнитель алгоритма?

  3. Назовите основные свойства алгоритма.

  4. Охарактеризуйте базовые структуры алгоритмов.

  5. В чем состоит модульность при структурной разработке алгоритмов.

  6. Как в общем случае формируется задача поиска?, сортировки?

  7. В чем заключаются принципы линейного поиска?

  8. Правила написания блок- схем.

2 Основы программирования на языке высокого уровня turbo pascal

2.1 Содержание раздела

2.1.1 Синтаксис языка Турбо-Паскаль. Общая структура Pascal программы. Раздел описания меток, констант, типов, переменных. Типизированные константы.

2.1.2 Типы данных. Стандартные: целые, вещественные, символьные, булевские. Перечисляемый и ограниченный тип. Преобразования типов и действия над ними. Структурированные типы: массивы, записи, множества.

2.1.3 Операторы: присваивания, перехода, метки. Структурные операторы. Условный оператор. Оператор варианта (case). Операторы цикла (While, Repeat, For).

2.1.4 Программы: процедуры и функции. Рекурсивные процедуры. Две модели памяти: дальняя и ближняя.

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

2.1.6 Модули. Структура модулей. Связь модулей друг с другом. Стандартные модули: System, Dos, Crt, Graph.