Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Алгоритмизация и языки программирования. Учебно-методический комплекс.pdf
6. УЧЕБНО-МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ
ПО ДИСЦИПЛИНЕ
6.1.Список рекомендуемой литературы
Основная литература
9. Ахметова О.С. Основы алгоритмизации и программирования, -
Алматы, 2008
10. С.А. Немнюгин. Turbo Pascal. – СПб.: Издательство «Питер», 2001. –
496 с.: ил.
11. Гусева А.И. Учимся программировать: PASCAL 7.0. Задачи и методы
их решения. – 2-е изд., перераб. и доп. – М.: «Диалог-МИФИ», 2003. – 256 с.
12. Ахметова О.С. Программирование в Delphi, - Алматы, 2007
13. Культин Н. Delphi 4. Программирование на Object Pascal. – СПб.: БХИ
– Санкт-Петербург, 1999.
14. Культин Н. Delphi в задачах и примерах. – СПб.: БХВ-Петербург,
2005. – 288с.
15. Поган А.М. Delphiю Руководство программиста / А.М.Поган. – М.:
Эксмо, 2006. – 480с.
16. Фаронов В.В. Delphi 4. Учебный курс. – М.: «Нолидж», 1998.
Дополнительная литература
5. Андреева Т.А. Программирование на языке Pascal. Интернет-
университет информационных технологий - ИНТУИТ.ру, 2006
6. Зыков С.В. Введение в теорию программирования. Интернет-
университет информационных технологий - ИНТУИТ.ру, 2004
7. Анисимов А.Е., Пупышев В.В. Сборник заданий по основа-ниям
программирования. БИНОМ. Лаборатория знаний, Интернет-университет
информационных технологий - ИНТУИТ.ру, 2006
8. Терехов А.Н. Технология программирования. БИНОМ. Лабо-ратория
знаний, Интернет-университет информационных технологий - ИНТУИТ.ру,
2006
ГЛОССАРИЙ
АВТОМАТ [automatic machine (automata)] - абстрактное, виртуальное
или реальное устройство, выполняющее по программе без участия человека
операции приема, передачи, преобразования, использования или распределения
энергии, материалов или информации. А. характеризуется конечным или
бесконечным алфавитами состояний, входных или выходных символов, таб-
лицей переходов состояний и таблицей формирования последовательностей
выходных символов. А. работает по заранее разработанной программе, которая
может адаптироваться или модифицироваться в процессе выполнения. Бывают
161
А. асинхронные и синхронные, бесконечные и конечные, вероятностные,
детерминированные и недетерминированные, микропрограммные, магазинные,
обратимые, операционные, программные, с памятью или без памяти, само-
настраивающиеся, с постоянной или переменной структурой, связные, частичные,
читающие, управляющие.
АЛГОРИТМ [algorithm] - предписание, определяющее конечный набор
правил и порядок их применения и позволяющее чисто механически решать
некоторую конкретную проблему из класса однотипных проблем. А. обладает
набором свойств, из которых главными являются: определенность возможность выполнять предписание различными вычислителями, массовость возможность вариации исходных данных в известных диапазонах, результативность - возможность получения, в конечном счете, определенного
результата, детерминированность - выполнение действий по шагам (последнее
свойство не обязательно для классов А. со свойствами недетерминированности). А. обладает также свойствами понятности и правильности -
возможностью выполнять его на данном вычислительном средстве, свойством
дискретности - выполнение элементарных действий осуществляется последовательно, свойством точности - полная известность относительно завершен-
ности выполнения элементарного действия и знанием того, каким будет
следующее элементарное действие. Понятие А. уточняется через определение
нормальных алгоритмов Маркова, машины Тьюринга, машины Поста и др.
АЛГОРИТМИЗАЦИЯ [algorithmizing] - 1. Этап решения проблемы,
состоящий в формулировке, построении и синтезе алгоритма решения
проблемы (задания) с помощью ВМ; процесс представления алгоритмического
знания для обработки на ВМ. 2. Раздел информатики, изучающий методы
построения алгоритмов. А. включает фазы формирования цели и критерия
достижения цели, формализации постановки проблемы в заданном исчислении,
логический анализ и вывод решения проблемы, оформление записи алгоритма
не некотором алгоритмическом языке. Процесс А. поддается автоматизации в
системах синтеза программ и в некоторых интеллектуальных системах.
АЛГОРИТМИЧЕСКИЙ ЯЗЫК [ algorithm ic langua ge] - язык программи-
рования, ориентированный на запись алгоритмов в форме, пригодной для ввода
и выполнения в ВМ. Примерами А.я. являются: Фортран, Ада, Алгол, Паскаль, Си,
ассемблерный и машинный языки. А.я. предполагает строчную запись алгоритмов
из символов, имеющихся на клавиатуре устройства ввода текстов в ВМ.
БЛОК-СХЕМА [block diagram] - граф управления в системе (знаний,
программ и др.), узлы которого связаны с действиями, а дуги - с передачей
данных (информационная Б.-с.) или управления (Б.-с. управления). Некоторые
блоки схемы выделяются по своим функциональным характеристикам (ввод,
вывод, начало, конец, действие, ветвление и др.). Б.-с. постепенно уступают
место структурированным записям знаний, алгоритмов и программ на языках
высокого уровня.
ДАННЫЕ [data] - представление фактов, идей и сведений в формали-
зованном виде, позволяющее передавать или обрабатывать такие представления
при помощи некоторого процесса, интерпретировать человеком представления
162
информации в виде, позволяющем автоматизировать процессы сбора, хранения
и обработки на средствах ВМ запросов и сообщений. Д. являются основой
представления знаний, построения программ и совокупностей данных в виде
массивов записей; они выражаются наборами знаков и формально определяются в некотором языке. Д. - это имя, соответствующее некоторому зна-
чению и являющееся собственным (литералы, константы) или несобственным
(выражения, операнды) наименованиями значений. Наиболее распространенными являются, например, арифметические Д. - числа, текстовые Д. – строки,
алгоритмические Д. - программы на некотором языке.
ИЗМЕРЕНИЕ [measuring] - процесс предварительного изучения пред-
метов, явлений или процессов, направленный на получение количественных
характеристик, данных, относящихся к объему исследования и предназна-
ченных для установления отношений между измеряемой величиной и заранее
выбранной единицей измерения, масштаба или эталона.
ИНТЕЛЛЕКТУАЛЬНЫЙ ИНТЕРФЕЙС [intellectual interface] – вспо-
могательная система программных и аппаратных средств, обеспечивающая
использование конечным пользователем ВМ программ при решении проблем
его профессиональной деятельности без помощи программистов или с
незначительной помощью знаниеведа. И.и. выполняет функции постановки
заданий, формирования информационной среды и представлений данных или
программ.
ПРОГРАММА [program] - 1. Последовательность команд, при выполне-
нии которой создается последовательность действий, приводящая к решению
проблемы с помощью ВМ и представляющая алгоритм решения проблемы. П.
представляется одним или несколькими модулями, связанными по данным или
управлению. Среди нескольких модулей выделяется главная подпрограмма, с
которой начинается выполнение П. П. например, бывает ассемблерной, диагностической, загрузочной, исходной, комплексной, линейной, обрабаты-
вающей, системной, вспомогательной, обмена, обслуживающей, обучающей,
объектной, отладочной, пользовательской, прикладной, рабочей, редакти-
рующей, резидентной, сервисной, тестовой, текстовой, управляющей, фоновой.
2. План действий, подлежащий выполнению; он представлен предписанием.
ПРОГРАММИРОВАНИЕ [programming] - процесс создания (составления) программы, плана решения. П. использует некоторый язык программирования. Вообще, П. бывает динамическое, линейное, математическое, цело-
численное, стохастическое. П. ВМ бывает модульное, блочное, структурное,
иерархическое, пошаговое, системное, П. параллельных, приближенных или
последовательных вычислений, П. реального, астрономического или интер-
вального времени. Различают следующие направления или сорта в науке П.
(здесь приведены только некоторые сорта для указания большого разнообразия
работ в информатике):
ФАЙЛ [file] - запись (структура), определяющая способ расположения
полей записи различных типов (включая процедуры и функции) в экстенте и
сопоставляющая способы расположения этих полей на носителе данных.
Обычно для Ф. имеется возможность самоконтроля данных и атрибутов записи,
163
доступа к данным, получения санкции доступа, контроля атрибутов и
состояний физических носителей, связанных с данным Ф. Бывает Ф. загрузки,
базы данных или знаний, заданий, изменений, отчетов, подкачки, регистрации,
связей, а также абстрактный, активный, архивный, буферный, виртуальный,
внешний, внутренний, временный, вспомогательный, входной, выходной,
выполняемый, графический, двухмерный, дисковый, дисплейный, зависимый,
защищенный, индексированный, индексный, исходный, командный, личный,
машинный, непрерывный, обновляемый, общий, основной, помеченный,
последо-вательный, программный, прямой, рабочий, системный, справочный,
стандартный, текстовый и др. Ф.
ФАЙЛОВАЯ СИСТЕМА [file system] - часть операционной системы,
управляющая использованием внешней памяти ВМ.
164
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РЕСПУБЛИКИ КАЗАХСТАН
Казахский национальный педагогический
университет им. Абая
О.С. Ахметова, Б.К. Тульбасова, А.Ж. Абишева
АЛГОРИТМИЗАЦИЯ И ЯЗЫКИ
ПРОГРАММИРОВАНИЯ
Учебно-методический комплекс дисциплины
для обучающегося
Подписано в печать 03.09.2012
Формат 60х84 1/16. Объем 10,25 усл. п.л.
Бумага 70 гр. Тираж 500 экз. Заказ №145
Отпечатано в типографии
ТОО ―Нур-Принт‖
Тел: 8(727) 308-25-46, +7 701 600 64 58
e-mail: nur-print@mail.ru
www.nur-print.kz
165