Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Теория алгоритмов
СообщениеДобавлено: 28 мар 2015, 17:31 
Не в сети
Продвинутый
Зарегистрирован:
23 окт 2014, 15:46
Сообщений: 78
Cпасибо сказано: 7
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Помогите, пожалуйста, разобраться с задачами. Сомневаюсь в решениях, особенно в 3 :( Все программы должны быть максимально возможно оптимизированы.
1) Найти программу, вычисляющую [math]n+3[/math], если [math]0<=n<=2[/math] и [math]\notin[/math], если [math]n>2[/math]
Получилось: [math]P[/math]: [math]S(2),S(2),T(1,3),J(2,3,7),S(3),J(1,1,4),S(1),S(1),S(1)[/math]
2) Найти [math]P_{29}[/math] и записать программу с меньшим номером
Получилось: [math]P_{29}[/math]: [math]J(1,1,1),Z(1)[/math]
Программа с меньшим номером: [math]P_{14}[/math]: [math]J(1,1,1)[/math]
3) Написать программу, вычисл-ую характеристическую ф-ию предиката [math]M[/math], если [math]n \in M[/math], когда [math]n[/math] делится на [math]4[/math]
Получилось: [math]\chi[/math]: [math]J(1,2,10),S(2),S(2),S(2),S(2),S(3),J(1,3,10),Z(1),J(1,1,20),J(1,1,1),Z(1),S(1)[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Теория алгоритмов
СообщениеДобавлено: 28 мар 2015, 22:19 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2598
Cпасибо сказано: 107
Спасибо получено:
748 раз в 703 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Программу для какого устройства или на каком языке? Что означают символы [math]S[/math], [math]T[/math], [math]J[/math]?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Теория алгоритмов
СообщениеДобавлено: 29 мар 2015, 00:46 
Не в сети
Продвинутый
Зарегистрирован:
23 окт 2014, 15:46
Сообщений: 78
Cпасибо сказано: 7
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
3D Homer писал(а):
Программу для какого устройства или на каком языке? Что означают символы [math]S[/math], [math]T[/math], [math]J[/math]?

Для МНР. Z-обнуление регистра, S-прибавление единицы, T(m,n) - копирование содержимого m регистра в n, J-условный переход

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Теория алгоритмов

в форуме Информатика и Компьютерные науки

progphp

2

466

11 фев 2016, 23:17

Теория алгоритмов

в форуме Дискретная математика, Теория множеств и Логика

sergeiomsk1

0

351

13 ноя 2015, 06:21

Теория алгоритмов

в форуме Дискретная математика, Теория множеств и Логика

Veltare

1

343

30 ноя 2017, 12:32

Математическая логика и теория алгоритмов

в форуме Дискретная математика, Теория множеств и Логика

LaMa

0

134

27 ноя 2023, 21:49

Теория алгоритмов: детерминированные конечные автоматы

в форуме Дискретная математика, Теория множеств и Логика

frei69

1

263

07 апр 2022, 21:22

Классификация алгоритмов

в форуме Информатика и Компьютерные науки

crub34

0

218

03 июн 2021, 15:18

Задача из теории алгоритмов

в форуме Дискретная математика, Теория множеств и Логика

nzs

1

496

18 сен 2018, 11:41

Задание по теории алгоритмов

в форуме Дискретная математика, Теория множеств и Логика

melika

10

512

25 окт 2016, 22:34

Асимптотическая сложность алгоритмов

в форуме Информатика и Компьютерные науки

Bush

2

604

09 мар 2018, 16:19

Книга для чайников по Теории алгоритмов

в форуме Дискретная математика, Теория множеств и Логика

tencet

6

3350

28 июн 2015, 11:53


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2024 MathHelpPlanet.com. All rights reserved