Задачи по информатике
на составление алгоритмов и программ

1. Даны две точки A(x1, y1) и B(x2,y2). Составить алгоритм, определяющий, которая из точек находится ближе к началу координат. Алгоритм нарисовать в графическом редакторе. Составить программу на Паскале.
2. Даны два угла треугольника (в градусах). Определить, существует ли такой треугольник. Если да, то будет ли он прямоугольным. Алгоритм нарисовать в графическом редакторе. Составить программу на Паскале.
3. Дана последовательность чисел, среди которых имеется один ноль. Вывести на печать все числа, включительно до нуля.
4. Одноклеточная амёба каждые 3 часа делится на 2 клетки. Определить, сколько амёб будет через 3, 6, 9, 12,,,,,24 часа.
5. Натуральные числа a, b, c называются числами Пифагора, если выполняется условие a² + b² = c². Напечатать все числа Пифагора, меньшие N.

Обработка текста на Паскале

6. Определить число слов в заданном тексте. Число пробелов между словами равно 1.
7. Является ли заданное слово “перевёртышем”? (Например, казак).
8. Найти самое длинное и самое короткое слово в данном предложении.
9. Упорядочить слова в заданном тексте по алфавиту.
10. Подсчитать количество запятых в тексте.
11. Если число открытых скобок в математическом выражении не соответствует числу закрытых скобок, то выдать сообщение.

Числовые массивы

12. Сколько чисел палиндромов содержится в числе N? Вывести на печать эти числа.
13. В каждой строке заданной матрицы A(N,M) вычислить сумму, количество и среднее арифметическое положительных элементов.
14. Составить программу, которая читает из файла mas1.txt массив из 10-ти целых чисел, упорядочивает его по возрастанию и записывает в виде файла mas2.txt.

Объем информации. Кодирование

15. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

16. Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64´ 64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.

17. Для хранения фотографии в формате jpg размером 480*640 пикселей отвели 112,5 Кб памяти. Каково максимально возможное число цветов в палитре изображения?

18. Каково количество полных изображений размером 120*240 пикселей сможет передать модем, работающий на скорости 33100 бит/c за 10 минут, при условии, что каждое изображение использует не более 7 различных цветов?

Задачи по информатике уровня B и C

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

2. Написать программу, которая находит число, получаемое выписыванием в обратном порядке цифр заданного натурального числа.

3. Написать программу, которая находит символы, встречающиеся в заданной строке только один раз.

4. Написать программу, которая определяет частоту встречаемости символов, входящих в заданную строку.

5. Написать программу, которая определяет, равен ли квадрат заданного целого числа кубу суммы цифр этого числа.

6. Дано трёхзначное число. Определить сумму и произведение его цифр.

7. Дана строка из прописных букв. Переписать её в другую строку, состоящую из тех же, но заглавных букв.

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

Webmaster: Львовский М.Б.