Библиотека программи�та
Пользователь

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

Реги�траци� или входРеги�траци� или вход
Потер�ли пароль?Потер�ли пароль?

�ик:
Пароль:

Меню �айта




Ваше мнение
Как вы оцените наш �айт?

Замечательный
Хороший
Обычный
Плохой
Отвратительный


Результаты
Другие опро�ы

В�его голо�ов: 849
Комментарии: 10


�аши партнеры



Стати�тика




Programming books  Download software  Documentation  Scripts  Content Managment Systems(CMS)  Templates  Icon Sets  Articles  Contacts  Voting  Site Search




Книги-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. 

Êîíòðîëüíûå âîïðîñû

  1. ×òî òàêîå ìíîæåñòâî, êàê îíî îïèñûâàåòñÿ â ÿçûêå Pascal?
  2. Êàê îïðåäåëèòü íîâûé òèï äàííûõ ñ èñïîëüçîâàíèåì ïåðå÷èñëåíèÿ?
  3. Êàê îïèñûâàþòñÿ òèïèçèðîâàííûå êîíñòàíòû òèïà ìíîæåñòâî?
  4. Êàê îñóùåñòâëÿåòñÿ ââîä-âûâîä çíà÷åíèé ïåðåìåííûõ òèïà ìíîæåñòâî?
  5. Êàêèå òèïû äàííûõ èñïîëüçóþòñÿ â êà÷åñòâå áàçîâûõ ïðè îáúÿâëåíèè òèïà ìíîæåñòâî?
  6. Êàêèå îïåðàöèè îïðåäåëåíû íàä ìíîæåñòâàìè?
  7. Êàêèå îïåðàöèè äîïóñòèìû íàä ïåðåìåííûìè, çàäàííûìè ïåðå÷èñëåíèåì?
  8. ×åì ïîõîæè è ÷åì îòëè÷àþòñÿ ìíîæåñòâà è ìàññèâû?
  9. Êàêîå çíà÷åíèå ó âûðàæåíèé: à) x in [x]; á) [ ] <= [x,y,z]; â) [x]<>[x,x,x]

Çàäàíèÿ

Ïðèìå÷àíèå: Ãëàñíûå áóêâû - à,å,è,î,ó,û,ý,þ,ÿ (¸ îáû÷íî íå âõîäèò â ëèòåðíûé òèï); ñîãëàñíûå - âñå îñòàëüíûå áóêâû, êðîìå ü, ú; çâîíêèå ñîãëàñíûå - á,â,ã,ä,æ,ç,é,ë,ì,í,ð; ãëóõèå ñîãëàñíûå - ê,ï,ñ,ò,ô,õ,ö,÷,ø,ù.
  1. Äàí òåêñò èç ñòðî÷íûõ ëàòèíñêèõ áóêâ, çà êîòîðûì ñëåäóåò òî÷êà. Íàïå÷àòàòü:
    - ïåðâûå âõîæäåíèÿ áóêâ â òåêñò, ñîõðàíÿÿ èõ âçàèìíûé èñõîäíûé ïîðÿäîê;
    - âñå áóêâû, âõîäÿùèå â òåêñò íå ìåíåå äâóõ ðàç;
    - âñå áóêâû, âõîäÿùèå â òåêñò ïî îäíîìó ðàçó.
    Äàíà íåïóñòàÿ ïîñëåäîâàòåëüíîñòü ñëîâ èç ñòðî÷íûõ ðóññêèõ áóêâ; ìåæäó ñîñåäíèìè ñëîâàìè - çàïÿòàÿ, çà ïîñëåäíèì ñëîâîì - òî÷êà. Íàïå÷àòàòü â àëôàâèòíîì ïîðÿäêå:
  2. âñå ãëàñíûå áóêâû, êîòîðûå âõîäÿò â êàæäîå ñëîâî; âñå ñîãëàñíûå áóêâû, êîòîðûå íå âõîäÿò íè â îäíî ñëîâî;
  3. âñå çâîíêèå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò õîòÿ áû â îäíî ñëîâî; âñå ãëóõèå ñîãëàñíûå áóêâû, êîòîðûå íå âõîäÿò õîòÿ áû â îäíî ñëîâî;
  4. âñå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò òîëüêî â îäíî ñëîâî; âñå ãëóõèå ñîãëàñíûå áóêâû, êîòîðûå íå âõîäÿò òîëüêî â îäíî ñëîâî;
  5. âñå çâîíêèå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò áîëåå ÷åì â îäíî ñëîâî; âñå ãëàñíûå áóêâû, êîòîðûå íå âõîäÿò áîëåå ÷åì â îäíî ñëîâî;
  6. âñå çâîíêèå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò â êàæäîå íå÷åòíîå ñëîâî è íå âõîäÿò íè â îäíî ÷åòíîå ñëîâî; âñå ãëóõèå ñîãëàñíûå áóêâû, êîòîðûå âõîäÿò â êàæäîå íå÷åòíîå ñëîâî è íå âõîäÿò õîòÿ áû â îäíî ÷åòíîå ñëîâî.
  7. Èìåþòñÿ òðè ìíîæåñòâà ñèìâîëüíîãî òèïà, êîòîðûå çàäàíû ñâîèìè êîíñòðóêòîðàìè:
    Y1=['A','B','D','R','H']
    Y2=['R','A','H','D']
    Y3=['A','R'].
    Ñôîðìèðîâàòü íîâîå ìíîæåñòâî .
    Ïðåäóñìîòðåòü ôîðìèðîâàíèå èñõîäíûõ ìíîæåñòâ ñ êëàâèàòóðû.
  8. Ïîäñ÷èòàòü îáùåå êîëè÷åñòâî öèôð è çíàêîâ '+', '-', è '*', âõîäÿùèõ â ñòðîêó s.
  9. Ïîäñ÷èòàòü êîëè÷åñòâî ðàçëè÷íûõ (çíà÷àùèõ) öèôð â äåñÿòè÷íîé çàïèñè íàòóðàëüíîãî ÷èñëà n è íàïå÷àòàòü â âîçðàñòàþùåì ïîðÿäêå âñå öèôðû, íå âõîäÿùèå â äåñÿòè÷íóþ çàïèñü íàòóðàëüíîãî ÷èñëà n.
  10. Âû÷èñëèòü ñóììó òåõ ýëåìåíòîâ ìàòðèöû A, íîìåðà ñòðîê è ñòîëáöîâ êîòîðûõ ïðèíàäëåæàò ñîîòâåòñòâåííî íåïóñòûì ìíîæåñòâàì S1 è S2 òèïà Nom.
    
     Cons n=10; 
       Type Nomer= 1..n; 
        Ìàòðèöà = Array[Nomer,Nomer] of Real; 
      Nom = Set of Íîìåð; 
Çàäà÷è ïîâûøåííîé ñëîæíîñòè
  1. Äàí òåêñò, ÿâëÿþùèéñÿ ðóññêèìè ñëîâàìè. Âûïîëíèòü ðàçäåëåíèå êàæäîãî åãî ñëîâà íà ÷àñòè äëÿ ïåðåíîñà.
    Äàëåå ïðàâèëà ïåðåíîñà ðóññêèõ ñëîâ.
    a) Äâå èäóùèå ïîäðÿä ãëàñíûå ìîæíî ðàçäåëèòü, åñëè ïåðâîé èç íèõ ïðåäøåñòâóåò ñîãëàñíàÿ, à çà âòîðîé èäåò õîòÿ áû îäíà áóêâà (áóêâà é ïðè ýòîì ðàññìàòðèâàåòñÿ âìåñòå ñ ïðåäøåñòâóþùåé ãëàñíîé êàê åäèíîå öåëîå).
    b) Äâå èäóùèå ïîäðÿä ñîãëàñíûå ìîæíî ðàçäåëèòü, åñëè ïåðâîé èç íèõ ïðåäøåñòâóåò ãëàñíàÿ, à â òîé ÷àñòè ñëîâà, êîòîðàÿ èäåò çà âòîðîé ñîãëàñíîé, èìååòñÿ õîòÿ áû îäíà ãëàñíàÿ (áóêâû ú, ü âìåñòå ñ ïðåäøåñòâóþùåé ñîãëàñíîé ðàññìàòðèâàþòñÿ êàê åäèíîå öåëîå).
    c) Åñëè íå óäàåòñÿ ïðèìåíèòü ïóíêòû a, b, òî ñëåäóåò ïîïûòàòüñÿ ðàçáèòü ñëîâà òàê, ÷òîáû ïåðâàÿ ÷àñòü ñîäåðæàëà áîëåå ÷åì îäíó áóêâó è îêàí÷èâàëàñü íà ãëàñíóþ, à âòîðàÿ ñîäåðæàëà õîòÿ áû îäíó ãëàñíóþ. Âåðîÿòíîñòü ïðàâèëüíîãî ðàçáèåíèÿ óâåëè÷èâàåòñÿ, åñëè ïðåäâàðèòåëüíî âîñïîëüçîâàòüñÿ õîòÿ áû íåïîëíûì ñïèñêîì ïðèñòàâîê, ñîäåðæàùèõ ãëàñíûå, è ïîïûòàòüñÿ, ïðåæäå âñåãî, âûäåëèòü èç ñëîâà òàêóþ ïðèñòàâêó.
  2. Íàïèñàòü ïðîãðàììó ðàçäà÷è êàðò ïðè èãðå â äóðàêà, êîëè÷åñòâî èãðîêîâ çàäàåòñÿ ñ êëàâèàòóðû.
  3. Äëÿ ïðîèçâîëüíîãî ñèìâîëüíîãî ìíîæåñòâà ñãåíåðèðîâàòü âñå ïîäìíîæåñòâà

Íàçàä
Íà ãëàâíóþ
    Ó÷åáíèê ïî ÿçûêó Pascal          Ëàáîðàòîðíûå ðàáîòû ïî ïðîãðàììèðîâàíèþ          Ñïðàâî÷íèê


Внимание! Е�ли у ва� не получило�ь найти нужную информацию, и�пользуйте рубрикатор или во�пользуйте�ь пои�ком


.


книги по программированию и�ходники компоненты шаблоны �айтов C++ PHP Delphi �качать