Программирование линейной структуры

В настоящее время для решения большинства задач используются вычислительные машины, которые по заранее заданным алгоритмам позволяют получить необходимый результат. В основе любой программы лежит алгоитм – строгий и чёткий порядок действий, который за конечный промежуток времени позволяет получить необходимый (и правльный) результат. История термина «Алгоритм» восходит к древгей греции – к учёному Аль-Хорезми. Около 825 года он написал Книгу о сложении и вычитании, из оригинального названия которого происходит слово «алгебра» (аль-джебр — восполнение). В книге он впервые описал позиционную десятичную систему счисления, которая была придумана в Индии [1,3]. Наиболее простым алгоритмом является алгоритм, имеющий линейную структуру, когда все операторы располагаются последовательно, и выполняются друг за другом, отсюда и его название – линейных, так как у него нет никаких ответвлений от основной части.

. Он последователен. Более сложный тип алгоритма – разветвляющийся, как правило, он используется там, где необходимо делать выбор – например, в случае, если на улице дождь, понадобится зонтик, а если солнце, то зонтик н потребуется. Существует так же разновидность данного алгоритма, так называемоый, множественный выбор, когда вариантов более, чем 2. Следующий тип алгоритма – алгоритм с циклом, или циклический. Подвидов данного алгоритма – 3 – цикл с постусловием, цикл с предусловием и цикл со счётчиком. С современных языках программирования есть так же четвертая разновидность данного цикла, которая выполняется для каждого элемента из некоторого набора. В языке высокого уровня C# даннный цикл задается ключевым словом foreaech (для каждого). Цикл с предусловием может не выполниться ни разу, цикл с постусловием выполниться как минимум один раз [4, 5]. Алгоритмы с циклическими структурами необходимо составлять очень внимательно, так как в них скрыта опасность так называемого «зацикливания», когда условие выхода из цикла не наступит никогда. В больших и сложных проектах, как правило, недостаточно использования приведённых выше алгоритмических конструкций, поэтому используют их различные комбинации, либо несколько циклических алгоритмов и алгоритмов с выбором, идущих в различной последовательности [5]. Алгоритм, как строгое описание последовательности действий, дающее 1110876конечной результат, обладает следующими свойствами: Свойство дискетности предполагает, что алгоритм, являясь процессом решения некоторой задачи, представляет собой последовательное выполнение некоторых условно простых шагов. Шаг выполняется за конечный отрезок времени. Свойство определённости предполагает, что в любой момент времени следующий шаг работы является однозначно определённым на основе предыдущих сотояний системы – алгоритм выдаёт одинаковый результат для одинаковых исходных данных. Существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа, но при включении датчика случайных чисел вероятностный алгоритм становится подвидом обычного. Свойство понятности предпоалагет, что алгоритм должен состоять только из тех команд, которые являются доступны исполнителю, входят в его систему команд, при этом неважно, кто будет исполнителем – человек или электронно-вычислительная машина. Свойство конечности – в более узком понимании алгоритма как математической функции, при правильно заданных начальных данных алгоритм должен завершать работу и выдавать результат за определённое число шагов. Дональд Кнут процедуру, которая удовлетворяет всем свойствам алгоритма, кроме, возможно, конечности, называет методом вычисления. Однако довольно часто определение алгоритма не включает завершаемость за конечное время. В этом случае алгоритм (метод вычисления) определяет частичную функцию [2]. Для вероятностных алгоритмов завершаемость как правило означает, что алгоритм выдаёт результат с вероятностью 1 для любых правильно заданных начальных данных (то есть может в некоторых случаях не завершиться, но вероятность этого должна быть равна 0). Свойство универсальности предполагает, что алгорит может быть применен к различным наборам исходных данных Свойство результативности предполагает, что алгоритм всегда завершается получением определённого результатата. В данной работе решается задача подсчёта стоимость определённого количества яблок – для её решения достаточно применения линейного алгоритма, так как она содержит одно действие [7]. Целью работы является разработка программы на языке программрования Паскаль, которая позволит ответить на вопрос «Сколько стоит определённая масса яблок, если один килограмм стоит столько-то» рублей. Для достижения поставленной цели необходимо решить следующие задачи: • Проанализировать условия, выявить входные данные; • Выявить выходные данные, установить связь между ними; • Записать алгоритм в виде блок-схемы; • Перевести блок-схему в программный код на языке выского уровня Паскль; • Проверить работу программы с несколькими видами исходных данных; в случае выявление ошибок – устранить их.

