- •1. Понятие информации. Функции информации
- •2. Информационные процессы и системы. Основные этапы обращения информации в системах.
- •3. Информационные процессы и системы. Классификации информационных систем. Понятие кибернетической системы.
- •Классификация по архитектуре
- •Классификация по степени автоматизации
- •Классификация по характеру обработки данных
- •Классификация по сфере применения
- •Классификация по охвату задач (масштабности)
- •4. Информационные ресурсы и технологии. Плюсы и минусы компьютеризации и информатизации общества.
- •5. Этапы развития задач хранения, обработки и передачи информации. Информатика как наука.
- •Структура науки информатика и ее связь с другими науками
- •7. Уровни проблем передачи информации. Меры информации на каждом уровне
- •8.Качество информации: совокупность свойств.
- •9.Виды и формы представления информации в информационных системах. Непрерывная и дискретная формы.
- •10.Системы счисления (сс). Виды сс и история их использования. Построение систем кодов на базе сс.
- •11.Позиционная система счисления (сс). Арифметические операции над числами в различных сс. Перевод чисел из одной сс в другую (на примере сс с основаниями 2, 8, 10, 16)
- •12. Представление числовой информации в цифровых автоматах (ца): ячейки памяти и регистры, электрические элементы и сигналы. Формы представления двоичных чисел в эвм
- •13. Представление символьной информации в эвм. Примеры систем кодировок и особенности их построения.
- •14. Представление графической информации в эвм. Категории методов представления графической информации: представители этих категорий и их сравнение.
- •Растровая графика
- •Разрешение оригинала
- •Разрешение экранного изображения
- •Векторная графика
- •15. Алгебра логики, - как основа построения цифровых автоматов (дискретных вычислительных устройств). Основные элементы, операции и постулаты алгебры логики.
- •16. Представление функций алгебры логики. Операция суперпозиции функций.
- •Табличное задание функции одной переменной
- •17.Использование алгебры логики для разработки (синтеза) и анализа электрических переключательных схем вычислительных устройств. Функция проводимости. Этапы процедур синтеза и анализа.
- •18. Основные логические элементы современных вычислительных устройств: назначение, описание, условные обозначения. Триггеры.
- •19.Понятие алгоритма и алгоритмической системы. Свойства "интуитивного" понятия алгоритма. Язык алгоритма.
- •20. Математическое определение алгоритма через понятие "алфавитный оператор". Взаимосвязь и свойства алфавитных операторов и алгоритмов.
- •21.Общие (универсальные) способы задания алгоритмов. "алгебраические" средства задания алгоритмов: машина тьюринга.
- •22. Общие (универсальные) способы задания алгоритмов. "геометрические" средства задания алгоритмов: блок-схемный метод алгоритмизации.
- •23.Компьютерная обработка информации. Формализация и абстракция. Исполнитель алгоритма. Связь эвм и машины тьюринга.
- •24. Основные операции при обработке информации на эвм. Режимы организации вычислительного процесса в эвм. Режимы взаимодействия пользователя с эвм.
- •Организация взаимодействия пользователя и эвм стр. 230 основного учебного пособия о.А. Акулов, н.В. Медведев Информатика/базовый курс Этапы решения задач с помощью компьютера
- •Классификация программного обеспечения. Обзор системного программного обеспечения.
21.Общие (универсальные) способы задания алгоритмов. "алгебраические" средства задания алгоритмов: машина тьюринга.
22. Общие (универсальные) способы задания алгоритмов. "геометрические" средства задания алгоритмов: блок-схемный метод алгоритмизации.
На практике наиболее распространены следующие способы задания алгоритмов:
— словесная (запись на естественном языке);
— графическая (изображения из графических символов);
— псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
— программная (тексты на языках программирования). Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных.
Словесный способ
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задаётся в произвольном изложении на естественном языке.
Пример. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Евклида).
Алгоритм может быть следующим:
1) Задать два числа.
2) Если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма.
3) Определить большее из чисел.
4) Заменить большее из чисел разностью большего и меньшего из чисел.
5) Повторить алгоритм с шага 2.
Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи.
Графический способ
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется схемой алгоритма, или блок-схемой. В блок-схеме каждому типу действий соответствует геометрическая фигура, представленная в виде блочного символа. В таблице приведены наиболее часто употребляемые символы.
Название |
Блок-схема |
Пояснение |
Пуск-останов |
|
Начало, конец алгоритма, вход и выход в подпрограмму |
Процесс |
|
Вычислительное действие или последовательность действий |
Решение |
|
Проверка условий |
Модификация |
|
Начало цикла |
Предопределённый процесс |
|
Вычисления по подпрограмме |
Ввод-вывод |
|
Ввод-вывод в общем виде |
Псевдокод
Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.
В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования. Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам. В псевдокоде, так же, как и в формальных языках, есть служебные слова, смысл которых однозначно определён.
Общий вид алгоритма:
алг название алгоритма (аргументы и результаты)
дано условия применимости алгоритма
надо цель выполнения алгоритма
нач описание промежуточных величин
последовательность команд (тело алгоритма)
кон.
Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключённая между словами нач и кон — телом алгоритма.
Программный способ записи алгоритмов
Алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. В этом случае язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой.