Введение в информатику. Практикум

Разработка алгоритмов (программ)

Показывать лекцию целиком
  • Составить алгоритм определения количества различных цифр в заданном натуральном числе. Указание: выделять цифры числа с младшего разряда, используя функции целочисленного деления и остатка.
  • Составить алгоритм нахождения частного от факториалов двух заданных натуральных чисел. Указание: вычислите факториал от меньшего числа и из него получите факториал большего числа; отметим, что математически более грамотно вначале сократить эту дробь.
  • Составить алгоритм поиска суммы и произведения всех простых чисел до заданного натурального числа. Указание: простое число не имеет делителей, кроме 1 и себя; можно просто проверить кратность текущего числа n всем натуральным числам от 2 до int(n/2) (более точная верхняя граница – sqrt(n) ).
  • Составить алгоритм перевода заданного двоичного натурального числа в десятичную систему. Указание: очередную степень двойки лучше получать из предыдущей (умножением или сложением).
  • Составить алгоритм перевода заданного натурального числа в двоичную систему. Указание: использовать функции целочисленного деления и остатка.
  • Составить алгоритм нахождения наибольшего в первой половине и наименьшего во второй половине элементов для заданного ряда вещественных чисел. Указание: оба элемента находить в одном и том же цикле от 1 до int(n/2) – один с начала, другой – с конца.
  • Составить алгоритм суммирования всех чисел, превышающих среднее арифметическое заданного ряда вещественных чисел. Указание: сначала найти среднее арифметическое элементов ряда.
  • Составить алгоритм нахождения произведения всех чисел, превышающих среднее геометрическое заданного ряда вещественных чисел. Указание: сначала найти среднее геометрическое элементов ряда – оно равно корню степени n от произведения таких чисел, где n – количество таких чисел.
  • Составить алгоритм нахождения суммы всех положительных элементов и произведения всех отрицательных элементов заданной произвольной матрицы вещественных чисел. Указание: организовать вложенные друг в друга два цикла для просмотра элементов матрицы – внешний цикл по строкам и внутренний цикл по столбцам (можно и наоборот).
  • Составить алгоритм нахождения количества слов начинающихся и заканчивающихся на заданные символы в заданном тексте и длины не более 255 символов. Слова разделены лишь одним пробелом. Указание: выделять слова можно, проверяя наличие в конце подтекста пробела; лучше добавить к тексту один пробел искусственно, чтобы эта процедура работала и для последнего слова текста.
    •
    Предыдущее занятие Следующее занятие
    Вернуться к учебному плану
    ^