- •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. Общие понятия о компьютерных сетях
- •34. Локальные сети. Операционные системы локальных сетей
- •35. Глобальная компьютерная сеть (Интернет). Основные приемы работы в Интернет
- •36. Электронная почта. Основные возможности. Программные средства
- •37. Алгоритмизация. Понятие алгоритма
- •39. Способы записи алгоритмов
- •40. Структурное программирование. Основные и дополнительные структуры
- •41. Языки программирования. Классификация
- •42) Основные этапы процесса разработки программ
- •43) Стандартные функции. Запись арифметических и логических выражений
- •44) Структура программы на языке Паскаль:
- •45. Тип переменных
- •49. Характерные приемы программирования: накапливание суммы, произведения и количества
- •50. Характерные приемы программирования: поиск максимального и минимального
39. Способы записи алгоритмов
Алгоритм должен быть формализован по некоторым правилам посредством конкретных изобразительных средств. К ним относятся следующие способы записи алгоритмов: словесный, формульно-словесный, графический, язык операторных схем, алгоритмический язык.
Наибольшее распространение благодаря своей наглядности получил графический (блок-схемный) способ записи алгоритмов.
Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. Перечень символов, их наименование, отображаемые ими функции, форма и размеры определяются ГОСТами.
При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:
- линейный;
- ветвящийся;
- циклический.
Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.
Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).
Циклом называется многократно повторяемый участок вычислений. Вычислительный процесс, содержащий один или несколько циклов, называется циклическим.
По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла. При этом условие может проверяться в начале цикла - тогда речь идет о цикле с предусловием, или в конце - тогда это цикл с постусловием.
40. Структурное программирование. Основные и дополнительные структуры
Различают три вида вычислительного процесса, реализуемого с помощью структурного программирования: линейный, разветвленный и циклический.
Линейная структура процесса вычислений предполагает, что для получения результата необходимо выполнить некоторые операции в определенной последовательности.
Разветвленная структура процесса вычислений предполагает, что конкретная последовательность операций зависит от значений одной или нескольких переменных.
Циклическая структура процесса вычислений предполагает, что для получения результата некоторые действия необходимо выполнить несколько раз.
Для реализации указанных вычислительных процессов в программах используют соответствующие управляющие операторы.
Еще в 60-е годы XX в. было доказано, что любой сколь угодно сложный алгоритм можно представить с использованием трех основных управляющих конструкций, а в языках программирования высокого уровня появились управляющие операторы для реализации соответствующих конструкций, которые считаются базовыми:
- следование - обозначает последовательное выполнение действий;
- ветвление - соответствует выбору одного из двух вариантов действий;
- цикл-пока - определяет повторение действий, пока не будет нарушено некоторое условие, выполнение которого проверяется в начале цикла.
Помимо базовых, процедурные языки программирования высокого уровня обычно используют еще три дополнительные конструкции, которые можно составить из базовых:
- выбор - обозначает выбор одного варианта из нескольких в зависимости от значения некоторой величины;
- цикл-до - обозначает повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле;
- цикл с заданным числом повторений (счетный цикл) - обозначает повторение некоторых действий указанное количество раз.
Любая из дополнительных конструкций легко реализуется через базовые.
Перечисленные шесть конструкций были положены в основу структурного программирования. Слово "структурное" в данном названии подчеркивает тот факт, что при программировании использованы только перечисленные конструкции (структуры). Отсюда и понятие "программирование без goto".
Программы, написанные с использованием только структурных операторов передачи управления, называют структурными, чтобы подчеркнуть их отличие от программ, при проектировании или реализации которых использовались низкоуровневые способы передачи управления.