Методичка для Д в 1 семестре

продолжения ее в другом месте. Соответствующие символы- соединители должны содержать одно и то же уникальное обозна- чение.

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

3.2.Терминатор - Символ отображает выход во внешнюю среду и вход из внешней среды (начало или конец схемы программы, внешнее использование и источник или пункт назначения дан- ных).

3.3.Комментарий - Символ используют для добавления описатель- ных комментариев или пояснительных записей в целях объясне- ния или примечаний. Пунктирные линии в символе комментария связаны с соответствующим символом или могут обводить груп- пу символов. Текст комментариев или примечаний должен быть помещен около ограничивающей фигуры.

21

1.6. Примеры основных типов алгоритмов

		Таблица 12
Линейный	Разветвляющийся	Циклический
алгоритм	алгоритм	алгоритм

Ввод исх.

данных

P1

...

Pn

Вывод

результата

2. Выполнение расчетов с использованием средств Excel и

VBA

2.1. Содержание РГР и требования к ней

Вработе студент должен:

1)ответить на один теоретический вопрос по варианту, заданному преподава- телем. Ответы должны быть оформлены рукописным текстом на листах форма- та А4;

2)решить задачу по варианту, заданному преподавателем. Алгоритм решения представить в виде блок-схемы и текста программы на языке Visual Basic for Application.

Вопрос, выбираемый по варианту:

1.Краткая история развития вычислительной техники.

2.Структурная схема персонального компьютера.

3.Операционная система, понятие, виды.

4.Программные оболочки, понятие, виды.

22

5.Информация. Понятие. Свойства.

6.Системы счисления. Перевод чисел из одной системы в другую

7.Назначение оперативной памяти ПК. Опишите характеристики ОЗУ.

8.Назначение внешней памяти ПК. Опишите виды ВЗУ и их основные ха- рактеристики.

9.Что такое процессор ПК. Опишите характеристики процессора.

10.Виды применяемых мониторов. Опишите характеристики монитора.

11.Виды применяемых принтеров. Опишите характеристики принтеров.

12.Что такое файл, характеристики файлов.

13.Структура программного обеспечения компьютеров.

14.Операционная система Windows. Основные функции.

15.Организация файловой системы в Windows.

16.Состав стандартных программ Windows. Программа Проводник. 17.Назначение и классификация компьютерных сетей, их основные компо-

ненты.

18.Основные виды топологии локальных сетей.

19.Программные средства защиты информации. (средства архивации дан- ных, антивирусные программы, криптографические средства).

Для защиты представить пояснительную записку с CD диском, на кото- ром записать рабочую книгу с решенной задачей. Пояснительная записка должна содержать:

∙ответ на теоретический вопрос;

∙условие задачи;

∙распечатки блок-схемы и полученных по варианту результатов.

2.2. Образец выполнения РГР

Условие. Погрузчик на угольном складе обслуживает r автомашин, заня-

тых развозом угля клиентам. Задано число λ рейсов каждой автомашины в час и среднее время t (мин) погрузки. Определить:

23

a)вероятность p0 того, что на складе нет автомашин:

p0 =		1			,
	r	r!
	åk=0			k
			ϕ
		(r − k)!

где ϕ = λ60t - загрузка погрузчика обслуживанием одной машины.

Порядок выполнения.

1)На первом листе книги Excel, переименованном в «Условие», на- брать условие задачи. Текст и формулы вводить с использованием элемента «Надпись» с панели инструментов «Рисование» и редактора формул

Equation 3.0.

2)Классифицировать данные:

a)исходные данные – r, λ, t;

b)промежуточные данные - ϕ;

c)окончательный результат – p0.

3)Второй лист переименовать в «Блок-схема» и, используя элементы

спанели инструментов «Рисование», графически изобразить алгоритм решения задачи (Рис. 7). Верхний колонтитул листа должен содержать его название.

Рис. 7

24

4) Третьему листу Excel присвоить имя «Расчет с проверкой». На нем спланировать размещение исходных данных, результатов работы макроса и проверочных формул. Проверочные формулы, набираемые в Excel, позволят в

дальнейшем после выполнения написанного макроса подтвердить правильность разработанного алгоритма. В нужные места внести исходные данные и расчет- ные формулы. Вид спланированного листа приведен на Рис. 8.

Рис. 8

5)Войти в редактор VBA и набрать текст макроса, реализующего дей- ствия, предусмотренные блок-схемой. Текст макроса приведен на Рис. 9.

6)На листе «Расчет с проверкой» создать кнопку, связать ее с получен- ным макросом и проверить его работу. Совпадение результатов макроса с ре- зультатами, полученными по формулам Excel, - доказательство того, что задача решена верно. Результат задачи, приведенной в качестве образца, показан на Рис. 10.

25

Рис. 9

Рис. 10

26

7) Четвертый лист Excel переименовать в «Образец с формулами», ско- пировать на него содержимое листа «Расчет с проверкой». Перевести Excel в режим отображения формул (команда Сервис / Параметры). Лист примет вид, как на Рис. 11.

