19 ноября.
Алгоритмы. Программы.
Появление алгоритмов связывают с зарождением математики.
Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла Мухаммед бен Муса создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.
Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Свойства алгоритмов
1.Дискpетность — алгоритм должен состоять из конкретных действий, следующих в определенном порядке 2.Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. 3.Pезультативность — это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов. 4.Массовость - один и тот же алгоритм можно использовать с разными исходными данными.
5.Конечность - каждое действие и алгоритм в целом должен иметь возможность завершения
Представления алгоритма
1) устная форме 2) письменная форме 3) в виде блок-схем 4) программы
Исполнители алгоритмов
Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры... Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Языки программирования – это совокупность символов и правил для записи выражений.
Классификация языков программирования
1) По степени приближенности к пользователю.
2) По назначению или по сфере применения в различных областях человеческой деятельности.
3) По способу перевода на машинный язык.
|