Ещё один практикум (984114), страница 3
Текст из файла (страница 3)
Тихомиров В П., Давидов ЛХИ. Операционная систел>«ДЕМОС: нпструментальные средства программирования. -М: Сп>атистика, 1988. (С 8)ге!1, тг>йе, !гт, уасс). ТейнслиД. Х!пих и 1'АЕЛЗ програл>лгирование в вйеП. Рукава«ство разработчика> Пер. с англ.
К: Пздательская грутга ВН!', 2001. 464 с. Вирт Н Програлгчированг>е наязыкеЛХодула -2. ЛХ: Мир, 1987. Вирт Н. Алгорип>мы и струк>пуры даннь>гс ЛХ: Мир, 1989. Райли Д Абстракция и структуры данньпа Вводньш курс. —,11 > Мир, 1993. Вирт Н. От 51одулы к Оберонуд(.истелп>ан инфорл>а>пика. Вып.1. — Новосибирск> Наука, 1991, с.63 — 75.
Вирт П. От разработкг> языка програл мирования к созданию компьютера. 7 Лекции лауреатов >гремни Тьюрннга.— М.> Мир, 1993, с.210 — 223 1!в>пд ап>ХР«гй>>8 >Ье Ог7г(!Ровса! сотрйец Кекиоп 2 0 Еде ОСС 2 7 2 1. — 373 с. (СΠ— хрестоматия!. О>г>ПРавса! Оп-1лпе Мат>а! (Е(«отупея на ЗВМАХР! 2 3 4, ...).
Х ! Р-архив Интер н ел > МТИ> 1>р> чргер атт>. ег(г>зриЬ>апи ,Луговая ИЗ., Чернышов '1П., Юдин СМ Диналтчесл ие струюпуры «анных языка Паскаль. — ЛХ > Пздво ЛХ4И, 1988. АйлиффДлс. Припципь> построенг>я балаш>й.чашины. -ЛХ> Мир, 1974. Еремин А.Ю., Марьяшкин П.Я. Пакет прогргьич БРАНБЕ «ля решения систем линейных >хггебраичееких уравнений с разрезкенными г>ап>рицач>и. — ЛХ> ВЦАН СССР, !978. Еремин А.ЕО., Марьяшкин !1.Я.
Пакет програлси БО!ХЕН системы нелинейных функцио>гальнь>х и обыкновенных дифференциальньт уравнений с разрелсенньт>и якобг>евыми матрицалт. -М: ВЦАН СССР, !980. Белит В.О., ЛХарья>икин НЯ. Пакет программ СЛ4УРЛХ Решение систем с раэреаюеннылш матрицами. -ЛХ > ВЦ АН СССР, 1989. Краткая историческая справка о предшественниках С: А, В, ВСР1.. Стандарты языка С: С89 и С99. Новые возхгоясности.
Совместимость. Дальнейшее развитие языгга С: С-ь-ь. Новые возможности. Совместимость Дополнительные типы данных С99: комплексный тип, цельге типы. Булев тнп, заголовок <взг]Ьоо1.Ь>. Константные выражения. Недесятичная запись целых констант. Заголовочные файл <1шппьЬ>, <втд!и!.Ь> Операторы сдвига «и». Операторы а=. Операторы ", 8> и ->. Оператор в!кеоГ. Строковый тип.
Библиотека <игп>8.Ь>. Математическая библиотека <гпа!Ь.!г>. Функции в качестве типов и аргументов. Оператор !урег!еГ, Структуры. Инициализация структур в С89 и С99. Работа с файлами: библиотека <ззг1!о.Ь>. Тип РГЬЕ, функции Горев, Гс!оке, Гтеаб, Гвп!е, ВсапГ, Грпп)Г, Гвее)г. Стандартные файлы. Выбор стандарта С.
Опция — ид. Стандарт языка об особенностях вычисления логических выражений. Примеры. ЕХТЕ]ъ[РЕП РАоСА1 [4] (для изучАющих РА8сАВ) 1. Краткая историческая справка о предшественниках, диалектах. стандартах, расширениях и дополнениях языка Разса1: А18о! %, Рааса! (!БО 7 185) [8], Мог[и!а, -2, -3. ОЬетоп, Вот1апд Разса1, Ех!епт[ег[ Рааса! (180 10206) [8], ОЬ]ес! ОЬетоп, г.оппоп, ...
2. Дополнительные типы данных расширений Паскаля. (Комплексный тип и др.). 3. Типы данных с инициализаторами, Константные выражения. Недесятичная запись целых констант. 4. Дополнительные операции: зЫ. я!ц. роът, "". Определяемые пользователем операции. 5. Строковый тип. 6. Дополнительные операторы управления: (Ьгеа1с, соппппе, те(пгп, об1епт!зе, ...) 7.
Процедуры и функции. Дополнительные возможности. (Нескалярные функции и т. п.). 8. Стандартные процедуры (расширенные возможности Босс, Ртег[). Функции 1пс, Пес. 9. Дополнительные возможности работы с файлами. Процедуры аэи8п, орел, с!оэе, хеей и др. 10. Выбор диалекта языка Паскаль в средах ОЬ[() и Сошраг! Рааса!. Опции — пез!ед-сопппепн, — з!апг)агг(-рааса!. — схгепг)от[- рааса!, — оЬ]сст-рааса!, — Ьот1апг[-рааса!. — ех(спг[ег)-зуп!ах, -рог]ап!1с., -апьй Соответствующие кпочи компилятора.
1!. Особенности вычисления логических выражений, Опция -яйои-спсп16 Приътеры. 12. Машинно- и системно-зависимые возможности. Встроенные константы (МахС1шт, Ерзйеа! и др.). Беззнаковые и однобайтный целые типы. 13. Опции коътпилятора — оп. СПИСКОВЫЕ СТРУКТУРЫ В ЯЗЫКАХ ПРОГРАММИРОВАНИЯ. Моделирование списков на линейной памяти с прямым и последовательным доступом. Итераторы.
Списки в динамической памяти Паскаля. Списки в динамической памяти Си. Библиотечные средства обработки списков в расширенных системах программирования на Паскале. Библиотечные средства обработки списков в С-н-. Библиотечные средства обработки списков в )аз а. Представление списков деревьями (Пролог). Понятие о существенно списковых языках программирования (Лисп).
Встроенные списки языка РЛЬоп. Особенности индексации. Срезы. Встроенные операции над списками. !. 2. 3. 5. 7. Задание ът111. Линейные списки 1. Печать списка. 2. Вставка нового элемента в список. 3. Удаление элемента из списка. 4. Подсчет длины списка. ТИП ЭЛЕМЕНТА СПИСКА: (определяется как помер группы шог! 6 ь 1): 1. Целый. 2. Вещественный. 3. Перечислимый. 4. Стротговый. 5. Литерный. 6. Комплексный. 7ъ.
Ссылочный. 8*. Процедурный. 9*. Булевский. 10*. Множество. ВИД СПИСКА (определяется как (У гйъ 2) шоб 6 ь 1): кольцевой однонаправленный; линейный однонаправленный: линейный однонаправленный с барьерным элементом; кольцевой двунаправленный; линейный двунаправленный; линейный двунаправленный с барьерным элементом; 1. 2. 3. 5.
Составить и отладить протраътму на языке Паскаль/Си для обработки линейного списка заданной организации с отображением списка на динамические структуры (тру.ппы 1, 2, 3, 8) или на массив (только с индексным доступом, без применения ссылок и указателей, для групп 4, 5, 6, 7). Навигацию по списку следует реализовать с применением итсраторов. Предусмотреть выполнение одного нестандартного и четырех стандартных действий: НЕСТАНДАРТНОЕ ДЕЙСТВИЕ (определяется как Ж шоо' 15 ч- 1): удалить из середины списка Ь элементов.
очистить список, если в нбм есть элемент, равный заданному значению; удалить из списка все элементы, предшествующие и последующие заданному значению; обменять местами ГГс — 1)-й и (Ь + 1)-й элементы списка (Л задается в качестве параметра); обменять местами 2-й и предпоследний элементы списка: удалить каждый к-ый элемент списка; удалить элементы списка со значениями, находящимися в заданном диапазоне; дополнить список копиями заданного значения до указанной длины Гс. Если в списке уже имеется не менее Ь элементов.
то не менять его; исключить из списка последние Ь элементов. Если в списке менее !с элементов, то не менять его; добавить !с экземпляров последнего элемента в начало списка; переставить элементы списка в обратном порядке; проверить упорядоченность элементов списка; выполнить циклический сдвиг элементов списка на один элемент вперед: выполнить попарный обмен значениями элементов списка; переставить первую и вторую половины списка. 1.
2. 6. 7. д. 10. 11. 12. 13. 14. 15. При описании структур или алгоритмов задания ЪЧ11 желательно использовать графическую иллюстрацию и!или нотацию одного из языков со встроенными списковыми структурами Г1 1дР, Рго1од). Литература к заданию з>1П 1. 2 6. 7. 8. 10. 11. !2 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. БерзтиссА.Т. Структуры данньш ЛХ: Мир, 1974. Разул>се О. С Организация оанных в вычислительных сиспгелах -ЛХ: Спгаптсппска, 1978.
ДонованДлс. Состел>ное програлптрованое. -ЛХ: Мир, 1975. Вирт Н Алгоритл>ы "отру>лпуры данных = программы. -ЛХ: ЛХир, 1985. Вир>п Н. Алгорипмы и с>прук>пуры данньи. -ЯХ: Мор, 1989. Вирт Н. Программирование наязыкеМодгла — 2. -ЛХ: Мир, 1987. 7урбо-Паскаль 7.0 — К: 1996. РаичиД Абстракция и сп>руктуры данных: Вводный кзую, — ЛХ> Мир, 1993. Вирт ГХ, От Л1одулы к Оберону '7 Г. и стела>ая и>>форлатика. Вып. ! — Новосибирах Паука, 1991, с. 63 — 75.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
