Практикум по информатике (984128), страница 3
Текст из файла (страница 3)
Выяснить, является ли полученная матрица кососимметрической. Литература к заданию л>П н к лабораторной работе № 21 Никулин С П. Преоставленне и обработка данных с регулярной стриолурой:" Под. ред. Зайцева В Е. -Ы: А(4ХХ, 1997. БерзтиссА.Т. С>ггрукитры даннв>х ЛХ> Мир, 1974. Твюарсон Р. Разреженные лга>прицы.
Мг Мир, 1977. Писсанецки (.'. Технология разреженных л>атриц. -Мг Мир, 1980. Карасев С Б., Кошелева ТЯ., Чернышов ЛН. Машинные алгоритмы обрабоп>ки информации. — Л?г Изд-во А(4ХХ 1987. Кнут Д Искусство програл>лгггрования для ЭВЛХ Т 1. Основные алгоритм ь>. — ЛХ> Мир, 1976. Кристиан К. Введение в о>герационную систелгу ГЛ>ХХ вЂ” М с Фггнансы и статис>пгша, 1985. Беляков ХХН., Рабовер ЮХХ., Фрид>сан А)? ЛХобгпьная операционная система: (правочник. ЛХ: Радио и связь, 1991.
Баура С Операцио>тал система ГЛУХ вЂ”,ЛХ > Мир, ! 986. Тиж>миров В.П., Давидов МИ. Операционная сити ема ДЕМО(.': инппрументальные средства программирования. —,АХ> Статистика, 1988. (Сне!1, тайе, 1ех, уасс). Тейнсл г Д. 1.тих и (ХЛ>!Х. программирование е зйе!!. РуковоЬстео разработ никас Пер, с ан>зг, — Кз Изда>пельскал группа ВН1; 200!. -464 с.
Вирт П. Программирование на языке Модула — 2. -Мс >Л?ир, 1987. Вирт Н Алгорипгмы и апруктгры данных Мг ЛХир, 1989. Рай>и Д. Абстракция и струюпуры донных: Вводный курс. ЛХ; Мир, 1993. Вирт Н От Мо>дулы к Оберону>)Системная г>нформап> ость Вып.1. Новосибирск: Наука, 1991, с.63 75.
Вирт !!. От разработкиязыка програичирования к создагшю компьк>терс>, с?е>сции лауреатов премии Тьюринга Мл Мир, 1993, сАПО 223 Гтпд апдРоггтй >Ье Сг>У!ХРахса! сотрйеп ! ег>йоп 2 0 /ог ОСС 2 7 2 1. - 373 с. !СХ) — хреспюл>аппт). С УГРазса! Оп-1 !не Манна! (Доспгупен на ОВМАХР1,2,3,4, ...1. ЕТР-архив Инпшрнел> АХТИ: Ярсчргер айаг>> ес/и)рг>Ь>8пи Луговая Х1 3., Чернышов >УН., Юдин ('.ЛХ Динагагнеские струкп>урвг данныхязыка Паскаль. — М: Пзд-во МАИ, 1988. АйеиффДж: Принципы построения базовой машины.
-ЛХ> ЛХ>гр, 1974. Еремин А.Ю., Марьяшкин НЯ. Пакет программ БРАВЬЕ длл решенил систем линейных алгебраггнескихуравнений с разреженныл>иматрицами. -Ы: ВЦ.4НСССР, 1978. Еремин .4.10., Марвяшкин НЯ. Пакет програмлг БОБ/гЕА систел>ы неяинейных функциональных и обыкновенных дифференциальных уравнений с разрежен нылш я ко баев в> ии лгатрицами. -ЛХ: ВЦ АН ('ССР, 1980. Белаш В.О., Л/орьягикин ПЯ. Пакет программ Су?А УРМ.
Решение сг>стем с разрезюеннылпг мап>рицами. -АХ> ВЦ ;1?Х ('ССР, 1989. Краткая историческая справка о предшественниках С: А, В, ВСР1.. Стандарты языка С: С89 и С99. Новые возможности. Совместимость. Дальнейшее развитие языка С: С--ь. Новые возможности. Совместимость. Дополнительные типы данных С99: комплексный тип, целые типы.
Булев тип, заголовок <зЫЬоо!.Ь>. Константные выражения. Нсдесятичная запись целых констант. Заголовочные файл <!пш(з. Ь>, <егс11пг.й>. 6. Операторы сдвига «и». Операторы ф:=. Операторы ", и и ->. Оператор згксоб 7. Строковый тип. Библиотека <з(пп8.1з>.
8. Математическая библиотека <пщ(Ь. Ь>. 9. Функции в качестве типов и аргументов. Оператор (уребеб 10. Структуры. Инициализация структур в С89 и С99. 11. Работа с файлами: библиотека <я(()!о.1(>. Тип Р)ЕЕ. функции !орсп, Гс1озе, Ггеад, Г(гп(с, ГзсапГ, Грпп(Г, Гзеек. Стандартныс файлы. 12. Выбор стандарта С. Опция — з(((.
13. Стандарт языка об особенностях вычисления логических выражений. Примеры. ЕХТЕ[з[ПЕП РА>САЦ4] (Дла изучА)ОГ((нх РАлсАБ) 1. Краткая историческая справка о предшественниках, диалектах. стандартах, расширениях и дополнениях жыка Разов!: А18о1 !У, Ржса1 (180 7185) [8], Мо((п1а, -2. -3. ОЬегоп. Вог1апд Раяса1, Ех(еп((е(] Ржса( (!БО 10206) [8], ОЬ)ес! ОЬегоп, г оппоп. 2. Дополнительные типы данных расширений Паскаля. (Комплексный тип и др.). 3.
Типы данных с инициализаторами. Константные выражения. Нсдссятичная запись целых констант. 4. Дополнительные операции: зЬ), з1п, рож, "*. Определяемые польювателем опе)х(ции. 5. Строковый тип. 6. Дополнительныс операторы управления: (Ьгсай., соп(шпс, гс(пгп, о(1зегзк!зе, ...) 7. Процедуры и функции.
Дополнительные возможности. (Нсскалярные функции и т. п.). 8. Стандартные процедуры (расширснныс возможности Басс, Рте()). Функции 1пс. Пес. 9. Дополнительные возможности работы с файлами. процедуры ахилл, орел, с!ош, зее/с и др. 10. Выбор диалекта языка Паскаль в средах 01 Ш и Сошраг( Ржса1.
Опции — поз(с(]-сопппеп(з, — з(апдаг(1-разса1. -сх(еп(!с(1- ржса). — оЬ)сс(-ржса1, — Ьог!алб-ржса), — ех(еп(!е()-зуп(ах, -ребапйс, -апя. Соответствующие ключи компилятора. 11. Особенности вычисления логических выражений. Опция -я1(оп-с!гсш!. Примеры. 12. Машинно- и системно<зависимые возможности. Встроенныс константы (МахСЬаг, Еряйеа] и др.). Беззнаковые и однобайтный целые типы 13. Опции компилятора — (зп. СПИСКОВЫЕ СТРУКТУРЫ В ЯЗЫКАХ ПРОГРАММИРОВАНИЯ.
Задание 'ЛИ. Линейные списки Составить и отладить программу на языке Паскаль'Си для обработки линейного списка заданной организации с отображением списка на динамические структуры (группы 1, 2, 3, 8) или на массив (только с индексным досту пом, бе! применения ссылок и указателей, для групп 4, 5. 6, 7). Навигацию по списку следует реализовать с применением итераторов.
Предусмотреть выполнение одного нестандартного и четырех стандартных действий: 1. Печать списка. 2. Вставка нового элемента в список. 3. Удаление элемента из списка. 4. Подсчет длины списка. 1. 3. 6. 7. 9. 1. 2. э. 4. 5. 6. 7Я 8" 9", Моделирование списков на линейной палити с прямым и последовательным доступом.
Итераторы. Списки в динамической памяти Паскаля. Списки в динамической лазити Си. Библиотечные средства обработки списков в расширенных системах программирования на Паскале. Библиотечные средства обработки списков в С-н-. Библиотечные средства обработки списков в )ага. Представление списков деревьями (Пролог) Понятие о существенно списковых языках программирования (Лисп).
Встроенные списки языка Ру(йов. Особенности индексации. Срезы. Встроенные операции над списками. ТИП ЭЛЕМЕНТА СПИСКА: (определяется как нолмр группы шо(1 6 ь 1): Целый. Вещественный. Псречислимый. Строковый. Литерный. Комплексный. Ссылочный. Процедурный. Бу левский. Множество. ВИД СПИСКА (определяется как ()ч'6)л 2) пзос( б ч 1): кольцевой однонаправленный; линейный однонаправленный; линейный однонаправленный с барьерным элементом; кольцевой двунаправленный; линейный двунаправленный; линейный дву направленный с барьерным элементом; 1.
2. 3. 6. НЕСТАНДАРТНОЕ ДЕЙСТВИЕ (определяется как Л' щос) 15 ж 1): удалить из середины списка 1с элементов; очистить список, если в нем есть элемент, равный заданному значению; удалить из списка все элементы. предшествующие и последующие заданному значению; обменять местами (!с — 1)-й и (!с + 1)-й элементы списка (Л задается в качестве параметра); обменять местами 2-й и предпоследний элементы списка; удалить каясдый й-ый элемент списка; удалить элементы списка со значениями, находящимися в заданном диапазоне; дополнить список копиями заданного значения до указанной длины !с. Если в списке уже имеется не менее 1с элементов, то не менять его; исключить из списка последние !с элементов.
Если в списке менее !с элементов, то не менять его; добавить !с экземпляров последнего элемента в начало списка; пересивить элементы списка в обратном порядке; проверить упорядоченность элементов списка; выполнить циклический сдвиг элементов списка на один элемент вперед', выполнить попарный обмен значениями элементов списка; переставить первую и вторую половины списка.
1. 2. 3. 5. 6. 7. 9. 10. 1!. 12. 13. 14. 15. При описании структур или алгоритмов задания У!11 желательно использовать графическую иллюстрашпо и!или нотацию одного из языков со встроенными сцисковыми структурами (1.1ЕР, Рго1оа). Литература к заданию зХШ 2 5. 6.
7. 10. 11. !2 13. 14. 15. 16. 17. 18. 19. 20. 2Б 22. 23. 24. 25. 26. Берзтисс А. Т. Струюпуры данных. М: Мпр, 1974. Разумов О. С Организация данных в вычислительных системах. -Мз Стапшстика, 1978. Донован Дзк. Системное програчм ~рование. -М: Мир, 1975. Вирт Н. Алгоритмы ~ структ1ры данных = программы. -М: ЛХир, 1985. Вирт Н. Алгоритмы и шпруктуры данных. -Л1: ЛХпр, 1989. Вирт Н.
Програмчирование на языке Модула-2. -М: Мир, 1987. Турбо-Паскаль 7.0 - Кг 1996. РайлиД.,4бстракция и струюпуры данных: Вводньш курс. —,Ы: Мир, 1993. Вирт Н. От ЛХод1пы к Оберону" ,Системнал инфорчатпка. Вып.1 - Новосибирск: Наука, 1991, с.б3 75. Вирт Н. От разработки языка программирования к созоанию компьютера. Л Лекции лауреатов премии Тьюринга.— ЛХ.: Мир, 1993, с.2! 0 — 223.