Сущность понятия "алгоритм". Дискретность, детерминированность и сходимость (результативность). Механический, гибкий, стохастический и эвристический алгоритм. Блок-схемное описание алгоритма. Разработка приложений. Код программы на языке Паскаль.
Для решения этих задач программист должен составить подробное описание последовательности действий, которые необходимо выполнить центральному процессору компьютера. Составление такого пошагового описания процесса решения задачи называется алгоритмизацией, а алгоритмом называется конечный набор правил, расположенных в определенном логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач. В разных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющий склад боеприпасов и действующий согласно алгоритмам, записанным в устав караульной службы). Наш алгоритм будет представлять собой набор указаний (команд) компьютеру. Задачи: Для реализации этой цели необходимо: Перевести математические функции на понимающий для компьютера язык.Поэтому обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций. Такими свойствами являются: Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. На основании этих свойств иногда дается определение алгоритма, например: “Алгоритм - это последовательность математических, логических или вместе взятых операций, отличающихся детерминированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов”. Если в рамках построенной модели мы решаем задачу и решение представляем в виде алгоритма, то решение будет “массовым” благодаря природе математических методов, а не благодаря “массовости” алгоритма. Поэтому нужно говорить не о свойствах алгоритма, а о правилах построения алгоритма, или о требованиях, предъявляемых к алгоритму.При блок-схемном описании алгоритм изображается геометрическими фигурами (блоками), связанными по управлению линиями (направлениями потока) со стрелками. В блок может входить несколько линий, то есть блок может являться преемником любого числа блоков. Схему алгоритма следует выполнять как единое целое, однако в случае необходимости допускается обрывать линии, соединяющие блоки. Любая команда алгоритма записывается в блок-схеме в виде графического элемента - блока, и дополняется словесным описанием. Блоки в блок-схеме имеют только один вход и один выход (за исключением логического блока).Алгоритм - набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. Алгоритм применительно к вычислительной машине - точное предписание, т.е. набор операций и правил их чередования, при помощи которого, начиная с некоторых исходных данных, можно решить любую задачу. Алгоритм может быть представлен различными способами: на разговорном естественном язык; на языке блок-схем; на языке программирования.Во второй главе в пункте «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.
