Форум программистов, компьютерный форум, киберфорум
Наши страницы
Assembler для начинающих
Войти
Регистрация
Восстановить пароль
 
Mata
0 / 0 / 0
Регистрация: 30.11.2015
Сообщений: 36
#1

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

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

Здраствуйте незнаю насколько правильно писать об этом вопросе в этом разделе, мне надо перевести алгоритму "Selection Sort" на "EBNF(Extended Backus–Naur Form )" как это можно сделать? Очень нуждаюсь в вашей помощи заранее спасибо))

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2016, 14:03
Ответы с готовыми решениями:

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

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

Формулы Бэкуса-Наура
Полез смотреть формулы Бекуса-Наура , но нигде не смог найти их применение и...

Форма Бэкуса-Наура
Как представить в классической форме Бэкуса-Наура (БНФ) следующее : ...

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

5
Mikl___
Автор FAQ
11654 / 5979 / 536
Регистрация: 11.11.2010
Сообщений: 10,977
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
ФедосеевПавел
Модератор
3455 / 1952 / 817
Регистрация: 01.02.2015
Сообщений: 6,510
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
ФедосеевПавел
Модератор
3455 / 1952 / 817
Регистрация: 01.02.2015
Сообщений: 6,510
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

Нотация Бэкуса-Наура?
Помогите понять, что такое нотация Бэкуса-Наура и для чего она нужна?

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

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


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

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

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