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

Assembler для начинающих

Войти
Регистрация
Восстановить пароль
 
Mata
0 / 0 / 0
Регистрация: 30.11.2015
Сообщений: 36
#1

Запись алгоритма сортировки выбором в виде РБНФ (расширенной формы Бэкуса - Наура) - Assembler

25.04.2016, 14:03. Просмотров 273. Ответов 5
Метки нет (Все метки)

Здраствуйте незнаю насколько правильно писать об этом вопросе в этом разделе, мне надо перевести алгоритму "Selection Sort" на "EBNF(Extended Backus–Naur Form )" как это можно сделать? Очень нуждаюсь в вашей помощи заранее спасибо))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2016, 14:03
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Запись алгоритма сортировки выбором в виде РБНФ (расширенной формы Бэкуса - Наура) (Assembler):

Расширенные формы Бэкуса-Наура (синтаксический анализатор) - C++
Немного опережаю план лаб. работ, дали задание, которое, так бы сказать, не рассматривали совсем. Есть понятие, которое задано расширенной...

Преобразовать формы к виду расширенных форм Бэкуса-Наура. - Теория автоматов
Формы Бэкуса-Наура (БНФ) Метаязык, предложенный Бэкусом и Науром, использует следующие обозначения: - символ «::=» отделяет левую...

Формулы Бэкуса-Наура - Delphi
Полез смотреть формулы Бекуса-Наура , но нигде не смог найти их применение и примеры. var a:string; z,x,c,v,b:integer; begin ...

Форма Бэкуса—Наура - Теория автоматов
Здравствуйте Уважаемые Форумчане. Есть такое задание: Входной язык содержит логические выражения, разделенные символом ; (точка с...

Форма Бэкуса-Наура - Логика и множества
Как представить в классической форме Бэкуса-Наура (БНФ) следующее : pattern_{\(another\_pattern\)} По определению это :...

Примеры схем Бэкуса Наура. - C++
Доброго времени, суток. У меня такая проблема: завтра экзамен, а я не был на последних лекциях по проге. Нужны примеры схем Бэкуса...

5
Mikl___
Автор FAQ
10953 / 5786 / 507
Регистрация: 11.11.2010
Сообщений: 10,798
25.04.2016, 14:08 #2
Mata,
так, хотя бы, опиши алгоритм "Selection Sort" русским языком и на небольшом примере покажи как какой-нибудь простенький алгоритм переводят на Extended Backus–Naur Form, а там может быть и поможем тебе...
0
Mata
0 / 0 / 0
Регистрация: 30.11.2015
Сообщений: 36
25.04.2016, 15:25  [ТС] #3
Selection Sort это сортировка выбором
Шаги алгоритма:

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

тоесть по убыванию распределяем числа например дано:
a[0] a[1] a[2] a[3] a[4] a[5] a[6]
3 17 86 -9 7 -11 38

1.шаг
-11 17 86 -9 7 3 38

2.шаг
-11 -9 86 17 7 3 38

3.шаг
-11 -9 3 17 7 86 38

4.шаг
-11 -9 3 7 17 86 38

5.шаг
-11 -9 3 7 17 38 86

а формат БНФ это типо стандартный язык на который можно перевести все языки програмирования просто в интернете нет достаточной информации о правилах этого языка
0
ФедосеевПавел
Модератор
3058 / 1785 / 730
Регистрация: 01.02.2015
Сообщений: 6,156
25.04.2016, 16:00 #4
БНФ в Wikipedia - ссылка
РБНФ в Wikipedia - ссылка
Ну и просто в поисковике...
1
Mata
0 / 0 / 0
Регистрация: 30.11.2015
Сообщений: 36
25.04.2016, 17:28  [ТС] #5
Да я искала но как можно Selction Sort перевести на этот формат? кто-то есть кто знаком EBNF?
0
ФедосеевПавел
Модератор
3058 / 1785 / 730
Регистрация: 01.02.2015
Сообщений: 6,156
25.04.2016, 18:18 #6
Из Wikipedia
БНФ - формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории. БНФ используется для описания контекстно-свободных формальных грамматик. Существует расширенная форма Бэкуса — Наура, отличающаяся лишь более ёмкими конструкциями.

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

Т.е. ответ на ваш вопрос - только удивлённое пожатие плечами. Аналог вашего вопроса - "как применить Exel при покраске стен".

Перечитайте внимательно задание, методичку (в ней 100% есть примеры и пояснения), потом уточните у одногрупников, преподавателя.

И осознайте, что защищать лабу вы будете не на форуме, а преподавателю. А советы на форуме дают безразличные к вашей судьбе люди. Т.е. все в ваших руках.
1
25.04.2016, 18:18
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2016, 18:18
Привет! Вот еще темы с ответами:

Описание КС-грамматики входного языка в форме Бэкуса—Наура. - Теория автоматов
Описание КС-грамматики входного языка в форме Бэкуса—Наура. Что вообще не могу разобрать его незнаю с чего начать вот мое задание ...

Реализация рекурсивного алгоритма сортировки выбором - C#
Реализуйте рекурсивный алгоритм упорядочения по возрастанию заданного массива из n различных целых чисел методом сортировки выбором. ...

Формы Бэкуса Науэра - C++
Как записать одномерный массив с помощью грамматики?

Расставить элементы массива в порядке возрастания методом сортировки выбором и сортировки простыми вставками - Pascal
Здрасьте еще раз!С прошедшим вас праздником! я глупая и бестолковая опять пришла к вам на спасение. задачка вот простенькая, но вся...


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

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

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