- •1. Информационное общество и его признаки.
- •2. Путь человека к информационному обществу ( 1,2,3,4 – информационные революции).
- •3. Культура в информационном обществе и образование.
- •4. Объект информатики – автоматизированные информационные системы (асу, асутп, асни,аос,сапр,гис)
- •5. Категории информатики.
- •1. Категории информатики.
- •6. Информационный ресурс, социальная энтропия, информационная среда
- •7. Напряженность информационного поля
- •8. Творческая система, квантификация знаний, Аксиоматика информатики
- •9.Искусственный интеллект. Место информатики в системе наук.
- •10. Формы адекватности информации
- •11. Качество информации
- •12. Классификация и кодирование информации.
- •13. Иерархическая система классификации
- •14. Фасетная система классификации
- •15. Дескрипторная система классификации
- •16. Система кодирования
- •17. Классификационное кодирование.
- •18. Регистрационное кодирование
- •19. Классификация информации по разным признакам
- •20. Квантование
- •21. Варианты представления информации в пк.
- •22. Вопросы алгоритмизации. Определения
- •23. Своиства алгоритмов (дискретизация, понятийность, детерминированность, результативность, массовость).
- •24. Типы алгоритмических процессов
- •25, 26. Функционально-структурная организация пк
- •27. Основная память.
- •28. Адресное пространство
- •29. Внешняя память
- •4. Записывающие оптические и магнитооптические накопители
- •31. Характеристики коммуникационных сетей.
- •32. Операционная система. Работа в этой среде.
- •33. Файловая структура на диске.
- •34. Текстовый процессор. Базовые возможности. Работа с текстом.
- •35. Табличный процессор. Функциональные возможности табличных процессоров. Технология работы в электронной таблице.
- •51. Компьютерные сети. Классификация компьютерных сетей. Иерархия компьютерной сети
- •Наиболее распространенные виды топологий сетей:
- •53. Протоколы компьютерных сетей. Основные типы протоколов
- •Стеки протоколов
- •Привязка
- •54. Локальные вычислительные сети
- •57. Компьютерная безопасность. Компьютерные вирусы. Методы защиты от компьютерных вирусов
- •60. Шифрование данных
- •63. Этапы создания программных продуктов (пп). Структура программных продуктов
- •Структура программных продуктов
- •64. Модульное программирование. Модульная структура пп
- •65. Структурное программирование
- •66. Алгоритмическое программирование
- •67. Средства создания программ
- •68. Объектно-ориентированное программирование. Принципы объектного подхода(наследование, инкапсуляция, полиформизм,
- •71. Перспективы развития эвм.
22. Вопросы алгоритмизации. Определения
Алгоритм - это точно определенная последовательность действий, которые необходимо выполнить над исходной информацией, чтобы получить решение задачи.
Алгоритм решения задачи, заданный в виде последовательности команд на языке вычислительной машины (в кодах машины), называется машинной программой.
Команда машинной программы (иначе, машинная команда) - это элементарная инструкция машине, выполняемая ею автоматически безкаких-либо дополнительных указаний и пояснений.
Машинная команда состоит из двух частей: операционной и адресной.
Операционная часть команды это группа разрядов в команде, предназначенная для представления кода операции машины.
Адресная часть команды это группа разрядов в команде, в которых записываются коды адреса (адресов) ячеек памяти машины, предназначенных для оперативного хранения информации, или иных объектов, задействованных при выполнении команды. Часто эти адреса называются адресами операндов, т.е. чисел, участвующих в операции.
По количеству адресов, записываемых в команде, команды делятся на безадресные, одно-, двух- и трехадресные.
23. Своиства алгоритмов (дискретизация, понятийность, детерминированность, результативность, массовость).
Св-ва алгоритма:
Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).
Понятность - свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными.
Детерминированность - свойство, когда каждое действие (операция.указание.шаг.требование) должно пониматься в строго определённом смысле, чтобы не оставалась места произвольному толкованию. чтобы каждый, прочитавший указание, понимал его однозначно.
Массовость - свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач.
Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.
24. Типы алгоритмических процессов
Типы алгоритмических процессов По структуре выполнения алгоритмы и программы делятся на три вида: Линейные Ветвящиеся Циклические Линейный алгоритм (линейная структура) – это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз. Схема представляет собой последовательность блоков, которые располагаются сверху вниз в порядке их выполнения. Первичные и промежуточные данные не оказывают влияния на направление процесса вычисления. Алгоритмы разветвляющейся структуры На практике часто встречаются задачи, в которых в зависимости от первоначальных условий или промежуточных результатов необходимо выполнить вычисления по одним или другим формулам. Такие задачи можно описать с помощью алгоритмов разветвляющейся структуры. В таких алгоритмах выбор направления продолжения вычисления осуществляется по итогам проверки заданного условия. Ветвящиеся процессы описываются оператором IF (условие).
Циклические вычислительные процессы Для решения многих задач характерно многократное повторение отдельных участков вычислений. Для решения таких задач применяются алгоритмы циклической структуры (циклические алгоритмы). Цикл – последовательность команд, которая повторяется до тех пор, пока не будет выполнено заданное условие. Циклическое описание многократно повторяемых процессов значительно снижает трудоемкость написания программ. Существуют две схемы циклических вычислительных процессов.
Особенностью первой схемы является то, что проверка условия выхода из цикла проводится до выполнения тела цикла. В том случае, если условие выхода из цикла выполняется, то тело цикла не выполняется ни разу. Особенностью второй схемы является то, что цикл выполняется хоты бы один раз, так как первая проверка условия выхода из цикла осуществляется после того, как тело цикла выполнено. Существуют циклы с известным числом повторений и итерационные циклы. При итерационном цикле выход из тела цикла, как правило, происходит при достижении заданной точности вычисления.