78184

Разработка алгоритмов и программ с анализом организации данных

Лабораторная работа

Информатика, кибернетика и программирование

Индивидуальные задания Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘nme ‘fio ‘ves ‘ge ‘rost ‘dlin. Удалите из стека два элемента ‘dlin и ‘fio и добавьте новый элемент ‘size. После этого добавьте в список шесть элементов 1357911 затем найдите указатель на элемент 9 и удалите этот элемент.

Русский

2015-02-07

89.5 KB

0 чел.

Тема: «Разработка алгоритмов и программ с анализом организации данных»

Цель работы: сформировать умения и навыки написания программ с использованием стека, очереди, списка.

Время выполнения: 2 часа

Лабораторная работа №15

Порядок выполнения работы:

  1.  Изучить основные приемы написания программ с использованием статических и динамических структур данных. Выполнить задания из лекционного материала «Лекция 18_Организация памяти и структур данных».
  2.  Получить индивидуальное задание у преподавателя и разобрать программу с использованием связных структур данных.
  3.  Показать работающую программу преподавателю.

Индивидуальные задания

  1.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  2.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  3.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  4.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  5.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  6.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  7.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  8.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  9.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  10.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  11.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  12.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  13.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  14.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  15.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  16.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  17.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  18.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  19.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  20.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  21.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  22.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  23.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  24.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.
  25.  Постройте с помощью массива стек из 6 строковых элементов. Разместите в стеке шесть элементов: ‘name’, ‘fio’, ‘ves’, ‘age’, ‘rost’, ‘dlina’.  Удалите из стека два элемента ‘dlina’ и  ‘fio’ и добавьте новый элемент ‘size’. Результаты как промежуточных, так и конечных результатов отобразить на экране.
  26.  Постройте очередь из 7-ти символов -  ‘k’, ‘l’,‘m’, ‘n’, ‘o’, ‘p’, ‘r’. Выведите из очереди три символа ‘l’, ‘m’, ‘r’ и добавьте в конец очереди символ ‘s’.   Результаты как промежуточных, так и конечных результатов отобразить на экране.
  27.  Опишите и постройте с помощью двумерного массива Sps линейный однонаправленный список из семи целых чисел и сделайте этот список пустым. После этого добавьте в список шесть элементов 1,3,5,7,9,11, затем найдите указатель на элемент 9 и удалите этот элемент. В конце работы со списком вставьте после элемента со значением 11 элемент со значением 13, предварительно отыскав указатель на элемент со значением 11, а элемент со значением 15 вставьте после элемента со значением 3.  Результаты как промежуточных, так и конечных результатов отобразить на экране.


 

А также другие работы, которые могут Вас заинтересовать

45193. Определение понятий: стройка, объект капитального строительства, реконструкция 13.89 KB
  Определение понятий: стройка объект капитального строительства реконструкция. Стройка комплекс объектов капитального строительства различного назначения строительство капитальный ремонт реконструкция которых осуществляется по единой проектной документации объединенной свободным сметным расчетом. Объект капитального строительства здания строения сооружения строительство которого может быть не завершено. строительства относятся: непроизводственные объекты объекты производственного назначения линейные объекты траншеи мосты...
45194. Определение понятий: сметная стоимость строительства, капитальный ремонт, заказчик, подрядчик, инвестор 14.58 KB
  Определение понятий: сметная стоимость строительства капитальный ремонт заказчик подрядчик инвестор. Сметная стоимость строительства стоимостная оценка полного перечня затрат Заказчика Инвестора на реализацию проектных решений по объектам капитального строительства строящимся реконструируемым в границах принадлежащего Застройщику земельного участка а также в случае проведения капитального ремонта объекта капитального строительства в уровне цен определенном Заказчиком в Техническом задании на разработку Проектной в том числе...
