- •Введение
- •Алгоритмизация задач Понятие алгоритма
- •Виды записи алгоритма
- •Типы алгоритмов
- •Свойства алгоритма
- •Языки программирования
- •Общие сведения о языке программирования бейсик
- •Алфавит языка basic. Идентификаторы, константы, переменные
- •Константы
- •Переменные
- •Переменные с индексами
- •Выражения на языке basic
- •Запись математических выражений на Бейсике
- •Операции отношения Числовые операции отношения
- •При сравнении на равенство двух вещественных чисел рекомендуется ввести погрешность и сравнивать абсолютную величину разности этих двух чисел с величиной веденной погрешности. Например, так:
- •Строковые операции отношения
- •Структура программы. Комментарии в программе
- •Оператор присваивания
- •Операторы управления Операторы перехода и оператор stop
- •Условные операторы
- •Операторы цикла
- •Функции пользователя
- •Подпрограммы Операторы gosub и return
- •Оператор on - gosub
- •Операторы ввода - вывода Операторы read, dата и restore
- •Оператор input
- •Операторы вывода Оператор print
- •Дополнительные возможности оператора print
- •Оператор print using – форматный вывод
- •Средства подготовки и отладки программ Основные директивы интерпретатора
- •Выполнение программы в среде basic
- •Примеры составления типовых программ
- •Обработка одномерных массивов
- •Использование вложенных циклов при работе с индексированной переменной
- •Задания для лабораторных и самостоятельных работ Задание 1. Составить блок-схему алгоритма и программу вычисления функций:
- •Задание 2. Составить блок-схему алгоритма и программу разветвляющегося процесса:
- •Задание 4. Программирование алгоритмов циклической структуры
- •Задание 5. Составление алгоритмов и программ обработки одномерных массивов
- •5.1. Составление простейших алгоритмов обработки одномерных массивов
- •5.2. Решение циклических задач с использованием характерных приемов
- •Задание 6. Составление алгоритмов и программ обработки двумерных массивов
- •Задания для самостоятельной работы
- •2. Выполнить указанное преобразование над элементами массивов:
- •Описание множеств
- •Контрольная работа №1
- •1.Вычислить и вывести на экран значение функции
- •Тестовые задания
- •Список литературы
- •Методические указания и задания по алгоритмизации и программированию по дисциплине «Информатика»
Задание 2. Составить блок-схему алгоритма и программу разветвляющегося процесса:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
Задание 3. Табулирование функции на интервале
Составить блок-схему алгоритма с
известным числом повторений в цикле и
написать программу, вычисляющую значения
функции в заданном диапазоне значений
х c шагом
Значения
параметров a, b,
m, n, k,
q задать произвольно.
1.
|
|
2.
|
|
3.
|
|
4.
|
|
5.
|
|
6.
|
|
7.
|
|
8.
|
|
9.
|
|
10.
|
|
11.
|
|
12.
|
|
13.
|
|
14.
|
|
15.
|
|
16.
|
|
17.
|
|
18.
|
|
Задание 4. Программирование алгоритмов циклической структуры
Составить блок-схему алгоритма и программу циклической структуры:
Вычислить факториал произвольного натурального числа N.
Найти числа Фибоначчи, не превышающие 50 (числа Фибоначчи - это члены последовательности, в которой каждый последующий элемент равен сумме двух предыдущих (например: 1,1,2,3,5,8,13,21...)).
Найти числа Фибоначчи, не превышающие 20.
Найти числа Фибоначчи, не превышающие 30.
Найти числа Фибоначчи, не превышающие 40.
Найти число размещений без повторений А и число повторений С по формулам: А =n!/(n-r)! C =n!/r! (n-r)!
Напечатать все Пифагоровы числа, не превышающие 20. Тройка натуральных чисел, удовлетворяющих равенству a2+b2=c2, называются Пифагоровыми числами. Например: 32 + 42 = 52.
Напечатать все Пифагоровы числа, не превышающие 30.
Напечатать все Пифагоровы числа, не превышающие 40.
Напечатать делители числа N принадлежащие интервалу (2,7).
Найти количество делителей числа М, кратных 3.
Найти сумму четных делителей числа В.
Найти произведение нечетных делителей числа К, принадлежащих интервалу (3,9).
Используя алгоритм Евклида, найти наибольший общий делитель (НОД) двух натуральных чисел М и N.
Алгоритм Евклида: пусть M и N - одновременно не равные нулю целые неотрицательные числа, тогда: а) если M равно N, то наибольший общий делитель найден и он равен M; б) если M и N не равны (например, пусть M > N, найдите разницу между этими числами и ее значение присвойте большему; в данном случае M=M-N); в) перейти на п. а) алгоритма Евклида.
Найти наименьшее общее кратное чисел N и M. (Используя алгоритм Евклида, см. задание 14).
Проверить, являются ли числа А и B взаимно простыми. (Числа, у которых наибольший общий делитель равен единице, называются взаимно простыми).
Напечатать все простые числа, не превышающие 29.
Проверить, является ли заданное число K совершенным. (Совершенным числом называется число, равное сумме всех своих делителей, меньших, чем оно само. Например: 28=1+2+4+7+14).
Найти сумму четных делителей числа К, превосходящих 5.
Найти произведение нечетных делителей числа К, превосходящих 5.
Найти значение выражения С= n!/r! – (n+r)2 при заданных целых n,r.
Найти значение выражения С= (n+1)!/r! – (n-r)2 при заданных целых n,r, n>r.
Найти значение выражения С= (n-2)!/r! + (n-r)! при заданных целых n,r, n>r.
Найти сумму нечетных делителей числа К, превосходящих 5.
Найти сумму четных делителей числа К из интервала (3,7) .
Напечатать все простые числа, не превышающие 17.
Напечатать все простые числа, не превышающие 25.
