Одесса: 7°С (вода 9°С)
Киев: 3°С
Львов: 8°С

Тема: Помогите с блок схемой

Ответить в теме
Показано с 1 по 11 из 11
  1. Вверх #1
    Частый гость Аватар для Alexxx
    Пол
    Мужской
    Адрес
    Одесса
    Сообщений
    575
    Репутация
    61

    По умолчанию Помогите с блок схемой

    Разработать блок-схему алгоритма на языке С++ для следующей задачи: Расположить столбцы заданной матрицы G1 в порядке убывания значений их минимальных элементов. Преобразованную матрицу напечатать.
    Если кто имеет время, желание и возможность выручить - спасибо.


  2. Вверх #2
    Постоялец форума Аватар для Илья Царюк
    Пол
    Мужской
    Адрес
    Одесса
    Возраст
    35
    Сообщений
    1,523
    Репутация
    694
    Записей в дневнике
    3
    Представь как бы ты написал эту программу. Нарисуй воображаемую матрицу, нарисуй результат который необходимо получить. Попробуй на листке бумаги описать основные этапы работ над тем чтобы из матрицы получить нужный результат. Сделай некий brain-dump на листок. После этого четко подели все этапы в последовательность действий. Не забывай при этом что матрица может быть любая, а не только такая какую ты нарисовал. Проверь - подходят ли твои этапы для другой матрицы. Это уже половина блок-схемы. Далее используя принятые элементы рисуй схему по своему плану. Возможно в процессе ты захочешь что-то поменять и и оптимизировать - не бойся.

    Если же ты вообще не шаришь, тогда твоё сообщение должено выглядит так: "Нарисуйте кто-то мне блок-схему и вышлите. Спасибо."
    Последний раз редактировалось Илья Царюк; 30.10.2007 в 19:55.

  3. Вверх #3
    Модератор
    Мистер Одесский Форум
    Аватар для maxx™
    Пол
    Мужской
    Адрес
    Одесса
    Возраст
    38
    Сообщений
    23,354
    Репутация
    6088
    Цитата Сообщение от Alexxx Посмотреть сообщение
    Если кто имеет время, желание и возможность выручить - спасибо.
    Вообще-то постановка задачи очень и очень странная - блок-схема она вроде вообще привязки к языку не имеет.
    Первое что приходит в голову - создаешь вектор по числу столбцов. По циклу в вектор заносишь минимальные елементы соответствующих столбцов. Потом сортируешь вектор по убыванию, при обмене значений элементов матрицы, одновременно менять соответствующие сторбцы матрицы местами. Потом выводишь ее на печать. МОжно мои слова конечно и в графическом виде, но в ворде рисовать тяжело, а на бумаге - под рукой нет фотоаппарата.

  4. Вверх #4
    Alexxx, ты, главное, очень большим листом бумаги запасайся. Одна только схема простейшей пузырьковой сортировки довольно таки не мелкой будет. А тебе ещё много надо.

    P.S. преподаватель по природе садист или ты его достал чем?

  5. Вверх #5
    Модератор
    Мистер Одесский Форум
    Аватар для maxx™
    Пол
    Мужской
    Адрес
    Одесса
    Возраст
    38
    Сообщений
    23,354
    Репутация
    6088
    Цитата Сообщение от Moveton Посмотреть сообщение
    Alexxx, ты, главное, очень большим листом бумаги запасайся. Одна только схема простейшей пузырьковой сортировки довольно таки не мелкой будет.
    Аж 2 цикла в пузырьковой сортировке сколько там того места. На стандартный тетрадный лист этот алгоритм влезет.

  6. Вверх #6
    Частый гость Аватар для valheru
    Пол
    Мужской
    Адрес
    Одесса
    Возраст
    41
    Сообщений
    852
    Репутация
    55
    Может быть С++ тут к тому, что надо std::sort использовать для сортировки?

  7. Вверх #7
    maxx, ну да. Два цикла, сравнение, обмен. 10-12 узлов. Честно говоря, я сам больше в жизни не рисовал. А тут это только кусочек.

    Кстати, на тему нейтральности к языку. Блок-схемы только императивные бывают? А то, если эту задачу решать на чём-то функциональном, а ещё лучше, логическом, программа будет радикально другой.

  8. Вверх #8
    от языка может зависить.
    например реализация изменения свойств объектов во времени на js или ActionScript сильно отличаются от остальных языков

  9. Вверх #9
    Модератор
    Мистер Одесский Форум
    Аватар для maxx™
    Пол
    Мужской
    Адрес
    Одесса
    Возраст
    38
    Сообщений
    23,354
    Репутация
    6088
    Цитата Сообщение от крыс Посмотреть сообщение
    от языка может зависить.
    например реализация изменения свойств объектов во времени на js или ActionScript сильно отличаются от остальных языков
    А какая разница? К примеру при сортировке нужно менять значения элементов массива местами. В алгоритме нарисуем прямоугольничек в котором просто напишем обмен значения a[i] и a[j] а при написании программы уже напишем
    или swap (a[i],a[j])
    или
    int t = a[i];
    a[i]=a[j];
    a[j]=t;

    и т.д.

  10. Вверх #10
    в даном случае нет, я грю что в принципе такое возможно

  11. Вверх #11
    Живёт на форуме Аватар для Alochka
    Пол
    Женский
    Адрес
    Одесса пос. Котовского
    Возраст
    42
    Сообщений
    3,085
    Репутация
    1310
    Цитата Сообщение от Alexxx Посмотреть сообщение
    Если кто имеет время, желание и возможность выручить - спасибо.
    Интересно, откуда такая задача?
    какая специальность, какой предмет

    У меня есть в учебнике одном блок схема алгоритма сортировки методом обмена, если еще актуально могу сфоткать, только не знаю как качество получится. Но это только метод обмена, это тот который maxx описал, столбцы переставлять самостоятельно прийдется.
    Последний раз редактировалось Alochka; 01.11.2007 в 22:03.


Ответить в теме

Социальные закладки

Социальные закладки

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения