Алгоритмы. Программы.

Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла Мухаммед бен Муса создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Алгоритм Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Свойства алгоритмов 1. Дискpетность алгоритм должен состоять из конкретных действий, следующих в определенном порядке 2. Опpеделенность каждое пpавило алгоpитма должно быть четким и однозначным. 3. Pезультативность это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов. 4. Массовость - один и тот же алгоритм можно использовать с разными исходными данными.

Представления алгоритма устная форме письменная форме в виде блок-схем программы

Исполнители алгоритмов Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры... Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Языки программирования – это совокупность символов и правил для записи выражений

Классификация языков программирования По степени приближенности к пользователю. По назначению или по сфере применения в различных областях человеческой деятельности. По назначению или по сфере применения в различных областях человеческой деятельности. По способу перевода на машинный язык.

По степени приближенности к пользователю Языки низкого уровня – более понятны исполнителю, но менее понятны и пользователю (автокод, машинный код, псевдокод, Ассемблер). Языки высокого уровня – более понятен пользователю и приближен к естественному языку (Алгол, Фортран, Пролог, Бейсик, Паскаль, Си).

По назначению или по сфере применения в различных областях человеческой деятельности Кобол – язык обработки экономической информации. Фортран – язык физических расчетов. Форт – язык используемый в астрономических обсерваториях. Си, Pascal, Basic – язык системных программистов. Лисп – язык инженерных расчетов. Ада – язык применяемый в военных расчетах.

По способу перевода на машинный язык. Фактически компьютер не понимает языка высокого класса и не может выполнять действия, продиктованные на нем, поэтому нужен перевод на язык, понимаемый компьютером. Перевод исходной программы на машинный язык осуществляет программа TRANSLATOR. Он делится на: компилятор и интерпретатор Компилятор сначала переводит текст программы с языка высокого уровня в машинный код, а затем запускает программу. Интерпретатор переводит в машинный код каждую команду отдельно и сразу же выполняет.