31.Понятие алгоритма. Основы алгоритмизации.Структурный подход

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

Структурная теорема позволяет строить алгоритмиз имеющегося набора базовых конструкций.Сборка алгоритма проходит 2мя путями:1. Базовые элементы соед-ся послед-но,образуя конструкцию следования.Это возможно т.к. кажд баз конструкция имеет 1 вход и выход, 2. Одна баз конструкция может встраиваться в др баз конструкцию,образуя вложенные конструкции.Это возможно,т.к. 3 сост команд снова могут быть сост командами.

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

32. Языки программирования. Системы программирования.

Любой алгоритм может быть записан в виде последовательности машин­ных команд, то есть на машинном языке. Получение такой записи и является целью программирования. Однако программы на машинном языке получаются громоздкими, труднообозримыми, а процесс программирования требует больших затрат времени и труда. Поэтому были созданы языки призванные обеспечить компактную и наглядную запись алгоритма. Эти языки используют символику близкую к символике, используемой в математике. Перевод про­граммы, записанной на алгоритмическом языке, на машинный язык возлагает­ся на саму ЭВМ, которая осуществляет перевод с помощью специальных про­грамм: трансляторов(благодаря ему процесс выполнения программы осущ-ся после того, как процесс перевода полностью завершен), интерпретаторов(предполагает,что отдельные операторы сразу после трансляции выполн-ся,после чего та же процедурасоверш-ся др операторами).

Любой алгоритмический язык состоит из трех частей: алфавита, синтаксиса, семантики.

Алфавит - это набор символов, из которых формируются конструкции языка. Синтаксис - это правила построения конструкций языка. Семантика - это правила истолкования конструкций.

Алгоритмические языки делятся на два класса: языки низкого уровня и языки высокого уровня. Языки низкого уровня учитывают особенности кон­кретной ЭВМ, они более понятны компьютеру, чем человеку (к таким языкам относятся машинный язык и ассемблеры). Ассемблер - это символьный вари­ант машинного языка.

Низкий уровень не означает, что язык плохой, он обозначает приближен­ность к аппаратуре ЭВМ. Языки высокого уровня более понятны человеку, чем компьютеру.

Первым языком высокого уровня был язык FORTRAN (Formula Transla­tor). Этот язык предназначен для решения научно-технических задач. На FORTRANe создано огромное число программ, которые используются до сих пор. В среде Windows используется Visual FORTRAN.

Позже появились ALGOL-60 (Algorithm Language) и COBOL (Common Business Oriental Language). Язык COBOL используется до сих пор. На основе FORTRAN был создан в 1964 году язык BASIC (Beginner All-purpose Symbolic Instruction Code).

В конце 60-х - в начале 70-х годов были созданы универсальные языки программирования PL/1, ALGOL-68, Pascal, С, С+, С++ и другие. Кроме этих языков есть языки, входящие в систему управления базами данных (dBase, SQL). Языки для создания гипертекстов - HTML, гипертекстовая система ис­пользуется для Интернета. Для многих языков высокого уровня созданы мощ­ные системы программирования.