Всё сдал! - помощь студентам онлайн Всё сдал! - помощь студентам онлайн

Реальная база готовых
студенческих работ

Узнайте стоимость индивидуальной работы!

Вы нашли то, что искали?

Вы нашли то, что искали?

Да, спасибо!

0%

Нет, пока не нашел

0%

Узнайте стоимость индивидуальной работы

это быстро и бесплатно

Получите скидку

Оформите заказ сейчас и получите скидку 100 руб.!


Разработка программы формирования перестановок, сочетаний, размещений (Turbo Pascal 7.0.)

Тип Реферат
Предмет Информатика и программирование
Просмотров
289
Размер файла
21 б
Поделиться

Ознакомительный фрагмент работы:

Разработка программы формирования перестановок, сочетаний, размещений (Turbo Pascal 7.0.)

Лабораторная работа № 2. Комбинаторика

Цель работы:

Получение практических навыков решения комбинаторных задач.

Программа работы:

1. Изучить теорию.

2. Разработать программу формирования перестановок, сочетаний, размещений.

3. Выполнить вычислительные эксперименты.

Используемые программно-технические средства:

1. Персональный компьютер типа IBM PC.

2. Turbo Pascal 7.0.

Краткая теория:

Комбинаторикой называют раздел дискретной математики, в котором рассматриваются вопросы, связанные с формированием и подсчетом комбинаций из элементов перестановок, сочетаний, размещений.

Перестановкой из элементов называют комбинации отличающиеся порядком расположения элементов.

Количество перестановок определяется по формуле

Сочетанием из элементов по элементам называются комбинации отличающиеся хотя бы одним элементом.

Количество сочетаний без повторений определяется по формуле:


Размещением без повторений из элементов по называют комбинации, отличающиеся либо элементами, либо порядком расположения элементов.

Количество размещений без повторений определяется по формуле:

Число размещений связано с числом перестановок и сочетаний соотношением:

Математическая постановка задачи:

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

Описание программы:

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

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

Таблица 1 - Список идентификаторов переменных

Идентификатор

Тип

Применение

massiwi1

massiwi1:massiwi;

Для хранения промежуточных результатов

massiwi2

massiwi2:massiwi;

Для хранения промежуточных результатов

iz_skolki

integer

Из скольки элементов

po_skolko

integer

По сколько элементов

i, j,

integer

Для организации циклов

Nomer

integer

Хранит номер выбранной операции

y

integer

Вспомогательная переменная

Таблица 2 - Список процедур

Имя процедуры

Формальные параметры

Вызов процедуры

Применение

sochetanye

m, y - целые числа;

sochetanye(m,y:integer);

Операция сочетания

perestanovka

m, y - целые числа;

s - массив;

perestanovka(m,y:integer; s:mas);

Операция перестановки

razmesheniye

m, y - целые числа;

razmesheniye(m,y:integer; s:mas);

Операция размещения

Постановка отдельного примера:

Рассмотрим все возможные перестановки из 7-ми элементов, сочетания из 6 по 3 элемента и размещения из 7 по 3 элемента.

Вывод

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


Приложение

Листинг программы

uses crt;

label kombinatorika;

type

massiwi=array [1..20] of integer;

var

massiwi1:massiwi;

massiwi2:massiwi;

iz_skolki, po_skolko:integer;

i,j:integer;

nomer:integer;

y:integer;

procedure perestanovka(m,y:integer; s:massiwi);

var

j,i:integer;

s1:massiwi;

begin

for i:=1 to m do begin

massiwi1[y]:=s[i];

j:=1;

for y:=1 to m do begin

if s[y]<>s[i] then begin

s1[j]:=s[y];

j:=j+1;

end;

end;

if y=iz_skolki then begin

for j:=1 to iz_skolki do write(massiwi1[j]);

writeln;

end else

perestanovka(m-1,y+1,s1);

end;

end;

procedure sochetanye(m,y:integer);

var

j,i:integer;

begin

for i:=1 to m do begin

massiwi1[y]:=i;

if y=po_skolko then begin

for j:=1 to po_skolko do write(massiwi1[j]);

writeln;

end else

sochetanye(m,y+1);

end;

end;

procedure razmesheniye(m,y:integer; s:massiwi);

var

j,i:integer;

begin

for i:=1 to m do begin

massiwi1[y]:=i;

if y=po_skolko then begin

for j:=1 to po_skolko do write(massiwi1[j]);

writeln;

perestanovka(po_skolko,1,massiwi2);

end else begin

sochetanye(m,y+1);

perestanovka(po_skolko,1,massiwi2);

end;

end;

end;

Begin

kombinatorika:clrscr;

for i:=1 to 8 do

writeln;

writeln(' Wi dolgni wibrat neobhodimuy operaciyu:');

writeln('-->> 1. Razmeshenie;');

writeln('-->> 2. Perestanovka; ');

writeln('-->> 3. Sochetanie; ');

writeln('-->> 4. Vihod.');

writeln;

write('-->> Wi wibrali:');

readln(nomer);

case nomer of

1: begin

clrscr;

write('Sochetanye iz=');

readln(iz_skolki);

write(' po=');

