Обеспеченность занятия и средства обеспечения:

1. Учебно-методическая литература:

• Угринович Н.Д., Босова Л.Л., Михайлова Н.И. Практикум по информатике и информационным технологиям. Учебное пособие для образовательных учреждений. – М.: Лаборатория Базовых Знаний, 2001. 256 с.: ил.;

• Основы программирования. Уч. пособие для УСПО, ИЦ Академия, 2008г., 432 стр Семакин И.Г., Шестаков А.П. (416);

• Основы алгоритмизации и программирования (1-е изд.) учебник для УСПО, Гриф МО, ИЦ Академия, 2008, п., 400 с. Семакин И.Г.;

• Математическая логика и теория алгоритмов. Уч. пособие для Вузов, 978-5-7695-4593-1, ИЦ Академия, 2008г., 448 стр. Игошин В.И. (1365).

2. Технические средства обучения:

• Персональный компьютер.

3. Программное обеспечение:

• Редактор блок-схем.

4. Рабочая тетрадь обычная, в клетку.

5. Бланк отчетов

6. Ручка.

7. Карандаш простой.

8. Чертежные принадлежности: линейка.

Краткие теоретические и учебно-методические материалы по теме практической работы

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

Различают два вида циклов:

1. Ц иклы с заранее известным числом повторений (Цикл с параметром).

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

2. Циклы с заранее неизвестным числом повторений.

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

Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла. В этом случае цикл продолжается до тех пор, пока условие не станет истинным.

Различают два вида циклов с заранее неизвестным числом повторений:

• Циклами с предусловием.

Сначала проверяется условие. Если оно истинно, то выполняется тело цикла. Если условие становится ложным, то тело цикла не выполняется, а выполняется следующий за оператор за циклом.

• Цикл с постусловием.

Сначала выполняется тело цикла, затем проверяется условие. Если оно ложно, то выполняется тело цикла. Если условие истинно, то цикл считается выполненным.

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

1. Что такое циклический алгоритм?

2. Какие виды циклических алгоритмов вы знаете?

Задания и инструкция по выполнению практической работы

1. По словесному алгоритму вычисления 2*n составьте блок-схему алгоритма (n-натуральное число).

1. Задать n

2. р=1

3. t=l

4. Если i < n то п.5. иначе п. 7

5. р= р* 2

6. i = i + 1, перейти к п. 4

7. Вывод р

8. Конец

Откройте редактор блок-схем и составьте блок-схему.

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

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

№ итерации	Значение х	Значение у	x<>y	x>y
0	55	75	55<>75 – да Выполняем тело цикла	55>75 – нет, y:=y-x=75-55=20
1	55	20	55<>20 – да Выполняем тело цикла	55>20 – да x:=x-y=55-20=35

Заполните остальные строки таблицы, выяснив значение х.

3. Составить алгоритмы и блок-схемы для следующих задач:

1. Составьте программу, выводящую на экран квадраты чисел от 10 до 20.

2. Составить алгоритмы и программы перевода старинных русских мер длины, торгового и аптекарского веса (счетчик цикла меняется от 1 до 10) саженей в метры ( 1 сажень равна 2,1366 м).

3. Бизнесмен взял ссуду m тысяч рублей в банке под 20% годовых. Через сколько лет его долг превысит s тысяч рублей, если за это время он не будет отдавать долг?

4. Составить словесное описание, блок-схему, с указанием исходные, результирующие и промежуточные данные задачи по варианту. Номер варианта определяется номером ПК, за которым Вы сидите ил на усмотрение преподавателя. Решите и оформите задачу.

1. Начав тренировки, лыжник в первый день пробегал 10 км. Каждый следующий день он увеличивал длину пробега на 10% от предыдущего дня. Определить в какой день он пробежит больше 20 км, в какой день суммарный пробег за все дни превысит 100 км.

2. Определить средний рост девочек и мальчиков одного класса. Количество учеников в классе заранее неизвестно.

3. С клавиатуры вводятся N чисел. Составьте программу, которая определяет количество отрицательных, количество положительных и количество нулей среди введенных чисел. Значение N вводится с клавиатуры.

4. В сберкассу на трехпроцентный вклад положили S рублей. Какой станет сумма вклада через N лет?

5. Даны натуральные числа от 20 до 50. Напечатать те из них, которые делятся на 3, но не делятся на 5.

6. Напечатать те из двузначных чисел, которые делятся на 4, но не делятся на 6.

7. В бригаде, работающей на уборке сена, имеется N сенокосилок. Первая сенокосилка работала m часов, а каждая следующая на 10 минут больше, чем предыдущая. Сколько часов проработала вся бригада?

8. Задано натуральное число N. Найти количество натуральных чисел, не превосходящих N и не делящихся ни на одно из чисел 2, 3, 5.

9. У первоклассника Пети m рублей. Мороженое стоит k рублей. Петя решил наесться досыта мороженого, для этого он покупал по одному мороженому и съедал ее до тех пор, пока ему хватало денег. Как Пете узнать, сколько денег останется у него в конце концов? Учтите, что Петя делить еще не умеет, а умеет только вычитать и складывать. Сколько мороженых он может съесть?

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

11. На соревнованиях по фигурному катанию оценки заносятся в компьютер. Составить программу для вывода на экран лучшего результата после каждого выступления фигуристов.

12. Дано действительное число А, большее 1. Найти среди чисел 1, 1+1/2, 1+1/2+1/3, ... первое, большее А и его номер.

13. С клавиатуры вводятся числа и последовательно суммируются. Найти количество введенных чисел, когда их сумма превысила 100.Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый день он увеличивал дневную норму на 10% нормы предыдущего дня.

14. Найти все двузначные числа, сумма квадратов цифр которых делится на 13.

15. Какой суммарный путь пробежит спортсмен за 7 дней?

16. Дано натуральное число n. Составить программу, подсчитывающую количество цифр числа n.

17. Напишите программу, которая определит первое отрицательное число последовательности: y = sin(i/100), i = 1,2,3…

18. Составьте программу вычисления суммы всех двузначных чисел.

19. Дано натуральное n. Вычислить: 1/11 + 1/22 + ... + 1/n n.

20. Найти произведение двузначных нечетных чисел, кратных 13.