WWW.PDF.KNIGI-X.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Разные материалы
 

«ВИДЫ АЛГОРИТМОВ РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ если условие выполнено, то для решения задачи используется ветвь да, в противном случае - ветвь нет ЦИКЛИЧЕСКИЙ ...»

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность

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

Программа - это детальное и законченное описание алгоритма средствами языка

программирования.

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

Алгоритм может быть записан:

- текстовым предписанием,

- с помощью рисунков,

- таблично

- с помощью блок-схемы,

- на специальном алгоритмическом языке.

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

ВИДЫ АЛГОРИТМОВ

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ

если условие выполнено, то для решения задачи используется ветвь "да", в противном случае - ветвь "нет"

ЦИКЛИЧЕСКИЙ АЛГОРИТМ

Цикл - это повторяющиеся действия.

Тело цикла - это шаги алгоритма, которые повторяются несколько раз.

Параметры цикла - величина, от которой зависит число повторений в цикле.

ЦИКЛ СО СЧЕТЧИКОМ

Цикл For..To..Do..

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

ЦИКЛ С ПРЕДУСЛОВИЕМ

Цикл While Используется в тех случаях когда необходимо организовать повторяющиеся действия до тех пор, пока выполняется какое либо условие. По ходу выполнения проверяется истинность Условия, если оно истинно, то выполняется Команда и так дальше по кругу, пока Условие не станет ложным.

Цикл "Пока" имеет следующий вид:

ЦИКЛ С ПОСТУСЛОВИЕМ

Цикл Repeat.. Until Выполнение этого цикла зависит от выполнения того или иного условия.

Цикл имеет следующий вид:

РЕШЕНИЕ ЗАДАЧ НА ВЫПОЛНЕНИЕ ФРАГМЕНТА АЛГОРИТМА

ЗАДАЧА 1

Определите значение переменной b после выполнения фрагмента алгоритма:

Решение:

Согласно блок-схеме пошагово проверяем условие

1. а=10 - т.к условие не выполняется переходим по стрелке "нет":

a:=a+2 =0+2=2 b:=-b+a*a= -3+0*0=-3

2. а=10 - т.к условие не выполняется, переходим по стрелке "нет":

a:=a+2 =4 b:=-b+a*a= 7

3. а=10 - т.к условие не выполняется, переходим по стрелке "нет":

a:=a+2 =6 b:=-b+a*a= 9

4.а=10 - т.к условие не выполняется, переходим по стрелке "нет":

a:=a+2 =8 b:=-b+a*a= 27 5..а=10 - т.к условие не выполняется, переходим по стрелке "нет":

a:=a+2 =10 b:=-b+a*a= 37 5..а=10 - т.к условие выполняется,переходим по стрелке "да":

b:=b*2=74 Ответ: переменная b после выполнения фрагмента алгоритма примет значение = 74

Для удобства можно занести данные в таблицу:

–  –  –

Решение:

Согласно блок-схеме пошагово проверяем условие:

1.а=n - нет, аn - да, a:=a-n=33

2.a=n-нет, an -нет, n:=n-a=15

3.a=n-нет, an - да, a:=a-n=18

4.a=n-нет, an - да, a:=a-n=3

5.a=n-нет, an - нет, n:=n-a=12

6.a=n-нет, an - нет, n:=n-a=9

7.a=n-нет, an - нет, n:=n-a=6

8.a=n-нет, an - нет, n:=n-a=3

9.a=n-да Ответ: а=3 Результаты вычислений записываем в таблицу Ответ: переменная а после выполнения фрагмента алгоритма примет значение 3.

ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ

1. Определите значение переменной b после выполнения фрагмента алгоритма:

2. Определите значение переменной b после выполнения фрагмента алгоритма:

3. Определите значение переменной а после выполнения фрагмента алгоритма:

4. К какому результату приведет исполнение представленного в виде блок-схемы алгоритма? (см.

рис.)

5. Сколько раз выполняется вывод текста «Привет» в алгоритме? (см. рис.)

6. Определите значение целочисленной переменной у после выполнения следующего фрагмента программы на алгоритмическом языке, представленного в виде блок-схемы. (см. рис.)

7. Определите значение целочисленной переменной S после выполнения следующего фрагмента программы на Паскале, представленной в виде блок-схемы. (см. рис.)

