Алгоритм и его свойства. Алгоритмические языки
лекция №4
лектор: Валентина Сергеевна Батасова
АЛГОРИТМЫ + ДАННЫЕ = ПРОГРАММЫ
Н. Вирт
ОПРЕДЕЛЕНИЕ АЛГОРИТМА
Алгоритм - это совокупность правил для решения некоторого класса задач, последовательное применение которых за конечное число шагов приводит к
определенному результату.
Мухаммед Аль Хорезми (780-850): правила (алгоритмы) десятичной арифметики.
СВОЙСТВА АЛГОРИТМА
•Универсальность.
•Конечность.
•Определенность.
Способы описания алгоритма
•машинная программа
•программа на алгоритмическом языке
•программа на псевдокоде
•блок-схема алгоритма
•описание на естественном языке
ТРАНСЛЯЦИЯ
Трансляция - процесс перевода программы, написанной на алгоритмическом языке, на машинный язык (в коды компьютера).
Транслятор - программа-переводчик.
ТРАНСЛЯЦИЯ
КОМПИЛЯЦИЯ ИНТЕРПРЕТАЦИЯ
КОМПИЛЯЦИЯ И ИНТЕРПРЕТАЦИЯ
Компиляция: процесс трансляции и выполнения программы четко разделены во времени.
Интерпретация: последовательно чередуются перевод группы инструкций языка в коды и их выполнение.
КОМПИЛЯЦИЯ И ИНТЕРПРЕТАЦИЯ
Сравнение:
Компиляция выгодней по времени выполнения и памяти.
Интерпретация удобней для организации интерактивных программ.
Классификация алгоритмических языков по способу трансляции
Алгоритмические языки
требующие
компиляции:
СИ
ПАСКАЛЬ
ФОРТРАН
. . .
требующие
интерпретации:
BASIC
LISP
Java JavaScript VBScript PHP
…
Классификация алгоритмических языков по назначению
|
|
|
Алгоритмические языки |
|
|
. . . |
|||||||
|
|
|
|
|
|||||||||
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
Универсальные |
|
|
|
|
|
|
Разработка |
||||
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
. . . |
|
программы,Диалоговые |
динамическ |
||||
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
их Web- |
||||||
СИ |
|
|
ФОРТРАН |
|
обработка |
|
|
сайтов: |
|||||
|
|
|
|
|
JavaScript, |
||||||||
системное |
|
вычисления |
|
списков:ЛИСП, |
VBScript, |
||||||||
|
|
программирование |
|
|
|
|
Perl |
|
|
PHP, Perl |
|||
|
|
|
|
|
|
||||||||
|
|
|
ПАСКАЛЬ |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|||
СИ++ |
обучение |
|
|
|
|
|
Проектирование |
||||||
программированиюЛогические |
больших систем, |
||||||||||||
|
|
|
|
|
|
задачи, |
|
|
режим реального |
||||
|
|
|
|
|
|
проектирование |
|||||||
|
|
|
ОБЪЕКТНЫЙ |
экспертных |
времени: АДА |
||||||||
|
|
|
ПАСКАЛЬ |
|
систем: |
|
|
|
|
|
|
||
|
|
|
|
ПРОЛОГ |
|
|
|
|
|||||
ВАЖНО НЕ НА КАКОМ ЯЗЫКЕ ПРОГРАММИРОВАТЬ, А КАКИЕ ЗАДАЧИ РЕШАТЬ!