Главная - IT - Программирование - Языки и системы программирования

Языки и системы программирования

  • Тема: Языки и системы программирования
  • Автор: Аксинья
  • Тип работы: Контрольная
  • Предмет: Программирование
  • Страниц: 14
  • Год сдачи: 2008
  • ВУЗ, город: РГППУ(ЭЛиН) Екатеринбург
  • Цена(руб.): 500 рублей

Купить
Заказать оригинальную работу


Выдержка

Задание 2.
Построить алгоритм исключения элемента из очереди длиной m и занесения элемента в стек длиной n (значения m и n выбираются произвольно).
Допустим, m=6, n=4
1. {Проверка на ошибки опустошения очереди}
Если head = tail, то
очередь пуста
конец.
2. Иначе {Проверка на ошибки переполнение стека}
Если top = n, то
стек переполнен
конец.
3. Иначе {В переменную Х занести элемент head}
Х: = queue [head]
4. Модификация head
5. {Вставка элемента заголовка на вершину стека}
Push (X)
6. Модификация top
7. Переход к шагу 1

Содержание

Контрольная работа по дисциплине Языки и системы программирования. 8 задач.8й вариант
Задание 1.
Дать графическую интерпретацию списковой структуры, заданной линейным выражением: (a, b,(c,((),d),e),f)
Задание 2.
Построить алгоритм исключения элемента из очереди длиной m и занесения элемента в стек длиной n (значения m и n выбираются произвольно).
Задание 3.
Написать процедуру преобразования арифметического выражения
a/b ↑ (x-2)-c*d в обратную польскую запись.
Задание 4.
Построить матрицу, задающую отношение «Х дружит с У» на множестве студентов вашей группы. Определить, является ли это отношение рефлексивным.
Задание 5.
Спроектировать алгоритмы сравнения двух строк при различных способах хравнения: А и С.
Задание 6.
Сконструировать алгоритм построения списковой структуры графа
G = (U,X) по заданной матрице смежности
Задание 7.
Дать графическое представление дерева сортировки, построить таблицу следов его вершин и создать алгоритм формирования дерева сортировки по заданной последовательности элементов: 22, 1, 8, 3, 14, 15, 2, 3, 4
Задание 8.
Предложить алгоритм вычисления адреса записи в таблице с вычисляемым входом, если ключ равен одной из букв латинского алфавита. Одинаковые ключи не допускаются.
k=Н

Литература

1. И.В. Красиков, И. Е. Красикова. Алгоритмы. Просто как 2х2. М. : Эксмо, 2007. 256 с.
2. Колдаев В.Д. Основы алгоритмизации и программирования: Учебное пособие / Под ред. проф. Л. Г. Гагариной. М. : ИД «ФОРУМ»: ИНФРА-М, 2006.- 416 с.
3. Ахо Альфред, В. Хопкрофт, Джон Ульман, Джеффри Д. . Структуры данных и алгоритмы. М. : ИД «Вильямс», 2003. 384 с.
4. Н. Вирт. Алгоритмы + Структуры данных = Программы.

Купить
Заказать оригинальную работу


Похожие работы

Название Тип Год сдачи Страниц ВУЗ, город Цена
Программирование на языке высокого уровня (ПЯВУ) Контрольная 2009 0 ОмГТУ 1200 Купить Заказать
оригинальную
Программирование на языке высокого уровня (ПЯВУ) Контрольная 2009 0 ОмГТУ 1200 Купить Заказать
оригинальную
Программирование на языке высокого уровня (ПЯВУ) Контрольная 2009 0 ОмГТУ 1200 Купить Заказать
оригинальную
программирование на языках высокого уровня Контрольная 2009 6 ОмГТУ 500 Купить Заказать
оригинальную
Анализ математического выражения Контрольная 2010 26 ТМЦ ДО (Томск) 500 Купить Заказать
оригинальную
Программа для решения системы регулярных уравнений Контрольная 2010 22 ТМЦ ДО (Томск) 500 Купить Заказать
оригинальную
Лексический анализ выражений Контрольная 2010 18 ТМЦ ДО (Томск) 500 Купить Заказать
оригинальную
7 программок на языке qBasic Контрольная 2010 10 Томск 250 Купить Заказать
оригинальную
3 Лабораторных по курсу Компьютерная графика Контрольная 2010 21 Томск 350 Купить Заказать
оригинальную
5 программ на VBA Контрольная 2009 13 Томск 600 Купить Заказать
оригинальную