Лекция: Понятие алгоритма, его свойства, этапы разработки, способы представления алгоритмов.

Ф. Бекон створює перші зразки есе (з орієнтацією на перекладені з французької „Досвіди” М.Монтеня), продовжують зберігати популярність драматичніжанри (особливо комедії).

Розвивається барочна лінія (поезія Дж. Донна, поема „Втрачений рай” Дж. Мільтона) і, значно менш популярна, – класицистична ( Дж. Драйден).

Література Просвітництва (з 1688 р.).

Творчість представника просвітницького класицизму А. Попа (особливої майстерності досяг у жанрах сатири та іроїкомічної поеми).

„Розквіт” есе та памфлету (Дж. Аддісон, Р. Стіл, Д. Дефо, Дж. Свіфт), комедії (Дж. Аддісон, Р.Стіл, Г. Філдінг, Р.Б. Шерідан та інш.), виникнення просвітницького роману, генетично пов’язаного із традиціями розвитку відповідного жанру у літературі попередніх століть (особливо із „Дон Кіхотом” Сервантеса), публіцистикою, літературою про мандри, епістолярною прозою. Першим зразком вважають „Робінзона Крузо” Д. Дефо; С. Річардсон виступає як засновник сімейно-побутового та психологічного роману, Г. Філдінг – соціально-побутового, Т. Смоллетт – сатиричного.

Виникнення нового літературного напрямку – сентименталізму (романи Л. Стерна, поезія Р.Бернса, Дж. Томсона, Е. Юнга, Т. Грея та інш.).

К. XVIII – поч. XIX ст. – література преромантизму: виникнення готичного роману (Х. Волпол, А. Радкліф та інш.).

І п. XIX ст. – література романтизму.

Поезія представників „озерної школи” (В. Вордсворта, С. Колріджа, Р. Сауті), активний розвиток літературної балади, генетично пов’язаної із традиціями фольклору (В. Вордсворта, С. Колріджа, Р.Сауті, В. Скотт та інш.), історичного роману (В. Скотт).

Вершина англійського романтизму творчість Дж. Г. Байрона (лірика, поеми, філософські драми, роман у віршахтощо) та П.Б. Шеллі (вірші, поеми).

Останній етап цього періоду відзначений новим „сплеском” інтересу до жанру есе(Л. Хант, Ч. Лем та інш.)

Сер. XIX ст. ( 1830-1870 рр.) – література „класичного” реалізму.

Провідним жанром стає соціально-психологічний роман (Ч. Діккенс, В.М. Теккерей, Ш. Бронте, Е. Троллоп, В. Коллінз). Розвивається „жіноча література” (твори Дж. Остен, Е. та Ш. Бронте, Джордж Еліот, Е. Гаскелл).

Межа XIX-XX ст. – література модернізму.

Виникнення і розвиток „естетизму” (О. Вайлд), детективного роману (А. Конан-Дойл), наукової фантастики та роману ідей (Г. Веллс), драми ідей (Б. Шоу). З одного боку продовжують зберігатися традиції „реалістичної” романістики (Дж. Ґолсуорсі, С. Моем, Е. Форстер та інш.), з іншого – формується модерністська література „потоку свідомості” (Дж. Джойс, В. Вулф та інш.).

