Образование: статьи и материалы » Линия "Формализация и моделирование" учебного курса "Информатика" » Информационное моделирование

Информационное моделирование

Страница 11

Для решения задачи применяется метод дискретизации: на уча­стке железной дороги, ограниченном Х координатами от 0 до 10, рассматривается конечное число возможных положений станции, отстоящих друг от друга на равных расстояниях (шаг дискретиза­ции). Для каждого положения станции вычисляются расстояния до каждого населенного пункта и среди них выбирается наибольшее расстояние. Искомым результатом является положение станции, соответствующее минимальному из этих выбранных величин.

Очевидно, что точность найденного решения зависит от шага перемещения станции (шага дискретизации). В приведенной таблице идя уменьшения ее размера выбран довольно грубый шаг, равный 2 км. Тогда на всем участке помещается 5 таких шагов и, следовательно, анализируется 6 возможных положений станции (включая положение, соответствующее Х = 0).

В табл. 3 формулы вычисления расстояний условно обозна­чены R(i,j). Здесь первый индекс обозначает номер населенного пункта (от 1 до 5), а второй — номер положения станции (от 1 до 6). Вот примеры некоторых формул на языке электронной табли­цы МS Ехсеl:

R(1,1) = КОРЕНЬ(($В4-D$3)^2+$С4^2)

R(1, 2) = КОРЕНЬ(($B5D$3)^2+$C5^2) и т.д.

Таблица 4

А

В

С

D

Е

F

G

Н

I

1

Шаг=

2

км

2

Координаты

Положение

станции

3

X

У

0

2

4

6

8

10

4

1

0

6

6,00000

6,32456

7.21110

8,48528

10,00000

11,66190

5

2

2

4

4,47214

4,00000

4.47214

5,65685

7,21110

8,94427

6

3

5

-3

5,83095

4,24264

3.16228

3,16228

4,24264

5,83095

7

4

7

3

7,61577

5,83095

4.24264

3,16228

3,16228

4,24264

8

5

10

2

10,19800

8,24621

6.32456

4,47214

2,82843

2,00000

9

Макс.:

10,19800

8,24621

7.21110

8,48528

10,00000

11,66190

10

Миним.

расст.:

7.21110

Страницы: 6 7 8 9 10 11 12 13


Похожие статьи:

Цель и задачи опытно – поисковой работы социального педагога по социально – педагогической поддержке детей из неполных семей
Проанализировав теоретические вопросы первой части квалификационной работы, нами был разработан исследовательский комплекс, направленный на диагностику детей, воспитывающихся в неполной семье. В качестве исследовательской площадки была выбрана Еткульская средняя общеобразовательная школа села Еткул ...

Программа формирования гражданской культуры будущего учителя
Готовность будущих педагогов осуществлять гражданское воспитание школьников представляет собой психологическое состояние, интегративное качество личности, включающее в себя социальные, нравственные, профессиональные взгляды и гражданские чувства, волевые и интеллектуальные свойства, опыт педагогиче ...

Методы и приемы формирования лексической компетенции
Получаемые на уроках иностранного языка лексические знания, навыки и умения призваны обеспечить осознание специфики выражения мыслей, чувств и коммуникативных намерений средствами изучаемого языка. Достижение высокого уровня развития лексической компетенции проявляется в том, что человек с легкость ...

Категории

Copyright © 2020 - All Rights Reserved - www.hello-school.ru