- •Введение
- •Алгоритмизация задач Понятие алгоритма
- •Виды записи алгоритма
- •Типы алгоритмов
- •Свойства алгоритма
- •Языки программирования
- •Общие сведения о языке программирования бейсик
- •Алфавит языка 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.Вычислить и вывести на экран значение функции
- •Тестовые задания
- •Список литературы
- •Методические указания и задания по алгоритмизации и программированию по дисциплине «Информатика»
Описание множеств
На плоскости заданы N точек с координатами (Xi, Yi) (i = = 1,…,N) и множество D. Требуется найти число точек K, лежащих внутри множества D.
Для облегчения составления программы и дальнейшего контроля правильности решения необходимо в отчете к лабораторной работе привести графическое изображение заданного множества.
1. Координаты точек для вариантов № 1–15.
Xi |
-0,77 |
-0,81 |
-0,2 |
1,5 |
-3,91 |
1,5 |
Yi |
1,44 |
-2,4 |
0,3 |
3 |
-1,81 |
0,5 |
2. Координаты точек для вариантов № 16–25
Xi |
0,9 |
0,7 |
1,2 |
1,4 |
2,5 |
3,1 |
-1 |
Yi |
2,2 |
1,65 |
-0,96 |
-3,7 |
3,06 |
1,5 |
2,3 |
3. Описание множества D:
1. Круг радиусом R = 7 с центром в точке А (–0,3; –3,4) делится прямыми Y = X, Y = –X на 4 части. D – «верхняя» часть круга.
2. Круг радиусом R = 2 с центром в точке А (–0,3; –3,4) делится прямыми Y = X –2, Y=-X –2 на 4 части. D – «правая» часть круга.
3. D – круг радиусом R = 2 с центром в точке А (2,2).
4. D – внутренность квадрата со стороной H = 3 и с центром в точке А(1,1) со сторонами, параллельными координатным осям.
5. Множество D заключено между сторонами двух квадратов с общим центром в точке А (2,2), стороны которых Н1 = 2 и Н2 = 4 параллельны осям координат.
6. D – общая часть кругов, радиусы которых R1 = 2, R2 = 1,5 и центры расположены соответственно в точках А(0,1) и В(–2,1).
7. D – часть круга радиусом R1 = 2 c центром в точке А(0,1), лежащая вне круга радиусом R2 = 1,5 с центром в точке В(–2,1).
8. D – объединения кругов радиусами R1 = 2 и R2 = 1,5 с центрами соответственно в точках А(0,1) и В(–2,1).
9. D – внешность круга радиусом R = 2 с центром в точке А(2,2).
10. D – внешность квадрата с центром в точке А(2,2), стороны которого Н = 2 параллельны координатным осям.
11. Круг радиусом R = 1,5 с центром в точке А (2,2) пересекается прямой Х = 1,7. D – часть круга, лежащая справа от секущей.
12. Круг радиусом R = 1,5 с центром в точке А (2,2) пересекается прямой Y = 1,6. D – часть круга, лежащая над секущей.
13. Круг радиусом R = 1,5 с центром в точке А(2,2) пересекается прямыми Y = 1,2 и Y = 2,15. D – часть круга, лежащая между секущими.
14. Круг радиусом R = 1,5 с центром в точке А(2,2) пересекается прямыми Х = 3, Х = 0,8. D – часть круга лежащая между секущими.
15. Круг радиусом R =1,5 с центром в точке А(2,2) пересекается прямыми Y = 1,2 и Х = 1. D – правая верхняя часть круга.
16. Круг радиусом R = 1,5 с центром в точке А(2,2) пересекается прямыми Y = 2,3 и Х= 1,9. D – левая верхняя часть круга.
17. Круг радиусом R = 1,5 с центром в точке А(2,2) пересекается прямыми Y = 3 и Х = 1. D – правая нижняя часть круга.
18. Круг радиусом R = 1,5 с центром в точке А(2,2) пересекается прямыми Y = 2,5 и Х = 2,7. D – левая нижняя часть круга.
19. D – окружность радиусом R = 2 с центром в точке А(2,2).
20. D – граница квадрата со стороной Н = 2 и центром А(2,2). Стороны квадрата параллельны осям координат.
21. D – кольцо, заключенное между окружностями радиусов R1 = 1,5 и R2 = 2, имеющими общий центр в точке А(2,2).
22. D – часть круга радиусом R = 1,5 с центром в точке А(2,2), лежащая под прямой Y = Х.
23. D – пересечение (общая часть) круга радиусом R = 2 с центром в точке А(0,1) и квадрата со стороной Н = 1,5 и центром в точке В(-2,1). Стороны квадрата параллельны осям координат.
24. D – часть круга радиусом R = 2 с центром в точке А(0,1) лежащая вне квадрата со стороной Н = 1,5 и центром в точке В(-2,1). Стороны квадрата параллельны осям координат.