Сучаснаанглійська література пов’язана, у першу чергу, з поетикою постмодернізму. Найвідоміші англійські письменники-постмодерністи: Г. Свіфт, І. Мак`юен, П. Екройд, Е. Байєтт, Т.Стоппард, Дж. Барнс, М. Еміс та ін.

(На основі матеріалу першого тому „Краткой литературной энциклопедии” [16, с. 194-216]).

Навчально-методичне видання

(українською мовою)

Ніколова Олександра Олександрівна

Кравченко Яна Павлівна

ВСТУП ДО ЛІТЕРАТУРОЗНАВСТВА

Навчально-методичний посібник

для студентів І курсу факультету іноземної філології

(спеціальність: „англійська мова та література”)

Редактор О.О. Ніколова

Технічний редактор О.О. Ніколова

Коректор Я.П. Кравченко

Содержание

Содержание. 2

Требования к отчету. 3

ТЕМА 1. Алгоритмизация задач. 4

1.1. Понятие алгоритма, его свойства, этапы разработки, способы представления алгоритмов. 4

1.2. Перечень, наименование, обозначение блоков и отображаемые ими функции. 5

ТЕМА 2. Интегрированная инструментальная оболочка PascalABC. Работа с главным меню системы PascalABC… 7

2.1. Среда программирования Pascal ABC. 7

ТЕМА 3. Общая структура программ в Pascal. 11

3.1. Основные части программы. 11

ТЕМА 4. Оператор ввода-вывода в Pascal. Описание некоторых стандартных типов данных и встроенные операции и функции, применимые к ним… 14

4.1. Операторы ввода/вывода данных. 14

4.2. Стандартные типы данных. 15

ТЕМА 5. Программирование линейных алгоритмов. 17

5.1. Понятие линейного алгоритма. Примеры написания программ. 17

ТЕМА 6. Программирование с помощью операторов условного и безусловного перехода. 19

6.1. Условный оператор If. 19

6.2. Оператор безусловного перехода GoTo. 20

ТЕМА 7. Оператор выбора Case. 22

ТЕМА 8. Циклические программы… 24

8.1. Оператор For 24

8.2. Оператор Repeat 25

8.3. Оператор While. 26

ТЕМА 9. Массивы… 27

9.1. Линейные массивы. Описание типа. 27

9.2. Многомерные массивы. Двухмерные массивы – матрицы. 27

ТЕМА 10. расчет отметок проектной линии на вертикальной выпуклой или вогнутой кривой. 30

10.1. Индивидуальные задания. 30

ТЕМА 11. Процедуры и функции, определенные пользователем. Параметры процедур и функций. 32

11.1. Глобальные и локальные переменные, параметры процедур и функций. 32

11.2. Процедуры пользователя. 33

11.3. Функции пользователя. 34

ТЕМА 12. Символьные массивы. Строки. 36

12.1. Символьный тип. 36

12.2. Символьные массивы… 36

12.3. Строки. Объявление строчных типов и переменных. 36

12.4. Определения значения строковой переменной. 37

12.5. Длина строки. Операция конкатенации. 37

12.6. Функции для работы со строками. 37

12.7. Процедуры для работы со строками. 38

Требования к отчету

Отчет по работе должен содержать:

-название, цель работы;

-номер варианта для выполнения задания и условие своего варианта;

-блок-схему решения задачи;

-текст (листинг) программы;

-полученные при расчетах численные результаты;

-ответы на контрольные вопросы по указанию преподавателя.

ТЕМА 1. Алгоритмизация задач

Цель лабораторной работы: ознакомиться с понятием алгоритма и алгоритмизацией задач. Научиться составлять алгоритмы решения задач на компьютере в виде блок-схем.

Понятие алгоритма, его свойства, этапы разработки, способы представления алгоритмов.

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

Свойства алгоритма:

1. массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными;

2. определенность алгоритма – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвольного толкования;

3. понятность – должен включать команды, которые входят в систему команд исполнителя;

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

5. результативность (конечность) – при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.

6. эффективность – для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объём оперативной памяти и т. д.).

Этапы разработки и решения задач на ЭВМ:

1. постановка задачи;
2. моделирование;
3. алгоритмизация задачи;
4. программирование;
5. ввод программы и исходных данных в ЭВМ;
6. тестирование и отладка программы;
7. исполнение отлаженной программы и анализ результатов.

Способы представления алгоритмов:

1. словесный;

2. структурированная схема алгоритма — графическое изображение алгоритма в виде схемы связанных между собой с помощью стрелок (линий перехода) блоков – графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия;

3. алгоритмический язык.

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

Основные структуры алгоритмов:

1. линейные алгоритмы – это алгоритмы, в которых действия выполняются последовательно друг за другом.

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

3. алгоритмы с повторением (циклический алгоритм) – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов.