Составьте программы на паскале по алгоритмам из 3,4 предыдущего параграф. выполните эти программы на компьютере 4 из предыдущего параграфа : вы посетили магазин и купили 10 видов товара.в таблицу t[1: 10] вы записали количество купленного товара каждого вида.в таблицу c[1: 10] записали цены единиц каждого вида товара соответственно.составьте алгоритм вычисления общей стоимости всех покупок. 3 из предыдущего параграфа : вопрос для тех же исходных данных,что рассматриваются в параграфе,составьте алгоритм,в котором вычисляются четыре величины: средние температуры зимних месяцев,весенних месяцев ,летних,осенних месяцев.
62400 / 1200 = 52 с
2. Предполагая кодировку ASCII определим объем информации:
7920 х 40 х 8 = 2 534 400 бит.
Скорость передачи составит 2534400 / 33 = 76 800 бит/с
3. Переводим килобайты в биты (1 Кбайт = 1024 байта, 1 бит = 8 байт):
3750 х 1024 х 8 = 30 720 000 бит.
Переводим минуты в секунды: 2 х 60 = 120 с
Определяем скорость передачи: 30720000 / 120 = 256 000 бит/с
1) 500 Кбайт = 500 х 1024 х 8 = 4 096 000 бит.
Время передачи данных 4096000 / 128000 = 32 с
2) За 2 минуты, равные 2 х 60 = 120с, будет передано
256000 х 120 = 30 720 000 бит.
Переводим в килобайты: 30720000 / 8 / 1024 = 3 750 Кбайт
3) 3000 Кбайт = 3000 х 1024 х 8 = 24 576 000 бит
5 минут - это 5 х 60 = 300 с
Скорость передачи данных составит 24576000 / 300 = 81 920 бит/с
Комбинаторные алгоритмы предназначены для выполнения вычис-
лений на различного рода объектах, возникающих в прикладных ком-
бинаторных задачах и при исследовании дискретных математических
структур. Необходимость разработки эффективных, быстрых комби-
наторных алгоритмов уже давно не вызывает сомнений. На практике
нужны не алгоритмы, а хорошие алгоритмы в широком смыс-
ле. Одним из основных критериев качества алгоритма является время,
необходимое для его выполнения.
Разработке и анализу вычислительной сложности комбинаторных
алгоритмов над классическими комбинаторными объектами посвящено
настоящее учебное пособие. Наряду с теоретическими знаниями даётся
описание таких важнейших алгоритмов, приводится их строгое обосно-
вание и детально изучается асимптотическая сложность рассматривае-
мых алгоритмов. Мы познакомим читателя с широким кругом понятий
и сведений из дискретной математики, необходимых практикующему
программисту. Пополним запас примеров нетривиальных алгоритмов
над объектами дискретной математики существенно обо-
гатить навыки самостоятельного конструирования алгоритмов и сфор-
мировать мышление, позволяющее использовать методы дискретного
анализа при разработке эффективных алгоритмов для решения прак-
тических задач и оценке их сложности.
Для понимания материала учебного пособия требуется знание ос-
новных понятий и фактов из дискретной математики и математической
логики. Читатель должен обладать минимальным опытом программи-
рования, каждый изучаемый алгоритм снабжен понятным псевдокодом,
позволяющим реализовать рассматриваемый алгоритм на доступном
языке программирования. При изучении отдельных тем используются
основы математического анализа и теории вероятностей.