Форум программистов, компьютерный форум, киберфорум
Наши страницы

Алгоритмы

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 316, средняя оценка - 4.83
БурундукЪ
9544 / 2541 / 66
Регистрация: 17.02.2009
Сообщений: 10,364
#1

Основы алгоритмизации - Алгоритмы

25.05.2009, 12:44. Просмотров 42885. Ответов 1
Метки нет (Все метки)

Алгоритм и его свойства

Решение задач на компьютере основано на понятии алгоритма. Алгоритм – это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к исходному результату.

Алгоритм означает точное описание некоторого процесса, инструкцию по его выполнению. Разработка алгоритма является сложным и трудоемким процессом. Алгоритмизация – это техника разработки (составления) алгоритма для решения задач на ЭВМ.

Изобразительные средства для описания (представление) алгоритма
Для записи алгоритма решения задачи применяются следующие изобразительные способы их представления:
# Словесно- формульное описание
# Блок-схема (схема графических символов)
# Алгоритмические языки
# Операторные схемы
# Псевдокод

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

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

Каждый этап вычислительного процесса представляется геометрическими фигурами (блоками). Они делятся на арифметические или вычислительные (прямоугольник), логические (ромб) и блоки ввода-вывода данных (параллелограмм).

Схемы алгоритмов:
Основы алгоритмизации

Порядок выполнения этапов указывается стрелками, соединяющими блоки. Геометрические фигуры размещаются сверху вниз и слева на право. Нумерация блоков производится в порядке их размещения в схеме.

Алгоритмические языки - это специальное средство, предназначенное для записи алгоритмов в аналитическом виде. Алгоритмические языки близки к математическим выражениям и к естественным языкам. Каждый алгоритмический язык имеет свой словарь. Алгоритм, записанный на алгоритмическом языке, выполняется по строгим правилам этого конкретного языка.

Операторные схемы алгоритмов. Суть этого способа описания алгоритма заключается в том, что каждый оператор обозначается буквой (например, А – арифметический оператор, Р – логический оператор и т.д.).

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

Псевдокод – система команд абстрактной машины. Этот способ записи алгоритма с помощью операторов близких к алгоритмическим языкам.

Принципы разработки алгоритмов и программ
Типы алгоритмических процессов
По структуре выполнения алгоритмы и программы делятся на три вида:
# Линейные
# Ветвящиеся
# Циклические

Линейный алгоритм (линейная структура) – это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз. Схема представляет собой последовательность блоков, которые располагаются сверху вниз в порядке их выполнения. Первичные и промежуточные данные не оказывают влияния на направление процесса вычисления.

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

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

Циклические вычислительные процессы
Для решения многих задач характерно многократное повторение отдельных участков вычислений. Для решения таких задач применяются алгоритмы циклической структуры (циклические алгоритмы). Цикл – последовательность команд, которая повторяется до тех пор, пока не будет выполнено заданное условие. Циклическое описание многократно повторяемых процессов значительно снижает трудоемкость написания программ.
Существуют две схемы циклических вычислительных процессов.
Название: e-inf1-4-2_clip_image004.png
Просмотров: 11085

Размер: 1.3 КбНазвание: e-inf1-4-2_clip_image003.png
Просмотров: 11124

Размер: 1.5 Кб

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

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

Существуют циклы с известным числом повторений и итерационные циклы. При итерационном цикле выход из тела цикла, как правило, происходит при достижении заданной точности вычисления.
22
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2009, 12:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Основы алгоритмизации (Алгоритмы):

Основы алгоритмизации - Алгоритмы
Разработать блок-схему алгоритма

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

Основы алгоритмизации. Системы кодирования алгоритмов - Алгоритмы
Помогите найти действие, которое описывает следующий алгоритм: 1.Нахождение индекса первого максимального элемента в массиве x ...

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

Посоветуйте пожалуйста книги по алгоритмизации и структуре данных. - Алгоритмы
Посоветуйте пожалуйста книги по алгоритмизации и структуре данных.

основы програмирования - Алгоритмы
ребята помогите с задачей. правильно ли я ее сделал. посмотрите. Определить значение переменной y после работы следующего фрагмента...

1
БурундукЪ
9544 / 2541 / 66
Регистрация: 17.02.2009
Сообщений: 10,364
19.06.2009, 16:09  [ТС] #2
Основы алгоритмизации
10
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.06.2009, 16:09
Привет! Вот еще темы с ответами:

Основы программирования - Программирование
Я хотел бы узнать, как оно (программирование) работает, что оно из себя представляет и немного подучиться "исскуству" программирования. ...

Нейронные сети. Основы - Алгоритмы
Изучаю нейронные сети по книге Осовского (учебники на английском брать не решилась - слишком сложная тема). И уже в самом начале...

Основы (и не только) программирования - Программирование
Здравствуйте! На форуме много тем, подобных той, что создал я. С чего начать программировать? Но, все же, самому собрать ответ на свой...

Основы программирования графики в MS Windows - Программирование
Кто разбирается в этом и может выполнить задание указанное ниже буду благодарна. Задание. Создать программу, обеспечивающую построение...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru