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

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

Страница 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


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

Что такое задача, классы, виды и этапы решения задач
Отношение к решению задач в преподавании физики резко отличалось в дореволюционной школе и в современной. Вследствие существовавшего в школе начала 20 века разрыва между теорией и практикой, преподаватели в общей своей массе не уделяли внимания решению задач по физике, а учащиеся не стремились прим ...

Экспериментальное исследование уровня сформированности экономических представлений у младших школьников
Объект исследования. Процесс и результат решения младшими школьниками средней общеобразовательной школы № 65 города Кемерово задач на понимание экономических представлений. Предмет исследования: способность младших школьников к объяснению экономических терминов. Задачи исследования. Исследовать мех ...

Методика разработки презентации Microsoft PowerPoint биологического содержания в целях развития познавательного интереса
В широком смысле слова термин презентация (от лат. Praesento - передаю, вручаю или от англ. Presentation - “представление”) - это выступление, доклад, защита перспективного или законченного проекта, представление рабочего плана, технического предложения, готового товара или услуги, результатов внед ...

Категории

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