Файл: 1 Линейные и разветвляющиеся алгоритмы.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 03.04.2024

Просмотров: 29

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Северо-Осетинский государственный университет им. К.Л. Хетагурова математический факультет

Информатика

Преподаватель: Молчанова И.А.

Список обязательных задач по теме «Линейные и разветвляющиеся алгоритмы»

Задача

Баллы

1

9 экземпляров одной книги стоят 11 рублей и несколько копеек, 13

1

 

 

 

экземпляров этой же книги стоят 15 рублей и несколько копеек. Сколько стоит

 

 

один экземпляр книги?

 

2

Найти алгоритм работы чёрного ящика:

1

 

 

 

 

 

 

 

 

 

 

 

Вход

 

Выход

 

 

 

1

 

0

 

 

 

 

6

 

1

 

 

 

 

96

 

2

 

 

 

 

ЛЕС

 

0

 

 

 

 

лес

 

1

 

 

 

 

ворон

 

5

 

 

 

 

Вова

 

6

 

 

 

 

88

 

4

 

 

 

 

698

 

?

 

 

 

 

юла

 

?

 

 

 

 

енот

 

?

 

 

3

 

 

 

 

 

1

 

Дано действительное числоа. Не пользуясь никакими другими

 

арифметическими операциями, кроме умножения, получить:

 

 

а) а3 и а10 за четыре операции;

 

б) а4 и а20 за пять операций;

 

 

в) а5 и а13 за пять операций;

 

г) а5 и а19 за пять операций;

 

 

д) а2, а5, а17 за шесть операций;

 

е) а4, а12, а28 за шесть операций.

 

 

 

 

4

Дана дыра в стене размером (a, b). определить пройдёт ли через эту дыру

2

 

кирпич размером (x, y, z)

 

 

 

 

 

 

 

 

 

 

 

5

Поставить в порядке возрастания числа a, b, c.

2

 

 

 

 

 

 

 

 

6

ìx / 12* d ,при ( x,d )Î H

, где Н – закрашенная область

2

 

y = í

 

 

î( x + d ) / 12 ,при ( x,d ) Ï H

-1,1

 

 

 

 

1, 0

 

 

 

 

-2, -2

 

 

 

 

 

 

 

 

7

Даны вещественные координаты точки, не лежащей на координатных осях OX

2

 

 

 

и OY. Вывести номер координатной четверти, в которой находится данная

 

 

точка.

 

 

 

 

 

 

 

 

 

 

 

8

Дан номер некоторого года (положительное целое число). Вывести

2

 

 

 

соответствующий ему номер столетия, учитывая, что, к примеру, началом 20

 

 

столетия был 1901 год.

 

 

 

 

 

 

 

 

 

 

 

9

Даны координаты трёх точек на плоскости (x1, y1) (x2, y2) (x3, y3).

3

 

 

 

Определить, принадлежит ли точка с координатами (x, y) треугольнику,

 


 

 

 

Северо-Осетинский государственный университет им. К.Л. Хетагурова

 

 

 

 

математический факультет

 

 

 

 

 

 

 

Информатика

Преподаватель: Молчанова И.А.

 

 

 

построенному на заданных трёх точках.

 

 

 

 

 

 

 

10

Даны действительные числа a, b, c, d, e, f, g, h. Известно, что точки (e,f) и (g,h)

3

 

 

 

 

 

различны. Известно также, что точки (a,b) и (c,d) не лежат на прямой l,

 

 

 

проходящей через точки (e,f) и (g,h). Прямая l разбивает координатную

 

 

 

плоскость на 2 полуплоскости. Выяснить, верно ли, что точки (a,b) и (c,d)

 

 

 

принадлежат одной и той же полуплоскости.