Сущность понятия "алгоритм". Дискретность, детерминированность и сходимость (результативность). Механический, гибкий, стохастический и эвристический алгоритм. Блок-схемное описание алгоритма. Разработка приложений. Код программы на языке Паскаль.
Аннотация к работе
Для решения этих задач программист должен составить подробное описание последовательности действий, которые необходимо выполнить центральному процессору компьютера. Составление такого пошагового описания процесса решения задачи называется алгоритмизацией, а алгоритмом называется конечный набор правил, расположенных в определенном логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач. В разных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющий склад боеприпасов и действующий согласно алгоритмам, записанным в устав караульной службы). Наш алгоритм будет представлять собой набор указаний (команд) компьютеру. Задачи: Для реализации этой цели необходимо: Перевести математические функции на понимающий для компьютера язык.Поэтому обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций. Такими свойствами являются: Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. На основании этих свойств иногда дается определение алгоритма, например: “Алгоритм - это последовательность математических, логических или вместе взятых операций, отличающихся детерминированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов”. Если в рамках построенной модели мы решаем задачу и решение представляем в виде алгоритма, то решение будет “массовым” благодаря природе математических методов, а не благодаря “массовости” алгоритма. Поэтому нужно говорить не о свойствах алгоритма, а о правилах построения алгоритма, или о требованиях, предъявляемых к алгоритму.При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блок может входить несколько линий, то есть блок может являться преемником любого числа блоков. Схему алгоритма следует выполнять как единое целое, однако в случае необходимости допускается обрывать линии, соединяющие блоки. Любая команда алгоритма записывается в блок-схеме в виде графического элемента - блока, и дополняется словесным описанием. Блоки в блок-схеме имеют только один вход и один выход (за исключением логического блока).Алгоритм - набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. Алгоритм применительно к вычислительной машине - точное предписание, т.е. набор операций и правил их чередования, при помощи которого, начиная с некоторых исходных данных, можно решить любую задачу. Алгоритм может быть представлен различными способами: на разговорном естественном язык; на языке блок-схем; на языке программирования.Во второй главе в пункте «2.4 Примеры и задачи» я описал следующий пример задачи, в приложении опишу подробней с кодом и блок схемой программы. begin writeln ("Введите длину помещения); writeln ("Введите ширину помещения); writeln ("Введите колво учеников); Программа попросит ввести исходные данные (размеры помещения и количество учащихся), а потом выведет на экран результат расчетов.
Вывод
Алгоритм - набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. Алгоритм применительно к вычислительной машине - точное предписание, т.е. набор операций и правил их чередования, при помощи которого, начиная с некоторых исходных данных, можно решить любую задачу. Создание алгоритма для решения задач какого-либо типа, его представление исполнителю в удобной для него форме - это творческий акт. Алгоритм может быть представлен различными способами: на разговорном естественном язык; на языке блок-схем; на языке программирования. Выбор и разработка алгоритма и численного метода решения задачи имеют важнейшее значение для успешной работы над программой. Тщательно проработанный алгоритм решения задачи - необходимое условие эффективной работы по составлению алгоритму.
В своей курсовой работе я описал историю, понятия, виды, свойства алгоритмов и блок-схем. Привел примеры разработки алгоритмов, разработки программы на языке Pascal и создание блок схемы для наглядной демонстрации структура работы простой программы. Информация для написания этой курсовой работы использовалась с самых разнообразных источников по данной тематике.
Список литературы
1. Нестеренко А. В. ЭВМ и профессия программиста.2001г.
2. Кузнецов О. П., Адельсон-Вельский Г. М. Дискретная математика для инженера. М., Энергоатомиздат, 2010.
3. Радченко Н. П. Ответы на вопросы выпускных экзаменов. - Информатика и образование, 2004, №4.
4. Касаткин В.Н. Информация, алгоритмы, ЭВМ. М., Просвещение, 2009
5. Аляев Ю., Козлов О. Алгоритмизация и языки программирования Pascal, C , Visual Basic. - М.: Финансы и статистика, 2013
6. Гайн А.Г., Шолохович В.Ф. Преподавание курса “Основы информатики и вычислительной техники” в средней школе. Руководство для учителя. Екатеринбург, 2002.
7. Извозчиков В.А. Информатика в понятиях и терминах.2004г.
8. Л.З. Шауцуков Основы информатики в вопросах и ответах.2004г.
9. Матеев П., Компьютерная литература, 2006.
10. Ливанский А. Алгоритмизация и программирование, 2007.
11. Радченко Н. Информатика, 2001.
12. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. [Текст] - М., 2006. - 220 с. - ISBN: 5-8459-0526-5.
13. Дантеман Джефф, Мишел Джим, Тейлор Дон. Программирование в среде Delphi. Пер. с англ. - К.:НИПФ “ДИАСОФТ Лтд”, 2006г. - 608 св.
14. Дарахвелидзе П., Марков Е. Программирование в Delphi 4. [Текст] СПБ.: БХВ. СПБ., 2005.- 209 с. - ISBN: 5-9556-00020-5.
15. Сурков К.А., Сурков Д.А., Вальвачев А.Н. Программирование в среде DELPHI 2.0. - Минск: ООО "Попурри", 2013. - 640с.
16. Культин Н. Delphi в задачах и примерах. [Текст] - СПБ.: БХВ-Петербург, 2007. - 436 с. - ISBN: 5-8046-0196-2.
17. Радченко Н. П. Ответы на вопросы выпускных экзаменов. - Информатика и образование, 2002, №4.
18. Федоров А.. Delphi 3.0 для всех. -М.: Тоо фирма “КОМПЬЮТЕРПРЕСС”, 2004. -464 с.
19. Шапошников И. Delphi 5 - М.: Санкт-Петербург, 2011.
20. Дятченко Д.А. Методические указания к выполнению курсовой работы по дисциплине «Программирование и алгоритмическе языки» - Северодонецк, 2005.