Экзаменационные вопросы по курсу “Методы программирования” Iкурс, 2004 г icon

Экзаменационные вопросы по курсу “Методы программирования” Iкурс, 2004 г


Смотрите также:
Экзаменационные вопросы по спецкурсу «Методы трансляции»...
Экзаменационные вопросы по курсу «Философия»...
Учебно-методический комплекс по дисциплине высокоуровневые методы информатики и программирования...
Экзаменационные вопросы по курсу «История и философия науки»...
Учебно-методический комплекс по дисциплине высокоуровневые методы информатики и...
Ответы на экзаменационные вопросы интернет-курсов интуит (intuit): 286...
Экзаменационные билеты по английскому языку (международники, Iкурс)...
Учебно-методический комплекс по языки программирования и методы трансляции наименование...
Экзаменационные вопросы по курсу «риторика»...
Экзаменационные вопросы по дисциплине «Отечественная история»...
Экзаменационные вопросы по курсу "Возрастная психология"...
Экзаменационные вопросы по истории и философии науки Курс «История и философия науки»...



Загрузка...
скачать
Экзаменационные вопросы по курсу “Методы программирования”

I курс , 2004 г.

1. Число и запись числа. Система счисления как система правил записи чисел. Правила записи значений целых и действительных чисел в позиционных системах счисления по основанию b (b-с.с.).

2. Функции перевода "число-запись" и "запись-число" и алгоритмы их вычисления для произвольной системы счисления. Вычисления по схеме Горнера с минимальным числом операций

3. Алгоритм перевода "запись-запись" для вещественных чисел Конечность записи вещественного числа

4. Кратные системы счисления.

5. Универсальные алгоритмы для арифметических операций в произвольной системе счисления

6. Особенности умножения и деления на основание системы счисления. Особенности двоичной арифметики.

7. Машинная память как однородный линейно-адресуемый массив ячеек фиксированной разрядности. Понятие разрядности и формата числа.

8. Проблема представления произвольного действительного числа в ЭВМ. Модель действительных чисел конечной точности: интервалы (классы чисел, сравнимых с заданной точностью). Арифметика интервалов. Понятие погрешности (потери точности).

9. Представление целых чисел без знака в ЭВМ. Арифметика по модулю.

10. Модель целых чисел со знаком. Знаковый разряд. Формулы для минимальных и максимальных чисел.

11. Проблемы выбора представления для отрицательного диапазона. Правила представления чисел и арифметика в дополнительном коде. Единообразие правил знаковой и беззнаковой арифметики.

12. Выполнение арифметических операций в разрядной сетке. Перенос и переполнение.

13. Представление вещественных чисел в ЭВМ. Типы погрешностей, связанные с конечным представлением. Правила сравнения вещественных чисел. Минимальное и максимальное числа.

14. Модель вещественной арифметики с фиксированной точкой (равномерная точность представления). Формулы для максимального числа и точности.

15. Нормализованное ("с плавающей точкой") представление вещественного числа. Мантисса и порядок, их вид.

16. Модели представления чисел в ЭВМ и типы данных в языках программирования. Соотношение между ними.

17. Перестановки. Инверсии. Инверсионный алгоритм перебора перестановок

18. Перестановки. Инверсии. Алгоритм Дейкстры генерации перестановок (по алфавиту).

19. Перестановки. Инверсии. Алгоритмы Кнута генерации перестановок.

20. Перестановки. Инверсии. Рекурсивный алгоритм перебора перестановок

21. Прямой и бинарный поиск в массиве. Анализ и сравнение эффективности.

22. Алгоритмы поиска подстроки: прямой и Бойера-Мура. Сравнительный анализ.

23. Хеширование

24. Общая постановка задачи сортировки. Параметры оценки эффективности алгоритмов сортировки. Наилучшие и наихудшие оценки их эффективности

25. Методы сортировки вставками: простой, бинарный, метод Шелла. Оценки эффективности.

26. Методы сортировки обменом, "Шейкер" сортировка. Быстрая сортировка.

27. Сортировка выбором: простая и пирамидальная.

28. Алгоритм сортировки массива методом подсчета.

29. Сравнительный анализ эффективности методов сортировки

30. Методы сортировки слиянием.

31. Методы сортировки файлов.

32. Размер задачи как характеристика объема входных данных. Параметры, влияющие на размер задачи. Временная и емкостная сложность программы как функции размера задачи. Верхняя и нижняя оценки на примере быстрой сортировки.

33. Проблема сравнения качества алгоритмов. Классы алгоритмов по эффективности. Способы и приемы оценки эффективности алгоритмов. Примеры.

34. Трансляторы и интерпретаторы. Лексический, синтаксический, семантический анализаторы, кодогенератор, редактор связей.

35. Рекурсия как общий метод сведения задачи к самой себе. Примеры рекурсивных формул, данных, алгоритмов. Правила задания рекурсии: рекурсивный переход, условия выхода.

36. Факториал. Рекурсивное и итеративное вычисление факториала.

37. Алгоритмы генерации простых чисел. Их сравнительный анализ.

38. Элементы теории множеств. Реализация множеств в Паскале.

39. Классификация типов данных в Паскале.

40. Классификация типов данных в Си.

41. Типы данных в языках программирования, назначение, классификация, стандартные операции.

42. Типы данных. Необходимость языкового контроля типов. Формы контроля типов в Паскале и Си. Ошибки, связанные с контролем типов.

43. Структурные типы данных в языке программирования Паскаль.

44. Структурные типы данных в языке программирования Си.

45. Области существования данных, связанные с программой и процедурами. Правила видимости имен из разных областей.

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

47. Файл: классификация по структуре и способу доступа, способы описания, операции. Дисциплина работы с файлами.

48. Виды операторов цикла в языках программирования Паскаль и Си.

49. Код как функция взаимно однозначного отображения алфавитов. Типы кодирования (AA', AA'*, A*A', A*A'*). Двоичный код. Проблемы однозначного декодирования и разделителей. Префиксные коды.

50. Метод Хаффмана построения кода типа А{0,1}*.




Скачать 38,93 Kb.
оставить комментарий
Дата02.10.2011
Размер38,93 Kb.
ТипЭкзаменационные вопросы, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх