среда, 6 ноября 2013 г.

Домашнее задание №4

Задание №1.
 Алфавит
– фиксированный для данного языка набор основных символов, допускаемых для составления текста программы на этом языке.


Синтаксис – система правил, определяющих допустимые конструкции языка программирования из букв алфавита.

Семантика – система правил однозначного толкования отдельных языковых конструкций, позволяющих воспроизвести процесс обработки данных.

Задание №2.
Классификация 1. Классификация по уровню.
1.      Языки программирования низкого уровня:  Assemble, Автокод, MSIL
2.      Языки программирования высокого уровня:  Фортран, Кобол, Паскаль, Бейсик, Си, Пролог 
3.      Языки программирования сверхвысокого уровня. Ruby, VHLL, Алгол-68, APL

Классификация 2. Классификация по виду обрабатываемой информации.
1.       Вычислительные языки:  Basic , Фортран, Паскаль, Си.
2.      Языки символьной обработки:  Снобол,  Лисп, Пролог.

Классификация 3. Классификация по поколению.
1.      Язык первого поколения: машинный код,
2.      Языки второго поколения: ассемблеры, макроассемблеры,  Fortan II, Algol-60, Cobol 3.      Языки третьего поколения: Cobol, Бейсик, Си и Паскаль, Forth, Lisp, Modula 
4.      Языки четвертого поколения: SQL, SGML , Prolog Langin
5.      Языки программирования пятого поколения:  InterLisp, ExpertList, IQLisp, SAIL

Процедурное программирование:
1. Структурные языки: Паскаль, Си,  Модула, Ада, ПЛ/1, REXX
2. Операционные языки: Фортран, Фокал , Бейсик.
Непроцедурное программирование:
1. Функциональные языки. Примеры: LISP, List, Haskell, Hope.
2. Логические языки. Примеры: Prolog, KLO, Mercury.

Объектно-ориентированные языки высокого уровня: С++, Java,  Оберон, Delphi, Python

Языки сценариев:  JavaScript, Python, PHP, Perl

Лабораторная работа №4

1. Решение задач
Ответ №1 : 2Ответ №2 : t=1, k=1Ответ №3 : 6Ответ №4 : 5Ответ №5 : 6
2. Линейный алгоритм

Разветвляющийся алгоритм

Циклический алгоритм

3. Составление алгоритмов
Задача 1.

Задача 2.

Задача 3.