- •Понятие информации, виды и способы её представления
- •Задачи получения, передачи, преобразования и хранения информации
- •Язык как способ представления и передачи информации
- •Задачи, требующие автоматизированной обработки информации
- •Системы автоматизированной и автоматической обработки информации
- •Исторические этапы автоматизации обработки информации
- •Последовательность обработки прикладных программ
- •Жизненный цикл программного обеспечения
- •Задачи системного программного обеспечения
- •Назначение и структура операционных систем
- •Назначение и последовательность функционирования компиляторов
- •Требования к языкам программирования и их классификация
- •Понятие алгоритма, его основные свойства и способы записи
- •14. Временная и объёмная сложность алгоритма
- •15. Оценки временной сложности алгоритма
- •16. Структура рекурсивных алгоритмов
- •18. Методы доступа к функциям из библиотек и пакетов
- •22. Операции над данными стандартных типов и их старшинство
- •24. Манипуляторы потокового ввода и вывода
- •25. Ссылочные типы данных и их применение
- •27. Структурный тип данных
- •29. Многомерные массивы
- •30. Строки и массивы символов
- •31. Файлы и потоки
- •32. Методы открытия файлов для обмена информацией
- •33. Прямой доступ к отдельным записям в файлах
- •34. Программная реализация алгоритмов линейной структуры
- •35. Программная реализация разветвляющихся алгоритмов
- •36. Реализация циклических алгоритмов с заранее неизвестным количеством повторений
- •37. Реализация циклических алгоритмов с заранее известным количеством повторений
- •39. Предварительное описание функции
- •40. Локальные и глобальные величины программы
- •41. Способы обмена информацией между вызывающей и вызываемой функциями
- •42. Передача функций в качестве параметров функций
- •44. Динамические переменные. Выделение и освобождение памяти при выполнении программы
- •45. Построение списковых (последовательных) структур
- •46. Последовательные, циклические и рекурсивные алгоритмы
- •47. Базовая структура цифровой машины с хранимой программой
- •48. Архитектура и структура команд четырёхадресной машины
- •49. Архитектура и структура команд трёхадресной машины
- •50. Архитектура и структура команд двухадресной машины
- •51. Архитектура и структура команд одноадресной машины
- •52. Классификация устройств памяти систем обработки информации
- •53. Реализация устройств оперативной и долговременной памяти
- •54. Позиционные системы счисления и выполнение арифметических операций
- •55. Представление целых и действительных чисел в позиционных системах счисления
- •56. Связь между системами счисления с основаниями вида 2k
- •57. Перевод целых и действительных чисел из одной позиционной системы в другую
- •58. Прямой, обратный и дополнительный коды
- •59. Нормализованное представление чисел, переполнение, модифицирванные коды
- •60. Алгоритмы сложения и вычитания в дополнительных и обратных кодах
- •61. Алгоритмы умножения в дополнительных и обратных кодах
- •62. Структуры рекурсивных алгоритмов
- •63. Применение рекурсивных алгоритмов
- •64. Оценка сложности рекурсивных алгоритмов
Понятие информации, виды и способы её представления
Информация (в обыденном смысле) – это сведения об объектах или явлениях окружающей среды, которые мы запрашиваем в случае возникновения необходимости в них. Существует большое число определений информации.
Основные виды информации по её форме представления, способам её кодирования и хранения, что имеет наибольшее значение для информатики, это:
графическая,
звуковая
текстовая,
числовая,
видеоинформация.
Существуют три основных способа представления информации:
буквенно-цифровой – наиболее привычный и удобный для восприятия;
с использованием специальных условных знаков – для упрощения восприятия некоторых видов информации;
с помощью линий, площадей, геометрических фигур.
Задачи получения, передачи, преобразования и хранения информации
Задача получения информации имеет важное значение, поскольку ее результаты используются на всех последующих этапах принятия решения. Здесь важно не только взвешенно определить требования к качеству информации (ее точности, надежности, достоверности), но и установить наиболее предпочтительный источник и способ ее получения.
Преобразование, целенаправленная обработка информации — важнейший из информационных процессов.
По мере развития общества, научно-технического прогресса человечество создавало все новые средства и способы сбора, хранения, передачи информации. Но важнейшее в информационных процессах — обработка и целенаправленное преобразование информации — осуществлялось до недавнего времени исключительно человеком.
Однако постоянное совершенствование техники и производства привело к резкому возрастанию объема информации, с которой приходится оперировать человеку в процессе его профессиональной деятельности, постоянно увеличивался также объем информации, необходимой для решения задач планирования и управления производством, народным хозяйством.
Язык как способ представления и передачи информации
Информация часто передаётся в устной или письменной форме на естественном языке (русском, английском и др.). Язык должен быть известен всем людям, участвующим в общении. Кроме естественных языков существуют формальные, или искусственные, языки.
Язык — знаковый способ представления информации. С помощью языка информация передаётся в знаковой форме.
Знаковая система состоит из упорядоченного набора знаков (символов), который называется алфавитом. Полное количество символов алфавита называется мощностью алфавита.
Задачи, требующие автоматизированной обработки информации
Основные задачи автоматизации информационных процессов заключаются в:
сокращении трудозатрат при выполнении традиционных информационных процессов и операций;
устранении рутинных операций;
ускорении процессов обработки и преобразования информации;
расширении возможностей осуществления статистического анализа и повышении точности учетно-отчетной информации;
повышении оперативности и качественного уровня обслуживания пользователей;
модернизации или полной замене элементов традиционных технологий;
облегчении возможностей широкого обмена информацией, участия в корпоративных и других проектах, способствующих интеграции и т.п.
Системы автоматизированной и автоматической обработки информации
Автоматизированная система управления (сокращённо АСУ) — комплекс аппаратных и программных средств, а также персонала, предназначенный для управления различными процессами в рамках технологического процесса, производства, предприятия. АСУ применяются в различных отраслях промышленности, энергетике, транспорте и т. п. Термин «автоматизированная», в отличие от термина «автоматическая», подчёркивает сохранение за человеком-оператором некоторых функций, либо наиболее общего, целеполагающего характера, либо не поддающихся автоматизации. АСУ с Системой поддержки принятия решений (СППР), являются основным инструментом повышения обоснованности управленческих решений.
