- •Понятие информации, основные свойства информации.
- •Кодирование информации в пк. Формулы Хартли и Шеннона изменения количества информации. Понятие энтропии.
- •Системы счисления и правила работы с ними. Логические основы работы пк.
- •Принципы фон Неймана построения эвм. Принципы фон Неймана
- •5.Базовая конфигурация пк. Состав системного блока. Состав материнской платы.
- •6.Микропроцессор и его характеристики
- •7.Внутренняя память пк. Виды, назначение.
- •8.Внешняя память пк, виды, назначение
- •9. Периферийные устройства пк. Их виды, назначение.
- •10. Состав программного обеспечения пк
- •Прикладное по
- •11.Назначение, функции и виды операционных систем
- •12. Организация файловой системы пк
- •13. Виды компьютерной графики. Краткая характеристика.
- •14. Сравнительная характеристика векторной и растровой графики:
- •15. Понятие цветовой модели. Характеристика цветовой модели rgb.
- •16. Компьютерные сети, виды, назначение.
- •17. Типовые топологии компьютерных сетей
- •18.Принципы взаимодействия открытых систем
- •19.Адресация в сети Интернет. Протоколы сети.
- •20.Основные службы сети Интернет
- •21.Понятие бд, назначение субд. Модели данных в базе.
- •22.Назначение субд access. Объекты субд и режимы их создания.
- •23.Понятие моделирования, модели. Классификация моделей.
- •24.Этапы исследования компьютерной модели на пк
- •25.Этапы решения задачи на пк. Понятие алгоритма, его свойства.
- •26.Базовые алгоритмические структуры
- •3.Базовая структура повторение
- •27.Виды алгоритмов, их свойства. Способы записи.
- •Способы записи алгоритма
26.Базовые алгоритмические структуры
Существует три базовых структуры
1.Базовая структура следование. Образуется из последовательности действий, следующих одно за другим:
2.Базовая структура ветвление. Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.
Ветвление используется в алгоритмах: когда надо пропустить какое-либо действие, выбрать одно из двух действий.
Структура ветвление существует в четырёх основных вариантов:
если-то
если-то-иначе
выбор
выбор-иначе
3.Базовая структура повторение
Цикл со счётчиком:
Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Циклические алгоритмы бывают двух типов: циклы со счётчиком, в которых тело цикла выполняется определённое количество раз, циклы с условием, в которых тело цикла выполняется до тех пора, пока выполняется условие.
Когда заранее известно, какое количество раз необходимо выполнить телу цикла, то можно воспользоваться командой цикла со счётчиком.
нц для i от i1 до i2
тело цикла (последовательность действий)
кц
В начале выполения цикла значение переменной счётчика устанавливается равным начальному значению. При каждом проходе цикла переменная счётчик увеличивается на величину шага. Если она достигает величины конечного значение, то цикл завершается и выполняются следующие за ним команды.
Цикл с условием:
Часто бывает так, что необходимо повторять, тело цикла, но заранее не известно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Условие выхода из цикла можно поставить перед циклом (цикл с предусловием) или после цикла (цикл с послеусловием).
Цикл типа пока
Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. Как только условие стало принимать значение ложь, выполнение цикла заканчивается. Команды тела цикла могут не выполняться ни разу, если условие изначально не ложно.
27.Виды алгоритмов, их свойства. Способы записи.
Виды алгоритмов:
Вид алгоритма |
Ключевые слова |
Структура |
Алгоритм, в котором есть структура СЛЕДОВАНИЕ называется ЛИНЕЙНЫМ.
Следование - это расположение действий друг за другом. |
Ключевых слов нет. |
|
Алгоритм, в котором есть структура ВЕТВЛЕНИЕ называется РАЗВЕТВЛЯЮЩИМСЯ.
Ветвление - это выбор действия в зависимости от выполнения какого-нибудь условия. |
если...то...иначе..;
при ...(в значении если...). |
|
Алгоритм, в котором есть структура ЦИКЛ называется ЦИКЛИЧЕСКИМ.
Цикл -это неоднократное повторение каких-либо действий. |
от...до...;
... раз;
пока ...;
если... (в значении пока...). |
|