- •Республика казахстан университет «туран»
- •Учебно-методический комплекс по дисциплине «Информатика»
- •Алматы, 2005
- •Содержание
- •Краткий конспект лекции №11
- •Понятие алгоритма
- •Исполнители алгоритмов
- •Свойства алгоритма
- •Этапы решения задачи на компьютере
- •Типы алгоритмов и формы их представления
- •Разветвляющиеся алгоритмы. Команда ветвления
- •Конец ветвления
- •Циклические алгоритмы
- •Основные принципы структурного программирования
- •Методические материалы для практического занятия №11
- •ЛинеЙныЕ алгоритмЫ
- •РазветвляющиЕся алгоритмЫ
- •ЦиклическиЕ алгоритмЫ
- •Методические рекомендации по срсп №11
- •Методические рекомендации по срс №11
Методические рекомендации по срс №11
Тема: Составление алгоритма и представление его в виде блок-схемы.
Количество часов: 3.
Задание. Выполнить постановку задачи; выбрать метод решения; составить алгоритм в словесной и графической формах; провести анализ полученных результатов. Алгоритм задачи должен содержать циклическую конструкцию. Блок-схему лучше составить в конструкторе блок-схем для определения правильности работы алгоритма.
Вариант |
Задание |
|
Дано n чисел. Найти наибольшее из них. |
|
Дано n чисел. Найти наименьшее из них. |
|
Дано n чисел. Найти их произведение. |
|
Дано n чисел. Найти сумму положительных чисел. |
|
Дано n чисел. Найти количество отрицательных чисел. |
|
Дано n чисел. Найти наибольшее из отрицательных чисел. |
|
Дано n чисел. Найти наименьшее из положительных чисел. |
|
Найти значение n! = 1 2 3 4 … n. |
|
Найти сумму первых n степеней двойки, начиная с нулевой степени: 1 + 2 + 4 + ... + 2n-1. |
|
Найти сумму обратных величин первых n натуральных чисел: . |
|
Найти сумму первых n натуральных нечетных чисел: 1+3+5+...+2n-1. |
|
Найти сумму первых n натуральных четных чисел: 2 + 4 + 6 +...+ 2n. |
|
Найти n-й член последовательности Фибоначчи, где f0 = f1 = 1, fn = fn-1 + fn-2 (n 2). |
|
Вычислить n-ю степень данного числа: xn=xx...x. n — целое число. Указание.x0 = 1. Приn> 0 использовать рекуррентную формулу:xn = xn-1x.Приn < 0 . |