Методичка по ЛР №7 2010 г.

Лабораторный интерпретатор можно взять домой!

[cmcmsu.no-ip.info]
Вот еще неплохой эмулятор

-



Исправлений: 1. Последний раз редактировал DEMAGOG в 03.08.2018, 14:02.

DEMAGOG Написал:
-------------------------------------------------------
> А можно выложить сюда ту
> программу, которая была на
> лекции продемонстрирована?
> (где перевод числа из одной
> системы счисления в другую)
Все примеры были выложены вместе с интерпретатором НАМ для DOS/WinXP

-



Исправлений: 1. Последний раз редактировал DEMAGOG в 03.08.2018, 13:01.

Каким образом определяется "звездность" заданий?
Уже около трети перерешала и могу сказать, что трехзвездочная задача решается в 17 строчек, ряд двухзвездочных в 7-10, а некоторые однозвездочные до 20 строчек... По сложности сказала бы что трехзвездочная не самая сложная. А вот написать алгорифм вычисления НОДа лично я, например, пока ещё не смогла))

Gray_Angel Написал:
-------------------------------------------------------
> Каким образом определяется
> "звездность" заданий?
Приблизительно. По сложности алгоритмической идеи и/или технических приёмов реализации.
> Уже около трети перерешала
"Молодец! Садись, 5!"
> и могу сказать, что
> трехзвездочная задача
> решается в 17 строчек, ряд
> двухзвездочных в 7-10, а
> некоторые однозвездочные
> до 20 строчек...
Количество строчек скорее связано с мощностью алфавита (2, 3, 8, 10, 26, 33).
> По сложности
> сказала бы что
> трехзвездочная не самая
> сложная.
Необходимо произвести функционально-стоимостной анализ, трудоёмкость которого в 100 раз больше.
> А вот написать
> алгорифм вычисления НОДа
> лично я, например, пока ещё
> не смогла))
Моя аспирантка прорешала 15 задач за 3 часа.
Плюс 1 час на составление интепретатора НАМ на Прологе.
Вы на правильном пути.

Quote
Необходимо произвести функционально-стоимостной анализ, трудоёмкость которого в 100 раз больше.

Можно конкретнее? Я, например, исходила из одного свойства делимости чисел. Писать подробнее пока не буду, а то другим неинтересно будет=)

Gray_Angel Написал:
-------------------------------------------------------
> >
> Можно конкретнее? Я,
> например, исходила из
> одного свойства делимости
> чисел. Писать подробнее
> пока не буду, а то другим
> неинтересно будет=)
Грубо говоря, прорешать все варианты всеми способами, оценить пространственную, временную и идейно-техническую сложность. Потом осуществить ревизию звёздочек.

Gray_Angel Написал:
-------------------------------------------------------
> >
> Можно конкретнее? Я,
> например, исходила из
> одного свойства делимости
> чисел. Писать подробнее
> пока не буду, а то другим
> неинтересно будет=)
Кое-что можно прочитать в книжке "Алгебраическая алгоритмика".