• 2014 год
  • Инфляция: 11.4% √ Безработица: 5.1% √ Рост ВВП: 0.6%
  • МРОТ: 5554 рублей
    Ключевая ставка: 17%
    • Россия в цифрах

      Россия в цифрах

      Статистические данные
    • Мировая экономика в цифрах

      Мировая экономика в цифрах

      Показатели и индикаторы развития мировой экономики.
    • Новости образования

      Новости образования

      Федеральная служба по надзору в сфере образования и науки (Рособрнадзор): список закрытых вузов, новости ЕГЭ
ГлавнаяИнформатикаАлгоритмические языки и программирование
ТемаАлгоритмы и структура данных
ДисциплинаАлгоритмические языки и программирование
ВУЗВГУЭИС
Номер варианта1
Цена200.00
Описание
Контрольная работа №1
Задание 1.
1. Найти ошибку в схеме алгоритма “Исчерпывающий коммивояжер” 
2. Разработать схему алгоритма получения (печати) всех перестановок из n чисел.
Задание 2.
1. Разработать схему алгоритма сортировки линейного массива бинарной вставкой. 
2. Составить таблицу сортировки массива: 74, 32, 15, 8, 17, 3, 9, 65, 14, 7, 51, 10 алгоритмом Хоара. 
Задание 3.
1. Массив средствами языка Паскаль описан, как b: Array[1..8, 1..10 ] of Integer; Пусть начальный адрес элемента массива в физической памяти равен 1000. Найти, по какому адресу в физической памяти будет расположен элемент b[4,2]. 
2. Задан трехмерный массив a[1..3, 1..2, 1..2]. Нарисуйте для него последовательность векторов Айлиффа. Какие операции сложения необходимо выполнить, чтобы получить доступ к элементу a[2,2,1]? 
Задание 4.
1. Переведите с помощью стековой памяти инфиксную форму арифметического выражения ((a-b)/(c-d)+f)*e. в постфиксную. Распишите последовательность содержимого стека при решении этой задачи. 
2. Нарисуйте корневое бинарное дерево, представляющее арифметическое выражение, заданное в п.1. 
Задание 5.
1. Найти методом динамического программирования кратчайший путь от вершины 1 до вершины 8 в графе, заданном следующей матрицей весов.
Эта работа индивидуальная. Оплатить можно WebMoney, Яндекс-Деньги, на р/с, Qiwi. Для этого необходимо Зарегистрироваться. Также можно Заказать новую индивидуальную работу.
τ twitter ВКонтакте Ψ facebook
+7 912 459 33 67 594-797-934