IPB

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

 
Ответить в эту темуОткрыть новую тему
> Помогите с алгоритмом, блок - схема
3D_Max
сообщение 19.11.2007, 12:02
Сообщение #1


Пользователь


Группа: Пользователи
Сообщений: 5
Регистрация: 14.11.2007
Пользователь №: 18 105



Задача: составить алгоритм для нахождения корня уравнения y=x*x-2*x в интервале от А до В с точностью Е.При достижении точности за N (или меньше) операций-выдать значение корня и число операций.Если точность не достигнута,выдать значение корня,а так же строку "**<значение N>**".Использовать метод половинного деления.

Кое что сделал,если правильноsmile.gif
Прикрепленное изображение
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
PolPoll
сообщение 19.11.2007, 14:01
Сообщение #2


:)


Группа: Главные администраторы
Сообщений: 5 858
Регистрация: 24.11.2005
Из: Москва
Пользователь №: 5 327



Вопрос в чем?


--------------------
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
3D_Max
сообщение 19.11.2007, 15:11
Сообщение #3


Пользователь


Группа: Пользователи
Сообщений: 5
Регистрация: 14.11.2007
Пользователь №: 18 105



Вопрос в том,как составить алгоритм этой задачи в виде блок-схемы?Я что-то сам пытаюсь сделать,но мне кажется что не правильно делаю,во и прошу помощи.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
afterstep
сообщение 19.11.2007, 15:38
Сообщение #4


Пользователь


Группа: Активисты
Сообщений: 5 336
Регистрация: 14.3.2005
Пользователь №: 2 413



у тебя "от руки" - тяжело читается wink.gif
на тебе схему метода половинного деления
Изображение
дорисуй чего те надо wink.gif

кстати - вся статейка неплохая:
http://www.exponenta.ru/educat/systemat/pi...uations/gl1.asp
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
PolPoll
сообщение 20.11.2007, 7:07
Сообщение #5


:)


Группа: Главные администраторы
Сообщений: 5 858
Регистрация: 24.11.2005
Из: Москва
Пользователь №: 5 327



Цитата(afterstep @ 19.11.2007, 18:38) *

на тебе схему метода половинного деления
Перед проверкой , еще и f(a) пересчитывать (внутри цикла), или после a:=c; запоминать f(a) как f©


--------------------
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
3D_Max
сообщение 20.11.2007, 21:16
Сообщение #6


Пользователь


Группа: Пользователи
Сообщений: 5
Регистрация: 14.11.2007
Пользователь №: 18 105



Посмотрите,пожалуйста, это правильно?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
afterstep
сообщение 21.11.2007, 5:12
Сообщение #7


Пользователь


Группа: Активисты
Сообщений: 5 336
Регистрация: 14.3.2005
Пользователь №: 2 413



кажись, неправильно wink.gif
во-первьіх - два идентичньіх блока - почему бьі не обьединить в один?
Во вторьіх - ну совсем не похоже на алгоритм половинного деления wink.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
PolPoll
сообщение 21.11.2007, 6:46
Сообщение #8


:)


Группа: Главные администраторы
Сообщений: 5 858
Регистрация: 24.11.2005
Из: Москва
Пользователь №: 5 327



Цитата(afterstep @ 21.11.2007, 8:12) *

Во вторьіх - ну совсем не похоже на алгоритм половинного деления wink.gif
ага. Просто решение квадратного уравнения... через дискриминант зачем-то...

Так дойдет и просто до решения на бумажке biggrin.gif
y=x*x-2*x=x*(x-2)=0 => x=0 x=2

А тебе нужен НЕ точный метод, а приближенный, метод уточнения корня на заданном отрезке до заданной точности делением отрезка пополам
Из точного решения или графика только следует, что отрезками исходными могут быть
[-2,1] и [1,4] (это значения для a и b при поиске двух разных корней)


--------------------
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
3D_Max
сообщение 21.11.2007, 21:13
Сообщение #9


Пользователь


Группа: Пользователи
Сообщений: 5
Регистрация: 14.11.2007
Пользователь №: 18 105



Я не знаю как теперь дальше делать,"мыслей не хватает",может поможете мне? smile.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
PolPoll
сообщение 23.11.2007, 20:37
Сообщение #10


:)


Группа: Главные администраторы
Сообщений: 5 858
Регистрация: 24.11.2005
Из: Москва
Пользователь №: 5 327



Так блок-схему тебе ж нарисовали давно... dry.gif

еще добавь перед циклом - i=0
внутри - i=i+1


а после цикла проверь i<=N и
Цитата
При достижении точности за N (или меньше) операций-выдать значение корня и число операций.Если точность не достигнута,выдать значение корня,а так же строку "**<значение N>**".


--------------------
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
3D_Max
сообщение 3.12.2007, 0:19
Сообщение #11


Пользователь


Группа: Пользователи
Сообщений: 5
Регистрация: 14.11.2007
Пользователь №: 18 105



Цитата(PolPoll @ 23.11.2007, 20:37) *

Так блок-схему тебе ж нарисовали давно... dry.gif

Нарисовали,а которая из них более правильная?Которую дальше додумывать?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

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

 



- Текстовая версия Сейчас: 23.5.2012, 3:08