Добро пожаловать,

�аши партнеры
Книги-online
Ëàáîðàòîðíàÿ ðàáîòà 6
Ëàáîðàòîðíàÿ ðàáîòà 6
Ïðîãðàììèðîâàíèå ñ èñïîëüçîâàíèåì ìíîæåñòâ
Öåëü ðàáîòû: ïîçíàêîìèòü ñ ïîíÿòèåì
"ìíîæåñòâî" â ÿçûêå ïðîãðàììèðîâàíèÿ Pascal; âûðàáîòàòü íàâûêè ðàáîòû ñî ñòðóêòóðîé äàííûõ ìíîæåñòâî.
Îáùèå ñâåäåíèÿ
Ïîä ìíîæåñòâîì ïîíèìàþò îãðàíè÷åííûé, íåóïîðÿäî÷åííûé íàáîð ðàçëè÷íûõ ýëåìåíòîâ îäíîãî òèïà.  îòëè÷èå îò ìàññèâîâ ê ýëåìåíòàì ìíîæåñòâà íåò ïðÿìîãî äîñòóïà (ïî èíäåêñàì ýòèõ ýëåìåíòîâ, êàê â ìàññèâàõ). Ïîýòîìó ââîä-âûâîä ìíîæåñòâ ïðîèçâîäèòñÿ ñ èñïîëüçîâàíèåì îïåðàöèé îáúåäèíåíèÿ (ïðè ââîäå) è ïðîâåðêè ïðèíàäëåæíîñòè (ïðè âûâîäå). Ïîä ìîùíîñòüþ ìíîæåñòâà ïîíèìàþò êîëè÷åñòâî ýëåìåíòîâ, ñîäåðæàùèõñÿ â äàííîì ìíîæåñòâå.
Ïåðåä âûïîëíåíèåì ðàáîòû íåîáõîäèìî îçíàêîìèòñÿ ñ ïðàâèëàìè îïèñàíèÿ è èñïîëüçîâàíèÿ ïåðåìåííûõ òèïà ìíîæåñòâî, òèïèçèðîâàííûõ êîíñòàíò òèïà ìíîæåñòâî, ïåðåìåííûõ, çàäàííûõ ïåðå÷èñëåíèåì, èçó÷èòü äîïóñòèìûå îïåðàöèè íàä ïåðåìåííûìè ýòèõ òèïîâ.
Ïðèìåð
Ïðèìåð1: Äàí òåêñò. Îïðåäåëèòü êàêèõ áóêâ áîëüøå - ãëàñíûõ èëè ñîãëàñíûõ.
Ýòàïû ðåøåíèÿ çàäà÷è: 1. Ñîñòàâèì áëîê ñõåìó ïðîãðàììû
Îïèøåì ïîäðîáíåå áëîê "Ïîäñ÷èòûâàåì êîëè÷åñòâî ãëàñíûõ è ñîãëàñíûõ áóêâ"
Ðàññìîòðèì áëîê "Ïå÷àòàåì ñîîòâåòñòâóþùåå ñîîáùåíèå"
Çàïèøåì áëîê-ñõåìó öåëèêîì
2. Ïåðåâåäåì àëãîðèòì íà ÿçûê Ïàñêàëü
program example1;
const
glasn=['à','å','è','î','ó','û','ý','þ','ÿ'];
soglas=['á','â','ã','ä','æ','ç','é','ë','ì',
'í','ð','ê','ï','ñ','ò','ô','õ','ö','÷','ø','ù'];
var
st: string;
g,s,i:integer;
begin
write ('Ââåäèòå ñòðîêó> '); readln (st);
g:=0; s:=0;
for i:= 1 to length (st) do
if st[i] in glasn then inc (g) else if st[i] in soglas then inc (s);
if g> s then writeln ('Ãëàñíûõ áîëüøå')
else if g< s then writeln ('Ñîãëàñíûõ áîëüøå')
else writeln ('Ñîãëàñíûõ è ãëàñíûõ áóêâ ïîðîâíó');
readln ;
end.
Êîíòðîëüíûå âîïðîñû
×òî òàêîå ìíîæåñòâî, êàê îíî îïèñûâàåòñÿ â ÿçûêå Pascal?
Êàê îïðåäåëèòü íîâûé òèï äàííûõ ñ èñïîëüçîâàíèåì ïåðå÷èñëåíèÿ?
Êàê îïèñûâàþòñÿ òèïèçèðîâàííûå êîíñòàíòû òèïà ìíîæåñòâî?
Êàê îñóùåñòâëÿåòñÿ ââîä-âûâîä çíà÷åíèé ïåðåìåííûõ òèïà ìíîæåñòâî?
Êàêèå òèïû äàííûõ èñïîëüçóþòñÿ â êà÷åñòâå áàçîâûõ ïðè îáúÿâëåíèè òèïà ìíîæåñòâî?
Êàêèå îïåðàöèè îïðåäåëåíû íàä ìíîæåñòâàìè?
Êàêèå îïåðàöèè äîïóñòèìû íàä ïåðåìåííûìè, çàäàííûìè ïåðå÷èñëåíèåì?
×åì ïîõîæè è ÷åì îòëè÷àþòñÿ ìíîæåñòâà è ìàññèâû?
Êàêîå çíà÷åíèå ó âûðàæåíèé: à) x in [x]; á) [ ] <= [x,y,z]; â) [x]<>[x,x,x]
Çàäàíèÿ
Ïðèìå÷àíèå:
Ãëàñíûå áóêâû - à,å,è,î,ó,û,ý,þ,ÿ (¸ îáû÷íî íå âõîäèò â ëèòåðíûé òèï);
ñîãëàñíûå - âñå îñòàëüíûå áóêâû, êðîìå ü, ú;
çâîíêèå ñîãëàñíûå - á,â,ã,ä,æ,ç,é,ë,ì,í,ð;
ãëóõèå ñîãëàñíûå - ê,ï,ñ,ò,ô,õ,ö,÷,ø,ù.
Äàí òåêñò èç ñòðî÷íûõ ëàòèíñêèõ áóêâ, çà êîòîðûì ñëåäóåò òî÷êà. Íàïå÷àòàòü:
- ïåðâûå âõîæäåíèÿ áóêâ â òåêñò, ñîõðàíÿÿ èõ âçàèìíûé èñõîäíûé ïîðÿäîê;
- âñå áóêâû, âõîäÿùèå â òåêñò íå ìåíåå äâóõ ðàç;
- âñå áóêâû, âõîäÿùèå â òåêñò ïî îäíîìó ðàçó.
Äàíà íåïóñòàÿ ïîñëåäîâàòåëüíîñòü ñëîâ èç ñòðî÷íûõ ðóññêèõ áóêâ; ìåæäó ñîñåäíèìè ñëîâàìè - çàïÿòàÿ, çà ïîñëåäíèì ñëîâîì - òî÷êà. Íàïå÷àòàòü â àëôàâèòíîì ïîðÿäêå:
âñå ãëàñíûå áóêâû, êîòîðûå âõîäÿò â êàæäîå ñëîâî;
âñå ñîãëàñíûå áóêâû, êîòîðûå íå âõîäÿò íè â îäíî ñëîâî;
âñå çâîíêèå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò õîòÿ áû â îäíî ñëîâî;
âñå ãëóõèå ñîãëàñíûå áóêâû, êîòîðûå íå âõîäÿò õîòÿ áû â îäíî ñëîâî;
âñå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò òîëüêî â îäíî ñëîâî;
âñå ãëóõèå ñîãëàñíûå áóêâû, êîòîðûå íå âõîäÿò òîëüêî â îäíî ñëîâî;
âñå çâîíêèå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò áîëåå ÷åì â îäíî ñëîâî;
âñå ãëàñíûå áóêâû, êîòîðûå íå âõîäÿò áîëåå ÷åì â îäíî ñëîâî;
âñå çâîíêèå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò â êàæäîå íå÷åòíîå ñëîâî è íå âõîäÿò íè â îäíî ÷åòíîå ñëîâî;
âñå ãëóõèå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò â êàæäîå íå÷åòíîå ñëîâî è íå âõîäÿò õîòÿ áû â îäíî ÷åòíîå ñëîâî.
Èìåþòñÿ òðè ìíîæåñòâà ñèìâîëüíîãî òèïà, êîòîðûå çàäàíû ñâîèìè êîíñòðóêòîðàìè:
Y1=['A','B','D','R','H']
Y2=['R','A','H','D']
Y3=['A','R'].
Ñôîðìèðîâàòü íîâîå ìíîæåñòâî .
Ïðåäóñìîòðåòü ôîðìèðîâàíèå èñõîäíûõ ìíîæåñòâ ñ êëàâèàòóðû.
Ïîäñ÷èòàòü îáùåå êîëè÷åñòâî öèôð è çíàêîâ '+', '-', è '*', âõîäÿùèõ â ñòðîêó s.
Ïîäñ÷èòàòü êîëè÷åñòâî ðàçëè÷íûõ (çíà÷àùèõ) öèôð â äåñÿòè÷íîé çàïèñè íàòóðàëüíîãî ÷èñëà n è íàïå÷àòàòü â âîçðàñòàþùåì ïîðÿäêå âñå öèôðû, íå âõîäÿùèå â äåñÿòè÷íóþ çàïèñü íàòóðàëüíîãî ÷èñëà n.
Âû÷èñëèòü ñóììó òåõ ýëåìåíòîâ ìàòðèöû A, íîìåðà ñòðîê è ñòîëáöîâ êîòîðûõ ïðèíàäëåæàò ñîîòâåòñòâåííî íåïóñòûì ìíîæåñòâàì S1 è S2 òèïà Nom.
Cons n=10;
Type Nomer= 1..n;
Ìàòðèöà = Array[Nomer,Nomer] of Real;
Nom = Set of Íîìåð;
Çàäà÷è ïîâûøåííîé ñëîæíîñòè
Äàí òåêñò, ÿâëÿþùèéñÿ ðóññêèìè ñëîâàìè. Âûïîëíèòü ðàçäåëåíèå êàæäîãî åãî ñëîâà íà ÷àñòè äëÿ ïåðåíîñà.
Äàëåå ïðàâèëà ïåðåíîñà ðóññêèõ ñëîâ.
a) Äâå èäóùèå ïîäðÿä ãëàñíûå ìîæíî ðàçäåëèòü, åñëè ïåðâîé èç íèõ ïðåäøåñòâóåò ñîãëàñíàÿ, à çà âòîðîé èäåò õîòÿ áû îäíà áóêâà (áóêâà é ïðè ýòîì ðàññìàòðèâàåòñÿ âìåñòå ñ ïðåäøåñòâóþùåé ãëàñíîé êàê åäèíîå öåëîå).
b) Äâå èäóùèå ïîäðÿä ñîãëàñíûå ìîæíî ðàçäåëèòü, åñëè ïåðâîé èç íèõ ïðåäøåñòâóåò ãëàñíàÿ, à â òîé ÷àñòè ñëîâà, êîòîðàÿ èäåò çà âòîðîé ñîãëàñíîé, èìååòñÿ õîòÿ áû îäíà ãëàñíàÿ (áóêâû ú, ü âìåñòå ñ ïðåäøåñòâóþùåé ñîãëàñíîé ðàññìàòðèâàþòñÿ êàê åäèíîå öåëîå).
c) Åñëè íå óäàåòñÿ ïðèìåíèòü ïóíêòû a, b, òî ñëåäóåò ïîïûòàòüñÿ ðàçáèòü ñëîâà òàê, ÷òîáû ïåðâàÿ ÷àñòü ñîäåðæàëà áîëåå ÷åì îäíó áóêâó è îêàí÷èâàëàñü íà ãëàñíóþ, à âòîðàÿ ñîäåðæàëà õîòÿ áû îäíó ãëàñíóþ.
Âåðîÿòíîñòü ïðàâèëüíîãî ðàçáèåíèÿ óâåëè÷èâàåòñÿ, åñëè ïðåäâàðèòåëüíî âîñïîëüçîâàòüñÿ õîòÿ áû íåïîëíûì ñïèñêîì ïðèñòàâîê, ñîäåðæàùèõ ãëàñíûå, è ïîïûòàòüñÿ, ïðåæäå âñåãî, âûäåëèòü èç ñëîâà òàêóþ ïðèñòàâêó.
Íàïèñàòü ïðîãðàììó ðàçäà÷è êàðò ïðè èãðå â äóðàêà, êîëè÷åñòâî èãðîêîâ çàäàåòñÿ ñ êëàâèàòóðû.
Äëÿ ïðîèçâîëüíîãî ñèìâîëüíîãî ìíîæåñòâà ñãåíåðèðîâàòü âñå ïîäìíîæåñòâà
Íàçàä
Íà ãëàâíóþ
Внимание! Е�ли у ва� не получило�ь найти нужную информацию, и�пользуйте
рубрикатор или во�пользуйте�ь
пои�ком .
книги по программированию и�ходники компоненты шаблоны �айтов C++ PHP Delphi �качать