Экзаменационная программа (Экзаменационные вопросы)
Описание файла
PDF-файл из архива "Экзаменационные вопросы", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "к экзамену/зачёту", в предмете "информатика" в общих файлах.
Просмотр PDF-файла онлайн
Текст из PDF
ЭКЗАМЕНАЦИОННАЯ ПРОГРАММА Основные разделы курса Введение в информатику. Элементы теории алгоритмов. Машины фон Неймана. Язык программирования Паскаль. 1. П. 1П. Вопросы к экзамену Заведующий кафедрой 806 член-корр. РАН Пнрумов У.Г. Программу составил проф. кафедры 806 Зайцев В.Е. 1. Информатика и программирование. 2. Информашш н сообщения. 3.
Интерпретация сообщений. 4. Знаки и символы. 5. Кодирование. 6. Обработка сообщений, 7. Обработка информашш, 8. Автоматизациа обработки информации. 9. Конструативное описание процесса обработки информации. Ю. Свойства алгоритмов. 11. Интерпретация дискретных сообщений. 12. Формальное определение алгоритма ! 3. Машины Тьюринга. 14. Нормальные алгоритмы Маркова. 15. Диаграммы машин Тьюринга. 16. Моделирование машин Тьюринга 17.
Эквивалентность программ и диаграмм. 18. Эквивалентность лиаграмм и программ. !9. !теорема Шеннона. 20. П теорема Шеннона. 21. Вычислимые функции. 22. Нормированные вычисления. 23. Теорема о композиции. 24. Теорема о ветвлении. 25. Теорема о цикле. 26. Обобщенная теорема о цикле. 27. Схемы машин Тьюринга. 28. Теорема Бойца-Дткакопнни-Миллса 29.
Универсальная машина Тьюринга. 30. Линейная запись схем машин Тьюринга. 31. Критика модели вычислений Тьюринга. 32. Модель фон Неймана. Адреса и имена 33. Построение процессора фон Неймана. 34. Машина фон Не18нана, 35 Струатура программ для машины фон Неймана 36. Нотациа программ Э. Дейкстры. Обобщенные инструкция присваивания и композишти. 37. Обобщенная инструкция ветвления.
38. Обобщенная инструкция цикла. 39. Понятие о типе данных. 40. Тип логический. 41. Тип литерный. 42. Тип целый. 43. Тип вещественный. 44. Согласование типов. 45. Небазовые типы данных (диапазон, перечисление). 46. Понятие о структурном типе данных. 47. Тип "массив". 48. Понятие о записях и файлах. 49. Блочная структура программ. 50.
Локальные н глобальные переменные. 51. Процедуры н функции. 52. Способы передачи параметров. 53. Машина фон Неймана, определяемая языком . программирования Паскаль. .