- 1
- 2
- 3
- . . .
- последняя »
Вопросы и ответы к экзаменам В-1 (1999) 1. Алгоритм. Свойства алгоритма. Способы записи алгоритма
(общ.) Алгоритм – это система формальных правил однозначно приводящая к решению поставленной задачи.
(ПК.)Алгоритм- это последовательность арифметических и логических действий над данными, приводящая к получению решения поставленной задачи.
Свойства:
А) Дискретность - алгоритм состоит из отдельных пунктов или шагов
Б) Определённость - каждый шаг алгоритма должен быть строго сформулирован.
(иметь точный смысл)
В) Связанность - на каждом следующем шаге используются результаты предыдущего.
Г) Конечность – алгоритм должен завершаться после конечного числа шагов
Д) Результативность – алгоритм должен приводить к получению конечных результатов
Е) Массовость – пригодность для решения широкого класса задач.
Ж) Эффективность – применение а. должно давать какой бы-то положительный временной результат (временной)
Способ записи:
А) Словесно-формульный
Б) Структурная схема и алгоритм (ССА)
В)Спец. языки (алгоритмические и псевдокоды)
(псевдокод - искусственный неформальный язык, обычно состоит из элементов обычного языка с элементами программирования)
Г) Графический способ
2. Линейные и разветвляющиеся алгоритмы.Cтруктурные схема алгоритмов. Правила выполнения.CCA- при записи в виде структурной схемы алгоритм представляется графически в виде последовательности блоков выполняющих определённые функции и блоки соединяются линиями возможно со стрелками. Внутри блоков операции. Блоки нумеруются по порядку. По способу организации алгоритмов ССА блоки делятся на линейные, разветвляющиеся и циклические.
В линейных алгоритмах результат получается после выполнения одной последовательности действий.
Начало—ряд операторов—конец.
Разветвляющийся алгоритм предусматривает выбор одной из нескольких последовательностей действий в зависимости от исходных данных или промежуточных результатов.
3. Циклические алгоритмы. Классификация. Вычисление сумм, произведений.Циклический алгоритм – это алгоритм обеспечивающий решение задачи путём многократного повторения последовательности действий. Участки, которые многократно повторяются - называются циклами.
Циклы по числу повторений делятся на циклы с заданным числом повторений и итерационные.
ЦИКЛЫ
ЗАДАННОЕ ЧИСЛОИТЕРАЦИОННЫЕ
СО СЧЁТЧИКОМУПР. УСЛОВИЕМ
ПОСТ. УСЛОВИЕ ПРЕДУСЛОВИЕ
Общее замечание: вход только в начало цикла, а выход вследствие окончания цикла, оператором GOTO, процедурами прерхода и выхода, находящимся в теле цикла.
4. Циклические алгоритмы. Итерационные циклы. Вложенные циклы.Циклический алгоритм – это алгоритм обеспечивающий решение задачи путём многократного повторения последовательности действий. Участки, которые многократно повторяются - называются циклами.
Циклы по числу повторений делятся на циклы с заданным числом повторений и итерационные.
В итерационных циклах выполнение цикла оканчивается при выполнении общего условия, связанного с проверкой монотонно изменяющейся величины.
Вложенные циклы – это, когда определённый цикл повторяется многократно в другом цикле охватывающем данный.
5. Массивы. Алгоритмы- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
Тема: Вопросы и ответы к экзаменам В-1 |
Предмет/Тип: Информатика, ВТ, телекоммуникации (Вопросы) |
Тема: Вопросы,ответы и шпоры по общепрофессиональным экзаменам |
Предмет/Тип: Менеджмент (Вопросы) |
Тема: Вопросы,ответы и шпоры по общепрофессиональным экзаменам |
Предмет/Тип: Менеджмент (Вопросы) |
Тема: Ответы к гос. экзаменам |
Предмет/Тип: Менеджмент (Реферат) |
Тема: Ответы к экзаменам по финансам и кредиту |
Предмет/Тип: Финансы, деньги, кредит (Реферат) |
Интересная статья: Основы написания курсовой работы