readln(po_skolko);

writeln;

writeln('Sochetanye:');

sochetanye(iz_skolki,1);

readln;

goto kombinatorika;

end;

2: begin

clrscr;

write('Perestanovka iz=');

readln(iz_skolki);

for i:=1 to iz_skolki do massiwi2[i]:=i;

writeln;

writeln('Perestanovka:');

perestanovka(iz_skolki,1,massiwi2);

readln;

goto kombinatorika;

end;

3:begin

clrscr;

write('Razmeshenie iz=');

readln(iz_skolki);

write(' po=');

readln(po_skolko);

for i:=1 to iz_skolki do massiwi2[i]:=i;

writeln;

writeln('Razmeshenie:');

razmesheniye(iz_skolki,1,massiwi2);

readln;

goto kombinatorika;

end;

4: end;

end.


Нет нужной работы в каталоге?

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

Цены ниже, чем в агентствах и у конкурентов

Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит

Бесплатные доработки и консультации

Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки

Гарантируем возврат

Если работа вас не устроит – мы вернем 100% суммы заказа

Техподдержка 7 дней в неделю

Наши менеджеры всегда на связи и оперативно решат любую проблему

Строгий отбор экспертов

К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»

1 000 +
Новых работ ежедневно
computer

Требуются доработки?
Они включены в стоимость работы

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

avatar
Математика
История
Экономика
icon
147998
рейтинг
icon
3130
работ сдано
icon
1353
отзывов
avatar
Математика
Физика
История
icon
142374
рейтинг
icon
5882
работ сдано
icon
2654
отзывов
avatar
Химия
Экономика
Биология
icon
95606
рейтинг
icon
2034
работ сдано
icon
1274
отзывов
avatar
Высшая математика
Информатика
Геодезия
icon
62710
рейтинг
icon
1046
работ сдано
icon
598
отзывов
Отзывы студентов о нашей работе
54 557 оценок star star star star star
среднее 4.9 из 5
Школа
Очень приятно работать с этим человеком! За столь сверх маленький срок,(сутки) информацию...
star star star star star
ОмГТУ
Хорошая, качественная работа. Информация свежая, все пожелания были учтены. Хороший исполн...
star star star star star
Санкт-Петербургский Государственный институт культуры
Спасибо большое! Работа выполнена хорошо, замечания были исправлены оперативно и качестве...
star star star star star

Последние размещённые задания

Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн

решить задачи с развернутыми ответами

Решение задач, гражданский процесс

Срок сдачи к 17 окт.

только что

Структуры и алгоритмы обработки данных в ЭВМ

Лабораторная, Структуры и алгоритмы обработки данных в ЭВМ

Срок сдачи к 11 окт.

только что

Все указано в методичке

Курсовая, Деньги , кредит , банки

Срок сдачи к 9 окт.

1 минуту назад

Расчетно графическая работа, 3 задачи физики

Контрольная, Физика

Срок сдачи к 14 окт.

2 минуты назад

Выполнить курсовую работу

Курсовая, Основы Производства Предприятий Сервиса

Срок сдачи к 14 окт.

2 минуты назад

“Gone With the Wind” essay.

Эссе, Англйский

Срок сдачи к 10 окт.

6 минут назад

Сделать курсовую по варианту (роат)

Курсовая, Строительные конструкции

Срок сдачи к 21 окт.

6 минут назад

Какие пары слов составляют предложения

Решение задач, Русский язык

Срок сдачи к 8 окт.

7 минут назад
7 минут назад

Сделать доклад и презентацию к теме, а также ментальную карту

Доклад, государственное и муниципальное управление

Срок сдачи к 8 окт.

7 минут назад

Написать курсовую

Курсовая, Технические средства защиты информации

Срок сдачи к 21 окт.

7 минут назад

Курсовая (роат)

Курсовая, Строительные конструкции

Срок сдачи к 21 окт.

8 минут назад

решить все

Контрольная, правовые формы борьбы с терроризмом

Срок сдачи к 9 окт.

9 минут назад

Сделать всё, что написано в задании (скриншоты приложены)

Другое, Основы научной деятельности

Срок сдачи к 12 окт.

9 минут назад

Решение теста с ограничением по времени 11.10.24. Примерные задания...

Контрольная, теоретическая механика

Срок сдачи к 11 окт.

9 минут назад

П ро л

Отчет по практике, Ведение процесса чертёжных и простых научно-конструкторских работ

Срок сдачи к 11 окт.

10 минут назад
planes planes
Закажи индивидуальную работу за 1 минуту!

Размещенные на сайт контрольные, курсовые и иные категории работ (далее — Работы) и их содержимое предназначены исключительно для ознакомления, без целей коммерческого использования. Все права в отношении Работ и их содержимого принадлежат их законным правообладателям. Любое их использование возможно лишь с согласия законных правообладателей. Администрация сайта не несет ответственности за возможный вред и/или убытки, возникшие в связи с использованием Работ и их содержимого.

«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами

Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:

Вход
Регистрация или
Не нашли, что искали?

Заполните форму и узнайте цену на индивидуальную работу!

Файлы (при наличии)

    это быстро и бесплатно