11.2 Алгоритм

Алгоритм. Для достиж-ия поставл-ой цели требуется реал-ция не одного, а целого набора дейс-ий, выполн-ых в опред-ной последов-сти. Заранее заданная последов-сть четко опред-ых правил или команд для решения поставл-ой задачи за конечное число шагов назыв алгоритмом. В алгоритме главное какие дей-вия и в какой последоват-сти. Любая ф-ула не всегда явл-ся алгор-ом.

Прога – алгоритм, запис-ый в форме, восприн-мой вычисл-ной машиной. Оператор - с помощью символов, указывает операцию и значение или местонахож-ие ее операндов. Операнд – объект, над кот. выполн-ся дейс-ие. Машинная команда - это оператор,опознав-ый и выполн-ый технич-ми ср-ми вычислит. машины.

Способ-ы записи алгоритмов:

1)словесный (это способ с использ. слов и мат.символов),

2)графич-ий(болк-схемы)(исполз. геометрич. фигуры,они назыв-ся блоками,запись наз-тся блок-схемой),

3)языки программ-ния (пред-чен для записи прог и описания денных).

Типы алгоритм. процессов:

1)Линейные (предполаг.,что все операции выпол-тся строго последов-но)

2)Ветвящиеся (в них,в зависим-и от некотор. пр-ка выполн. Дейс-ия по одному из возможных направ-ий. Они бывают простыми(2 ветви) и сложными(более 2-х ветвей))

3)Циклич-кие (это когда некот участки повтор-ся неск-ко раз. Такие участки наз-ся циклами,циклы бывают простые и сложные(внутри одного цикла вложен др.цикл). Среди циклов выд-ют циклы с а)предусловием (когда условие проверяется до раб.части цикла) б)послеусловием(условие провер-ся после раб. части))

11.3. Интрументальные ср-ва программ-ия.

Функции сист. прогр-я: 1)контроль проги; 2)распред-ние памяти; 3)трансляция; 4)стыковка подпрограмм; 5)выпуск технич. док-ции. Ср-ва выполнения: а)языки пргр-я; б)трансляторы; в)отладчики; г)библиотеки стандартных модулей. Языки прогр-я обычно классифицир-я по степени зав-ти от машины: 1)машинно-зависимые (машинные, машиннно-ориентир-ные); 2)машинно-независимые (процедурно-ориентиров-ые, проблемно-ориентир-ые) . Машинные-это внутр. языки машины(машин-е коды); машинно-ориентир-е связаны с машиной и отражают ее стр-ру.(ассемблер);машинно-независ. не требуют знаний об особен-ях машин( Fostran, Cobol, Basic, C, C+,Lisp); процедурно-ориент. описыв-т алгоритм (Бэйсик,Си,Паскаль); проблемно-ориен. опис-ют не алгоритм,а задачу (APT,STRE-88).

В посл-ее время появ-ись объектно-ориент. языки,предназнач-ые для работы с объектами в зав.от событий (Delpki,Java,VBA). Появл-ся языки с описанием сценариев(Pessy Tel)-они связывают готовые проги, напис-ые на др. языках. Всякий язык прогр-я имеет иерархическую стр-ру. В ней есть алфафит (осн.символы), слова, выражения, предложения (операторы). Инструмент-ые ср-ва программ-ия - ПО для программ-ия, использ. в ходе разработки, корректировки или развития др. программ: редакторы, компиляторы, отладчики, вспом. системные программы, графич. пакеты, операторы SQL - для работы с данными,программные операторы - IF, CASE, CALL, FUNCTION, FOR, WHILE, GOTO; операторы экранного обмена - меню, окна, ввод-вывод через экранные формы и экранные массивы; трансляторы языка программ-ия (компиляторы, интерпретаторы), ср-ва, предназнач. для облегчения и ускорения работы. Проги., запис-ые на машинно-назавис. языках не могут непосред-но испол-ся.Они нуждаются в переводе на машинный язык. Прога, выполн. эти фун-ии,назыв. транслятором. Пр-сс перевода может осущ. компилятором или интерпрета-тором. Компилятор обеспеч-ет перевод с языка программ-ния на машинный язык без одноврем-го выпол-ия получ-ой проги. Интерпретация совмещает трансляцию с выполн-ем.