- •1. Информация и её свойства.
- •2. В чём измеряется информация, количество информации. Формула Шеннона.
- •3. Системы счисления. Общие понятия, позиционная и непозиционная системы счисления.
- •4. Десятичная, восмиричная, двоичная, шестнадцатиричная системы счисления, основание, алфавит, развернутая форма записи числа.
- •5. Перевод целого числа из десятичной системы в любую другую позиционную систему счисления
- •6. Перевод дробного числа из десятичной в другие системы счисления. Перевод смешанных чисел.
- •7. Перевод чисел из восмиричной и шестнадцатиричной в двоичную систему счисления и обратно.
- •8. Операционная система (общие понятия, управление файловой системой, командный процессор, драйвера устройств, сервисные программы, графический интерфейс пользователя).
- •9. Загрузка ос.
- •10. Программная обработка данных, файлы.
- •11. Технология обработки текстовой информации.
- •12. Технология обработки графической информации
- •13. Форматы графических файлов.
- •14. Основные понятия шифрования и кодирования
- •15. Криптографическая система
- •16. Информационная безопасность, компьютерные вирусы и антивирусы
- •17. Алгебра, высказывания, предикаты, булевая функция, аксиомы алгебры предикатов
- •18. Таблица истинности, логические операции, упрощение логического выражения
- •19. Инфологическая задача
- •20. Логический вентиль, инвертор, дизъюнктор, конъюнктор, принципы работы.
- •21. Логические схемы, сумматор, «черный ящик».
- •Сумматор
- •22. Понятие алгоритма, его свойства, запись алгоритма, примеры записи.
- •23. Базовые команды языка Паскаль, базовые алгоритмические структуры на Паскале. (из лекции)
- •24. Данные, тип данных, стандартные типы.
- •Стандартные типы
- •Сложные типы данных:
- •25. Массивы. Примеры использования
- •26. Методы проектирования алгоритмов.
- •27. Тестирование и верификация алгоритма. Трассировка.
- •28. Структура алгоритмического обеспечения. Формы использования алгоритмов.
- •29. Исполнители алгоритма – человек и автомат.
- •30. Законы функционирования автомата Мили и Мура. Примеры.
- •31. Компьютер как совокупность взаимодействующих конечных автоматов.
- •32. Принципы фон Неймана. Арифметико-логическое устройство. Устройство управления.
- •33. Использование Автотекста в Word. Понятие о шаблоне документа.
- •34. Понятие о шаблоне документа.
- •35. Передвижение по документу, выделение содержимого, перенос, копирование, повтор набранного. Использование тезауруса Word.
- •36. Стили, стили абзацев, символов, использование стилей. Выбор стиля в Word.
- •37. Вложенные списки.
- •38. Автоформат в Word.
- •39. Создание собственных стилей. Разработка нового стиля.
- •40. Понятие о полях в Word.
- •41. Вставка графики в документ. Вставка подписи. Автоматическая вставка подписи.
- •42. Перекрёстные ссылки.
- •43. Списки иллюстраций
- •44. Вставка специальных списков (списки таблиц, формул,подсказок, примечаний, врезок).
- •45. Сборка списка всех элементов с подписями
- •46. Построение предметного указателя
- •47. Основы построения полей. Просмотр инструкций и значений полей.
- •48. Работа с закладками в Word.
28. Структура алгоритмического обеспечения. Формы использования алгоритмов.
Итак, любой алгоритм можно составить, используя только типовые алгоритмические конструкции. Формы же представления этих алгоритмов могут быть разными:
словесной;
графической;
программной.
1. Словесная форма - это форма описания алгоритма на естественном языке.
Данная форма очень удобна, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить идею.
Пример:
Алгоритм ПОГОДА
Начало
определить температуру воздуха
если температура ниже 0, то надеть шубу, иначе надеть куртку
К онец.
2. Графическая форма. Для более наглядного представления алгоритма используется графическая форма. Графическая форма - изображение алгоритма в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Пример: --
3. Программная. При записи алгоритма в словесной и в графической форме допускается определенный произвол при изображении команд. Вместе с тем такая запись точна на столько, что позволяет человеку понять суть дела и исполнить алгоритм. Однако на практике в качестве исполнителей алгоритмов используются специальные автоматы – компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. Такой язык принято называть языком программирования, а форму представления алгоритма - программной.
Пример: program E3;
uses crt;
var t: real;
begin
clrscr;
writeln(‘введите температуру воздуха t=’);
readln(t);
if t < 0 then writeln(‘одеть шубу’) else writeln(‘одеть куртку’);
end.
29. Исполнители алгоритма – человек и автомат.
К понятию алгоритма примыкает понятие исполнителя алгоритма, то есть, кто (что) будет осуществлять выполнения алгоритма.
Исполнитель алгоритма – это человек и автомат, и животное в клетке, и станок с программным управлением, и робот-манипулятор, умеющий выполнять некоторый вполне определенный набор действий.
Исполнителя характеризуют:
Каждый исполнитель работает или обитает в определенных условиях, среде; и может выполнять определенный набор действий (система команд исполнителя - СКИ)
Напpимеp, для исполнителя Pобота из школьного учебника [1] сpеда — это бесконечное клеточное поле. Стены и закpашенные клетки тоже часть сpеды. А их pасположение и положение самого Pобота задают конкpетное состояние среды.
Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.
Напpимеp, команда Pобота "ввеpх" может быть выполнена, если выше Pобота нет стены. Ее pезультат — смещение Pобота на одну клетку вверх.
Как бы ни были разнообразны возможности исполнителя, они всегда ограничены. Прежде чем составлять алгоритм решения задачи, нужно узнать, какие действия предполагаемый исполнитель может выполнять.
Упрощенно исполнителя можно представить себе как некоторое устройство управления соединенное с набором инструментов. Устройство управления понимает алгоритм и организует их выполнение, командуя соответствующими инструментами.
Выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает и тем не менее получать нужный результат. В таком случаи говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только выполняет строгой последовательности все действия.
Построение алгоритма для решения задачи какой-либо области требует от человека глубоких знаний в этой области, связано с тщательным анализом поставленной задачи, сложными рассуждениями. На поиски алгоритма решения некоторых задач ученые затрачивают многие годы. Но решение задачи по уже созданному готовому алгоритму не требует каких-либо рассуждений и сводится к строгому выполнению команд алгоритма. В этом случаи исполнение алгоритма можно поручить не человеку, а машине.