Программа представленная блок схемой начинается с блока вставьте нужное слово

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

Укажите, какие именн о.

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

строго последовател ьно». Верно ли данн ое высказывание?

11. Укажите правил ьный вариант ответа. Циклом называется:

a) Этап решения задачи, вып олняемый строго п оследовательно;

b) Последовательность действий, выполня емых многократно, каж дый

раз при новых значе ниях параметров;

c) Выбор одного из не скольких возможных вар иантов вычислительного

12. Программа, п редставленная блок-схемо й, начинается с блока … .

Вставьте нужное слово.

13. Ниже приведены бл ок-схемы некоторых алгорит мов (рис. 1.11, 1.12).

Укажите, какая из н ижеприведенных бл ок-схем является бл ок-схемой ли-

Источник: zzapomni.com

Основы алгоритмизации и программирования учебное пособие

Основы программирования / Урок #6 – Блок схемы и алгоритмы действий

Единственный в мире Музей Смайликов

Самая яркая достопримечательность Крыма

Скачать 387.51 Kb.

3 Министерство образования и науки Российской Федерации Государственное образовательное учреждение высшего профессионального образования Тихоокеанский государственный университет ТА. Жданова ЮС. Бузыкова ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ Утверждено издательско-библиотечным советом университета
в качестве учебного пособия

4 Хабаровск Издательство ТОГУ
2011

6 Учебное издание
ЖДАНОВА Татьяна Аркадьевна
БУЗЫКОВА Юлия Сергеевна
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ Учебное пособие Главный редактор Л. А. Суевалова Редактор Н.Г. Петряева Дизайнер обложки Операторы компьютерной верстки ТА. Жданова, ЮС. Бузыкова Подписано в печать 00.00.20011. Формат 60 х 84 1
/
16. Бумага писчая. Гарнитура «Таймс». Печать цифровая. Усл. печ. л. 3,35. Тираж 150 экз.

Заказ Издательство Тихоокеанского государственного университета.
680035, Хабаровск, ул. Тихоокеанская, 136. Отдел оперативной полиграфии издательства Тихоокеанского государственного университета.
680035, Хабаровск, ул. Тихоокеанская, 136

7 ВВЕДЕНИЕ Основы алгоритмизации и программирование являются фундаментальными основами теоретической информатики, но по учебному плану дисциплины имеют весьма ограниченное время для изучения. Поэтому некоторые важные вопросы не рассматриваются на лекциях вообще, или рассматриваются недостаточно глубоко (например, решение задач на составление алгоритмов, основы программирования, запись выражений на языке программирования и др.

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

0.Блок схема. 8 класс

Во второй главе излагаются основные конструкции языка программирования Qbasic: алфавит, константы, переменные, функции, логические и арифметические выражения. В третьей – операторы языка QBasic для реализации линейных алгоритмов. В четвертой – операторы передачи управления для реализации разветвляющихся алгоритмов.

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

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

8 ГЛАВА 1. ОСНОВЫ АЛГОРИТМИЗАЦИИ
1.1. Понятие алгоритма Алгоритмом называется строго определенная последовательность действий, определяющих процесс перехода от исходных данных к искомому результату. Примером алгоритма может служить алгоритм Переправа. На левом берегу реки находятся два молодых человека со своими девушками. Всем нужно перебраться на правый берег, нов лодке только два места.

Каждая девушка не хочет оставаться на берегу без своего молодого человека, если на этом же берегу находится другой молодой человек. Как всем переплыть на другой берег (рис. 1.1) Решение Обозначим девушек и молодых людей Д, ДМ, М, переезд на правый берег →, переезд на левый берег ← . Можно записать алгоритм
1) Д, Д →
2) ДМ, ММ) ДМ Рис. 1.1 Порядок действий считается алгоритмом в том случае, если он обладает определенными свойствами.
1.2. Свойства алгоритма
• Дискретность. Алгоритм должен представлять процесс решения задачи как последовательность выполнения простых действий (шагов, этапов. При этом для выполнения каждого действия алгоритма требуется время.

9
• Детерминированность (Однозначность).Каждое действие (шаг, этап) должно быть четким, однозначным, исключающим произвольное толкование и не оставляющим места для двусмысленности. Выполнение алгоритма носит, по сути, механический характер и не требует никаких дополнительных указаний.
• Результативность Алгоритм должен приводить к решению задачи или сообщению, что задача решений не имеет за конечное число шагов Конечность Каждое отдельное действие, как и весь алгоритм должны иметь возможность реального исполнения. Поэтому алгоритм имеет придел, те. конечен.
• Массовость Алгоритм разрабатывается в общем виде так, чтобы его можно было применять для класса задач, различающихся только исходными данными. При этом исходные данные выбираются из некоторой области, которая называется областью применяемости алгоритма. Например, для решения квадратного уравнения ax
2
+bx+c=0, коэффициенты действительные числа, аи а, в, с – различные.
1.3. Способы записи алгоритмов Существуют разные способы записи алгоритмов – словесно-
формульный, графический, операторный (программа на алгоритмическом языке. а) Словесно-формульный способ. Например, требуется решить квадратное уравнение ax
2
+bx+c=0 в области действительных чисел. Математической моделью этой задачи является известная формула корней квадратного уравнения у
a
ac
b
b
2 На основании этой формулы запишем алгоритм
1. Задать значения а, b, c.
2. Вычислить дискриминант d = b
2
– 4ac.

10 3. Сравнить дискриминант с нулем, если он больше нуля, то вычислить корни по формуле у
a
d
b
2
±
−
и перейти к п. 4, иначе сообщить В области действительных чисел уравнение решений не имеет.
4. Записать результат Корни уравнения у и у
2
»
б) Графический способ описания алгоритма иначе называют блок — схемой. В блок-схемах используются геометрические фигуры, каждая из которых изображает какую-либо операцию или действие, а также этап процесса решения задачи. Каждая фигура называется блоком. Порядок выполнения этапов показывается стрелками, соединяющими блоки.

Блоки необходимо размещать сверху вниз или слева направо в порядке их выполнения. В табл. 1.1 приведены наиболее часто употребляемые блоки. Таблица 1.1 Обозначение блока Выполняемая функция Начало или Конец алгоритма Вычисляемые действия Проверка условия выбор одного из двух направлений Вводили Вывод данных Организация циклических процессов Направление линий потока – стрелки не
Условие да нет Начало (Конец) Вычисление Вводили Вывод

11 Правила построения алгоритмов на языке блок-схем
1. Блок-схема строится сверху вниз.
2. В любой блок-схеме имеется один элемент, соответствующий началу, и один элемент, соответствующий концу.
3. Должен быть хотя бы один путь изначала блок-схемы к любому элементу. Должен быть хотя бы один путь от каждого элемента блок-схемы вконец блок-схемы. в) Операторный способ (алгоритмический язык. Алгоритм – это задание для исполнителя. Исполнитель выполняет алгоритм, те. делает то, что написано в алгоритме.

Если исполнитель точно выполнит то, что написано в алгоритме, то он получит результат. Человек, автоматическое устройство, компьютер – это разные исполнители алгоритмов. Для того чтобы компьютер мог выполнить алгоритм, его надо написать на понятном компьютеру языке. Компьютер понимает машинный язык. Например, равенство х = у на машинном языке имеет вид
111101110011110111110101. Понятно, что человеку трудно писать и читать алгоритмы на машинном языке. Человек легко может писать и читать на естественном языке. Но нельзя научить компьютер понимать естественный язык потому, что в естественном языке много слови нет строгих правил записи предложений. Для того чтобы человек и компьютер понимали друг друга, разработаны специальные языки для записей алгоритмов – алгоритмические языки. Самые известные алгоритмические языки – это Бейсик (Basic), Паскаль
(Pascal), Фортран (Fortran). Алгоритмический язык отличается от машинного языка тем, что состоит из слови символов, как естественный язык. Алгоритмический язык отличается от естественного языка тем, что в нем мало основных слов обычно 30-40) и очень строгие правила составления предложений. Основные слова алгоритмического языка называют служебными словами.

Какая программа соответствует данной блок-схеме?

(Верный ответ)

Похожие вопросы

Какая словесная запись соответствует данной блок-схеме?

Какая блок-схема соответствует данной программе?

Что можно сказать о данной блок-схеме?

Укажите, какая часть программы соответствует данной части блок-схемы (учесть, что переменные x, y объявлены и проинициализированы до представленных фрагментов):