Основы алгоритмизации (пособие для начинающих)

ПОНЯТИЕ АЛГОРИТМА. СВОЙСТВА АЛГОРИТМОВ.

АЛГОРИТМИЗАЦИЯ - это важнейший раздел информатики, изучающий прием и методы построений алгоритмов для решения конкретных задач.

АЛГОРИТМИЗАЦИЯ ЗАДАЧИ - процесс решения задачи, состоящий в нахождении по формулировке задачи алгоритма ее решения.

АЛГОРИТМ - понятное и точное предписание исполнителю совершить в определенной последовательности действия над заданными объектами, приводящие исполнителя после конечного числа шагов к достижению указаннойцели.

Алгоритмы в зависимости от целей, начальных условий задачи подразделяются на:

М е х а н и ч е ск и й - задает определенные действия, обеспечивая тем самым однозначный результат.

В е р о я т н о с т н ы й - дает программу решения задачи нескольких путями.

Э в р и с т и ч е с к и й - достижение конечного результата программы действий однозначно не предопределено, используются универсальные

логические способы принятия решений.

ИСПОЛНИТЕЛЬ АЛГОРИТМА - способ правильно понять и точно выполнить все действия алгоритма.

СВОЙСТВА АЛГОРИТМА:

ПОНЯТНОСТЬ - алгоритм должен быть задан с помощью таких указаний, которые входят в систему команд исполнителя.

ДИСКРЕТНОСТЬ - последовательность команд, каждая из которых приводит к выполнению одного шага исполнителем.

ОПРЕДЕЛЕННОСТЬ - точные сведения о том, какую следующую команду выполнять исполнителю после завершения текущей команды.

РЕЗУЛЬТАТИВНОСТЬ - достижение исполнителем результата после прохождения конечного числа шагов.

 МАССОВОСТЬ - возможность решения класса однотипных задач.

2 СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ

Существуют различные формы представления алгоритмов:

СЛОВЕСНО-ФОРМУЛЬНАЯ - предназначена для исполнения алгоритма человеком

ГРАФИЧЕСКАЯ - позволяет наглядно проследить и осмыслить процесс выполнения алгоритма.

АЛГОРИТМИЧЕСКИЙ ЯЗЫК - алгоритм может выполнить как человек так и компьютер.

3 ОСНОВНЫЕ СТРУКТУРЫ АЛГОРИТМОВ

а). Структура с л е д о в а н и я:

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

б). Структура в е т в л е н и я

Алгоритм, в основе которых лежит структура ветвления, называют

р а з в е т в л я ю щ и м и с я

ЕСЛИ условие       ТО серия 1   ИНАЧЕ серия 2ВСЕ

в). Структура п о в т о р е н и я

Алгоритм, в основе которых лежитструктура повторения, называют

ц и к л и ч е с к и м и.

ДЛЯ i ОТ нач.зн. ДО кон.зн. ШАГ h

нц

тело цикла

кц

КОМАНДА - записанное в алгоритме предписание исполнителю выполнить некоторое законченное действие.

4 ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ АЛГОРИТМА

При исполнении алгоритма воспользуемся словесно-формульным способом записи алгоритма.

Пример 1

  Шаг  |  Алгоритм | При х=2  | При х=0 

   1      Умножить Х на Х обозначим Р1      4          0

   2      Умножить Р1 на Р1 обозн. Р2 16         0

   3      Умножить 4 на Х обозначить Р3     8          0

   4      Сложить Р2 с Р3 обозначить Р4     24        0

   5      Сложить Р4 с 5 обозначить У     29         5

Данный алгоритм будет понятен исполнителю, который знаком с командами "сложение" и "умножение" (понятность). Команды необходимо выполнить последовательно, одну за другой, не нарушая порядок. Невозможно выполнить 4-юкоманду, не выполнив 1-ю, 2-ю,3-ю команды (дискретность, определенность).

Достижение результата после конечного числа шагов (результативность).

Данный алгоритм гарантирует решение для любого значения Х (массовость):

при Х=29, У=29,  при Х=0, У=5 и т.д.

По шагам алгоритма можно восстановить формулу вычисления У

шаг5     шаг4      шаг3         шаг2         шаг1

У = 5+Р4 = 5+Р2+Р3 = 5+Р2+4*Х = 5+Р1*Р1+4*Х = 5+Х*Х*Х*Х+4*Х

тогда  У = Х*Х*Х*Х + 4*Х + 5   

Построение алгоритма для решения какой-либо задачи занятие очень интересное - это творческая работа, связанная с процессом моделирования обьектов, свойств и отношений реального мира.

Весь материал - в документе.

ИНФОРМАТИКА

Основы алгоритмизации

(пособие для начинающих)

Сизоненко С.В.

Основы алгоритмизации: Пособие для начинающих. - Д.: 2013.

Расмотрено и утверждено

______________________

______________________

«__»_____________200_г.

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

Пособие рассчитано на пользователей, которые имеют минимальный опыт работы в среде алгоритмизации.

.

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

__________________________________________________________________

Содержание

1. Лекция – основы алгоритмизации. --- 3 - 7

2. Практическая работа № 1 --- 7 – 10

3. Практическая работа № 2 --- 10– 13

4. Тестовый контроль по теме: Алгоритмы --- 14 - 19

План лекции

1.Понятие алгоритма. Свойства алгоритма.

2.Способы записи алгоритмов.

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

4.Формальное исполнение алгоритма.

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

1. ПОНЯТИЕ АЛГОРИТМА. СВОЙСТВА АЛГОРИТМОВ.

АЛГОРИТМИЗАЦИЯ - это важнейший раздел информатики, изучающий прием и методы построений алгоритмов для решения конкретных задач.

АЛГОРИТМИЗАЦИЯ ЗАДАЧИ - процесс решения задачи, состоящий в нахождении по формулировке задачи алгоритма ее решения.

АЛГОРИТМ - понятное и точное предписание исполнителю совершить в определенной последовательности действия над заданными объектами, приводящие исполнителя после конечного числа шагов к достижению указаннойцели.

Алгоритмы в зависимости от целей, начальных условий задачи подразделяются на:

М е х а н и ч е ск и й - задает определенные действия, обеспечивая тем самым однозначный результат.

В е р о я т н о с т н ы й - дает программу решения задачи нескольких путями.

Э в р и с т и ч е с к и й - достижение конечного результата программы действий однозначно не предопределено, используются универсальные

логические способы принятия решений.

ИСПОЛНИТЕЛЬ АЛГОРИТМА - способ правильно понять и точно выполнить все действия алгоритма.

СВОЙСТВА АЛГОРИТМА:

ПОНЯТНОСТЬ - алгоритм должен быть задан с помощью таких указаний, которые входят в систему команд исполнителя.

ДИСКРЕТНОСТЬ - последовательность команд, каждая из которых приводит к выполнению одного шага исполнителем.

ОПРЕДЕЛЕННОСТЬ - точные сведения о том, какую следующую команду выполнять исполнителю после завершения текущей команды.

РЕЗУЛЬТАТИВНОСТЬ - достижение исполнителем результата после прохождения конечного числа шагов.

МАССОВОСТЬ - возможность решения класса однотипных задач.

2-- СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ

Существуют различные формы представления алгоритмов:

СЛОВЕСНО-ФОРМУЛЬНАЯ - предназначена для исполнения алгоритма человеком

ГРАФИЧЕСКАЯ - позволяет наглядно проследить и осмыслить процесс выполнения алгоритма.

АЛГОРИТМИЧЕСКИЙ ЯЗЫК - алгоритм может выполнить как человек так и компьютер.

=========================================================

3 - ОСНОВНЫЕ СТРУКТУРЫ АЛГОРИТМОВ

а). Структура с л е д о в а н и я:

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

б). Структура в е т в л е н и я

Алгоритм, в основе которых лежит структура ветвления, называют

р а з в е т в л я ю щ и м и с я

ЕСЛИ условие ТО серия 1 ИНАЧЕ серия 2ВСЕ

в). Структура п о в т о р е н и я

Алгоритм, в основе которых лежитструктура повторения, называют

ц и к л и ч е с к и м и.

ДЛЯ i ОТ нач.зн. ДО кон.зн. ШАГ h

нц

тело цикла

кц

КОМАНДА - записанное в алгоритме предписание исполнителю выполнить некоторое законченное действие.

=========================================================

4- ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ АЛГОРИТМА

При исполнении алгоритма воспользуемся словесно-формульным способом записи алгоритма.

Пример 1

------------------------------------------------------------

Шаг | Алгоритм | При х=2 | При х=0

------------------------------------------------------------

1 Умножить Х на Х обозначим Р1 4 0

2 Умножить Р1 на Р1 обозн. Р2 16 0

3 Умножить 4 на Х обозначить Р3 8 0

4 Сложить Р2 с Р3 обозначить Р4 24 0

5 Сложить Р4 с 5 обозначить У 29 5

------------------------------------------------------------

Данный алгоритм будет понятен исполнителю, который знаком с командами "сложение" и "умножение" (понятность). Команды необходимо выполнить последовательно, одну за другой, не нарушая порядок. Невозможно выполнить 4-юкоманду, не выполнив 1-ю, 2-ю,3-ю команды (дискретность, определенность).

Достижение результата после конечного числа шагов (результативность).

Данный алгоритм гарантирует решение для любого значения Х (массовость):

при Х=29, У=29, при Х=0, У=5 и т.д.

По шагам алгоритма можно восстановить формулу вычисления У

шаг5 шаг4 шаг3 шаг2 шаг1

У = 5+Р4 = 5+Р2+Р3 = 5+Р2+4*Х = 5+Р1*Р1+4*Х = 5+Х*Х*Х*Х+4*Х

тогда

У = Х*Х*Х*Х + 4*Х + 5

Построение алгоритма для решения какой-либо задачи занятие очень интересное - это творческая работа, связанная с процессом моделирования обьектов, свойств и отношений реального мира.

=========================================================

5--. А Л Г О Р И Т М И Ч Е С К И Й Я З Ы К

ОСНОВЫ АЛГОРИТМИЧЕСКОГО ЯЗЫКА

АЛГОРИТМИЧЕСКИЙ ЯЗЫК - это система обозначений и правил для единообразной записи алгоритмов и их исполнения.

Система обозначений алгоритмического языка состоит из служебных слов, математической символики и функций.

Служебные слова - АЛГ, АРГ, ВЕЩ, ВСЕ, ВЫБОР, НАЧ, КОН, ПОКА и т.д.

Символы - ), (, +, -, *, /, 0..9, А..Z, = и т.д.

Функции - cos(x), sin(x), sqr(x), sqrt(x) и т.д.

ВЕЛИЧИНЫ. ТИПЫ ВЕЛИЧИН.

ВЕЛИЧИНЫ - это элементы данных, постоянные и переменные, которыми руководит алгоритм.

ПОСТОЯННЫЕ - это имена для фиксированных значений. Значение не изменяется в течение исполнения алгоритма.

ПЕРЕМЕННЫЕ - это область памяти, где можно сохранить или откуда можно извлечь определенное значение.

Величина имеет три важных характеристики: ИМЯ, ТИП, ЗНАЧЕНИЕ.

НАТ А - натуральная величина А;

ЦЕЛ А - целая величина А;

ВЕЩ А - действительная величина А;

ЛОГ А - "истина" или "ложь";

ЛИТ А - текст;

КОМАНДА ПРИСВАИВАНИЯ.

КОМАНДА ПРИСВАИВАНИЯ ( := ) предназначена для записи значения величины в область памяти с определенным именем.

а := 7 ( 7 присвоить переменной "а" )

========================================================

ОПЕРАЦИИ И ВЫРАЖЕНИЯ. ПРИОРИТЕТ ОПЕРАЦИЙ.

В алгоритмическом языке определены следующие операции:

- арифметические ( +, -, *, /);

- отношения ( ,

- логические ( не -отрицание, и-умножение, или-сложение );

- склейка, вырезка, сравнение;

ОБЩАЯ СТРУКТУРА АЛГОРИТМА. ЗАГОЛОВОК АЛГОРИТМА.

Структура алгоритма:

АЛГ имя (имена переменных с указанием их типов)

АРГ имена аргументов

РЕЗ имена результатов

НАЧ имена промежуточных величин с указанием их типов

СЕРИЯ КОМАНД

КОН

При составлении алгоритма придерживаются следующего плана:

1. Прочитать условие задачи.

2. Определим: что дано? (аргументы), что надо? (результат),

в каком виде? (тип аргументов и результатов)

3. Записать заголовок алгоритма.

4. Ищем пути решения задачи и выявляем промежуточные

величины.

5. Записываем алгоритм на алгоритмическом языке.

6. Проверяем правильность составленного алгоритма при

конкретных значениях аргументов.

========================================================

ЛИНЕЙНЫЕ АЛГОРИТМЫ.

В линейных алгоритмах используется только структура следования.

П р и м е р 1

Записать на алгоритмическом языке алгоритм вычисления значения У по формуле

У=Х*Х*Х*Х + 4*Х + 5

Решение

Дано: Х - действительное АЛГ PR (ВЕЩ Х, У)

Надо: У - действительное АРГ Х

РЕЗ У

АЛГ PR (ВЕЩ Х,У)

АРГ Х

РЕЗ У

НАЧ

У:= Х*Х*Х*Х + 4*Х + 5

КОН

П р и м е р 2

Определить потенциальную энергию тела массы m поднятого над землей на высоту h

Решение

Из курса физики известно, что тело, поднятое над землей на высоту h, обладает потенциальной энергией, величина которой определяется по формуле Ep=m*g*h, где g = 9.81

Дано: h,m - ВЕЩ

Надо: Ep - ВЕЩ

АЛГ ENER (ВЕЩm,h,Ep)

АРГh,m

РЕЗEp

НАЧВЕЩg,P

g:=9.81

P:= m*g

Ep:=P*h

КОН

=========================================================

Практическая работа № 1

Тема: Создание линейных алгоритмов и программ.

Цель: научиться составлять линейные алгоритмы и программы.

Программное обеспечение: OC Windows, MS Word

Теоретическая часть:

Алгоритм - понятное и точное предписание исполнителю совершить последовательность команд, приводящее к искомому результату.

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

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

Фигуры блок – схемы:

- начало или конец алгоритма

- ввод данных, вывод результатов

- действие, вычислительная операция

Линейная программа – линейный алгоритм, записанный на языке программирования.

Стандартные функции:

SIN(X) – синус;

COS(X) – косинус;

TAN(X) – тангенс;

SQR(X) - квадратный корень;

EXP(X) - показательная функция ().

Образец выполнения задания:

Задание	Алгоритм выполнения задания
1. Составьте алгоритм вычисления выражения: при А=1,07; х=0,8.	алг вычисление (вещ А, х, у) арг А, х рез у нач у:= кон
2. Нарисуйте блок-схему алгоритма.	Начало ввод А, х у:= вывод у Конец

Задания для самостоятельной работы:

1.Составьте алгоритм вычисления данного выражения (см. варианты).

2.Нарисуйте блок-схему алгоритма.

3.Напишите программу для линейного алгоритма.

4.Используя текстовый редактор создайте файл, содержащий блок-схему и программу.

5.Подготовить отчет о выполнении практической работы.

Вариант № 1-6-11-16-21-26 Вариант № 2 -7-12-17-22-27

, ,

где А=2,72; х=2,005. где А=14,71; х=7,085.

Вариант № 3-8-13-18-23-28 Вариант № 4-9-14-19-24-29

, ,

где А=0,85; В=2,703; С=12,07. где А=2,03; В=7,072; С=0,504 .

Вариант № 5-10-15-20-25-30

, где А=1,05; В=9,91; С=3,85.

****************************************************************************************************

Практическая работа № 2

Тема: Создание линейных алгоритмов и программ.

Цель: научиться составлять линейные алгоритмы и программы.

Программное обеспечение: OC Windows, MS Word

Теоретическая часть:

Алгоритм - понятное и точное предписание исполнителю совершить последовательность команд, приводящее к искомому результату.

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

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

Фигуры блок – схемы:

- начало или конец алгоритма

- ввод данных, вывод результатов

- действие, вычислительная операция

Линейная программа – линейный алгоритм, записанный на языке программирования.

Стандартные функции:

SIN(X) – синус;

COS(X) – косинус;

TAN(X) – тангенс;

SQR(X) - квадратный корень;

EXP(X) - показательная функция ().

Образец выполнения задания:

Задание	Алгоритм выполнения задания
1. Составьте алгоритм вычисления выражения: при А=1,07; х=0,8.	алг вычисление (вещ А, х, у) арг А, х рез у нач у:= кон
2. Нарисуйте блок-схему алгоритма.	Начало ввод А, х у:= вывод у Конец

Задания для самостоятельной работы:

1.Составьте алгоритм вычисления данного выражения (см. варианты).

2.Нарисуйте блок-схему алгоритма.

3.Напишите программу для линейного алгоритма.

4.Используя текстовый редактор создайте файл, содержащий блок-схему и

программу.

5.Подготовить отчет о выполнении практической работы.

(Вариант задания выбирается по списку в журнале)

1.-25.Дана длина ребра куба. Найти объем куба и площадь его боковой поверхности.

2.-26.Три сопротивления R₁, R₂, R₃ соединены параллельно. Найти сопротивление соединения.

3.-30.Определить время падения камня на поверхность земли с высоты h.

4.-22.Даны x, y, z. Вычислить a, b, если
а) , ;

5.-23.Даны x, y, z. Вычислить a, b, если
б) , .

6.Известна длина окружности. Найти площадь круга, ограниченного этой окружностью.

7.-24.Даны действительные числа c, d. Вычислить
,
где х₁ – больший, а х₂ – меньший корни уравнения х²-3х-|cd|=0

8.-27.Вычислить расстояние между двумя точками с координатами х₁, у₁ и х₂, у₂.

9.-28.Треугольник задан координатами своих вершин. Найти:
а) периметр треугольника;

10.-29. Треугольник задан координатами своих вершин. Найти:
б) площадь треугольника.

11.Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
а) а⁴ за две операции;

12.Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
б) а⁶ за три операции;

13. Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
в) а⁷ за четыре операции;

14. Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
г) а⁸ за три операции;

15.Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:

д) а⁹ за четыре операции;

16. Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
е) а¹⁰ за четыре операции;

17. Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
ж) а¹³ за пять операций;

18. Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
з) а¹⁵ за пять операций;

19. Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
и) а²¹ за шесть операций;

20. Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
к) а²⁸ за шесть операций;

21. Дано действительное число а. Не пользуясь никакими другими операциями, кроме умножения, получить:
л) а⁶⁴ за шесть операций;

Вопросы для защиты

1.Понятие алгоритма. Свойства алгоритма.

2.Способы записи алгоритмов.

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

4.Формальное исполнение алгоритма.

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

Рекомендованная литература

1.Бондаренко М.Ф., Качко О.Г. Операционные системы: навч. пособие - Х.: Компания СМІТ, 2008. - 432 с.

2.Глинський Я.М. Практикум из информатики: навч. посіб.- 9-те вид., оновл.- Львов: СПД, 2006.- 296с.

3.Информатика и компьютерные технологии: учебное пособие - Донецк: Отечество, 1999. - 608 с.

4.Руденко В.Д., Макарчук А.М., Патланжоу М.А. Курс информатики под ред. Мадзигона В.Н. - К.: Феникс 1998. – 368 с.

5.Самсонов В.В., Єрохін А.Л. Методы и средства Интернет-технологий : навч. пособие - Х.: Компания СМІТ 2008. – 264 с.

6.Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0: Под ред. Тарасенко В.П. - 8-ое изд. - К.: ВЕК+, СПб.: КОРОНА принт, 2004. - 464 с.

Тестовый контроль по теме: Алгоритмы

1.АЛГОРИТМИЗАЦИЯ – это?

А)процесс решения задачи, состоящий в нахождении по формулировке задачи алгоритма ее решения.

Б)понятное и точное предписание исполнителю совершить в определенной последовательности действия над заданными объектами

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

2.АЛГОРИТМИЗАЦИЯ ЗАДАЧИ -?

А)процесс решения задачи, состоящий в нахождении по формулировке задачи алгоритма ее решения.

Б)понятное и точное предписание исполнителю совершить в определенной последовательности действия над заданными объектами

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

3.АЛГОРИТМ -?

А)процесс решения задачи, состоящий в нахождении по формулировке задачи алгоритма ее решения.

Б)понятное и точное предписание исполнителю совершить в определенной последовательности действия над заданными объектами

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

4. Алгоритмы в зависимости от целей, начальных условий задачи подразделяются на М е х а н и ч е с к и й который?

А)дает достижение конечного результата программы, используются универсальные логические способы принятия решений.

Б)задает определенные действия, обеспечивая тем самым однозначный результат.

В)дает программу решения задачи нескольких путями.

5.Алгоритмы в зависимости от целей, начальных условий задачи подразделяются на В е р о я т н о с т н ы й который?

А)дает достижение конечного результата программы, используются универсальные логические способы принятия решений.

Б)задает определенные действия, обеспечивая тем самым однозначный результат.

В)дает программу решения задачи нескольких путями.

6)Алгоритмы в зависимости от целей, начальных условий задачи подразделяются на Э в р и с т и ч е с к и й который?

А)дает достижение конечного результата программы, используются универсальные логические способы принятия решений.

Б)задает определенные действия, обеспечивая тем самым однозначный результат.

В)дает программу решения задачи нескольких путями.

7)ИСПОЛНИТЕЛЬ АЛГОРИТМА -?

А)способ правильно понять и точно выполнить все действия алгоритма.

Б)логические способы принятия решений.

В)задает определенные действия, обеспечивая тем самым однозначный результат.

8)СВОЙСТВА АЛГОРИТМА:?

А)ПОНЯТНОСТЬ, ДИСКРЕТНОСТЬ, ОПРЕДЕЛЕННОСТЬ, РЕЗУЛЬТАТИВНОСТЬ, ГРУПОВОСТЬ.

Б)ОБЬЯСНИТЕЛЬНОСТЬ, ДИСКРЕТНОСТЬ, ОПРЕДЕЛЕННОСТЬ, РЕЗУЛЬТАТИВНОСТЬ, МАССОВОСТЬ.

В)ПОНЯТНОСТЬ, ДИСКРЕТНОСТЬ, ОПРЕДЕЛЕННОСТЬ, РЕЗУЛЬТАТИВНОСТЬ, МАССОВОСТЬ.

9) ПОНЯТНОСТЬ - ?

А)алгоритм должен быть задан с помощью таких указаний, которые входят в систему команд исполнителя.

Б)последовательность команд, каждая из которых приводит к выполнению одного шага исполнителем.

В)точные сведения о том, какую следующую команду выполнять исполнителю после завершения текущей команды.

Г)достижение исполнителем результата после прохождения конечного числа шагов.

Д)возможность решения класса однотипных задач.

10) ДИСКРЕТНОСТЬ -?

А)алгоритм должен быть задан с помощью таких указаний, которые входят в систему команд исполнителя.

Б)последовательность команд, каждая из которых приводит к выполнению одного шага исполнителем.

В)точные сведения о том, какую следующую команду выполнять исполнителю после завершения текущей команды.

Г)достижение исполнителем результата после прохождения конечного числа шагов.

Д)возможность решения класса однотипных задач.

11)ОПРЕДЕЛЕННОСТЬ -?

А)алгоритм должен быть задан с помощью таких указаний, которые входят в систему команд исполнителя.

Б)последовательность команд, каждая из которых приводит к выполнению одного шага исполнителем.

В)точные сведения о том, какую следующую команду выполнять исполнителю после завершения текущей команды.

Г)достижение исполнителем результата после прохождения конечного числа шагов.

Д)возможность решения класса однотипных задач.

12)РЕЗУЛЬТАТИВНОСТЬ -?

А)алгоритм должен быть задан с помощью таких указаний, которые входят в систему команд исполнителя.

Б)последовательность команд, каждая из которых приводит к выполнению одного шага исполнителем.

В)точные сведения о том, какую следующую команду выполнять исполнителю после завершения текущей команды.

Г)достижение исполнителем результата после прохождения конечного числа шагов.

Д)возможность решения класса однотипных задач.

13)МАССОВОСТЬ -?

А)алгоритм должен быть задан с помощью таких указаний, которые входят в систему команд исполнителя.

Б)последовательность команд, каждая из которых приводит к выполнению одного шага исполнителем.

В)точные сведения о том, какую следующую команду выполнять исполнителю после завершения текущей команды.

Г)достижение исполнителем результата после прохождения конечного числа шагов.

Д)возможность решения класса однотипных задач.

14)Способы записи алгоритмов?

А)Буквено-формульная, графическая, алгоритмический язык;

Б)Словесно-формульная, графическая, алгоритмический язык;

В)Словесно-формульная, графическая, язык программирования;

15) СЛОВЕСНО-ФОРМУЛЬНАЯ -?

А)предназначена для исполнения алгоритма человеком

Б)позволяет наглядно проследить и осмыслить процесс выполнения алгоритма.

В)может выполнить как человек так и компьютер.

16) ГРАФИЧЕСКАЯ –?

А)предназначена для исполнения алгоритма человеком

Б)позволяет наглядно проследить и осмыслить процесс выполнения алгоритма.

В)может выполнить как человек так и компьютер.

17)АЛГОРИТМИЧЕСКИЙ ЯЗЫК -?

А)предназначен для исполнения алгоритма человеком

Б)позволяет наглядно проследить и осмыслить процесс выполнения алгоритма.

В)может выполнить как человек так и компьютер.

18)Линейными называют?

А)Алгоритм, в которых используется только структура следования;

Б)Алгоритм, в основе которых лежит структура ветвления;

В)Алгоритм, в основе которых лежит структура повторения.

19)Разветвляющимися называют?

А)Алгоритм, в которых используется только структура следования;

Б)Алгоритм, в основе которых лежит структура ветвления;

В)Алгоритм, в основе которых лежит структура повторения.

20)Циклическими называют?

А)Алгоритм, в которых используется только структура следования;

Б)Алгоритм, в основе которых лежит структура ветвления;

В)Алгоритм, в основе которых лежит структура повторения.

21)Команда – это?

А)записанное в алгоритме предписание исполнителю выполнить некоторое законченное действие.

Б)позволяет наглядно проследить и осмыслить процесс выполнения алгоритма.

В)может выполнить как человек так и компьютер.

22)АЛГОРИТМИЧЕСКИЙ ЯЗЫК – это?

А)записанное в алгоритме предписание исполнителю выполнить некоторое законченное действие.

Б)позволяет наглядно проследить и осмыслить процесс выполнения алгоритма.

В)система обозначений и правил для единообразной записи алгоритмов и их исполнения.

23)Служебные слова -?

А) АЛГ, АРГ, ВЕЩ, ВСЕ, ВЫБОР, НАЧ, КОН, ПОКА и т.д.

Б) АЛГ, АРГ, ВЕЩ, ВСЕ, ПРИВЕТ, НАЧ, КОН, ПОКА и т.д.

В) АЛГ, АРГ, ПЕЩ, ВСЕ, ВЫБОР, ЗАЧ, КОН, ПОКА и т.д.

24) ВЕЛИЧИНЫ – это?

А)элементы данных, постоянные и переменные, которыми руководит алгоритм.

Б)имена для фиксированных значений. Значение не изменяется в течение исполнения алгоритма.

В)область памяти, где можно сохранить или откуда можно извлечь определенное значение.

25)ПОСТОЯННЫЕ – это?

А)элементы данных, постоянные и переменные, которыми руководит алгоритм.

Б)имена для фиксированных значений. Значение не изменяется в течение исполнения алгоритма.

В)область памяти, где можно сохранить или откуда можно извлечь определенное значение.

26)ПЕРЕМЕННЫЕ – это?

А)элементы данных, постоянные и переменные, которыми руководит алгоритм.

Б)имена для фиксированных значений. Значение не изменяется в течение исполнения алгоритма.

В)область памяти, где можно сохранить или откуда можно извлечь определенное значение.

27)КОМАНДА ПРИСВАИВАНИЯ – это?

А)предназначена для записи значения величины в область памяти без имени

Б)предназначена для записи значения величины в область памяти с определенным именем

В) предназначена для считывания значения величины с памяти с определенным именем

28) Структура алгоритма:?

А) АЛГ имя (имена переменных с указанием их типов)

АРГ имена аргументов

РЕЗ имена результатов

НАЧ имена промежуточных величин с указанием их типов

СЕРИЯ КОМАНД

КОН

Б) АЛГ имя (имена переменных с указанием их типов)

АРД имена аргументов

ВЕЗ имена результатов

НАЧ имена промежуточных величин с указанием их типов

СЕРИЯ КОМАНД

КОН

В) АЛГ имя (имена переменных с указанием их типов)

АРГ имена аргументов

РЕЗ имена результатов

ЗАЧ имена промежуточных величин с указанием их типов

СЕРИЯ КОМАНД

ЗОН

29) Свойством алгоритма является:

а) результативность;

б) цикличность;

в) возможность изменения последовательности выполнения команд;

г) возможность выполнения алгоритма в обрат­ном порядке;

д) простота при записи на языках программиро­вания.

30)Выберите верное представление арифметического выражения

на алгоритмическом языке:

а) X+2*Y/3*X*Y;

б) (X+2Y)/3XY;

в) (X+2Y)/(3XY);

г) (X+2*Y)/(3*X*Y);

31)Алгоритм — это:

а) правила выполнения определенных действий;

б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;

в) понятное и точное предписание исполнителю совершить последовательность действий, на­правленных на достижение поставленных це­лей;

г) набор команд для компьютера;

д) протокол вычислительной сети.

32) Алгоритм называется линейным, если:

а) он составлен так, что его выполнение предпо­лагает многократное повторение одних и тех же действий;

б) ход его выполнения зависит от истинности тех или иных условий;

в) его команды выполняются в порядке их есте­ственного следования друг за другом незави­симо от каких-либо условий;

г) он представим в табличной форме;

д) он включает в себя вспомогательный алгоритм.

33) Алгоритм называется циклическим, если:

а) он составлен так, что его выполнение предпо­лагает многократное повторение одних и тех же действий;

б) ход его выполнения зависит от истинности тех или иных условий;

в) его команды выполняются в порядке их естественного следования друг за другом незави­симо от каких-либо условий;

г) он представим в табличной форме;

д) он включает в себя вспомогательный алгоритм.

Варианты для тестового контроля:

Вариант 1	Вариант 2	Вариант 3
1 4 7 10 13 16 19 22 25 28 31	2 5 8 11 14 17 20 23 26 29 32	3 6 9 12 15 18 21 24 27 30 33