45195. Смета на строительство объектов капитального строительства» в соответствии с постановлением Правительства РФ №87 от 16.02.2008 14.7 KB
  Содержание раздела 11 проектной документации Смета на строительство объектов капитального строительства в соответствии с постановлением Правительства РФ №87 от 16. №87 О СОСТАВЕ РАЗДЕЛОВ ПРОЕКТНОЙ ДОКУМЕНТАЦИИ И ТРЕБОВАНИЯ К ИХ СОДЕРЖАНИЮ Извлечения Раздел 11 Смета на строительство объектов капитального строительства должен содержать текстовую часть в составе пояснительной записки к сметной документации и сметную документацию. Пояснительная записка к сметной документации должна содержать следующую информацию: а сведения о месте...
45196. Определение стоимости проектных работ 19.42 KB
  Определение стоимости проектных работ Расчет на основании Справочника базовых цен на проектные работы для строительства на территории Самарской области 2я редакция Спр=Срасчед Уарх К1арх.КnобщSобщ 100 где Срасч ед стоимость строительства единицы мощности площади объёма объектов различного функционального назначения из журнала укрупнённых показателей стоимости строительства Уарх Уконстр. удельный показатель стоимости отдельных разделов проектаПриложение 2 таблица 3 и повышающих коэффициентов к ним табл. учитывающий...
45197. Определение затрат на проведение строительного контроля 15.51 KB
  Установить что в отношении объектов капитального строительства финансируемых полностью или частично с привлечением средств федерального бюджета: а если подготовка проектной документации завершена до вступления в силу настоящего Постановления заказчик проектной документации вправе направить ее на государственную экспертизу без проведения дополнительных работ связанных с осуществлением расчета размера затрат на проведение строительного контроля; б отсутствие расчета размера затрат на проведение строительного контроля в проектной...
45198. Размер платы за проведение государственной экспертизы 30 KB
  Размер платы за проведение государственной экспертизы результатов инженерных изысканий выполняемых для строительства реконструкции капитального ремонта жилых объектов капитального строительства РПиж определяется по формуле: РПиж = БСиж x Kiгде: БСиж базовая стоимость государственной экспертизы результатов инженерных изысканий Ki коэффициент отражающий инфляционные процессы по сравнению с 1 января 2001 г. Базовая стоимость государственной экспертизы результатов инженерных изысканий выполняемых для строительства реконструкции...
45199. Порядок определения размера арендной платы, условий и сроков ее внесения за использование земельных участков, предоставляемых для строительства 30.5 KB
  Размер арендной платы за один квадратный метр земельного участка в год рассчитывается по формуле: А = Скад х Ки х Ка х Кс х Кв х Кпр где: Скад среднее значение удельного показателя кадастровой стоимости земель в городском округе Самара; Ки коэффициент инфляции рассчитываемый как произведение индексов-дефляторов инвестиций предусмотренных в рамках прогноза социально-экономического развития Самарской области Ка коэффициент категории арендатора определяемый в соответствии с приложением № 1 к настоящему Порядку; Кс коэффициент сроков...
45200. Определение и структура сметной стоимости строительства, строительно-монтажных работ и себестоимости строительно- монтажных работ (формулы Сстр, Ссмр, Сс, НР, СП) 25.5 KB
  Сметная стоимость строительно-монтажных работ Собор сметная цена оборудования Спр стоимость прочих затрат Сметная стоимость строительно-монтажных работ: Ссмр = Сс СП где: Сс сметная себестоимость строительно-монтажных работ СП сметная прибыль средства необходимые для покрытия отдельных расходов подрядных организаций на развитие производства соц.2001 ФОТ = От оплата труда рабочих Отм оплата труда машинистов Сметная себестоимость -работ: Сс = ПЗ НР где: ПЗ...
45201. Определение и структура прямых затрат 14.53 KB
  Стоимость материальных ресурсов франко-приобъектного склада отпускная цена транспортные расходы Оплата труда рабочих согласно ежемесячной статистике Учреждения статистики Стоимость эксплуатации машин: Эм = А Р Б Отм Э С Г П где: А амортизационные отчисления на полное восстановление Р затраты на ремонт и технич.оборудование Б затраты на замену быстроизнашивающихся частей Отм оплата труда машинистов Э затраты на...