Лекция 01


Download 0.71 Mb.
Sana03.06.2020
Hajmi0.71 Mb.
#114070
Bog'liq
Лекция 01
FJ MG'-Seminar mavzulari, Psixika va ongning taraqqiyoti (1), Тариф на смс рассылку от IT компании, PF-5466-сон 27.06.2018. “Yoshlar-kelajagimiz” Davlat dasturi to‘g‘risida, Shabanov pechat, 149035 CamScanner 05-06-2020 15.40.46, 9-topshiriq , elektrotexnika va elektronika asoslari, Maxmatqulov Mashrabbek ENG20 group Final Exam (shablon), xodimlar boyicha mehnat haqi boyicha hisoblashishlarning hisobi, zamonaviy oqitish uslublari. aqliy hujum usuli muammoli oqitish texnologiyasi (2), Tarix 11test savollri, 3-09 Web-dizayn-2017, 2-sinf o'qish fanidan dars ishlanma

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

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

Введение

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

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

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

Download 0.71 Mb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling