IPB

Здравствуйте, гость ( Вход | Регистрация )

> Сложность алгоритма - Кол-во операций
Sirius159
сообщение 29.4.2012, 7:57
Сообщение #1


Новичок
*

Группа: Продвинутые
Сообщений: 5
Регистрация: 8.4.2012
Город: Минск
Вы: студент



Помогите, пожалуйста, разобраться и составить верный алгоритм.
В задаче требовалось написать программу на Паскале и сравнить её с приведенной в учебнике. "Подсчитайте кол-во операций в приведенном алгоритме (Ответ приведите в виде функции от параметра n)." Подсчитать кол-во операций самому - это возможно, а как привести ответ в виде функции от параметра n - я не знаю.
Помогите, пожалуйста, понять это задание.
Заранее благодарен!
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов(1 - 2)
tig81
сообщение 29.4.2012, 7:58
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Задание мы должны прочитать в вашем учебнике?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Sirius159
сообщение 2.5.2012, 16:47
Сообщение #3


Новичок
*

Группа: Продвинутые
Сообщений: 5
Регистрация: 8.4.2012
Город: Минск
Вы: студент



Даны две программы для проверки натурального числа на простоту:

1)
begin
read(n);
flag:=true;
i:=2;
while (i<=n div 2) and (flag=true) do
if n mod i=0 then flag:=false
else i:=i+1;
if flag=true then write(‘prostoe’)
else write(‘sostavnoe’)
end.

2)
read(n);
for i:=2 to trunc(sqrt(n)) do
if n mod i=0 then f:=1;
if f=0 then write(‘prostoe’) else write(‘sostavnoe’)
end.

Необходимо подсчитать количество операций в приведенных алгоритмах (ответ привести в виде функций от параметра n). Ответ обосновать детально по каждой строке алгоритмов при выведении функций.
Подсчитать кол-во операций в первом алгоритме в виде функции от параметра n, и во втором алгоритме подсчитать кол-во операций в виде функции от параметра n. Это необходимо для анализа этих двух алгоритмов, чтобы определить какой более эффективный из них. Таковы условия задачи.
Нужно сделать по примеру ссылки: http://rghost.ru/private/37858508/62d81cda...0621ba99c4a7af6
У меня не получается.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 25.5.2025, 16:23

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru