Вопросы к экзамену по курсу «Теоретические основы информатики» icon

Вопросы к экзамену по курсу «Теоретические основы информатики»


НазваниеВопросы к экзамену по курсу «Теоретические основы информатики»
Размер5.17 Kb.
ТипВопросы к экзамену

Вопросы к экзамену по курсу «Теоретические основы информатики»

для студентов ДОБР 5 курс


  1. Основные понятия информатики: информация, сообщение, информационные процессы, алгоритм, исполнитель.

  2. Информация как мера неопределенности. Единицы измерения информации. Формулы Шеннона и Хартли.

  3. Преобразование сигналов. Аналоговые и дискретные сигналы. Теорема отсчетов.

  4. Системы счисления. Позиционные и непозиционные. Характеристики систем.

  5. Позиционные системы счисления. Переводы между системами для целых и дробных чисел.

  6. Арифметика в позиционных системах. Понятие экономичности системы счисления.

  7. Представление числовой информации в компьютере. Целые числа: числа со знаком, числа без знака.

  8. Представление числовой информации в компьютере. Вещественные числа.

  9. Понятие кодирования информации. Кодирование текстовой информации. Алфавитные коды: код Цезаря, код Виженера.

  10. Кодирование информации. Равномерные и неравномерные коды. Байтовое кодирование. Условие Фано.

  11. Кодирование информации. Префиксные коды. Код Хафмана. Блочное кодирование.

  12. Представление графической и звуковой информации в компьютере.

  13. Интуитивное понятие алгоритма. Свойства алгоритма.

  14. Необходимость формального определения алгоритма. Тезис Черча.

  15. Машина Тьюринга. Прямая и обратная задачи.

  16. Машина Поста. Система команд. Примеры.

  17. Понятие сложности алгоритма. Экспоненциальная и полиномиальная сложность алгоритма. Реально выполнимые алгоритмы.

  18. Способы записи алгоритмов. Язык программирования как универсальный способ записи. Классификация языков. Парадигмы программирования.

  19. Графический способ записи алгоритма. Блок-схемы. Структурный алгоритм. Структурная теорема.

  20. Моделирование как основной метод научного познания. Различные виды моделей.



Перечень примерных задач на экзамен:

  1. Определить количество информации в соответствии с вероятностным подходом.

  2. Определить количество информации в соответствии с алфавитным подходом.

  3. Определить объем для графической информации.

  4. Определить объем для звуковой информации.

  5. Перевод числа из одной системы счисления в другую (целое или дробное число).

  6. Получить дополнительный или прямой код для числа.

  7. Записать компьютерное представление числа типа Double в памяти компьютера.

  8. Закодировать/декодировать текст кодом Цезаря.

  9. Закодировать/декодировать текст кодом Виженера.

  10. Закодировать/декодировать текст кодом Хафмана.

  11. Написать машину Тьюринга для решения задачи.

  12. По данной машине Тьюринга определить алгоритм.

  13. Написать машину Поста для решения задачи.

  14. По данной машине Поста определить алгоритм.

Похожие:

Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по курсу «Теоретические основы информатики»
Основные понятия информатики: информация, сообщение, информационные процессы, алгоритм, исполнитель
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по курсу «Теоретические основы информатики»
Информация как мера неопределенности. Единицы измерения информации. Формулы Шеннона и Хартли
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по курсу «Мировая интеграция и международные организации»
Теоретические подходы к интеграции: межправительственный подход и теория коммуникации
Вопросы к экзамену по курсу «Теоретические основы информатики» iconКонтрольные вопросы по дисциплине в целом (вопросы к экзамену) Общее представление о предмете лесной селекции. Цели, методы и теоретические основы. Ученые-генетики и селекционеры
Селекция растений как наука об эволюции, управляемой человеком. История лесной селекции
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к итоговому экзамену по курсу «Основы творч деят-ти журналиста» (3 курс, 6 семестр)
Общее и различное в составе профессиональных обязанностей журналиста периодической печати, радио и телевидения
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по интегрированному курсу «История» для студентов специальностей С, са, п (зимняя сессия 2013-2014 уч гг.)
Предмет и значение курса «История Беларуси». Методологические и теоретические аспекты. Этапы формирования исторической науки. Периодизация...
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену По курсу: «основы психологического консультирования» (IV курс, 2005/2006 уч г.)
Психотерапия – лучшее, что есть в психологии, это вершина психологии, это то, что может спасти психологию
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы для самостоятельного изучения по дисциплине «мдк 01. 02 Теоретические и методические основы воспитания и развития детей раннего и дошкольного возраста»
«мдк 01. 02 Теоретические и методические основы воспитания и развития детей раннего и дошкольного возраста»
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену для заочного отделения по дисциплине: «Основы аудита»
Вопросы к экзамену для заочного отделения по дисциплине: «Основы аудита» для специальности: «Финансы и кредит» (5С)
Вопросы к экзамену по курсу «Теоретические основы информатики» iconВопросы к экзамену по курсу «Управление качеством»

Вопросы к экзамену по курсу «Теоретические основы информатики» icon8 Примерный перечень вопросов к экзамену по курсу «основы специальной педагогики и специальной психологии»
Примерный перечень вопросов к экзамену по курсу «основы специальной педагогики и специальной психологии»
Вы можете разместить ссылку на наш сайт:
Документы


При копировании материала укажите ссылку ©ignorik.ru 2015

контакты
Документы