13 (522388)
Текст из файла
Лабораторная работа 11!а13 по информатике на 2007/08 уч. год: 8 факультет, 1 курс, 1 семестр. Множества В языке Пас.киль существуиг простая и вполне математическая реализация множеств— предопределенный тип веС, — которая, к сожалению, не позволяет реаллсзовать множес:тво со структурными или строковыми колгпонентами иначе как геделевской нумерацней! Множество удобно отображать на битовую шкалу машинного слова, что, однако, не позволяет реализовать даже веС оГ с(лат.
Современные реализации Пас;каля допускают множества мощностью до 256 (ПЕС (Со!прас!) Раяса1) или 512 !Сл)1) 1>аяса1) элементов. В языке Си типа множество нет, поскольку работа с множествами легко реализуется битовымн операьиями языка, т. е.
фактически это множество флагов-битов: ф1пс1пс1е <яСс1!о.Ьл ф!пс1пс1е <вСг!пв.Ь> ф!пс1псСе <ягс!Ьоо1.Ь> ф1пс1пс)е . ссурс.Ь> Сурес!е1' ппв1кпес! веС с1аса е!егсл еппш ( Ь!1я рог сЬаг —.- 8, ЫСя рог е1сгп —. в1яеоС(яеС с1аСа е1егп) в Ыля рег сйвп с!аСа1еп =.— 11 =: Ыля рег сЬаг),' Ылв рег е1епс Суреслег' вСгпсС ( яе1 с1ала е1егп с!ала[с1аСа1с п); ) ве1; гоЫ яе1 с1еаг(яе1, вя) шегове1!в — >с!ала, О, в1яеоС!я — >с1ала)); гоЫ яе1 !пвег1(ве1, вя, шС с) я — >с1ала)с,' ЫСя рег е1есп) ! = 1п « !с % Ь!Св рег е1есп); гоЫ яе1 вегсегаге(ве1 ая, Ьоо1 !пс1!сас,ог!!и яеС с1еаг1я); Сог (шС ! = О; 1!= 1 « Ь!Св рег сЬаг; л+0 1г" бпс1гоа1огй)) вег пгвем!в, !); ъсоЫ ве1 егеаяе!яеС вв, 1пС с) я —.: с1а1а)с с' Ы1я рег е1епг) Сс.— — 11п « с % ЫСя рег е1епг): 1>оо! яе1 !сс1сопвС ве1 вв, 1пС с) геСпгп (я — >гласа)с 1 Ьйв рег е1есп) Сс (1п « с % Ы1в рег е1его)) ! —.
О; 1пС ве1 я1хе1сопвС ве1 ая) шС я!ве —. О; Гог [шС ! —. О;1!=- 1 с я Ь1Ся рег сЬаг; — '-!1) 11' (веС )с[в, !)) Ья!Се, геСигп я!Се; Ьоо1 веС ееиа1[сопвС яеС вя1, сопяС яеС *я2) Гог [шС ! == О; 1 1=-- с!а!а!еп; — -'!) 1Г [я1-.>йаСа[!] !=- я2-->с1аСа[!]) геСигп !а1яе; геСигп Сгие: Ьоо! яеС 1ас)айея[сопвС яеС яв1, сопяС веС яя2) Гог (1пС 1 =. О; ! 1=. с аСа1ек — '-!) 1Г [(в1 — >с!а!а[![ ] я2 — >с)аСа[1]) != в1 — >с1ага[1]) геСигп Еа1ве: геСигп Сгие; яеС яеС ие!оп(сопвС яеС ая1, сопяС яеС яя2) яеС геви)С; Сог (1пС 1 — О; 1! — с!ага!ее;; е1) геяи!С.с1аСа[![ =- в1-->с)аСа[!] ] в2- =с е!а[1]; геСигп геяи11: яеС яеС !пСегяес11оа[сопвС яеС яя1, сопяС яеС яя2) яеС гева1С; Гог [1пС! = О;! 1= йаСа!еп; '-.-Ц гева1ИаСа[!] = я1 — >ЙаСа[1] Й в2 — >с!аСа[!]; геСигп ген!С; яеС веС О!Йегепсе(сопвС веС яв1, сопвС яеС эя2) веС геви1С„ Гог [!пС ! .=.
О; ! 1-. я1аСа!еп; — — !) ГЕяа1СЛаСа[!] .— — я1 - >Е!аСа[!] яя (я2 >еаСа[1]): геСигп геяи1С; яеС веС яугешеСпс О1~Тегеисе[сопяС яеС эя1, сопяС веС яв2) веС геви1С; Гог [1пС ! =- О;1!=- е!аСа!еп; —; !) геяи!С.с1я1а[1[ =- я1 — >Овса[1[ " я2 — >4аса[!]; геСигп геяи11., Ьоо1 !я а1рЬа(1пС с) 1 геСигп !ва1рЬа[с); 1 Ьоо! !я йв!С[1пС с) С геСигп !яО! !С(с); 1 1пС геа!и[) с яеС я1, я2; веС с!еаг!Йв1); яеС депегаСе(Уся1, !я а!р1яа); яеС ршегаСе[йя2, гя О!в)С); вег швегС(1гя2, 'а'1; в1 = вог вушшегг1с сЬ(1огвпоо(вгя1, Ы2); Гог (1пС 1 == О, 1!.— 1 « Ь1Св рог оЬаг; — '-~Ц ( 1Г (яег 1п(йв1, 1)1 рг1пСС(в%в1 Сге1опав ввС',и", Ц; е1ве рг1пС1(в%сл с1оовп'С Ьо!оп„вог',и", 11; ргшг1(вв1во„1я %гГлп", ве1 я1во(йя2Ц; Полноценные множества присутствуют в более совершенных языках программирования.
В С++ имеются шаблоны ясс(звеС и вСс(глнш1С(веС для множеств и мультимножеств соответственно, реализованные с помощью т. н. красно-черных деревьев. Для множества битов-флагов, реализованных выше на Си, в С++ определен шаблон вСс(зЬ(СвеС. В РуСЬоп имеются типы веС для обычных множеств и 6охепвеС для неизменяемых множеств, т. е. фуллкцллопальность па, уровне ЯТЬ. Множества также могут быть реализованы вручную на базе ассоциативных контейнеров (словарей), а в (аъа также и на базе встроенных хэшфункцийл. В стуктурированном языке запросов ЯОЬ тоже есть операции над множествами, поскольку таблицы БД являются множествами.
Приведем пример манипуляций с множествами на С++: ,~% гтй ай шотй ооплагп иоше1я 'р', 'о', 'и' опав ф(пс1ис1е <а!аог1СЬш> ~С1пс1ис1е <1овсгеа~п> Ф1пс1пс(е <11огасог> 41пс1Ые <веС> ф1пс1пс1е <ягг1иа> СуредеГ всс1пвес<сЬаг> с!лагяеС; сопвС вп1свсппК вуогге1я =- "ае1оиу"; о1гагяег поп е1я(вУоп е!в.ьеК1п(1, яЛГоъв!в.оЫЯ; сопвС вИпясг1ии вС'оос1Чов е1в .=- "уои"; сЬагвес ЗооЛоп е1в(яОоос1Ъоп е1я. Ьесйи(1, аОоойЪов о1в.епс1(11; Ьоо1 Ьасл гопе1(сопяС сЬаг с) геСпгп (опе1в йпс1 (и) !==. голге1яепй(11 К.
яг (ЬооЖ~оае1айпй(с1 =- =- аоосй олго1вопс1Я; чоЫ сЬес1с ъогс1(сопвС вЫпягг1па(г я) ( всс1поопс -.. < я < (всс1сйас1 11(в.Ьеа1п(1, в.епс1О, Ьасл гоие11 =-= я.егг1(1? " ОКв: " ГА1ЬЕСЛ") « "~п в. 1пС шашП СуреслеГ вИо1ясгоап~ 1гегасог<вЫоягг1пв . Ьег; вИпГог еасЬ(1Сег(вгс1со1и), 11ог(1, сЬео1с иоп1); Наконец, существует язык программирования ЯЕТЬ, базирующийся па множествах! Сопоставим средства работы с множествами в различных языках программирования. С (вес Ьу АЪ'Ь) Математика Паскаль ЯЕТЬ вес с!оаг(8ся) Пустое множество 3 ', гагпоПшг88 веС я1ве(8гА) А .я1ве() ?? А Мощность 8' т?АЗ яег еаг1а1(ясЛ йВ) Равенство А = В Л ='=В яеС 1ис1ис)ея(8гА, йВ) Подмножество ЗЛ ',яиЬвесеч ВЗ )ис1идев(А, В) А яиЬвес В яес 1пс!ис)ев(ЙВ,?ьЛ) 1пс!ш1ея(В, А) А> —.В А 1псв В АЗ В ЗА '~яиряеСея ВЗ Надмножество яес 1п(ЙА, а) Л.бпс1(а) != А.епдД ашЛ ашА он А За ',1и ЛЗ Включение элемента А О В вес шиои(8сА, 8гВ) Л вЂ” В Объединение ЗЛ ',сир ВЗ А —:В ве1, ии)ои1А, В) А "' В яег нпегяесг1о|г(8гА, 8гВ) А ст В Пересечение 8Л ',сар ВЗ яеС ш!,егвесбои(А.
В) вес сИ1егеисе(8гЛ, ЫЗ) Разность ЗЛ ',вести)иия ВЗ яес с11йегоисо(Л, В) яег яушитеьг1с с1Нсге|гсе(сьЛ, А:В) Сикгметрическал разность ЗА ',Ь181г1аг181еир В8 яеС яу1шг1есг1с <1_#_егевсе(А, В) Постановка задачи Входные строки представлятот собой последовательности слов, разделенных пробелами, запятыми, табуляциями или границами строк. В соответствии с вариантом задания составить программу проверки характеристик введенных последовательностей слов и печати развернутого ответа. Тестировапие проводить не менее чем на трех строках вплоть до конца входного файла. В качестве алфавита берется один из европейских алфавитов, соответствующих заданию (русский, английский, ...). При использовании русских букв необходимо учитывать особенности их кодировки на разных платформах и лексические стандарты конкретных систем программирования.
Задание подготовили: Зайиев В. Е, Лебедев А. В., Перепслгин И. А, и Горлов А. А. Варианты заданий 1,. 2. Есть ли слово, все гласные (согласные) которого различны'? 3, 4. Есть ли слово, хотя бы одна гласная (согласная) которого повторяется' ? 5, б. Есть лн слова, содержащие гласные только 1-го (2-го) рода (аоувьси и яеюе)? 7, 8. Есть ли слова, начинающиеся и заканчивающиеся гласными (согласными)'? 9, 10. Есть ли соседние слова, состоящие из одного и того же (разных) набора(ов) букв? 11, 12. Есть ли гласная (согласная), входящая в состав всех слов? 13, 14.
Есть ли гласная (согласная),не входящая ни в одно слово? 15, 16. Есть ли два соседних слова, гласные (согласные) в которых совпадают? 17„18. Есть ли два соседних слова с непересканнцимся набором гласных (согласных)? 19, 20. Есть ли слово, содержащее одну гласную (согласную), возможно несколько раз? 21, 22. Есть ли слово, содержащее ровно одну гласную (согласную)? 23 — 26.
Есть ли слово, все согласные которого — звонкие (глухие, шипящие, свистящие). 27. Есть лтл слово, содержащее все гласные алфавита? 28. Есть ли слово, состоящее только из гласных? 29. Есть ли слово, содержагцес более одной прописной буквы? .
Характеристики
Тип файла DJVU
Этот формат был создан для хранения отсканированных страниц книг в большом количестве. DJVU отлично справился с поставленной задачей, но увеличение места на всех устройствах позволили использовать вместо этого формата всё тот же PDF, хоть PDF занимает заметно больше места.
Даже здесь на студизбе мы конвертируем все файлы DJVU в PDF, чтобы Вам не пришлось думать о том, какой программой открыть ту или иную книгу.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
