3. Приклад розв’язання задачі на еом (завдання 2, варіант 7)
3.1 Розробка алгоритму вирішення
3.2 Розробка тексту програми
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
Рисунок 14.1 – Логічна схема програми, яка міняє і-ту стрічку з і+1
#include <alloc.h>
void ChangeStr(char **,int);
int main()
{
char s[1],**str;
int n,i;
clrscr();
while (1)
{
printf("\n vveditye kilkisty strichok n=");
scanf("%d",&n);
if (n>=1&&n<=10)
break;
printf("\n ERRORS!!! 1<=n<=10 \n");
}
str=(char**)malloc(n*sizeof(char*));
for(i=0;i<n;i++)
str[i]=(char*)malloc(80*sizeof(char));
printf("vvedity %d strok \n",n);
gets(s);
for(i=0;i<n;i++)
{printf("string[%d]=",i+1);
gets(str[i]);
}
printf("\n-----------pislya zminu strichok mayemo takuy masiv----------\n");
ChangeStr(str,n);
for(i=0;i<n;i++)
{
printf("string[%d]=",i+1);
puts(str[i]);
}
free(str);
getch();
return 0;
}
Void ChangeStr(char **s1,int m)
{
char ss[80];
int j;
for (j=0;j<m-1;j++)
{
strcpy(ss,s1[j]);
// puts(ss);
strcpy(s1[j],s1[j+1]);
strcpy(s1[j+1],ss);
}
}
4.3 Результати роботи програми
Зразок результатів програми наведений нижче:
Контрольні запитання
-
Які бібліотеки необхідно підключати для роботи зі стрічками?
-
Які є способи ініціалізації стрічок?
-
Як відбувається ввід стрічок, які функції бібліотеки при цьому використовуються?
-
Як використовується функція обчислення довжини рядка для обробки текстової інформації?
-
За допомогою яких функцій відбувається вивід стрічок?
-
Які оператори використовуються для визначення довжини стрічки?
-
Як відбувається пошук в стрічці входження під стрічки?
-
Основні стандартні функції для обробки текстової інформації.
-
Яка функція призначена для копіювання стрічки?
-
За допомогою якої функції відбувається інвертування стрічки?
-
Назвати приклад використання стрічок в якості параметрів функцій.
Лабораторна робота №15
Тема: Розробка програм з інтегрованими типами даних (структури даних і масиви структур)
Мета роботи: Набуття практичних навичок розробки програм з інтегрованими типами даних – структурами і масивами структур
Порядок виконання роботи
-
Ознайомитися з теоретичними відомостями.
2. Розробити схему алгоритму та програму, в якій будуть вводитися стрічки таблиці, яка наведена в Вашому варіанті індивідуального завдання, і виводитися на екран таблиця, що отримана шляхом сортування стрічок по значеннях в першому стовпці, заданої таблиці.
-
Скласти звіт за результатами лабораторної роботи.
-
Зробити висновки.
-
Варіанти завдання
Варіант №1
|
Фірми - виробники СУБД |
|||
|
Фірма |
Кількість. продуктів |
Річний об’єм продажу ($) |
Частина ринку (%) |
|
Oracle |
1 |
2488000000 |
31.1 |
|
IBM |
3 |
2392000000 |
29.9 |
|
Microsoft |
2 |
1048000000 |
13.1 |
|
Зауваження: за даними Gartner Group за 1999р |
|||
Варіант №2
|
Характеристики ПЕОМ |
|||
|
Процесор |
Частота (Mgz) |
RAM (Mb) |
Тип |
|
Pentium-III |
233 |
|
C |
|
AMD-К6 |
166 |
|
C |
|
PowerPC-620 |
2000 |
|
R |
|
Тип: C - CISC-процесор, R - RISC-процесор |
|||
Варіант №3
|
Каталог бібліотеки |
|||
|
Автор книги |
Назва |
Рік видання |
Група |
|
Сенкевич |
Потоп |
1978 |
Х |
|
Ландау |
Механіка |
1989 |
У |
|
Дойль |
Сумчасті |
1990 |
C |
|
Зауваження: Х - художня література; У - навчальна література; С - довідкова література |
|||
Варіант №4
|
Відомості комплектуючих |
|||
|
Позначення |
Тип |
Номінал |
Кількість |
|
RT-11-24 |
R |
100000 |
12 |
|
RT-11-24 |
R |
50000 |
10 |
|
CGU-12K |
C |
17.5 |
3 |
|
Зауваження: R - резистор; C - конденсатор |
|||
Варіант №5
|
Проекти пошуку наземних сигналів |
|||
|
Рік |
Науковий керівник |
Діаметр антени (м) |
Робоча частота (МГц) |
|
1960 |
Дрейк |
26 |
1420 |
|
1970 |
Троїцький |
14 |
1875 |
|
1978 |
Хоровиць |
300 |
1665 |
|
Зауваження: спостерігались об’єкти від 2 зірок до декількох галактик |
|||
Варіант №6
|
Офісні пакети |
|||
|
Назва |
Виробник |
Кількість складових частин |
Ціна ($) |
|
Office |
Microsoft |
4 |
870 |
|
SmartSute |
Lotus |
5 |
1020 |
|
StarOffice |
Sun |
4 |
9 |
|
Зауваження: можливо безкоштовно отримати продукт StarOffice через Internet |
|||
Варіант №7
|
Конфігурація програмних засобів інформаційних систем |
||||
|
Операційна система |
СУБД |
Мін.об’єм зовнішньої пам’яті (MB) |
Мін.об’єм оперативної пам’яти (MB) |
Наближена ціна ($) |
|
OS/2 |
DB2 |
130 |
22 |
3343 |
|
Windows/NT |
SQLServer |
230 |
24 |
2685 |
|
SCO/Unix |
Oracle |
110 |
48 |
3745 |
|
Зауваження: приймалася ціна ліцензії на 8 користувачів |
||||
Варіант №8
|
Час виконання деяких програм, які використовують паралельні алгоритми |
|||
|
Назва програми |
Кількість стрічок коду |
Час викон. на SGI Callenge (cек) |
Час викон. на SGI Indy (cек) |
|
OCEAN |
1917 |
8.70 |
18.2 |
|
DYFESM |
3386 |
6.95 |
22 |
|
TRFD |
417 |
1.05 |
2.98 |
|
Зауваження: SGI Callenge - ЦП R1000 196 MHz, 1.024 MB RAM SGI Indy - ЦП MIPS R4600 134 MHz, 64 MB RAM |
|||
Варіант №9
|
Деякі види антилоп |
|||
|
Назва |
Група |
Місце проживання |
Чисельність популяції |
|
Джейран |
A |
Азія |
30000 |
|
Гну |
B |
Африка |
560000 |
|
Бейза |
H |
Африка |
2500 |
|
|
|||
Варіант №10
|
Коефіцієнти теплопровідності матеріалів |
|||
|
Речовина |
Тип |
Вологість (%) |
Коєфіцієнт |
|
Алюміній |
М |
0-100 |
209.3 |
|
Стікловата |
Т |
0-100 |
0.035 |
|
Глина |
І |
15-20 |
0.73 |
|
Зауваження: М - метали, Т – термоізоляційні матеріали, І - інші матеріали |
|||
Варіант №11
|
Відомості спортивних змагань |
|||
|
Прізвище учасника |
Код команди |
Кількість балів |
Місце в результаті |
|
Баландін |
С |
123.7 |
2 |
|
Шишков |
Ш |
79.98 |
3 |
|
Кравченко |
Д |
134.8 |
1 |
|
Зауваження: Д - "Динамо", С - "Спартак", Ш - "Шахтар" |
|||
Варіант №12
|
Відомості громадського транспорту |
|||
|
Вид транспорту |
№ маршруту |
Протяжність маршруту (км) |
Час в дорозі (хв) |
|
Тр |
12 |
27.55 |
75 |
|
Тс |
17 |
13.6 |
57 |
|
А |
12а |
57.3 |
117 |
|
Зауваження: Тр - трамвай, Тс - тролейбус, А - автобус |
|||
Варіант №13
|
Наближена кількість зірок різноманітних спектральних класів в Галактиці |
|||
|
Спектральний клас |
Наближена маса (відн.Сонця) |
Частина % |
Чисельність |
|
O |
32 |
0.00002 |
55000 |
|
F |
1.25 |
2.9 |
12000000000 |
|
M |
0.2 |
73.2 |
293000000000 |
|
Зауваження: не показано дані для класів: B, A, G, K |
|||
Варіант №14
|
Відділ кадрів |
|||
|
Прізвище |
Ініціали |
Рік народж. |
Оклад |
|
Іванов |
І.І. |
1975 |
517.50 |
|
Петренко |
П.П. |
1956 |
219.10 |
|
Паніковський |
М.С. |
1967 |
300.00 |
|
Зауваження: оклад встановлений по стану на 1 січня 2000 року |
|||
Варіант №15
|
Відомості деталей |
|||
|
Назва |
Тип |
Кількість |
Маса 1 деталі (г) |
|
Фланець |
П |
3 |
450 |
|
Перехідник |
К |
8 |
74 |
|
Станина |
О |
1 |
117050 |
|
Зауваження: прийнято таке кодування типів: О - оригінальна, К - куплена, П - позичена |
|||
Варіант №16
|
Сільськогосподарські підприємства |
|||
|
Назва |
Вид власності |
Площа землі (га) |
Кільк. робітників |
|
Зоря |
Д |
300 |
120 |
|
Росинка |
К |
174 |
27 |
|
Петренко |
Ч |
56 |
6 |
|
Вид власності: Д - державна, Ч - приватна, К - кооперативна |
|||
Варіант №17
|
Прайс-лист |
|||
|
Найменування товару |
Тип товару |
Ціна за 1 шт (грн) |
Мінімальна кількість в партії |
|
Папка |
К |
4.75 |
4 |
|
Бумага |
К |
13.90 |
10 |
|
Калькулятор |
О |
411.00 |
1 |
|
Зауваження: К - канцтовари, О - оргтехніка |
|||
Варіант №18
|
В’язкість металів в рідкому стані |
|||
|
Речовина |
Атомний номер |
Температура (град.С) |
В’язкість (кг/м*сек) |
|
Алюміній |
13 |
700 |
2.90 |
|
Вісмут |
83 |
304 |
1.65 |
|
Свинець |
82 |
441 |
2.11 |
|
Зауваження: подані дані для температури плавлення |
|||
Варіант №19
|
Сільськогосподарські культури |
|||
|
Назва |
Тип |
Посівна площа (га) |
Урожайність (ц/га) |
|
Соя |
Б |
13000 |
45 |
|
Чумиза |
З |
8000 |
17 |
|
Рис |
З |
25650 |
24 |
|
Зауваження: З - зернові, Б - бобові |
|||
Варіант №20
|
Швидкість звуку в рідинах |
|||
|
Речовина |
Тип |
Температура (град.С) |
Швидкість (м/сек) |
|
Анілін |
Ч |
20 |
1656 |
|
Ртуть |
Ч |
20 |
1451 |
|
Кедрове |
М |
29 |
1406 |
|
Тип рідини: Ч – чиста речовина, М - масло |
|||
Варіант №21
|
Температура переходу речовин в надпровідний стан |
||
|
Речовина |
Тип |
Температура |
|
Zn |
М |
0.8-0.8 |
|
Pb-Au |
П |
2.0-7.3 |
|
NbC |
С |
10.1-10.5 |
|
Тип речовини: М - метал, П - сплав, С - сполука |
||
Варіант №22
|
Сплави з високим опором |
|||
|
Сплав |
Опір |
Темп.коеф. опору |
Макс.температура |
|
Константан |
0.44 |
0.00001 |
500 |
|
Нікелін |
0.39 |
0.39 |
150 |
|
Фехраль |
1.1 |
0.0001 |
900 |
|
Одиниці вимірювання: опір - ом*кв.мм/м. Коефіцієнт опору - 1/град. Температура - град.С |
|||
Варіант №23
|
Властивості напівпровідників |
|||
|
Речовина |
Ширина забороненої зони |
Рух електронів |
Рух дірок |
|
Бор |
1.1 |
10 |
10 |
|
Телур |
0.36 |
1700 |
1200 |
|
CdTe |
1.45 |
450 |
100 |
|
Одиниці вимірювання: ширина забороненої зони - ев; рух - кв.см/сек*в |
|||
Варіант №24
|
Елементарні частинки |
|||
|
Частинка |
Група |
Заряд |
Маса спокою |
|
Нейтрон |
Н |
0 |
940 |
|
Ка-плюс |
М |
+1 |
494 |
|
Електрон |
Л |
-1 |
0.511 |
|
Групи частинок: Г - гіперони, Н - нуклони, М - мезони, Л - лептони |
|||
Варіант №25
|
Штучно отримані елементи |
|||
|
Атомний номер |
Назва |
Масове число |
Період піврозпаду (років) |
|
93 |
Нептуній |
237 |
220000 |
|
97 |
Берклій |
247 |
700 |
|
98 |
Каліфорній |
251 |
660 |
|
|
|||
Варіант №26
|
Японські острови |
|||
|
Острів |
Площа (кв.км) |
Кільк. малих островів |
Протяжність берегової лінії (км) |
|
Хонсю |
230500 |
192 |
11875 |
|
Хоккайдо |
78500 |
75 |
3072 |
|
Сікоку |
18800 |
13 |
2946 |
|
|
|||
Варіант №27
|
Прайс-лист |
|||
|
Код товару |
Категорія |
Ціна (грн) |
Термін доставки (дн) |
|
01-0018 |
К |
11282 |
7 |
|
01-0033 |
С |
170 |
1 |
|
02-0170 |
М |
1735 |
14 |
|
Зауваження: К – комп’ютери, С - комплектуючі, М – різноманітна техніка |
|||
Варіант №28
|
Журнал реєстрації аварій: |
|||
|
Назва підприємства |
Категорія |
Втрати від аварій (тис.грн) |
Термін простою (дн) |
|
Птахофабрика |
1 |
12.7 |
4 |
|
Теплоцентраль |
1 |
0.711 |
1 |
|
Автосервіс |
2 |
1770.15 |
38 |
|
Зауваження: вказуються тільки прямі витрати, пов’язані з ліквідацією наслідків аварій |
|||
Варіант №29
|
Відомості про присвоєння кваліфікації |
|||
|
Прізвище |
Рік народження |
Оцінка результатів екзаменів |
Присвоєний рівень кваліфікації |
|
Шевченко |
1970 |
4.33 |
6 |
|
Розанов |
1975 |
5.1 |
5 |
|
Панасюк |
1966 |
3.07 |
3 |
|
Зауваження: показана підсумкова оцінка по результатах екзаменів по теоретичній і практичній підготовці |
|||
Варіант №30
|
Буддистські монастирі Японії періоду Нара |
|||
|
Назва |
Школа |
Кількість монахів |
Площа землі (га) |
|
Тодайдзі |
Т |
220 |
368.8 |
|
Якусідзі |
С |
50 |
54.7 |
|
Дайандзі |
Д |
10 |
12.2 |
|
Зауваження: Т - Тендай; С - Сінгон; Д - Дзедзіцу |
|||