8. На рисунке представлена блок-схема алгоритма. Какое значение будет иметь переменная X после выполнения алгоритма при начальном значении переменных Y = 5, Z = -3? (см. рис.)

9. На рисунке представлена блок-схема алгоритма. Какое значение будет иметь переменная X после выполнения алгоритма при начальном значении переменных Y = 1, Z = -2? (см. рис.)

ПРОГРАММИРОВАНИЕ

ТИПЫ ОПЕАРЦИЙ

–  –  –

26div5=5 5div2=4 16div7=2 Операция mod вычисляет остаток от деления первого аргумента на второй 26div5=1 5div2=1 16div7=2 ЗАДАЧА 1

Определите значение переменной а после выполнения некоторого алгоритма:

а:=5;

а:=а*8;

b:=a/10;

а:=a+b;

Решение.

а:=5;

а:=5*8=40;

b:=40/10=4;

а:=40+4=44;

Ответ: а:=44 ЗАДАЧА 2.

Определите значение переменной с после выполнения следующего фрагмента программы а:=100;

в:=40;

а:=а-в*2;

if ab then c:=a-b else c:=a+b;

Решение.

a:=100; b:=40;

a:= а-в*2=100-40*2=20. Итак, a:=20, b:=40. Т.к. условие ab (2040) не выполняется, то идем по ветке «нет» (else) c:=a+b; с:=20+40 = 60.

Ответ. с:=60

ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ

1.Определить значение переменной с после выполнения следующего фрагмента программы:

а:=4;

а:=а*(-a);

b:=-a/2;

c:=(a+b)+3;

2. Определить значение целочисленных переменных а и b после выполнения следующего фрагмента программы:

а:=2599;

b:=(a mod 10)*1000+26;

a:=(b div 10) mod 100;

{div и mod - операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

3. Определить значение целочисленных переменных а и b после выполнения следующего фрагмента программы:

a:=(20*100)+(3*7);

b:=(а\1000)+(a mod 100);

a:=(a-b) mod 10;

{div и mod - операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно}

–  –  –

9. Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите с точностью до целого.

–  –  –

10. Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите с точностью до целого.

–  –  –

http://inf.reshuege.ru/test?theme=176



Похожие работы:

«Информационные процессы, Том 15, № 2, 2015, стр. 269–277 2015 Кобер, Карнаухов. c МАТЕМАТИЧЕСКИЕ МОДЕЛИ, ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ Восстановление мультиспектральных изображений, искаженных пространственно-неоднородным движением камеры1 В.И. Кобер, В.Н. Карнаухов Институт пр...»

«Э. М. БРАНДМАН ГЛОБАЛИЗАЦИЯ И ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ ОБЩЕСТВА Глобальная информатизация и новые информационные технологии открывают небывалые возможности во всех сферах человеческой деятельности, порождают новые п...»

«Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» УТВЕРЖДАЮ Проректор по учебной работе и социальным вопросам А.А. Хмыль « 12 » _ 06 _ 2013 г....»

«Анализ мотивов поведения российских участников добровольных распределенных вычислений ТИЩЕНКО В. И. Институт системного анализа ФИЦ «Информатика и управление» РАН, Россия, 117312 Москва проспект 60-летия Октября, 9; тел. (499)135-24-38, факс (499)783-91-32, tischenko@isa.ru Ключе...»

«Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» УТВЕРЖДАЮ Проректор по учебной работе Е.Н. Живицкая 23.12.2016 Регистрационный № УД-6-641/р «Цифровая коммута...»

«Министерство образования Республики Беларусь Учреждение образования «БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ» ПРОГРАММА вступительных экзаменов в магистратуру по специал...»

«Федеральное архивное агентство (Росархив) Федеральное бюджетное учреждение Всероссийский научно-исследовательский институт документоведения и архивного дела (ВНИИДАД) КОНЦЕПЦИЯ ИНФОРМАТИЗАЦИИ (АВТОМАТИЗАЦИИ) ДЕЯТЕЛЬНОСТИ ГОСУД...»

«TNC 620 Руководствопользователя Программированиециклов Программное обеспечение с ЧПУ 817600-02 817601-02 817605-02 Русский (ru) 5/2015 Основные положения Основные положения О данном руководстве О данном руководстве Ниже приведен список символов-указаний, используемых в данном р...»





















 
2017 www.pdf.knigi-x.ru - «Бесплатная электронная библиотека - разные матриалы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.