Учебное пособие содержит 6 лабораторных работ, посвященных линейным структурам данных. Среди них динамические массивы, односвязный линейный список, стек, очередь, множества. В лабораторных работах предлагается 30 вариантов заданий для закрепления темы лабораторной работы. Каждая лабораторная работа сопровождается краткими теоретическими сведениями по теме, а также иллюстрируется решением типичных примеров. Каждый пример содержит условие задачи, изложение алгоритма (принципа) решения задачи, макет формы с описанием необходимых компонентов, листинг программного кода решения данной задачи. Для удобства и эффективного применения различных структур данных в учебном пособии предлагаются программные модули реализации следующих структур: динамический массив, сортировка динамических массивов, линейный список, стек, очередь. Программный код данных модулей приводится в приложении.Модульный подход позволяет быстро подключить различные структуры данных к нужной программе. Например, для реализации обхода дерева или графа не нужно заново реализовывать стек и очередь, достаточно к программе подключить готовые модули и воспользоваться всем их функционалом. Программы, приведенные в качестве примеров, реализованы в среде разработки Delphi 7.Пособие предназначено для студентов средних профессиональных учреждений, обучающихся по специальностям направления подготовки "Информационная безопасность" и "Информатика и вычислительная техника"
Uchebnoe posobie soderzhit 6 laboratornykh rabot, posvjaschennykh linejnym strukturam dannykh. Sredi nikh dinamicheskie massivy, odnosvjaznyj linejnyj spisok, stek, ochered, mnozhestva. V laboratornykh rabotakh predlagaetsja 30 variantov zadanij dlja zakreplenija temy laboratornoj raboty. Kazhdaja laboratornaja rabota soprovozhdaetsja kratkimi teoreticheskimi svedenijami po teme, a takzhe illjustriruetsja resheniem tipichnykh primerov. Kazhdyj primer soderzhit uslovie zadachi, izlozhenie algoritma (printsipa) reshenija zadachi, maket formy s opisaniem neobkhodimykh komponentov, listing programmnogo koda reshenija dannoj zadachi. Dlja udobstva i effektivnogo primenenija razlichnykh struktur dannykh v uchebnom posobii predlagajutsja programmnye moduli realizatsii sledujuschikh struktur: dinamicheskij massiv, sortirovka dinamicheskikh massivov, linejnyj spisok, stek, ochered. Programmnyj kod dannykh modulej privoditsja v prilozhenii.Modulnyj podkhod pozvoljaet bystro podkljuchit razlichnye struktury dannykh k nuzhnoj programme. Naprimer, dlja realizatsii obkhoda dereva ili grafa ne nuzhno zanovo realizovyvat stek i ochered, dostatochno k programme podkljuchit gotovye moduli i vospolzovatsja vsem ikh funktsionalom. Programmy, privedennye v kachestve primerov, realizovany v srede razrabotki Delphi 7.Posobie prednaznacheno dlja studentov srednikh professionalnykh uchrezhdenij, obuchajuschikhsja po spetsialnostjam napravlenija podgotovki "Informatsionnaja bezopasnost" i "Informatika i vychislitelnaja tekhnika"
