Білети на екзамен АМО. Екзаменаційний білет з Алгоритми та методи обчислень. Робота № 523958

Перехід до торгівельного партнера Binance

Білети на екзамен АМО

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

ІКТА

Факультет:

Комп'ютерна інженерія

Кафедра:

ЕОМ

Інформація про роботу

Рік:

2011

Тип роботи:

Екзаменаційний білет

Предмет:

Алгоритми та методи обчислень

Група:

КІ

Варіант:

1 18

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Національний університет "Львівська політехніка", IIКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 1 № Питання Варіант відповіді Бали 1 Задачі, які дозволяє розв’язувати SH-модель алгоритму Навести приклади 12 2 Дати тлумачення поняттю «абстрактний алгоритм» Дати пояснення 10 3 Перетворення на машині Тюрінга U D Результат зліва Рис. стрічки, сліду, програми 10 4 Теореми Гьоделя про неповноту, тлумачення Навести розрахунок 8 5 Формальне визначення машини Тюрінга Дати пояснення 8 6 Принципи Фон Неймана побудови комп’ютера Дати пояснення 8 7 Теза Маркова, тлумачення Дати пояснення 7 8 Визначити залишок без операції ділення: Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. Каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет «Львівська політехніка», IКТА, кафедра СКС Напрям «Комп’ютерна інженерія» Семестр 5 Навчальний предмет «Алгоритми та методи обчислень» ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 2 № Питання Варіант відповіді Бали 1 Дати тлумачення поняттю «задача» Дати пояснення, навести приклади 12 2 Необхідність уточнення поняття “алгоритм” Дати пояснення 10 3 Перетворення на машині Тюрінга U D. Результат справа Рис. Стрічки, сліду, програми 10 4 Визначення L прямого ДПФ Навести розрахунок 8 5 Простіші функції Гьоделя Дати пояснення 8 6 10-та проблема Гілберта, приклад діамантового рівняння Дати пояснення 8 7 Теза Тюрінга, тлумачення Дати пояснення 7 8 Визначити залишок без операції ділення: (1110+1011)mod 7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. Каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет «Львівська політехніка», IКТА, кафедра СКС Напрям «Комп’ютерна інженерія» Семестр 5 Навчальний предмет «Алгоритми та методи обчислень» ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 3 № Питання Варіант відповіді Бали 1 Структура пари задача-алгоритм Навести схему 12 2 Основна гіпотеза теорії алгоритмів Дати пояснення 10 3 Перетворення на машині Тюрінга U B Результат зліва Рис. стрічки, сліду, програми 10 4 Визначення L зворотного ДПФ Навести розрахунок 8 5 Система кодування Гьоделя Навести приклади 8 6 Визначення властивості дискретність SH-моделі Дати пояснення 8 7 Теза Чьорча, тлумачення Дати пояснення 7 8 Визначити залишок без операції ділення: Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 22 № Питання Варіант відповіді Бали 1 Алгоритм як об’єкт розроблення Показати та пояснити схему 12 2 Система рекурсивних функцій Гьоделя - Чьорча Призначення, особливості 10 3 Перетворення на машині Тюрінга U B Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення L прямого ШПФ Навести розрахунок 8 5 Система команд нормальних алгоритмів Маркова Навести приклади 8 6 Визначення властивості ієрархічність SH-моделі Дати пояснення 8 7 Матриця суміжності Дати пояснення 7 8 Визначити залишок без операції ділення: (110110+1011)mod 7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 23 № Питання Варіант відповіді Бали 1 Принцип “Розділяй та пануй” Дати пояснення 12 2 Призначення модулярної арифметики Дати пояснення 10 3 Перетворення на машині Тюрінга D U Результат зліва Рис. стрічки, сліду, програми 10 4 Задача квадратичного призначення Навести розрахунок 8 5 Способи зменшення L абстрактних алгоритмів Навести приклади 8 6 Визначення властивості детермінованість SH-моделі та машини Тюрінга Дати пояснення 8 7 Матриця інцидентності Дати пояснення 7 8 Визначити залишок без операції ділення: (110110 –1011)mod 7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 24 № Питання Варіант відповіді Бали 1 Розділення задачі на підзадачі в проектуванні комп’ютеру Дати пояснення 12 2 Визначення машини Тюрінга Дати пояснення 10 3 Перетворення на машині Тюрінга D U Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення L згортки двох сигналів Навести розрахунок 8 5 Ефективні алгоритми – зміна правила початку Навести приклади 8 6 Визначення властивості масовість SH-моделі Дати пояснення 8 7 Критичний шлях розповсюдження сигналу Дати визначення 7 8 Визначити залишок без операції ділення: (10011+1101)mod 7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 25 № Питання Варіант відповіді Бали 1 Вербальне визначення SH-моделі алгоритму Дати пояснення 12 2 Виникнення проблем розв’язності Дати пояснення 10 3 Перетворення на машині Тюрінга D B Результат зліва Рис. стрічки, сліду, програми 10 4 Дві форми метелика ШПФ, операції обчислення Навести операції обчислення 8 5 Ефективні алгоритми – зміна правила закінчення Навести приклади 8 6 Парадокс брехуна Дати пояснення 8 7 Декартеве множення Дати пояснення 7 8 Визначити залишок без операції ділення: (11011+10010)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 26 № Питання Варіант відповіді Бали 1 Параметрична модель алгоритму Дати пояснення 12 2 Взаємозалежність зміни параметрів і характеристик алгоритму Дати пояснення 10 3 Перетворення на машині Тюрінга D U Результат cправа Рис. стрічки, сліду, програми 10 4 L метелика ШПФ Навести розрахунок 8 5 Ефективні алгоритми – використання попередніх обчислень Навести приклади 8 6 Параметри SH-моделі алгоритму Дати пояснення 8 7 Проблеми, які розв’язують за допомогою ФАС Дати пояснення 7 8 Визначити залишок без операції ділення: (11011 –10010)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 27 № Питання Варіант відповіді Бали 1 Параметрична модель пари задача-алгоритм Дати пояснення 12 2 Параметрична оптимізація Дати пояснення 10 3 Сумування на машині Тюрінга * Ua0U Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення часової складності SH-моделі Навести список способів 8 5 Алгоритм роботи часоімпульсного АЦП Навести приклади 8 6 Ефективні алгоритми – еквівалентні перетворення Дати пояснення 8 7 Функції нормальних алгоритмів Маркова Дати пояснення 7 8 Визначити залишок без операції ділення: (11101+10010)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 28 № Питання Варіант відповіді Бали 1 Праці Аль-Хорезмі, їх історичне значення Дати пояснення 12 2 Порівняння машин Тюрінга з SH-моделлю Дати пояснення 10 3 Сумування на машині Тюрінга Ua0U* Результат зліва Рис. стрічки, сліду, програми 10 4 Перетворення порядку слідування чисел ШПФ Навести розрахунок 8 5 Способи зменшення часової складності виводу ШПФ Навести формули 8 6 Визначення апаратної складності SH-моделі Дати пояснення 8 7 Модель похідної Навести алгоритм 7 8 Визначити залишок без операції ділення: (10101+10010)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 29 № Питання Варіант відповіді Бали 1 Недоліки абстрактних формальних алгоритмічних систем Дати пояснення 12 2 Визначення SH-моделі Дати пояснення 10 3 Сумування на машині Тюрінга U+U Результат cправа Рис. стрічки, сліду, програми 10 4 Ваговий метод зменшення часової складності обчислень Навести розрахунок 8 5 Способи побудови ефективних алгоритмів Навести приклади 8 6 Визначення ємнісної складності SH-моделі Дати пояснення 8 7 Модель інтеграла Дати пояснення 7 8 Визначити залишок без операції ділення: (10101+11110)mod17 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 30 № Питання Варіант відповіді Бали 1 Визначення програмної складності SH-моделі Дати пояснення 12 2 Призначення рекурсивних функцій Дати пояснення 10 3 Сумування на машині Тюрінга U+U Результат зліва Рис. стрічки, сліду, програми 10 4 Визначити часову складність схеми Горнера Навести розрахунок 8 5 Спосіб побудови ефективних алгоритмів – апроксимація Навести приклади 8 6 Визначення асимптотичної складності алгоритмів Дати пояснення 8 7 Відмінності тлумачення дискретності ФАС і SH-моделі Дати пояснення 7 8 Визначити залишок без ділення (100011100110101010000011010101) mod10001 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 32 № Питання Варіант відповіді Бали 1 Алгоритми з поліноміальною складністю Дати пояснення 12 2 Напрямки уточнення поняття «алгоритм» Дати пояснення 10 3 Сумування на машині Тюрінга * U a0 a0U Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення ШПФ Навести розрахунок 8 5 Тлумачення властивості “елементарність” ФАС Навести приклади 8 6 Визначення структурної складності SH-моделі Дати пояснення 8 7 Відмінності тлумачення кроку ФАС і SH-моделі Дати пояснення 7 8 Визначити залишок без ділення (100011100110101010000011010) mod10001 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 31 № Питання Варіант відповіді Бали 1 Алгоритми з експоненціальною складністю Дати пояснення 12 2 Модулярна арифметика Дати пояснення 10 3 Сумування на машині Тюрінга U a0+U Результат cправа Рис. стрічки, сліду, програми 10 4 Описати послідовність операцій кепстрального аналізу Дати пояснення 8 5 Відмінність ФАС від моделі абстрактних алгоритмів Навести приклади 8 6 Аксіоми комп’ютерного алгоритму Навести формулювання аксіом 8 7 Обрати правильний вираз: 1. О(N+4); 2. О(сN+a); 3. О(N!); 4. О(3N3) Дати пояснення 7 8 Визначити залишок (10001110011010101011010101) mod7 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 33 № Питання Варіант відповіді Бали 1 Евристичні алгоритми, визначення, тлумачення Дати пояснення 12 2 Визначення і призначення згортки двох сигналів Дати пояснення 10 3 Сумування на машині Тюрінга U a0+U Результат зліва Рис. стрічки, сліду, програми 10 4 Описати процес цифрової фільтрації Навести розрахунок 8 5 Відмінність машини Тюрінга від SH-моделі Навести приклади 8 6 Визначення властивості елементарність SH-моделі Дати пояснення 8 7 Обрати правильний вираз: 1. О(N+4); 2. О(сN+a); 3. О(N4); 4. О(3N3) Дати пояснення 7 8 Визначити залишок (1000111010101011010101) mod 111 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" Білет № 16 ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 34 № Питання Варіант відповіді Бали 1 Характеристики складності SH-моделі алгоритму Дати пояснення 12 2 Властивість “ієрархічність” SH-моделі алгоритму Дати пояснення 10 3 Сумування на машині Тюрінга U a0 a0 a0 U Результат cправа Рис. стрічки, сліду, програми 10 4 Визначення L множення матриці на вектор Навести розрахунок 8 5 Алгоритм роботи кодо імпульсного АЦП Навести приклади 8 6 Описати процес уточнення поняття алгоритм Дати пояснення 8 7 Визначити Lmin обчислення МСД чисел 49 й 23 за алгоритмом Евкліда Навести розрахунок 7 8 Визначити залишок (1011001110011010101011010101) mod111 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" Білет № 17 ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 35 № Питання Варіант відповіді Бали 1 Властивості абстрактного алгоритму Дати пояснення 12 2 Визначення ДПФ Дати пояснення 10 3 Сумування U a0 a0 a0 U Результат зліва Рис. стрічки, сліду, програми 10 4 Визначення L множення матриці на матрицю Навести розрахунок 8 5 Властивість “елементарність” абстрактних алгоритмів Навести приклади 8 6 Задача квадратичного призначення Дати пояснення 8 7 Значення робіт Тюрінга Дати пояснення 7 8 Визначити залишок (10101110011010101011010101) mod111 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В. Національний університет "Львівська політехніка", IКТА, кафедра СКС Напрям "Комп'ютерна інженерія" Семестр 5 Навчальний предмет "Алгоритми та методи обчислень" Білет № 18 ЕКЗАМЕНАЦІЙНЕ КОНТРОЛЬНЕ ЗАВДАННЯ № 36 № Питання Варіант відповіді Бали 1 Властивості SH-моделі алгоритму Дати пояснення 12 2 Визначення елементарного перетворювача Дати пояснення 10 3 Віднімання *U – U Результат cправа Рис. стрічки, сліду, програми 10 4 Показати рівність згортки двох сигналів добутку їх спектрів Навести розрахунок 8 5 Асимптотична складність алгоритму Дати пояснення 8 6 Алгоритм знаходження нижньої границі методу гілок та границь Дати пояснення 8 7 Множення комплексних чисел Дати пояснення 7 8 Визначити залишок (1011110011010101111010101) mod111 Навести алгоритм 7 Затверджено на засіданні кафедри СКС протокол № 1 від 31.08.2010 р. Зав. каф. СКС Дунець Р.Б. Викладач Черкаський М.В.

Екзаменаційний білет Алгоритми та методи обчислень

sivkaThebEST

15.05.2013 16:05-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!

поділитись