Вопросы к коллоквиуму 10-Б, В




Скачать 27.65 Kb.
Дата26.02.2016
Размер27.65 Kb.
Вопросы к коллоквиуму 10-Б, В.

  1. Понятие информации. Единицы измерения информации.

  2. Понятие и свойства алгоритмов. Формы записи алгоритмов. Алгоритм Евклида.

  3. Машина Тьюринга

  4. Пример алгоритмически неразрешимой проблемы с доказательством.

  5. Определение позиционной системы счисления. Базис, основание, алфавит.

  6. Алгоритм перевода целого чисел из P-ичной системы в десятичную (включая обыкновен. дробь).

  7. Схема Горнера вычисления значения многочлена.

  8. Алгоритм перевода целого числа из 10-й системы в P-ичную, основанный на делении с остатком.

  9. Алгоритм перевода целого числа из 10-й системы в P-ичную, основанный на вычитании степеней P.

  10. Алгоритм перевода дробного числа из 10-й системы в P-ичную.

  11. Системы счисления с основаниями P и Q, такие что Q=Pm. Алгоритмы перевода с обоснованием.

  12. Арифметические операции в P-ичных системах счисления. Алгоритмы заполнения таблиц сложения и умножения.

  13. Представление целых положительных и отрицательных чисел в компьютере.

  14. Определение дополнительно кода. Алгоритм получения дополнительного кода, а также исходного числа по его дополнительному коду.

  15. Источники возникновения ошибок в целочисленной компьютерной арифметике и способы их обнаружения и ликвидации.

  16. Представление вещественных чисел в компьютере на примере одного из типов. Источники потери точности с примерами.

  17. Сложение и вычитание вещественных чисел в компьютере. Источники возникновения ошибок.

  18. Умножение вещественных чисел в компьютере. Источники возникновения ошибок.

  19. Запись логических операций сравнения =, , <, >, ,  в вещественной арифметике.

  20. Реализация схемы Горнера для вычисления значения многочлена без использования массивов.



Вопросы к коллоквиуму 10-Б, В.

  1. Понятие информации. Единицы измерения информации.

  2. Понятие и свойства алгоритмов. Формы записи алгоритмов. Алгоритм Евклида.

  3. Машина Тьюринга

  4. Пример алгоритмически неразрешимой проблемы с доказательством.

  5. Определение позиционной системы счисления. Базис, основание, алфавит.

  6. Алгоритм перевода целого чисел из P-ичной системы в десятичную (включая обыкновен. дробь).

  7. Схема Горнера вычисления значения многочлена.

  8. Алгоритм перевода целого числа из 10-й системы в P-ичную, основанный на делении с остатком.

  9. Алгоритм перевода целого числа из 10-й системы в P-ичную, основанный на вычитании степеней P.

  10. Алгоритм перевода дробного числа из 10-й системы в P-ичную.

  11. Системы счисления с основаниями P и Q, такие что Q=Pm. Алгоритмы перевода с обоснованием.

  12. Арифметические операции в P-ичных системах счисления. Алгоритмы заполнения таблиц сложения и умножения.

  13. Представление целых положительных и отрицательных чисел в компьютере.

  14. Определение дополнительно кода. Алгоритм получения дополнительного кода, а также исходного числа по его дополнительному коду.

  15. Источники возникновения ошибок в целочисленной компьютерной арифметике и способы их обнаружения и ликвидации.

  16. Представление вещественных чисел в компьютере на примере одного из типов. Источники потери точности с примерами.

  17. Сложение и вычитание вещественных чисел в компьютере. Источники возникновения ошибок.

  18. Умножение вещественных чисел в компьютере. Источники возникновения ошибок.

  19. Запись логических операций сравнения =, , <, >, ,  в вещественной арифметике.

  20. Реализация схемы Горнера для вычисления значения многочлена без использования массивов.

  21. Задачи на рекуррентные соотношения и суммирование числовых рядов на компьютере.


База данных защищена авторским правом ©uverenniy.ru 2016
обратиться к администрации

    Главная страница