Алгоритмдер мен бағдарламалауды үйрету конспектісі

Лекция№ 2 Раздел 2. Алгоритмизация и программирования. 2.1 Основные понятия алгоритмизации, свойства алгоритмов

План: 1. Понятие алгоритма. 2. Свойства алгоритмов.

Знакомство с понятием алгоритма начнем с рассмотрения примера. Предположим, вы хотите вырезать из бумаги модель автомобиля. Результат во многом будет зависеть от вашего умения и опыта. Однако достичь поставленной цели окажется гораздо легче, если вы предварительно наметите план действий, например следующий: 1. Изучить образ автомобиля по имеющейся модели. 2. Начертить двери, кузов машины на бумаге. 3. Вырезать эскизы. 4. Попробовать скрепить эскизы, откорректировать ошибки. 5. Склеить части модели. Следуя подготовленному плану, любой человек, даже не обладающий художественными способностями, но имеющий терпение, обязательно получит хороший результат. Подобный план с подробным описанием действий, необходимых для получения ожидаемого результата, получил название алгоритма. Понятие алгоритма. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами (сформулировал правила выполнения арифметических действий). Само слово «алгоритм» возникло в Европе после перевода