Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Белорусский государственный университет транспорта

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

PR9.doc

Скачиваний:

Добавлен:

01.05.2025

Размер:

238.59 Кб

Скачать

☆

<<< < Предыдущая 12 / 22

Индивидуальное задание

1 Выполнить трассировку алгоритма, реализующего метод половинного деления:

1.1 Выбрать вариант задания из таблицы 9.5, согласно своего номера в журнале.

1.2 Определить два числа, которые требуется найти в массиве:

1.2.1 Число, входящее в массив определяется по таблице 9.3.

1.2.2 Число, не входящее в массив определяется как среднее арифметическое между двумя элементами массива. Индекс одного элемента взять из третьей строки таблицы 9.3 Индекс второго элемента определить по формуле: к индексу, полученному из третьей строки таблицы 9.3 прибавить единицу, если закончили учебное заведение в областном центре и вычтите единицу, в противном случае.

1.3 Перечертите в отчёт алгоритм, реализующий метод половинного деления (рисунок 9.1).

1.4 Взяв за образец таблицу 9.1, заполните таблицу со своими исходными данными и результатами трассировки проверяемого алгоритма.

2 Выполнить трассировку алгоритма, реализующего метод быстрого последовательного перебора:

2.1 Выбрать вариант задания из таблицы 9.6, согласно своего номера в журнале.

2.2 Определить два числа, которые требуется найти в массиве:

2.2.1 Число, входящее в массив определяется по таблице 9.4.

2.2.2 Число, не входящее в массив выбрать произвольно.

2.3 Перечертите в отчёт алгоритм, реализующий метод быстрого последовательного перебора (рисунок 9.2).

2.4 Взяв за образец таблицу 9.2, заполните таблицу со своими исходными данными и результатами трассировки проверяемого алгоритма.

Варианты индивидуальных заданий

Таблица 9.3

Первая буква фамилии

А, И,

С, Щ

Б, К,

Т, Ы

В, Л,

У, Э

Г, М,

Ф, Ю

Д, Н,

Х, Я

Е, О,

Ц, Ъ

Ж, П,

Ч, Ь

З, Р,

Ш, Й

№ элемента массива

Таблица 9.4

Первая буква имени

А, Г И, С, Щ,

Н, Х, Я З, Е, Ц,

Б, Д К, Т, Ы, М,

Ф, Ю Р,О, Й

В, Л, У, Э Ж,

П, Ч, Ь Ш, Ъ

№ элемента массива

Исходный отсортированный массив Таблица 9.1

№ вар-та
1	23	159		226	395			400	411	435		558	611	651	827	844	873	933	946	963
2	66	76		90	135			169	230	489		520	553	591	710	782	815	876	893	904
3	29	249		331	342			381	423	442		482	520	576	590	648	731	824	859	870
4	71	142		167	248			427	487	515		634	692	768	782	802	820	891	924	931
5	5	174		186	205			275	324	381		384	501	561	601	636	751	929	959	983
6	162	179		258	342			363	517	556		580	651	772	781	787	867	883	960	967
7	37	120		137	187			225	242	278		284	295	300	437	441	495	634	707	878
8	24	178		209	238			336	356	491		615	649	756	855	859	869	877	908	932
9	67	93		125	195			205	321	407		572	581	734	777	814	850	869	914	986
10	22	218		265	268			292	356	452		496	516	565	646	665	696	723	813	960
11	81	281		314	426			455	579	603		704	711	731	760	774	835	896	920	982
11	10	75		331	368			373	404	412		458	488	492	539	550	562	627	681	902
12	98	120		172	187			223	238	247		323	402	417	511	513	705	745	753	924
13	73	131		210	367			417	451	530		536	634	675	730	745	754	948	972	980
14	22	120		169	197			239	321	402		526	532	564	580	594	697	736	805	939
15	54	79		180	274			308	400	407		457	519	524	624	628	646	727	748	881
16	3	37		86	169			259	462	492		544	732	749	758	763	795	881	908	932
17	18	172		175	196			210	260	273		336	386	391	467	734	769	781	875	894
18	58	121		171	234			293	347	455		503	616	685	772	779	785	796	851	958
19	31	267		412	532			575	599	607		615	672	751	763	798	818	864	920	943
20	81	192		198	230			262	330	352		369	402	459	601	672	830	841	905	947
21	90	252		275	336			353	383	389		439	465	477	532	618	673	750	892	993
22	265	414		421	438			451	538	545		564	580	616	681	786	795	841	873	911
23	70	106		244	348			437	449	463		544	565	656	738	771	777	803	860	923
24	19	81		123	167			190	214	329		355	517	539	651	741	761	925	951	975
25	23	36		173	214			232	242	261		361	498	552	631	795	801	907	930	956
26	40	167		251	290			312	319	327		376	392	498	529	715	729	831	927	954
27	31	143		148	172			194	343	423		537	552	621	711	721	811	812	931	943
28	201	246		277	280			291	297	335		369	385	452	580	733	763	794	842	930
29	55	146		195	222			345	356	433		493	522	645	776	807	840	885	928	988
30	76	130		142	243			276	303	322		498	523	542	556	604	613	680	862	870
31	6	123		162	207			231	279	418		429	617	705	716	762	772	802	804	838
32	95	104		291	309			334	351	400		465	517	700	717	728	785	830	887	938
33	59	356		406	480			564	599	617		664	681	772	796	857	889	907	930	991
34	45	116		130	189			192	205	293		338	393	428	435	488	561	783	891	960
35	30	132		158	168			222	252	317		346	407	612	689	765	781	840	904	968
36	272	281	283			318	385		436		489	556	634	645	656	720	775	969	974	986

Исходный неотсортированный массив Таблица 9.2

№ вар-та
1	517	635	7	294	189	399	908	70	636	2	777	255	148	647	784	558
2	308	386	91	455	508	748	948	359	117	898	516	662	196	630	681	904
3	315	462	10	854	604	873	225	224	411	550	195	164	624	120	416	331
4	299	713	100	562	966	231	912	402	711	74	590	787	922	362	584	515
5	353	744	847	354	784	782	102	540	693	786	183	296	750	146	694	929
6	463	18	641	207	502	856	970	248	469	655	437	226	167	437	310	162
7	791	983	107	938	678	512	26	645	6	143	985	391	545	741	62	137
8	72	486	968	991	281	843	553	526	653	219	800	363	721	145	102	869
9	599	607	998	16	892	115	720	854	307	696	876	910	941	897	117	777
10	98	463	508	631	507	226	21	140	99	233	526	38	840	297	950	723
11	538	65	886	520	888	855	891	430	14	668	117	985	944	354	885	760
12	284	785	969	866	930	542	439	994	415	498	454	163	408	167	303	488
13	976	450	687	997	403	535	407	580	71	448	96	552	823	417	360	745
14	551	64	332	105	846	33	848	59	655	690	437	409	76	747	685	451
15	488	621	53	237	489	271	15	268	34	551	27	856	504	369	954	120
16	81	836	847	301	245	456	511	597	680	899	878	508	401	810	687	308
17	961	887	988	88	232	495	481	570	258	212	416	462	676	447	278	259
18	838	392	653	600	620	515	237	66	382	915	636	420	786	835	508	894
19	806	125	89	414	273	52	179	921	630	592	260	844	870	143	972	234
20	60	618	20	895	131	475	678	509	386	148	229	339	995	615	633	864
21	403	18	702	65	423	79	684	947	845	357	504	489	200	992	669	329
22	48	157	466	615	960	370	499	395	889	701	167	62	23	720	209	465
23	435	748	464	513	870	868	967	133	918	698	14	925	666	901	640	451
24	343	418	916	559	73	592	931	166	983	16	850	327	260	926	852	244
25	150	245	934	12	2	877	683	788	256	157	437	676	672	528	557	741
26	170	479	32	48	941	719	599	182	491	260	452	963	824	848	512	36
27	545	216	796	986	957	927	259	0	7	635	203	38	222	454	334	313
28	216	726	98	311	196	199	909	894	352	920	656	520	88	950	927	552
29	114	426	430	671	521	99	411	577	545	902	358	118	679	311	510	277
30	954	861	884	337	81	409	629	665	219	324	971	372	345	716	421	807
31	258	52	215	450	146	636	415	537	247	400	379	795	863	644	224	276
32	936	643	626	17	925	271	84	622	555	991	1	380	101	589	902	705
33	762	440	283	971	446	736	935	545	600	273	986	332	442	249	444	95
34	18	269	544	15	0	129	34	782	988	899	476	977	988	931	722	991
35	649	571	516	160	269	377	84	677	397	344	402	677	946	142	475	561
36	869	123	498	903	634	551	73	194	898	928	990	684	412	730	190	904

<<< < Предыдущая 12 / 22

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
01.05.2025334.02 Кб0Poyasnitelnaya_zapiska_моя.docx
#
19.07.20191.1 Mб7PR1.rtf
#
03.12.2018182.78 Кб11PR2.doc
#
19.07.2019343.04 Кб10PR3.doc
#
03.12.2018275.46 Кб19PR4.doc
#
01.05.2025238.59 Кб2PR9.doc
#
01.07.2025150.98 Кб0Prakticheskie_rekomendatsii_po_ustraneniyu_neis...docx
#
22.02.20162.93 Mб20praktikaD.doc
#
16.09.2019260.1 Кб16Praktika_Uchebno_oznakomitelnaya_2010_GEF.doc
#
22.02.201651.06 Кб10PRAVILA_po_RASSLEDOVANIYu.docx
#
01.04.2025207.36 Кб1Primernye_zadachi_k_ekzamenu_po_statistike_1.doc