1-лекция: Введение в проектирование алгоритмов. Усовершенствованные методы разработки и анализа алгоритмов



Download 0,74 Mb.
bet1/5
Sana20.03.2022
Hajmi0,74 Mb.
#502059
TuriЛекция
  1   2   3   4   5
Bog'liq
Лекция №1

  • Проектирование алгоритмов
  • Преподаватель: Доц. Марышева
  • Лариса Тимофеевна

1-лекция: Введение в проектирование алгоритмов. Усовершенствованные методы разработки и анализа алгоритмов

  • План:
  • Введение
  • Свойства алгоритмов
  • Технология проектирования алгоритма
  • Сложность алгоритма

Введение

  • Введение. Алгоритм является эффективным, если он работает достаточно быстро и для его выполнения достаточно памяти ЭВМ априори заданного размера. Требования к быстродействию алгоритма и размеру памяти ЭВМ, которую он может использовать, указывают в техническом задании на проектирование алгоритма.
  • Процесс решения сложной задачи часто сводится к решению более простых подзадач. Соответственно процесс разработки сложного алгоритма может разбиваться на этапы составления отдельных алгоритмов, которые называются вспомогательными. Каждый такой вспомогательный алгоритм (модуль) описывает решение какой-либо подзадачи.

Свойства алгоритмов

  • Алгоритм должен обладать следующими важными свойствами:
  • завершаемость (конечность) - при корректно заданных исходных данных алгоритм должен приводить к получению нужного результата за конечное число шагов;
  • детерминированность (определенность) - в каждый момент времени следующий шаг работы однозначно определен, т.е. в алгоритме существует полная ясность каждого шага. Другими словами, алгоритм должен выдавать один и тот же результат (ответ) для одних и тех же исходных данных;
  • понятность - алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд;
  • эффективность - алгоритм должен быть эффективен по времени выполнения и по емкости требуемой памяти; массовость - алгоритм должен быть применим к любым допустимым наборам исходных данных;
  • вход - алгоритм всегда имеет некоторое (иногда равное нулю) количество входных данных, т.е. величин, передаваемых ему до начала работы;
  • выход - алгоритм всегда обязан иметь одну или несколько выходных величин.

Download 0,74 Mb.

Do'stlaringiz bilan baham:
  1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish