Предисловие

Пособие предназначено для изучения курсов "Информатика" и "Основы алгоритмизации и языки программирования" студентами заочной, вечерней и ускоренной форм обучения. Оно дает возможность овладеть методами построения алгоритмов и программ различных по типу вычислительных задач; освоить возможности, основные типы и структуры языка программирования Турбо Паскаль; познакомиться с некоторыми терминами, положениями и проблемами современной информатики. Понимание материала пособия требует знаний математики в объеме средней школы.

Пособие состоит из описания содержания курсов "Информатика" и "Основы алгоритмизации и языки программирования", введения, основной части из 11 тем и приложения.

В содержании кратко описаны изучаемые темы, приведены рекомендации к бюджету времени при проведении занятий по "Информатике" и "Основам алгоритмизации и языкам программирования".

Введение посвящено начальным сведениям о персональном компьютере; основам программирования в операционной среде (ОС) MS DOS; особенностям программной оболочки Norton Commander (NC) и интегрированной среды Турбо (Turbo).

Основная часть состоит из 11 тем по основным типам алгоритмов. Каждая тема сопровождается кратким теоретическим описанием, достаточным количеством примеров и имеет по 25 заданий для лабораторных работ.

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

В ходе изучения курсов "Информатика" и "Основы алгоритмизации и языки программирования" ставятся следующие задачи:

- научить студентов и возможных пользователей составлять и применять в своей практической деятельности алгоритмы и программы на основе структур языка Турбо Паскаль;

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

В результате изучения курсов студенты должны знать:

- основные принципы построения различных типов алгоритмов и возможности их программной реализации;

- основные типы, структуры, операции ввода/вывода данных языка Турбо Паскаль;

уметь:

- писать программы на базе разработанных алгоритмов и анализировать полученные результаты программной реализации алгоритмов;

- применять основные типы, структуры, операции ввода/вывода данных языка Турбо Паскаль для решения практических задач.

Содержание курсов "информатика" и "основы алгоритмизации и языки программирования"

Изучение курсов "Информатика" и "Основы алгоритмизации и языки программирования" предусматривает проведение лекционных, практических и лабораторных занятий в дисплейном классе. Каждая тема сначала рассматривается на лекции, а затем полученные знания закрепляются на практических и лабораторных занятиях.

2.1. Лекционные занятия

Все темы должны содержать максимально возможное количество примеров.

Введение

Начальные сведения о персональном компьютере (ПК) IBM PC (системный блок, дисплей, клавиатура, файлы данных, каталоги), операционной системе MS DOS, программных оболочках (Norton Commander), работе интегрированной среды (IDE) Турбо Паскаль.

Тема 1. Разработка и отладка программ линейного вычислительного

процесса

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

Тема 2. Разработка и отладка программ разветвляющегося

вычислительного процесса. Логический условный оператор

Изучение основных возможностей языка для разветвляющегося алгоритма (две ветви вычислительного процесса) и составление программ с использованием логического условного оператора IF.

Тема 3. Разработка и отладка программ разветвляющегося

вычислительного процесса. Оператор выбора варианта

Изучение основных возможностей языка для разветвляющегося алгоритма (две и более ветви вычислительного процесса) и составление программ с использованием оператора выбора варианта CASE…OF …END.

Тема 4. Разработка и отладка программ циклического вычислительного

процесса. Оператор цикла с параметром

Изучение основных возможностей языка при разработке циклического (повторяющегося) алгоритма и составление программ с использованием оператора цикла с параметром FOR…TO…DO…. Данный оператор цикла (итерационный) используется при заранее известном количестве повторений.

Тема 5. Разработка и отладка программ циклического вычислительного

процесса. Оператор цикла с постусловием и предусловием

Изучение основных возможностей языка при разработке циклического (повторяющегося) алгоритма и составление программ с использованием операторов цикла с предусловием WHILE (условие) DO … и постусловием REPEAT … UNTIL (условие). Выполнение циклической части завершается при выполнении того или иного условия.

Тема 6. Разработка и отладка программ с использованием

структурированных типов данных – одномерных массивов

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

Тема 7. Разработка и отладка программ с использованием

структурированных типов данных – двумерных массивов

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

Тема 8. Разработка и отладка программ с использованием подпрограмм-функций

Изучение возможностей разработки программ с использованием важнейшего средства структурного и модульного программирования – подпрограмм-функций. В языке имеется два вида подпрограмм: процедура (PROCEDURE) и функция (FUNCTION). Отличие подпрограммы-функции от подпрограммы-процедуры состоит в том, что она имеет только один выходной параметр или результат, и он должен быть присвоен переменной с именем подпрограммы-функции и передан в основную программу.