1.Понятие алгоритма. Свойства алгоритмов.
Алгоритм- точное предписание,которое определяет процесс,ведущий от начальных данных к требуемому конечному результату.
Применительно к компьютеру, алгоритм определяет вычислительный процесс,начинающийся с обработки некоторой совокупности данных и направленный на получение опеределенных этими данными результатов.
Свойства алгоритма:
Результативность-возможность получения результата после выполнения конечного количества операций.
Определенность – совпадение конечных результатов независимо от пользователя и применяемых средств.
Массовость – возможно применение алгоритма к целому классу однотипных задач
2.Структурная схема ПК и назначение основных функциональных блоков.
Наибольшее распространение на рынке ПК получили IBMPC – совместимые компьютеры. Они выпускаются с 1979г. разными фирмами и под разными названиями.
ПК состоит из 3х частей:
Центральный(системный) блок
Клавиатура
Монитор
В центральный блок входит:
Процессор
запоминающие устройства(постоянные и оперативные)
материнская плата
звуковая карта
видеокарта
К системному блоку подключаются разные устройства ввода/вывода информации(принтер,мышь,модем и тд)
Мощность компьютера определяется,в 1ю очередь, типом процессора, тактовой частотой, объемом оперативной памяти.
Основные блоки персонального компьютера и их характеристики:
Процессор – выполняет элементарные математические и логические операции
Основные характеристики:
Тактовая частота – характеризует быстродействие компьютера, определяется количеством элементарных операций в секунду(Гц)
Разрядность – максимальное количество бит, которое может обрабатываться одновременно.
КЭШ-память – быстродействующая буферная память между процессором и основной памятью. Для ускорения обмена данными. Служит для частичной компенсации разницы между быстродействием процессора и основой памяти – туда попадают наиболее часто используемые данные.КЭШ увеличивает производительность на 10-15%. Может быть внутренней и внешней,которая может быть как встроена в процессор,так и располагаться на системной плате.
Оперативная память (ОЗУ,RAM) – память с произвольным доступом. Цедь – увеличение быстродействия ПК. ОЗУ – несколько микросхем с участками памяти для сохранения выполняемых программ и данных,учавствующих в вычислениях.
Винчестер – постоянная память. Основной параметр – емкость,в Гб
Системная плата – на ней располагаются все устройства ПК.
Характеристики:1)частота поддежки системной шины
2)Наличие стандартных устройств реализации, специальные протоколы
3)Возможность обновления BIOS
4)Возможность расширения
BIOS – базовая система ввода/вывода.
Встроенное в компьютер ПО, доступное без обращения к диску
Содержит код,необходимый для управления клавиатурой, видеокартой, дисками, портами и тд
Обычно размещается в микросхеме ПЗУ(ROM),размещенной на мат.плате ПК
Всегда доступен,несмотря на повреждения
Компьютер может самостоятельно загружаться.
Структурная схема персонального компьютера представлена на рисунке.
Билет №8
1.Способы описания алгоритмов. Условные обозначения блоков схем алгоритмов.
Для алгоритма необходимо описать его элементы:
Набор объектов,составляющих совокупность возможных исходных и конечных данных,промежуточных результатов.
Правило начала
Правило непосредственной переработки информации
Правило окончания
Правило извлечения результатов
Способы описания алгоритмов:
Наиболее
популярные
Структурный/блок-схемный(геометрическими фигурами,связанными линиями со стрелками)
С помощью графических схем
С помощью сетей Петри
Схема-единое целое.
Блок-схема должна содержать все разветвления,циклы и обращения к подпрограммам,созданным в программе.
Условные обозначения.
2.Алгебра высказываний. Логические выражения и таблицы и истинности.
Высказывание – повествовательное предложение,о котором можно сказать,истинно оно или ложно.
Из простых высказываний можно составлять сложные.Значение истинности сложного будет зависеть от истинности простых,входящих в него.
Логические выражения
Каждое составное высказывание можно выразить в виде формулы (логического выражения), в которую входят логические переменные, обозначающие высказывания, и знаки логических операций, обозначающие логические функции.
Операции над высказываниями
Дизъюнкция(V) – высказывание, которое истинно, если хотябы одно из двух высказываний,входящих в него, истинно.
Конъюнкция (Ʌ)– истинно тогда и только тогда,когда оба высказывания истинны.
Отрицание(⌐)-истинно,если А ложно.
Импликация()-ложно только тогда,когда А-истинно,В-ложно(А-посылка,В-заключение)
Эквиваленция – истинно,когда значения истинности высказываний совпадают
Самая сильная-Конъюнкция->дизъюнкция->импликация->эквиваленция
Таблицы истинности
Для каждого составного высказывания (логического выражения) можно построить таблицу истинности, которая определяет его истинность или ложность при всех возможных комбинациях исходных значений простых высказываний (логических переменных).
При построении таблиц истинности целесообразно руководствоваться определенной последовательностью действий.
Задача
Sub звёздочки_верт_билет8()
Dim a As Integer
Dim b As String
b = "*"
For a = 1 To 10
Cells(1, a).Value = b
Next
End Sub
Билет №9
1.Структурные схемы алгоритмов (линейные,ветвящиеся,цикличные)
Виды вычислительных процессов:
Линейные
Ветвящиеся
Цикличные
Л
инейный
– вычислительный
процесс,в котором операции выполняются
последовательно в порядке записи.
Разветвляющимся называется алгоритм, в котором действие выполняется по одной из возможных ветвей решения задачи, в зависимости от выполнения условий. В разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невыполнения которого выполняется та или иная последовательность команд (действий). Условие может быть истинным или ложным.
В зависимости от того, в обоих ветвях решения задачи находится последовательность команд или только в одной разветвляющиеся алгоритмы делятся на полные и не полные (сокращенные).
Стандартные блок-схемы разветвляющегося алгоритма приведены ниже:
Циклическим называется алгоритм, в котором некоторая часть операций (тело цикла — последовательность команд) выполняется многократно.Не значит «до бесконечности». Организация циклов, никогда не приводящая к остановке в выполнении алгоритма, является нарушением требования его результативности — получения результата за конечное число шагов.
Перед операцией цикла осуществляются операции присвоения начальных значений тем объектам, которые используются в теле цикла. В цикл входят в качестве базовых следующие структуры:
блок проверки условия
блок, называемый телом цикла
Существуют три типа циклов:
Цикл с предусловием – тело цикла расположено после проверки условий,может не выполниться не одного раза.Применять,когда не известно число повторений.
Цикл с постусловием – Выполняется хотя бы один раз,пока не станет ложным условие.Тело цикла перед проверкой условия.Заранее неизвестно число повторений.
Цикл с параметром (разновидность цикла с предусловием) – для конечного числа повторений.Есть параметр,обозначающий количество повторений.Принимает значение от начального до конечного,с определенным шагом.