Рис. 11

3.Варианты заданий

1.В m вагонах находится груз, предназначенный для различных станций. Каждый из вагонов характеризуется тремя числами:

a)шифр станции si;

b)шифр груза qi;

c)масса груза mi.

Составить программу, определяющую суммарный груз с шифром qk, предназначенный для станции sk. Исходные данные оформлены в таблице 13.

Таблица 13

Номер вагона i

1

2

3

4

5

6

7

…

m

27

Шифр станции si	3	1	1	2	3	1	3	…	…
Шифр груза qi	1	2	1	1	2	2	1	…	…
Масса груза mi.	45	42	50	47	61	55	49	…	…

2. Составить программу расчета оборота вагона, меняя пошаговым поряд- ком участковую скорость vуч (менять в диапазоне от 50 до 70 с шагом 2). Рас- четная формула имеет вид:

	1	æ	lр		lр tтех				ö
Q =		ç		+		+ k	М	t	÷ , где
в	24	ç			Lтех				гр ÷
		è vуч							ø
tтех	-		время нахождения вагона на одной технической станции, ч; (≈13ч.)
lp	-		рейс вагона, км; (взять из диапазона 560÷640 км)
Lтех			расстояние между техническими станциями, км; (≈150км)
kМ	-		коэффициент местной работы; (≈0,14)
tгр	-		время простоя вагона под грузовыми операциями, ч. (≈3ч.)

3.На контейнерную площадку станции В прибывают автомашины различ-

ных организаций ( в среднем за один час λ=15 машин). Определить веро- ятность прибытия за этот период:

a)	Восьми машин р8	=	λ8	е−λ
			8!
b)	Более пятнадцати машин				15	k	е−λ .
					р(k > 15) = 1- å λ
					k=0	k!

4. Пропускная способность участков определяется по одной из формул:

N =	1440				- при непакетном параллельном графике для
		Tпер			однопутного участка;
N =	2280				- при частично пакетном парном графике;
		(2 - γп ) ×Tпер + 2
				× I ×γп

где Тпер – период однопутного непакетного парного графи-

ка, мин;

γп – коэффициент пакетности;

I – интервал между поездами в пакете, мин;

28

Составить программу для определения пропускной способности уча- стка при различных значениях Тпер.

5.В прибывающих на станцию А составах из n вагонов имеется m четырёх- осных. При расформировании состав делится на три равные части по r ва- гонов в каждой. Определить вероятность Pk появления k четырёхосных вагонов в какой-либо части состава, где k = 0, 1, …, m:

Pk =

Где

вагона.

k

æ

i -1

öi−1

æ

r - i -1ör−i−1

r! pq

∏ç p

-

÷

çq -

÷

n

n

i=1

è

ø

è

ø

,

k! (r - k)! æ

-

1 ö æ

-

2 ö æ

-

r -1ö

ç1

÷ ç1

÷Lç1

÷

n

è

n ø è

n ø

è

ø

p = mn - вероятность появления одного четырёхосного вагона;

q = 1 – p – вероятность отсутствия в группе четырёхосного

6.На станцию С с участка АС прибывают транзитные, разборочные и пас- сажирские поезда. В среднем за сутки проходит 24 транзитных и 38 раз- борочных поездов. Пропускная способность участка при параллельном графике равна N (для отладки взять из интервала 150÷180). Определить вероятность прибытия за период Т (Т < 24) трёх транзитных и 3 разбо-

рочных поездов

P(k , k		,k		) =		a!			pk1	× pk 2	× pk3	,
					k !×k		!×k
1	2		3					! 1		2	3
					1	2	3

где ki – число поездов какого-либо типа, прибывающих на стан- цию за период Т;

а = k1 + k2 + k3 – максимальное число ниток графика за период T, a = 24N T.

29

Вероятность прибытия по какой-либо нитке графика транзитного по-

езда p1 = 24N , разборочного p2 = 38N , вероятность неприбытия грузового поезда p3 = 1 – (p1 + p2).

7.На грузовую станцию А, имеющую m путей для приёма поездов, поступа-

ет поток передач с интенсивностью λ передач в час. Обработка их выпол- няется S локомативами. Среднее время обработки – t( мин). Определить:

a)вероятность p0 того, что на путях не будет ни одной передачи,

	p0	=			1				,
			1	-ϕm	+1 (ϕ × s)s		s −1	(ϕ × s)k
							+ å
				1-ϕ		s!		k!
							k =0

где ϕ = 60λ ××ts - загрузка системы;

b) вероятность pn того, что на станции находится n = s + m передач,

pn = p0 ss ×ϕn . s!

8.S маневровых локомотивов обрабатывают поток составов с интенсивно-

стью λ составов в час и средним временем t (мин) их обработки. Опреде- лить:

a)вероятность p0 того, что в очереди и на обслуживании нет ни одно- го состава,

p0 =		1			,
	(s ×ϕ)s		s−1	sk ×ϕk
		+	å
	s!(1-ϕ)			k!
			k =0

где ϕ = 60λ ××ts - загрузка системы;

30