В данной работе была выполнена разработка прогарммного обеспечения, позволяющего рассчитать стоимость определённой массы яблок, килограмм которых имеет определённую цену. Решение данной задачи было выполнено с использованием линейного алгоритма, все операторы которого выполняются последовательно. Для решения задачи был выбран язык прогармирования Turo Pascal. В ходе выполнения работы был написан алгоритм, составлена его блоксхема, после чегоона была переведена на язык прогарммирования. В процессе отладки программы был выполнын ввод разлчных исходных данных, а так же ручная проверка. Так как данные ручного и машинного выполнения совпали, был сделан вывод о том, что програма написана правильно. Программа решает достаточно простую задачу, вместе с тем существует несколько возможностей её улучшения: Можно добавить несколько сортов яблок, имеющих разную цену и предоставить покупателю выбор; Можно ввести «взвешивание на весах» – с использованием датчика случайных чисел, при котором конечное значение массы будет несколько отличатся от желаемного покупателем; Так же можно ввести функцию, когда продавцу будет необходимо дать пакупателю определённую сумму сдачи и.т.д. Таким образом, достаточно простая на первый взгляд задача может быть дополнена множеством дополнительных подзадач, что сделает её более сложной. Вместе с тем, решение данных подзадач позволит усовершенствовать новыки программирования и повсить свою компьютерную грамотность. Так как программа рабтает корректно, что подтверждено проверкой на нескольких значениях, можно сделать вывод о том, что все задачи проекта решены, следовательно, цель работы достигнута

1. Г.И. Святозарова, А.А. Мельников, А.В. Козловский Практикум по программированию на языке бейсик: Учеб. Пособие для вузов. – М., Наука, Гл. ред. физ.-мат. Лит., 1988. – 368 с. 2. Основы информатики и вычислительной техники: Проб. Учеб. Для 10–11 кл. общеобразоват. Учреждение. / А.Г. Гейтн, В.Г. Житомиский, Е.В. Линецкий и др. – 5-е изд. – М.: Просвещение, 1996 – 254 с.: ил. 3. Основы информатики и вычислительной техники: Проб. учеб. пособие для 10–11 кл. сред. шк. / В.А. Каймин, А.Г. Щёголев, Е.А. Ерохина, Д.П. Федюшин.. – М.: Просвещение, 1989. – 272 с.: ил. 4. Основы информатики и вычислительной техники: Проб. учеб. для сред. учеб. Заведений. / А.Г.Кушниренко, Г.В. Лебедев, Р.А. Сворень.2-е изд. – М.: Просвещение, 1991. – 224 с.: ил. 5. Turbo Pascal Users Guide. Borland International, 1992 6. Голицына О.Л., Масимов Н.В., Патрыка Т.Л., Попов И.Л. Информационные технологии: учебник, 2-е изд., перераб. и доп. /О.Л. Голицына, Н.В. Максимов, Т.Л. Патрыка, И.И. Попов. – М.: ФОРУМ: ИНФРАМ, 2009, – 608 с.: ил. 7. Гагарина В.А. Информатика, автоатизированные информационые технологии и системы: учебник. / В.А. Гвоздева. – М.: ИД «ФОРМУМ»: ИНФРА-М, 2015. – 544 с.: ил. –(Профессиональное образование) 8. С. Бобровский Delphi 7 : Учебный курс. /С.И. Бобровский. – СПб.: Питер, 2003. – 736 с.: ил. 9. А.А. Забуга Теоретические основы информатики, СПб, Питер, 2014, 208 с.: ил. 10. Turbo Pascal 4.0 Owners Handbook, Borland International 4585 Scotts Valley Drive Scotts Valley, CA 95066, 1987 – 715 p. 11. Turbo Pascal v. 3.0 Reference Manual – ALPHA SYSTEM